Users' Mathboxes Mathbox for BJ < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >   Mathboxes  >  ax-ddkcomp Unicode version

Axiom ax-ddkcomp 10114
Description: Axiom of Dedekind completeness for Dedekind real numbers: every nonempty upper-bounded located set of reals has a real upper bound. Ideally, this axiom should be "proved" as "axddkcomp" for the real numbers constructed from IZF, and then the axiom ax-ddkcomp 10114 should be used in place of construction specific results. In particular, axcaucvg 6974 should be proved from it. (Contributed by BJ, 24-Oct-2021.)
Assertion
Ref Expression
ax-ddkcomp  |-  ( ( ( A  C_  RR  /\  A  =/=  (/) )  /\  E. x  e.  RR  A. y  e.  A  y  <  x  /\  A. x  e.  RR  A. y  e.  RR  ( x  < 
y  ->  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y ) ) )  ->  E. x  e.  RR  ( A. y  e.  A  y  <_  x  /\  (
( B  e.  R  /\  A. y  e.  A  y  <_  B )  ->  x  <_  B ) ) )

Detailed syntax breakdown of Axiom ax-ddkcomp
StepHypRef Expression
1 cA . . . . 5  class  A
2 cr 6888 . . . . 5  class  RR
31, 2wss 2917 . . . 4  wff  A  C_  RR
4 c0 3224 . . . . 5  class  (/)
51, 4wne 2204 . . . 4  wff  A  =/=  (/)
63, 5wa 97 . . 3  wff  ( A 
C_  RR  /\  A  =/=  (/) )
7 vy . . . . . . 7  setvar  y
87cv 1242 . . . . . 6  class  y
9 vx . . . . . . 7  setvar  x
109cv 1242 . . . . . 6  class  x
11 clt 7060 . . . . . 6  class  <
128, 10, 11wbr 3764 . . . . 5  wff  y  < 
x
1312, 7, 1wral 2306 . . . 4  wff  A. y  e.  A  y  <  x
1413, 9, 2wrex 2307 . . 3  wff  E. x  e.  RR  A. y  e.  A  y  <  x
1510, 8, 11wbr 3764 . . . . . 6  wff  x  < 
y
16 vz . . . . . . . . . 10  setvar  z
1716cv 1242 . . . . . . . . 9  class  z
1810, 17, 11wbr 3764 . . . . . . . 8  wff  x  < 
z
1918, 16, 1wrex 2307 . . . . . . 7  wff  E. z  e.  A  x  <  z
2017, 8, 11wbr 3764 . . . . . . . 8  wff  z  < 
y
2120, 16, 1wral 2306 . . . . . . 7  wff  A. z  e.  A  z  <  y
2219, 21wo 629 . . . . . 6  wff  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y )
2315, 22wi 4 . . . . 5  wff  ( x  <  y  ->  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y ) )
2423, 7, 2wral 2306 . . . 4  wff  A. y  e.  RR  ( x  < 
y  ->  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y ) )
2524, 9, 2wral 2306 . . 3  wff  A. x  e.  RR  A. y  e.  RR  ( x  < 
y  ->  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y ) )
266, 14, 25w3a 885 . 2  wff  ( ( A  C_  RR  /\  A  =/=  (/) )  /\  E. x  e.  RR  A. y  e.  A  y  <  x  /\  A. x  e.  RR  A. y  e.  RR  ( x  < 
y  ->  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y ) ) )
27 cle 7061 . . . . . 6  class  <_
288, 10, 27wbr 3764 . . . . 5  wff  y  <_  x
2928, 7, 1wral 2306 . . . 4  wff  A. y  e.  A  y  <_  x
30 cB . . . . . . 7  class  B
31 cR . . . . . . 7  class  R
3230, 31wcel 1393 . . . . . 6  wff  B  e.  R
338, 30, 27wbr 3764 . . . . . . 7  wff  y  <_  B
3433, 7, 1wral 2306 . . . . . 6  wff  A. y  e.  A  y  <_  B
3532, 34wa 97 . . . . 5  wff  ( B  e.  R  /\  A. y  e.  A  y  <_  B )
3610, 30, 27wbr 3764 . . . . 5  wff  x  <_  B
3735, 36wi 4 . . . 4  wff  ( ( B  e.  R  /\  A. y  e.  A  y  <_  B )  ->  x  <_  B )
3829, 37wa 97 . . 3  wff  ( A. y  e.  A  y  <_  x  /\  ( ( B  e.  R  /\  A. y  e.  A  y  <_  B )  ->  x  <_  B ) )
3938, 9, 2wrex 2307 . 2  wff  E. x  e.  RR  ( A. y  e.  A  y  <_  x  /\  ( ( B  e.  R  /\  A. y  e.  A  y  <_  B )  ->  x  <_  B ) )
4026, 39wi 4 1  wff  ( ( ( A  C_  RR  /\  A  =/=  (/) )  /\  E. x  e.  RR  A. y  e.  A  y  <  x  /\  A. x  e.  RR  A. y  e.  RR  ( x  < 
y  ->  ( E. z  e.  A  x  <  z  \/  A. z  e.  A  z  <  y ) ) )  ->  E. x  e.  RR  ( A. y  e.  A  y  <_  x  /\  (
( B  e.  R  /\  A. y  e.  A  y  <_  B )  ->  x  <_  B ) ) )
Colors of variables: wff set class
This axiom is referenced by: (None)
  Copyright terms: Public domain W3C validator