X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Flib%2Farithmetics%2Fgcd.ma;h=1fe651915a8f146f1e2d5ad71103c2dbc5a4fe8b;hb=1efc4c2c7be1e4aff0ccccabf905d45795b3865f;hp=1490a626e336db7cc42c65f804e9e3b66b15e078;hpb=31e8729021717072f88d250ef41527da3488289e;p=helm.git diff --git a/matita/matita/lib/arithmetics/gcd.ma b/matita/matita/lib/arithmetics/gcd.ma index 1490a626e..1fe651915 100644 --- a/matita/matita/lib/arithmetics/gcd.ma +++ b/matita/matita/lib/arithmetics/gcd.ma @@ -54,7 +54,7 @@ qed. lemma divides_to_gcd_aux: ∀p,m,n. O < p → O < n →n ∣ m → gcd_aux p m n = n. -#p #m #n #posp @(lt_O_n_elim … posp) #l #posn #divnm whd in ⊢ (??%?) +#p #m #n #posp @(lt_O_n_elim … posp) #l #posn #divnm whd in ⊢ (??%?); >divides_to_dividesb_true normalize // qed. @@ -69,7 +69,7 @@ qed. lemma not_divides_to_gcd_aux: ∀p,m,n. 0 < n → n ∤ m → gcd_aux (S p) m n = gcd_aux p n (m \mod n). -#p #m #n #lenm #divnm whd in ⊢ (??%?) >not_divides_to_dividesb_false +#p #m #n #lenm #divnm whd in ⊢ (??%?); >not_divides_to_dividesb_false normalize // qed. theorem divides_gcd_aux_mn: ∀p,m,n. O < n → n ≤ m → n ≤ p → @@ -182,13 +182,13 @@ theorem eq_minus_gcd_aux: ∀p,m,n.O < n → n ≤ m → n ≤ p → [(* first case *) distributive_times_plus_r - >(div_mod m n) in ⊢(? ? (? % ?) ?) + >(div_mod m n) in ⊢(? ? (? % ?) ?); >associative_times distributive_times_plus distributive_times_plus_r - >(div_mod m n) in ⊢ (? ? (? ? %) ?) + >(div_mod m n) in ⊢ (? ? (? ? %) ?); >distributive_times_plus >associative_times gcd1 in H #H +cases(eq_minus_gcd m p) #a * #b * #H >gcd1 in H; #H [@(quotient ?? (a*n-c*b)) >distributive_times_minus (commutative_times m) >commutative_times >associative_times eqn in divpn) +#p #q #n #primep #notdivpq #divpn * #b #eqn >eqn in divpn; #divpn cases(divides_times_to_divides ??? primep divpn) #H [@False_ind /2/ |cases H #c #eqb @(quotient ?? c) >eqb