diff options
author | 2002-11-27 21:18:40 +0000 | |
---|---|---|
committer | 2002-11-27 21:18:40 +0000 | |
commit | bcc5b59c086d1c06a1ec03ee0bff7647338bb258 (patch) | |
tree | 4f332b460941cdbb211806659b1fe76253f2fc67 /theories/Reals/Rprod.v | |
parent | 35cd1baf98895aa07d300d22c9e8148c91b43dac (diff) |
Réorganisation de la librairie des réels
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@3311 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'theories/Reals/Rprod.v')
-rw-r--r-- | theories/Reals/Rprod.v | 18 |
1 files changed, 15 insertions, 3 deletions
diff --git a/theories/Reals/Rprod.v b/theories/Reals/Rprod.v index 3d566b022..936a50198 100644 --- a/theories/Reals/Rprod.v +++ b/theories/Reals/Rprod.v @@ -9,10 +9,11 @@ (*i $Id$ i*) Require Compare. -Require Rbase. +Require RealsB. +Require Rfunctions. Require Rseries. +Require PartSum. Require Binome. -Require Rtrigo_def. (* TT Ak; 1<=k<=N *) Fixpoint prod_f_SO [An:nat->R;N:nat] : R := Cases N of @@ -65,9 +66,20 @@ Qed. Lemma fact_prodSO : (n:nat) (INR (fact n))==(prod_f_SO [k:nat](INR k) n). Intro; Induction n. Reflexivity. -Rewrite fact_simpl; Rewrite mult_INR; Rewrite Rmult_sym; Rewrite Hrecn; Reflexivity. +Change (INR (mult (S n) (fact n)))==(prod_f_SO ([k:nat](INR k)) (S n)). +Rewrite mult_INR; Rewrite Rmult_sym; Rewrite Hrecn; Reflexivity. Qed. +Lemma le_n_2n : (n:nat) (le n (mult (2) n)). +Induction n. +Replace (mult (2) (O)) with O; [Apply le_n | Ring]. +Intros; Replace (mult (2) (S n0)) with (S (S (mult (2) n0))). +Apply le_n_S; Apply le_S; Assumption. +Replace (S (S (mult (2) n0))) with (plus (mult (2) n0) (2)); [Idtac | Ring]. +Replace (S n0) with (plus n0 (1)); [Idtac | Ring]. +Ring. +Qed. + (* We prove that (N!)²<=(2N-k)!*k! forall k in [|O;2N|] *) Lemma RfactN_fact2N_factk : (N,k:nat) (le k (mult (2) N)) -> ``(Rsqr (INR (fact N)))<=(INR (fact (minus (mult (S (S O)) N) k)))*(INR (fact k))``. Intros; Unfold Rsqr; Repeat Rewrite fact_prodSO. |