X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Flibrary%2Fassembly%2Fextra.ma;h=be15c75fce381780b9c65c77798b73b3f88c2cb4;hb=ee24d241030e7577e5456f6dd151faf7622b86ce;hp=44546494dbf3be1af416e13681dca792bcd4603c;hpb=d2d8f12b18ffdb7a89766ae13c2eb1936b8aa6f2;p=helm.git diff --git a/helm/software/matita/library/assembly/extra.ma b/helm/software/matita/library/assembly/extra.ma index 44546494d..be15c75fc 100644 --- a/helm/software/matita/library/assembly/extra.ma +++ b/helm/software/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.