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

Theorem sdclem2 29838
Description: Lemma for sdc 29840. (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 6019 . . . . . . . . 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 2545 . . . . . . . . . 10  |-  ( ( G `  k )  e.  J  <->  ( G `  k )  e.  {
g  |  E. n  e.  Z  ( g : ( M ... n ) --> A  /\  ps ) } )
6 nfcv 2629 . . . . . . . . . . . 12  |-  F/_ g Z
7 nfv 1683 . . . . . . . . . . . . 13  |-  F/ g ( G `  k
) : ( M ... n ) --> A
8 nfsbc1v 3351 . . . . . . . . . . . . 13  |-  F/ g
[. ( G `  k )  /  g ]. ps
97, 8nfan 1875 . . . . . . . . . . . 12  |-  F/ g ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )
106, 9nfrex 2927 . . . . . . . . . . 11  |-  F/ g E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )
11 fvex 5874 . . . . . . . . . . 11  |-  ( G `
 k )  e. 
_V
12 feq1 5711 . . . . . . . . . . . . 13  |-  ( g  =  ( G `  k )  ->  (
g : ( M ... n ) --> A  <-> 
( G `  k
) : ( M ... n ) --> A ) )
13 sbceq1a 3342 . . . . . . . . . . . . 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 2973 . . . . . . . . . . 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 3249 . . . . . . . . . 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 5733 . . . . . . . . . . . 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 5864 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  M  ->  ( G `  x )  =  ( G `  M ) )
22 oveq2 6290 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  M  ->  ( M ... x )  =  ( M ... M
) )
2322mpteq1d 4528 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  M  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) ) )
2421, 23eqeq12d 2489 . . . . . . . . . . . . . . . . . . . 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 5864 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  w  ->  ( G `  x )  =  ( G `  w ) )
27 oveq2 6290 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  w  ->  ( M ... x )  =  ( M ... w
) )
2827mpteq1d 4528 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  w  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) ) )
2926, 28eqeq12d 2489 . . . . . . . . . . . . . . . . . . . 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 5864 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  ( w  + 
1 )  ->  ( G `  x )  =  ( G `  ( w  +  1
) ) )
32 oveq2 6290 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  ( w  + 
1 )  ->  ( M ... x )  =  ( M ... (
w  +  1 ) ) )
3332mpteq1d 4528 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  ( w  + 
1 )  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) )
3431, 33eqeq12d 2489 . . . . . . . . . . . . . . . . . . . 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 5864 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  k  ->  ( G `  x )  =  ( G `  k ) )
37 oveq2 6290 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  k  ->  ( M ... x )  =  ( M ... k
) )
3837mpteq1d 4528 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  k  ->  (
m  e.  ( M ... x )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
3936, 38eqeq12d 2489 . . . . . . . . . . . . . . . . . . . 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 5864 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( m  =  k  ->  ( G `  m )  =  ( G `  k ) )
42 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( m  =  k  ->  m  =  k )
4341, 42fveq12d 5870 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( m  =  k  ->  (
( G `  m
) `  m )  =  ( ( G `
 k ) `  k ) )
44 eqid 2467 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) )  =  ( m  e.  ( M ... M
)  |->  ( ( G `
 m ) `  m ) )
45 fvex 5874 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( G `  k ) `
 k )  e. 
_V
4643, 44, 45fvmpt 5948 . . . . . . . . . . . . . . . . . . . . . . . . 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 11693 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( k  e.  ( M ... M )  ->  k  =  M )
4948adantl 466 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  k  =  M )
5049fveq2d 5868 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( G `  k )  =  ( G `  M ) )
5150fveq1d 5866 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( ( G `  k ) `  k )  =  ( ( G `  M
) `  k )
)
5247, 51eqtr2d 2509 . . . . . . . . . . . . . . . . . . . . . . 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 2864 . . . . . . . . . . . . . . . . . . . . 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 5729 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( G `  M ) : ( M ... M ) --> A  -> 
( G `  M
)  Fn  ( M ... M ) )
5755, 56syl 16 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ph  ->  ( G `  M
)  Fn  ( M ... M ) )
58 fvex 5874 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( G `  m ) `
 m )  e. 
_V
5958, 44fnmpti 5707 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... M )
60 eqfnfv 5973 . . . . . . . . . . . . . . . . . . . . . 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 2545 . . . . . . . . . . . . . . . . . . . . 21  |-  ( w  e.  Z  <->  w  e.  ( ZZ>= `  M )
)
662ffvelrnda 6019 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  ( G `  w )  e.  J )
67 simpr 461 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  w  e.  Z )
68 3simpa 993 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si )  ->  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) )
6968reximi 2932 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3572 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5874 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ZZ>= `  M )  e.  _V
7264, 71eqeltri 2551 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  Z  e. 
_V
73 nfv 1683 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  F/ k  w  e.  Z
741, 73nfan 1875 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6307 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( M ... ( k  +  1 ) )  e. 
_V
79 elmapg 7430 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3574 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6307 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( A  ^m  ( M ... ( k  +  1 ) ) )  e. 
_V
85 ssexg 4593 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2864 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( (
ph  /\  w  e.  Z )  ->  A. k  e.  Z  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
89 abrexex2g 6758 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 4593 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2471 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( x  =  ( G `  w )  ->  (
x  =  ( h  |`  ( M ... k
) )  <->  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) )
94933anbi2d 1304 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2973 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2603 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2536 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6290 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( x  =  ( G `  w )  ->  (
w F x )  =  ( w F ( G `  w
) ) )
9998, 96eqeq12d 2489 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6407 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 1200 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 1195 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3177 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3554 . . . . . . . . . . . . . . . . . . . . . . . . 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 3505 . . . . . . . . . . . . . . . . . . . . . . . 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 5874 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( G `
 ( w  + 
1 ) )  e. 
_V
112 feq1 5711 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
h : ( M ... ( k  +  1 ) ) --> A  <-> 
( G `  (
w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A ) )
113 reseq1 5265 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
h  |`  ( M ... k ) )  =  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) )
114113eqeq2d 2481 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2973 . . . . . . . . . . . . . . . . . . . . . . . . 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 3250 . . . . . . . . . . . . . . . . . . . . . . . 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 1683 . . . . . . . . . . . . . . . . . . . . . . . 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 11722 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( M ... k )  C_  ( M ... ( k  +  1 ) )
122 fssres 5749 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5733 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2467 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) )
12758, 126fnmpti 5707 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5669 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5678 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2510 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2565 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 11716 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6297 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6298 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 11726 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5271 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 11722 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( M ... w )  C_  ( M ... ( w  +  1 ) )
146 resmpt 5321 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2525 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2508 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5866 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5878 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( x  e.  ( M ... k )  ->  (
( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) `
 x )  =  ( ( G `  ( w  +  1
) ) `  x
) )
152 fvres 5878 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2489 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2556 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 11130 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( w  e.  ( ZZ>= `  M
)  ->  ( w  +  1 )  e.  ( ZZ>= `  M )
)
158 eluzfz2 11690 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( w  +  1 )  e.  ( ZZ>= `  M
)  ->  ( w  +  1 )  e.  ( M ... (
w  +  1 ) ) )
159 fveq2 5864 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( m  =  ( w  + 
1 )  ->  ( G `  m )  =  ( G `  ( w  +  1
) ) )
160 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( m  =  ( w  + 
1 )  ->  m  =  ( w  + 
1 ) )
161159, 160fveq12d 5870 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( m  =  ( w  + 
1 )  ->  (
( G `  m
) `  m )  =  ( ( G `
 ( w  + 
1 ) ) `  ( w  +  1
) ) )
162 eqid 2467 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) )  =  ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) )
163 fvex 5874 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( G `  ( w  +  1 ) ) `
 ( w  + 
1 ) )  e. 
_V
164161, 162, 163fvmpt 5948 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 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 ) ) `
 ( w  + 
1 ) )  =  ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) `  ( w  +  1
) ) )
167 fveq2 5864 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( x  =  ( w  + 
1 )  ->  (
( G `  (
w  +  1 ) ) `  x )  =  ( ( G `
 ( w  + 
1 ) ) `  ( w  +  1
) ) )
168 fveq2 5864 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2489 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2876 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5729 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5707 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... ( w  +  1
) )
178 eqfnfv2 5974 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 920 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2471 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2947 . . . . . . . . . . . . . . . . . . . . . . 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 11135 . . . . . . . . . . . . . . . . . 18  |-  ( k  e.  ( ZZ>= `  M
)  ->  ( ph  ->  ( G `  k
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) ) )
193192, 64eleq2s 2575 . . . . . . . . . . . . . . . . 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 5203 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  k  e.  Z )  ->  dom  ( G `  k )  =  dom  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
196 dmmptg 5502 . . . . . . . . . . . . . . . 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 2827 . . . . . . . . . . . . . . 15  |-  dom  (
m  e.  ( M ... k )  |->  ( ( G `  m
) `  m )
)  =  ( M ... k )
199195, 198syl6eq 2524 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  k  e.  Z )  ->  dom  ( G `  k )  =  ( M ... k ) )
200199eqeq1d 2469 . . . . . . . . . . . . 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 2565 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  ( ZZ>= `  M )
)
203 fzopth 11716 . . . . . . . . . . . . . 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 6290 . . . . . . . . . . . . . 14  |-  ( n  =  k  ->  ( M ... n )  =  ( M ... k
) )
210209feq2d 5716 . . . . . . . . . . . . 13  |-  ( n  =  k  ->  (
( G `  k
) : ( M ... n ) --> A  <-> 
( G `  k
) : ( M ... k ) --> A ) )
211 sdc.4 . . . . . . . . . . . . . 14  |-  ( n  =  k  ->  ( ps 
<->  th ) )
212211sbcbidv 3390 . . . . . . . . . . . . 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 1744 . . . . . . . . . . 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 2958 . . . . . . . 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 11690 . . . . . . 7  |-  ( k  e.  ( ZZ>= `  M
)  ->  k  e.  ( M ... k ) )
221202, 220syl 16 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  ( M ... k
) )
222219, 221ffvelrnd 6020 . . . . 5  |-  ( (
ph  /\  k  e.  Z )  ->  (
( G `  k
) `  k )  e.  A )
223222ex 434 . . . 4  |-  ( ph  ->  ( k  e.  Z  ->  ( ( G `  k ) `  k
)  e.  A ) )
2241, 223ralrimi 2864 . . 3  |-  ( ph  ->  A. k  e.  Z  ( ( G `  k ) `  k
)  e.  A )
22543cbvmptv 4538 . . . 4  |-  ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  =  ( k  e.  Z  |->  ( ( G `
 k ) `  k ) )
226225fmpt 6040 . . 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 3333 . . . . . . 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 2864 . . 3  |-  ( ph  ->  A. k  e.  Z  [. ( m  e.  ( M ... k ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. th )
234 mpteq1 4527 . . . . . 6  |-  ( ( M ... n )  =  ( M ... k )  ->  (
m  e.  ( M ... n )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
235 dfsbcq 3333 . . . . . 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 3390 . . . . 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 3088 . . 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 6129 . . 3  |-  ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  e.  _V
242 feq1 5711 . . . 4  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f : Z --> A 
<->  ( m  e.  Z  |->  ( ( G `  m ) `  m
) ) : Z --> A ) )
243 vex 3116 . . . . . . . 8  |-  f  e. 
_V
244243resex 5315 . . . . . . 7  |-  ( f  |`  ( M ... n
) )  e.  _V
245 sdc.2 . . . . . . 7  |-  ( g  =  ( f  |`  ( M ... n ) )  ->  ( ps  <->  ch ) )
246244, 245sbcie 3366 . . . . . 6  |-  ( [. ( f  |`  ( M ... n ) )  /  g ]. ps  <->  ch )
247 reseq1 5265 . . . . . . . 8  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f  |`  ( M ... n ) )  =  ( ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  |`  ( M ... n
) ) )
248 fzssuz 11720 . . . . . . . . . 10  |-  ( M ... n )  C_  ( ZZ>= `  M )
249248, 64sseqtr4i 3537 . . . . . . . . 9  |-  ( M ... n )  C_  Z
250 resmpt 5321 . . . . . . . . 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 2524 . . . . . . 7  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f  |`  ( M ... n ) )  =  ( m  e.  ( M ... n
)  |->  ( ( G `
 m ) `  m ) ) )
253 dfsbcq 3333 . . . . . . 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 2903 . . . 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 3205 . 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 973    = wceq 1379   E.wex 1596   F/wnf 1599    e. wcel 1767   {cab 2452   A.wral 2814   E.wrex 2815   _Vcvv 3113   [.wsbc 3331    C_ wss 3476   {csn 4027    |-> cmpt 4505   dom cdm 4999    |` cres 5001    Fn wfn 5581   -->wf 5582   ` cfv 5586  (class class class)co 6282    |-> cmpt2 6284    ^m cmap 7417   1c1 9489    + caddc 9491   ZZcz 10860   ZZ>=cuz 11078   ...cfz 11668
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1601  ax-4 1612  ax-5 1680  ax-6 1719  ax-7 1739  ax-8 1769  ax-9 1771  ax-10 1786  ax-11 1791  ax-12 1803  ax-13 1968  ax-ext 2445  ax-rep 4558  ax-sep 4568  ax-nul 4576  ax-pow 4625  ax-pr 4686  ax-un 6574  ax-cnex 9544  ax-resscn 9545  ax-1cn 9546  ax-icn 9547  ax-addcl 9548  ax-addrcl 9549  ax-mulcl 9550  ax-mulrcl 9551  ax-mulcom 9552  ax-addass 9553  ax-mulass 9554  ax-distr 9555  ax-i2m1 9556  ax-1ne0 9557  ax-1rid 9558  ax-rnegex 9559  ax-rrecex 9560  ax-cnre 9561  ax-pre-lttri 9562  ax-pre-lttrn 9563  ax-pre-ltadd 9564  ax-pre-mulgt0 9565
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 974  df-3an 975  df-tru 1382  df-ex 1597  df-nf 1600  df-sb 1712  df-eu 2279  df-mo 2280  df-clab 2453  df-cleq 2459  df-clel 2462  df-nfc 2617  df-ne 2664  df-nel 2665  df-ral 2819  df-rex 2820  df-reu 2821  df-rab 2823  df-v 3115  df-sbc 3332  df-csb 3436  df-dif 3479  df-un 3481  df-in 3483  df-ss 3490  df-pss 3492  df-nul 3786  df-if 3940  df-pw 4012  df-sn 4028  df-pr 4030  df-tp 4032  df-op 4034  df-uni 4246  df-iun 4327  df-br 4448  df-opab 4506  df-mpt 4507  df-tr 4541  df-eprel 4791  df-id 4795  df-po 4800  df-so 4801  df-fr 4838  df-we 4840  df-ord 4881  df-on 4882  df-lim 4883  df-suc 4884  df-xp 5005  df-rel 5006  df-cnv 5007  df-co 5008  df-dm 5009  df-rn 5010  df-res 5011  df-ima 5012  df-iota 5549  df-fun 5588  df-fn 5589  df-f 5590  df-f1 5591  df-fo 5592  df-f1o 5593  df-fv 5594  df-riota 6243  df-ov 6285  df-oprab 6286  df-mpt2 6287  df-om 6679  df-1st 6781  df-2nd 6782  df-recs 7039  df-rdg 7073  df-er 7308  df-map 7419  df-en 7514  df-dom 7515  df-sdom 7516  df-pnf 9626  df-mnf 9627  df-xr 9628  df-ltxr 9629  df-le 9630  df-sub 9803  df-neg 9804  df-nn 10533  df-n0 10792  df-z 10861  df-uz 11079  df-fz 11669
This theorem is referenced by:  sdclem1  29839
  Copyright terms: Public domain W3C validator