X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Flibrary%2Fassembly%2Fextra.ma;h=be15c75fce381780b9c65c77798b73b3f88c2cb4;hb=a5bfa65b18a876fca982270f673c686a7d124f65;hp=44546494dbf3be1af416e13681dca792bcd4603c;hpb=0aa35c698019cfb653c78f380a0af869ebdc190a;p=helm.git diff --git a/matita/library/assembly/extra.ma b/matita/library/assembly/extra.ma index 44546494d..be15c75fc 100644 --- a/matita/library/assembly/extra.ma +++ b/matita/library/assembly/extra.ma @@ -23,6 +23,7 @@ axiom mod_mod: ∀a,n,m. n∣m → a \mod n = a \mod n \mod m. axiom eq_mod_times_n_m_m_O: ∀n,m. O < m → n * m \mod m = O. axiom eq_mod_to_eq_plus_mod: ∀a,b,c,m. a \mod m = b \mod m → (a+c) \mod m = (b+c) \mod m. axiom eq_mod_times_times_mod: ∀a,b,n,m. m = a*n → (a*b) \mod m = a * (b \mod n). +axiom divides_to_eq_mod_mod_mod: ∀a,n,m. n∣m → a \mod m \mod n = a \mod n. axiom le_to_le_plus_to_le : ∀a,b,c,d.b\leq d\rarr a+b\leq c+d\rarr a\leq c. axiom or_lt_le : ∀n,m. n < m ∨ m ≤ n.