X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Flib%2Farithmetics%2Fcongruence.ma;h=2a9e06b0fabd6a47304d544bcb523c83e7af0724;hb=ddc80515997a3f56085c6234d4db326141e189aa;hp=d1afc19eec57ae6674c1d5e67e06e453ef88998d;hpb=fc7af5f9ea2cd4a876b8babc6b691136799e3c87;p=helm.git diff --git a/matita/matita/lib/arithmetics/congruence.ma b/matita/matita/lib/arithmetics/congruence.ma index d1afc19ee..2a9e06b0f 100644 --- a/matita/matita/lib/arithmetics/congruence.ma +++ b/matita/matita/lib/arithmetics/congruence.ma @@ -37,7 +37,7 @@ theorem le_to_mod: ∀n,m:nat. n < m → n = n \mod m. qed. theorem mod_mod : ∀n,p:nat. O

(div_mod (n \mod p) p) in ⊢ (? ? % ?) +#n #p #posp >(div_mod (n \mod p) p) {⊢ (? ? % ?) } >(eq_div_O ? p) // @lt_mod_m_m // qed. @@ -79,8 +79,8 @@ qed. theorem congruent_to_divides: ∀n,m,p:nat.O < p → n ≅_{p} m → p ∣ (n - m). #n #m #p #posp #congnm @(quotient ? ? ((n / p)-(m / p))) ->commutative_times >(div_mod n p) in ⊢ (??%?) ->(div_mod m p) in ⊢ (??%?) <(commutative_plus (m \mod p)) +>commutative_times >(div_mod n p) {⊢ (??%?)} +>(div_mod m p) {⊢ (??%?)} <(commutative_plus (m \mod p))