From: Cristian Armentano Date: Thu, 16 Aug 2007 18:45:46 +0000 (+0000) Subject: little change to theorem eq_gcd_times_times_eqv_times_gcd X-Git-Tag: make_still_working~6112 X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=commitdiff_plain;h=beb2e07d06ead1ba8d20fef3541959ed29748068;p=helm.git little change to theorem eq_gcd_times_times_eqv_times_gcd --- diff --git a/helm/software/matita/library/nat/gcd_properties1.ma b/helm/software/matita/library/nat/gcd_properties1.ma index aa9783a96..637c20f4a 100644 --- a/helm/software/matita/library/nat/gcd_properties1.ma +++ b/helm/software/matita/library/nat/gcd_properties1.ma @@ -203,7 +203,29 @@ apply (nat_case1 c) simplify. reflexivity | intros. - rewrite < H. + rewrite < H. + apply gcd1 + [ apply divides_times + [ apply divides_n_n + | apply divides_gcd_n. + ] + | apply divides_times + [ apply divides_n_n + | rewrite > sym_gcd. + apply divides_gcd_n + ] + | intros. + apply (divides_d_times_gcd) + [ rewrite > H. + apply lt_O_S + | assumption + | assumption + ] + ] +] +qed. + + (* apply (nat_case1 a) [ intros. rewrite > (sym_times c O). @@ -241,7 +263,7 @@ apply (nat_case1 c) ] ] ] -qed. +qed.*) theorem associative_nat_gcd: associative nat gcd.