X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambda%2Fmultiplicity.ma;h=040f1c67b5f1a0f1b0a8f6a58b8a23939adc1f24;hb=6b87a3e9d6dd7c3abb922750587444ac3fd08e16;hp=e8b72762b947e78b268b69cac1809de62e6be328;hpb=72ced8ef1347b660fa45437443553ceeea8af57a;p=helm.git diff --git a/matita/matita/contribs/lambda/multiplicity.ma b/matita/matita/contribs/lambda/multiplicity.ma index e8b72762b..040f1c67b 100644 --- a/matita/matita/contribs/lambda/multiplicity.ma +++ b/matita/matita/contribs/lambda/multiplicity.ma @@ -23,7 +23,7 @@ let rec mult M on M ≝ match M with | Appl B A ⇒ (mult B) + (mult A) ]. -interpretation "multiplicity" +interpretation "term multiplicity" 'Multiplicity M = (mult M). notation "hvbox( #{ term 46 M } )" @@ -35,11 +35,11 @@ lemma mult_positive: ∀M. 0 < #{M}. qed. lemma mult_lift: ∀h,M,d. #{↑[d, h] M} = #{M}. -#H #M elim M -M normalize // +#h #M elim M -M normalize // qed. -theorem mult_dsubst: ∀C,M,d. #{[d ⬐ C] M} ≤ #{M} * #{C}. -#C #M elim M -M +theorem mult_dsubst: ∀D,M,d. #{[d ⬐ D] M} ≤ #{M} * #{D}. +#D #M elim M -M [ #i #d elim (lt_or_eq_or_gt i d) #Hid [ >(dsubst_vref_lt … Hid) normalize // | destruct >dsubst_vref_eq normalize //