MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  mapxpen Structured version   Unicode version

Theorem mapxpen 7748
Description: Equinumerosity law for double set exponentiation. Proposition 10.45 of [TakeutiZaring] p. 96. (Contributed by NM, 21-Feb-2004.) (Revised by Mario Carneiro, 24-Jun-2015.)
Assertion
Ref Expression
mapxpen  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( ( A  ^m  B )  ^m  C
)  ~~  ( A  ^m  ( B  X.  C
) ) )

Proof of Theorem mapxpen
Dummy variables  f 
g  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ovex 6334 . . 3  |-  ( ( A  ^m  B )  ^m  C )  e. 
_V
21a1i 11 . 2  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( ( A  ^m  B )  ^m  C
)  e.  _V )
3 ovex 6334 . . 3  |-  ( A  ^m  ( B  X.  C ) )  e. 
_V
43a1i 11 . 2  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( A  ^m  ( B  X.  C ) )  e.  _V )
5 elmapi 7505 . . . . . . . . . 10  |-  ( f  e.  ( ( A  ^m  B )  ^m  C )  ->  f : C --> ( A  ^m  B ) )
65ffvelrnda 6038 . . . . . . . . 9  |-  ( ( f  e.  ( ( A  ^m  B )  ^m  C )  /\  y  e.  C )  ->  ( f `  y
)  e.  ( A  ^m  B ) )
7 elmapi 7505 . . . . . . . . 9  |-  ( ( f `  y )  e.  ( A  ^m  B )  ->  (
f `  y ) : B --> A )
86, 7syl 17 . . . . . . . 8  |-  ( ( f  e.  ( ( A  ^m  B )  ^m  C )  /\  y  e.  C )  ->  ( f `  y
) : B --> A )
98ffvelrnda 6038 . . . . . . 7  |-  ( ( ( f  e.  ( ( A  ^m  B
)  ^m  C )  /\  y  e.  C
)  /\  x  e.  B )  ->  (
( f `  y
) `  x )  e.  A )
109an32s 811 . . . . . 6  |-  ( ( ( f  e.  ( ( A  ^m  B
)  ^m  C )  /\  x  e.  B
)  /\  y  e.  C )  ->  (
( f `  y
) `  x )  e.  A )
1110ralrimiva 2836 . . . . 5  |-  ( ( f  e.  ( ( A  ^m  B )  ^m  C )  /\  x  e.  B )  ->  A. y  e.  C  ( ( f `  y ) `  x
)  e.  A )
1211ralrimiva 2836 . . . 4  |-  ( f  e.  ( ( A  ^m  B )  ^m  C )  ->  A. x  e.  B  A. y  e.  C  ( (
f `  y ) `  x )  e.  A
)
13 eqid 2422 . . . . 5  |-  ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `
 x ) )  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )
1413fmpt2 6875 . . . 4  |-  ( A. x  e.  B  A. y  e.  C  (
( f `  y
) `  x )  e.  A  <->  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) ) : ( B  X.  C
) --> A )
1512, 14sylib 199 . . 3  |-  ( f  e.  ( ( A  ^m  B )  ^m  C )  ->  (
x  e.  B , 
y  e.  C  |->  ( ( f `  y
) `  x )
) : ( B  X.  C ) --> A )
16 simp1 1005 . . . 4  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  A  e.  V )
17 xpexg 6608 . . . . 5  |-  ( ( B  e.  W  /\  C  e.  X )  ->  ( B  X.  C
)  e.  _V )
18173adant1 1023 . . . 4  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( B  X.  C
)  e.  _V )
19 elmapg 7497 . . . 4  |-  ( ( A  e.  V  /\  ( B  X.  C
)  e.  _V )  ->  ( ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  e.  ( A  ^m  ( B  X.  C ) )  <-> 
( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `  x
) ) : ( B  X.  C ) --> A ) )
2016, 18, 19syl2anc 665 . . 3  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  e.  ( A  ^m  ( B  X.  C ) )  <-> 
( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `  x
) ) : ( B  X.  C ) --> A ) )
2115, 20syl5ibr 224 . 2  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( f  e.  ( ( A  ^m  B
)  ^m  C )  ->  ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `  x
) )  e.  ( A  ^m  ( B  X.  C ) ) ) )
22 elmapi 7505 . . . . . . . . 9  |-  ( g  e.  ( A  ^m  ( B  X.  C
) )  ->  g : ( B  X.  C ) --> A )
2322adantl 467 . . . . . . . 8  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) )  ->  g :
( B  X.  C
) --> A )
24 fovrn 6454 . . . . . . . . . 10  |-  ( ( g : ( B  X.  C ) --> A  /\  x  e.  B  /\  y  e.  C
)  ->  ( x
g y )  e.  A )
25243expa 1205 . . . . . . . . 9  |-  ( ( ( g : ( B  X.  C ) --> A  /\  x  e.  B )  /\  y  e.  C )  ->  (
x g y )  e.  A )
2625an32s 811 . . . . . . . 8  |-  ( ( ( g : ( B  X.  C ) --> A  /\  y  e.  C )  /\  x  e.  B )  ->  (
x g y )  e.  A )
2723, 26sylanl1 654 . . . . . . 7  |-  ( ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  g  e.  ( A  ^m  ( B  X.  C ) ) )  /\  y  e.  C )  /\  x  e.  B )  ->  (
x g y )  e.  A )
28 eqid 2422 . . . . . . 7  |-  ( x  e.  B  |->  ( x g y ) )  =  ( x  e.  B  |->  ( x g y ) )
2927, 28fmptd 6062 . . . . . 6  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  g  e.  ( A  ^m  ( B  X.  C ) ) )  /\  y  e.  C )  ->  (
x  e.  B  |->  ( x g y ) ) : B --> A )
30 elmapg 7497 . . . . . . . 8  |-  ( ( A  e.  V  /\  B  e.  W )  ->  ( ( x  e.  B  |->  ( x g y ) )  e.  ( A  ^m  B
)  <->  ( x  e.  B  |->  ( x g y ) ) : B --> A ) )
31303adant3 1025 . . . . . . 7  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( ( x  e.  B  |->  ( x g y ) )  e.  ( A  ^m  B
)  <->  ( x  e.  B  |->  ( x g y ) ) : B --> A ) )
3231ad2antrr 730 . . . . . 6  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  g  e.  ( A  ^m  ( B  X.  C ) ) )  /\  y  e.  C )  ->  (
( x  e.  B  |->  ( x g y ) )  e.  ( A  ^m  B )  <-> 
( x  e.  B  |->  ( x g y ) ) : B --> A ) )
3329, 32mpbird 235 . . . . 5  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  g  e.  ( A  ^m  ( B  X.  C ) ) )  /\  y  e.  C )  ->  (
x  e.  B  |->  ( x g y ) )  e.  ( A  ^m  B ) )
34 eqid 2422 . . . . 5  |-  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )
3533, 34fmptd 6062 . . . 4  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) )  ->  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) : C --> ( A  ^m  B ) )
3635ex 435 . . 3  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( g  e.  ( A  ^m  ( B  X.  C ) )  ->  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) : C --> ( A  ^m  B ) ) )
37 ovex 6334 . . . 4  |-  ( A  ^m  B )  e. 
_V
38 simp3 1007 . . . 4  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  C  e.  X )
39 elmapg 7497 . . . 4  |-  ( ( ( A  ^m  B
)  e.  _V  /\  C  e.  X )  ->  ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  e.  ( ( A  ^m  B )  ^m  C )  <->  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) : C --> ( A  ^m  B ) ) )
4037, 38, 39sylancr 667 . . 3  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  e.  ( ( A  ^m  B )  ^m  C )  <->  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) : C --> ( A  ^m  B ) ) )
4136, 40sylibrd 237 . 2  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( g  e.  ( A  ^m  ( B  X.  C ) )  ->  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  e.  ( ( A  ^m  B )  ^m  C ) ) )
42 elmapfn 7506 . . . . . . . 8  |-  ( g  e.  ( A  ^m  ( B  X.  C
) )  ->  g  Fn  ( B  X.  C
) )
4342ad2antll 733 . . . . . . 7  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  g  Fn  ( B  X.  C
) )
44 fnov 6419 . . . . . . 7  |-  ( g  Fn  ( B  X.  C )  <->  g  =  ( x  e.  B ,  y  e.  C  |->  ( x g y ) ) )
4543, 44sylib 199 . . . . . 6  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  g  =  ( x  e.  B ,  y  e.  C  |->  ( x g y ) ) )
46 simp3 1007 . . . . . . . . . 10  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  y  e.  C )
4729adantlrl 724 . . . . . . . . . . . 12  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  y  e.  C
)  ->  ( x  e.  B  |->  ( x g y ) ) : B --> A )
48473adant2 1024 . . . . . . . . . . 11  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  ( x  e.  B  |->  ( x g y ) ) : B --> A )
49 simp1l2 1099 . . . . . . . . . . 11  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  B  e.  W )
50 simp1l1 1098 . . . . . . . . . . 11  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  A  e.  V )
51 fex2 6763 . . . . . . . . . . 11  |-  ( ( ( x  e.  B  |->  ( x g y ) ) : B --> A  /\  B  e.  W  /\  A  e.  V
)  ->  ( x  e.  B  |->  ( x g y ) )  e.  _V )
5248, 49, 50, 51syl3anc 1264 . . . . . . . . . 10  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  ( x  e.  B  |->  ( x g y ) )  e.  _V )
5334fvmpt2 5974 . . . . . . . . . 10  |-  ( ( y  e.  C  /\  ( x  e.  B  |->  ( x g y ) )  e.  _V )  ->  ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y )  =  ( x  e.  B  |->  ( x g y ) ) )
5446, 52, 53syl2anc 665 . . . . . . . . 9  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  ( (
y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y
)  =  ( x  e.  B  |->  ( x g y ) ) )
5554fveq1d 5884 . . . . . . . 8  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  ( (
( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y ) `  x
)  =  ( ( x  e.  B  |->  ( x g y ) ) `  x ) )
56 simp2 1006 . . . . . . . . 9  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  x  e.  B )
57 ovex 6334 . . . . . . . . 9  |-  ( x g y )  e. 
_V
5828fvmpt2 5974 . . . . . . . . 9  |-  ( ( x  e.  B  /\  ( x g y )  e.  _V )  ->  ( ( x  e.  B  |->  ( x g y ) ) `  x )  =  ( x g y ) )
5956, 57, 58sylancl 666 . . . . . . . 8  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  ( (
x  e.  B  |->  ( x g y ) ) `  x )  =  ( x g y ) )
6055, 59eqtrd 2463 . . . . . . 7  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  x  e.  B  /\  y  e.  C
)  ->  ( (
( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y ) `  x
)  =  ( x g y ) )
6160mpt2eq3dva 6370 . . . . . 6  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  (
x  e.  B , 
y  e.  C  |->  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `
 y ) `  x ) )  =  ( x  e.  B ,  y  e.  C  |->  ( x g y ) ) )
6245, 61eqtr4d 2466 . . . . 5  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  g  =  ( x  e.  B ,  y  e.  C  |->  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y
) `  x )
) )
63 eqid 2422 . . . . . . 7  |-  B  =  B
64 nfcv 2580 . . . . . . . . . 10  |-  F/_ x C
65 nfmpt1 4513 . . . . . . . . . 10  |-  F/_ x
( x  e.  B  |->  ( x g y ) )
6664, 65nfmpt 4512 . . . . . . . . 9  |-  F/_ x
( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )
6766nfeq2 2597 . . . . . . . 8  |-  F/ x  f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )
68 nfmpt1 4513 . . . . . . . . . . . 12  |-  F/_ y
( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )
6968nfeq2 2597 . . . . . . . . . . 11  |-  F/ y  f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )
70 fveq1 5881 . . . . . . . . . . . . 13  |-  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  ( f `  y )  =  ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y ) )
7170fveq1d 5884 . . . . . . . . . . . 12  |-  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  ( ( f `
 y ) `  x )  =  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `
 y ) `  x ) )
7271a1d 26 . . . . . . . . . . 11  |-  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  ( y  e.  C  ->  ( (
f `  y ) `  x )  =  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `
 y ) `  x ) ) )
7369, 72ralrimi 2822 . . . . . . . . . 10  |-  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  A. y  e.  C  ( ( f `  y ) `  x
)  =  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y ) `  x
) )
74 eqid 2422 . . . . . . . . . 10  |-  C  =  C
7573, 74jctil 539 . . . . . . . . 9  |-  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  ( C  =  C  /\  A. y  e.  C  ( (
f `  y ) `  x )  =  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `
 y ) `  x ) ) )
