ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  hashfacen Unicode version
Theorem hashfacen 10771
Description: The number of bijections between two sets is a cardinal invariant. (Contributed by Mario Carneiro, 21-Jan-2015.)
Assertion
Ref Expression
hashfacen |- ( ( A ~~ B /\ C ~~ D ) -> { f | f : A -1-1-onto-> C } ~~ { f | f : B -1-1-onto-> D } )
Distinct variable groups:   A, f   B, f   C, f   D, f
Proof of Theorem hashfacen
Dummy variables g h x y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 bren 6725 . 2 |- ( A ~~ B <-> E. g g : A -1-1-onto-> B )
2 bren 6725 . 2 |- ( C ~~ D <-> E. h h : C -1-1-onto-> D )
3 eeanv 1925 . . 3 |- ( E. g E. h ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) <-> ( E. g g : A -1-1-onto-> B /\ E. h h : C -1-1-onto-> D ) )
4 f1odm 5446 . . . . . . . 8 |- ( h : C -1-1-onto-> D -> dom h = C )
5 vex 2733 . . . . . . . . 9 |- h e. _V
65dmex 4877 . . . . . . . 8 |- dom h e. _V
74, 6eqeltrrdi 2262 . . . . . . 7 |- ( h : C -1-1-onto-> D -> C e. _V )
8 f1odm 5446 . . . . . . . 8 |- ( g : A -1-1-onto-> B -> dom g = A )
9 vex 2733 . . . . . . . . 9 |- g e. _V
109dmex 4877 . . . . . . . 8 |- dom g e. _V
118, 10eqeltrrdi 2262 . . . . . . 7 |- ( g : A -1-1-onto-> B -> A e. _V )
12 fnmap 6633 . . . . . . . 8 |- ^m Fn ( _V X. _V )
13 fnovex 5886 . . . . . . . 8 |- ( ( ^m Fn ( _V X. _V ) /\ C e. _V /\ A e. _V ) -> ( C ^m A ) e. _V )
1412, 13mp3an1 1319 . . . . . . 7 |- ( ( C e. _V /\ A e. _V ) -> ( C ^m A ) e. _V )
157, 11, 14syl2anr 288 . . . . . 6 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( C ^m A ) e. _V )
16 f1of 5442 . . . . . . . 8 |- ( f : A -1-1-onto-> C -> f : A --> C )
17 elmapg 6639 . . . . . . . . 9 |- ( ( C e. _V /\ A e. _V ) -> ( f e. ( C ^m A ) <-> f : A --> C ) )
187, 11, 17syl2anr 288 . . . . . . . 8 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( f e. ( C ^m A ) <-> f : A --> C ) )
1916, 18syl5ibr 155 . . . . . . 7 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( f : A -1-1-onto-> C -> f e. ( C ^m A ) ) )
2019abssdv 3221 . . . . . 6 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> { f | f : A -1-1-onto-> C } C_ ( C ^m A ) )
2115, 20ssexd 4129 . . . . 5 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> { f | f : A -1-1-onto-> C } e. _V )
22 f1ofo 5449 . . . . . . . . 9 |- ( h : C -1-1-onto-> D -> h : C -onto-> D )
23 forn 5423 . . . . . . . . 9 |- ( h : C -onto-> D -> ran h = D )
2422, 23syl 14 . . . . . . . 8 |- ( h : C -1-1-onto-> D -> ran h = D )
255rnex 4878 . . . . . . . 8 |- ran h e. _V
2624, 25eqeltrrdi 2262 . . . . . . 7 |- ( h : C -1-1-onto-> D -> D e. _V )
27 f1ofo 5449 . . . . . . . . 9 |- ( g : A -1-1-onto-> B -> g : A -onto-> B )
28 forn 5423 . . . . . . . . 9 |- ( g : A -onto-> B -> ran g = B )
2927, 28syl 14 . . . . . . . 8 |- ( g : A -1-1-onto-> B -> ran g = B )
309rnex 4878 . . . . . . . 8 |- ran g e. _V
3129, 30eqeltrrdi 2262 . . . . . . 7 |- ( g : A -1-1-onto-> B -> B e. _V )
32 fnovex 5886 . . . . . . . 8 |- ( ( ^m Fn ( _V X. _V ) /\ D e. _V /\ B e. _V ) -> ( D ^m B ) e. _V )
3312, 32mp3an1 1319 . . . . . . 7 |- ( ( D e. _V /\ B e. _V ) -> ( D ^m B ) e. _V )
3426, 31, 33syl2anr 288 . . . . . 6 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( D ^m B ) e. _V )
35 f1of 5442 . . . . . . . 8 |- ( f : B -1-1-onto-> D -> f : B --> D )
36 elmapg 6639 . . . . . . . . 9 |- ( ( D e. _V /\ B e. _V ) -> ( f e. ( D ^m B ) <-> f : B --> D ) )
3726, 31, 36syl2anr 288 . . . . . . . 8 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( f e. ( D ^m B ) <-> f : B --> D ) )
3835, 37syl5ibr 155 . . . . . . 7 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( f : B -1-1-onto-> D -> f e. ( D ^m B ) ) )
3938abssdv 3221 . . . . . 6 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> { f | f : B -1-1-onto-> D } C_ ( D ^m B ) )
4034, 39ssexd 4129 . . . . 5 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> { f | f : B -1-1-onto-> D } e. _V )
41 f1oco 5465 . . . . . . . . 9 |- ( ( h : C -1-1-onto-> D /\ x : A -1-1-onto-> C ) -> ( h o. x ) : A -1-1-onto-> D )
4241adantll 473 . . . . . . . 8 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ x : A -1-1-onto-> C ) -> ( h o. x ) : A -1-1-onto-> D )
43 f1ocnv 5455 . . . . . . . . 9 |- ( g : A -1-1-onto-> B -> `' g : B -1-1-onto-> A )
4443ad2antrr 485 . . . . . . . 8 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ x : A -1-1-onto-> C ) -> `' g : B -1-1-onto-> A )
45 f1oco 5465 . . . . . . . 8 |- ( ( ( h o. x ) : A -1-1-onto-> D /\ `' g : B -1-1-onto-> A ) -> ( ( h o. x ) o. `' g ) : B -1-1-onto-> D )
4642, 44, 45syl2anc 409 . . . . . . 7 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ x : A -1-1-onto-> C ) -> ( ( h o. x ) o. `' g ) : B -1-1-onto-> D )
4746ex 114 . . . . . 6 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( x : A -1-1-onto-> C -> ( ( h o. x ) o. `' g ) : B -1-1-onto-> D ) )
48 vex 2733 . . . . . . 7 |- x e. _V
49 f1oeq1 5431 . . . . . . 7 |- ( f = x -> ( f : A -1-1-onto-> C <-> x : A -1-1-onto-> C ) )
5048, 49elab 2874 . . . . . 6 |- ( x e. { f | f : A -1-1-onto-> C } <-> x : A -1-1-onto-> C )
515, 48coex 5156 . . . . . . . 8 |- ( h o. x ) e. _V
529cnvex 5149 . . . . . . . 8 |- `' g e. _V
5351, 52coex 5156 . . . . . . 7 |- ( ( h o. x ) o. `' g ) e. _V
54 f1oeq1 5431 . . . . . . 7 |- ( f = ( ( h o. x ) o. `' g ) -> ( f : B -1-1-onto-> D <-> ( ( h o. x ) o. `' g ) : B -1-1-onto-> D ) )
5553, 54elab 2874 . . . . . 6 |- ( ( ( h o. x ) o. `' g ) e. { f | f : B -1-1-onto-> D } <-> ( ( h o. x ) o. `' g ) : B -1-1-onto-> D )
5647, 50, 553imtr4g 204 . . . . 5 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( x e. { f | f : A -1-1-onto-> C } -> ( ( h o. x ) o. `' g ) e. { f | f : B -1-1-onto-> D } ) )
57 f1ocnv 5455 . . . . . . . . 9 |- ( h : C -1-1-onto-> D -> `' h : D -1-1-onto-> C )
5857ad2antlr 486 . . . . . . . 8 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ y : B -1-1-onto-> D ) -> `' h : D -1-1-onto-> C )
59 f1oco 5465 . . . . . . . . . 10 |- ( ( y : B -1-1-onto-> D /\ g : A -1-1-onto-> B ) -> ( y o. g ) : A -1-1-onto-> D )
6059ancoms 266 . . . . . . . . 9 |- ( ( g : A -1-1-onto-> B /\ y : B -1-1-onto-> D ) -> ( y o. g ) : A -1-1-onto-> D )
6160adantlr 474 . . . . . . . 8 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ y : B -1-1-onto-> D ) -> ( y o. g ) : A -1-1-onto-> D )
62 f1oco 5465 . . . . . . . 8 |- ( ( `' h : D -1-1-onto-> C /\ ( y o. g ) : A -1-1-onto-> D ) -> ( `' h o. ( y o. g ) ) : A -1-1-onto-> C )
6358, 61, 62syl2anc 409 . . . . . . 7 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ y : B -1-1-onto-> D ) -> ( `' h o. ( y o. g ) ) : A -1-1-onto-> C )
6463ex 114 . . . . . 6 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( y : B -1-1-onto-> D -> ( `' h o. ( y o. g ) ) : A -1-1-onto-> C ) )
65 vex 2733 . . . . . . 7 |- y e. _V
66 f1oeq1 5431 . . . . . . 7 |- ( f = y -> ( f : B -1-1-onto-> D <-> y : B -1-1-onto-> D ) )
6765, 66elab 2874 . . . . . 6 |- ( y e. { f | f : B -1-1-onto-> D } <-> y : B -1-1-onto-> D )
685cnvex 5149 . . . . . . . 8 |- `' h e. _V
6965, 9coex 5156 . . . . . . . 8 |- ( y o. g ) e. _V
7068, 69coex 5156 . . . . . . 7 |- ( `' h o. ( y o. g ) ) e. _V
71 f1oeq1 5431 . . . . . . 7 |- ( f = ( `' h o. ( y o. g ) ) -> ( f : A -1-1-onto-> C <-> ( `' h o. ( y o. g ) ) : A -1-1-onto-> C ) )
7270, 71elab 2874 . . . . . 6 |- ( ( `' h o. ( y o. g ) ) e. { f | f : A -1-1-onto-> C } <-> ( `' h o. ( y o. g ) ) : A -1-1-onto-> C )
7364, 67, 723imtr4g 204 . . . . 5 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( y e. { f | f : B -1-1-onto-> D } -> ( `' h o. ( y o. g ) ) e. { f | f : A -1-1-onto-> C } ) )
7450, 67anbi12i 457 . . . . . 6 |- ( ( x e. { f | f : A -1-1-onto-> C } /\ y e. { f | f : B -1-1-onto-> D } ) <-> ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) )
75 coass 5129 . . . . . . . . . . 11 |- ( ( ( h o. x ) o. `' g ) o. g ) = ( ( h o. x ) o. ( `' g o. g ) )
76 f1ococnv1 5471 . . . . . . . . . . . . . 14 |- ( g : A -1-1-onto-> B -> ( `' g o. g ) = ( _I |` A ) )
7776ad2antrr 485 . . . . . . . . . . . . 13 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( `' g o. g ) = ( _I |` A ) )
7877coeq2d 4773 . . . . . . . . . . . 12 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. x ) o. ( `' g o. g ) ) = ( ( h o. x ) o. ( _I |` A ) ) )
7942adantrr 476 . . . . . . . . . . . . 13 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( h o. x ) : A -1-1-onto-> D )
80 f1of 5442 . . . . . . . . . . . . 13 |- ( ( h o. x ) : A -1-1-onto-> D -> ( h o. x ) : A --> D )
81 fcoi1 5378 . . . . . . . . . . . . 13 |- ( ( h o. x ) : A --> D -> ( ( h o. x ) o. ( _I |` A ) ) = ( h o. x ) )
8279, 80, 813syl 17 . . . . . . . . . . . 12 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. x ) o. ( _I |` A ) ) = ( h o. x ) )
8378, 82eqtrd 2203 . . . . . . . . . . 11 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. x ) o. ( `' g o. g ) ) = ( h o. x ) )
8475, 83eqtr2id 2216 . . . . . . . . . 10 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( h o. x ) = ( ( ( h o. x ) o. `' g ) o. g ) )
85 coass 5129 . . . . . . . . . . 11 |- ( ( h o. `' h ) o. ( y o. g ) ) = ( h o. ( `' h o. ( y o. g ) ) )
86 f1ococnv2 5469 . . . . . . . . . . . . . 14 |- ( h : C -1-1-onto-> D -> ( h o. `' h ) = ( _I |` D ) )
8786ad2antlr 486 . . . . . . . . . . . . 13 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( h o. `' h ) = ( _I |` D ) )
8887coeq1d 4772 . . . . . . . . . . . 12 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. `' h ) o. ( y o. g ) ) = ( ( _I |` D ) o. ( y o. g ) ) )
8961adantrl 475 . . . . . . . . . . . . 13 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( y o. g ) : A -1-1-onto-> D )
90 f1of 5442 . . . . . . . . . . . . 13 |- ( ( y o. g ) : A -1-1-onto-> D -> ( y o. g ) : A --> D )
91 fcoi2 5379 . . . . . . . . . . . . 13 |- ( ( y o. g ) : A --> D -> ( ( _I |` D ) o. ( y o. g ) ) = ( y o. g ) )
9289, 90, 913syl 17 . . . . . . . . . . . 12 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( _I |` D ) o. ( y o. g ) ) = ( y o. g ) )
9388, 92eqtrd 2203 . . . . . . . . . . 11 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. `' h ) o. ( y o. g ) ) = ( y o. g ) )
9485, 93eqtr3id 2217 . . . . . . . . . 10 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( h o. ( `' h o. ( y o. g ) ) ) = ( y o. g ) )
9584, 94eqeq12d 2185 . . . . . . . . 9 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. x ) = ( h o. ( `' h o. ( y o. g ) ) ) <-> ( ( ( h o. x ) o. `' g ) o. g ) = ( y o. g ) ) )
96 eqcom 2172 . . . . . . . . 9 |- ( ( ( ( h o. x ) o. `' g ) o. g ) = ( y o. g ) <-> ( y o. g ) = ( ( ( h o. x ) o. `' g ) o. g ) )
9795, 96bitrdi 195 . . . . . . . 8 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. x ) = ( h o. ( `' h o. ( y o. g ) ) ) <-> ( y o. g ) = ( ( ( h o. x ) o. `' g ) o. g ) ) )
98 f1of1 5441 . . . . . . . . . 10 |- ( h : C -1-1-onto-> D -> h : C -1-1-> D )
9998ad2antlr 486 . . . . . . . . 9 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> h : C -1-1-> D )
100 f1of 5442 . . . . . . . . . 10 |- ( x : A -1-1-onto-> C -> x : A --> C )
101100ad2antrl 487 . . . . . . . . 9 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> x : A --> C )
10263adantrl 475 . . . . . . . . . 10 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( `' h o. ( y o. g ) ) : A -1-1-onto-> C )
103 f1of 5442 . . . . . . . . . 10 |- ( ( `' h o. ( y o. g ) ) : A -1-1-onto-> C -> ( `' h o. ( y o. g ) ) : A --> C )
104102, 103syl 14 . . . . . . . . 9 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( `' h o. ( y o. g ) ) : A --> C )
105 cocan1 5766 . . . . . . . . 9 |- ( ( h : C -1-1-> D /\ x : A --> C /\ ( `' h o. ( y o. g ) ) : A --> C ) -> ( ( h o. x ) = ( h o. ( `' h o. ( y o. g ) ) ) <-> x = ( `' h o. ( y o. g ) ) ) )
10699, 101, 104, 105syl3anc 1233 . . . . . . . 8 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. x ) = ( h o. ( `' h o. ( y o. g ) ) ) <-> x = ( `' h o. ( y o. g ) ) ) )
10727ad2antrr 485 . . . . . . . . 9 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> g : A -onto-> B )
108 f1ofn 5443 . . . . . . . . . 10 |- ( y : B -1-1-onto-> D -> y Fn B )
109108ad2antll 488 . . . . . . . . 9 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> y Fn B )
11046adantrr 476 . . . . . . . . . 10 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. x ) o. `' g ) : B -1-1-onto-> D )
111 f1ofn 5443 . . . . . . . . . 10 |- ( ( ( h o. x ) o. `' g ) : B -1-1-onto-> D -> ( ( h o. x ) o. `' g ) Fn B )
112110, 111syl 14 . . . . . . . . 9 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( h o. x ) o. `' g ) Fn B )
113 cocan2 5767 . . . . . . . . 9 |- ( ( g : A -onto-> B /\ y Fn B /\ ( ( h o. x ) o. `' g ) Fn B ) -> ( ( y o. g ) = ( ( ( h o. x ) o. `' g ) o. g ) <-> y = ( ( h o. x ) o. `' g ) ) )
114107, 109, 112, 113syl3anc 1233 . . . . . . . 8 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( ( y o. g ) = ( ( ( h o. x ) o. `' g ) o. g ) <-> y = ( ( h o. x ) o. `' g ) ) )
11597, 106, 1143bitr3d 217 . . . . . . 7 |- ( ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) /\ ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) ) -> ( x = ( `' h o. ( y o. g ) ) <-> y = ( ( h o. x ) o. `' g ) ) )
116115ex 114 . . . . . 6 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( ( x : A -1-1-onto-> C /\ y : B -1-1-onto-> D ) -> ( x = ( `' h o. ( y o. g ) ) <-> y = ( ( h o. x ) o. `' g ) ) ) )
11774, 116syl5bi 151 . . . . 5 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> ( ( x e. { f | f : A -1-1-onto-> C } /\ y e. { f | f : B -1-1-onto-> D } ) -> ( x = ( `' h o. ( y o. g ) ) <-> y = ( ( h o. x ) o. `' g ) ) ) )
11821, 40, 56, 73, 117en3d 6747 . . . 4 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> { f | f : A -1-1-onto-> C } ~~ { f | f : B -1-1-onto-> D } )
119118exlimivv 1889 . . 3 |- ( E. g E. h ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> { f | f : A -1-1-onto-> C } ~~ { f | f : B -1-1-onto-> D } )
1203, 119sylbir 134 . 2 |- ( ( E. g g : A -1-1-onto-> B /\ E. h h : C -1-1-onto-> D ) -> { f | f : A -1-1-onto-> C } ~~ { f | f : B -1-1-onto-> D } )
1211, 2, 120syl2anb 289 1 |- ( ( A ~~ B /\ C ~~ D ) -> { f | f : A -1-1-onto-> C } ~~ { f | f : B -1-1-onto-> D } )
Colors of variables: wff set class
Syntax hints:   -> wi 4   /\ wa 103   <-> wb 104   = wceq 1348   E.wex 1485   e. wcel 2141   {cab 2156   _Vcvv 2730   class class class wbr 3989   _I cid 4273   X. cxp 4609   `'ccnv 4610   dom cdm 4611   ran crn 4612   |` cres 4613   o. ccom 4615   Fn wfn 5193   -->wf 5194   -1-1->wf1 5195   -onto->wfo 5196   -1-1-onto->wf1o 5197  (class class class)co 5853   ^m cmap 6626   ~~ cen 6716
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 609  ax-in2 610  ax-io 704  ax-5 1440  ax-7 1441  ax-gen 1442  ax-ie1 1486  ax-ie2 1487  ax-8 1497  ax-10 1498  ax-11 1499  ax-i12 1500  ax-bndl 1502  ax-4 1503  ax-17 1519  ax-i9 1523  ax-ial 1527  ax-i5r 1528  ax-13 2143  ax-14 2144  ax-ext 2152  ax-sep 4107  ax-pow 4160  ax-pr 4194  ax-un 4418  ax-setind 4521
This theorem depends on definitions:  df-bi 116  df-3an 975  df-tru 1351  df-fal 1354  df-nf 1454  df-sb 1756  df-eu 2022  df-mo 2023  df-clab 2157  df-cleq 2163  df-clel 2166  df-nfc 2301  df-ne 2341  df-ral 2453  df-rex 2454  df-rab 2457  df-v 2732  df-sbc 2956  df-csb 3050  df-dif 3123  df-un 3125  df-in 3127  df-ss 3134  df-pw 3568  df-sn 3589  df-pr 3590  df-op 3592  df-uni 3797  df-iun 3875  df-br 3990  df-opab 4051  df-mpt 4052  df-id 4278  df-xp 4617  df-rel 4618  df-cnv 4619  df-co 4620  df-dm 4621  df-rn 4622  df-res 4623  df-ima 4624  df-iota 5160  df-fun 5200  df-fn 5201  df-f 5202  df-f1 5203  df-fo 5204  df-f1o 5205  df-fv 5206  df-ov 5856  df-oprab 5857  df-mpo 5858  df-1st 6119  df-2nd 6120  df-map 6628  df-en 6719
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator