Raisonnement par récurence avec factorielle
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
thomas-buz
- Membre Naturel
- Messages: 19
- Enregistré le: 05 Mar 2012, 15:20
-
par thomas-buz » 11 Mar 2012, 14:43
Bonjours,
alors j'ai une démonstration par récurrence à faire:
Montrez que pour tout k appartenant à N*
k!>= 2^(k-1)
Mais je ne vois pas comme rédigez celà
-
globule rouge
- Membre Irrationnel
- Messages: 1011
- Enregistré le: 16 Fév 2012, 16:38
-
par globule rouge » 11 Mar 2012, 14:48
thomas-buz a écrit:Bonjours,
alors j'ai une démonstration par récurrence à faire:
Montrez que pour tout k appartenant à N*
k!>= 2^(k-1)
Mais je ne vois pas comme rédigez celà
Salut =)
Commençons par le début : à l'initialisation, il est clair que
Donc la propriété est vraie au premier rang.
Maintenant, on veut prouver que si elle est vraie pour un certain n de

, alors elle sera vraie au rang suivant

.
Commençons par supposer que

or
!=(k+1)k!)
, donc...
-
thomas-buz
- Membre Naturel
- Messages: 19
- Enregistré le: 05 Mar 2012, 15:20
-
par thomas-buz » 11 Mar 2012, 14:58
globule rouge a écrit:Salut =)
Commençons par le début : à l'initialisation, il est clair que
Donc la propriété est vraie au premier rang.
Maintenant, on veut prouver que si elle est vraie pour un certain n de

, alors elle sera vraie au rang suivant

.
Commençons par supposer que

or
!=(k+1)k!)
, donc...
donc (k+1)k!>2^(k-1)*(k+1)
donc (k+1)!>2k* (k+1)/2 ?
-
globule rouge
- Membre Irrationnel
- Messages: 1011
- Enregistré le: 16 Fév 2012, 16:38
-
par globule rouge » 11 Mar 2012, 15:02
thomas-buz a écrit:donc (k+1)k!>2^(k-1)*(k+1)
donc (k+1)!>2k* (k+1)/2 ?
ton écriture à la deuxième ligne pour le deuxième membre n'est pas très claire... dis-tu

ou
\frac{2^k}{2})
?
En tout cas, notre but est de montrer que
!\geq 2^k)
donc il nous suffit de remarquer que
!=(k+1)k!\geq (k+1) \frac{2^k}{2}\geq 2^k)
puisque

=p
-
thomas-buz
- Membre Naturel
- Messages: 19
- Enregistré le: 05 Mar 2012, 15:20
-
par thomas-buz » 11 Mar 2012, 15:23
globule rouge a écrit:ton écriture à la deuxième ligne pour le deuxième membre n'est pas très claire... dis-tu

ou
\frac{2^k}{2})
?
En tout cas, notre but est de montrer que
!\geq 2^k)
donc il nous suffit de remarquer que
!=(k+1)k!\geq (k+1) \frac{2^k}{2}\geq 2^k)
puisque

=p
Je voulais dire la premiere écriture mais c'est vrai que ta manière est plus facile
je ne vois pas comment faire après
a pars si je fais
(k+1)k!>= 2^k k! >= 2^k/ (k+1)
Nan j'vois pas en faite lol
-
globule rouge
- Membre Irrationnel
- Messages: 1011
- Enregistré le: 16 Fév 2012, 16:38
-
par globule rouge » 11 Mar 2012, 15:31
thomas-buz a écrit:Je voulais dire la premiere écriture mais c'est vrai que ta manière est plus facile
je ne vois pas comment faire après
a pars si je fais
(k+1)k!>= 2^k k! >= 2^k/ (k+1)
Nan j'vois pas en faite lol
non non non !! Là tu pars de la fin, et tu ne prouves rien du tout ! =) en fait, je t'avais montré comment faire dans mon dernier message mais tu ne l'as sans doute pas vu ! ^^
-
thomas-buz
- Membre Naturel
- Messages: 19
- Enregistré le: 05 Mar 2012, 15:20
-
par thomas-buz » 11 Mar 2012, 15:37
globule rouge a écrit:non non non !! Là tu pars de la fin, et tu ne prouves rien du tout ! =) en fait, je t'avais montré comment faire dans mon dernier message mais tu ne l'as sans doute pas vu ! ^^
Ah oui exact autant pour moi
Alors en faite d'après l'hypothèse de récurence
(k+1)!= (k+1)k!>= 2^k-1(k+1)
ou la avec (k+1)k: >= (k+1)2^k/2 >= 2^k ma démnstration est finit ?
-
globule rouge
- Membre Irrationnel
- Messages: 1011
- Enregistré le: 16 Fév 2012, 16:38
-
par globule rouge » 11 Mar 2012, 15:40
thomas-buz a écrit:Ah oui exact autant pour moi
Alors en faite d'après l'hypothèse de récurence
(k+1)!= (k+1)k!>= 2^k-1(k+1)
ou la avec (k+1)k: >= (k+1)2^k/2 >= 2^k ma démnstration est finit ?
oui =) en justifiant que
\geq 2)
-
thomas-buz
- Membre Naturel
- Messages: 19
- Enregistré le: 05 Mar 2012, 15:20
-
par thomas-buz » 11 Mar 2012, 15:46
globule rouge a écrit:oui =) en justifiant que
\geq 2)
k+1>=2 d'ou (k+1)/2 >= 1
d'ou 2^k * (k+1)/2 >= 2^k
Mais en faite j'ai l'impression de tourner en rond :s
-
globule rouge
- Membre Irrationnel
- Messages: 1011
- Enregistré le: 16 Fév 2012, 16:38
-
par globule rouge » 11 Mar 2012, 15:53
thomas-buz a écrit:k+1>=2 d'ou (k+1)/2 >= 1
d'ou 2^k * (k+1)/2 >= 2^k
Mais en faite j'ai l'impression de tourner en rond :s
bah non pas du tout car quand tu as montré que

