X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Flibrary%2Fassembly%2Fextra.ma;h=be15c75fce381780b9c65c77798b73b3f88c2cb4;hb=2c80e9d9409119febcab9c08d6e6cad702384169;hp=70b43bb1e4371f342ec15e39b766f79b202d9d2a;hpb=8451a479e2cdaddd1da2daee8c8074412ff4d43d;p=helm.git diff --git a/helm/software/matita/library/assembly/extra.ma b/helm/software/matita/library/assembly/extra.ma index 70b43bb1e..be15c75fc 100644 --- a/helm/software/matita/library/assembly/extra.ma +++ b/helm/software/matita/library/assembly/extra.ma @@ -23,6 +23,9 @@ 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. inductive cartesian_product (A,B: Type) : Type ≝ couple: ∀a:A.∀b:B. cartesian_product A B.