ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  frec2uzsucd Unicode version

Theorem frec2uzsucd 10395
Description: The value of  G (see frec2uz0d 10393) at a successor. (Contributed by Jim Kingdon, 16-May-2020.)
Hypotheses
Ref Expression
frec2uz.1  |-  ( ph  ->  C  e.  ZZ )
frec2uz.2  |-  G  = frec ( ( x  e.  ZZ  |->  ( x  + 
1 ) ) ,  C )
frec2uzzd.a  |-  ( ph  ->  A  e.  om )
Assertion
Ref Expression
frec2uzsucd  |-  ( ph  ->  ( G `  suc  A )  =  ( ( G `  A )  +  1 ) )
Distinct variable group:    x, C
Allowed substitution hints:    ph( x)    A( x)    G( x)

Proof of Theorem frec2uzsucd
Dummy variable  z is distinct from all other variables.
StepHypRef Expression
1 peano2z 9284 . . . . . . 7  |-  ( z  e.  ZZ  ->  (
z  +  1 )  e.  ZZ )
2 oveq1 5878 . . . . . . . 8  |-  ( x  =  z  ->  (
x  +  1 )  =  ( z  +  1 ) )
3 eqid 2177 . . . . . . . 8  |-  ( x  e.  ZZ  |->  ( x  +  1 ) )  =  ( x  e.  ZZ  |->  ( x  + 
1 ) )
42, 3fvmptg 5590 . . . . . . 7  |-  ( ( z  e.  ZZ  /\  ( z  +  1 )  e.  ZZ )  ->  ( ( x  e.  ZZ  |->  ( x  +  1 ) ) `
 z )  =  ( z  +  1 ) )
51, 4mpdan 421 . . . . . 6  |-  ( z  e.  ZZ  ->  (
( x  e.  ZZ  |->  ( x  +  1
) ) `  z
)  =  ( z  +  1 ) )
65, 1eqeltrd 2254 . . . . 5  |-  ( z  e.  ZZ  ->  (
( x  e.  ZZ  |->  ( x  +  1
) ) `  z
)  e.  ZZ )
76rgen 2530 . . . 4  |-  A. z  e.  ZZ  ( ( x  e.  ZZ  |->  ( x  +  1 ) ) `
 z )  e.  ZZ
8 frec2uz.1 . . . 4  |-  ( ph  ->  C  e.  ZZ )
9 frec2uzzd.a . . . 4  |-  ( ph  ->  A  e.  om )
10 frecsuc 6404 . . . 4  |-  ( ( A. z  e.  ZZ  ( ( x  e.  ZZ  |->  ( x  + 
1 ) ) `  z )  e.  ZZ  /\  C  e.  ZZ  /\  A  e.  om )  ->  (frec ( ( x  e.  ZZ  |->  ( x  +  1 ) ) ,  C ) `  suc  A )  =  ( ( x  e.  ZZ  |->  ( x  +  1
) ) `  (frec ( ( x  e.  ZZ  |->  ( x  + 
1 ) ) ,  C ) `  A
) ) )
117, 8, 9, 10mp3an2i 1342 . . 3  |-  ( ph  ->  (frec ( ( x  e.  ZZ  |->  ( x  +  1 ) ) ,  C ) `  suc  A )  =  ( ( x  e.  ZZ  |->  ( x  +  1
) ) `  (frec ( ( x  e.  ZZ  |->  ( x  + 
1 ) ) ,  C ) `  A
) ) )
12 frec2uz.2 . . . 4  |-  G  = frec ( ( x  e.  ZZ  |->  ( x  + 
1 ) ) ,  C )
1312fveq1i 5514 . . 3  |-  ( G `
 suc  A )  =  (frec ( ( x  e.  ZZ  |->  ( x  +  1 ) ) ,  C ) `  suc  A )
1412fveq1i 5514 . . . 4  |-  ( G `
 A )  =  (frec ( ( x  e.  ZZ  |->  ( x  +  1 ) ) ,  C ) `  A )
1514fveq2i 5516 . . 3  |-  ( ( x  e.  ZZ  |->  ( x  +  1 ) ) `  ( G `
 A ) )  =  ( ( x  e.  ZZ  |->  ( x  +  1 ) ) `
 (frec ( ( x  e.  ZZ  |->  ( x  +  1 ) ) ,  C ) `
 A ) )
1611, 13, 153eqtr4g 2235 . 2  |-  ( ph  ->  ( G `  suc  A )  =  ( ( x  e.  ZZ  |->  ( x  +  1 ) ) `  ( G `
 A ) ) )
178, 12, 9frec2uzzd 10394 . . 3  |-  ( ph  ->  ( G `  A
)  e.  ZZ )
18 oveq1 5878 . . . 4  |-  ( z  =  ( G `  A )  ->  (
z  +  1 )  =  ( ( G `
 A )  +  1 ) )
192cbvmptv 4098 . . . 4  |-  ( x  e.  ZZ  |->  ( x  +  1 ) )  =  ( z  e.  ZZ  |->  ( z  +  1 ) )
2018, 19, 1fvmpt3 5593 . . 3  |-  ( ( G `  A )  e.  ZZ  ->  (
( x  e.  ZZ  |->  ( x  +  1
) ) `  ( G `  A )
)  =  ( ( G `  A )  +  1 ) )
2117, 20syl 14 . 2  |-  ( ph  ->  ( ( x  e.  ZZ  |->  ( x  + 
1 ) ) `  ( G `  A ) )  =  ( ( G `  A )  +  1 ) )
2216, 21eqtrd 2210 1  |-  ( ph  ->  ( G `  suc  A )  =  ( ( G `  A )  +  1 ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    = wceq 1353    e. wcel 2148   A.wral 2455    |-> cmpt 4063   suc csuc 4364   omcom 4588   ` cfv 5214  (class class class)co 5871  freccfrec 6387   1c1 7808    + caddc 7810   ZZcz 9248
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-coll 4117  ax-sep 4120  ax-nul 4128  ax-pow 4173  ax-pr 4208  ax-un 4432  ax-setind 4535  ax-iinf 4586  ax-cnex 7898  ax-resscn 7899  ax-1cn 7900  ax-1re 7901  ax-icn 7902  ax-addcl 7903  ax-addrcl 7904  ax-mulcl 7905  ax-addcom 7907  ax-addass 7909  ax-distr 7911  ax-i2m1 7912  ax-0id 7915  ax-rnegex 7916  ax-cnre 7918
This theorem depends on definitions:  df-bi 117  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-ral 2460  df-rex 2461  df-reu 2462  df-rab 2464  df-v 2739  df-sbc 2963  df-csb 3058  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-nul 3423  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-uni 3810  df-int 3845  df-iun 3888  df-br 4003  df-opab 4064  df-mpt 4065  df-tr 4101  df-id 4292  df-iord 4365  df-on 4367  df-ilim 4368  df-suc 4370  df-iom 4589  df-xp 4631  df-rel 4632  df-cnv 4633  df-co 4634  df-dm 4635  df-rn 4636  df-res 4637  df-ima 4638  df-iota 5176  df-fun 5216  df-fn 5217  df-f 5218  df-f1 5219  df-fo 5220  df-f1o 5221  df-fv 5222  df-riota 5827  df-ov 5874  df-oprab 5875  df-mpo 5876  df-recs 6302  df-frec 6388  df-sub 8125  df-neg 8126  df-inn 8915  df-n0 9172  df-z 9249
This theorem is referenced by:  frec2uzuzd  10396  frec2uzltd  10397  frec2uzrand  10399  frec2uzrdg  10403  frecuzrdgsuc  10408  frecuzrdgg  10410  frecfzennn  10420  1tonninf  10434  omgadd  10774  ennnfonelemkh  12404  ennnfonelemhf1o  12405  ennnfonelemnn0  12414  012of  14596  2o01f  14597  isomninnlem  14629  iswomninnlem  14648  ismkvnnlem  14651
  Copyright terms: Public domain W3C validator