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

Theorem sdclem2 28643
Description: Lemma for sdc 28645. (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
Dummy variable  m is distinct from all other variables.
StepHypRef Expression
1 sdc.12 . . . 4  |-  F/ k
ph
2 sdc.13 . . . . . . . . . 10  |-  ( ph  ->  G : Z --> J )
32ffvelrnda 5848 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  Z )  ->  ( G `  k )  e.  J )
4 sdc.10 . . . . . . . . . . 11  |-  J  =  { g  |  E. n  e.  Z  (
g : ( M ... n ) --> A  /\  ps ) }
54eleq2i 2507 . . . . . . . . . 10  |-  ( ( G `  k )  e.  J  <->  ( G `  k )  e.  {
g  |  E. n  e.  Z  ( g : ( M ... n ) --> A  /\  ps ) } )
6 nfcv 2584 . . . . . . . . . . . 12  |-  F/_ g Z
7 nfv 1673 . . . . . . . . . . . . 13  |-  F/ g ( G `  k
) : ( M ... n ) --> A
8 nfsbc1v 3211 . . . . . . . . . . . . 13  |-  F/ g
[. ( G `  k )  /  g ]. ps
97, 8nfan 1861 . . . . . . . . . . . 12  |-  F/ g ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )
106, 9nfrex 2776 . . . . . . . . . . 11  |-  F/ g E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )
11 fvex 5706 . . . . . . . . . . 11  |-  ( G `
 k )  e. 
_V
12 feq1 5547 . . . . . . . . . . . . 13  |-  ( g  =  ( G `  k )  ->  (
g : ( M ... n ) --> A  <-> 
( G `  k
) : ( M ... n ) --> A ) )
13 sbceq1a 3202 . . . . . . . . . . . . 13  |-  ( g  =  ( G `  k )  ->  ( ps 
<-> 
[. ( G `  k )  /  g ]. ps ) )
1412, 13anbi12d 710 . . . . . . . . . . . 12  |-  ( g  =  ( G `  k )  ->  (
( g : ( M ... n ) --> A  /\  ps )  <->  ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps ) ) )
1514rexbidv 2741 . . . . . . . . . . 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 ) ) )
1610, 11, 15elabf 3110 . . . . . . . . . 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 ) )
175, 16bitri 249 . . . . . . . . 9  |-  ( ( G `  k )  e.  J  <->  E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k
)  /  g ]. ps ) )
183, 17sylib 196 . . . . . . . 8  |-  ( (
ph  /\  k  e.  Z )  ->  E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k
)  /  g ]. ps ) )
19 fdm 5568 . . . . . . . . . . . 12  |-  ( ( G `  k ) : ( M ... n ) --> A  ->  dom  ( G `  k
)  =  ( M ... n ) )
2019adantr 465 . . . . . . . . . . 11  |-  ( ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps )  ->  dom  ( G `  k
)  =  ( M ... n ) )
21 fveq2 5696 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  M  ->  ( G `  x )  =  ( G `  M ) )
22 oveq2 6104 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  M  ->  ( M ... x )  =  ( M ... M
) )
2322mpteq1d 4378 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  M  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) )
2421, 23eqeq12d 2457 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  =  M  ->  (
( G `  x
)  =  ( m  e.  ( M ... x )  |->  ( ( G `  m ) `
 m ) )  <-> 
( G `  M
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) ) )
2524imbi2d 316 . . . . . . . . . . . . . . . . . . 19  |-  ( x  =  M  ->  (
( ph  ->  ( G `
 x )  =  ( m  e.  ( M ... x ) 
|->  ( ( G `  m ) `  m
) ) )  <->  ( ph  ->  ( G `  M
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) ) ) )
26 fveq2 5696 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  w  ->  ( G `  x )  =  ( G `  w ) )
27 oveq2 6104 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  w  ->  ( M ... x )  =  ( M ... w
) )
2827mpteq1d 4378 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  w  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) ) )
2926, 28eqeq12d 2457 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  =  w  ->  (
( G `  x
)  =  ( m  e.  ( M ... x )  |->  ( ( G `  m ) `
 m ) )  <-> 
( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) ) ) )
3029imbi2d 316 . . . . . . . . . . . . . . . . . . 19  |-  ( x  =  w  ->  (
( ph  ->  ( G `
 x )  =  ( m  e.  ( M ... x ) 
|->  ( ( G `  m ) `  m
) ) )  <->  ( ph  ->  ( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) ) ) ) )
31 fveq2 5696 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  ( w  + 
1 )  ->  ( G `  x )  =  ( G `  ( w  +  1
) ) )
32 oveq2 6104 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  ( w  + 
1 )  ->  ( M ... x )  =  ( M ... (
w  +  1 ) ) )
3332mpteq1d 4378 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  ( w  + 
1 )  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) )
3431, 33eqeq12d 2457 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  =  ( w  + 
1 )  ->  (
( G `  x
)  =  ( m  e.  ( M ... x )  |->  ( ( G `  m ) `
 m ) )  <-> 
( G `  (
w  +  1 ) )  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) ) )
3534imbi2d 316 . . . . . . . . . . . . . . . . . . 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 ) ) ) ) )
36 fveq2 5696 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  k  ->  ( G `  x )  =  ( G `  k ) )
37 oveq2 6104 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  k  ->  ( M ... x )  =  ( M ... k
) )
3837mpteq1d 4378 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  k  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
3936, 38eqeq12d 2457 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  =  k  ->  (
( G `  x
)  =  ( m  e.  ( M ... x )  |->  ( ( G `  m ) `
 m ) )  <-> 
( G `  k
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) ) )
4039imbi2d 316 . . . . . . . . . . . . . . . . . . 19  |-  ( x  =  k  ->  (
( ph  ->  ( G `
 x )  =  ( m  e.  ( M ... x ) 
|->  ( ( G `  m ) `  m
) ) )  <->  ( ph  ->  ( G `  k
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) ) ) )
41 fveq2 5696 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( m  =  k  ->  ( G `  m )  =  ( G `  k ) )
42 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( m  =  k  ->  m  =  k )
4341, 42fveq12d 5702 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( m  =  k  ->  (
( G `  m
) `  m )  =  ( ( G `
 k ) `  k ) )
44 eqid 2443 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) )  =  ( m  e.  ( M ... M
)  |->  ( ( G `
 m ) `  m ) )
45 fvex 5706 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( G `  k ) `
 k )  e. 
_V
4643, 44, 45fvmpt 5779 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( k  e.  ( M ... M )  ->  (
( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) ) `  k
)  =  ( ( G `  k ) `
 k ) )
4746adantl 466 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( (
m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
) `  k )  =  ( ( G `
 k ) `  k ) )
48 elfz1eq 11467 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( k  e.  ( M ... M )  ->  k  =  M )
4948adantl 466 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  k  =  M )
5049fveq2d 5700 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( G `  k )  =  ( G `  M ) )
5150fveq1d 5698 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( ( G `  k ) `  k )  =  ( ( G `  M
) `  k )
)
5247, 51eqtr2d 2476 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( ( G `  M ) `  k )  =  ( ( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) ) `  k
) )
5352ex 434 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ph  ->  ( k  e.  ( M ... M )  ->  ( ( G `
 M ) `  k )  =  ( ( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) ) `  k
) ) )
541, 53ralrimi 2802 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ph  ->  A. k  e.  ( M ... M ) ( ( G `  M ) `  k
)  =  ( ( m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
) `  k )
)
55 sdc.14 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ph  ->  ( G `  M
) : ( M ... M ) --> A )
56 ffn 5564 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( G `  M ) : ( M ... M ) --> A  -> 
( G `  M
)  Fn  ( M ... M ) )
5755, 56syl 16 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ph  ->  ( G `  M
)  Fn  ( M ... M ) )
58 fvex 5706 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( G `  m ) `
 m )  e. 
_V
5958, 44fnmpti 5544 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... M )
60 eqfnfv 5802 . . . . . . . . . . . . . . . . . . . . . 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
) ) )
6157, 59, 60sylancl 662 . . . . . . . . . . . . . . . . . . . . 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 )
) )
6254, 61mpbird 232 . . . . . . . . . . . . . . . . . . . 20  |-  ( ph  ->  ( G `  M
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) )
6362a1i 11 . . . . . . . . . . . . . . . . . . 19  |-  ( M  e.  ZZ  ->  ( ph  ->  ( G `  M )  =  ( m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
) ) )
64 sdc.1 . . . . . . . . . . . . . . . . . . . . . 22  |-  Z  =  ( ZZ>= `  M )
6564eleq2i 2507 . . . . . . . . . . . . . . . . . . . . 21  |-  ( w  e.  Z  <->  w  e.  ( ZZ>= `  M )
)
662ffvelrnda 5848 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  ( G `  w )  e.  J )
67 simpr 461 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  w  e.  Z )
68 3simpa 985 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si )  ->  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) )
6968reximi 2828 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) )
7069ss2abi 3429 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) }
71 fvex 5706 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ZZ>= `  M )  e.  _V
7264, 71eqeltri 2513 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  Z  e. 
_V
73 nfv 1673 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  F/ k  w  e.  Z
741, 73nfan 1861 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  F/ k ( ph  /\  w  e.  Z )
75 sdc.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ph  ->  A  e.  V )
7675adantr 465 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( (
ph  /\  w  e.  Z )  ->  A  e.  V )
77 simpl 457 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) )  ->  h : ( M ... ( k  +  1 ) ) --> A )
78 ovex 6121 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( M ... ( k  +  1 ) )  e. 
_V
79 elmapg 7232 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( A  e.  V  /\  ( M ... ( k  +  1 ) )  e.  _V )  -> 
( h  e.  ( A  ^m  ( M ... ( k  +  1 ) ) )  <-> 
h : ( M ... ( k  +  1 ) ) --> A ) )
8078, 79mpan2 671 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( A  e.  V  ->  (
h  e.  ( A  ^m  ( M ... ( k  +  1 ) ) )  <->  h :
( M ... (
k  +  1 ) ) --> A ) )
8177, 80syl5ibr 221 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( A  e.  V  ->  (
( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) )  ->  h  e.  ( A  ^m  ( M ... ( k  +  1 ) ) ) ) )
8281abssdv 3431 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( A  e.  V  ->  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  C_  ( A  ^m  ( M ... ( k  +  1 ) ) ) )
8376, 82syl 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  C_  ( A  ^m  ( M ... ( k  +  1 ) ) ) )
84 ovex 6121 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( A  ^m  ( M ... ( k  +  1 ) ) )  e. 
_V
85 ssexg 4443 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
8683, 84, 85sylancl 662 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
8786a1d 25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( (
ph  /\  w  e.  Z )  ->  (
k  e.  Z  ->  { h  |  (
h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
)
8874, 87ralrimi 2802 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( (
ph  /\  w  e.  Z )  ->  A. k  e.  Z  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
89 abrexex2g 6559 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
9072, 88, 89sylancr 663 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
91 ssexg 4443 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
9270, 90, 91sylancr 663 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V )
93 eqeq1 2449 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( x  =  ( G `  w )  ->  (
x  =  ( h  |`  ( M ... k
) )  <->  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) )
94933anbi2d 1294 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
) )
9594rexbidv 2741 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
) )
9695abbidv 2562 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) } )
9796eleq1d 2509 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
)
98 oveq2 6104 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( x  =  ( G `  w )  ->  (
w F x )  =  ( w F ( G `  w
) ) )
9998, 96eqeq12d 2457 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) } ) )
10097, 99imbi12d 320 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) } ) ) )
101100imbi2d 316 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) } ) ) ) )
102 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 ) } )
103102ovmpt4g 6218 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) } )
1041033com12 1191 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) } )
1051043exp 1186 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) } ) ) )
106101, 105vtoclga 3041 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) } ) ) )
10766, 67, 92, 106syl3c 61 . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) } )
108107, 70syl6eqss 3411 . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) } )
109 sdc.15 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( (
ph  /\  w  e.  Z )  ->  ( G `  ( w  +  1 ) )  e.  ( w F ( G `  w
) ) )
110108, 109sseldd 3362 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  w  e.  Z )  ->  ( G `  ( w  +  1 ) )  e.  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) } )
111 fvex 5706 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( G `
 ( w  + 
1 ) )  e. 
_V
112 feq1 5547 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
h : ( M ... ( k  +  1 ) ) --> A  <-> 
( G `  (
w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A ) )
113 reseq1 5109 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
h  |`  ( M ... k ) )  =  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) )
114113eqeq2d 2454 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
( G `  w
)  =  ( h  |`  ( M ... k
) )  <->  ( G `  w )  =  ( ( G `  (
w  +  1 ) )  |`  ( M ... k ) ) ) )
115112, 114anbi12d 710 . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) ) )
116115rexbidv 2741 . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) ) )
117111, 116elab 3111 . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) )
118110, 117sylib 196 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( (
ph  /\  w  e.  Z )  ->  E. k  e.  Z  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) ) ) )
119 nfv 1673 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  F/ k ( ( G `  w )  =  ( m  e.  ( M ... w )  |->  ( ( G `  m
) `  m )
)  ->  ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) )
120 simprl 755 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
121 fzssp1 11506 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( M ... k )  C_  ( M ... ( k  +  1 ) )
122 fssres 5583 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( ( G `  (
w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( M ... k )  C_  ( M ... ( k  +  1 ) ) )  ->  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) ) : ( M ... k ) --> A )
123120, 121, 122sylancl 662 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
124 fdm 5568 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( G `  (
w  +  1 ) )  |`  ( M ... k ) ) : ( M ... k
) --> A  ->  dom  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( M ... k ) )
125123, 124syl 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) )
126 eqid 2443 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) )
12758, 126fnmpti 5544 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... w )
128 simprr 756 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
) )
129128fneq1d 5506 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
) ) )
130127, 129mpbiri 233 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) )
131 fndm 5515 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( G `  (
w  +  1 ) )  |`  ( M ... k ) )  Fn  ( M ... w
)  ->  dom  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  =  ( M ... w ) )
132130, 131syl 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) )
133125, 132eqtr3d 2477 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) )
134 simplr 754 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
135134, 64syl6eleq 2533 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
)
136 fzopth 11500 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( k  e.  ( ZZ>= `  M
)  ->  ( ( M ... k )  =  ( M ... w
)  <->  ( M  =  M  /\  k  =  w ) ) )
137135, 136syl 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
138133, 137mpbid 210 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) )
139138simprd 463 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
140139oveq1d 6111 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) )
141140oveq2d 6112 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
142 elfzp1 11510 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( k  e.  ( ZZ>= `  M
)  ->  ( x  e.  ( M ... (
k  +  1 ) )  <->  ( x  e.  ( M ... k
)  \/  x  =  ( k  +  1 ) ) ) )
143135, 142syl 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) )
144133reseq2d 5115 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
145 fzssp1 11506 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( M ... w )  C_  ( M ... ( w  +  1 ) )
146 resmpt 5161 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( M ... w ) 
C_  ( M ... ( w  +  1
) )  ->  (
( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) )  |`  ( M ... w ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) )
147145, 146ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
)  |`  ( M ... w ) )  =  ( m  e.  ( M ... w ) 
|->  ( ( G `  m ) `  m
) )
148144, 147syl6req 2492 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
149128, 148eqtrd 2475 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
150149fveq1d 5698 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) )
151 fvres 5709 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( x  e.  ( M ... k )  ->  (
( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) `
 x )  =  ( ( G `  ( w  +  1
) ) `  x
) )
152 fvres 5709 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) )
153151, 152eqeq12d 2457 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
154150, 153syl5ibcom 220 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
155140eqeq2d 2454 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
) ) )
156139, 135eqeltrrd 2518 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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  e.  ( ZZ>= `  M )
)
157 peano2uz 10913 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( w  e.  ( ZZ>= `  M
)  ->  ( w  +  1 )  e.  ( ZZ>= `  M )
)
158 eluzfz2 11464 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( w  +  1 )  e.  ( ZZ>= `  M
)  ->  ( w  +  1 )  e.  ( M ... (
w  +  1 ) ) )
159 fveq2 5696 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( m  =  ( w  + 
1 )  ->  ( G `  m )  =  ( G `  ( w  +  1
) ) )
160 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( m  =  ( w  + 
1 )  ->  m  =  ( w  + 
1 ) )
161159, 160fveq12d 5702 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( m  =  ( w  + 
1 )  ->  (
( G `  m
) `  m )  =  ( ( G `
 ( w  + 
1 ) ) `  ( w  +  1
) ) )
162 eqid 2443 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) )  =  ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) )
163 fvex 5706 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( G `  ( w  +  1 ) ) `
 ( w  + 
1 ) )  e. 
_V
164161, 162, 163fvmpt 5779 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( w  +  1 )  e.  ( M ... ( w  +  1
) )  ->  (
( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) ) `  (
w  +  1 ) )  =  ( ( G `  ( w  +  1 ) ) `
 ( w  + 
1 ) ) )
165156, 157, 158, 1644syl 21 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
) ) )
166165eqcomd 2448 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
) ) )
167 fveq2 5696 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( x  =  ( w  + 
1 )  ->  (
( G `  (
w  +  1 ) ) `  x )  =  ( ( G `
 ( w  + 
1 ) ) `  ( w  +  1
) ) )
168 fveq2 5696 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( x  =  ( w  + 
1 )  ->  (
( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) ) `  x
)  =  ( ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) `  ( w  +  1 ) ) )
169167, 168eqeq12d 2457 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) )
170166, 169syl5ibrcom 222 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
171155, 170sylbid 215 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
172154, 171jaod 380 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
) ) )
173143, 172sylbid 215 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
174173ralrimiv 2803 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
) )
175 ffn 5564 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  -> 
( G `  (
w  +  1 ) )  Fn  ( M ... ( k  +  1 ) ) )
176175ad2antrl 727 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) )
17758, 162fnmpti 5544 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... ( w  +  1
) )
178 eqfnfv2 5803 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
) ) ) )
179176, 177, 178sylancl 662 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
) ) ) )
180141, 174, 179mpbir2and 913 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
) )
181180expr 615 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) )
182 eqeq1 2449 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
) ) )
183182imbi1d 317 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) ) )
184181, 183syl5ibrcom 222 . . . . . . . . . . . . . . . . . . . . . . . . . 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 )
) ) ) )
185184expimpd 603 . . . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) ) )
186185ex 434 . . . . . . . . . . . . . . . . . . . . . . . 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 )
) ) ) ) )
18774, 119, 186rexlimd 2843 . . . . . . . . . . . . . . . . . . . . . . 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 ) ) ) ) )
188118, 187mpd 15 . . . . . . . . . . . . . . . . . . . . . 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 )
) ) )
189188expcom 435 . . . . . . . . . . . . . . . . . . . . 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 ) ) ) ) )
19065, 189sylbir 213 . . . . . . . . . . . . . . . . . . . 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 )
) ) ) )
191190a2d 26 . . . . . . . . . . . . . . . . . . 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 )
) ) ) )
19225, 30, 35, 40, 63, 191uzind4 10917 . . . . . . . . . . . . . . . . . 18  |-  ( k  e.  ( ZZ>= `  M
)  ->  ( ph  ->  ( G `  k
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) ) )
193192, 64eleq2s 2535 . . . . . . . . . . . . . . . . 17  |-  ( k  e.  Z  ->  ( ph  ->  ( G `  k )  =  ( m  e.  ( M ... k )  |->  ( ( G `  m
) `  m )
) ) )
194193impcom 430 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  k  e.  Z )  ->  ( G `  k )  =  ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) ) )
195194dmeqd 5047 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  k  e.  Z )  ->  dom  ( G `  k )  =  dom  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
196 dmmptg 5340 . . . . . . . . . . . . . . . 16  |-  ( A. m  e.  ( M ... k ) ( ( G `  m ) `
 m )  e. 
_V  ->  dom  ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  =  ( M ... k
) )
19758a1i 11 . . . . . . . . . . . . . . . 16  |-  ( m  e.  ( M ... k )  ->  (
( G `  m
) `  m )  e.  _V )
198196, 197mprg 2790 . . . . . . . . . . . . . . 15  |-  dom  (
m  e.  ( M ... k )  |->  ( ( G `  m
) `  m )
)  =  ( M ... k )
199195, 198syl6eq 2491 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  k  e.  Z )  ->  dom  ( G `  k )  =  ( M ... k ) )
200199eqeq1d 2451 . . . . . . . . . . . . 13  |-  ( (
ph  /\  k  e.  Z )  ->  ( dom  ( G `  k
)  =  ( M ... n )  <->  ( M ... k )  =  ( M ... n ) ) )
201 simpr 461 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  Z )
202201, 64syl6eleq 2533 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  ( ZZ>= `  M )
)
203 fzopth 11500 . . . . . . . . . . . . . 14  |-  ( k  e.  ( ZZ>= `  M
)  ->  ( ( M ... k )  =  ( M ... n
)  <->  ( M  =  M  /\  k  =  n ) ) )
204202, 203syl 16 . . . . . . . . . . . . 13  |-  ( (
ph  /\  k  e.  Z )  ->  (
( M ... k
)  =  ( M ... n )  <->  ( M  =  M  /\  k  =  n ) ) )
205200, 204bitrd 253 . . . . . . . . . . . 12  |-  ( (
ph  /\  k  e.  Z )  ->  ( dom  ( G `  k
)  =  ( M ... n )  <->  ( M  =  M  /\  k  =  n ) ) )
206 simpr 461 . . . . . . . . . . . 12  |-  ( ( M  =  M  /\  k  =  n )  ->  k  =  n )
207205, 206syl6bi 228 . . . . . . . . . . 11  |-  ( (
ph  /\  k  e.  Z )  ->  ( dom  ( G `  k
)  =  ( M ... n )  -> 
k  =  n ) )
20820, 207syl5 32 . . . . . . . . . 10  |-  ( (
ph  /\  k  e.  Z )  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )  ->  k  =  n ) )
209 oveq2 6104 . . . . . . . . . . . . . 14  |-  ( n  =  k  ->  ( M ... n )  =  ( M ... k
) )
210209feq2d 5552 . . . . . . . . . . . . 13  |-  ( n  =  k  ->  (
( G `  k
) : ( M ... n ) --> A  <-> 
( G `  k
) : ( M ... k ) --> A ) )
211 sdc.4 . . . . . . . . . . . . . 14  |-  ( n  =  k  ->  ( ps 
<->  th ) )
212211sbcbidv 3250 . . . . . . . . . . . . 13  |-  ( n  =  k  ->  ( [. ( G `  k
)  /  g ]. ps 
<-> 
[. ( G `  k )  /  g ]. th ) )
213210, 212anbi12d 710 . . . . . . . . . . . 12  |-  ( n  =  k  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps ) 
<->  ( ( G `  k ) : ( M ... k ) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
214213equcoms 1733 . . . . . . . . . . 11  |-  ( k  =  n  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps ) 
<->  ( ( G `  k ) : ( M ... k ) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
215214biimpcd 224 . . . . . . . . . 10  |-  ( ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps )  -> 
( k  =  n  ->  ( ( G `
 k ) : ( M ... k
) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
216208, 215sylcom 29 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  Z )  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )  ->  ( ( G `
 k ) : ( M ... k
) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
217216rexlimdvw 2849 . . . . . . . 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 ) ) )
21818, 217mpd 15 . . . . . . 7  |-  ( (
ph  /\  k  e.  Z )  ->  (
( G `  k
) : ( M ... k ) --> A  /\  [. ( G `
 k )  / 
g ]. th ) )
219218simpld 459 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  ( G `  k ) : ( M ... k ) --> A )
220 eluzfz2 11464 . . . . . . 7  |-  ( k  e.  ( ZZ>= `  M
)  ->  k  e.  ( M ... k ) )
221202, 220syl 16 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  ( M ... k
) )
222219, 221ffvelrnd 5849 . . . . 5  |-  ( (
ph  /\  k  e.  Z )  ->  (
( G `  k
) `  k )  e.  A )
223222ex 434 . . . 4  |-  ( ph  ->  ( k  e.  Z  ->  ( ( G `  k ) `  k
)  e.  A ) )
2241, 223ralrimi 2802 . . 3  |-  ( ph  ->  A. k  e.  Z  ( ( G `  k ) `  k
)  e.  A )
22543cbvmptv 4388 . . . 4  |-  ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  =  ( k  e.  Z  |->  ( ( G `
 k ) `  k ) )
226225fmpt 5869 . . 3  |-  ( A. k  e.  Z  (
( G `  k
) `  k )  e.  A  <->  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) ) : Z --> A )
227224, 226sylib 196 . 2  |-  ( ph  ->  ( m  e.  Z  |->  ( ( G `  m ) `  m
) ) : Z --> A )
228218simprd 463 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  [. ( G `  k )  /  g ]. th )
229 dfsbcq 3193 . . . . . . 7  |-  ( ( G `  k )  =  ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  -> 
( [. ( G `  k )  /  g ]. th  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
230194, 229syl 16 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  ( [. ( G `  k
)  /  g ]. th 
<-> 
[. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
231228, 230mpbid 210 . . . . 5  |-  ( (
ph  /\  k  e.  Z )  ->  [. (
m  e.  ( M ... k )  |->  ( ( G `  m
) `  m )
)  /  g ]. th )
232231ex 434 . . . 4  |-  ( ph  ->  ( k  e.  Z  ->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
2331, 232ralrimi 2802 . . 3  |-  ( ph  ->  A. k  e.  Z  [. ( m  e.  ( M ... k ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. th )
234 mpteq1 4377 . . . . . 6  |-  ( ( M ... n )  =  ( M ... k )  ->  (
m  e.  ( M ... n )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
235 dfsbcq 3193 . . . . . 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 ) )
236209, 234, 2353syl 20 . . . . 5  |-  ( n  =  k  ->  ( [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. ps ) )
237211sbcbidv 3250 . . . . 5  |-  ( n  =  k  ->  ( [. ( m  e.  ( M ... k ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
238236, 237bitrd 253 . . . 4  |-  ( n  =  k  ->  ( [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
239238cbvralv 2952 . . 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 )
240233, 239sylibr 212 . 2  |-  ( ph  ->  A. n  e.  Z  [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps )
24172mptex 5953 . . 3  |-  ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  e.  _V
242 feq1 5547 . . . 4  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f : Z --> A 
<->  ( m  e.  Z  |->  ( ( G `  m ) `  m
) ) : Z --> A ) )
243 vex 2980 . . . . . . . 8  |-  f  e. 
_V
244243resex 5155 . . . . . . 7  |-  ( f  |`  ( M ... n
) )  e.  _V
245 sdc.2 . . . . . . 7  |-  ( g  =  ( f  |`  ( M ... n ) )  ->  ( ps  <->  ch ) )
246244, 245sbcie 3226 . . . . . 6  |-  ( [. ( f  |`  ( M ... n ) )  /  g ]. ps  <->  ch )
247 reseq1 5109 . . . . . . . 8  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f  |`  ( M ... n ) )  =  ( ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  |`  ( M ... n
) ) )
248 fzssuz 11504 . . . . . . . . . 10  |-  ( M ... n )  C_  ( ZZ>= `  M )
249248, 64sseqtr4i 3394 . . . . . . . . 9  |-  ( M ... n )  C_  Z
250 resmpt 5161 . . . . . . . . 9  |-  ( ( M ... n ) 
C_  Z  ->  (
( m  e.  Z  |->  ( ( G `  m ) `  m
) )  |`  ( M ... n ) )  =  ( m  e.  ( M ... n
)  |->  ( ( G `
 m ) `  m ) ) )
251249, 250ax-mp 5 . . . . . . . 8  |-  ( ( m  e.  Z  |->  ( ( G `  m
) `  m )
)  |`  ( M ... n ) )  =  ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )
252247, 251syl6eq 2491 . . . . . . 7  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f  |`  ( M ... n ) )  =  ( m  e.  ( M ... n
)  |->  ( ( G `
 m ) `  m ) ) )
253 dfsbcq 3193 . . . . . . 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 ) )
254252, 253syl 16 . . . . . 6  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( [. ( f  |`  ( M ... n ) )  /  g ]. ps 
<-> 
[. ( m  e.  ( M ... n
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. ps ) )
255246, 254syl5bbr 259 . . . . 5  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( ch  <->  [. ( m  e.  ( M ... n )  |->  ( ( G `  m ) `
 m ) )  /  g ]. ps ) )
256255ralbidv 2740 . . . 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 ) )
257242, 256anbi12d 710 . . 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 ) ) )
258241, 257spcev 3069 . 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 ) )
259227, 240, 258syl2anc 661 1  |-  ( ph  ->  E. f ( f : Z --> A  /\  A. n  e.  Z  ch ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 184    \/ wo 368    /\ wa 369    /\ w3a 965    = wceq 1369   E.wex 1586   F/wnf 1589    e. wcel 1756   {cab 2429   A.wral 2720   E.wrex 2721   _Vcvv 2977   [.wsbc 3191    C_ wss 3333   {csn 3882    e. cmpt 4355   dom cdm 4845    |` cres 4847    Fn wfn 5418   -->wf 5419   ` cfv 5423  (class class class)co 6096    e. cmpt2 6098    ^m cmap 7219   1c1 9288    + caddc 9290   ZZcz 10651   ZZ>=cuz 10866   ...cfz 11442
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-rep 4408  ax-sep 4418  ax-nul 4426  ax-pow 4475  ax-pr 4536  ax-un 6377  ax-cnex 9343  ax-resscn 9344  ax-1cn 9345  ax-icn 9346  ax-addcl 9347  ax-addrcl 9348  ax-mulcl 9349  ax-mulrcl 9350  ax-mulcom 9351  ax-addass 9352  ax-mulass 9353  ax-distr 9354  ax-i2m1 9355  ax-1ne0 9356  ax-1rid 9357  ax-rnegex 9358  ax-rrecex 9359  ax-cnre 9360  ax-pre-lttri 9361  ax-pre-lttrn 9362  ax-pre-ltadd 9363  ax-pre-mulgt0 9364
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2573  df-ne 2613  df-nel 2614  df-ral 2725  df-rex 2726  df-reu 2727  df-rab 2729  df-v 2979  df-sbc 3192  df-csb 3294  df-dif 3336  df-un 3338  df-in 3340  df-ss 3347  df-pss 3349  df-nul 3643  df-if 3797  df-pw 3867  df-sn 3883  df-pr 3885  df-tp 3887  df-op 3889  df-uni 4097  df-iun 4178  df-br 4298  df-opab 4356  df-mpt 4357  df-tr 4391  df-eprel 4637  df-id 4641  df-po 4646  df-so 4647  df-fr 4684  df-we 4686  df-ord 4727  df-on 4728  df-lim 4729  df-suc 4730  df-xp 4851  df-rel 4852  df-cnv 4853  df-co 4854  df-dm 4855  df-rn 4856  df-res 4857  df-ima 4858  df-iota 5386  df-fun 5425  df-fn 5426  df-f 5427  df-f1 5428  df-fo 5429  df-f1o 5430  df-fv 5431  df-riota 6057  df-ov 6099  df-oprab 6100  df-mpt2 6101  df-om 6482  df-1st 6582  df-2nd 6583  df-recs 6837  df-rdg 6871  df-er 7106  df-map 7221  df-en 7316  df-dom 7317  df-sdom 7318  df-pnf 9425  df-mnf 9426  df-xr 9427  df-ltxr 9428  df-le 9429  df-sub 9602  df-neg 9603  df-nn 10328  df-n0 10585  df-z 10652  df-uz 10867  df-fz 11443
This theorem is referenced by:  sdclem1  28644
  Copyright terms: Public domain W3C validator