ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  hashfacen Unicode version
Theorem hashfacen 10572
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 6634 . 2 |- ( A ~~ B <-> E. g g : A -1-1-onto-> B )
2 bren 6634 . 2 |- ( C ~~ D <-> E. h h : C -1-1-onto-> D )
3 eeanv 1902 . . 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 5364 . . . . . . . 8 |- ( h : C -1-1-onto-> D -> dom h = C )
5 vex 2684 . . . . . . . . 9 |- h e. _V
65dmex 4800 . . . . . . . 8 |- dom h e. _V
74, 6eqeltrrdi 2229 . . . . . . 7 |- ( h : C -1-1-onto-> D -> C e. _V )
8 f1odm 5364 . . . . . . . 8 |- ( g : A -1-1-onto-> B -> dom g = A )
9 vex 2684 . . . . . . . . 9 |- g e. _V
109dmex 4800 . . . . . . . 8 |- dom g e. _V
118, 10eqeltrrdi 2229 . . . . . . 7 |- ( g : A -1-1-onto-> B -> A e. _V )
12 fnmap 6542 . . . . . . . 8 |- ^m Fn ( _V X. _V )
13 fnovex 5797 . . . . . . . 8 |- ( ( ^m Fn ( _V X. _V ) /\ C e. _V /\ A e. _V ) -> ( C ^m A ) e. _V )
1412, 13mp3an1 1302 . . . . . . 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 5360 . . . . . . . 8 |- ( f : A -1-1-onto-> C -> f : A --> C )
17 elmapg 6548 . . . . . . . . 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 3166 . . . . . 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 4063 . . . . 5 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> { f | f : A -1-1-onto-> C } e. _V )
22 f1ofo 5367 . . . . . . . . 9 |- ( h : C -1-1-onto-> D -> h : C -onto-> D )
23 forn 5343 . . . . . . . . 9 |- ( h : C -onto-> D -> ran h = D )
2422, 23syl 14 . . . . . . . 8 |- ( h : C -1-1-onto-> D -> ran h = D )
255rnex 4801 . . . . . . . 8 |- ran h e. _V
2624, 25eqeltrrdi 2229 . . . . . . 7 |- ( h : C -1-1-onto-> D -> D e. _V )
27 f1ofo 5367 . . . . . . . . 9 |- ( g : A -1-1-onto-> B -> g : A -onto-> B )
28 forn 5343 . . . . . . . . 9 |- ( g : A -onto-> B -> ran g = B )
2927, 28syl 14 . . . . . . . 8 |- ( g : A -1-1-onto-> B -> ran g = B )
309rnex 4801 . . . . . . . 8 |- ran g e. _V
3129, 30eqeltrrdi 2229 . . . . . . 7 |- ( g : A -1-1-onto-> B -> B e. _V )
32 fnovex 5797 . . . . . . . 8 |- ( ( ^m Fn ( _V X. _V ) /\ D e. _V /\ B e. _V ) -> ( D ^m B ) e. _V )
3312, 32mp3an1 1302 . . . . . . 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 5360 . . . . . . . 8 |- ( f : B -1-1-onto-> D -> f : B --> D )
36 elmapg 6548 . . . . . . . . 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 3166 . . . . . 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 4063 . . . . 5 |- ( ( g : A -1-1-onto-> B /\ h : C -1-1-onto-> D ) -> { f | f : B -1-1-onto-> D } e. _V )
41 f1oco 5383 . . . . . . . . 9 |- ( ( h : C -1-1-onto-> D /\ x : A -1-1-onto-> C ) -> ( h o. x ) : A -1-1-onto-> D )
4241adantll 467 . . . . . . . 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 5373 . . . . . . . . 9 |- ( g : A -1-1-onto-> B -> `' g : B -1-1-onto-> A )
4443ad2antrr 479 . . . . . . . 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 5383 . . . . . . . 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 408 . . . . . . 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 2684 . . . . . . 7 |- x e. _V
49 f1oeq1 5351 . . . . . . 7 |- ( f = x -> ( f : A -1-1-onto-> C <-> x : A -1-1-onto-> C ) )
5048, 49elab 2823 . . . . . 6 |- ( x e. { f | f : A -1-1-onto-> C } <-> x : A -1-1-onto-> C )
515, 48coex 5079 . . . . . . . 8 |- ( h o. x ) e. _V
529cnvex 5072 . . . . . . . 8 |- `' g e. _V
5351, 52coex 5079 . . . . . . 7 |- ( ( h o. x ) o. `' g ) e. _V
54 f1oeq1 5351 . . . . . . 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 2823 . . . . . 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 5373 . . . . . . . . 9 |- ( h : C -1-1-onto-> D -> `' h : D -1-1-onto-> C )
5857ad2antlr 480 . . . . . . . 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 5383 . . . . . . . . . 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 468 . . . . . . . 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 5383 . . . . . . . 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 408 . . . . . . 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 2684 . . . . . . 7 |- y e. _V
66 f1oeq1 5351 . . . . . . 7 |- ( f = y -> ( f : B -1-1-onto-> D <-> y : B -1-1-onto-> D ) )
6765, 66elab 2823 . . . . . 6 |- ( y e. { f | f : B -1-1-onto-> D } <-> y : B -1-1-onto-> D )
685cnvex 5072 . . . . . . . 8 |- `' h e. _V
6965, 9coex 5079 . . . . . . . 8 |- ( y o. g ) e. _V
7068, 69coex 5079 . . . . . . 7 |- ( `' h o. ( y o. g ) ) e. _V
71 f1oeq1 5351 . . . . . . 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 2823 . . . . . 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 455 . . . . . 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 5052 . . . . . . . . . . 11 |- ( ( ( h o. x ) o. `' g ) o. g ) = ( ( h o. x ) o. ( `' g o. g ) )
76 f1ococnv1 5389 . . . . . . . . . . . . . 14 |- ( g : A -1-1-onto-> B -> ( `' g o. g ) = ( _I |` A ) )
7776ad2antrr 479 . . . . . . . . . . . . 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 4696 . . . . . . . . . . . 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 470 . . . . . . . . . . . . 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 5360 . . . . . . . . . . . . 13 |- ( ( h o. x ) : A -1-1-onto-> D -> ( h o. x ) : A --> D )
81 fcoi1 5298 . . . . . . . . . . . . 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 2170 . . . . . . . . . . 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, 83syl5req 2183 . . . . . . . . . 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 5052 . . . . . . . . . . 11 |- ( ( h o. `' h ) o. ( y o. g ) ) = ( h o. ( `' h o. ( y o. g ) ) )
86 f1ococnv2 5387 . . . . . . . . . . . . . 14 |- ( h : C -1-1-onto-> D -> ( h o. `' h ) = ( _I |` D ) )
8786ad2antlr 480 . . . . . . . . . . . . 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 4695 . . . . . . . . . . . 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 469 . . . . . . . . . . . . 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 5360 . . . . . . . . . . . . 13 |- ( ( y o. g ) : A -1-1-onto-> D -> ( y o. g ) : A --> D )
91 fcoi2 5299 . . . . . . . . . . . . 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 2170 . . . . . . . . . . 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, 93syl5eqr 2184 . . . . . . . . . 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 2152 . . . . . . . . 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 2139 . . . . . . . . 9 |- ( ( ( ( h o. x ) o. `' g ) o. g ) = ( y o. g ) <-> ( y o. g ) = ( ( ( h o. x ) o. `' g ) o. g ) )
9795, 96syl6bb 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 5359 . . . . . . . . . 10 |- ( h : C -1-1-onto-> D -> h : C -1-1-> D )
9998ad2antlr 480 . . . . . . . . 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 5360 . . . . . . . . . 10 |- ( x : A -1-1-onto-> C -> x : A --> C )
101100ad2antrl 481 . . . . . . . . 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 469 . . . . . . . . . 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 5360 . . . . . . . . . 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 5681 . . . . . . . . 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 1216 . . . . . . . 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 479 . . . . . . . . 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 5361 . . . . . . . . . 10 |- ( y : B -1-1-onto-> D -> y Fn B )
109108ad2antll 482 . . . . . . . . 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 470 . . . . . . . . . 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 5361 . . . . . . . . . 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 5682 . . . . . . . . 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 1216 . . . . . . . 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 6656 . . . 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 1868 . . 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 1331   E.wex 1468   e. wcel 1480   {cab 2123   _Vcvv 2681   class class class wbr 3924   _I cid 4205   X. cxp 4532   `'ccnv 4533   dom cdm 4534   ran crn 4535   |` cres 4536   o. ccom 4538   Fn wfn 5113   -->wf 5114   -1-1->wf1 5115   -onto->wfo 5116   -1-1-onto->wf1o 5117  (class class class)co 5767   ^m cmap 6535   ~~ cen 6625
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 603  ax-in2 604  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-13 1491  ax-14 1492  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2119  ax-sep 4041  ax-pow 4093  ax-pr 4126  ax-un 4350  ax-setind 4447
This theorem depends on definitions:  df-bi 116  df-3an 964  df-tru 1334  df-fal 1337  df-nf 1437  df-sb 1736  df-eu 2000  df-mo 2001  df-clab 2124  df-cleq 2130  df-clel 2133  df-nfc 2268  df-ne 2307  df-ral 2419  df-rex 2420  df-rab 2423  df-v 2683  df-sbc 2905  df-csb 2999  df-dif 3068  df-un 3070  df-in 3072  df-ss 3079  df-pw 3507  df-sn 3528  df-pr 3529  df-op 3531  df-uni 3732  df-iun 3810  df-br 3925  df-opab 3985  df-mpt 3986  df-id 4210  df-xp 4540  df-rel 4541  df-cnv 4542  df-co 4543  df-dm 4544  df-rn 4545  df-res 4546  df-ima 4547  df-iota 5083  df-fun 5120  df-fn 5121  df-f 5122  df-f1 5123  df-fo 5124  df-f1o 5125  df-fv 5126  df-ov 5770  df-oprab 5771  df-mpo 5772  df-1st 6031  df-2nd 6032  df-map 6537  df-en 6628
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator