ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  ltsopr Unicode version

Theorem ltsopr 7815
Description: Positive real 'less than' is a weak linear order (in the sense of df-iso 4394). Proposition 11.2.3 of [HoTT], p. (varies). (Contributed by Jim Kingdon, 16-Dec-2019.)
Assertion
Ref Expression
ltsopr  |-  <P  Or  P.

Proof of Theorem ltsopr
Dummy variables  r  q  s  x  y  z are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ltpopr 7814 . 2  |-  <P  Po  P.
2 ltdfpr 7725 . . . . 5  |-  ( ( x  e.  P.  /\  y  e.  P. )  ->  ( x  <P  y  <->  E. q  e.  Q.  (
q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y
) ) ) )
323adant3 1043 . . . 4  |-  ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  ->  (
x  <P  y  <->  E. q  e.  Q.  ( q  e.  ( 2nd `  x
)  /\  q  e.  ( 1st `  y ) ) ) )
4 prop 7694 . . . . . . . . . . . 12  |-  ( x  e.  P.  ->  <. ( 1st `  x ) ,  ( 2nd `  x
) >.  e.  P. )
5 prnminu 7708 . . . . . . . . . . . 12  |-  ( (
<. ( 1st `  x
) ,  ( 2nd `  x ) >.  e.  P.  /\  q  e.  ( 2nd `  x ) )  ->  E. r  e.  ( 2nd `  x ) r 
<Q  q )
64, 5sylan 283 . . . . . . . . . . 11  |-  ( ( x  e.  P.  /\  q  e.  ( 2nd `  x ) )  ->  E. r  e.  ( 2nd `  x ) r 
<Q  q )
7 prop 7694 . . . . . . . . . . . 12  |-  ( y  e.  P.  ->  <. ( 1st `  y ) ,  ( 2nd `  y
) >.  e.  P. )
8 prnmaxl 7707 . . . . . . . . . . . 12  |-  ( (
<. ( 1st `  y
) ,  ( 2nd `  y ) >.  e.  P.  /\  q  e.  ( 1st `  y ) )  ->  E. s  e.  ( 1st `  y ) q 
<Q  s )
97, 8sylan 283 . . . . . . . . . . 11  |-  ( ( y  e.  P.  /\  q  e.  ( 1st `  y ) )  ->  E. s  e.  ( 1st `  y ) q 
<Q  s )
106, 9anim12i 338 . . . . . . . . . 10  |-  ( ( ( x  e.  P.  /\  q  e.  ( 2nd `  x ) )  /\  ( y  e.  P.  /\  q  e.  ( 1st `  y ) ) )  ->  ( E. r  e.  ( 2nd `  x
) r  <Q  q  /\  E. s  e.  ( 1st `  y ) q  <Q  s )
)
1110an4s 592 . . . . . . . . 9  |-  ( ( ( x  e.  P.  /\  y  e.  P. )  /\  ( q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y ) ) )  ->  ( E. r  e.  ( 2nd `  x ) r 
<Q  q  /\  E. s  e.  ( 1st `  y
) q  <Q  s
) )
12 reeanv 2703 . . . . . . . . 9  |-  ( E. r  e.  ( 2nd `  x ) E. s  e.  ( 1st `  y
) ( r  <Q 
q  /\  q  <Q  s )  <->  ( E. r  e.  ( 2nd `  x
) r  <Q  q  /\  E. s  e.  ( 1st `  y ) q  <Q  s )
)
1311, 12sylibr 134 . . . . . . . 8  |-  ( ( ( x  e.  P.  /\  y  e.  P. )  /\  ( q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y ) ) )  ->  E. r  e.  ( 2nd `  x
) E. s  e.  ( 1st `  y
) ( r  <Q 
q  /\  q  <Q  s ) )
14133adantl3 1181 . . . . . . 7  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  ( q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y ) ) )  ->  E. r  e.  ( 2nd `  x
) E. s  e.  ( 1st `  y
) ( r  <Q 
q  /\  q  <Q  s ) )
15 ltsonq 7617 . . . . . . . . . . . . 13  |-  <Q  Or  Q.
16 ltrelnq 7584 . . . . . . . . . . . . 13  |-  <Q  C_  ( Q.  X.  Q. )
1715, 16sotri 5132 . . . . . . . . . . . 12  |-  ( ( r  <Q  q  /\  q  <Q  s )  -> 
r  <Q  s )
1817adantl 277 . . . . . . . . . . 11  |-  ( ( ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e. 
P. )  /\  (
q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y
) ) )  /\  ( r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y ) ) )  /\  (
r  <Q  q  /\  q  <Q  s ) )  -> 
r  <Q  s )
19 prop 7694 . . . . . . . . . . . . . . . 16  |-  ( z  e.  P.  ->  <. ( 1st `  z ) ,  ( 2nd `  z
) >.  e.  P. )
20 prloc 7710 . . . . . . . . . . . . . . . 16  |-  ( (
<. ( 1st `  z
) ,  ( 2nd `  z ) >.  e.  P.  /\  r  <Q  s )  ->  ( r  e.  ( 1st `  z )  \/  s  e.  ( 2nd `  z ) ) )
2119, 20sylan 283 . . . . . . . . . . . . . . 15  |-  ( ( z  e.  P.  /\  r  <Q  s )  -> 
( r  e.  ( 1st `  z )  \/  s  e.  ( 2nd `  z ) ) )
22213ad2antl3 1187 . . . . . . . . . . . . . 14  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  r  <Q  s )  ->  ( r  e.  ( 1st `  z
)  \/  s  e.  ( 2nd `  z
) ) )
2322ex 115 . . . . . . . . . . . . 13  |-  ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  ->  (
r  <Q  s  ->  (
r  e.  ( 1st `  z )  \/  s  e.  ( 2nd `  z
) ) ) )
2423adantr 276 . . . . . . . . . . . 12  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  ( q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y ) ) )  ->  (
r  <Q  s  ->  (
r  e.  ( 1st `  z )  \/  s  e.  ( 2nd `  z
) ) ) )
2524ad2antrr 488 . . . . . . . . . . 11  |-  ( ( ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e. 
P. )  /\  (
q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y
) ) )  /\  ( r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y ) ) )  /\  (
r  <Q  q  /\  q  <Q  s ) )  -> 
( r  <Q  s  ->  ( r  e.  ( 1st `  z )  \/  s  e.  ( 2nd `  z ) ) ) )
2618, 25mpd 13 . . . . . . . . . 10  |-  ( ( ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e. 
P. )  /\  (
q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y
) ) )  /\  ( r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y ) ) )  /\  (
r  <Q  q  /\  q  <Q  s ) )  -> 
( r  e.  ( 1st `  z )  \/  s  e.  ( 2nd `  z ) ) )
27 elprnqu 7701 . . . . . . . . . . . . . . . . . . . . 21  |-  ( (
<. ( 1st `  x
) ,  ( 2nd `  x ) >.  e.  P.  /\  r  e.  ( 2nd `  x ) )  -> 
r  e.  Q. )
284, 27sylan 283 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( x  e.  P.  /\  r  e.  ( 2nd `  x ) )  -> 
r  e.  Q. )
29 ax-ia3 108 . . . . . . . . . . . . . . . . . . . . 21  |-  ( r  e.  ( 2nd `  x
)  ->  ( r  e.  ( 1st `  z
)  ->  ( r  e.  ( 2nd `  x
)  /\  r  e.  ( 1st `  z ) ) ) )
3029adantl 277 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( x  e.  P.  /\  r  e.  ( 2nd `  x ) )  -> 
( r  e.  ( 1st `  z )  ->  ( r  e.  ( 2nd `  x
)  /\  r  e.  ( 1st `  z ) ) ) )
31 19.8a 1638 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( r  e.  Q.  /\  ( r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z ) ) )  ->  E. r
( r  e.  Q.  /\  ( r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z ) ) ) )
3228, 30, 31syl6an 1478 . . . . . . . . . . . . . . . . . . 19  |-  ( ( x  e.  P.  /\  r  e.  ( 2nd `  x ) )  -> 
( r  e.  ( 1st `  z )  ->  E. r ( r  e.  Q.  /\  (
r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z
) ) ) ) )
33323ad2antl1 1185 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  r  e.  ( 2nd `  x ) )  ->  ( r  e.  ( 1st `  z
)  ->  E. r
( r  e.  Q.  /\  ( r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z ) ) ) ) )
3433imp 124 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  r  e.  ( 2nd `  x ) )  /\  r  e.  ( 1st `  z
) )  ->  E. r
( r  e.  Q.  /\  ( r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z ) ) ) )
35 df-rex 2516 . . . . . . . . . . . . . . . . 17  |-  ( E. r  e.  Q.  (
r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z
) )  <->  E. r
( r  e.  Q.  /\  ( r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z ) ) ) )
3634, 35sylibr 134 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  r  e.  ( 2nd `  x ) )  /\  r  e.  ( 1st `  z
) )  ->  E. r  e.  Q.  ( r  e.  ( 2nd `  x
)  /\  r  e.  ( 1st `  z ) ) )
37 ltdfpr 7725 . . . . . . . . . . . . . . . . . . 19  |-  ( ( x  e.  P.  /\  z  e.  P. )  ->  ( x  <P  z  <->  E. r  e.  Q.  (
r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z
) ) ) )
3837biimprd 158 . . . . . . . . . . . . . . . . . 18  |-  ( ( x  e.  P.  /\  z  e.  P. )  ->  ( E. r  e. 
Q.  ( r  e.  ( 2nd `  x
)  /\  r  e.  ( 1st `  z ) )  ->  x  <P  z ) )
39383adant2 1042 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  ->  ( E. r  e.  Q.  ( r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z ) )  ->  x  <P  z ) )
4039ad2antrr 488 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  r  e.  ( 2nd `  x ) )  /\  r  e.  ( 1st `  z
) )  ->  ( E. r  e.  Q.  ( r  e.  ( 2nd `  x )  /\  r  e.  ( 1st `  z ) )  ->  x  <P  z ) )
4136, 40mpd 13 . . . . . . . . . . . . . . 15  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  r  e.  ( 2nd `  x ) )  /\  r  e.  ( 1st `  z
) )  ->  x  <P  z )
4241ex 115 . . . . . . . . . . . . . 14  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  r  e.  ( 2nd `  x ) )  ->  ( r  e.  ( 1st `  z
)  ->  x  <P  z ) )
4342adantrr 479 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  ( r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y ) ) )  ->  (
r  e.  ( 1st `  z )  ->  x  <P  z ) )
44 elprnql 7700 . . . . . . . . . . . . . . . . . . . . 21  |-  ( (
<. ( 1st `  y
) ,  ( 2nd `  y ) >.  e.  P.  /\  s  e.  ( 1st `  y ) )  -> 
s  e.  Q. )
457, 44sylan 283 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( y  e.  P.  /\  s  e.  ( 1st `  y ) )  -> 
s  e.  Q. )
46 pm3.21 264 . . . . . . . . . . . . . . . . . . . . 21  |-  ( s  e.  ( 1st `  y
)  ->  ( s  e.  ( 2nd `  z
)  ->  ( s  e.  ( 2nd `  z
)  /\  s  e.  ( 1st `  y ) ) ) )
4746adantl 277 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( y  e.  P.  /\  s  e.  ( 1st `  y ) )  -> 
( s  e.  ( 2nd `  z )  ->  ( s  e.  ( 2nd `  z
)  /\  s  e.  ( 1st `  y ) ) ) )
48 19.8a 1638 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( s  e.  Q.  /\  ( s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y ) ) )  ->  E. s
( s  e.  Q.  /\  ( s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y ) ) ) )
4945, 47, 48syl6an 1478 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  e.  P.  /\  s  e.  ( 1st `  y ) )  -> 
( s  e.  ( 2nd `  z )  ->  E. s ( s  e.  Q.  /\  (
s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y
) ) ) ) )
50493ad2antl2 1186 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  s  e.  ( 1st `  y ) )  ->  ( s  e.  ( 2nd `  z
)  ->  E. s
( s  e.  Q.  /\  ( s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y ) ) ) ) )
5150imp 124 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  s  e.  ( 1st `  y ) )  /\  s  e.  ( 2nd `  z
) )  ->  E. s
( s  e.  Q.  /\  ( s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y ) ) ) )
52 df-rex 2516 . . . . . . . . . . . . . . . . 17  |-  ( E. s  e.  Q.  (
s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y
) )  <->  E. s
( s  e.  Q.  /\  ( s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y ) ) ) )
5351, 52sylibr 134 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  s  e.  ( 1st `  y ) )  /\  s  e.  ( 2nd `  z
) )  ->  E. s  e.  Q.  ( s  e.  ( 2nd `  z
)  /\  s  e.  ( 1st `  y ) ) )
54 ltdfpr 7725 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( z  e.  P.  /\  y  e.  P. )  ->  ( z  <P  y  <->  E. s  e.  Q.  (
s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y
) ) ) )
5554biimprd 158 . . . . . . . . . . . . . . . . . . 19  |-  ( ( z  e.  P.  /\  y  e.  P. )  ->  ( E. s  e. 
Q.  ( s  e.  ( 2nd `  z
)  /\  s  e.  ( 1st `  y ) )  ->  z  <P  y ) )
5655ancoms 268 . . . . . . . . . . . . . . . . . 18  |-  ( ( y  e.  P.  /\  z  e.  P. )  ->  ( E. s  e. 
Q.  ( s  e.  ( 2nd `  z
)  /\  s  e.  ( 1st `  y ) )  ->  z  <P  y ) )
57563adant1 1041 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  ->  ( E. s  e.  Q.  ( s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y ) )  ->  z  <P  y ) )
5857ad2antrr 488 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  s  e.  ( 1st `  y ) )  /\  s  e.  ( 2nd `  z
) )  ->  ( E. s  e.  Q.  ( s  e.  ( 2nd `  z )  /\  s  e.  ( 1st `  y ) )  ->  z  <P  y ) )
5953, 58mpd 13 . . . . . . . . . . . . . . 15  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  s  e.  ( 1st `  y ) )  /\  s  e.  ( 2nd `  z
) )  ->  z  <P  y )
6059ex 115 . . . . . . . . . . . . . 14  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  s  e.  ( 1st `  y ) )  ->  ( s  e.  ( 2nd `  z
)  ->  z  <P  y ) )
6160adantrl 478 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  ( r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y ) ) )  ->  (
s  e.  ( 2nd `  z )  ->  z  <P  y ) )
6243, 61orim12d 793 . . . . . . . . . . . 12  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  ( r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y ) ) )  ->  (
( r  e.  ( 1st `  z )  \/  s  e.  ( 2nd `  z ) )  ->  ( x  <P  z  \/  z  <P 
y ) ) )
6362adantlr 477 . . . . . . . . . . 11  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  ( q  e.  ( 2nd `  x
)  /\  q  e.  ( 1st `  y ) ) )  /\  (
r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y
) ) )  -> 
( ( r  e.  ( 1st `  z
)  \/  s  e.  ( 2nd `  z
) )  ->  (
x  <P  z  \/  z  <P  y ) ) )
6463adantr 276 . . . . . . . . . 10  |-  ( ( ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e. 
P. )  /\  (
q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y
) ) )  /\  ( r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y ) ) )  /\  (
r  <Q  q  /\  q  <Q  s ) )  -> 
( ( r  e.  ( 1st `  z
)  \/  s  e.  ( 2nd `  z
) )  ->  (
x  <P  z  \/  z  <P  y ) ) )
6526, 64mpd 13 . . . . . . . . 9  |-  ( ( ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e. 
P. )  /\  (
q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y
) ) )  /\  ( r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y ) ) )  /\  (
r  <Q  q  /\  q  <Q  s ) )  -> 
( x  <P  z  \/  z  <P  y ) )
6665ex 115 . . . . . . . 8  |-  ( ( ( ( x  e. 
P.  /\  y  e.  P.  /\  z  e.  P. )  /\  ( q  e.  ( 2nd `  x
)  /\  q  e.  ( 1st `  y ) ) )  /\  (
r  e.  ( 2nd `  x )  /\  s  e.  ( 1st `  y
) ) )  -> 
( ( r  <Q 
q  /\  q  <Q  s )  ->  ( x  <P  z  \/  z  <P 
y ) ) )
6766rexlimdvva 2658 . . . . . . 7  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  ( q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y ) ) )  ->  ( E. r  e.  ( 2nd `  x ) E. s  e.  ( 1st `  y ) ( r 
<Q  q  /\  q  <Q  s )  ->  (
x  <P  z  \/  z  <P  y ) ) )
6814, 67mpd 13 . . . . . 6  |-  ( ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  /\  ( q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y ) ) )  ->  (
x  <P  z  \/  z  <P  y ) )
6968ex 115 . . . . 5  |-  ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  ->  (
( q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y ) )  ->  ( x  <P  z  \/  z  <P 
y ) ) )
7069rexlimdvw 2654 . . . 4  |-  ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  ->  ( E. q  e.  Q.  ( q  e.  ( 2nd `  x )  /\  q  e.  ( 1st `  y ) )  ->  ( x  <P  z  \/  z  <P 
y ) ) )
713, 70sylbid 150 . . 3  |-  ( ( x  e.  P.  /\  y  e.  P.  /\  z  e.  P. )  ->  (
x  <P  y  ->  (
x  <P  z  \/  z  <P  y ) ) )
7271rgen3 2619 . 2  |-  A. x  e.  P.  A. y  e. 
P.  A. z  e.  P.  ( x  <P  y  -> 
( x  <P  z  \/  z  <P  y ) )
73 df-iso 4394 . 2  |-  (  <P  Or  P.  <->  (  <P  Po  P.  /\ 
A. x  e.  P.  A. y  e.  P.  A. z  e.  P.  (
x  <P  y  ->  (
x  <P  z  \/  z  <P  y ) ) ) )
741, 72, 73mpbir2an 950 1  |-  <P  Or  P.
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    <-> wb 105    \/ wo 715    /\ w3a 1004   E.wex 1540    e. wcel 2202   A.wral 2510   E.wrex 2511   <.cop 3672   class class class wbr 4088    Po wpo 4391    Or wor 4392   ` cfv 5326   1stc1st 6300   2ndc2nd 6301   Q.cnq 7499    <Q cltq 7504   P.cnp 7510    <P cltp 7514
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4204  ax-sep 4207  ax-nul 4215  ax-pow 4264  ax-pr 4299  ax-un 4530  ax-setind 4635  ax-iinf 4686
This theorem depends on definitions:  df-bi 117  df-dc 842  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-ral 2515  df-rex 2516  df-reu 2517  df-rab 2519  df-v 2804  df-sbc 3032  df-csb 3128  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-nul 3495  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-int 3929  df-iun 3972  df-br 4089  df-opab 4151  df-mpt 4152  df-tr 4188  df-eprel 4386  df-id 4390  df-po 4393  df-iso 4394  df-iord 4463  df-on 4465  df-suc 4468  df-iom 4689  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-f1 5331  df-fo 5332  df-f1o 5333  df-fv 5334  df-ov 6020  df-oprab 6021  df-mpo 6022  df-1st 6302  df-2nd 6303  df-recs 6470  df-irdg 6535  df-oadd 6585  df-omul 6586  df-er 6701  df-ec 6703  df-qs 6707  df-ni 7523  df-mi 7525  df-lti 7526  df-enq 7566  df-nqqs 7567  df-ltnqqs 7572  df-inp 7685  df-iltp 7689
This theorem is referenced by:  prplnqu  7839  addextpr  7840  caucvgprprlemk  7902  caucvgprprlemnkltj  7908  caucvgprprlemnkeqj  7909  caucvgprprlemnjltk  7910  caucvgprprlemnbj  7912  caucvgprprlemml  7913  caucvgprprlemlol  7917  caucvgprprlemupu  7919  caucvgprprlemloc  7922  caucvgprprlemaddq  7927  suplocexprlemmu  7937  lttrsr  7981  ltposr  7982  ltsosr  7983  archsr  8001
  Copyright terms: Public domain W3C validator