Users' Mathboxes Mathbox for Jeff Madsen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  sdclem2 Unicode version

Theorem sdclem2 25784
Description: Lemma for sdc 25786. (Contributed by Jeff Madsen, 2-Sep-2009.)
Hypotheses
Ref Expression
sdc.1  |-  Z  =  ( ZZ>= `  M )
sdc.2  |-  ( g  =  ( f  |`  ( M ... n ) )  ->  ( ps  <->  ch ) )
sdc.3  |-  ( n  =  M  ->  ( ps 
<->  ta ) )
sdc.4  |-  ( n  =  k  ->  ( ps 
<->  th ) )
sdc.5  |-  ( ( g  =  h  /\  n  =  ( k  +  1 ) )  ->  ( ps  <->  si )
)
sdc.6  |-  ( ph  ->  A  e.  V )
sdc.7  |-  ( ph  ->  M  e.  ZZ )
sdc.8  |-  ( ph  ->  E. g ( g : { M } --> A  /\  ta ) )
sdc.9  |-  ( (
ph  /\  k  e.  Z )  ->  (
( g : ( M ... k ) --> A  /\  th )  ->  E. h ( h : ( M ... ( k  +  1 ) ) --> A  /\  g  =  ( h  |`  ( M ... k
) )  /\  si ) ) )
sdc.10  |-  J  =  { g  |  E. n  e.  Z  (
g : ( M ... n ) --> A  /\  ps ) }
sdc.11  |-  F  =  ( w  e.  Z ,  x  e.  J  |->  { h  |  E. k  e.  Z  (
h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) } )
sdc.12  |-  F/ k
ph
sdc.13  |-  ( ph  ->  G : Z --> J )
sdc.14  |-  ( ph  ->  ( G `  M
) : ( M ... M ) --> A )
sdc.15  |-  ( (
ph  /\  w  e.  Z )  ->  ( G `  ( w  +  1 ) )  e.  ( w F ( G `  w
) ) )
Assertion
Ref Expression
sdclem2  |-  ( ph  ->  E. f ( f : Z --> A  /\  A. n  e.  Z  ch ) )
Distinct variable groups:    f, g, h, k, n, w, x, A    h, J, k, w, x    f, M, g, h, k, n, w, x    ch, g    n, F, w, x    ps, f, h, k, x    si, f,
g, n, x    f, G, g, h, k, n, w, x    ph, n, w, x    th, n, w, x    h, V    ta, h, k, n, w, x   
f, Z, g, h, k, n, w, x
Allowed substitution hints:    ph( f, g, h, k)    ps( w, g, n)    ch( x, w, f, h, k, n)    th( f, g, h, k)    ta( f, g)    si( w, h, k)    F( f, g, h, k)    J( f, g, n)    V( x, w, f, g, k, n)

Proof of Theorem sdclem2
StepHypRef Expression
1 sdc.12 . . . 4  |-  F/ k
ph
2 sdc.13 . . . . . . . . . 10  |-  ( ph  ->  G : Z --> J )
3 ffvelrn 5562 . . . . . . . . . 10  |-  ( ( G : Z --> J  /\  k  e.  Z )  ->  ( G `  k
)  e.  J )
42, 3sylan 459 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  Z )  ->  ( G `  k )  e.  J )
5 sdc.10 . . . . . . . . . . 11  |-  J  =  { g  |  E. n  e.  Z  (
g : ( M ... n ) --> A  /\  ps ) }
65eleq2i 2320 . . . . . . . . . 10  |-  ( ( G `  k )  e.  J  <->  ( G `  k )  e.  {
g  |  E. n  e.  Z  ( g : ( M ... n ) --> A  /\  ps ) } )
7 nfcv 2392 . . . . . . . . . . . 12  |-  F/_ g Z
8 nfv 1629 . . . . . . . . . . . . 13  |-  F/ g ( G `  k
) : ( M ... n ) --> A
9 nfsbc1v 2954 . . . . . . . . . . . . 13  |-  F/ g
[. ( G `  k )  /  g ]. ps
108, 9nfan 1737 . . . . . . . . . . . 12  |-  F/ g ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )
117, 10nfrex 2569 . . . . . . . . . . 11  |-  F/ g E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )
12 fvex 5437 . . . . . . . . . . 11  |-  ( G `
 k )  e. 
_V
13 feq1 5278 . . . . . . . . . . . . 13  |-  ( g  =  ( G `  k )  ->  (
g : ( M ... n ) --> A  <-> 
( G `  k
) : ( M ... n ) --> A ) )
14 sbceq1a 2945 . . . . . . . . . . . . 13  |-  ( g  =  ( G `  k )  ->  ( ps 
<-> 
[. ( G `  k )  /  g ]. ps ) )
1513, 14anbi12d 694 . . . . . . . . . . . 12  |-  ( g  =  ( G `  k )  ->  (
( g : ( M ... n ) --> A  /\  ps )  <->  ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps ) ) )
1615rexbidv 2535 . . . . . . . . . . 11  |-  ( g  =  ( G `  k )  ->  ( E. n  e.  Z  ( g : ( M ... n ) --> A  /\  ps )  <->  E. n  e.  Z  ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps ) ) )
1711, 12, 16elabf 2864 . . . . . . . . . 10  |-  ( ( G `  k )  e.  { g  |  E. n  e.  Z  ( g : ( M ... n ) --> A  /\  ps ) } 
<->  E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps ) )
186, 17bitri 242 . . . . . . . . 9  |-  ( ( G `  k )  e.  J  <->  E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k
)  /  g ]. ps ) )
194, 18sylib 190 . . . . . . . 8  |-  ( (
ph  /\  k  e.  Z )  ->  E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k
)  /  g ]. ps ) )
20 fdm 5296 . . . . . . . . . . . 12  |-  ( ( G `  k ) : ( M ... n ) --> A  ->  dom  (  G `  k
)  =  ( M ... n ) )
2120adantr 453 . . . . . . . . . . 11  |-  ( ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps )  ->  dom  (  G `  k
)  =  ( M ... n ) )
22 fveq2 5423 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  M  ->  ( G `  x )  =  ( G `  M ) )
23 oveq2 5765 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  M  ->  ( M ... x )  =  ( M ... M
) )
24 mpteq1 4040 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( M ... x )  =  ( M ... M )  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) )
2523, 24syl 17 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  M  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) )
2622, 25eqeq12d 2270 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  =  M  ->  (
( G `  x
)  =  ( m  e.  ( M ... x )  |->  ( ( G `  m ) `
 m ) )  <-> 
( G `  M
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) ) )
2726imbi2d 309 . . . . . . . . . . . . . . . . . . 19  |-  ( x  =  M  ->  (
( ph  ->  ( G `
 x )  =  ( m  e.  ( M ... x ) 
|->  ( ( G `  m ) `  m
) ) )  <->  ( ph  ->  ( G `  M
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) ) ) )
28 fveq2 5423 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  w  ->  ( G `  x )  =  ( G `  w ) )
29 oveq2 5765 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  w  ->  ( M ... x )  =  ( M ... w
) )
30 mpteq1 4040 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( M ... x )  =  ( M ... w )  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) ) )
3129, 30syl 17 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  w  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) ) )
3228, 31eqeq12d 2270 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  =  w  ->  (
( G `  x
)  =  ( m  e.  ( M ... x )  |->  ( ( G `  m ) `
 m ) )  <-> 
( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) ) ) )
3332imbi2d 309 . . . . . . . . . . . . . . . . . . 19  |-  ( x  =  w  ->  (
( ph  ->  ( G `
 x )  =  ( m  e.  ( M ... x ) 
|->  ( ( G `  m ) `  m
) ) )  <->  ( ph  ->  ( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) ) ) ) )
34 fveq2 5423 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  ( w  + 
1 )  ->  ( G `  x )  =  ( G `  ( w  +  1
) ) )
35 oveq2 5765 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  ( w  + 
1 )  ->  ( M ... x )  =  ( M ... (
w  +  1 ) ) )
36 mpteq1 4040 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( M ... x )  =  ( M ... ( w  +  1
) )  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) )
3735, 36syl 17 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  ( w  + 
1 )  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) )
3834, 37eqeq12d 2270 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  =  ( w  + 
1 )  ->  (
( G `  x
)  =  ( m  e.  ( M ... x )  |->  ( ( G `  m ) `
 m ) )  <-> 
( G `  (
w  +  1 ) )  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) ) )
3938imbi2d 309 . . . . . . . . . . . . . . . . . . 19  |-  ( x  =  ( w  + 
1 )  ->  (
( ph  ->  ( G `
 x )  =  ( m  e.  ( M ... x ) 
|->  ( ( G `  m ) `  m
) ) )  <->  ( ph  ->  ( G `  (
w  +  1 ) )  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) ) ) )
40 fveq2 5423 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  k  ->  ( G `  x )  =  ( G `  k ) )
41 oveq2 5765 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  k  ->  ( M ... x )  =  ( M ... k
) )
42 mpteq1 4040 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( M ... x )  =  ( M ... k )  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
4341, 42syl 17 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  k  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
4440, 43eqeq12d 2270 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  =  k  ->  (
( G `  x
)  =  ( m  e.  ( M ... x )  |->  ( ( G `  m ) `
 m ) )  <-> 
( G `  k
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) ) )
4544imbi2d 309 . . . . . . . . . . . . . . . . . . 19  |-  ( x  =  k  ->  (
( ph  ->  ( G `
 x )  =  ( m  e.  ( M ... x ) 
|->  ( ( G `  m ) `  m
) ) )  <->  ( ph  ->  ( G `  k
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) ) ) )
46 fveq2 5423 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( m  =  k  ->  ( G `  m )  =  ( G `  k ) )
47 id 21 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( m  =  k  ->  m  =  k )
4846, 47fveq12d 5429 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( m  =  k  ->  (
( G `  m
) `  m )  =  ( ( G `
 k ) `  k ) )
49 eqid 2256 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) )  =  ( m  e.  ( M ... M
)  |->  ( ( G `
 m ) `  m ) )
50 fvex 5437 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( G `  k ) `
 k )  e. 
_V
5148, 49, 50fvmpt 5501 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( k  e.  ( M ... M )  ->  (
( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) ) `  k
)  =  ( ( G `  k ) `
 k ) )
5251adantl 454 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( (
m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
) `  k )  =  ( ( G `
 k ) `  k ) )
53 elfz1eq 10738 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( k  e.  ( M ... M )  ->  k  =  M )
5453adantl 454 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  k  =  M )
5554fveq2d 5427 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( G `  k )  =  ( G `  M ) )
5655fveq1d 5425 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( ( G `  k ) `  k )  =  ( ( G `  M
) `  k )
)
5752, 56eqtr2d 2289 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( ( G `  M ) `  k )  =  ( ( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) ) `  k
) )
5857ex 425 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ph  ->  ( k  e.  ( M ... M )  ->  ( ( G `
 M ) `  k )  =  ( ( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) ) `  k
) ) )
591, 58ralrimi 2595 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ph  ->  A. k  e.  ( M ... M ) ( ( G `  M ) `  k
)  =  ( ( m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
) `  k )
)
60 sdc.14 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ph  ->  ( G `  M
) : ( M ... M ) --> A )
61 ffn 5292 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( G `  M ) : ( M ... M ) --> A  -> 
( G `  M
)  Fn  ( M ... M ) )
6260, 61syl 17 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ph  ->  ( G `  M
)  Fn  ( M ... M ) )
63 fvex 5437 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( G `  m ) `
 m )  e. 
_V
6463, 49fnmpti 5275 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... M )
65 eqfnfv 5521 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( G `  M
)  Fn  ( M ... M )  /\  ( m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
)  Fn  ( M ... M ) )  ->  ( ( G `
 M )  =  ( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) )  <->  A. k  e.  ( M ... M
) ( ( G `
 M ) `  k )  =  ( ( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) ) `  k
) ) )
6662, 64, 65sylancl 646 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ph  ->  ( ( G `  M )  =  ( m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
)  <->  A. k  e.  ( M ... M ) ( ( G `  M ) `  k
)  =  ( ( m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
) `  k )
) )
6759, 66mpbird 225 . . . . . . . . . . . . . . . . . . . 20  |-  ( ph  ->  ( G `  M
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) )
6867a1i 12 . . . . . . . . . . . . . . . . . . 19  |-  ( M  e.  ZZ  ->  ( ph  ->  ( G `  M )  =  ( m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
) ) )
69 sdc.1 . . . . . . . . . . . . . . . . . . . . . 22  |-  Z  =  ( ZZ>= `  M )
7069eleq2i 2320 . . . . . . . . . . . . . . . . . . . . 21  |-  ( w  e.  Z  <->  w  e.  ( ZZ>= `  M )
)
71 ffvelrn 5562 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( G : Z --> J  /\  w  e.  Z )  ->  ( G `  w
)  e.  J )
722, 71sylan 459 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  ( G `  w )  e.  J )
73 simpr 449 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  w  e.  Z )
74 3simpa 957 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si )  ->  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) )
7574reximi 2621 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si )  ->  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) )
7675ss2abi 3187 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } 
C_  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) }
77 fvex 5437 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ZZ>= `  M )  e.  _V
7869, 77eqeltri 2326 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  Z  e. 
_V
79 nfv 1629 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  F/ k  w  e.  Z
801, 79nfan 1737 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  F/ k ( ph  /\  w  e.  Z )
81 sdc.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ph  ->  A  e.  V )
8281adantr 453 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( (
ph  /\  w  e.  Z )  ->  A  e.  V )
83 simpl 445 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) )  ->  h : ( M ... ( k  +  1 ) ) --> A )
84 ovex 5782 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( M ... ( k  +  1 ) )  e. 
_V
85 elmapg 6718 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( A  e.  V  /\  ( M ... ( k  +  1 ) )  e.  _V )  -> 
( h  e.  ( A  ^m  ( M ... ( k  +  1 ) ) )  <-> 
h : ( M ... ( k  +  1 ) ) --> A ) )
8684, 85mpan2 655 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( A  e.  V  ->  (
h  e.  ( A  ^m  ( M ... ( k  +  1 ) ) )  <->  h :
( M ... (
k  +  1 ) ) --> A ) )
8783, 86syl5ibr 214 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( A  e.  V  ->  (
( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) )  ->  h  e.  ( A  ^m  ( M ... ( k  +  1 ) ) ) ) )
8887abssdv 3189 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( A  e.  V  ->  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  C_  ( A  ^m  ( M ... ( k  +  1 ) ) ) )
8982, 88syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  C_  ( A  ^m  ( M ... ( k  +  1 ) ) ) )
90 ovex 5782 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( A  ^m  ( M ... ( k  +  1 ) ) )  e. 
_V
91 ssexg 4100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( { h  |  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  C_  ( A  ^m  ( M ... (
k  +  1 ) ) )  /\  ( A  ^m  ( M ... ( k  +  1 ) ) )  e. 
_V )  ->  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
9289, 90, 91sylancl 646 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
9392a1d 24 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( (
ph  /\  w  e.  Z )  ->  (
k  e.  Z  ->  { h  |  (
h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
)
9480, 93ralrimi 2595 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( (
ph  /\  w  e.  Z )  ->  A. k  e.  Z  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
95 abrexex2g 5667 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( Z  e.  _V  /\  A. k  e.  Z  {
h  |  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )  ->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
9678, 94, 95sylancr 647 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
97 ssexg 4100 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( { h  |  E. k  e.  Z  (
h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  C_  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) }  /\  {
h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )  ->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V )
9876, 96, 97sylancr 647 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V )
99 eqeq1 2262 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( x  =  ( G `  w )  ->  (
x  =  ( h  |`  ( M ... k
) )  <->  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) )
100993anbi2d 1262 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( x  =  ( G `  w )  ->  (
( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si )  <->  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si )
) )
101100rexbidv 2535 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( x  =  ( G `  w )  ->  ( E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si )  <->  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si )
) )
102101abbidv 2370 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( x  =  ( G `  w )  ->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) }  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } )
103102eleq1d 2322 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( x  =  ( G `  w )  ->  ( { h  |  E. k  e.  Z  (
h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  <->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V )
)
104 oveq2 5765 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( x  =  ( G `  w )  ->  (
w F x )  =  ( w F ( G `  w
) ) )
105104, 102eqeq12d 2270 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( x  =  ( G `  w )  ->  (
( w F x )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) }  <-> 
( w F ( G `  w ) )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } ) )
106103, 105imbi12d 313 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( x  =  ( G `  w )  ->  (
( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  (
w F x )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) } )  <->  ( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  (
w F ( G `
 w ) )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } ) ) )
107106imbi2d 309 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( x  =  ( G `  w )  ->  (
( w  e.  Z  ->  ( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  (
w F x )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) } ) )  <->  ( w  e.  Z  ->  ( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  ( w F ( G `
 w ) )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } ) ) ) )
108 sdc.11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  F  =  ( w  e.  Z ,  x  e.  J  |->  { h  |  E. k  e.  Z  (
h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) } )
109108ovmpt4g 5869 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( w  e.  Z  /\  x  e.  J  /\  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k
) )  /\  si ) }  e.  _V )  ->  ( w F x )  =  {
h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k
) )  /\  si ) } )
1101093com12 1160 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( x  e.  J  /\  w  e.  Z  /\  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k
) )  /\  si ) }  e.  _V )  ->  ( w F x )  =  {
h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k
) )  /\  si ) } )
1111103exp 1155 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( x  e.  J  ->  (
w  e.  Z  -> 
( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  (
w F x )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) } ) ) )
112107, 111vtoclga 2800 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( G `  w )  e.  J  ->  (
w  e.  Z  -> 
( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  (
w F ( G `
 w ) )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } ) ) )
11372, 73, 98, 112syl3c 59 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( (
ph  /\  w  e.  Z )  ->  (
w F ( G `
 w ) )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } )
11476a1i 12 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } 
C_  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) } )
115113, 114eqsstrd 3154 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( (
ph  /\  w  e.  Z )  ->  (
w F ( G `
 w ) ) 
C_  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) } )
116 sdc.15 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( (
ph  /\  w  e.  Z )  ->  ( G `  ( w  +  1 ) )  e.  ( w F ( G `  w
) ) )
117115, 116sseldd 3123 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  w  e.  Z )  ->  ( G `  ( w  +  1 ) )  e.  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) } )
118 fvex 5437 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( G `
 ( w  + 
1 ) )  e. 
_V
119 feq1 5278 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
h : ( M ... ( k  +  1 ) ) --> A  <-> 
( G `  (
w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A ) )
120 reseq1 4902 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
h  |`  ( M ... k ) )  =  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) )
121120eqeq2d 2267 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
( G `  w
)  =  ( h  |`  ( M ... k
) )  <->  ( G `  w )  =  ( ( G `  (
w  +  1 ) )  |`  ( M ... k ) ) ) )
122119, 121anbi12d 694 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) )  <->  ( ( G `
 ( w  + 
1 ) ) : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) ) ) ) )
123122rexbidv 2535 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( h  =  ( G `  ( w  +  1
) )  ->  ( E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) )  <->  E. k  e.  Z  ( ( G `  ( w  +  1
) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) ) ) )
124118, 123elab 2865 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( G `  ( w  +  1 ) )  e.  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) }  <->  E. k  e.  Z  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) ) ) )
125117, 124sylib 190 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( (
ph  /\  w  e.  Z )  ->  E. k  e.  Z  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) ) ) )
126 nfv 1629 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  F/ k ( ( G `  w )  =  ( m  e.  ( M ... w )  |->  ( ( G `  m
) `  m )
)  ->  ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) )
127 simprl 735 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A )
128 fzssp1 10765 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( M ... k )  C_  ( M ... ( k  +  1 ) )
129 fssres 5311 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( ( G `  (
w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( M ... k )  C_  ( M ... ( k  +  1 ) ) )  ->  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) ) : ( M ... k ) --> A )
130127, 128, 129sylancl 646 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) ) : ( M ... k ) --> A )
131 fdm 5296 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( G `  (
w  +  1 ) )  |`  ( M ... k ) ) : ( M ... k
) --> A  ->  dom  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( M ... k ) )
132130, 131syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  dom  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  =  ( M ... k ) )
133 eqid 2256 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) )
13463, 133fnmpti 5275 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... w )
135 simprr 736 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  =  ( m  e.  ( M ... w )  |->  ( ( G `  m
) `  m )
) )
136135fneq1d 5238 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( (
( G `  (
w  +  1 ) )  |`  ( M ... k ) )  Fn  ( M ... w
)  <->  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) )  Fn  ( M ... w
) ) )
137134, 136mpbiri 226 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  Fn  ( M ... w ) )
138 fndm 5246 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( G `  (
w  +  1 ) )  |`  ( M ... k ) )  Fn  ( M ... w
)  ->  dom  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  =  ( M ... w ) )
139137, 138syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  dom  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  =  ( M ... w ) )
140132, 139eqtr3d 2290 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( M ... k )  =  ( M ... w ) )
141 simplr 734 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  k  e.  Z )
142141, 69syl6eleq 2346 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  k  e.  ( ZZ>= `  M )
)
143 fzopth 10759 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( k  e.  ( ZZ>= `  M
)  ->  ( ( M ... k )  =  ( M ... w
)  <->  ( M  =  M  /\  k  =  w ) ) )
144142, 143syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( ( M ... k )  =  ( M ... w
)  <->  ( M  =  M  /\  k  =  w ) ) )
145140, 144mpbid 203 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( M  =  M  /\  k  =  w ) )
146145simprd 451 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  k  =  w )
147146oveq1d 5772 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( k  +  1 )  =  ( w  +  1 ) )
148147oveq2d 5773 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( M ... ( k  +  1 ) )  =  ( M ... ( w  +  1 ) ) )
149 elfzp1 10767 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( k  e.  ( ZZ>= `  M
)  ->  ( x  e.  ( M ... (
k  +  1 ) )  <->  ( x  e.  ( M ... k
)  \/  x  =  ( k  +  1 ) ) ) )
150142, 149syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  e.  ( M ... (
k  +  1 ) )  <->  ( x  e.  ( M ... k
)  \/  x  =  ( k  +  1 ) ) ) )
151140reseq2d 4908 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( (
m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
)  |`  ( M ... k ) )  =  ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) )  |`  ( M ... w ) ) )
152 fzssp1 10765 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( M ... w )  C_  ( M ... ( w  +  1 ) )
153 resmpt 4953 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( M ... w ) 
C_  ( M ... ( w  +  1
) )  ->  (
( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) )  |`  ( M ... w ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) )
154152, 153ax-mp 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
)  |`  ( M ... w ) )  =  ( m  e.  ( M ... w ) 
|->  ( ( G `  m ) `  m
) )
155151, 154syl6req 2305 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) )  =  ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) )  |`  ( M ... k ) ) )
156135, 155eqtrd 2288 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  =  ( ( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) )  |`  ( M ... k ) ) )
157156fveq1d 5425 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( (
( G `  (
w  +  1 ) )  |`  ( M ... k ) ) `  x )  =  ( ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) )  |`  ( M ... k ) ) `  x ) )
158 fvres 5440 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( x  e.  ( M ... k )  ->  (
( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) `
 x )  =  ( ( G `  ( w  +  1
) ) `  x
) )
159 fvres 5440 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( x  e.  ( M ... k )  ->  (
( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) )  |`  ( M ... k ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) `
 x ) )
160158, 159eqeq12d 2270 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( x  e.  ( M ... k )  ->  (
( ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) ) `  x )  =  ( ( ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
)  |`  ( M ... k ) ) `  x )  <->  ( ( G `  ( w  +  1 ) ) `
 x )  =  ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) `  x ) ) )
161157, 160syl5ibcom 213 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  e.  ( M ... k
)  ->  ( ( G `  ( w  +  1 ) ) `
 x )  =  ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) `  x ) ) )
162147eqeq2d 2267 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  =  ( k  +  1 )  <->  x  =  ( w  +  1
) ) )
163146, 142eqeltrrd 2331 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  w  e.  ( ZZ>= `  M )
)
164 peano2uz 10204 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( w  e.  ( ZZ>= `  M
)  ->  ( w  +  1 )  e.  ( ZZ>= `  M )
)
165 eluzfz2 10735 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( w  +  1 )  e.  ( ZZ>= `  M
)  ->  ( w  +  1 )  e.  ( M ... (
w  +  1 ) ) )
166163, 164, 1653syl 20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( w  +  1 )  e.  ( M ... (
w  +  1 ) ) )
167 fveq2 5423 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( m  =  ( w  + 
1 )  ->  ( G `  m )  =  ( G `  ( w  +  1
) ) )
168 id 21 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( m  =  ( w  + 
1 )  ->  m  =  ( w  + 
1 ) )
169167, 168fveq12d 5429 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( m  =  ( w  + 
1 )  ->  (
( G `  m
) `  m )  =  ( ( G `
 ( w  + 
1 ) ) `  ( w  +  1
) ) )
170 eqid 2256 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) )  =  ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) )
171 fvex 5437 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( G `  ( w  +  1 ) ) `
 ( w  + 
1 ) )  e. 
_V
172169, 170, 171fvmpt 5501 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( w  +  1 )  e.  ( M ... ( w  +  1
) )  ->  (
( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) ) `  (
w  +  1 ) )  =  ( ( G `  ( w  +  1 ) ) `
 ( w  + 
1 ) ) )
173166, 172syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( (
m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) `  ( w  +  1 ) )  =  ( ( G `
 ( w  + 
1 ) ) `  ( w  +  1
) ) )
174173eqcomd 2261 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( ( G `  ( w  +  1 ) ) `
 ( w  + 
1 ) )  =  ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) `  ( w  +  1
) ) )
175 fveq2 5423 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( x  =  ( w  + 
1 )  ->  (
( G `  (
w  +  1 ) ) `  x )  =  ( ( G `
 ( w  + 
1 ) ) `  ( w  +  1
) ) )
176 fveq2 5423 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( x  =  ( w  + 
1 )  ->  (
( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) ) `  x
)  =  ( ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) `  ( w  +  1 ) ) )
177175, 176eqeq12d 2270 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( x  =  ( w  + 
1 )  ->  (
( ( G `  ( w  +  1
) ) `  x
)  =  ( ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) `  x )  <->  ( ( G `  (
w  +  1 ) ) `  ( w  +  1 ) )  =  ( ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) `
 ( w  + 
1 ) ) ) )
178174, 177syl5ibrcom 215 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  =  ( w  + 
1 )  ->  (
( G `  (
w  +  1 ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) `
 x ) ) )
179162, 178sylbid 208 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  =  ( k  +  1 )  ->  (
( G `  (
w  +  1 ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) `
 x ) ) )
180161, 179jaod 371 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( (
x  e.  ( M ... k )  \/  x  =  ( k  +  1 ) )  ->  ( ( G `
 ( w  + 
1 ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) ) `  x
) ) )
181150, 180sylbid 208 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  e.  ( M ... (
k  +  1 ) )  ->  ( ( G `  ( w  +  1 ) ) `
 x )  =  ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) `  x ) ) )
182181ralrimiv 2596 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  A. x  e.  ( M ... (
k  +  1 ) ) ( ( G `
 ( w  + 
1 ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) ) `  x
) )
183 ffn 5292 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  -> 
( G `  (
w  +  1 ) )  Fn  ( M ... ( k  +  1 ) ) )
184183ad2antrl 711 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( G `  ( w  +  1 ) )  Fn  ( M ... ( k  +  1 ) ) )
18563, 170fnmpti 5275 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... ( w  +  1
) )
186 eqfnfv2 5522 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( G `  (
w  +  1 ) )  Fn  ( M ... ( k  +  1 ) )  /\  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
)  Fn  ( M ... ( w  + 
1 ) ) )  ->  ( ( G `
 ( w  + 
1 ) )  =  ( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) )  <->  ( ( M ... ( k  +  1 ) )  =  ( M ... (
w  +  1 ) )  /\  A. x  e.  ( M ... (
k  +  1 ) ) ( ( G `
 ( w  + 
1 ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) ) `  x
) ) ) )
187184, 185, 186sylancl 646 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) )  <->  ( ( M ... ( k  +  1 ) )  =  ( M ... (
w  +  1 ) )  /\  A. x  e.  ( M ... (
k  +  1 ) ) ( ( G `
 ( w  + 
1 ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) ) `  x
) ) ) )
188148, 182, 187mpbir2and 893 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) )
189188expr 601 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A )  ->  (
( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) )  -> 
( G `  (
w  +  1 ) )  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) ) )
190 eqeq1 2262 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( G `  w )  =  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) )  ->  ( ( G `  w )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) )  <->  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  =  ( m  e.  ( M ... w )  |->  ( ( G `  m
) `  m )
) ) )
191190imbi1d 310 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( G `  w )  =  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) )  ->  ( (
( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  ->  ( G `  ( w  +  1
) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) )  <->  ( (
( G `  (
w  +  1 ) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w ) 
|->  ( ( G `  m ) `  m
) )  ->  ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) ) ) )
192189, 191syl5ibrcom 215 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A )  ->  (
( G `  w
)  =  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  ->  (
( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  ->  ( G `  ( w  +  1
) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) ) ) )
193192expimpd 589 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z )  ->  (
( ( G `  ( w  +  1
) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) )  ->  ( ( G `  w )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) )  -> 
( G `  (
w  +  1 ) )  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) ) ) )
194193ex 425 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  w  e.  Z )  ->  (
k  e.  Z  -> 
( ( ( G `
 ( w  + 
1 ) ) : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) ) )  ->  (
( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  ->  ( G `  ( w  +  1
) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) ) ) ) )
19580, 126, 194rexlimd 2635 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( (
ph  /\  w  e.  Z )  ->  ( E. k  e.  Z  ( ( G `  ( w  +  1
) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) )  ->  ( ( G `  w )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) )  -> 
( G `  (
w  +  1 ) )  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) ) ) )
196125, 195mpd 16 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( (
ph  /\  w  e.  Z )  ->  (
( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  ->  ( G `  ( w  +  1
) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) ) )
197196expcom 426 . . . . . . . . . . . . . . . . . . . . 21  |-  ( w  e.  Z  ->  ( ph  ->  ( ( G `
 w )  =  ( m  e.  ( M ... w ) 
|->  ( ( G `  m ) `  m
) )  ->  ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) ) ) )
19870, 197sylbir 206 . . . . . . . . . . . . . . . . . . . 20  |-  ( w  e.  ( ZZ>= `  M
)  ->  ( ph  ->  ( ( G `  w )  =  ( m  e.  ( M ... w )  |->  ( ( G `  m
) `  m )
)  ->  ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) ) ) )
199198a2d 25 . . . . . . . . . . . . . . . . . . 19  |-  ( w  e.  ( ZZ>= `  M
)  ->  ( ( ph  ->  ( G `  w )  =  ( m  e.  ( M ... w )  |->  ( ( G `  m
) `  m )
) )  ->  ( ph  ->  ( G `  ( w  +  1
) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) ) ) )
20027, 33, 39, 45, 68, 199uzind4 10208 . . . . . . . . . . . . . . . . . 18  |-  ( k  e.  ( ZZ>= `  M
)  ->  ( ph  ->  ( G `  k
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) ) )
201200, 69eleq2s 2348 . . . . . . . . . . . . . . . . 17  |-  ( k  e.  Z  ->  ( ph  ->  ( G `  k )  =  ( m  e.  ( M ... k )  |->  ( ( G `  m
) `  m )
) ) )
202201impcom 421 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  k  e.  Z )  ->  ( G `  k )  =  ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) ) )
203202dmeqd 4834 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  k  e.  Z )  ->  dom  (  G `  k )  =  dom  (  m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
204 dmmptg 5122 . . . . . . . . . . . . . . . 16  |-  ( A. m  e.  ( M ... k ) ( ( G `  m ) `
 m )  e. 
_V  ->  dom  (  m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  =  ( M ... k
) )
20563a1i 12 . . . . . . . . . . . . . . . 16  |-  ( m  e.  ( M ... k )  ->  (
( G `  m
) `  m )  e.  _V )
206204, 205mprg 2583 . . . . . . . . . . . . . . 15  |-  dom  (  m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) )  =  ( M ... k )
207203, 206syl6eq 2304 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  k  e.  Z )  ->  dom  (  G `  k )  =  ( M ... k ) )
208207eqeq1d 2264 . . . . . . . . . . . . 13  |-  ( (
ph  /\  k  e.  Z )  ->  ( dom  (  G `  k
)  =  ( M ... n )  <->  ( M ... k )  =  ( M ... n ) ) )
209 simpr 449 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  Z )
210209, 69syl6eleq 2346 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  ( ZZ>= `  M )
)
211 fzopth 10759 . . . . . . . . . . . . . 14  |-  ( k  e.  ( ZZ>= `  M
)  ->  ( ( M ... k )  =  ( M ... n
)  <->  ( M  =  M  /\  k  =  n ) ) )
212210, 211syl 17 . . . . . . . . . . . . 13  |-  ( (
ph  /\  k  e.  Z )  ->  (
( M ... k
)  =  ( M ... n )  <->  ( M  =  M  /\  k  =  n ) ) )
213208, 212bitrd 246 . . . . . . . . . . . 12  |-  ( (
ph  /\  k  e.  Z )  ->  ( dom  (  G `  k
)  =  ( M ... n )  <->  ( M  =  M  /\  k  =  n ) ) )
214 simpr 449 . . . . . . . . . . . 12  |-  ( ( M  =  M  /\  k  =  n )  ->  k  =  n )
215213, 214syl6bi 221 . . . . . . . . . . 11  |-  ( (
ph  /\  k  e.  Z )  ->  ( dom  (  G `  k
)  =  ( M ... n )  -> 
k  =  n ) )
21621, 215syl5 30 . . . . . . . . . 10  |-  ( (
ph  /\  k  e.  Z )  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )  ->  k  =  n ) )
217 oveq2 5765 . . . . . . . . . . . . . 14  |-  ( n  =  k  ->  ( M ... n )  =  ( M ... k
) )
218217feq2d 5283 . . . . . . . . . . . . 13  |-  ( n  =  k  ->  (
( G `  k
) : ( M ... n ) --> A  <-> 
( G `  k
) : ( M ... k ) --> A ) )
219 sdc.4 . . . . . . . . . . . . . 14  |-  ( n  =  k  ->  ( ps 
<->  th ) )
220219sbcbidv 2989 . . . . . . . . . . . . 13  |-  ( n  =  k  ->  ( [. ( G `  k
)  /  g ]. ps 
<-> 
[. ( G `  k )  /  g ]. th ) )
221218, 220anbi12d 694 . . . . . . . . . . . 12  |-  ( n  =  k  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps ) 
<->  ( ( G `  k ) : ( M ... k ) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
222221equcoms 1825 . . . . . . . . . . 11  |-  ( k  =  n  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps ) 
<->  ( ( G `  k ) : ( M ... k ) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
223222biimpcd 217 . . . . . . . . . 10  |-  ( ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps )  -> 
( k  =  n  ->  ( ( G `
 k ) : ( M ... k
) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
224216, 223sylcom 27 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  Z )  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )  ->  ( ( G `
 k ) : ( M ... k
) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
225224rexlimdvw 2641 . . . . . . . 8  |-  ( (
ph  /\  k  e.  Z )  ->  ( E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )  ->  ( ( G `
 k ) : ( M ... k
) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
22619, 225mpd 16 . . . . . . 7  |-  ( (
ph  /\  k  e.  Z )  ->  (
( G `  k
) : ( M ... k ) --> A  /\  [. ( G `
 k )  / 
g ]. th ) )
227226simpld 447 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  ( G `  k ) : ( M ... k ) --> A )
228 eluzfz2 10735 . . . . . . 7  |-  ( k  e.  ( ZZ>= `  M
)  ->  k  e.  ( M ... k ) )
229210, 228syl 17 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  ( M ... k
) )
230 ffvelrn 5562 . . . . . 6  |-  ( ( ( G `  k
) : ( M ... k ) --> A  /\  k  e.  ( M ... k ) )  ->  ( ( G `  k ) `  k )  e.  A
)
231227, 229, 230syl2anc 645 . . . . 5  |-  ( (
ph  /\  k  e.  Z )  ->  (
( G `  k
) `  k )  e.  A )
232231ex 425 . . . 4  |-  ( ph  ->  ( k  e.  Z  ->  ( ( G `  k ) `  k
)  e.  A ) )
2331, 232ralrimi 2595 . . 3  |-  ( ph  ->  A. k  e.  Z  ( ( G `  k ) `  k
)  e.  A )
23448cbvmptv 4051 . . . 4  |-  ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  =  ( k  e.  Z  |->  ( ( G `
 k ) `  k ) )
235234fmpt 5580 . . 3  |-  ( A. k  e.  Z  (
( G `  k
) `  k )  e.  A  <->  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) ) : Z --> A )
236233, 235sylib 190 . 2  |-  ( ph  ->  ( m  e.  Z  |->  ( ( G `  m ) `  m
) ) : Z --> A )
237226simprd 451 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  [. ( G `  k )  /  g ]. th )
238 dfsbcq 2937 . . . . . . 7  |-  ( ( G `  k )  =  ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  -> 
( [. ( G `  k )  /  g ]. th  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
239202, 238syl 17 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  ( [. ( G `  k
)  /  g ]. th 
<-> 
[. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
240237, 239mpbid 203 . . . . 5  |-  ( (
ph  /\  k  e.  Z )  ->  [. (
m  e.  ( M ... k )  |->  ( ( G `  m
) `  m )
)  /  g ]. th )
241240ex 425 . . . 4  |-  ( ph  ->  ( k  e.  Z  ->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
2421, 241ralrimi 2595 . . 3  |-  ( ph  ->  A. k  e.  Z  [. ( m  e.  ( M ... k ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. th )
243 mpteq1 4040 . . . . . 6  |-  ( ( M ... n )  =  ( M ... k )  ->  (
m  e.  ( M ... n )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
244 dfsbcq 2937 . . . . . 6  |-  ( ( m  e.  ( M ... n )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) )  ->  ( [. (
m  e.  ( M ... n )  |->  ( ( G `  m
) `  m )
)  /  g ]. ps 
<-> 
[. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. ps ) )
245217, 243, 2443syl 20 . . . . 5  |-  ( n  =  k  ->  ( [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. ps ) )
246219sbcbidv 2989 . . . . 5  |-  ( n  =  k  ->  ( [. ( m  e.  ( M ... k ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
247245, 246bitrd 246 . . . 4  |-  ( n  =  k  ->  ( [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
248247cbvralv 2717 . . 3  |-  ( A. n  e.  Z  [. (
m  e.  ( M ... n )  |->  ( ( G `  m
) `  m )
)  /  g ]. ps 
<-> 
A. k  e.  Z  [. ( m  e.  ( M ... k ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. th )
249242, 248sylibr 205 . 2  |-  ( ph  ->  A. n  e.  Z  [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps )
25078mptex 5645 . . 3  |-  ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  e.  _V
251 feq1 5278 . . . 4  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f : Z --> A 
<->  ( m  e.  Z  |->  ( ( G `  m ) `  m
) ) : Z --> A ) )
252 vex 2743 . . . . . . . 8  |-  f  e. 
_V
253252resex 4948 . . . . . . 7  |-  ( f  |`  ( M ... n
) )  e.  _V
254 sdc.2 . . . . . . 7  |-  ( g  =  ( f  |`  ( M ... n ) )  ->  ( ps  <->  ch ) )
255253, 254sbcie 2969 . . . . . 6  |-  ( [. ( f  |`  ( M ... n ) )  /  g ]. ps  <->  ch )
256 reseq1 4902 . . . . . . . 8  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f  |`  ( M ... n ) )  =  ( ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  |`  ( M ... n
) ) )
257 fzssuz 10763 . . . . . . . . . 10  |-  ( M ... n )  C_  ( ZZ>= `  M )
258257, 69sseqtr4i 3153 . . . . . . . . 9  |-  ( M ... n )  C_  Z
259 resmpt 4953 . . . . . . . . 9  |-  ( ( M ... n ) 
C_  Z  ->  (
( m  e.  Z  |->  ( ( G `  m ) `  m
) )  |`  ( M ... n ) )  =  ( m  e.  ( M ... n
)  |->  ( ( G `
 m ) `  m ) ) )
260258, 259ax-mp 10 . . . . . . . 8  |-  ( ( m  e.  Z  |->  ( ( G `  m
) `  m )
)  |`  ( M ... n ) )  =  ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )
261256, 260syl6eq 2304 . . . . . . 7  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f  |`  ( M ... n ) )  =  ( m  e.  ( M ... n
)  |->  ( ( G `
 m ) `  m ) ) )
262 dfsbcq 2937 . . . . . . 7  |-  ( ( f  |`  ( M ... n ) )  =  ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  ->  ( [. ( f  |`  ( M ... n ) )  /  g ]. ps  <->  [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps ) )
263261, 262syl 17 . . . . . 6  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( [. ( f  |`  ( M ... n ) )  /  g ]. ps 
<-> 
[. ( m  e.  ( M ... n
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. ps ) )
264255, 263syl5bbr 252 . . . . 5  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( ch  <->  [. ( m  e.  ( M ... n )  |->  ( ( G `  m ) `
 m ) )  /  g ]. ps ) )
265264ralbidv 2534 . . . 4  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( A. n  e.  Z  ch  <->  A. n  e.  Z  [. ( m  e.  ( M ... n )  |->  ( ( G `  m ) `
 m ) )  /  g ]. ps ) )
266251, 265anbi12d 694 . . 3  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( ( f : Z --> A  /\  A. n  e.  Z  ch ) 
<->  ( ( m  e.  Z  |->  ( ( G `
 m ) `  m ) ) : Z --> A  /\  A. n  e.  Z  [. (
m  e.  ( M ... n )  |->  ( ( G `  m
) `  m )
)  /  g ]. ps ) ) )
267250, 266cla4ev 2826 . 2  |-  ( ( ( m  e.  Z  |->  ( ( G `  m ) `  m
) ) : Z --> A  /\  A. n  e.  Z  [. ( m  e.  ( M ... n )  |->  ( ( G `  m ) `
 m ) )  /  g ]. ps )  ->  E. f ( f : Z --> A  /\  A. n  e.  Z  ch ) )
268236, 249, 267syl2anc 645 1  |-  ( ph  ->  E. f ( f : Z --> A  /\  A. n  e.  Z  ch ) )
Colors of variables: wff set class
Syntax hints:    -> wi 6    <-> wb 178    \/ wo 359    /\ wa 360    /\ w3a 939   E.wex 1537   F/wnf 1539    = wceq 1619    e. wcel 1621   {cab 2242   A.wral 2516   E.wrex 2517   _Vcvv 2740   [.wsbc 2935    C_ wss 3094   {csn 3581    e. cmpt 4017   dom cdm 4626    |` cres 4628    Fn wfn 4633   -->wf 4634   ` cfv 4638  (class class class)co 5757    e. cmpt2 5759    ^m cmap 6705   1c1 8671    + caddc 8673   ZZcz 9956   ZZ>=cuz 10162   ...cfz 10713
This theorem is referenced by:  sdclem1  25785
This theorem was proved from axioms:  ax-1 7  ax-2 8  ax-3 9  ax-mp 10  ax-5 1533  ax-6 1534  ax-7 1535  ax-gen 1536  ax-8 1623  ax-11 1624  ax-13 1625  ax-14 1626  ax-17 1628  ax-12o 1664  ax-10 1678  ax-9 1684  ax-4 1692  ax-16 1927  ax-ext 2237  ax-rep 4071  ax-sep 4081  ax-nul 4089  ax-pow 4126  ax-pr 4152  ax-un 4449  ax-cnex 8726  ax-resscn 8727  ax-1cn 8728  ax-icn 8729  ax-addcl 8730  ax-addrcl 8731  ax-mulcl 8732  ax-mulrcl 8733  ax-mulcom 8734  ax-addass 8735  ax-mulass 8736  ax-distr 8737  ax-i2m1 8738  ax-1ne0 8739  ax-1rid 8740  ax-rnegex 8741  ax-rrecex 8742  ax-cnre 8743  ax-pre-lttri 8744  ax-pre-lttrn 8745  ax-pre-ltadd 8746  ax-pre-mulgt0 8747
This theorem depends on definitions:  df-bi 179  df-or 361  df-an 362  df-3or 940  df-3an 941  df-tru 1315  df-ex 1538  df-nf 1540  df-sb 1884  df-eu 2121  df-mo 2122  df-clab 2243  df-cleq 2249  df-clel 2252  df-nfc 2381  df-ne 2421  df-nel 2422  df-ral 2520  df-rex 2521  df-reu 2522  df-rab 2523  df-v 2742  df-sbc 2936  df-csb 3024  df-dif 3097  df-un 3099  df-in 3101  df-ss 3108  df-pss 3110  df-nul 3398  df-if 3507  df-pw 3568  df-sn 3587  df-pr 3588  df-tp 3589  df-op 3590  df-uni 3769  df-iun 3848  df-br 3964  df-opab 4018  df-mpt 4019  df-tr 4054  df-eprel 4242  df-id 4246  df-po 4251  df-so 4252  df-fr 4289  df-we 4291  df-ord 4332  df-on 4333  df-lim 4334  df-suc 4335  df-om 4594  df-xp 4640  df-rel 4641  df-cnv 4642  df-co 4643  df-dm 4644  df-rn 4645  df-res 4646  df-ima 4647  df-fun 4648  df-fn 4649  df-f 4650  df-f1 4651  df-fo 4652  df-f1o 4653  df-fv 4654  df-ov 5760  df-oprab 5761  df-mpt2 5762  df-1st 6021  df-2nd 6022  df-iota 6190  df-riota 6237  df-recs 6321  df-rdg 6356  df-er 6593  df-map 6707  df-en 6797  df-dom 6798  df-sdom 6799  df-pnf 8802  df-mnf 8803  df-xr 8804  df-ltxr 8805  df-le 8806  df-sub 8972  df-neg 8973  df-n 9680  df-n0 9898  df-z 9957  df-uz 10163  df-fz 10714
  Copyright terms: Public domain W3C validator