, tu as fini puisqu'on sait que
!\geq 2^k\frac{k+1}{2})
! =)
Julie

-
thomas-buz
- Membre Naturel
- Messages: 19
- Enregistré le: 05 Mar 2012, 15:20
-
par thomas-buz » 11 Mar 2012, 16:23
globule rouge a écrit:bah non pas du tout car quand tu as montré que

, tu as fini puisqu'on sait que
!\geq 2^k\frac{k+1}{2})
! =)
Julie

Ah oui d'accord merci beaucoup

-
thomas-buz
- Membre Naturel
- Messages: 19
- Enregistré le: 05 Mar 2012, 15:20
-
par thomas-buz » 11 Mar 2012, 16:32
globule rouge a écrit:bah non pas du tout car quand tu as montré que

, tu as fini puisqu'on sait que
!\geq 2^k\frac{k+1}{2})
! =)
Julie

J'aurai encore une question XD
Si je veux par exemple prouver que
Un=Somme (k=1 de n) 1/k! est majorée il faudrait que je m'y prenne comment ?
-
globule rouge
- Membre Irrationnel
- Messages: 1011
- Enregistré le: 16 Fév 2012, 16:38
-
par globule rouge » 11 Mar 2012, 16:43
thomas-buz a écrit:J'aurai encore une question XD
Si je veux par exemple prouver que
Un=Somme (k=1 de n) 1/k! est majorée il faudrait que je m'y prenne comment ?
il faudrait d'abord partir de la définition de suite majorée !
Une suite
)
est majorée

.
Il me semble qu'il faudrait montrer que

converge.
-
thomas-buz
- Membre Naturel
- Messages: 19
- Enregistré le: 05 Mar 2012, 15:20
-
par thomas-buz » 11 Mar 2012, 16:49
globule rouge a écrit:il faudrait d'abord partir de la définition de suite majorée !
Une suite
)
est majorée

.
Il me semble qu'il faudrait montrer que

converge.
et il faudrait procédé comment ?
-
globule rouge
- Membre Irrationnel
- Messages: 1011
- Enregistré le: 16 Fév 2012, 16:38
-
par globule rouge » 11 Mar 2012, 17:14
thomas-buz a écrit:et il faudrait procédé comment ?
Je sais pas vraiment ^^
Mais je montrerais que

puisqu'il semble logique qu'une série converge en l'infini si le rapport de deux termes successifs tend vers 0...
Ce qui est ici vrai car
!}}{\frac{1}{n!}}=\lim\limits_{n\to\infty} \frac{1}{n+1}=0)
Cela reste tout de même à confirmer !!
Julie

-
Euler07
- Membre Irrationnel
- Messages: 1157
- Enregistré le: 25 Avr 2009, 11:00
-
par Euler07 » 11 Mar 2012, 17:24
globule rouge a écrit:Je sais pas vraiment ^^
Mais je montrerais que

puisqu'il semble logique qu'une série converge en l'infini si le rapport de deux termes successifs tend vers 0...
Ce qui est ici vrai car
!}}{\frac{1}{n!}}=\lim\limits_{n\to\infty} \frac{1}{n+1}=0)
Cela reste tout de même à confirmer !!
Julie

Ce servir de la première question en prenant l'inverse
:livre:
-
globule rouge
- Membre Irrationnel
- Messages: 1011
- Enregistré le: 16 Fév 2012, 16:38
-
par globule rouge » 11 Mar 2012, 17:26
Euler07 a écrit:Ce servir de la première question en prenant l'inverse
:livre:
ah oui je suis bête ^^ merci Euler !
-
thomas-buz
- Membre Naturel
- Messages: 19
- Enregistré le: 05 Mar 2012, 15:20
-
par thomas-buz » 11 Mar 2012, 18:46
Euler07 a écrit:Ce servir de la première question en prenant l'inverse
:livre:
Et si j'ai prouver qu'elle convergé celà ne prouve pas que la suite est majorée ?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 81 invités