X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Flib%2Farithmetics%2Fgcd.ma;h=104b598626cd73e3dc3d43c56c5eed86e3fed2ae;hb=bb397726bff29389cdcb649a8c37484395b3b85e;hp=86b0600beb3862e763f257d9f9d624686574f8c4;hpb=53452958508001e7af3090695b619fe92135fb9e;p=helm.git diff --git a/matita/matita/lib/arithmetics/gcd.ma b/matita/matita/lib/arithmetics/gcd.ma index 86b0600be..104b59862 100644 --- a/matita/matita/lib/arithmetics/gcd.ma +++ b/matita/matita/lib/arithmetics/gcd.ma @@ -157,8 +157,8 @@ qed. (* a particular case of the previous theorem, with c=1 *) theorem divides_d_gcd: ∀m,n,d. - d ∣ m → d ∣ n → d ∣ gcd n m. -/2/ (* bello *) + d ∣ m → d ∣ n → d ∣ gcd n m. +#m #n #d #divdn #divdn applyS (divides_d_times_gcd m n d 1) // qed. theorem eq_minus_gcd_aux: ∀p,m,n.O < n → n ≤ m → n ≤ p → @@ -184,13 +184,13 @@ theorem eq_minus_gcd_aux: ∀p,m,n.O < n → n ≤ m → n ≤ p → distributive_times_plus_r >(div_mod m n) in ⊢(? ? (? % ?) ?) >associative_times distributive_times_plus - distributive_times_plus_r >(div_mod m n) in ⊢ (? ? (? ? %) ?) >distributive_times_plus >associative_times -