]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/matita/library/nat/exp.ma
fixed some notational collisions
[helm.git] / helm / software / matita / library / nat / exp.ma
index 25c81c0697bdd167b48883261e1fa5af5c62c0aa..c9f2c6984ee6d31aeb1ddc8ab9b96b936b19a9e0 100644 (file)
@@ -12,8 +12,6 @@
 (*                                                                        *)
 (**************************************************************************)
 
-set "baseuri" "cic:/matita/nat/exp".
-
 include "nat/div_and_mod.ma".
 include "nat/lt_arith.ma".
 
@@ -207,6 +205,23 @@ elim (le_to_or_lt_eq n m)
     ]
   ]
 qed.
+
+theorem lt_exp_to_lt1: 
+\forall a,n,m. O < a \to exp n a < exp m a \to n < m.
+intros.
+elim (le_to_or_lt_eq n m)
+  [assumption
+  |apply False_ind.
+   apply (lt_to_not_eq ? ? H1).
+   rewrite < H2.
+   reflexivity
+  |apply (le_exp_to_le1 ? ? a)
+    [assumption
+    |apply lt_to_le.
+     assumption
+    ]
+  ]
+qed.
      
 theorem times_exp: 
 \forall n,m,p. exp n p * exp m p = exp (n*m) p.