From beb2e07d06ead1ba8d20fef3541959ed29748068 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/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. -- 2.39.2