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

Theorem wemapwe 8210
Description: Construct lexicographic order on a function space based on a reverse well-ordering of the indexes and a well-ordering of the values. (Contributed by Mario Carneiro, 29-May-2015.) (Revised by AV, 3-Jul-2019.)
Hypotheses
Ref Expression
wemapwe.t  |-  T  =  { <. x ,  y
>.  |  E. z  e.  A  ( (
x `  z ) S ( y `  z )  /\  A. w  e.  A  (
z R w  -> 
( x `  w
)  =  ( y `
 w ) ) ) }
wemapwe.u  |-  U  =  { x  e.  ( B  ^m  A )  |  x finSupp  Z }
wemapwe.2  |-  ( ph  ->  R  We  A )
wemapwe.3  |-  ( ph  ->  S  We  B )
wemapwe.4  |-  ( ph  ->  B  =/=  (/) )
wemapwe.5  |-  F  = OrdIso
( R ,  A
)
wemapwe.6  |-  G  = OrdIso
( S ,  B
)
wemapwe.7  |-  Z  =  ( G `  (/) )
Assertion
Ref Expression
wemapwe  |-  ( ph  ->  T  We  U )
Distinct variable groups:    x, w, y, z, A    x, B, y    w, F, x, y, z    x, G, y    ph, x, y    w, R, z    z, S    x, U, y    x, Z
Allowed substitution hints:    ph( z, w)    B( z, w)    R( x, y)    S( x, y, w)    T( x, y, z, w)    U( z, w)    G( z, w)    Z( y, z, w)

Proof of Theorem wemapwe
Dummy variables  a 
b  c  d  f are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 wemapwe.u . . . . . . . . 9  |-  U  =  { x  e.  ( B  ^m  A )  |  x finSupp  Z }
2 eqid 2422 . . . . . . . . 9  |-  { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp 
( `' G `  Z ) }  =  { x  e.  ( dom  G  ^m  dom  F
)  |  x finSupp  ( `' G `  Z ) }
3 eqid 2422 . . . . . . . . 9  |-  ( `' G `  Z )  =  ( `' G `  Z )
4 simprr 764 . . . . . . . . . . 11  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  A  e.  _V )
5 wemapwe.2 . . . . . . . . . . . 12  |-  ( ph  ->  R  We  A )
65adantr 466 . . . . . . . . . . 11  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  R  We  A )
7 wemapwe.5 . . . . . . . . . . . 12  |-  F  = OrdIso
( R ,  A
)
87oiiso 8061 . . . . . . . . . . 11  |-  ( ( A  e.  _V  /\  R  We  A )  ->  F  Isom  _E  ,  R  ( dom  F ,  A
) )
94, 6, 8syl2anc 665 . . . . . . . . . 10  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  F  Isom  _E  ,  R  ( dom  F ,  A
) )
10 isof1o 6231 . . . . . . . . . 10  |-  ( F 
Isom  _E  ,  R  ( dom  F ,  A
)  ->  F : dom  F -1-1-onto-> A )
119, 10syl 17 . . . . . . . . 9  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  F : dom  F -1-1-onto-> A )
12 simprl 762 . . . . . . . . . . 11  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  B  e.  _V )
13 wemapwe.3 . . . . . . . . . . . 12  |-  ( ph  ->  S  We  B )
1413adantr 466 . . . . . . . . . . 11  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  S  We  B )
15 wemapwe.6 . . . . . . . . . . . 12  |-  G  = OrdIso
( S ,  B
)
1615oiiso 8061 . . . . . . . . . . 11  |-  ( ( B  e.  _V  /\  S  We  B )  ->  G  Isom  _E  ,  S  ( dom  G ,  B
) )
1712, 14, 16syl2anc 665 . . . . . . . . . 10  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  G  Isom  _E  ,  S  ( dom  G ,  B
) )
18 isof1o 6231 . . . . . . . . . 10  |-  ( G 
Isom  _E  ,  S  ( dom  G ,  B
)  ->  G : dom  G -1-1-onto-> B )
19 f1ocnv 5843 . . . . . . . . . 10  |-  ( G : dom  G -1-1-onto-> B  ->  `' G : B -1-1-onto-> dom  G
)
2017, 18, 193syl 18 . . . . . . . . 9  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  `' G : B -1-1-onto-> dom  G
)
217oiexg 8059 . . . . . . . . . . 11  |-  ( A  e.  _V  ->  F  e.  _V )
2221ad2antll 733 . . . . . . . . . 10  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  F  e.  _V )
23 dmexg 6738 . . . . . . . . . 10  |-  ( F  e.  _V  ->  dom  F  e.  _V )
2422, 23syl 17 . . . . . . . . 9  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  dom  F  e.  _V )
2515oiexg 8059 . . . . . . . . . . 11  |-  ( B  e.  _V  ->  G  e.  _V )
2625ad2antrl 732 . . . . . . . . . 10  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  G  e.  _V )
27 dmexg 6738 . . . . . . . . . 10  |-  ( G  e.  _V  ->  dom  G  e.  _V )
2826, 27syl 17 . . . . . . . . 9  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  dom  G  e.  _V )
29 wemapwe.7 . . . . . . . . . 10  |-  Z  =  ( G `  (/) )
3017, 18syl 17 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  G : dom  G -1-1-onto-> B )
31 f1ofo 5838 . . . . . . . . . . . . . . 15  |-  ( G : dom  G -1-1-onto-> B  ->  G : dom  G -onto-> B
)
32 forn 5813 . . . . . . . . . . . . . . 15  |-  ( G : dom  G -onto-> B  ->  ran  G  =  B )
3330, 31, 323syl 18 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  ran  G  =  B )
34 wemapwe.4 . . . . . . . . . . . . . . 15  |-  ( ph  ->  B  =/=  (/) )
3534adantr 466 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  B  =/=  (/) )
3633, 35eqnetrd 2713 . . . . . . . . . . . . 13  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  ran  G  =/=  (/) )
37 dm0rn0 5070 . . . . . . . . . . . . . 14  |-  ( dom 
G  =  (/)  <->  ran  G  =  (/) )
3837necon3bii 2688 . . . . . . . . . . . . 13  |-  ( dom 
G  =/=  (/)  <->  ran  G  =/=  (/) )
3936, 38sylibr 215 . . . . . . . . . . . 12  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  dom  G  =/=  (/) )
4015oicl 8053 . . . . . . . . . . . . 13  |-  Ord  dom  G
41 ord0eln0 5496 . . . . . . . . . . . . 13  |-  ( Ord 
dom  G  ->  ( (/)  e.  dom  G  <->  dom  G  =/=  (/) ) )
4240, 41ax-mp 5 . . . . . . . . . . . 12  |-  ( (/)  e.  dom  G  <->  dom  G  =/=  (/) )
4339, 42sylibr 215 . . . . . . . . . . 11  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  (/) 
e.  dom  G )
4415oif 8054 . . . . . . . . . . . 12  |-  G : dom  G --> B
4544ffvelrni 6036 . . . . . . . . . . 11  |-  ( (/)  e.  dom  G  ->  ( G `  (/) )  e.  B )
4643, 45syl 17 . . . . . . . . . 10  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( G `  (/) )  e.  B )
4729, 46syl5eqel 2511 . . . . . . . . 9  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  Z  e.  B )
481, 2, 3, 11, 20, 4, 12, 24, 28, 47mapfien 7930 . . . . . . . 8  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) : U -1-1-onto-> { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp  ( `' G `  Z ) } )
49 eqid 2422 . . . . . . . . . . 11  |-  { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp  (/)
}  =  { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp  (/)
}
5015oion 8060 . . . . . . . . . . . 12  |-  ( B  e.  _V  ->  dom  G  e.  On )
5150ad2antrl 732 . . . . . . . . . . 11  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  dom  G  e.  On )
527oion 8060 . . . . . . . . . . . 12  |-  ( A  e.  _V  ->  dom  F  e.  On )
5352ad2antll 733 . . . . . . . . . . 11  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  dom  F  e.  On )
5449, 51, 53cantnfdm 8177 . . . . . . . . . 10  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  dom  ( dom  G CNF  dom  F )  =  { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp  (/)
} )
5529fveq2i 5884 . . . . . . . . . . . . 13  |-  ( `' G `  Z )  =  ( `' G `  ( G `  (/) ) )
56 f1ocnvfv1 6190 . . . . . . . . . . . . . 14  |-  ( ( G : dom  G -1-1-onto-> B  /\  (/)  e.  dom  G
)  ->  ( `' G `  ( G `  (/) ) )  =  (/) )
5730, 43, 56syl2anc 665 . . . . . . . . . . . . 13  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( `' G `  ( G `  (/) ) )  =  (/) )
5855, 57syl5eq 2475 . . . . . . . . . . . 12  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( `' G `  Z )  =  (/) )
5958breq2d 4435 . . . . . . . . . . 11  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( x finSupp  ( `' G `  Z )  <->  x finSupp  (/) ) )
6059rabbidv 3071 . . . . . . . . . 10  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  { x  e.  ( dom  G  ^m  dom  F
)  |  x finSupp  ( `' G `  Z ) }  =  { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp  (/)
} )
6154, 60eqtr4d 2466 . . . . . . . . 9  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  dom  ( dom  G CNF  dom  F )  =  { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp 
( `' G `  Z ) } )
62 f1oeq3 5824 . . . . . . . . 9  |-  ( dom  ( dom  G CNF  dom  F )  =  { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp 
( `' G `  Z ) }  ->  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) : U -1-1-onto-> dom  ( dom  G CNF  dom 
F )  <->  ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) ) : U -1-1-onto-> { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp 
( `' G `  Z ) } ) )
6361, 62syl 17 . . . . . . . 8  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) : U -1-1-onto-> dom  ( dom  G CNF  dom 
F )  <->  ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) ) : U -1-1-onto-> { x  e.  ( dom  G  ^m  dom  F )  |  x finSupp 
( `' G `  Z ) } ) )
6448, 63mpbird 235 . . . . . . 7  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) : U -1-1-onto-> dom  ( dom  G CNF  dom 
F ) )
65 eqid 2422 . . . . . . . . 9  |-  dom  ( dom  G CNF  dom  F )  =  dom  ( dom  G CNF  dom 
F )
66 eqid 2422 . . . . . . . . 9  |-  { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  =  { <. a ,  b
>.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e.  dom  F ( c  e.  d  -> 
( a `  d
)  =  ( b `
 d ) ) ) }
6765, 51, 53, 66oemapwe 8207 . . . . . . . 8  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  We  dom  ( dom  G CNF  dom  F )  /\  dom OrdIso ( {
<. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e. 
dom  F ( c  e.  d  ->  (
a `  d )  =  ( b `  d ) ) ) } ,  dom  ( dom  G CNF  dom  F )
)  =  ( dom 
G  ^o  dom  F ) ) )
6867simpld 460 . . . . . . 7  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  { <. a ,  b
>.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e.  dom  F ( c  e.  d  -> 
( a `  d
)  =  ( b `
 d ) ) ) }  We  dom  ( dom  G CNF  dom  F
) )
69 eqid 2422 . . . . . . . 8  |-  { <. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }  =  { <. x ,  y
>.  |  ( (
f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  x
) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }
7069f1owe 6259 . . . . . . 7  |-  ( ( f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) : U -1-1-onto-> dom  ( dom  G CNF  dom  F
)  ->  ( { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e. 
dom  F ( c  e.  d  ->  (
a `  d )  =  ( b `  d ) ) ) }  We  dom  ( dom  G CNF  dom  F )  ->  { <. x ,  y
>.  |  ( (
f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  x
) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }  We  U ) )
7164, 68, 70sylc 62 . . . . . 6  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  { <. x ,  y
>.  |  ( (
f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  x
) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }  We  U )
72 weinxp 4921 . . . . . 6  |-  ( {
<. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) ) `  x ) { <. a ,  b
>.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e.  dom  F ( c  e.  d  -> 
( a `  d
)  =  ( b `
 d ) ) ) }  ( ( f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  y
) }  We  U  <->  ( { <. x ,  y
>.  |  ( (
f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  x
) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }  i^i  ( U  X.  U
) )  We  U
)
7371, 72sylib 199 . . . . 5  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( { <. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }  i^i  ( U  X.  U
) )  We  U
)
7411adantr 466 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  F : dom  F -1-1-onto-> A )
75 f1ofn 5832 . . . . . . . . . . . 12  |-  ( F : dom  F -1-1-onto-> A  ->  F  Fn  dom  F )
76 fveq2 5881 . . . . . . . . . . . . . . 15  |-  ( z  =  ( F `  c )  ->  (
x `  z )  =  ( x `  ( F `  c ) ) )
77 fveq2 5881 . . . . . . . . . . . . . . 15  |-  ( z  =  ( F `  c )  ->  (
y `  z )  =  ( y `  ( F `  c ) ) )
7876, 77breq12d 4436 . . . . . . . . . . . . . 14  |-  ( z  =  ( F `  c )  ->  (
( x `  z
) S ( y `
 z )  <->  ( x `  ( F `  c
) ) S ( y `  ( F `
 c ) ) ) )
79 breq1 4426 . . . . . . . . . . . . . . . 16  |-  ( z  =  ( F `  c )  ->  (
z R w  <->  ( F `  c ) R w ) )
8079imbi1d 318 . . . . . . . . . . . . . . 15  |-  ( z  =  ( F `  c )  ->  (
( z R w  ->  ( x `  w )  =  ( y `  w ) )  <->  ( ( F `
 c ) R w  ->  ( x `  w )  =  ( y `  w ) ) ) )
