Step |
Hyp |
Ref |
Expression |
1 |
|
1stctop |
|- ( R e. 1stc -> R e. Top ) |
2 |
|
1stctop |
|- ( S e. 1stc -> S e. Top ) |
3 |
|
txtop |
|- ( ( R e. Top /\ S e. Top ) -> ( R tX S ) e. Top ) |
4 |
1 2 3
|
syl2an |
|- ( ( R e. 1stc /\ S e. 1stc ) -> ( R tX S ) e. Top ) |
5 |
|
eqid |
|- U. R = U. R |
6 |
5
|
1stcclb |
|- ( ( R e. 1stc /\ u e. U. R ) -> E. a e. ~P R ( a ~<_ _om /\ A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) ) |
7 |
6
|
ad2ant2r |
|- ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) -> E. a e. ~P R ( a ~<_ _om /\ A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) ) |
8 |
|
eqid |
|- U. S = U. S |
9 |
8
|
1stcclb |
|- ( ( S e. 1stc /\ v e. U. S ) -> E. b e. ~P S ( b ~<_ _om /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) |
10 |
9
|
ad2ant2l |
|- ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) -> E. b e. ~P S ( b ~<_ _om /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) |
11 |
|
reeanv |
|- ( E. a e. ~P R E. b e. ~P S ( ( a ~<_ _om /\ A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) /\ ( b ~<_ _om /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) <-> ( E. a e. ~P R ( a ~<_ _om /\ A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) /\ E. b e. ~P S ( b ~<_ _om /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) |
12 |
|
an4 |
|- ( ( ( a ~<_ _om /\ A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) /\ ( b ~<_ _om /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) <-> ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) |
13 |
|
txopn |
|- ( ( ( R e. Top /\ S e. Top ) /\ ( m e. R /\ n e. S ) ) -> ( m X. n ) e. ( R tX S ) ) |
14 |
13
|
ralrimivva |
|- ( ( R e. Top /\ S e. Top ) -> A. m e. R A. n e. S ( m X. n ) e. ( R tX S ) ) |
15 |
1 2 14
|
syl2an |
|- ( ( R e. 1stc /\ S e. 1stc ) -> A. m e. R A. n e. S ( m X. n ) e. ( R tX S ) ) |
16 |
15
|
adantr |
|- ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) -> A. m e. R A. n e. S ( m X. n ) e. ( R tX S ) ) |
17 |
|
elpwi |
|- ( a e. ~P R -> a C_ R ) |
18 |
|
ssralv |
|- ( a C_ R -> ( A. m e. R A. n e. S ( m X. n ) e. ( R tX S ) -> A. m e. a A. n e. S ( m X. n ) e. ( R tX S ) ) ) |
19 |
17 18
|
syl |
|- ( a e. ~P R -> ( A. m e. R A. n e. S ( m X. n ) e. ( R tX S ) -> A. m e. a A. n e. S ( m X. n ) e. ( R tX S ) ) ) |
20 |
|
elpwi |
|- ( b e. ~P S -> b C_ S ) |
21 |
|
ssralv |
|- ( b C_ S -> ( A. n e. S ( m X. n ) e. ( R tX S ) -> A. n e. b ( m X. n ) e. ( R tX S ) ) ) |
22 |
20 21
|
syl |
|- ( b e. ~P S -> ( A. n e. S ( m X. n ) e. ( R tX S ) -> A. n e. b ( m X. n ) e. ( R tX S ) ) ) |
23 |
22
|
ralimdv |
|- ( b e. ~P S -> ( A. m e. a A. n e. S ( m X. n ) e. ( R tX S ) -> A. m e. a A. n e. b ( m X. n ) e. ( R tX S ) ) ) |
24 |
19 23
|
sylan9 |
|- ( ( a e. ~P R /\ b e. ~P S ) -> ( A. m e. R A. n e. S ( m X. n ) e. ( R tX S ) -> A. m e. a A. n e. b ( m X. n ) e. ( R tX S ) ) ) |
25 |
16 24
|
mpan9 |
|- ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) -> A. m e. a A. n e. b ( m X. n ) e. ( R tX S ) ) |
26 |
|
eqid |
|- ( m e. a , n e. b |-> ( m X. n ) ) = ( m e. a , n e. b |-> ( m X. n ) ) |
27 |
26
|
fmpo |
|- ( A. m e. a A. n e. b ( m X. n ) e. ( R tX S ) <-> ( m e. a , n e. b |-> ( m X. n ) ) : ( a X. b ) --> ( R tX S ) ) |
28 |
25 27
|
sylib |
|- ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) -> ( m e. a , n e. b |-> ( m X. n ) ) : ( a X. b ) --> ( R tX S ) ) |
29 |
28
|
frnd |
|- ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) -> ran ( m e. a , n e. b |-> ( m X. n ) ) C_ ( R tX S ) ) |
30 |
|
ovex |
|- ( R tX S ) e. _V |
31 |
30
|
elpw2 |
|- ( ran ( m e. a , n e. b |-> ( m X. n ) ) e. ~P ( R tX S ) <-> ran ( m e. a , n e. b |-> ( m X. n ) ) C_ ( R tX S ) ) |
32 |
29 31
|
sylibr |
|- ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) -> ran ( m e. a , n e. b |-> ( m X. n ) ) e. ~P ( R tX S ) ) |
33 |
32
|
adantr |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) -> ran ( m e. a , n e. b |-> ( m X. n ) ) e. ~P ( R tX S ) ) |
34 |
|
omelon |
|- _om e. On |
35 |
|
xpct |
|- ( ( a ~<_ _om /\ b ~<_ _om ) -> ( a X. b ) ~<_ _om ) |
36 |
|
ondomen |
|- ( ( _om e. On /\ ( a X. b ) ~<_ _om ) -> ( a X. b ) e. dom card ) |
37 |
34 35 36
|
sylancr |
|- ( ( a ~<_ _om /\ b ~<_ _om ) -> ( a X. b ) e. dom card ) |
38 |
|
vex |
|- m e. _V |
39 |
|
vex |
|- n e. _V |
40 |
38 39
|
xpex |
|- ( m X. n ) e. _V |
41 |
26 40
|
fnmpoi |
|- ( m e. a , n e. b |-> ( m X. n ) ) Fn ( a X. b ) |
42 |
|
dffn4 |
|- ( ( m e. a , n e. b |-> ( m X. n ) ) Fn ( a X. b ) <-> ( m e. a , n e. b |-> ( m X. n ) ) : ( a X. b ) -onto-> ran ( m e. a , n e. b |-> ( m X. n ) ) ) |
43 |
41 42
|
mpbi |
|- ( m e. a , n e. b |-> ( m X. n ) ) : ( a X. b ) -onto-> ran ( m e. a , n e. b |-> ( m X. n ) ) |
44 |
|
fodomnum |
|- ( ( a X. b ) e. dom card -> ( ( m e. a , n e. b |-> ( m X. n ) ) : ( a X. b ) -onto-> ran ( m e. a , n e. b |-> ( m X. n ) ) -> ran ( m e. a , n e. b |-> ( m X. n ) ) ~<_ ( a X. b ) ) ) |
45 |
37 43 44
|
mpisyl |
|- ( ( a ~<_ _om /\ b ~<_ _om ) -> ran ( m e. a , n e. b |-> ( m X. n ) ) ~<_ ( a X. b ) ) |
46 |
|
domtr |
|- ( ( ran ( m e. a , n e. b |-> ( m X. n ) ) ~<_ ( a X. b ) /\ ( a X. b ) ~<_ _om ) -> ran ( m e. a , n e. b |-> ( m X. n ) ) ~<_ _om ) |
47 |
45 35 46
|
syl2anc |
|- ( ( a ~<_ _om /\ b ~<_ _om ) -> ran ( m e. a , n e. b |-> ( m X. n ) ) ~<_ _om ) |
48 |
47
|
ad2antrl |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) -> ran ( m e. a , n e. b |-> ( m X. n ) ) ~<_ _om ) |
49 |
1 2
|
anim12i |
|- ( ( R e. 1stc /\ S e. 1stc ) -> ( R e. Top /\ S e. Top ) ) |
50 |
49
|
ad3antrrr |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) -> ( R e. Top /\ S e. Top ) ) |
51 |
|
eltx |
|- ( ( R e. Top /\ S e. Top ) -> ( z e. ( R tX S ) <-> A. w e. z E. r e. R E. s e. S ( w e. ( r X. s ) /\ ( r X. s ) C_ z ) ) ) |
52 |
50 51
|
syl |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) -> ( z e. ( R tX S ) <-> A. w e. z E. r e. R E. s e. S ( w e. ( r X. s ) /\ ( r X. s ) C_ z ) ) ) |
53 |
|
eleq1 |
|- ( w = <. u , v >. -> ( w e. ( r X. s ) <-> <. u , v >. e. ( r X. s ) ) ) |
54 |
53
|
anbi1d |
|- ( w = <. u , v >. -> ( ( w e. ( r X. s ) /\ ( r X. s ) C_ z ) <-> ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) ) |
55 |
54
|
2rexbidv |
|- ( w = <. u , v >. -> ( E. r e. R E. s e. S ( w e. ( r X. s ) /\ ( r X. s ) C_ z ) <-> E. r e. R E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) ) |
56 |
55
|
rspccv |
|- ( A. w e. z E. r e. R E. s e. S ( w e. ( r X. s ) /\ ( r X. s ) C_ z ) -> ( <. u , v >. e. z -> E. r e. R E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) ) |
57 |
|
r19.27v |
|- ( ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) -> A. r e. R ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) |
58 |
|
r19.29 |
|- ( ( A. r e. R ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) /\ E. r e. R E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> E. r e. R ( ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) /\ E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) ) |
59 |
|
r19.29 |
|- ( ( A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) /\ E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> E. s e. S ( ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) /\ ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) ) |
60 |
|
opelxp |
|- ( <. u , v >. e. ( r X. s ) <-> ( u e. r /\ v e. s ) ) |
61 |
|
pm3.35 |
|- ( ( u e. r /\ ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) -> E. p e. a ( u e. p /\ p C_ r ) ) |
62 |
|
pm3.35 |
|- ( ( v e. s /\ ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) -> E. q e. b ( v e. q /\ q C_ s ) ) |
63 |
61 62
|
anim12i |
|- ( ( ( u e. r /\ ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) /\ ( v e. s /\ ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) -> ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) ) |
64 |
63
|
an4s |
|- ( ( ( u e. r /\ v e. s ) /\ ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) -> ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) ) |
65 |
60 64
|
sylanb |
|- ( ( <. u , v >. e. ( r X. s ) /\ ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) -> ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) ) |
66 |
65
|
anim1i |
|- ( ( ( <. u , v >. e. ( r X. s ) /\ ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) /\ ( r X. s ) C_ z ) -> ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) |
67 |
66
|
anasss |
|- ( ( <. u , v >. e. ( r X. s ) /\ ( ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) /\ ( r X. s ) C_ z ) ) -> ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) |
68 |
67
|
an12s |
|- ( ( ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) /\ ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) |
69 |
68
|
expl |
|- ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) -> ( ( ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) /\ ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) ) |
70 |
69
|
reximdv |
|- ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) -> ( E. s e. S ( ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) /\ ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> E. s e. S ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) ) |
71 |
59 70
|
syl5 |
|- ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) -> ( ( A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) /\ E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> E. s e. S ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) ) |
72 |
71
|
impl |
|- ( ( ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) /\ E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> E. s e. S ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) |
73 |
72
|
reximi |
|- ( E. r e. R ( ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) /\ E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> E. r e. R E. s e. S ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) |
74 |
58 73
|
syl |
|- ( ( A. r e. R ( ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) /\ E. r e. R E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> E. r e. R E. s e. S ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) |
75 |
57 74
|
sylan |
|- ( ( ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) /\ E. r e. R E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> E. r e. R E. s e. S ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) |
76 |
|
reeanv |
|- ( E. p e. a E. q e. b ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) <-> ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) ) |
77 |
|
simpr1l |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> p e. a ) |
78 |
|
simpr1r |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> q e. b ) |
79 |
|
eqidd |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> ( p X. q ) = ( p X. q ) ) |
80 |
|
xpeq1 |
|- ( m = p -> ( m X. n ) = ( p X. n ) ) |
81 |
80
|
eqeq2d |
|- ( m = p -> ( ( p X. q ) = ( m X. n ) <-> ( p X. q ) = ( p X. n ) ) ) |
82 |
|
xpeq2 |
|- ( n = q -> ( p X. n ) = ( p X. q ) ) |
83 |
82
|
eqeq2d |
|- ( n = q -> ( ( p X. q ) = ( p X. n ) <-> ( p X. q ) = ( p X. q ) ) ) |
84 |
81 83
|
rspc2ev |
|- ( ( p e. a /\ q e. b /\ ( p X. q ) = ( p X. q ) ) -> E. m e. a E. n e. b ( p X. q ) = ( m X. n ) ) |
85 |
77 78 79 84
|
syl3anc |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> E. m e. a E. n e. b ( p X. q ) = ( m X. n ) ) |
86 |
|
vex |
|- p e. _V |
87 |
|
vex |
|- q e. _V |
88 |
86 87
|
xpex |
|- ( p X. q ) e. _V |
89 |
|
eqeq1 |
|- ( x = ( p X. q ) -> ( x = ( m X. n ) <-> ( p X. q ) = ( m X. n ) ) ) |
90 |
89
|
2rexbidv |
|- ( x = ( p X. q ) -> ( E. m e. a E. n e. b x = ( m X. n ) <-> E. m e. a E. n e. b ( p X. q ) = ( m X. n ) ) ) |
91 |
88 90
|
elab |
|- ( ( p X. q ) e. { x | E. m e. a E. n e. b x = ( m X. n ) } <-> E. m e. a E. n e. b ( p X. q ) = ( m X. n ) ) |
92 |
85 91
|
sylibr |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> ( p X. q ) e. { x | E. m e. a E. n e. b x = ( m X. n ) } ) |
93 |
26
|
rnmpo |
|- ran ( m e. a , n e. b |-> ( m X. n ) ) = { x | E. m e. a E. n e. b x = ( m X. n ) } |
94 |
92 93
|
eleqtrrdi |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> ( p X. q ) e. ran ( m e. a , n e. b |-> ( m X. n ) ) ) |
95 |
|
simpr2 |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) ) |
96 |
|
opelxpi |
|- ( ( u e. p /\ v e. q ) -> <. u , v >. e. ( p X. q ) ) |
97 |
96
|
ad2ant2r |
|- ( ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) -> <. u , v >. e. ( p X. q ) ) |
98 |
95 97
|
syl |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> <. u , v >. e. ( p X. q ) ) |
99 |
|
xpss12 |
|- ( ( p C_ r /\ q C_ s ) -> ( p X. q ) C_ ( r X. s ) ) |
100 |
99
|
ad2ant2l |
|- ( ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) -> ( p X. q ) C_ ( r X. s ) ) |
101 |
95 100
|
syl |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> ( p X. q ) C_ ( r X. s ) ) |
102 |
|
simpr3 |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> ( r X. s ) C_ z ) |
103 |
101 102
|
sstrd |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> ( p X. q ) C_ z ) |
104 |
|
eleq2 |
|- ( w = ( p X. q ) -> ( <. u , v >. e. w <-> <. u , v >. e. ( p X. q ) ) ) |
105 |
|
sseq1 |
|- ( w = ( p X. q ) -> ( w C_ z <-> ( p X. q ) C_ z ) ) |
106 |
104 105
|
anbi12d |
|- ( w = ( p X. q ) -> ( ( <. u , v >. e. w /\ w C_ z ) <-> ( <. u , v >. e. ( p X. q ) /\ ( p X. q ) C_ z ) ) ) |
107 |
106
|
rspcev |
|- ( ( ( p X. q ) e. ran ( m e. a , n e. b |-> ( m X. n ) ) /\ ( <. u , v >. e. ( p X. q ) /\ ( p X. q ) C_ z ) ) -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) |
108 |
94 98 103 107
|
syl12anc |
|- ( ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) /\ ( ( p e. a /\ q e. b ) /\ ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) ) -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) |
109 |
108
|
3exp2 |
|- ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) -> ( ( p e. a /\ q e. b ) -> ( ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) -> ( ( r X. s ) C_ z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) ) |
110 |
109
|
rexlimdvv |
|- ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) -> ( E. p e. a E. q e. b ( ( u e. p /\ p C_ r ) /\ ( v e. q /\ q C_ s ) ) -> ( ( r X. s ) C_ z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
111 |
76 110
|
syl5bir |
|- ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) -> ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) -> ( ( r X. s ) C_ z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
112 |
111
|
impd |
|- ( ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) /\ ( r e. R /\ s e. S ) ) -> ( ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) |
113 |
112
|
rexlimdvva |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) -> ( E. r e. R E. s e. S ( ( E. p e. a ( u e. p /\ p C_ r ) /\ E. q e. b ( v e. q /\ q C_ s ) ) /\ ( r X. s ) C_ z ) -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) |
114 |
75 113
|
syl5 |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) -> ( ( ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) /\ E. r e. R E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) ) -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) |
115 |
114
|
expd |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( a ~<_ _om /\ b ~<_ _om ) ) -> ( ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) -> ( E. r e. R E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
116 |
115
|
impr |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) -> ( E. r e. R E. s e. S ( <. u , v >. e. ( r X. s ) /\ ( r X. s ) C_ z ) -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) |
117 |
56 116
|
syl9r |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) -> ( A. w e. z E. r e. R E. s e. S ( w e. ( r X. s ) /\ ( r X. s ) C_ z ) -> ( <. u , v >. e. z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
118 |
52 117
|
sylbid |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) -> ( z e. ( R tX S ) -> ( <. u , v >. e. z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
119 |
118
|
ralrimiv |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) -> A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) |
120 |
|
breq1 |
|- ( y = ran ( m e. a , n e. b |-> ( m X. n ) ) -> ( y ~<_ _om <-> ran ( m e. a , n e. b |-> ( m X. n ) ) ~<_ _om ) ) |
121 |
|
rexeq |
|- ( y = ran ( m e. a , n e. b |-> ( m X. n ) ) -> ( E. w e. y ( <. u , v >. e. w /\ w C_ z ) <-> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) |
122 |
121
|
imbi2d |
|- ( y = ran ( m e. a , n e. b |-> ( m X. n ) ) -> ( ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) <-> ( <. u , v >. e. z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
123 |
122
|
ralbidv |
|- ( y = ran ( m e. a , n e. b |-> ( m X. n ) ) -> ( A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) <-> A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
124 |
120 123
|
anbi12d |
|- ( y = ran ( m e. a , n e. b |-> ( m X. n ) ) -> ( ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) <-> ( ran ( m e. a , n e. b |-> ( m X. n ) ) ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) ) |
125 |
124
|
rspcev |
|- ( ( ran ( m e. a , n e. b |-> ( m X. n ) ) e. ~P ( R tX S ) /\ ( ran ( m e. a , n e. b |-> ( m X. n ) ) ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. ran ( m e. a , n e. b |-> ( m X. n ) ) ( <. u , v >. e. w /\ w C_ z ) ) ) ) -> E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
126 |
33 48 119 125
|
syl12anc |
|- ( ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) /\ ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) ) -> E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
127 |
126
|
ex |
|- ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) -> ( ( ( a ~<_ _om /\ b ~<_ _om ) /\ ( A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) -> E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) ) |
128 |
12 127
|
syl5bi |
|- ( ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) /\ ( a e. ~P R /\ b e. ~P S ) ) -> ( ( ( a ~<_ _om /\ A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) /\ ( b ~<_ _om /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) -> E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) ) |
129 |
128
|
rexlimdvva |
|- ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) -> ( E. a e. ~P R E. b e. ~P S ( ( a ~<_ _om /\ A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) /\ ( b ~<_ _om /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) -> E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) ) |
130 |
11 129
|
syl5bir |
|- ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) -> ( ( E. a e. ~P R ( a ~<_ _om /\ A. r e. R ( u e. r -> E. p e. a ( u e. p /\ p C_ r ) ) ) /\ E. b e. ~P S ( b ~<_ _om /\ A. s e. S ( v e. s -> E. q e. b ( v e. q /\ q C_ s ) ) ) ) -> E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) ) |
131 |
7 10 130
|
mp2and |
|- ( ( ( R e. 1stc /\ S e. 1stc ) /\ ( u e. U. R /\ v e. U. S ) ) -> E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
132 |
131
|
ralrimivva |
|- ( ( R e. 1stc /\ S e. 1stc ) -> A. u e. U. R A. v e. U. S E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
133 |
|
eleq1 |
|- ( x = <. u , v >. -> ( x e. z <-> <. u , v >. e. z ) ) |
134 |
|
eleq1 |
|- ( x = <. u , v >. -> ( x e. w <-> <. u , v >. e. w ) ) |
135 |
134
|
anbi1d |
|- ( x = <. u , v >. -> ( ( x e. w /\ w C_ z ) <-> ( <. u , v >. e. w /\ w C_ z ) ) ) |
136 |
135
|
rexbidv |
|- ( x = <. u , v >. -> ( E. w e. y ( x e. w /\ w C_ z ) <-> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) |
137 |
133 136
|
imbi12d |
|- ( x = <. u , v >. -> ( ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) <-> ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
138 |
137
|
ralbidv |
|- ( x = <. u , v >. -> ( A. z e. ( R tX S ) ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) <-> A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
139 |
138
|
anbi2d |
|- ( x = <. u , v >. -> ( ( y ~<_ _om /\ A. z e. ( R tX S ) ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) ) <-> ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) ) |
140 |
139
|
rexbidv |
|- ( x = <. u , v >. -> ( E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) ) <-> E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) ) |
141 |
140
|
ralxp |
|- ( A. x e. ( U. R X. U. S ) E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) ) <-> A. u e. U. R A. v e. U. S E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( <. u , v >. e. z -> E. w e. y ( <. u , v >. e. w /\ w C_ z ) ) ) ) |
142 |
132 141
|
sylibr |
|- ( ( R e. 1stc /\ S e. 1stc ) -> A. x e. ( U. R X. U. S ) E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) ) ) |
143 |
5 8
|
txuni |
|- ( ( R e. Top /\ S e. Top ) -> ( U. R X. U. S ) = U. ( R tX S ) ) |
144 |
1 2 143
|
syl2an |
|- ( ( R e. 1stc /\ S e. 1stc ) -> ( U. R X. U. S ) = U. ( R tX S ) ) |
145 |
144
|
raleqdv |
|- ( ( R e. 1stc /\ S e. 1stc ) -> ( A. x e. ( U. R X. U. S ) E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) ) <-> A. x e. U. ( R tX S ) E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) ) ) ) |
146 |
142 145
|
mpbid |
|- ( ( R e. 1stc /\ S e. 1stc ) -> A. x e. U. ( R tX S ) E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) ) ) |
147 |
|
eqid |
|- U. ( R tX S ) = U. ( R tX S ) |
148 |
147
|
is1stc2 |
|- ( ( R tX S ) e. 1stc <-> ( ( R tX S ) e. Top /\ A. x e. U. ( R tX S ) E. y e. ~P ( R tX S ) ( y ~<_ _om /\ A. z e. ( R tX S ) ( x e. z -> E. w e. y ( x e. w /\ w C_ z ) ) ) ) ) |
149 |
4 146 148
|
sylanbrc |
|- ( ( R e. 1stc /\ S e. 1stc ) -> ( R tX S ) e. 1stc ) |