7675a1d 26 . . . . . . . 8  |-  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  ( x  e.  B  ->  ( C  =  C  /\  A. y  e.  C  ( (
f `  y ) `  x )  =  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `
 y ) `  x ) ) ) )
7767, 76ralrimi 2822 . . . . . . 7  |-  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  A. x  e.  B  ( C  =  C  /\  A. y  e.  C  ( ( f `  y ) `  x
)  =  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y ) `  x
) ) )
78 mpt2eq123 6365 . . . . . . 7  |-  ( ( B  =  B  /\  A. x  e.  B  ( C  =  C  /\  A. y  e.  C  ( ( f `  y
) `  x )  =  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y
) `  x )
) )  ->  (
x  e.  B , 
y  e.  C  |->  ( ( f `  y
) `  x )
)  =  ( x  e.  B ,  y  e.  C  |->  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y ) `  x
) ) )
7963, 77, 78sylancr 667 . . . . . 6  |-  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  =  ( x  e.  B ,  y  e.  C  |->  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y ) `
 x ) ) )
8079eqeq2d 2436 . . . . 5  |-  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `  x
) )  <->  g  =  ( x  e.  B ,  y  e.  C  |->  ( ( ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) `  y ) `
 x ) ) ) )
8162, 80syl5ibrcom 225 . . . 4  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  (
f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  ->  g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `  x
) ) ) )
825ad2antrl 732 . . . . . . 7  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  f : C --> ( A  ^m  B ) )
8382feqmptd 5935 . . . . . 6  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  f  =  ( y  e.  C  |->  ( f `  y ) ) )
84 simprl 762 . . . . . . . . 9  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  f  e.  ( ( A  ^m  B )  ^m  C
) )
8584, 8sylan 473 . . . . . . . 8  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  y  e.  C
)  ->  ( f `  y ) : B --> A )
8685feqmptd 5935 . . . . . . 7  |-  ( ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  /\  (
f  e.  ( ( A  ^m  B )  ^m  C )  /\  g  e.  ( A  ^m  ( B  X.  C
) ) ) )  /\  y  e.  C
)  ->  ( f `  y )  =  ( x  e.  B  |->  ( ( f `  y
) `  x )
) )
8786mpteq2dva 4510 . . . . . 6  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  (
y  e.  C  |->  ( f `  y ) )  =  ( y  e.  C  |->  ( x  e.  B  |->  ( ( f `  y ) `
 x ) ) ) )
8883, 87eqtrd 2463 . . . . 5  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( ( f `
 y ) `  x ) ) ) )
89 nfmpt22 6374 . . . . . . . . 9  |-  F/_ y
( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `  x
) )
9089nfeq2 2597 . . . . . . . 8  |-  F/ y  g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `
 x ) )
91 eqidd 2423 . . . . . . . . 9  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  ->  B  =  B )
92 nfmpt21 6373 . . . . . . . . . . 11  |-  F/_ x
( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `  x
) )
9392nfeq2 2597 . . . . . . . . . 10  |-  F/ x  g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )
94 nfv 1755 . . . . . . . . . 10  |-  F/ x  y  e.  C
95 fvex 5892 . . . . . . . . . . . . 13  |-  ( ( f `  y ) `
 x )  e. 
_V
9613ovmpt4g 6434 . . . . . . . . . . . . 13  |-  ( ( x  e.  B  /\  y  e.  C  /\  ( ( f `  y ) `  x
)  e.  _V )  ->  ( x ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `
 x ) ) y )  =  ( ( f `  y
) `  x )
)
9795, 96mp3an3 1349 . . . . . . . . . . . 12  |-  ( ( x  e.  B  /\  y  e.  C )  ->  ( x ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `
 x ) ) y )  =  ( ( f `  y
) `  x )
)
98 oveq 6312 . . . . . . . . . . . . 13  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  -> 
( x g y )  =  ( x ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `  x
) ) y ) )
9998eqeq1d 2424 . . . . . . . . . . . 12  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  -> 
( ( x g y )  =  ( ( f `  y
) `  x )  <->  ( x ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) ) y )  =  ( ( f `  y ) `
 x ) ) )
