X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Flibrary%2Fnat%2Fdiv_and_mod.ma;h=d7750e39ad7c03e4424d1d221e50710843d7e87a;hb=e65e31bab82994cf8400bb4c294cf7d16fa2c83c;hp=537d3bcf0d11a4207f313f0103d069c1d9d87041;hpb=50afaf262195266d156f594cff7e92a6e8898b3e;p=helm.git diff --git a/helm/software/matita/library/nat/div_and_mod.ma b/helm/software/matita/library/nat/div_and_mod.ma index 537d3bcf0..d7750e39a 100644 --- a/helm/software/matita/library/nat/div_and_mod.ma +++ b/helm/software/matita/library/nat/div_and_mod.ma @@ -17,6 +17,7 @@ set "baseuri" "cic:/matita/nat/div_and_mod". include "datatypes/constructors.ma". include "nat/minus.ma". + let rec mod_aux p m n: nat \def match (leb m n) with [ true \Rightarrow m @@ -331,3 +332,14 @@ let rec n_divides_aux p n m acc \def (* n_divides n m = if m divides n q times, with remainder r *) definition n_divides \def \lambda n,m:nat.n_divides_aux n n m O. + + +(*a simple variant of div_times theorem *) +theorem div_times_ltO: \forall a,b:nat. O \lt b \to +a*b/b = a. +intros. +rewrite > sym_times. +rewrite > (S_pred b H). +apply div_times. +qed. +