8180ralbidv 2861 . . . . . . . . . . . . . 14  |-  ( z  =  ( F `  c )  ->  ( A. w  e.  A  ( z R w  ->  ( x `  w )  =  ( y `  w ) )  <->  A. w  e.  A  ( ( F `  c ) R w  ->  ( x `  w )  =  ( y `  w ) ) ) )
8278, 81anbi12d 715 . . . . . . . . . . . . 13  |-  ( z  =  ( F `  c )  ->  (
( ( x `  z ) S ( y `  z )  /\  A. w  e.  A  ( z R w  ->  ( x `  w )  =  ( y `  w ) ) )  <->  ( (
x `  ( F `  c ) ) S ( y `  ( F `  c )
)  /\  A. w  e.  A  ( ( F `  c ) R w  ->  ( x `
 w )  =  ( y `  w
) ) ) ) )
8382rexrn 6039 . . . . . . . . . . . 12  |-  ( F  Fn  dom  F  -> 
( E. z  e. 
ran  F ( ( x `  z ) S ( y `  z )  /\  A. w  e.  A  (
z R w  -> 
( x `  w
)  =  ( y `
 w ) ) )  <->  E. c  e.  dom  F ( ( x `  ( F `  c ) ) S ( y `
 ( F `  c ) )  /\  A. w  e.  A  ( ( F `  c
) R w  -> 
( x `  w
)  =  ( y `
 w ) ) ) ) )
8474, 75, 833syl 18 . . . . . . . . . . 11  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( E. z  e.  ran  F ( ( x `  z ) S ( y `  z )  /\  A. w  e.  A  ( z R w  ->  ( x `  w )  =  ( y `  w ) ) )  <->  E. c  e.  dom  F ( ( x `  ( F `
 c ) ) S ( y `  ( F `  c ) )  /\  A. w  e.  A  ( ( F `  c ) R w  ->  ( x `
 w )  =  ( y `  w
) ) ) ) )
85 f1ofo 5838 . . . . . . . . . . . . 13  |-  ( F : dom  F -1-1-onto-> A  ->  F : dom  F -onto-> A
)
86 forn 5813 . . . . . . . . . . . . 13  |-  ( F : dom  F -onto-> A  ->  ran  F  =  A )
8774, 85, 863syl 18 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ran  F  =  A )
8887rexeqdv 3029 . . . . . . . . . . 11  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( E. z  e.  ran  F ( ( x `  z ) S ( y `  z )  /\  A. w  e.  A  ( z R w  ->  ( x `  w )  =  ( y `  w ) ) )  <->  E. z  e.  A  ( (
x `  z ) S ( y `  z )  /\  A. w  e.  A  (
z R w  -> 
( x `  w
)  =  ( y `
 w ) ) ) ) )
8926adantr 466 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  G  e.  _V )
90 cnvexg 6753 . . . . . . . . . . . . . . 15  |-  ( G  e.  _V  ->  `' G  e.  _V )
9189, 90syl 17 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  `' G  e.  _V )
92 vex 3083 . . . . . . . . . . . . . . 15  |-  x  e. 
_V
9322adantr 466 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  F  e.  _V )
94 coexg 6758 . . . . . . . . . . . . . . 15  |-  ( ( x  e.  _V  /\  F  e.  _V )  ->  ( x  o.  F
)  e.  _V )
9592, 93, 94sylancr 667 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  (
x  o.  F )  e.  _V )
96 coexg 6758 . . . . . . . . . . . . . 14  |-  ( ( `' G  e.  _V  /\  ( x  o.  F
)  e.  _V )  ->  ( `' G  o.  ( x  o.  F
) )  e.  _V )
9791, 95, 96syl2anc 665 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( `' G  o.  (
x  o.  F ) )  e.  _V )
98 vex 3083 . . . . . . . . . . . . . . 15  |-  y  e. 
_V
99 coexg 6758 . . . . . . . . . . . . . . 15  |-  ( ( y  e.  _V  /\  F  e.  _V )  ->  ( y  o.  F
)  e.  _V )
10098, 93, 99sylancr 667 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  (
y  o.  F )  e.  _V )
101 coexg 6758 . . . . . . . . . . . . . 14  |-  ( ( `' G  e.  _V  /\  ( y  o.  F
)  e.  _V )  ->  ( `' G  o.  ( y  o.  F
) )  e.  _V )
10291, 100, 101syl2anc 665 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( `' G  o.  (
y  o.  F ) )  e.  _V )
103 fveq1 5880 . . . . . . . . . . . . . . . . 17  |-  ( a  =  ( `' G  o.  ( x  o.  F
) )  ->  (
a `  c )  =  ( ( `' G  o.  ( x  o.  F ) ) `
 c ) )
104 fveq1 5880 . . . . . . . . . . . . . . . . 17  |-  ( b  =  ( `' G  o.  ( y  o.  F
) )  ->  (
b `  c )  =  ( ( `' G  o.  ( y  o.  F ) ) `
 c ) )
105 eleq12 2497 . . . . . . . . . . . . . . . . 17  |-  ( ( ( a `  c
)  =  ( ( `' G  o.  (
x  o.  F ) ) `  c )  /\  ( b `  c )  =  ( ( `' G  o.  ( y  o.  F
) ) `  c
) )  ->  (
( a `  c
)  e.  ( b `
 c )  <->  ( ( `' G  o.  (
x  o.  F ) ) `  c )  e.  ( ( `' G  o.  ( y  o.  F ) ) `
 c ) ) )
106103, 104, 105syl2an 479 . . . . . . . . . . . . . . . 16  |-  ( ( a  =  ( `' G  o.  ( x  o.  F ) )  /\  b  =  ( `' G  o.  (
y  o.  F ) ) )  ->  (
( a `  c
)  e.  ( b `
 c )  <->  ( ( `' G  o.  (
x  o.  F ) ) `  c )  e.  ( ( `' G  o.  ( y  o.  F ) ) `
 c ) ) )
107 fveq1 5880 . . . . . . . . . . . . . . . . . . 19  |-  ( a  =  ( `' G  o.  ( x  o.  F
) )  ->  (
a `  d )  =  ( ( `' G  o.  ( x  o.  F ) ) `
 d ) )
108 fveq1 5880 . . . . . . . . . . . . . . . . . . 19  |-  ( b  =  ( `' G  o.  ( y  o.  F
) )  ->  (
b `  d )  =  ( ( `' G  o.  ( y  o.  F ) ) `
 d ) )
109107, 108eqeqan12d 2445 . . . . . . . . . . . . . . . . . 18  |-  ( ( a  =  ( `' G  o.  ( x  o.  F ) )  /\  b  =  ( `' G  o.  (
y  o.  F ) ) )  ->  (
( a `  d
)  =  ( b `
 d )  <->  ( ( `' G  o.  (
x  o.  F ) ) `  d )  =  ( ( `' G  o.  ( y  o.  F ) ) `
 d ) ) )
110109imbi2d 317 . . . . . . . . . . . . . . . . 17  |-  ( ( a  =  ( `' G  o.  ( x  o.  F ) )  /\  b  =  ( `' G  o.  (
y  o.  F ) ) )  ->  (
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) )  <->  ( c  e.  d  ->  ( ( `' G  o.  (
x  o.  F ) ) `  d )  =  ( ( `' G  o.  ( y  o.  F ) ) `
 d ) ) ) )
111110ralbidv 2861 . . . . . . . . . . . . . . . 16  |-  ( ( a  =  ( `' G  o.  ( x  o.  F ) )  /\  b  =  ( `' G  o.  (
y  o.  F ) ) )  ->  ( A. d  e.  dom  F ( c  e.  d  ->  ( a `  d )  =  ( b `  d ) )  <->  A. d  e.  dom  F ( c  e.  d  ->  ( ( `' G  o.  ( x  o.  F ) ) `
 d )  =  ( ( `' G  o.  ( y  o.  F
) ) `  d
) ) ) )
112106, 111anbi12d 715 . . . . . . . . . . . . . . 15  |-  ( ( a  =  ( `' G  o.  ( x  o.  F ) )  /\  b  =  ( `' G  o.  (
y  o.  F ) ) )  ->  (
( ( a `  c )  e.  ( b `  c )  /\  A. d  e. 
dom  F ( c  e.  d  ->  (
a `  d )  =  ( b `  d ) ) )  <-> 
( ( ( `' G  o.  ( x  o.  F ) ) `
 c )  e.  ( ( `' G  o.  ( y  o.  F
) ) `  c
)  /\  A. d  e.  dom  F ( c  e.  d  ->  (
( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d ) ) ) ) )
113112rexbidv 2936 . . . . . . . . . . . . . 14  |-  ( ( a  =  ( `' G  o.  ( x  o.  F ) )  /\  b  =  ( `' G  o.  (
y  o.  F ) ) )  ->  ( E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e. 
dom  F ( c  e.  d  ->  (
a `  d )  =  ( b `  d ) ) )  <->  E. c  e.  dom  F ( ( ( `' G  o.  ( x  o.  F ) ) `
 c )  e.  ( ( `' G  o.  ( y  o.  F
) ) `  c
)  /\  A. d  e.  dom  F ( c  e.  d  ->  (
( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d ) ) ) ) )
114113, 66brabga 4734 . . . . . . . . . . . . 13  |-  ( ( ( `' G  o.  ( x  o.  F
) )  e.  _V  /\  ( `' G  o.  ( y  o.  F
) )  e.  _V )  ->  ( ( `' G  o.  ( x  o.  F ) ) { <. a ,  b
>.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e.  dom  F ( c  e.  d  -> 
( a `  d
)  =  ( b `
 d ) ) ) }  ( `' G  o.  ( y  o.  F ) )  <->  E. c  e.  dom  F ( ( ( `' G  o.  ( x  o.  F ) ) `
 c )  e.  ( ( `' G  o.  ( y  o.  F
) ) `  c
)  /\  A. d  e.  dom  F ( c  e.  d  ->  (
( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d ) ) ) ) )
11597, 102, 114syl2anc 665 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  (
( `' G  o.  ( x  o.  F
) ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  ( `' G  o.  (
y  o.  F ) )  <->  E. c  e.  dom  F ( ( ( `' G  o.  ( x  o.  F ) ) `
 c )  e.  ( ( `' G  o.  ( y  o.  F
) ) `  c
)  /\  A. d  e.  dom  F ( c  e.  d  ->  (
( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d ) ) ) ) )
116 simprl 762 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  x  e.  U )
117 coeq1 5011 . . . . . . . . . . . . . . . 16  |-  ( f  =  x  ->  (
f  o.  F )  =  ( x  o.  F ) )
118117coeq2d 5016 . . . . . . . . . . . . . . 15  |-  ( f  =  x  ->  ( `' G  o.  (
f  o.  F ) )  =  ( `' G  o.  ( x  o.  F ) ) )
119 eqid 2422 . . . . . . . . . . . . . . 15  |-  ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) )  =  ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) )
120118, 119fvmptg 5962 . . . . . . . . . . . . . 14  |-  ( ( x  e.  U  /\  ( `' G  o.  (
x  o.  F ) )  e.  _V )  ->  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x )  =  ( `' G  o.  (
x  o.  F ) ) )
121116, 97, 120syl2anc 665 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x )  =  ( `' G  o.  (
x  o.  F ) ) )
122 simprr 764 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  y  e.  U )
123 coeq1 5011 . . . . . . . . . . . . . . . 16  |-  ( f  =  y  ->  (
f  o.  F )  =  ( y  o.  F ) )
124123coeq2d 5016 . . . . . . . . . . . . . . 15  |-  ( f  =  y  ->  ( `' G  o.  (
f  o.  F ) )  =  ( `' G  o.  ( y  o.  F ) ) )
125124, 119fvmptg 5962 . . . . . . . . . . . . . 14  |-  ( ( y  e.  U  /\  ( `' G  o.  (
y  o.  F ) )  e.  _V )  ->  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y )  =  ( `' G  o.  (
y  o.  F ) ) )
126122, 102, 125syl2anc 665 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y )  =  ( `' G  o.  (
y  o.  F ) ) )
127121, 126breq12d 4436 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  (
( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y )  <->  ( `' G  o.  ( x  o.  F ) ) {
<. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e. 
dom  F ( c  e.  d  ->  (
a `  d )  =  ( b `  d ) ) ) }  ( `' G  o.  ( y  o.  F
) ) ) )
12817ad2antrr 730 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  G  Isom  _E  ,  S  ( dom  G ,  B ) )
129 isocnv 6236 . . . . . . . . . . . . . . . . . 18  |-  ( G 
Isom  _E  ,  S  ( dom  G ,  B
)  ->  `' G  Isom  S ,  _E  ( B ,  dom  G ) )
130128, 129syl 17 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  `' G  Isom  S ,  _E  ( B ,  dom  G ) )
131 ssrab2 3546 . . . . . . . . . . . . . . . . . . . . 21  |-  { x  e.  ( B  ^m  A
)  |  x finSupp  Z }  C_  ( B  ^m  A )
1321, 131eqsstri 3494 . . . . . . . . . . . . . . . . . . . 20  |-  U  C_  ( B  ^m  A )
133132, 116sseldi 3462 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  x  e.  ( B  ^m  A
) )
134 elmapi 7504 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  ( B  ^m  A )  ->  x : A --> B )
135133, 134syl 17 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  x : A --> B )
1367oif 8054 . . . . . . . . . . . . . . . . . . 19  |-  F : dom  F --> A
137136ffvelrni 6036 . . . . . . . . . . . . . . . . . 18  |-  ( c  e.  dom  F  -> 
( F `  c
)  e.  A )
138 ffvelrn 6035 . . . . . . . . . . . . . . . . . 18  |-  ( ( x : A --> B  /\  ( F `  c )  e.  A )  -> 
( x `  ( F `  c )
)  e.  B )
139135, 137, 138syl2an 479 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( x `  ( F `  c ) )  e.  B )
140132, 122sseldi 3462 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  y  e.  ( B  ^m  A
) )
141 elmapi 7504 . . . . . . . . . . . . . . . . . . 19  |-  ( y  e.  ( B  ^m  A )  ->  y : A --> B )
142140, 141syl 17 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  y : A --> B )
143 ffvelrn 6035 . . . . . . . . . . . . . . . . . 18  |-  ( ( y : A --> B  /\  ( F `  c )  e.  A )  -> 
( y `  ( F `  c )
)  e.  B )
144142, 137, 143syl2an 479 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( y `  ( F `  c ) )  e.  B )
145 isorel 6232 . . . . . . . . . . . . . . . . 17  |-  ( ( `' G  Isom  S ,  _E  ( B ,  dom  G )  /\  ( ( x `  ( F `
 c ) )  e.  B  /\  (
y `  ( F `  c ) )  e.  B ) )  -> 
( ( x `  ( F `  c ) ) S ( y `
 ( F `  c ) )  <->  ( `' G `  ( x `  ( F `  c
) ) )  _E  ( `' G `  ( y `  ( F `  c )
) ) ) )
146130, 139, 144, 145syl12anc 1262 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( x `
 ( F `  c ) ) S ( y `  ( F `  c )
)  <->  ( `' G `  ( x `  ( F `  c )
) )  _E  ( `' G `  ( y `
 ( F `  c ) ) ) ) )
147 fvex 5891 . . . . . . . . . . . . . . . . 17  |-  ( `' G `  ( y `
 ( F `  c ) ) )  e.  _V
148147epelc 4766 . . . . . . . . . . . . . . . 16  |-  ( ( `' G `  ( x `
 ( F `  c ) ) )  _E  ( `' G `  ( y `  ( F `  c )
) )  <->  ( `' G `  ( x `  ( F `  c
) ) )  e.  ( `' G `  ( y `  ( F `  c )
) ) )
149146, 148syl6bb 264 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( x `
 ( F `  c ) ) S ( y `  ( F `  c )
)  <->  ( `' G `  ( x `  ( F `  c )
) )  e.  ( `' G `  ( y `
 ( F `  c ) ) ) ) )
150135adantr 466 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  x : A --> B )
151 fco 5756 . . . . . . . . . . . . . . . . . . 19  |-  ( ( x : A --> B  /\  F : dom  F --> A )  ->  ( x  o.  F ) : dom  F --> B )
152150, 136, 151sylancl 666 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( x  o.  F ) : dom  F --> B )
153 fvco3 5958 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( x  o.  F
) : dom  F --> B  /\  c  e.  dom  F )  ->  ( ( `' G  o.  (
x  o.  F ) ) `  c )  =  ( `' G `  ( ( x  o.  F ) `  c
) ) )
154152, 153sylancom 671 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( `' G  o.  ( x  o.  F ) ) `
 c )  =  ( `' G `  ( ( x  o.  F ) `  c
) ) )
155 simpr 462 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  c  e.  dom  F )
156 fvco3 5958 . . . . . . . . . . . . . . . . . . 19  |-  ( ( F : dom  F --> A  /\  c  e.  dom  F )  ->  ( (
x  o.  F ) `
 c )  =  ( x `  ( F `  c )
) )
157136, 155, 156sylancr 667 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( x  o.  F ) `  c )  =  ( x `  ( F `
 c ) ) )
158157fveq2d 5885 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( `' G `  ( ( x  o.  F ) `  c
) )  =  ( `' G `  ( x `
 ( F `  c ) ) ) )
159154, 158eqtrd 2463 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( `' G  o.  ( x  o.  F ) ) `
 c )  =  ( `' G `  ( x `  ( F `  c )
) ) )
160142adantr 466 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  y : A --> B )
161 fco 5756 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y : A --> B  /\  F : dom  F --> A )  ->  ( y  o.  F ) : dom  F --> B )
162160, 136, 161sylancl 666 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( y  o.  F ) : dom  F --> B )
163 fvco3 5958 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  o.  F
) : dom  F --> B  /\  c  e.  dom  F )  ->  ( ( `' G  o.  (
y  o.  F ) ) `  c )  =  ( `' G `  ( ( y  o.  F ) `  c
) ) )
164162, 163sylancom 671 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( `' G  o.  ( y  o.  F ) ) `
 c )  =  ( `' G `  ( ( y  o.  F ) `  c
) ) )
165 fvco3 5958 . . . . . . . . . . . . . . . . . . 19  |-  ( ( F : dom  F --> A  /\  c  e.  dom  F )  ->  ( (
y  o.  F ) `
 c )  =  ( y `  ( F `  c )
) )
166136, 155, 165sylancr 667 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( y  o.  F ) `  c )  =  ( y `  ( F `
 c ) ) )
167166fveq2d 5885 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( `' G `  ( ( y  o.  F ) `  c
) )  =  ( `' G `  ( y `
 ( F `  c ) ) ) )
168164, 167eqtrd 2463 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( `' G  o.  ( y  o.  F ) ) `
 c )  =  ( `' G `  ( y `  ( F `  c )
) ) )
169159, 168eleq12d 2501 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( ( `' G  o.  (
x  o.  F ) ) `  c )  e.  ( ( `' G  o.  ( y  o.  F ) ) `
 c )  <->  ( `' G `  ( x `  ( F `  c
) ) )  e.  ( `' G `  ( y `  ( F `  c )
) ) ) )
170149, 169bitr4d 259 . . . . . . . . . . . . . 14  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( x `
 ( F `  c ) ) S ( y `  ( F `  c )
)  <->  ( ( `' G  o.  ( x  o.  F ) ) `
 c )  e.  ( ( `' G  o.  ( y  o.  F
) ) `  c
) ) )
17187raleqdv 3028 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( A. w  e.  ran  F ( ( F `  c ) R w  ->  ( x `  w )  =  ( y `  w ) )  <->  A. w  e.  A  ( ( F `  c ) R w  ->  ( x `  w )  =  ( y `  w ) ) ) )
172 breq2 4427 . . . . . . . . . . . . . . . . . . . 20  |-  ( w  =  ( F `  d )  ->  (
( F `  c
) R w  <->  ( F `  c ) R ( F `  d ) ) )
173 fveq2 5881 . . . . . . . . . . . . . . . . . . . . 21  |-  ( w  =  ( F `  d )  ->  (
x `  w )  =  ( x `  ( F `  d ) ) )
174 fveq2 5881 . . . . . . . . . . . . . . . . . . . . 21  |-  ( w  =  ( F `  d )  ->  (
y `  w )  =  ( y `  ( F `  d ) ) )
175173, 174eqeq12d 2444 . . . . . . . . . . . . . . . . . . . 20  |-  ( w  =  ( F `  d )  ->  (
( x `  w
)  =  ( y `
 w )  <->  ( x `  ( F `  d
) )  =  ( y `  ( F `
 d ) ) ) )
176172, 175imbi12d 321 . . . . . . . . . . . . . . . . . . 19  |-  ( w  =  ( F `  d )  ->  (
( ( F `  c ) R w  ->  ( x `  w )  =  ( y `  w ) )  <->  ( ( F `
 c ) R ( F `  d
)  ->  ( x `  ( F `  d
) )  =  ( y `  ( F `
 d ) ) ) ) )
177176ralrn 6040 . . . . . . . . . . . . . . . . . 18  |-  ( F  Fn  dom  F  -> 
( A. w  e. 
ran  F ( ( F `  c ) R w  ->  (
x `  w )  =  ( y `  w ) )  <->  A. d  e.  dom  F ( ( F `  c ) R ( F `  d )  ->  (
x `  ( F `  d ) )  =  ( y `  ( F `  d )
) ) ) )
17874, 75, 1773syl 18 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( A. w  e.  ran  F ( ( F `  c ) R w  ->  ( x `  w )  =  ( y `  w ) )  <->  A. d  e.  dom  F ( ( F `  c ) R ( F `  d )  ->  ( x `  ( F `  d ) )  =  ( y `
 ( F `  d ) ) ) ) )
179171, 178bitr3d 258 . . . . . . . . . . . . . . . 16  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( A. w  e.  A  ( ( F `  c ) R w  ->  ( x `  w )  =  ( y `  w ) )  <->  A. d  e.  dom  F ( ( F `  c ) R ( F `  d )  ->  ( x `  ( F `  d ) )  =  ( y `
 ( F `  d ) ) ) ) )
180179adantr 466 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( A. w  e.  A  ( ( F `  c ) R w  ->  ( x `
 w )  =  ( y `  w
) )  <->  A. d  e.  dom  F ( ( F `  c ) R ( F `  d )  ->  (
x `  ( F `  d ) )  =  ( y `  ( F `  d )
) ) ) )
181 epel 4767 . . . . . . . . . . . . . . . . . . 19  |-  ( c  _E  d  <->  c  e.  d )
1829ad2antrr 730 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  F  Isom  _E  ,  R  ( dom  F ,  A
) )
183 isorel 6232 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( F  Isom  _E  ,  R  ( dom  F ,  A
)  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  ( c  _E  d  <->  ( F `  c ) R ( F `  d ) ) )
184182, 183sylancom 671 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
c  _E  d  <->  ( F `  c ) R ( F `  d ) ) )
185181, 184syl5bbr 262 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
c  e.  d  <->  ( F `  c ) R ( F `  d ) ) )
186152adantrr 721 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
x  o.  F ) : dom  F --> B )
187 simprr 764 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  d  e.  dom  F )
188 fvco3 5958 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( x  o.  F
) : dom  F --> B  /\  d  e.  dom  F )  ->  ( ( `' G  o.  (
x  o.  F ) ) `  d )  =  ( `' G `  ( ( x  o.  F ) `  d
) ) )
189186, 187, 188syl2anc 665 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( `' G `  ( ( x  o.  F ) `
 d ) ) )
190162adantrr 721 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
y  o.  F ) : dom  F --> B )
191 fvco3 5958 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( y  o.  F
) : dom  F --> B  /\  d  e.  dom  F )  ->  ( ( `' G  o.  (
y  o.  F ) ) `  d )  =  ( `' G `  ( ( y  o.  F ) `  d
) ) )
192190, 187, 191syl2anc 665 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( `' G  o.  ( y  o.  F
) ) `  d
)  =  ( `' G `  ( ( y  o.  F ) `
 d ) ) )
193189, 192eqeq12d 2444 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( ( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d )  <-> 
( `' G `  ( ( x  o.  F ) `  d
) )  =  ( `' G `  ( ( y  o.  F ) `
 d ) ) ) )
19430ad2antrr 730 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  G : dom  G -1-1-onto-> B )
195 f1of1 5830 . . . . . . . . . . . . . . . . . . . . 21  |-  ( `' G : B -1-1-onto-> dom  G  ->  `' G : B -1-1-> dom  G )
196194, 19, 1953syl 18 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  `' G : B -1-1-> dom  G
)
197186, 187ffvelrnd 6038 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( x  o.  F
) `  d )  e.  B )
198190, 187ffvelrnd 6038 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( y  o.  F
) `  d )  e.  B )
199 f1fveq 6178 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( `' G : B -1-1-> dom  G  /\  ( ( ( x  o.  F ) `
 d )  e.  B  /\  ( ( y  o.  F ) `
 d )  e.  B ) )  -> 
( ( `' G `  ( ( x  o.  F ) `  d
) )  =  ( `' G `  ( ( y  o.  F ) `
 d ) )  <-> 
( ( x  o.  F ) `  d
)  =  ( ( y  o.  F ) `
 d ) ) )
200196, 197, 198, 199syl12anc 1262 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( `' G `  ( ( x  o.  F ) `  d
) )  =  ( `' G `  ( ( y  o.  F ) `
 d ) )  <-> 
( ( x  o.  F ) `  d
)  =  ( ( y  o.  F ) `
 d ) ) )
201 fvco3 5958 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( F : dom  F --> A  /\  d  e.  dom  F )  ->  ( (
x  o.  F ) `
 d )  =  ( x `  ( F `  d )
) )
202136, 187, 201sylancr 667 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( x  o.  F
) `  d )  =  ( x `  ( F `  d ) ) )
203 fvco3 5958 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( F : dom  F --> A  /\  d  e.  dom  F )  ->  ( (
y  o.  F ) `
 d )  =  ( y `  ( F `  d )
) )
204136, 187, 203sylancr 667 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( y  o.  F
) `  d )  =  ( y `  ( F `  d ) ) )
205202, 204eqeq12d 2444 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( ( x  o.  F ) `  d
)  =  ( ( y  o.  F ) `
 d )  <->  ( x `  ( F `  d
) )  =  ( y `  ( F `
 d ) ) ) )
206193, 200, 2053bitrd 282 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( ( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d )  <-> 
( x `  ( F `  d )
)  =  ( y `
 ( F `  d ) ) ) )
207185, 206imbi12d 321 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  ( c  e.  dom  F  /\  d  e.  dom  F ) )  ->  (
( c  e.  d  ->  ( ( `' G  o.  ( x  o.  F ) ) `
 d )  =  ( ( `' G  o.  ( y  o.  F
) ) `  d
) )  <->  ( ( F `  c ) R ( F `  d )  ->  (
x `  ( F `  d ) )  =  ( y `  ( F `  d )
) ) ) )
208207anassrs 652 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  /\  d  e.  dom  F )  ->  ( (
c  e.  d  -> 
( ( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d ) )  <->  ( ( F `
 c ) R ( F `  d
)  ->  ( x `  ( F `  d
) )  =  ( y `  ( F `
 d ) ) ) ) )
209208ralbidva 2858 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( A. d  e.  dom  F ( c  e.  d  ->  (
( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d ) )  <->  A. d  e.  dom  F ( ( F `  c ) R ( F `  d )  ->  ( x `  ( F `  d ) )  =  ( y `
 ( F `  d ) ) ) ) )
210180, 209bitr4d 259 . . . . . . . . . . . . . 14  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( A. w  e.  A  ( ( F `  c ) R w  ->  ( x `
 w )  =  ( y `  w
) )  <->  A. d  e.  dom  F ( c  e.  d  ->  (
( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d ) ) ) )
211170, 210anbi12d 715 . . . . . . . . . . . . 13  |-  ( ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V )
)  /\  ( x  e.  U  /\  y  e.  U ) )  /\  c  e.  dom  F )  ->  ( ( ( x `  ( F `
 c ) ) S ( y `  ( F `  c ) )  /\  A. w  e.  A  ( ( F `  c ) R w  ->  ( x `
 w )  =  ( y `  w
) ) )  <->  ( (
( `' G  o.  ( x  o.  F
) ) `  c
)  e.  ( ( `' G  o.  (
y  o.  F ) ) `  c )  /\  A. d  e. 
dom  F ( c  e.  d  ->  (
( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d ) ) ) ) )
212211rexbidva 2933 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( E. c  e.  dom  F ( ( x `  ( F `  c ) ) S ( y `
 ( F `  c ) )  /\  A. w  e.  A  ( ( F `  c
) R w  -> 
( x `  w
)  =  ( y `
 w ) ) )  <->  E. c  e.  dom  F ( ( ( `' G  o.  ( x  o.  F ) ) `
 c )  e.  ( ( `' G  o.  ( y  o.  F
) ) `  c
)  /\  A. d  e.  dom  F ( c  e.  d  ->  (
( `' G  o.  ( x  o.  F
) ) `  d
)  =  ( ( `' G  o.  (
y  o.  F ) ) `  d ) ) ) ) )
213115, 127, 2123bitr4rd 289 . . . . . . . . . . 11  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( E. c  e.  dom  F ( ( x `  ( F `  c ) ) S ( y `
 ( F `  c ) )  /\  A. w  e.  A  ( ( F `  c
) R w  -> 
( x `  w
)  =  ( y `
 w ) ) )  <->  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) ) `  x ) { <. a ,  b
>.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e.  dom  F ( c  e.  d  -> 
( a `  d
)  =  ( b `
 d ) ) ) }  ( ( f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  y
) ) )
21484, 88, 2133bitr3d 286 . . . . . . . . . 10  |-  ( ( ( ph  /\  ( B  e.  _V  /\  A  e.  _V ) )  /\  ( x  e.  U  /\  y  e.  U
) )  ->  ( E. z  e.  A  ( ( x `  z ) S ( y `  z )  /\  A. w  e.  A  ( z R w  ->  ( x `  w )  =  ( y `  w ) ) )  <->  ( (
f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  x
) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) ) )
215214ex 435 . . . . . . . . 9  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( ( x  e.  U  /\  y  e.  U )  ->  ( E. z  e.  A  ( ( x `  z ) S ( y `  z )  /\  A. w  e.  A  ( z R w  ->  ( x `  w )  =  ( y `  w ) ) )  <->  ( (
f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  x
) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) ) ) )
216215pm5.32rd 644 . . . . . . . 8  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( ( E. z  e.  A  ( (
x `  z ) S ( y `  z )  /\  A. w  e.  A  (
z R w  -> 
( x `  w
)  =  ( y `
 w ) ) )  /\  ( x  e.  U  /\  y  e.  U ) )  <->  ( (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y )  /\  (
x  e.  U  /\  y  e.  U )
) ) )
217216opabbidv 4487 . . . . . . 7  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  { <. x ,  y
>.  |  ( E. z  e.  A  (
( x `  z
) S ( y `
 z )  /\  A. w  e.  A  ( z R w  -> 
( x `  w
)  =  ( y `
 w ) ) )  /\  ( x  e.  U  /\  y  e.  U ) ) }  =  { <. x ,  y >.  |  ( ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y )  /\  (
x  e.  U  /\  y  e.  U )
) } )
218 wemapwe.t . . . . . . . . 9  |-  T  =  { <. x ,  y
>.  |  E. z  e.  A  ( (
x `  z ) S ( y `  z )  /\  A. w  e.  A  (
z R w  -> 
( x `  w
)  =  ( y `
 w ) ) ) }
219 df-xp 4859 . . . . . . . . 9  |-  ( U  X.  U )  =  { <. x ,  y
>.  |  ( x  e.  U  /\  y  e.  U ) }
220218, 219ineq12i 3662 . . . . . . . 8  |-  ( T  i^i  ( U  X.  U ) )  =  ( { <. x ,  y >.  |  E. z  e.  A  (
( x `  z
) S ( y `
 z )  /\  A. w  e.  A  ( z R w  -> 
( x `  w
)  =  ( y `
 w ) ) ) }  i^i  { <. x ,  y >.  |  ( x  e.  U  /\  y  e.  U ) } )
221 inopab 4984 . . . . . . . 8  |-  ( {
<. x ,  y >.  |  E. z  e.  A  ( ( x `  z ) S ( y `  z )  /\  A. w  e.  A  ( z R w  ->  ( x `  w )  =  ( y `  w ) ) ) }  i^i  {
<. x ,  y >.  |  ( x  e.  U  /\  y  e.  U ) } )  =  { <. x ,  y >.  |  ( E. z  e.  A  ( ( x `  z ) S ( y `  z )  /\  A. w  e.  A  ( z R w  ->  ( x `  w )  =  ( y `  w ) ) )  /\  (
x  e.  U  /\  y  e.  U )
) }
222220, 221eqtri 2451 . . . . . . 7  |-  ( T  i^i  ( U  X.  U ) )  =  { <. x ,  y
>.  |  ( E. z  e.  A  (
( x `  z
) S ( y `
 z )  /\  A. w  e.  A  ( z R w  -> 
( x `  w
)  =  ( y `
 w ) ) )  /\  ( x  e.  U  /\  y  e.  U ) ) }
223219ineq2i 3661 . . . . . . . 8  |-  ( {
<. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) ) `  x ) { <. a ,  b
>.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e.  dom  F ( c  e.  d  -> 
( a `  d
)  =  ( b `
 d ) ) ) }  ( ( f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  y
) }  i^i  ( U  X.  U ) )  =  ( { <. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }  i^i  {
<. x ,  y >.  |  ( x  e.  U  /\  y  e.  U ) } )
224 inopab 4984 . . . . . . . 8  |-  ( {
<. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) ) `  x ) { <. a ,  b
>.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e.  dom  F ( c  e.  d  -> 
( a `  d
)  =  ( b `
 d ) ) ) }  ( ( f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  y
) }  i^i  { <. x ,  y >.  |  ( x  e.  U  /\  y  e.  U ) } )  =  { <. x ,  y >.  |  ( ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y )  /\  (
x  e.  U  /\  y  e.  U )
) }
225223, 224eqtri 2451 . . . . . . 7  |-  ( {
<. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) ) `  x ) { <. a ,  b
>.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e.  dom  F ( c  e.  d  -> 
( a `  d
)  =  ( b `
 d ) ) ) }  ( ( f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  y
) }  i^i  ( U  X.  U ) )  =  { <. x ,  y >.  |  ( ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y )  /\  (
x  e.  U  /\  y  e.  U )
) }
226217, 222, 2253eqtr4g 2488 . . . . . 6  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( T  i^i  ( U  X.  U ) )  =  ( { <. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }  i^i  ( U  X.  U
) ) )
227 weeq1 4841 . . . . . 6  |-  ( ( T  i^i  ( U  X.  U ) )  =  ( { <. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  x ) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }  i^i  ( U  X.  U
) )  ->  (
( T  i^i  ( U  X.  U ) )  We  U  <->  ( { <. x ,  y >.  |  ( ( f  e.  U  |->  ( `' G  o.  ( f  o.  F ) ) ) `  x ) { <. a ,  b
>.  |  E. c  e.  dom  F ( ( a `  c )  e.  ( b `  c )  /\  A. d  e.  dom  F ( c  e.  d  -> 
( a `  d
)  =  ( b `
 d ) ) ) }  ( ( f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  y
) }  i^i  ( U  X.  U ) )  We  U ) )
228226, 227syl 17 . . . . 5  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( ( T  i^i  ( U  X.  U
) )  We  U  <->  ( { <. x ,  y
>.  |  ( (
f  e.  U  |->  ( `' G  o.  (
f  o.  F ) ) ) `  x
) { <. a ,  b >.  |  E. c  e.  dom  F ( ( a `  c
)  e.  ( b `
 c )  /\  A. d  e.  dom  F
( c  e.  d  ->  ( a `  d )  =  ( b `  d ) ) ) }  (
( f  e.  U  |->  ( `' G  o.  ( f  o.  F
) ) ) `  y ) }  i^i  ( U  X.  U
) )  We  U
) )
22973, 228mpbird 235 . . . 4  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  -> 
( T  i^i  ( U  X.  U ) )  We  U )
230 weinxp 4921 . . . 4  |-  ( T  We  U  <->  ( T  i^i  ( U  X.  U
) )  We  U
)
231229, 230sylibr 215 . . 3  |-  ( (
ph  /\  ( B  e.  _V  /\  A  e. 
_V ) )  ->  T  We  U )
232231ex 435 . 2  |-  ( ph  ->  ( ( B  e. 
_V  /\  A  e.  _V )  ->  T  We  U ) )
233 we0 4848 . . 3  |-  T  We  (/)
234 elmapex 7503 . . . . . . . . 9  |-  ( x  e.  ( B  ^m  A )  ->  ( B  e.  _V  /\  A  e.  _V ) )
235234con3i 140 . . . . . . . 8  |-  ( -.  ( B  e.  _V  /\  A  e.  _V )  ->  -.  x  e.  ( B  ^m  A ) )
236235pm2.21d 109 . . . . . . 7  |-  ( -.  ( B  e.  _V  /\  A  e.  _V )  ->  ( x  e.  ( B  ^m  A )  ->  -.  x finSupp  Z ) )
237236ralrimiv 2834 . . . . . 6  |-  ( -.  ( B  e.  _V  /\  A  e.  _V )  ->  A. x  e.  ( B  ^m  A )  -.  x finSupp  Z )
238 rabeq0 3784 . . . . . 6  |-  ( { x  e.  ( B  ^m  A )  |  x finSupp  Z }  =  (/)  <->  A. x  e.  ( B  ^m  A )  -.  x finSupp  Z )
239237, 238sylibr 215 . . . . 5  |-  ( -.  ( B  e.  _V  /\  A  e.  _V )  ->  { x  e.  ( B  ^m  A )  |  x finSupp  Z }  =  (/) )
2401, 239syl5eq 2475 . . . 4  |-  ( -.  ( B  e.  _V  /\  A  e.  _V )  ->  U  =  (/) )
241 weeq2 4842 . . . 4  |-  ( U  =  (/)  ->  ( T  We  U  <->  T  We  (/) ) )
242240, 241syl 17 . . 3  |-  ( -.  ( B  e.  _V  /\  A  e.  _V )  ->  ( T  We  U  <->  T  We  (/) ) )
243233, 242mpbiri 236 . 2  |-  ( -.  ( B  e.  _V  /\  A  e.  _V )  ->  T  We  U )
244232, 243pm2.61d1 162 1  |-  ( ph  ->  T  We  U )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 187    /\ wa 370    = wceq 1437    e. wcel 1872    =/= wne 2614   A.wral 2771   E.wrex 2772   {crab 2775   _Vcvv 3080    i^i cin 3435   (/)c0 3761   class class class wbr 4423   {copab 4481    |-> cmpt 4482    _E cep 4762    We wwe 4811    X. cxp 4851   `'ccnv 4852   dom cdm 4853   ran crn 4854    o. ccom 4857   Ord word 5441   Oncon0 5442    Fn wfn 5596   -->wf 5597   -1-1->wf1 5598   -onto->wfo 5599   -1-1-onto->wf1o 5600   ` cfv 5601    Isom wiso 5602  (class class class)co 6305    ^o coe 7192    ^m cmap 7483   finSupp cfsupp 7892  OrdIsocoi 8033   CNF ccnf 8174
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-rep 4536  ax-sep 4546  ax-nul 4555  ax-pow 4602  ax-pr 4660  ax-un 6597
This theorem depends on definitions:  df-bi 188  df-or 371  df-an 372  df-3or 983  df-3an 984  df-tru 1440  df-fal 1443  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-reu 2778  df-rmo 2779  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-pss 3452  df-nul 3762  df-if 3912  df-pw 3983  df-sn 3999  df-pr 4001  df-tp 4003  df-op 4005  df-uni 4220  df-int 4256  df-iun 4301  df-br 4424  df-opab 4483  df-mpt 4484  df-tr 4519  df-eprel 4764  df-id 4768  df-po 4774  df-so 4775  df-fr 4812  df-se 4813  df-we 4814  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-pred 5399  df-ord 5445  df-on 5446  df-lim 5447  df-suc 5448  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-isom 5610  df-riota 6267  df-ov 6308  df-oprab 6309  df-mpt2 6310  df-om 6707  df-1st 6807  df-2nd 6808  df-supp 6926  df-wrecs 7039  df-recs 7101  df-rdg 7139  df-seqom 7176  df-1o 7193  df-2o 7194  df-oadd 7197  df-omul 7198  df-oexp 7199  df-er 7374  df-map 7485  df-en 7581  df-dom 7582  df-sdom 7583  df-fin 7584  df-fsupp 7893  df-oi 8034  df-cnf 8175
This theorem is referenced by:  ltbwe  18695
  Copyright terms: Public domain W3C validator