X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground_2%2Fynat%2Fynat_succ.ma;h=c244b9caed637c9567846f7515f054511f3a57f4;hb=ab0d181f9a89f461a9c280f42a949a2dc2abe44c;hp=707556f301211c4015cb0c7faee3adcfa00569cc;hpb=23da2aa16489e00889374d81f19cc090faa44582;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_succ.ma b/matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_succ.ma index 707556f30..c244b9cae 100644 --- a/matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_succ.ma +++ b/matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_succ.ma @@ -30,6 +30,14 @@ interpretation "ynat successor" 'Successor m = (ysucc m). lemma ypred_succ: ∀m. ⫰⫯m = m. * // qed. +lemma ynat_cases: ∀n:ynat. n = 0 ∨ ∃m. n = ⫯m. +* +[ * /2 width=1 by or_introl/ + #n @or_intror @(ex_intro … n) // (**) (* explicit constructor *) +| @or_intror @(ex_intro … (∞)) // (**) (* explicit constructor *) +] +qed-. + (* Inversion lemmas *********************************************************) lemma ysucc_inj: ∀m,n. ⫯m = ⫯n → m = n. @@ -61,3 +69,11 @@ qed-. lemma ysucc_inv_Y_dx: ∀m. ⫯m = ∞ → m = ∞. /2 width=1 by ysucc_inv_Y_sn/ qed-. + +lemma ysucc_inv_O_sn: ∀m. yinj 0 = ⫯m → ⊥. (**) (* explicit coercion *) +#m #H elim (ysucc_inv_inj_sn … H) -H +#n #_ #H destruct +qed-. + +lemma ysucc_inv_O_dx: ∀m. ⫯m = 0 → ⊥. +/2 width=2 by ysucc_inv_O_sn/ qed-.