This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Description: The topological product of two first-countable spaces is first-countable. (Contributed by Mario Carneiro, 21-Mar-2015)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | tx1stc | |- ( ( R e. 1stc /\ S e. 1stc ) -> ( R tX S ) e. 1stc ) |
| 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 | biimtrrid | |- ( ( ( ( ( ( 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 | biimtrid | |- ( ( ( ( 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 | biimtrrid | |- ( ( ( 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 | 142 144 | raleqtrdv | |- ( ( 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 ) ) ) ) |
| 146 | eqid | |- U. ( R tX S ) = U. ( R tX S ) |
|
| 147 | 146 | 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 ) ) ) ) ) |
| 148 | 4 145 147 | sylanbrc | |- ( ( R e. 1stc /\ S e. 1stc ) -> ( R tX S ) e. 1stc ) |