]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/matita/library/nat/factorial2.ma
- libraryObjects: new default "natural numbers" with the uri of nat.
[helm.git] / helm / software / matita / library / nat / factorial2.ma
index 6215d6657892ab39eb0233763885657f35796725..bb6c72aebccd7092070199095efb69ea6b279fb3 100644 (file)
@@ -12,8 +12,6 @@
 (*                                                                        *)
 (**************************************************************************)
 
-set "baseuri" "cic:/matita/nat/factorial2".
-
 include "nat/exp.ma".
 include "nat/factorial.ma".
 
@@ -100,7 +98,7 @@ intro.elim n
 qed.
 
 theorem fact2: \forall n.O < n \to
-(exp (S(S O)) ((S(S O))*n))*(fact n)*(fact n) < fact (S((S(S O))*n)).
+(exp 2 (2*n))*(fact n)*(fact n) < fact (S(2*n)).
 intros.elim H
   [simplify.apply le_S.apply le_n
   |rewrite > times_SSO.
@@ -155,7 +153,7 @@ qed.
 
 (* a slightly better result *)
 theorem fact3: \forall n.O < n \to
-(exp (S(S O)) ((S(S O))*n))*(exp (fact n) (S(S O))) \le (S(S O))*n*fact ((S(S O))*n).
+(exp 2 (2*n))*(exp (fact n) 2) \le 2*n*fact (2*n).
 intros.
 elim H
   [simplify.apply le_n