From ecdf96be61f7f9cee7336b81d24780e59d1ea554 Mon Sep 17 00:00:00 2001 From: Cristian Armentano Date: Thu, 16 Aug 2007 18:45:46 +0000 Subject: [PATCH] little change to theorem eq_gcd_times_times_eqv_times_gcd --- matita/library/nat/gcd_properties1.ma | 26 ++++++++++++++++++++++++-- 1 file changed, 24 insertions(+), 2 deletions(-) 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. -- 2.39.2