]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/matita/library/nat/lt_arith.ma
...
[helm.git] / helm / software / matita / library / nat / lt_arith.ma
index d8422a4dd5ff080a8e8de9eee45ace0f53a10a6f..683ec262773cbe38541ba1499b6cf1eeb3775440 100644 (file)
@@ -12,8 +12,6 @@
 (*                                                                        *)
 (**************************************************************************)
 
-set "baseuri" "cic:/matita/nat/lt_arith".
-
 include "nat/div_and_mod.ma".
 
 (* plus *)
@@ -118,6 +116,17 @@ apply (nat_case1 a)
 ]
 qed.
 
+lemma lt_times_to_lt_O: \forall i,n,m:nat. i < n*m \to O < m.
+intros.
+elim (le_to_or_lt_eq O ? (le_O_n m))
+  [assumption
+  |apply False_ind.
+   rewrite < H1 in H.
+   rewrite < times_n_O in H.
+   apply (not_le_Sn_O ? H)
+  ]
+qed.
+
 (* times *)
 theorem monotonic_lt_times_r: 
 \forall n:nat.monotonic nat lt (\lambda m.(S n)*m).