]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/ground/arith/nat_succ_iter.ma
milestone update in ground, partial commit
[helm.git] / matita / matita / contribs / lambdadelta / ground / arith / nat_succ_iter.ma
index 640e84d6de811ccc7af314610e8414711e8150ca..7f47f9158fd05d3ecd8651079bafed31db362f4d 100644 (file)
 include "ground/arith/nat_iter.ma".
 include "ground/arith/nat_succ.ma".
 
-(* NON-NEGATIVE INTEGERS ****************************************************)
+(* SUCCESSOR FOR NON-NEGATIVE INTEGERS **************************************)
 
-(* Rewrites with niter ******************************************************)
+(* Constructions with niter *************************************************)
 
-lemma niter_succ (A) (f) (n) (a): f (f^n a) = f^{A}(↑n) a.
+(*** iter_S *)
+lemma niter_succ (A) (f) (n): f ∘ f^n ≐ f^{A}(↑n).
 #A #f * //
 qed.