X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Flibrary%2Fnat%2Fcompare.ma;h=4c44c74e0b61e8e84faea821e7b771b8dab56759;hb=a79bf6edc13daaea8135ca71fdc92e02e229f030;hp=dd9589e7bfab7d75cf8b33d60c0c60d22e34d259;hpb=c445ba5534cccde19016c92660ab52777af221c0;p=helm.git diff --git a/helm/software/matita/library/nat/compare.ma b/helm/software/matita/library/nat/compare.ma index dd9589e7b..4c44c74e0 100644 --- a/helm/software/matita/library/nat/compare.ma +++ b/helm/software/matita/library/nat/compare.ma @@ -317,3 +317,14 @@ apply ((H H3)). apply ((H1 H3)). apply ((H2 H3)). qed. + +inductive cmp_cases (n,m:nat) : CProp ≝ + | cmp_le : n ≤ m → cmp_cases n m + | cmp_gt : m < n → cmp_cases n m. + +lemma cmp_nat: ∀n,m.cmp_cases n m. +intros; generalize in match (nat_compare_to_Prop n m); +cases (nat_compare n m); intros; +[constructor 1;apply lt_to_le|constructor 1;rewrite > H|constructor 2] +try assumption; apply le_n; +qed.