Récurence

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
feliraf
Membre Relatif
Messages: 153
Enregistré le: 06 Nov 2012, 23:13

récurence

par feliraf » 19 Avr 2013, 16:29

Bonjour , je révise pour le bac et je suis bloqué dans un exercice et j'ai été malade sur la récurrence je suis pas trop au point .

Voici l'exercice :
On considère la suite (Un) n<1 à termes positifs définie par U1=0 et pour tout entier naturel n non nul : Un+1 = Un + e^(-Un) =f(Un)

démontrer que que pour tout entier naturel n non nul Ln(n) < Un

J'ai fais l'étape 1 :
Montrons que la propriété pour n appartient à N est vrai au rang 1
donc U(1) = 0
donc ln(1) < U(1)

donc Ln(n)étape 2 : Montrons que si la propriété est vraie à un certain rang n , alors elle le sera aussi au rang suivant n+1
Ln(n+1) < Un+1
comme Un+1=f(Un)
Ln(n+1) < f(Un)
mais pour moi je démontre rien , je suis un peu perdu là

Merci de votre aide .



Kikoo <3 Bieber
Membre Transcendant
Messages: 3814
Enregistré le: 28 Avr 2012, 09:29

par Kikoo <3 Bieber » 19 Avr 2013, 20:55

[quote="feliraf"]Bonjour , je révise pour le bac et je suis bloqué dans un exercice et j'ai été malade sur la récurrence je suis pas trop au point .

Voici l'exercice :
On considère la suite (Un) n=" si tu ne trouves pas le symbole).

Pour éviter toute confusion avec une addition, le n+1-ème terme de (U) sera noté U_{n+1} ou U_(n+1), et ainsi de suite pour k entier naturel plus petit que n.

Le logarithme népérien est noté ln par convention. Le logatithme décimal sera noté log ou lg (norme internationale).

Je suppose que l'inégalité à montrer n'est pas stricte, et nous aurons plutôt ln(n) ;) U_n, sinon il y a incohérence pour n=1 (on ne peut pas avoir 0<0).

Tu mets trop de "donc" dans tes raisonnements. Ils deviennent donc abusifs.
Un raisonnement se rédige souvent d'une telle manière :

[HTML]Preuve par contraposée ou absurde :
On suppose *hypothèses* (contradictoires ou non)
On mène les calculs, en utilisant des connecteurs logiques (ainsi, et, etc.)
On remarque la contradiction et on conclut : "or nous supposions *hypothèses*, mais celles-ci ne correspondent pas à *autres hypothèses de l'énoncé*, donc il y a contradiction."


Preuve par implication :
On a *hypothèses*.
On mène les calculs. Or *hypothèse* (vient débloquer une étape un peu ardue par exemple) qui entraine la conclusion.


Preuve par équivalence :
Pareil que preuve par implication, avec en plus la réciproque, qui se fait a priori de la même manière, sauf si difficile (penser alors à contraposée, ...)


Preuve par l'exemple (A utiliser par exemple quand on a un énoncé du type "montrer qu'il existe...") :
Exhiber *exemple* qui correspond aux conditions voulues. Démonstration expéditive.


Preuve par récurrence :
"Nous avons une file de domino. Le premier domino tombe, or nous sommes sûrs que si un domino tombe, le prochain tombe.
Alors tous les dominos tomberont."
Démonstration qui repose sur le principe d'initialisation et d'hérédité : On montre que la propriété est vraie pour le premier terme (initialisation) et en supposant qu'elle soit vraie pour un entier n supérieur au rang de départ, on montre qu'elle se perpétue au rang suivant (hérédité).
Ces deux étapes étant respectées, on conclut que la propriété est vraie par récurrence.[/HTML]

Et il te faudra faire gaffe à prendre soin de ta rédaction, afin de lui donner une ampleur logique, qui à défaut d'apporter une démonstration parfaite, n'aura au moins pas l'air bancale.

feliraf
Membre Relatif
Messages: 153
Enregistré le: 06 Nov 2012, 23:13

par feliraf » 20 Avr 2013, 14:39

je sais que je fais des fautes dans l'écriture , par contre "Je suppose que l'inégalité à montrer n'est pas stricte, et nous aurons plutôt ln(n) ;) U_n, sinon il y a incohérence pour n=1 (on ne peut pas avoir 0<0)." le truc c'est que U1=0
j'ai continué à cherché et je fais ça :
ln(n)ln(n)+e^-(ln(n)) < Un + e^-(Un)
ln(n)+1/n ln(n+1)
mais je suis pas sur .

jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 17:35

par jlb » 20 Avr 2013, 15:06

c'est bon mais tu dois expliquer que f est croissante sur R+ et que ln(n+1)
( après ce doit être des questions précédentes de ton exercice?) et par contre ou bien c'est un signe large dans l'inégalité ou tu montres pour n>=2 sinon c'est faux)

feliraf
Membre Relatif
Messages: 153
Enregistré le: 06 Nov 2012, 23:13

par feliraf » 20 Avr 2013, 16:42

ha bon c'est juste j'étais pas sur de moi , oui je l'ai fait dans d'autre question ;)

Kikoo <3 Bieber
Membre Transcendant
Messages: 3814
Enregistré le: 28 Avr 2012, 09:29

par Kikoo <3 Bieber » 20 Avr 2013, 16:45

Je maintiens ce que j'ai dit : l'inégalité n'est pas au sens strict, car pour n=1, tu aurais ln(1) < u_1 ce qui se lit 0<0 et ça, c'est faux !

feliraf
Membre Relatif
Messages: 153
Enregistré le: 06 Nov 2012, 23:13

par feliraf » 20 Avr 2013, 17:13

je vois pas comment le faire après

Kikoo <3 Bieber
Membre Transcendant
Messages: 3814
Enregistré le: 28 Avr 2012, 09:29

par Kikoo <3 Bieber » 20 Avr 2013, 17:21

feliraf a écrit:je vois pas comment le faire après

Eh bien au lieu de mettre une inégalité stricte, tu mets une inégalité au sens large.

jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 17:35

par jlb » 20 Avr 2013, 17:23

après quoi?
tu pars de ton hyp ln(n) =< u(n)
tu appliques f croissante sur R+ avec n>=1 et u(n) >0

d'où f(ln(n))=
et après tu tripatouilles l'expression f(ln(n)) pour avoir ton inégalité

( si c'est vraiment strict, tu commences ta récurrence à n =2, regarde post au dessus, j'avais complété)

feliraf
Membre Relatif
Messages: 153
Enregistré le: 06 Nov 2012, 23:13

par feliraf » 20 Avr 2013, 17:24

j'ai compris

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 228 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite