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

Theorem ptcnplem 19153
Description: Lemma for ptcnp 19154. (Contributed by Mario Carneiro, 3-Feb-2015.) (Revised by Mario Carneiro, 22-Aug-2015.)
Hypotheses
Ref Expression
ptcnp.2  |-  K  =  ( Xt_ `  F
)
ptcnp.3  |-  ( ph  ->  J  e.  (TopOn `  X ) )
ptcnp.4  |-  ( ph  ->  I  e.  V )
ptcnp.5  |-  ( ph  ->  F : I --> Top )
ptcnp.6  |-  ( ph  ->  D  e.  X )
ptcnp.7  |-  ( (
ph  /\  k  e.  I )  ->  (
x  e.  X  |->  A )  e.  ( ( J  CnP  ( F `
 k ) ) `
 D ) )
ptcnplem.1  |-  F/ k ps
ptcnplem.2  |-  ( (
ph  /\  ps )  ->  G  Fn  I )
ptcnplem.3  |-  ( ( ( ph  /\  ps )  /\  k  e.  I
)  ->  ( G `  k )  e.  ( F `  k ) )
ptcnplem.4  |-  ( (
ph  /\  ps )  ->  W  e.  Fin )
ptcnplem.5  |-  ( ( ( ph  /\  ps )  /\  k  e.  ( I  \  W ) )  ->  ( G `  k )  =  U. ( F `  k ) )
ptcnplem.6  |-  ( (
ph  /\  ps )  ->  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 D )  e.  X_ k  e.  I 
( G `  k
) )
Assertion
Ref Expression
ptcnplem  |-  ( (
ph  /\  ps )  ->  E. z  e.  J  ( D  e.  z  /\  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) )
" z )  C_  X_ k  e.  I  ( G `  k ) ) )
Distinct variable groups:    z, A    x, k, z, D    k, I, x, z    x, G, z    k, J, z   
z, K    ph, k, x, z    k, F, x, z    k, V, x   
k, W, z    k, X, x, z
Allowed substitution hints:    ps( x, z, k)    A( x, k)    G( k)    J( x)    K( x, k)    V( z)    W( x)

Proof of Theorem ptcnplem
Dummy variables  f 
t  u are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ptcnplem.4 . . . 4  |-  ( (
ph  /\  ps )  ->  W  e.  Fin )
2 inss2 3568 . . . 4  |-  ( I  i^i  W )  C_  W
3 ssfi 7529 . . . 4  |-  ( ( W  e.  Fin  /\  ( I  i^i  W ) 
C_  W )  -> 
( I  i^i  W
)  e.  Fin )
41, 2, 3sylancl 657 . . 3  |-  ( (
ph  /\  ps )  ->  ( I  i^i  W
)  e.  Fin )
5 nfv 1678 . . . . 5  |-  F/ k
ph
6 ptcnplem.1 . . . . 5  |-  F/ k ps
75, 6nfan 1865 . . . 4  |-  F/ k ( ph  /\  ps )
8 inss1 3567 . . . . . . 7  |-  ( I  i^i  W )  C_  I
98sseli 3349 . . . . . 6  |-  ( k  e.  ( I  i^i 
W )  ->  k  e.  I )
10 ptcnp.7 . . . . . . . 8  |-  ( (
ph  /\  k  e.  I )  ->  (
x  e.  X  |->  A )  e.  ( ( J  CnP  ( F `
 k ) ) `
 D ) )
1110adantlr 709 . . . . . . 7  |-  ( ( ( ph  /\  ps )  /\  k  e.  I
)  ->  ( x  e.  X  |->  A )  e.  ( ( J  CnP  ( F `  k ) ) `  D ) )
12 ptcnplem.3 . . . . . . 7  |-  ( ( ( ph  /\  ps )  /\  k  e.  I
)  ->  ( G `  k )  e.  ( F `  k ) )
13 ptcnp.6 . . . . . . . . . . . 12  |-  ( ph  ->  D  e.  X )
1413adantr 462 . . . . . . . . . . 11  |-  ( (
ph  /\  ps )  ->  D  e.  X )
15 simpr 458 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  k  e.  I )  /\  x  e.  X )  ->  x  e.  X )
16 ptcnp.3 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ph  ->  J  e.  (TopOn `  X ) )
1716adantr 462 . . . . . . . . . . . . . . . . . . . 20  |-  ( (
ph  /\  k  e.  I )  ->  J  e.  (TopOn `  X )
)
18 ptcnp.5 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ph  ->  F : I --> Top )
1918ffvelrnda 5840 . . . . . . . . . . . . . . . . . . . . 21  |-  ( (
ph  /\  k  e.  I )  ->  ( F `  k )  e.  Top )
20 eqid 2441 . . . . . . . . . . . . . . . . . . . . . 22  |-  U. ( F `  k )  =  U. ( F `  k )
2120toptopon 18497 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( F `  k )  e.  Top  <->  ( F `  k )  e.  (TopOn `  U. ( F `  k ) ) )
2219, 21sylib 196 . . . . . . . . . . . . . . . . . . . 20  |-  ( (
ph  /\  k  e.  I )  ->  ( F `  k )  e.  (TopOn `  U. ( F `
 k ) ) )
23 cnpf2 18813 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( J  e.  (TopOn `  X )  /\  ( F `  k )  e.  (TopOn `  U. ( F `
 k ) )  /\  ( x  e.  X  |->  A )  e.  ( ( J  CnP  ( F `  k ) ) `  D ) )  ->  ( x  e.  X  |->  A ) : X --> U. ( F `  k )
)
2417, 22, 10, 23syl3anc 1213 . . . . . . . . . . . . . . . . . . 19  |-  ( (
ph  /\  k  e.  I )  ->  (
x  e.  X  |->  A ) : X --> U. ( F `  k )
)
25 eqid 2441 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  e.  X  |->  A )  =  ( x  e.  X  |->  A )
2625fmpt 5861 . . . . . . . . . . . . . . . . . . 19  |-  ( A. x  e.  X  A  e.  U. ( F `  k )  <->  ( x  e.  X  |->  A ) : X --> U. ( F `  k )
)
2724, 26sylibr 212 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  k  e.  I )  ->  A. x  e.  X  A  e.  U. ( F `  k
) )
2827r19.21bi 2812 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  k  e.  I )  /\  x  e.  X )  ->  A  e.  U. ( F `  k ) )
2925fvmpt2 5778 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  X  /\  A  e.  U. ( F `  k )
)  ->  ( (
x  e.  X  |->  A ) `  x )  =  A )
3015, 28, 29syl2anc 656 . . . . . . . . . . . . . . . 16  |-  ( ( ( ph  /\  k  e.  I )  /\  x  e.  X )  ->  (
( x  e.  X  |->  A ) `  x
)  =  A )
3130an32s 797 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  x  e.  X )  /\  k  e.  I )  ->  (
( x  e.  X  |->  A ) `  x
)  =  A )
3231mpteq2dva 4375 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  x  e.  X )  ->  (
k  e.  I  |->  ( ( x  e.  X  |->  A ) `  x
) )  =  ( k  e.  I  |->  A ) )
33 simpr 458 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  x  e.  X )  ->  x  e.  X )
34 ptcnp.4 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  I  e.  V )
3534adantr 462 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  x  e.  X )  ->  I  e.  V )
36 mptexg 5944 . . . . . . . . . . . . . . . 16  |-  ( I  e.  V  ->  (
k  e.  I  |->  A )  e.  _V )
3735, 36syl 16 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  x  e.  X )  ->  (
k  e.  I  |->  A )  e.  _V )
38 eqid 2441 . . . . . . . . . . . . . . . 16  |-  ( x  e.  X  |->  ( k  e.  I  |->  A ) )  =  ( x  e.  X  |->  ( k  e.  I  |->  A ) )
3938fvmpt2 5778 . . . . . . . . . . . . . . 15  |-  ( ( x  e.  X  /\  ( k  e.  I  |->  A )  e.  _V )  ->  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x )  =  ( k  e.  I  |->  A ) )
4033, 37, 39syl2anc 656 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  x  e.  X )  ->  (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x )  =  ( k  e.  I  |->  A ) )
4132, 40eqtr4d 2476 . . . . . . . . . . . . 13  |-  ( (
ph  /\  x  e.  X )  ->  (
k  e.  I  |->  ( ( x  e.  X  |->  A ) `  x
) )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x ) )
4241ralrimiva 2797 . . . . . . . . . . . 12  |-  ( ph  ->  A. x  e.  X  ( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  x ) )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 x ) )
4342adantr 462 . . . . . . . . . . 11  |-  ( (
ph  /\  ps )  ->  A. x  e.  X  ( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  x ) )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 x ) )
44 nfcv 2577 . . . . . . . . . . . . . 14  |-  F/_ x I
45 nffvmpt1 5696 . . . . . . . . . . . . . 14  |-  F/_ x
( ( x  e.  X  |->  A ) `  D )
4644, 45nfmpt 4377 . . . . . . . . . . . . 13  |-  F/_ x
( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  D ) )
47 nffvmpt1 5696 . . . . . . . . . . . . 13  |-  F/_ x
( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 D )
4846, 47nfeq 2584 . . . . . . . . . . . 12  |-  F/ x
( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  D ) )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 D )
49 fveq2 5688 . . . . . . . . . . . . . 14  |-  ( x  =  D  ->  (
( x  e.  X  |->  A ) `  x
)  =  ( ( x  e.  X  |->  A ) `  D ) )
5049mpteq2dv 4376 . . . . . . . . . . . . 13  |-  ( x  =  D  ->  (
k  e.  I  |->  ( ( x  e.  X  |->  A ) `  x
) )  =  ( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  D
) ) )
51 fveq2 5688 . . . . . . . . . . . . 13  |-  ( x  =  D  ->  (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  D ) )
5250, 51eqeq12d 2455 . . . . . . . . . . . 12  |-  ( x  =  D  ->  (
( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  x ) )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 x )  <->  ( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  D ) )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  D
) ) )
5348, 52rspc 3064 . . . . . . . . . . 11  |-  ( D  e.  X  ->  ( A. x  e.  X  ( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  x ) )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 x )  -> 
( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  D ) )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 D ) ) )
5414, 43, 53sylc 60 . . . . . . . . . 10  |-  ( (
ph  /\  ps )  ->  ( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  D ) )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 D ) )
55 ptcnplem.6 . . . . . . . . . 10  |-  ( (
ph  /\  ps )  ->  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 D )  e.  X_ k  e.  I 
( G `  k
) )
5654, 55eqeltrd 2515 . . . . . . . . 9  |-  ( (
ph  /\  ps )  ->  ( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  D ) )  e.  X_ k  e.  I 
( G `  k
) )
5734adantr 462 . . . . . . . . . 10  |-  ( (
ph  /\  ps )  ->  I  e.  V )
58 mptelixpg 7296 . . . . . . . . . 10  |-  ( I  e.  V  ->  (
( k  e.  I  |->  ( ( x  e.  X  |->  A ) `  D ) )  e.  X_ k  e.  I 
( G `  k
)  <->  A. k  e.  I 
( ( x  e.  X  |->  A ) `  D )  e.  ( G `  k ) ) )
5957, 58syl 16 . . . . . . . . 9  |-  ( (
ph  /\  ps )  ->  ( ( k  e.  I  |->  ( ( x  e.  X  |->  A ) `
 D ) )  e.  X_ k  e.  I 
( G `  k
)  <->  A. k  e.  I 
( ( x  e.  X  |->  A ) `  D )  e.  ( G `  k ) ) )
6056, 59mpbid 210 . . . . . . . 8  |-  ( (
ph  /\  ps )  ->  A. k  e.  I 
( ( x  e.  X  |->  A ) `  D )  e.  ( G `  k ) )
6160r19.21bi 2812 . . . . . . 7  |-  ( ( ( ph  /\  ps )  /\  k  e.  I
)  ->  ( (
x  e.  X  |->  A ) `  D )  e.  ( G `  k ) )
62 cnpimaex 18819 . . . . . . 7  |-  ( ( ( x  e.  X  |->  A )  e.  ( ( J  CnP  ( F `  k )
) `  D )  /\  ( G `  k
)  e.  ( F `
 k )  /\  ( ( x  e.  X  |->  A ) `  D )  e.  ( G `  k ) )  ->  E. u  e.  J  ( D  e.  u  /\  (
( x  e.  X  |->  A ) " u
)  C_  ( G `  k ) ) )
6311, 12, 61, 62syl3anc 1213 . . . . . 6  |-  ( ( ( ph  /\  ps )  /\  k  e.  I
)  ->  E. u  e.  J  ( D  e.  u  /\  (
( x  e.  X  |->  A ) " u
)  C_  ( G `  k ) ) )
649, 63sylan2 471 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  k  e.  ( I  i^i  W ) )  ->  E. u  e.  J  ( D  e.  u  /\  (
( x  e.  X  |->  A ) " u
)  C_  ( G `  k ) ) )
6564ex 434 . . . 4  |-  ( (
ph  /\  ps )  ->  ( k  e.  ( I  i^i  W )  ->  E. u  e.  J  ( D  e.  u  /\  ( ( x  e.  X  |->  A ) "
u )  C_  ( G `  k )
) ) )
667, 65ralrimi 2795 . . 3  |-  ( (
ph  /\  ps )  ->  A. k  e.  ( I  i^i  W ) E. u  e.  J  ( D  e.  u  /\  ( ( x  e.  X  |->  A ) "
u )  C_  ( G `  k )
) )
67 eleq2 2502 . . . . 5  |-  ( u  =  ( f `  k )  ->  ( D  e.  u  <->  D  e.  ( f `  k
) ) )
68 imaeq2 5162 . . . . . 6  |-  ( u  =  ( f `  k )  ->  (
( x  e.  X  |->  A ) " u
)  =  ( ( x  e.  X  |->  A ) " ( f `
 k ) ) )
6968sseq1d 3380 . . . . 5  |-  ( u  =  ( f `  k )  ->  (
( ( x  e.  X  |->  A ) "
u )  C_  ( G `  k )  <->  ( ( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) )
7067, 69anbi12d 705 . . . 4  |-  ( u  =  ( f `  k )  ->  (
( D  e.  u  /\  ( ( x  e.  X  |->  A ) "
u )  C_  ( G `  k )
)  <->  ( D  e.  ( f `  k
)  /\  ( (
x  e.  X  |->  A ) " ( f `
 k ) ) 
C_  ( G `  k ) ) ) )
7170ac6sfi 7552 . . 3  |-  ( ( ( I  i^i  W
)  e.  Fin  /\  A. k  e.  ( I  i^i  W ) E. u  e.  J  ( D  e.  u  /\  ( ( x  e.  X  |->  A ) "
u )  C_  ( G `  k )
) )  ->  E. f
( f : ( I  i^i  W ) --> J  /\  A. k  e.  ( I  i^i  W
) ( D  e.  ( f `  k
)  /\  ( (
x  e.  X  |->  A ) " ( f `
 k ) ) 
C_  ( G `  k ) ) ) )
724, 66, 71syl2anc 656 . 2  |-  ( (
ph  /\  ps )  ->  E. f ( f : ( I  i^i 
W ) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `
 k )  /\  ( ( x  e.  X  |->  A ) "
( f `  k
) )  C_  ( G `  k )
) ) )
7316ad2antrr 720 . . . . . 6  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  J  e.  (TopOn `  X ) )
74 toponuni 18491 . . . . . 6  |-  ( J  e.  (TopOn `  X
)  ->  X  =  U. J )
7573, 74syl 16 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  X  =  U. J )
7675ineq1d 3548 . . . 4  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ( X  i^i  |^| ran  f )  =  ( U. J  i^i  |^| ran  f ) )
77 topontop 18490 . . . . . . 7  |-  ( J  e.  (TopOn `  X
)  ->  J  e.  Top )
7816, 77syl 16 . . . . . 6  |-  ( ph  ->  J  e.  Top )
7978ad2antrr 720 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  J  e.  Top )
80 frn 5562 . . . . . 6  |-  ( f : ( I  i^i 
W ) --> J  ->  ran  f  C_  J )
8180ad2antrl 722 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ran  f  C_  J )
824adantr 462 . . . . . 6  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ( I  i^i  W )  e.  Fin )
83 ffn 5556 . . . . . . . 8  |-  ( f : ( I  i^i 
W ) --> J  -> 
f  Fn  ( I  i^i  W ) )
8483ad2antrl 722 . . . . . . 7  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  f  Fn  ( I  i^i  W ) )
85 dffn4 5623 . . . . . . 7  |-  ( f  Fn  ( I  i^i 
W )  <->  f :
( I  i^i  W
) -onto-> ran  f )
8684, 85sylib 196 . . . . . 6  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  f :
( I  i^i  W
) -onto-> ran  f )
87 fofi 7593 . . . . . 6  |-  ( ( ( I  i^i  W
)  e.  Fin  /\  f : ( I  i^i 
W ) -onto-> ran  f
)  ->  ran  f  e. 
Fin )
8882, 86, 87syl2anc 656 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ran  f  e. 
Fin )
89 eqid 2441 . . . . . 6  |-  U. J  =  U. J
9089rintopn 18481 . . . . 5  |-  ( ( J  e.  Top  /\  ran  f  C_  J  /\  ran  f  e.  Fin )  ->  ( U. J  i^i  |^| ran  f )  e.  J )
9179, 81, 88, 90syl3anc 1213 . . . 4  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ( U. J  i^i  |^| ran  f )  e.  J )
9276, 91eqeltrd 2515 . . 3  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ( X  i^i  |^| ran  f )  e.  J )
9313ad2antrr 720 . . . 4  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  D  e.  X )
94 simpl 454 . . . . . . 7  |-  ( ( D  e.  ( f `
 k )  /\  ( ( x  e.  X  |->  A ) "
( f `  k
) )  C_  ( G `  k )
)  ->  D  e.  ( f `  k
) )
9594ralimi 2789 . . . . . 6  |-  ( A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) )  ->  A. k  e.  (
I  i^i  W ) D  e.  ( f `  k ) )
9695ad2antll 723 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  A. k  e.  ( I  i^i  W
) D  e.  ( f `  k ) )
97 eleq2 2502 . . . . . . 7  |-  ( z  =  ( f `  k )  ->  ( D  e.  z  <->  D  e.  ( f `  k
) ) )
9897ralrn 5843 . . . . . 6  |-  ( f  Fn  ( I  i^i 
W )  ->  ( A. z  e.  ran  f  D  e.  z  <->  A. k  e.  ( I  i^i  W ) D  e.  ( f `  k ) ) )
9984, 98syl 16 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ( A. z  e.  ran  f  D  e.  z  <->  A. k  e.  ( I  i^i  W
) D  e.  ( f `  k ) ) )
10096, 99mpbird 232 . . . 4  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  A. z  e.  ran  f  D  e.  z )
101 elrint 4166 . . . 4  |-  ( D  e.  ( X  i^i  |^|
ran  f )  <->  ( D  e.  X  /\  A. z  e.  ran  f  D  e.  z ) )
10293, 100, 101sylanbrc 659 . . 3  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  D  e.  ( X  i^i  |^| ran  f ) )
103 nfv 1678 . . . . . . . . . 10  |-  F/ k  f : ( I  i^i  W ) --> J
1047, 103nfan 1865 . . . . . . . . 9  |-  F/ k ( ( ph  /\  ps )  /\  f : ( I  i^i 
W ) --> J )
105 funmpt 5451 . . . . . . . . . . . . 13  |-  Fun  (
x  e.  X  |->  A )
106 simp-4l 760 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  ph )
107106, 16syl 16 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  J  e.  (TopOn `  X )
)
108 simpllr 753 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  f : ( I  i^i 
W ) --> J )
109 simplr 749 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  k  e.  ( I  i^i  W
) )
110108, 109ffvelrnd 5841 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  (
f `  k )  e.  J )
111 toponss 18493 . . . . . . . . . . . . . . 15  |-  ( ( J  e.  (TopOn `  X )  /\  (
f `  k )  e.  J )  ->  (
f `  k )  C_  X )
112107, 110, 111syl2anc 656 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  (
f `  k )  C_  X )
1138, 109sseldi 3351 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  k  e.  I )
114106, 113, 27syl2anc 656 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  A. x  e.  X  A  e.  U. ( F `  k
) )
115 dmmptg 5332 . . . . . . . . . . . . . . 15  |-  ( A. x  e.  X  A  e.  U. ( F `  k )  ->  dom  ( x  e.  X  |->  A )  =  X )
116114, 115syl 16 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  dom  ( x  e.  X  |->  A )  =  X )
117112, 116sseqtr4d 3390 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  (
f `  k )  C_ 
dom  ( x  e.  X  |->  A ) )
118 funimass4 5739 . . . . . . . . . . . . 13  |-  ( ( Fun  ( x  e.  X  |->  A )  /\  ( f `  k
)  C_  dom  ( x  e.  X  |->  A ) )  ->  ( (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k )  <->  A. t  e.  ( f `  k
) ( ( x  e.  X  |->  A ) `
 t )  e.  ( G `  k
) ) )
119105, 117, 118sylancr 658 . . . . . . . . . . . 12  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  (
( ( x  e.  X  |->  A ) "
( f `  k
) )  C_  ( G `  k )  <->  A. t  e.  ( f `
 k ) ( ( x  e.  X  |->  A ) `  t
)  e.  ( G `
 k ) ) )
120 nffvmpt1 5696 . . . . . . . . . . . . . 14  |-  F/_ x
( ( x  e.  X  |->  A ) `  t )
121120nfel1 2587 . . . . . . . . . . . . 13  |-  F/ x
( ( x  e.  X  |->  A ) `  t )  e.  ( G `  k )
122 nfv 1678 . . . . . . . . . . . . 13  |-  F/ t ( ( x  e.  X  |->  A ) `  x )  e.  ( G `  k )
123 fveq2 5688 . . . . . . . . . . . . . 14  |-  ( t  =  x  ->  (
( x  e.  X  |->  A ) `  t
)  =  ( ( x  e.  X  |->  A ) `  x ) )
124123eleq1d 2507 . . . . . . . . . . . . 13  |-  ( t  =  x  ->  (
( ( x  e.  X  |->  A ) `  t )  e.  ( G `  k )  <-> 
( ( x  e.  X  |->  A ) `  x )  e.  ( G `  k ) ) )
125121, 122, 124cbvral 2941 . . . . . . . . . . . 12  |-  ( A. t  e.  ( f `  k ) ( ( x  e.  X  |->  A ) `  t )  e.  ( G `  k )  <->  A. x  e.  ( f `  k
) ( ( x  e.  X  |->  A ) `
 x )  e.  ( G `  k
) )
126119, 125syl6bb 261 . . . . . . . . . . 11  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  (
( ( x  e.  X  |->  A ) "
( f `  k
) )  C_  ( G `  k )  <->  A. x  e.  ( f `
 k ) ( ( x  e.  X  |->  A ) `  x
)  e.  ( G `
 k ) ) )
127 inss1 3567 . . . . . . . . . . . . 13  |-  ( X  i^i  |^| ran  f ) 
C_  X
128 ssralv 3413 . . . . . . . . . . . . 13  |-  ( ( X  i^i  |^| ran  f )  C_  X  ->  ( A. x  e.  X  A  e.  U. ( F `  k )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e. 
U. ( F `  k ) ) )
129127, 114, 128mpsyl 63 . . . . . . . . . . . 12  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e. 
U. ( F `  k ) )
130 inss2 3568 . . . . . . . . . . . . . 14  |-  ( X  i^i  |^| ran  f ) 
C_  |^| ran  f
131108, 83syl 16 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  f  Fn  ( I  i^i  W
) )
132 fnfvelrn 5837 . . . . . . . . . . . . . . . 16  |-  ( ( f  Fn  ( I  i^i  W )  /\  k  e.  ( I  i^i  W ) )  -> 
( f `  k
)  e.  ran  f
)
133131, 109, 132syl2anc 656 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  (
f `  k )  e.  ran  f )
134 intss1 4140 . . . . . . . . . . . . . . 15  |-  ( ( f `  k )  e.  ran  f  ->  |^| ran  f  C_  (
f `  k )
)
135133, 134syl 16 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  |^| ran  f  C_  ( f `  k ) )
136130, 135syl5ss 3364 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  ( X  i^i  |^| ran  f ) 
C_  ( f `  k ) )
137 ssralv 3413 . . . . . . . . . . . . 13  |-  ( ( X  i^i  |^| ran  f )  C_  (
f `  k )  ->  ( A. x  e.  ( f `  k
) ( ( x  e.  X  |->  A ) `
 x )  e.  ( G `  k
)  ->  A. x  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  A ) `  x )  e.  ( G `  k ) ) )
138136, 137syl 16 . . . . . . . . . . . 12  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  ( A. x  e.  (
f `  k )
( ( x  e.  X  |->  A ) `  x )  e.  ( G `  k )  ->  A. x  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  A ) `  x )  e.  ( G `  k ) ) )
139 r19.26 2847 . . . . . . . . . . . . 13  |-  ( A. x  e.  ( X  i^i  |^| ran  f ) ( A  e.  U. ( F `  k )  /\  ( ( x  e.  X  |->  A ) `
 x )  e.  ( G `  k
) )  <->  ( A. x  e.  ( X  i^i  |^| ran  f ) A  e.  U. ( F `  k )  /\  A. x  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  A ) `  x )  e.  ( G `  k ) ) )
140127sseli 3349 . . . . . . . . . . . . . . . . . 18  |-  ( x  e.  ( X  i^i  |^|
ran  f )  ->  x  e.  X )
141140, 29sylan 468 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  ( X  i^i  |^| ran  f )  /\  A  e.  U. ( F `  k ) )  ->  ( (
x  e.  X  |->  A ) `  x )  =  A )
142141eleq1d 2507 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  ( X  i^i  |^| ran  f )  /\  A  e.  U. ( F `  k ) )  ->  ( (
( x  e.  X  |->  A ) `  x
)  e.  ( G `
 k )  <->  A  e.  ( G `  k ) ) )
143142biimpd 207 . . . . . . . . . . . . . . 15  |-  ( ( x  e.  ( X  i^i  |^| ran  f )  /\  A  e.  U. ( F `  k ) )  ->  ( (
( x  e.  X  |->  A ) `  x
)  e.  ( G `
 k )  ->  A  e.  ( G `  k ) ) )
144143expimpd 600 . . . . . . . . . . . . . 14  |-  ( x  e.  ( X  i^i  |^|
ran  f )  -> 
( ( A  e. 
U. ( F `  k )  /\  (
( x  e.  X  |->  A ) `  x
)  e.  ( G `
 k ) )  ->  A  e.  ( G `  k ) ) )
145144ralimia 2787 . . . . . . . . . . . . 13  |-  ( A. x  e.  ( X  i^i  |^| ran  f ) ( A  e.  U. ( F `  k )  /\  ( ( x  e.  X  |->  A ) `
 x )  e.  ( G `  k
) )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) )
146139, 145sylbir 213 . . . . . . . . . . . 12  |-  ( ( A. x  e.  ( X  i^i  |^| ran  f ) A  e. 
U. ( F `  k )  /\  A. x  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  A ) `  x )  e.  ( G `  k ) )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) )
147129, 138, 146syl6an 542 . . . . . . . . . . 11  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  ( A. x  e.  (
f `  k )
( ( x  e.  X  |->  A ) `  x )  e.  ( G `  k )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) ) )
148126, 147sylbid 215 . . . . . . . . . 10  |-  ( ( ( ( ( ph  /\ 
ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  /\  D  e.  ( f `  k
) )  ->  (
( ( x  e.  X  |->  A ) "
( f `  k
) )  C_  ( G `  k )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) ) )
149148expimpd 600 . . . . . . . . 9  |-  ( ( ( ( ph  /\  ps )  /\  f : ( I  i^i 
W ) --> J )  /\  k  e.  ( I  i^i  W ) )  ->  ( ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `
 k ) ) )
150104, 149ralimdaa 2791 . . . . . . . 8  |-  ( ( ( ph  /\  ps )  /\  f : ( I  i^i  W ) --> J )  ->  ( A. k  e.  (
I  i^i  W )
( D  e.  ( f `  k )  /\  ( ( x  e.  X  |->  A )
" ( f `  k ) )  C_  ( G `  k ) )  ->  A. k  e.  ( I  i^i  W
) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) ) )
151150impr 616 . . . . . . 7  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  A. k  e.  ( I  i^i  W
) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) )
152 simpl 454 . . . . . . . . . . . 12  |-  ( (
ph  /\  ps )  ->  ph )
153 eldifi 3475 . . . . . . . . . . . 12  |-  ( k  e.  ( I  \  W )  ->  k  e.  I )
154140, 28sylan2 471 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  k  e.  I )  /\  x  e.  ( X  i^i  |^| ran  f ) )  ->  A  e.  U. ( F `  k )
)
155154ralrimiva 2797 . . . . . . . . . . . 12  |-  ( (
ph  /\  k  e.  I )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e. 
U. ( F `  k ) )
156152, 153, 155syl2an 474 . . . . . . . . . . 11  |-  ( ( ( ph  /\  ps )  /\  k  e.  ( I  \  W ) )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e. 
U. ( F `  k ) )
157 ptcnplem.5 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  ps )  /\  k  e.  ( I  \  W ) )  ->  ( G `  k )  =  U. ( F `  k ) )
158 eleq2 2502 . . . . . . . . . . . . 13  |-  ( ( G `  k )  =  U. ( F `
 k )  -> 
( A  e.  ( G `  k )  <-> 
A  e.  U. ( F `  k )
) )
159158ralbidv 2733 . . . . . . . . . . . 12  |-  ( ( G `  k )  =  U. ( F `
 k )  -> 
( A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
)  <->  A. x  e.  ( X  i^i  |^| ran  f ) A  e. 
U. ( F `  k ) ) )
160157, 159syl 16 . . . . . . . . . . 11  |-  ( ( ( ph  /\  ps )  /\  k  e.  ( I  \  W ) )  ->  ( A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `
 k )  <->  A. x  e.  ( X  i^i  |^| ran  f ) A  e. 
U. ( F `  k ) ) )
161156, 160mpbird 232 . . . . . . . . . 10  |-  ( ( ( ph  /\  ps )  /\  k  e.  ( I  \  W ) )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) )
162161ex 434 . . . . . . . . 9  |-  ( (
ph  /\  ps )  ->  ( k  e.  ( I  \  W )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) ) )
1637, 162ralrimi 2795 . . . . . . . 8  |-  ( (
ph  /\  ps )  ->  A. k  e.  ( I  \  W ) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) )
164163adantr 462 . . . . . . 7  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  A. k  e.  ( I  \  W
) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) )
165 inundif 3754 . . . . . . . . 9  |-  ( ( I  i^i  W )  u.  ( I  \  W ) )  =  I
166165raleqi 2919 . . . . . . . 8  |-  ( A. k  e.  ( (
I  i^i  W )  u.  ( I  \  W
) ) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
)  <->  A. k  e.  I  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `
 k ) )
167 ralunb 3534 . . . . . . . 8  |-  ( A. k  e.  ( (
I  i^i  W )  u.  ( I  \  W
) ) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
)  <->  ( A. k  e.  ( I  i^i  W
) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
)  /\  A. k  e.  ( I  \  W
) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) ) )
168166, 167bitr3i 251 . . . . . . 7  |-  ( A. k  e.  I  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `
 k )  <->  ( A. k  e.  ( I  i^i  W ) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
)  /\  A. k  e.  ( I  \  W
) A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) ) )
169151, 164, 168sylanbrc 659 . . . . . 6  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  A. k  e.  I  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) )
170 ralcom 2879 . . . . . 6  |-  ( A. x  e.  ( X  i^i  |^| ran  f ) A. k  e.  I  A  e.  ( G `  k )  <->  A. k  e.  I  A. x  e.  ( X  i^i  |^| ran  f ) A  e.  ( G `  k
) )
171169, 170sylibr 212 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  A. x  e.  ( X  i^i  |^| ran  f ) A. k  e.  I  A  e.  ( G `  k ) )
17234ad2antrr 720 . . . . . 6  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  I  e.  V )
173 nffvmpt1 5696 . . . . . . . . 9  |-  F/_ x
( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 t )
174173nfel1 2587 . . . . . . . 8  |-  F/ x
( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 t )  e.  X_ k  e.  I 
( G `  k
)
175 nfv 1678 . . . . . . . 8  |-  F/ t ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 x )  e.  X_ k  e.  I 
( G `  k
)
176 fveq2 5688 . . . . . . . . 9  |-  ( t  =  x  ->  (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  t )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x ) )
177176eleq1d 2507 . . . . . . . 8  |-  ( t  =  x  ->  (
( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 t )  e.  X_ k  e.  I 
( G `  k
)  <->  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x )  e.  X_ k  e.  I 
( G `  k
) ) )
178174, 175, 177cbvral 2941 . . . . . . 7  |-  ( A. t  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 t )  e.  X_ k  e.  I 
( G `  k
)  <->  A. x  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x
)  e.  X_ k  e.  I  ( G `  k ) )
179140, 36, 39syl2anr 475 . . . . . . . . . 10  |-  ( ( I  e.  V  /\  x  e.  ( X  i^i  |^| ran  f ) )  ->  ( (
x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x
)  =  ( k  e.  I  |->  A ) )
180179eleq1d 2507 . . . . . . . . 9  |-  ( ( I  e.  V  /\  x  e.  ( X  i^i  |^| ran  f ) )  ->  ( (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x )  e.  X_ k  e.  I  ( G `  k )  <->  ( k  e.  I  |->  A )  e.  X_ k  e.  I  ( G `  k ) ) )
181 mptelixpg 7296 . . . . . . . . . 10  |-  ( I  e.  V  ->  (
( k  e.  I  |->  A )  e.  X_ k  e.  I  ( G `  k )  <->  A. k  e.  I  A  e.  ( G `  k ) ) )
182181adantr 462 . . . . . . . . 9  |-  ( ( I  e.  V  /\  x  e.  ( X  i^i  |^| ran  f ) )  ->  ( (
k  e.  I  |->  A )  e.  X_ k  e.  I  ( G `  k )  <->  A. k  e.  I  A  e.  ( G `  k ) ) )
183180, 182bitrd 253 . . . . . . . 8  |-  ( ( I  e.  V  /\  x  e.  ( X  i^i  |^| ran  f ) )  ->  ( (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  x )  e.  X_ k  e.  I  ( G `  k )  <->  A. k  e.  I  A  e.  ( G `  k ) ) )
184183ralbidva 2729 . . . . . . 7  |-  ( I  e.  V  ->  ( A. x  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 x )  e.  X_ k  e.  I 
( G `  k
)  <->  A. x  e.  ( X  i^i  |^| ran  f ) A. k  e.  I  A  e.  ( G `  k ) ) )
185178, 184syl5bb 257 . . . . . 6  |-  ( I  e.  V  ->  ( A. t  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 t )  e.  X_ k  e.  I 
( G `  k
)  <->  A. x  e.  ( X  i^i  |^| ran  f ) A. k  e.  I  A  e.  ( G `  k ) ) )
186172, 185syl 16 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ( A. t  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 t )  e.  X_ k  e.  I 
( G `  k
)  <->  A. x  e.  ( X  i^i  |^| ran  f ) A. k  e.  I  A  e.  ( G `  k ) ) )
187171, 186mpbird 232 . . . 4  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  A. t  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  t
)  e.  X_ k  e.  I  ( G `  k ) )
188 funmpt 5451 . . . . 5  |-  Fun  (
x  e.  X  |->  ( k  e.  I  |->  A ) )
18934, 36syl 16 . . . . . . . . 9  |-  ( ph  ->  ( k  e.  I  |->  A )  e.  _V )
190189ralrimivw 2798 . . . . . . . 8  |-  ( ph  ->  A. x  e.  X  ( k  e.  I  |->  A )  e.  _V )
191190ad2antrr 720 . . . . . . 7  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  A. x  e.  X  ( k  e.  I  |->  A )  e.  _V )
192 dmmptg 5332 . . . . . . 7  |-  ( A. x  e.  X  (
k  e.  I  |->  A )  e.  _V  ->  dom  ( x  e.  X  |->  ( k  e.  I  |->  A ) )  =  X )
193191, 192syl 16 . . . . . 6  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  dom  ( x  e.  X  |->  ( k  e.  I  |->  A ) )  =  X )
194127, 193syl5sseqr 3402 . . . . 5  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ( X  i^i  |^| ran  f ) 
C_  dom  ( x  e.  X  |->  ( k  e.  I  |->  A ) ) )
195 funimass4 5739 . . . . 5  |-  ( ( Fun  ( x  e.  X  |->  ( k  e.  I  |->  A ) )  /\  ( X  i^i  |^|
ran  f )  C_  dom  ( x  e.  X  |->  ( k  e.  I  |->  A ) ) )  ->  ( ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) " ( X  i^i  |^| ran  f ) )  C_  X_ k  e.  I  ( G `  k )  <->  A. t  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `  t
)  e.  X_ k  e.  I  ( G `  k ) ) )
196188, 194, 195sylancr 658 . . . 4  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ( (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) "
( X  i^i  |^| ran  f ) )  C_  X_ k  e.  I  ( G `  k )  <->  A. t  e.  ( X  i^i  |^| ran  f ) ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) `
 t )  e.  X_ k  e.  I 
( G `  k
) ) )
197187, 196mpbird 232 . . 3  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  ( (
x  e.  X  |->  ( k  e.  I  |->  A ) ) " ( X  i^i  |^| ran  f ) )  C_  X_ k  e.  I  ( G `  k ) )
198 eleq2 2502 . . . . 5  |-  ( z  =  ( X  i^i  |^|
ran  f )  -> 
( D  e.  z  <-> 
D  e.  ( X  i^i  |^| ran  f ) ) )
199 imaeq2 5162 . . . . . 6  |-  ( z  =  ( X  i^i  |^|
ran  f )  -> 
( ( x  e.  X  |->  ( k  e.  I  |->  A ) )
" z )  =  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) )
" ( X  i^i  |^|
ran  f ) ) )
200199sseq1d 3380 . . . . 5  |-  ( z  =  ( X  i^i  |^|
ran  f )  -> 
( ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) " z ) 
C_  X_ k  e.  I 
( G `  k
)  <->  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) " ( X  i^i  |^| ran  f ) )  C_  X_ k  e.  I  ( G `  k ) ) )
201198, 200anbi12d 705 . . . 4  |-  ( z  =  ( X  i^i  |^|
ran  f )  -> 
( ( D  e.  z  /\  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) ) " z
)  C_  X_ k  e.  I  ( G `  k ) )  <->  ( D  e.  ( X  i^i  |^| ran  f )  /\  (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) "
( X  i^i  |^| ran  f ) )  C_  X_ k  e.  I  ( G `  k ) ) ) )
202201rspcev 3070 . . 3  |-  ( ( ( X  i^i  |^| ran  f )  e.  J  /\  ( D  e.  ( X  i^i  |^| ran  f )  /\  (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) "
( X  i^i  |^| ran  f ) )  C_  X_ k  e.  I  ( G `  k ) ) )  ->  E. z  e.  J  ( D  e.  z  /\  (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) "
z )  C_  X_ k  e.  I  ( G `  k ) ) )
20392, 102, 197, 202syl12anc 1211 . 2  |-  ( ( ( ph  /\  ps )  /\  ( f : ( I  i^i  W
) --> J  /\  A. k  e.  ( I  i^i  W ) ( D  e.  ( f `  k )  /\  (
( x  e.  X  |->  A ) " (
f `  k )
)  C_  ( G `  k ) ) ) )  ->  E. z  e.  J  ( D  e.  z  /\  (
( x  e.  X  |->  ( k  e.  I  |->  A ) ) "
z )  C_  X_ k  e.  I  ( G `  k ) ) )
20472, 203exlimddv 1697 1  |-  ( (
ph  /\  ps )  ->  E. z  e.  J  ( D  e.  z  /\  ( ( x  e.  X  |->  ( k  e.  I  |->  A ) )
" z )  C_  X_ k  e.  I  ( G `  k ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 184    /\ wa 369    = wceq 1364   E.wex 1591   F/wnf 1594    e. wcel 1761   A.wral 2713   E.wrex 2714   _Vcvv 2970    \ cdif 3322    u. cun 3323    i^i cin 3324    C_ wss 3325   U.cuni 4088   |^|cint 4125    e. cmpt 4347   dom cdm 4836   ran crn 4837   "cima 4839   Fun wfun 5409    Fn wfn 5410   -->wf 5411   -onto->wfo 5413   ` cfv 5415  (class class class)co 6090   X_cixp 7259   Fincfn 7306   Xt_cpt 14373   Topctop 18457  TopOnctopon 18458    CnP ccnp 18788
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1596  ax-4 1607  ax-5 1675  ax-6 1713  ax-7 1733  ax-8 1763  ax-9 1765  ax-10 1780  ax-11 1785  ax-12 1797  ax-13 1948  ax-ext 2422  ax-rep 4400  ax-sep 4410  ax-nul 4418  ax-pow 4467  ax-pr 4528  ax-un 6371
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 961  df-3an 962  df-tru 1367  df-ex 1592  df-nf 1595  df-sb 1706  df-eu 2261  df-mo 2262  df-clab 2428  df-cleq 2434  df-clel 2437  df-nfc 2566  df-ne 2606  df-ral 2718  df-rex 2719  df-reu 2720  df-rab 2722  df-v 2972  df-sbc 3184  df-csb 3286  df-dif 3328  df-un 3330  df-in 3332  df-ss 3339  df-pss 3341  df-nul 3635  df-if 3789  df-pw 3859  df-sn 3875  df-pr 3877  df-tp 3879  df-op 3881  df-uni 4089  df-int 4126  df-iun 4170  df-iin 4171  df-br 4290  df-opab 4348  df-mpt 4349  df-tr 4383  df-eprel 4628  df-id 4632  df-po 4637  df-so 4638  df-fr 4675  df-we 4677  df-ord 4718  df-on 4719  df-lim 4720  df-suc 4721  df-xp 4842  df-rel 4843  df-cnv 4844  df-co 4845  df-dm 4846  df-rn 4847  df-res 4848  df-ima 4849  df-iota 5378  df-fun 5417  df-fn 5418  df-f 5419  df-f1 5420  df-fo 5421  df-f1o 5422  df-fv 5423  df-ov 6093  df-oprab 6094  df-mpt2 6095  df-om 6476  df-1st 6576  df-2nd 6577  df-recs 6828  df-rdg 6862  df-1o 6916  df-oadd 6920  df-er 7097  df-map 7212  df-ixp 7260  df-en 7307  df-dom 7308  df-fin 7310  df-top 18462  df-topon 18465  df-cnp 18791
This theorem is referenced by:  ptcnp  19154
  Copyright terms: Public domain W3C validator