]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/ground/arith/pnat_iter.ma
arithmetics for λδ
[helm.git] / matita / matita / contribs / lambdadelta / ground / arith / pnat_iter.ma
index 9e806cfe2cf5d91612027727dfc57cc79d70405c..49a51b0affecbe1cb49e4df5dc452cce722fde7e 100644 (file)
@@ -17,6 +17,7 @@ include "ground/arith/pnat.ma".
 
 (* ITERATED FUNCTION FOR POSITIVE INTEGERS **********************************)
 
+(* Note: see also: lib/arithemetics/bigops.ma *)
 rec definition piter (p:pnat) (A:Type[0]) (f:A→A) (a:A) ≝
 match p with
 [ punit   ⇒ f a
@@ -27,7 +28,7 @@ interpretation
   "iterated function (positive integers)"
   'Exp A f p = (piter p A f).
 
-(* Basic rewrites ***********************************************************)
+(* Basic constructions ******************************************************)
 
 lemma piter_unit (A) (f) (a): f a = (f^{A}𝟏) a.
 // qed.
@@ -35,7 +36,7 @@ lemma piter_unit (A) (f) (a): f a = (f^{A}𝟏) a.
 lemma piter_succ (A) (f) (p) (a): f (f^p a) = f^{A}(↑p) a.
 // qed.
 
-(* Advanced rewrites ********************************************************)
+(* Advanced constructions ***************************************************)
 
 lemma piter_appl (A) (f) (p) (a): f (f^p a) = f^{A}p (f a).
 #A #f #p elim p -p //