X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Flibrary%2Fnat%2Fgcd_properties1.ma;h=637c20f4a375be17e11094e547cfa7c7783aec5b;hb=e892d4cb9d19305ff88aa1b7dba6e3eaee41fd92;hp=aa9783a9638067f41a2b800a039b4730696ae2ee;hpb=77440acc493b0e04b7e009b942c6a3268a46c141;p=helm.git diff --git a/matita/library/nat/gcd_properties1.ma b/matita/library/nat/gcd_properties1.ma index aa9783a96..637c20f4a 100644 --- a/matita/library/nat/gcd_properties1.ma +++ b/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.