X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground%2Farith%2Fpnat_iter.ma;h=49a51b0affecbe1cb49e4df5dc452cce722fde7e;hp=9e806cfe2cf5d91612027727dfc57cc79d70405c;hb=21de0d35017656c5a55528390b54b0b2ae395b44;hpb=68e028d053806177e218ee1a5f8778d3011bef83 diff --git a/matita/matita/contribs/lambdadelta/ground/arith/pnat_iter.ma b/matita/matita/contribs/lambdadelta/ground/arith/pnat_iter.ma index 9e806cfe2..49a51b0af 100644 --- a/matita/matita/contribs/lambdadelta/ground/arith/pnat_iter.ma +++ b/matita/matita/contribs/lambdadelta/ground/arith/pnat_iter.ma @@ -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 //