Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 21-04-2015 18:24:37

Joan94
Membre
Inscription : 22-09-2013
Messages : 50

Suite récurrente d'ordre 2

Bonjour,
J'ai réfléchis sur cet exercice mais je ne sais pas si mon raisonnement est bon:

Soit la suite [tex]U[/tex] définie par :[tex]U_0=0[/tex];[tex]U_1=1[/tex] et [tex]U_{n+2}=2U_{n+1}-U_n  \forall  n  \in N[/tex].
Calculer [tex]U_n \forall n \in N[/tex].

Toutefois,j'ai pu dire que [tex]U_n[/tex]=[tex]-U_{n+2}+2U_{n+1}[/tex] et que [tex]U_n=n[/tex] car on vois que [tex]U_0=0[/tex],[tex]U_1=1...[/tex].

Mais faut le démontrer par récurrence.
Donc,on vérifie que[tex] U_0=0[/tex](c'est le cas),on suppose ensuite que[tex] U_n=n \forall n \in N
[/tex].

Et on démontra par récurrence que [tex]U_{n+1}=n+1[/tex].
[tex]U_n=n=> U_{n+1}=n+1[/tex] donc la propriété est vraie au rang n+1 et au rang n.
Mais il y a-t-il d'autre méthodes?
Toute aide sera la bienvenue.

Hors ligne

#2 21-04-2015 19:40:19

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 035

Re : Suite récurrente d'ordre 2

Salut,

  D'abord, il faut faire très attention à la façon dont tu rédiges ta récurrence. Tu ne peux pas écrire :
"On suppose ensuite que [tex]u_n=n,\ \forall n\in \mathbb N[/tex]" car c'est exactement ce que tu veux démontrer. La démonstration doit se faire avec plus de précaution. De plus, ici, tu as besoin de faire une récurrence double, car tu as besoin de savoir à la fois que [tex]u_n=n[/tex] et que [tex]u_{n+1}=n+1[/tex] pour en déduire que [tex]u_{n+2}=n+2[/tex].

Je veux bien t'aider à rédiger proprement cette récurrence. Que proposes-tu comme modification? Moi, je commencerais par écrire l'hypothèse de récurrence....

F.

Hors ligne

#3 21-04-2015 22:23:19

Joan94
Membre
Inscription : 22-09-2013
Messages : 50

Re : Suite récurrente d'ordre 2

Ah ok,c'est plus complexe que prévu!
Et bien au risque de dire une bétise,je dirai que l’hypothèse de récurrence dans le cas 1,serai que [tex]U_{n-1}=n-1[/tex].
Et qu'on doit vérifié que c'est vrai au rang 1,c'est à dire que [tex]U_{1-1}=1-1[/tex],[tex]U_0[/tex] étant égale à [tex]0[/tex],c'est vrai.

Puis on suppose que au rang n-1(pour un certain entier (n-1)),on a [tex]U_{n-1}=n-1[/tex].
On doit ensuite démontrer que  c'est vrai au rang n+1 c'est  à dire [tex]U_n=n[/tex].

Ce que je tenterai de faire en disant que:
[tex]U_{n-1}=n-1=>U_{n-1+1}=n-1+1=>U_n=n[/tex].

Après,si ce que j'ai dit est vrai,j'ai envie de dire on sait que (U_n=n),mais je ne dirai pas ça,je dirai plutôt:
On vérifie que [tex]U_0=0[/tex] (c'est la cas),puis on suppose que [tex]U_n=n[/tex].
On montrera que [tex]U_{n+1}=n+1[/tex].
C'est ce que je te propose comme modification Fred.
Merci pour ton aide,et dsl de répondre tard.

Hors ligne

#4 21-04-2015 22:43:12

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 035

Re : Suite récurrente d'ordre 2

Argh! Je crois que tu n'as pas compris le raisonnement par récurrence.
Avec ta méthode, on pourrait prouver que n'importe quelle suite qui vérifie [tex]u_0=0[/tex] vérifie [tex]u_n=n[/tex] pour tout entier n.

Ce qui ne va pas, c'est cette implication :
[tex]u_{n-1}=n-1\implies u_{n-1+1}=n-1+1[/tex]
Comment peux-tu savoir cela????

Tu dois utiliser quelque part dans ton raisonnement la définition par récurrence de la suite : [tex]u_{n+2}=2u_{n+1}-u_n[/tex]....

F.

Hors ligne

#5 22-04-2015 17:40:03

Joan94
Membre
Inscription : 22-09-2013
Messages : 50

Re : Suite récurrente d'ordre 2

Effectivement,je ne peut pas  le savoir.
Ok,je l'utiliserai,merci.

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quatre-vingt quinze moins seize
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums