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

Theorem sdclem2 26488
Description: Lemma for sdc 26490. (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 5906 . . . . . . . . 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 2579 . . . . . . . . . . . 12  |-  F/_ g Z
7 nfv 1631 . . . . . . . . . . . . 13  |-  F/ g ( G `  k
) : ( M ... n ) --> A
8 nfsbc1v 3189 . . . . . . . . . . . . 13  |-  F/ g
[. ( G `  k )  /  g ]. ps
97, 8nfan 1849 . . . . . . . . . . . 12  |-  F/ g ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )
106, 9nfrex 2768 . . . . . . . . . . 11  |-  F/ g E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )
11 fvex 5773 . . . . . . . . . . 11  |-  ( G `
 k )  e. 
_V
12 feq1 5611 . . . . . . . . . . . . 13  |-  ( g  =  ( G `  k )  ->  (
g : ( M ... n ) --> A  <-> 
( G `  k
) : ( M ... n ) --> A ) )
13 sbceq1a 3180 . . . . . . . . . . . . 13  |-  ( g  =  ( G `  k )  ->  ( ps 
<-> 
[. ( G `  k )  /  g ]. ps ) )
1412, 13anbi12d 693 . . . . . . . . . . . 12  |-  ( g  =  ( G `  k )  ->  (
( g : ( M ... n ) --> A  /\  ps )  <->  ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps ) ) )
1514rexbidv 2733 . . . . . . . . . . 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 3090 . . . . . . . . . 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 242 . . . . . . . . 9  |-  ( ( G `  k )  e.  J  <->  E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k
)  /  g ]. ps ) )
183, 17sylib 190 . . . . . . . 8  |-  ( (
ph  /\  k  e.  Z )  ->  E. n  e.  Z  ( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k
)  /  g ]. ps ) )
19 fdm 5630 . . . . . . . . . . . 12  |-  ( ( G `  k ) : ( M ... n ) --> A  ->  dom  ( G `  k
)  =  ( M ... n ) )
2019adantr 453 . . . . . . . . . . 11  |-  ( ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps )  ->  dom  ( G `  k
)  =  ( M ... n ) )
21 fveq2 5763 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  M  ->  ( G `  x )  =  ( G `  M ) )
22 oveq2 6125 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  M  ->  ( M ... x )  =  ( M ... M
) )
2322mpteq1d 4321 . . . . . . . . . . . . . . . . . . . . 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 309 . . . . . . . . . . . . . . . . . . 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 5763 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  w  ->  ( G `  x )  =  ( G `  w ) )
27 oveq2 6125 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  w  ->  ( M ... x )  =  ( M ... w
) )
2827mpteq1d 4321 . . . . . . . . . . . . . . . . . . . . 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 309 . . . . . . . . . . . . . . . . . . 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 5763 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  ( w  + 
1 )  ->  ( G `  x )  =  ( G `  ( w  +  1
) ) )
32 oveq2 6125 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  ( w  + 
1 )  ->  ( M ... x )  =  ( M ... (
w  +  1 ) ) )
3332mpteq1d 4321 . . . . . . . . . . . . . . . . . . . . 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 309 . . . . . . . . . . . . . . . . . . 19  |-  ( x  =  ( w  + 
1 )  ->  (
( ph  ->  ( G `
 x )  =  ( m  e.  ( M ... x ) 
|->  ( ( G `  m ) `  m
) ) )  <->  ( ph  ->  ( G `  (
w  +  1 ) )  =  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) ) ) )
36 fveq2 5763 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  =  k  ->  ( G `  x )  =  ( G `  k ) )
37 oveq2 6125 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  =  k  ->  ( M ... x )  =  ( M ... k
) )
3837mpteq1d 4321 . . . . . . . . . . . . . . . . . . . . 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 309 . . . . . . . . . . . . . . . . . . 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 5763 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( m  =  k  ->  ( G `  m )  =  ( G `  k ) )
42 id 21 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( m  =  k  ->  m  =  k )
4341, 42fveq12d 5769 . . . . . . . . . . . . . . . . . . . . . . . . . 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 5773 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( G `  k ) `
 k )  e. 
_V
4643, 44, 45fvmpt 5842 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( k  e.  ( M ... M )  ->  (
( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) ) `  k
)  =  ( ( G `  k ) `
 k ) )
4746adantl 454 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( (
m  e.  ( M ... M )  |->  ( ( G `  m
) `  m )
) `  k )  =  ( ( G `
 k ) `  k ) )
48 elfz1eq 11106 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( k  e.  ( M ... M )  ->  k  =  M )
4948adantl 454 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  k  =  M )
5049fveq2d 5767 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( (
ph  /\  k  e.  ( M ... M ) )  ->  ( G `  k )  =  ( G `  M ) )
5150fveq1d 5765 . . . . . . . . . . . . . . . . . . . . . . . 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 425 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ph  ->  ( k  e.  ( M ... M )  ->  ( ( G `
 M ) `  k )  =  ( ( m  e.  ( M ... M ) 
|->  ( ( G `  m ) `  m
) ) `  k
) ) )
541, 53ralrimi 2794 . . . . . . . . . . . . . . . . . . . . 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 5626 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( G `  M ) : ( M ... M ) --> A  -> 
( G `  M
)  Fn  ( M ... M ) )
5755, 56syl 16 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ph  ->  ( G `  M
)  Fn  ( M ... M ) )
58 fvex 5773 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( G `  m ) `
 m )  e. 
_V
5958, 44fnmpti 5608 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( m  e.  ( M ... M )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... M )
60 eqfnfv 5863 . . . . . . . . . . . . . . . . . . . . . 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 645 . . . . . . . . . . . . . . . . . . . . 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 225 . . . . . . . . . . . . . . . . . . . 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 5906 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  ( G `  w )  e.  J )
67 simpr 449 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( (
ph  /\  w  e.  Z )  ->  w  e.  Z )
68 3simpa 955 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si )  ->  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) )
6968reximi 2820 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3404 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5773 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ZZ>= `  M )  e.  _V
7264, 71eqeltri 2513 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  Z  e. 
_V
73 nfv 1631 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  F/ k  w  e.  Z
741, 73nfan 1849 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  F/ k ( ph  /\  w  e.  Z )
75 sdc.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ph  ->  A  e.  V )
7675adantr 453 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( (
ph  /\  w  e.  Z )  ->  A  e.  V )
77 simpl 445 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) )  ->  h : ( M ... ( k  +  1 ) ) --> A )
78 ovex 6142 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( M ... ( k  +  1 ) )  e. 
_V
79 elmapg 7067 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( A  e.  V  /\  ( M ... ( k  +  1 ) )  e.  _V )  -> 
( h  e.  ( A  ^m  ( M ... ( k  +  1 ) ) )  <-> 
h : ( M ... ( k  +  1 ) ) --> A ) )
8078, 79mpan2 654 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( A  e.  V  ->  (
h  e.  ( A  ^m  ( M ... ( k  +  1 ) ) )  <->  h :
( M ... (
k  +  1 ) ) --> A ) )
8177, 80syl5ibr 214 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( A  e.  V  ->  (
( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) )  ->  h  e.  ( A  ^m  ( M ... ( k  +  1 ) ) ) ) )
8281abssdv 3406 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6142 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( A  ^m  ( M ... ( k  +  1 ) ) )  e. 
_V
85 ssexg 4384 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 645 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
8786a1d 24 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( (
ph  /\  w  e.  Z )  ->  (
k  e.  Z  ->  { h  |  (
h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
)
8874, 87ralrimi 2794 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( (
ph  /\  w  e.  Z )  ->  A. k  e.  Z  { h  |  ( h : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
89 abrexex2g 6024 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 646 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( (
ph  /\  w  e.  Z )  ->  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) ) ) }  e.  _V )
91 ssexg 4384 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 646 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 1260 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2733 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2557 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6125 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 313 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( x  =  ( G `  w )  ->  (
( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  (
w F x )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) } )  <->  ( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  (
w F ( G `
 w ) )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } ) ) )
101100imbi2d 309 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( x  =  ( G `  w )  ->  (
( w  e.  Z  ->  ( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  (
w F x )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  x  =  ( h  |`  ( M ... k ) )  /\  si ) } ) )  <->  ( w  e.  Z  ->  ( { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `  w )  =  ( h  |`  ( M ... k ) )  /\  si ) }  e.  _V  ->  ( w F ( G `
 w ) )  =  { h  |  E. k  e.  Z  ( h : ( M ... ( k  +  1 ) ) --> A  /\  ( G `
 w )  =  ( h  |`  ( M ... k ) )  /\  si ) } ) ) ) )
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 6232 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 1158 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 1153 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3026 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 60 . . . . . . . . . . . . . . . . . . . . . . . . . 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 3387 . . . . . . . . . . . . . . . . . . . . . . . . 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 3338 . . . . . . . . . . . . . . . . . . . . . . . 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 5773 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( G `
 ( w  + 
1 ) )  e. 
_V
112 feq1 5611 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( h  =  ( G `  ( w  +  1
) )  ->  (
h : ( M ... ( k  +  1 ) ) --> A  <-> 
( G `  (
w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A ) )
113 reseq1 5175 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 693 . . . . . . . . . . . . . . . . . . . . . . . . . 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 2733 . . . . . . . . . . . . . . . . . . . . . . . . 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 3091 . . . . . . . . . . . . . . . . . . . . . . . 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 190 . . . . . . . . . . . . . . . . . . . . . . 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 1631 . . . . . . . . . . . . . . . . . . . . . . . 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 734 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 11133 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( M ... k )  C_  ( M ... ( k  +  1 ) )
122 fssres 5645 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 645 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5630 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5608 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... w )
128 simprr 735 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5571 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 226 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  Fn  ( M ... w ) )
131 fndm 5579 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 733 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 11127 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 203 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( M  =  M  /\  k  =  w ) )
139138simprd 451 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  k  =  w )
140139oveq1d 6132 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6133 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 11135 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5181 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 11133 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( M ... w )  C_  ( M ... ( w  +  1 ) )
146 resmpt 5226 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5765 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5776 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( x  e.  ( M ... k )  ->  (
( ( G `  ( w  +  1
) )  |`  ( M ... k ) ) `
 x )  =  ( ( G `  ( w  +  1
) ) `  x
) )
152 fvres 5776 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 213 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  e.  ( M ... k
)  ->  ( ( G `  ( w  +  1 ) ) `
 x )  =  ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) `  x ) ) )
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 10568 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( w  e.  ( ZZ>= `  M
)  ->  ( w  +  1 )  e.  ( ZZ>= `  M )
)
158 eluzfz2 11103 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( w  +  1 )  e.  ( ZZ>= `  M
)  ->  ( w  +  1 )  e.  ( M ... (
w  +  1 ) ) )
159 fveq2 5763 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( m  =  ( w  + 
1 )  ->  ( G `  m )  =  ( G `  ( w  +  1
) ) )
160 id 21 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( m  =  ( w  + 
1 )  ->  m  =  ( w  + 
1 ) )
161159, 160fveq12d 5769 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5773 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( G `  ( w  +  1 ) ) `
 ( w  + 
1 ) )  e. 
_V
164161, 162, 163fvmpt 5842 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5763 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( x  =  ( w  + 
1 )  ->  (
( G `  (
w  +  1 ) ) `  x )  =  ( ( G `
 ( w  + 
1 ) ) `  ( w  +  1
) ) )
168 fveq2 5763 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 215 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  =  ( w  + 
1 )  ->  (
( G `  (
w  +  1 ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) `
 x ) ) )
171155, 170sylbid 208 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  =  ( k  +  1 )  ->  (
( G `  (
w  +  1 ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) ) `
 x ) ) )
172154, 171jaod 371 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( (
x  e.  ( M ... k )  \/  x  =  ( k  +  1 ) )  ->  ( ( G `
 ( w  + 
1 ) ) `  x )  =  ( ( m  e.  ( M ... ( w  +  1 ) ) 
|->  ( ( G `  m ) `  m
) ) `  x
) ) )
173143, 172sylbid 208 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  /\  ( ( G `  ( w  +  1
) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w
)  |->  ( ( G `
 m ) `  m ) ) ) )  ->  ( x  e.  ( M ... (
k  +  1 ) )  ->  ( ( G `  ( w  +  1 ) ) `
 x )  =  ( ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) `  x ) ) )
174173ralrimiv 2795 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5626 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A  -> 
( G `  (
w  +  1 ) )  Fn  ( M ... ( k  +  1 ) ) )
176175ad2antrl 710 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5608 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( m  e.  ( M ... ( w  +  1
) )  |->  ( ( G `  m ) `
 m ) )  Fn  ( M ... ( w  +  1
) )
178 eqfnfv2 5864 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 645 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 890 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 600 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 310 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( G `  w )  =  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) )  ->  ( (
( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  ->  ( G `  ( w  +  1
) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) )  <->  ( (
( G `  (
w  +  1 ) )  |`  ( M ... k ) )  =  ( m  e.  ( M ... w ) 
|->  ( ( G `  m ) `  m
) )  ->  ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) ) ) )
184181, 183syl5ibrcom 215 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( ( ( ph  /\  w  e.  Z )  /\  k  e.  Z
)  /\  ( G `  ( w  +  1 ) ) : ( M ... ( k  +  1 ) ) --> A )  ->  (
( G `  w
)  =  ( ( G `  ( w  +  1 ) )  |`  ( M ... k
) )  ->  (
( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  ->  ( G `  ( w  +  1
) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) ) ) )
185184expimpd 588 . . . . . . . . . . . . . . . . . . . . . . . . 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 425 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
ph  /\  w  e.  Z )  ->  (
k  e.  Z  -> 
( ( ( G `
 ( w  + 
1 ) ) : ( M ... (
k  +  1 ) ) --> A  /\  ( G `  w )  =  ( ( G `
 ( w  + 
1 ) )  |`  ( M ... k ) ) )  ->  (
( G `  w
)  =  ( m  e.  ( M ... w )  |->  ( ( G `  m ) `
 m ) )  ->  ( G `  ( w  +  1
) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) ) ) ) )
18774, 119, 186rexlimd 2834 . . . . . . . . . . . . . . . . . . . . . . 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 426 . . . . . . . . . . . . . . . . . . . . 21  |-  ( w  e.  Z  ->  ( ph  ->  ( ( G `
 w )  =  ( m  e.  ( M ... w ) 
|->  ( ( G `  m ) `  m
) )  ->  ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... (
w  +  1 ) )  |->  ( ( G `
 m ) `  m ) ) ) ) )
19065, 189sylbir 206 . . . . . . . . . . . . . . . . . . . 20  |-  ( w  e.  ( ZZ>= `  M
)  ->  ( ph  ->  ( ( G `  w )  =  ( m  e.  ( M ... w )  |->  ( ( G `  m
) `  m )
)  ->  ( G `  ( w  +  1 ) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) ) ) )
191190a2d 25 . . . . . . . . . . . . . . . . . . 19  |-  ( w  e.  ( ZZ>= `  M
)  ->  ( ( ph  ->  ( G `  w )  =  ( m  e.  ( M ... w )  |->  ( ( G `  m
) `  m )
) )  ->  ( ph  ->  ( G `  ( w  +  1
) )  =  ( m  e.  ( M ... ( w  + 
1 ) )  |->  ( ( G `  m
) `  m )
) ) ) )
19225, 30, 35, 40, 63, 191uzind4 10572 . . . . . . . . . . . . . . . . . 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 421 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  k  e.  Z )  ->  ( G `  k )  =  ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) ) )
195194dmeqd 5107 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  k  e.  Z )  ->  dom  ( G `  k )  =  dom  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
196 dmmptg 5402 . . . . . . . . . . . . . . . 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 2782 . . . . . . . . . . . . . . 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 449 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  Z )
202201, 64syl6eleq 2533 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  ( ZZ>= `  M )
)
203 fzopth 11127 . . . . . . . . . . . . . 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 246 . . . . . . . . . . . 12  |-  ( (
ph  /\  k  e.  Z )  ->  ( dom  ( G `  k
)  =  ( M ... n )  <->  ( M  =  M  /\  k  =  n ) ) )
206 simpr 449 . . . . . . . . . . . 12  |-  ( ( M  =  M  /\  k  =  n )  ->  k  =  n )
207205, 206syl6bi 221 . . . . . . . . . . 11  |-  ( (
ph  /\  k  e.  Z )  ->  ( dom  ( G `  k
)  =  ( M ... n )  -> 
k  =  n ) )
20820, 207syl5 31 . . . . . . . . . 10  |-  ( (
ph  /\  k  e.  Z )  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )  ->  k  =  n ) )
209 oveq2 6125 . . . . . . . . . . . . . 14  |-  ( n  =  k  ->  ( M ... n )  =  ( M ... k
) )
210209feq2d 5616 . . . . . . . . . . . . 13  |-  ( n  =  k  ->  (
( G `  k
) : ( M ... n ) --> A  <-> 
( G `  k
) : ( M ... k ) --> A ) )
211 sdc.4 . . . . . . . . . . . . . 14  |-  ( n  =  k  ->  ( ps 
<->  th ) )
212211sbcbidv 3227 . . . . . . . . . . . . 13  |-  ( n  =  k  ->  ( [. ( G `  k
)  /  g ]. ps 
<-> 
[. ( G `  k )  /  g ]. th ) )
213210, 212anbi12d 693 . . . . . . . . . . . 12  |-  ( n  =  k  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps ) 
<->  ( ( G `  k ) : ( M ... k ) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
214213equcoms 1696 . . . . . . . . . . 11  |-  ( k  =  n  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps ) 
<->  ( ( G `  k ) : ( M ... k ) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
215214biimpcd 217 . . . . . . . . . 10  |-  ( ( ( G `  k
) : ( M ... n ) --> A  /\  [. ( G `
 k )  / 
g ]. ps )  -> 
( k  =  n  ->  ( ( G `
 k ) : ( M ... k
) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
216208, 215sylcom 28 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  Z )  ->  (
( ( G `  k ) : ( M ... n ) --> A  /\  [. ( G `  k )  /  g ]. ps )  ->  ( ( G `
 k ) : ( M ... k
) --> A  /\  [. ( G `  k )  /  g ]. th ) ) )
217216rexlimdvw 2840 . . . . . . . 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 447 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  ( G `  k ) : ( M ... k ) --> A )
220 eluzfz2 11103 . . . . . . 7  |-  ( k  e.  ( ZZ>= `  M
)  ->  k  e.  ( M ... k ) )
221202, 220syl 16 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  k  e.  ( M ... k
) )
222219, 221ffvelrnd 5907 . . . . 5  |-  ( (
ph  /\  k  e.  Z )  ->  (
( G `  k
) `  k )  e.  A )
223222ex 425 . . . 4  |-  ( ph  ->  ( k  e.  Z  ->  ( ( G `  k ) `  k
)  e.  A ) )
2241, 223ralrimi 2794 . . 3  |-  ( ph  ->  A. k  e.  Z  ( ( G `  k ) `  k
)  e.  A )
22543cbvmptv 4331 . . . 4  |-  ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  =  ( k  e.  Z  |->  ( ( G `
 k ) `  k ) )
226225fmpt 5926 . . 3  |-  ( A. k  e.  Z  (
( G `  k
) `  k )  e.  A  <->  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) ) : Z --> A )
227224, 226sylib 190 . 2  |-  ( ph  ->  ( m  e.  Z  |->  ( ( G `  m ) `  m
) ) : Z --> A )
228218simprd 451 . . . . . 6  |-  ( (
ph  /\  k  e.  Z )  ->  [. ( G `  k )  /  g ]. th )
229 dfsbcq 3172 . . . . . . 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 203 . . . . 5  |-  ( (
ph  /\  k  e.  Z )  ->  [. (
m  e.  ( M ... k )  |->  ( ( G `  m
) `  m )
)  /  g ]. th )
232231ex 425 . . . 4  |-  ( ph  ->  ( k  e.  Z  ->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
2331, 232ralrimi 2794 . . 3  |-  ( ph  ->  A. k  e.  Z  [. ( m  e.  ( M ... k ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. th )
234 mpteq1 4320 . . . . . 6  |-  ( ( M ... n )  =  ( M ... k )  ->  (
m  e.  ( M ... n )  |->  ( ( G `  m
) `  m )
)  =  ( m  e.  ( M ... k )  |->  ( ( G `  m ) `
 m ) ) )
235 dfsbcq 3172 . . . . . 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 19 . . . . 5  |-  ( n  =  k  ->  ( [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. ps ) )
237211sbcbidv 3227 . . . . 5  |-  ( n  =  k  ->  ( [. ( m  e.  ( M ... k ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
238236, 237bitrd 246 . . . 4  |-  ( n  =  k  ->  ( [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps  <->  [. ( m  e.  ( M ... k
)  |->  ( ( G `
 m ) `  m ) )  / 
g ]. th ) )
239238cbvralv 2941 . . 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 205 . 2  |-  ( ph  ->  A. n  e.  Z  [. ( m  e.  ( M ... n ) 
|->  ( ( G `  m ) `  m
) )  /  g ]. ps )
24172mptex 6002 . . 3  |-  ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  e.  _V
242 feq1 5611 . . . 4  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f : Z --> A 
<->  ( m  e.  Z  |->  ( ( G `  m ) `  m
) ) : Z --> A ) )
243 vex 2968 . . . . . . . 8  |-  f  e. 
_V
244243resex 5221 . . . . . . 7  |-  ( f  |`  ( M ... n
) )  e.  _V
245 sdc.2 . . . . . . 7  |-  ( g  =  ( f  |`  ( M ... n ) )  ->  ( ps  <->  ch ) )
246244, 245sbcie 3204 . . . . . 6  |-  ( [. ( f  |`  ( M ... n ) )  /  g ]. ps  <->  ch )
247 reseq1 5175 . . . . . . . 8  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( f  |`  ( M ... n ) )  =  ( ( m  e.  Z  |->  ( ( G `  m ) `
 m ) )  |`  ( M ... n
) ) )
248 fzssuz 11131 . . . . . . . . . 10  |-  ( M ... n )  C_  ( ZZ>= `  M )
249248, 64sseqtr4i 3370 . . . . . . . . 9  |-  ( M ... n )  C_  Z
250 resmpt 5226 . . . . . . . . 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 3172 . . . . . . 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 252 . . . . 5  |-  ( f  =  ( m  e.  Z  |->  ( ( G `
 m ) `  m ) )  -> 
( ch  <->  [. ( m  e.  ( M ... n )  |->  ( ( G `  m ) `
 m ) )  /  g ]. ps ) )
256255ralbidv 2732 . . . 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 693 . . 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 3052 . 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 644 1  |-  ( ph  ->  E. f ( f : Z --> A  /\  A. n  e.  Z  ch ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 178    \/ wo 359    /\ wa 360    /\ w3a 937   E.wex 1551   F/wnf 1554    = wceq 1654    e. wcel 1728   {cab 2429   A.wral 2712   E.wrex 2713   _Vcvv 2965   [.wsbc 3170    C_ wss 3309   {csn 3843    e. cmpt 4297   dom cdm 4913    |` cres 4915    Fn wfn 5484   -->wf 5485   ` cfv 5489  (class class class)co 6117    e. cmpt2 6119    ^m cmap 7054   1c1 9029    + caddc 9031   ZZcz 10320   ZZ>=cuz 10526   ...cfz 11081
This theorem is referenced by:  sdclem1  26489
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1556  ax-5 1567  ax-17 1628  ax-9 1669  ax-8 1690  ax-13 1730  ax-14 1732  ax-6 1747  ax-7 1752  ax-11 1764  ax-12 1954  ax-ext 2424  ax-rep 4351  ax-sep 4361  ax-nul 4369  ax-pow 4412  ax-pr 4438  ax-un 4736  ax-cnex 9084  ax-resscn 9085  ax-1cn 9086  ax-icn 9087  ax-addcl 9088  ax-addrcl 9089  ax-mulcl 9090  ax-mulrcl 9091  ax-mulcom 9092  ax-addass 9093  ax-mulass 9094  ax-distr 9095  ax-i2m1 9096  ax-1ne0 9097  ax-1rid 9098  ax-rnegex 9099  ax-rrecex 9100  ax-cnre 9101  ax-pre-lttri 9102  ax-pre-lttrn 9103  ax-pre-ltadd 9104  ax-pre-mulgt0 9105
This theorem depends on definitions:  df-bi 179  df-or 361  df-an 362  df-3or 938  df-3an 939  df-tru 1329  df-ex 1552  df-nf 1555  df-sb 1661  df-eu 2292  df-mo 2293  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2568  df-ne 2608  df-nel 2609  df-ral 2717  df-rex 2718  df-reu 2719  df-rab 2721  df-v 2967  df-sbc 3171  df-csb 3271  df-dif 3312  df-un 3314  df-in 3316  df-ss 3323  df-pss 3325  df-nul 3617  df-if 3768  df-pw 3830  df-sn 3849  df-pr 3850  df-tp 3851  df-op 3852  df-uni 4045  df-iun 4124  df-br 4244  df-opab 4298  df-mpt 4299  df-tr 4334  df-eprel 4529  df-id 4533  df-po 4538  df-so 4539  df-fr 4576  df-we 4578  df-ord 4619  df-on 4620  df-lim 4621  df-suc 4622  df-om 4881  df-xp 4919  df-rel 4920  df-cnv 4921  df-co 4922  df-dm 4923  df-rn 4924  df-res 4925  df-ima 4926  df-iota 5453  df-fun 5491  df-fn 5492  df-f 5493  df-f1 5494  df-fo 5495  df-f1o 5496  df-fv 5497  df-ov 6120  df-oprab 6121  df-mpt2 6122  df-1st 6385  df-2nd 6386  df-riota 6585  df-recs 6669  df-rdg 6704  df-er 6941  df-map 7056  df-en 7146  df-dom 7147  df-sdom 7148  df-pnf 9160  df-mnf 9161  df-xr 9162  df-ltxr 9163  df-le 9164  df-sub 9331  df-neg 9332  df-nn 10039  df-n0 10260  df-z 10321  df-uz 10527  df-fz 11082
  Copyright terms: Public domain W3C validator