X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fsoftware%2Fmatita%2Flibrary%2Fnat%2Fchinese_reminder.ma;h=766b85f715324398d2cde65bddf9c96f3c8da90c;hb=10f29fdd78ee089a9a94446207b543d33d6c851c;hp=30cc7440f8a723d99fc1b6cd8371ce5bdbcf1931;hpb=55b82bd235d82ff7f0a40d980effe1efde1f5073;p=helm.git diff --git a/helm/software/matita/library/nat/chinese_reminder.ma b/helm/software/matita/library/nat/chinese_reminder.ma index 30cc7440f..766b85f71 100644 --- a/helm/software/matita/library/nat/chinese_reminder.ma +++ b/helm/software/matita/library/nat/chinese_reminder.ma @@ -215,25 +215,23 @@ generalize in match Hcut. apply andb_elim. apply eqb_elim.intro. rewrite > H3. -change with -(eqb ((cr_pair m n a b) \mod n) b = true \to -a = a \land (cr_pair m n a b) \mod n = b). +simplify. intro.split.reflexivity. apply eqb_true_to_eq.assumption. intro. -change with (false = true \to -(cr_pair m n a b) \mod m = a \land (cr_pair m n a b) \mod n = b). +simplify. intro.apply False_ind. apply not_eq_true_false.apply sym_eq.assumption. apply (f_min_aux_true -(\lambda x. andb (eqb (x \mod m) a) (eqb (x \mod n) b)) (pred (m*n)) (pred (m*n))). +(\lambda x. andb (eqb (x \mod m) a) (eqb (x \mod n) b)) (pred (m*n)) O). elim (and_congruent_congruent_lt m n a b). apply (ex_intro ? ? a1).split.split. -rewrite < minus_n_n.apply le_O_n. +apply le_O_n. elim H3.apply le_S_S_to_le.apply (trans_le ? (m*n)). assumption.apply (nat_case (m*n)).apply le_O_n. intro. -rewrite < pred_Sn.apply le_n. +rewrite < pred_Sn. +rewrite < plus_n_O.apply le_n. elim H3.elim H4. apply andb_elim. cut (a1 \mod m = a).