]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/matita/library/nat/binomial.ma
updating the structures for sorts
[helm.git] / helm / software / matita / library / nat / binomial.ma
index 1a341032032b95c317863801601446727cbd983a..83ef0acbb99d54f43ec260f16dc60447966be230 100644 (file)
@@ -12,8 +12,6 @@
 (*                                                                        *)
 (**************************************************************************)
 
-set "baseuri" "cic:/matita/nat/binomial".
-
 include "nat/iteration2.ma".
 include "nat/factorial2.ma".
 
@@ -248,4 +246,15 @@ apply eq_sigma_p;intros
    rewrite < times_n_SO.
    reflexivity
   ]
-qed.
\ No newline at end of file
+qed.
+
+theorem exp_Sn_SSO: \forall n. exp (S n) 2 = S((exp n 2) + 2*n).
+intros.simplify.
+rewrite < times_n_SO.
+rewrite < plus_n_O.
+rewrite < sym_times.simplify.
+rewrite < assoc_plus.
+rewrite < sym_plus.
+reflexivity.
+qed.
+