10097, 99syl5ibr 224 . . . . . . . . . . 11  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  -> 
( ( x  e.  B  /\  y  e.  C )  ->  (
x g y )  =  ( ( f `
 y ) `  x ) ) )
101100expcomd 439 . . . . . . . . . 10  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  -> 
( y  e.  C  ->  ( x  e.  B  ->  ( x g y )  =  ( ( f `  y ) `
 x ) ) ) )
10293, 94, 101ralrimd 2826 . . . . . . . . 9  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  -> 
( y  e.  C  ->  A. x  e.  B  ( x g y )  =  ( ( f `  y ) `
 x ) ) )
103 mpteq12 4503 . . . . . . . . 9  |-  ( ( B  =  B  /\  A. x  e.  B  ( x g y )  =  ( ( f `
 y ) `  x ) )  -> 
( x  e.  B  |->  ( x g y ) )  =  ( x  e.  B  |->  ( ( f `  y
) `  x )
) )
10491, 102, 103syl6an 547 . . . . . . . 8  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  -> 
( y  e.  C  ->  ( x  e.  B  |->  ( x g y ) )  =  ( x  e.  B  |->  ( ( f `  y
) `  x )
) ) )
10590, 104ralrimi 2822 . . . . . . 7  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  ->  A. y  e.  C  ( x  e.  B  |->  ( x g y ) )  =  ( x  e.  B  |->  ( ( f `  y
) `  x )
) )
106 mpteq12 4503 . . . . . . 7  |-  ( ( C  =  C  /\  A. y  e.  C  ( x  e.  B  |->  ( x g y ) )  =  ( x  e.  B  |->  ( ( f `  y ) `
 x ) ) )  ->  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  =  ( y  e.  C  |->  ( x  e.  B  |->  ( ( f `  y ) `
 x ) ) ) )
10774, 105, 106sylancr 667 . . . . . 6  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  -> 
( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  =  ( y  e.  C  |->  ( x  e.  B  |->  ( ( f `  y ) `  x
) ) ) )
108107eqeq2d 2436 . . . . 5  |-  ( g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `
 y ) `  x ) )  -> 
( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  <->  f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( ( f `  y ) `  x
) ) ) ) )
10988, 108syl5ibrcom 225 . . . 4  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  (
g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `
 x ) )  ->  f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) ) ) )
11081, 109impbid 193 . . 3  |-  ( ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X
)  /\  ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) ) )  ->  (
f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  <->  g  =  ( x  e.  B , 
y  e.  C  |->  ( ( f `  y
) `  x )
) ) )
111110ex 435 . 2  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( ( f  e.  ( ( A  ^m  B )  ^m  C
)  /\  g  e.  ( A  ^m  ( B  X.  C ) ) )  ->  ( f  =  ( y  e.  C  |->  ( x  e.  B  |->  ( x g y ) ) )  <-> 
g  =  ( x  e.  B ,  y  e.  C  |->  ( ( f `  y ) `
 x ) ) ) ) )
1122, 4, 21, 41, 111en3d 7617 1  |-  ( ( A  e.  V  /\  B  e.  W  /\  C  e.  X )  ->  ( ( A  ^m  B )  ^m  C
)  ~~  ( A  ^m  ( B  X.  C
) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 187    /\ wa 370    /\ w3a 982    = wceq 1437    e. wcel 1872   A.wral 2771   _Vcvv 3080   class class class wbr 4423    |-> cmpt 4482    X. cxp 4851    Fn wfn 5596   -->wf 5597   ` cfv 5601  (class class class)co 6306    |-> cmpt2 6308    ^m cmap 7484    ~~ cen 7578
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1663  ax-4 1676  ax-5 1752  ax-6 1798  ax-7 1843  ax-8 1874  ax-9 1876  ax-10 1891  ax-11 1896  ax-12 1909  ax-13 2057  ax-ext 2401  ax-sep 4546  ax-nul 4555  ax-pow 4602  ax-pr 4660  ax-un 6598
This theorem depends on definitions:  df-bi 188  df-or 371  df-an 372  df-3an 984  df-tru 1440  df-ex 1658  df-nf 1662  df-sb 1791  df-eu 2273  df-mo 2274  df-clab 2408  df-cleq 2414  df-clel 2417  df-nfc 2568  df-ne 2616  df-ral 2776  df-rex 2777  df-rab 2780  df-v 3082  df-sbc 3300  df-csb 3396  df-dif 3439  df-un 3441  df-in 3443  df-ss 3450  df-nul 3762  df-if 3912  df-pw 3983  df-sn 3999  df-pr 4001  df-op 4005  df-uni 4220  df-iun 4301  df-br 4424  df-opab 4483  df-mpt 4484  df-id 4768  df-xp 4859  df-rel 4860  df-cnv 4861  df-co 4862  df-dm 4863  df-rn 4864  df-res 4865  df-ima 4866  df-iota 5565  df-fun 5603  df-fn 5604  df-f 5605  df-f1 5606  df-fo 5607  df-f1o 5608  df-fv 5609  df-ov 6309  df-oprab 6310  df-mpt2 6311  df-1st 6808  df-2nd 6809  df-map 7486  df-en 7582
This theorem is referenced by:  mappwen  8551  cfpwsdom  9017  rpnnen  14279  rexpen  14280
  Copyright terms: Public domain W3C validator