X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Flibrary%2Fnat%2Fmap_iter_p.ma;h=0d3bac82c6572b33eca87f3c2dfdf6626280a9c5;hb=c445ba5534cccde19016c92660ab52777af221c0;hp=ca5031f22148098d6588c8da04ce1011c0aa8fd8;hpb=a180bddcd4a8f35de3d7292162ba05d0077723aa;p=helm.git diff --git a/helm/software/matita/library/nat/map_iter_p.ma b/helm/software/matita/library/nat/map_iter_p.ma index ca5031f22..0d3bac82c 100644 --- a/helm/software/matita/library/nat/map_iter_p.ma +++ b/helm/software/matita/library/nat/map_iter_p.ma @@ -12,8 +12,6 @@ (* *) (**************************************************************************) -set "baseuri" "cic:/matita/nat/map_iter_p.ma". - include "nat/permutation.ma". include "nat/count.ma". @@ -578,48 +576,6 @@ elim n ] qed. -(* tutti d spostare *) -theorem lt_minus_to_lt_plus: -\forall n,m,p. n - m < p \to n < m + p. -intros 2. -apply (nat_elim2 ? ? ? ? n m) - [simplify.intros.autobatch. - |intros 2.rewrite < minus_n_O. - intro.assumption - |intros. - simplify. - cut (n1 < m1+p) - [autobatch - |apply H. - apply H1 - ] - ] -qed. - -theorem lt_plus_to_lt_minus: -\forall n,m,p. m \le n \to n < m + p \to n - m < p. -intros 2. -apply (nat_elim2 ? ? ? ? n m) - [simplify.intros 3. - apply (le_n_O_elim ? H). - simplify.intros.assumption - |simplify.intros.assumption. - |intros. - simplify. - apply H - [apply le_S_S_to_le.assumption - |apply le_S_S_to_le.apply H2 - ] - ] -qed. - -theorem minus_m_minus_mn: \forall n,m. n\le m \to n=m-(m-n). -intros. -apply sym_eq. -apply plus_to_minus. -autobatch. -qed. - theorem eq_map_iter_p_transpose2: \forall p.\forall f.associative nat f \to symmetric2 nat nat f \to \forall g. \forall a,k,n:nat. O < k \to k \le n \to (p (S n) = true) \to (p k) = true