X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fmatita%2Flibrary%2Fnat%2Fcount.ma;h=20913fa6041c103527cfd73e7a5c7708b15924de;hb=4167cea65ca58897d1a3dbb81ff95de5074700cc;hp=5ebc08b6ce646d3e2b108cceab97967b4cad2c33;hpb=b3f74fab711510628cff64aff3e48e73cc9f6e09;p=helm.git diff --git a/helm/matita/library/nat/count.ma b/helm/matita/library/nat/count.ma index 5ebc08b6c..20913fa60 100644 --- a/helm/matita/library/nat/count.ma +++ b/helm/matita/library/nat/count.ma @@ -78,7 +78,7 @@ rewrite < plus_n_O. rewrite < H. rewrite > (S_pred ((S n1)*(S m))). apply sigma_plus1. -simplify.apply le_S_S.apply le_O_n. +simplify.unfold lt.apply le_S_S.apply le_O_n. qed. theorem eq_sigma_sigma1 : \forall n,m:nat.\forall f:nat \to nat. @@ -123,7 +123,8 @@ theorem count_times:\forall n,m:nat. (count ((S n)*(S m)) f) = (count (S n) f1)*(count (S m) f2). intros.unfold count. rewrite < eq_map_iter_i_sigma. -rewrite > (permut_to_eq_map_iter_i plus assoc_plus sym_plus ? ? ? (\lambda i.g (div i (S n)) (mod i (S n)))). +rewrite > (permut_to_eq_map_iter_i plus assoc_plus sym_plus ? ? ? + (\lambda i.g (div i (S n)) (mod i (S n)))). rewrite > eq_map_iter_i_sigma. rewrite > eq_sigma_sigma1. apply (trans_eq ? ? @@ -131,19 +132,21 @@ apply (trans_eq ? ? sigma m (\lambda b.(bool_to_nat (f2 b))*(bool_to_nat (f1 a))) O) O)). apply eq_sigma.intros. apply eq_sigma.intros. -rewrite > (div_mod_spec_to_eq (i1*(S n) + i) (S n) ((i1*(S n) + i)/(S n)) ((i1*(S n) + i) \mod (S n)) i1 i). -rewrite > (div_mod_spec_to_eq2 (i1*(S n) + i) (S n) ((i1*(S n) + i)/(S n)) ((i1*(S n) + i) \mod (S n)) i1 i). +rewrite > (div_mod_spec_to_eq (i1*(S n) + i) (S n) ((i1*(S n) + i)/(S n)) + ((i1*(S n) + i) \mod (S n)) i1 i). +rewrite > (div_mod_spec_to_eq2 (i1*(S n) + i) (S n) ((i1*(S n) + i)/(S n)) + ((i1*(S n) + i) \mod (S n)) i1 i). rewrite > H3. apply bool_to_nat_andb. -simplify.apply le_S_S.assumption. -simplify.apply le_S_S.assumption. +unfold lt.apply le_S_S.assumption. +unfold lt.apply le_S_S.assumption. apply div_mod_spec_div_mod. -simplify.apply le_S_S.apply le_O_n. -constructor 1.simplify.apply le_S_S.assumption. +unfold lt.apply le_S_S.apply le_O_n. +constructor 1.unfold lt.apply le_S_S.assumption. reflexivity. apply div_mod_spec_div_mod. -simplify.apply le_S_S.apply le_O_n. -constructor 1.simplify.apply le_S_S.assumption. +unfold lt.apply le_S_S.apply le_O_n. +constructor 1.unfold lt.apply le_S_S.assumption. reflexivity. apply (trans_eq ? ? (sigma n (\lambda n.((bool_to_nat (f1 n)) * @@ -167,13 +170,13 @@ rewrite < S_pred in \vdash (? ? %). change with ((g (i/(S n)) (i \mod (S n))) \lt (S n)*(S m)). apply H. apply lt_mod_m_m. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. apply (lt_times_to_lt_l n). apply (le_to_lt_to_lt ? i). rewrite > (div_mod i (S n)) in \vdash (? ? %). rewrite > sym_plus. apply le_plus_n. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. unfold lt. rewrite > S_pred in \vdash (? ? %). apply le_S_S. @@ -181,12 +184,12 @@ rewrite > plus_n_O in \vdash (? ? %). rewrite > sym_times. assumption. rewrite > (times_n_O O). apply lt_times. -simplify. apply le_S_S.apply le_O_n. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. rewrite > (times_n_O O). apply lt_times. -simplify. apply le_S_S.apply le_O_n. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. rewrite < plus_n_O. unfold injn. intros. @@ -203,40 +206,40 @@ rewrite < (H2 (i \mod (S n)) (i/(S n)) Hcut2 Hcut3) in \vdash (? ? (? % ?) ?). rewrite < (H1 (j \mod (S n)) (j/(S n)) Hcut4 Hcut5). rewrite < (H2 (j \mod (S n)) (j/(S n)) Hcut4 Hcut5) in \vdash (? ? ? (? % ?)). rewrite > H6.reflexivity. -simplify. apply le_S_S.apply le_O_n. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. apply (lt_times_to_lt_l n). apply (le_to_lt_to_lt ? j). rewrite > (div_mod j (S n)) in \vdash (? ? %). rewrite > sym_plus. apply le_plus_n. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. rewrite < sym_times. assumption. apply lt_mod_m_m. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. apply (lt_times_to_lt_l n). apply (le_to_lt_to_lt ? i). rewrite > (div_mod i (S n)) in \vdash (? ? %). rewrite > sym_plus. apply le_plus_n. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. rewrite < sym_times. assumption. apply lt_mod_m_m. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. unfold lt. rewrite > S_pred in \vdash (? ? %). apply le_S_S.assumption. rewrite > (times_n_O O). apply lt_times. -simplify. apply le_S_S.apply le_O_n. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. unfold lt. rewrite > S_pred in \vdash (? ? %). apply le_S_S.assumption. rewrite > (times_n_O O). apply lt_times. -simplify. apply le_S_S.apply le_O_n. -simplify. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. +unfold lt. apply le_S_S.apply le_O_n. intros. apply False_ind. apply (not_le_Sn_O m1 H4).