Demontrer par recurrence

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Kokokoizu
Membre Naturel
Messages: 25
Enregistré le: 25 Déc 2011, 15:06

Demontrer par recurrence

par Kokokoizu » 15 Sep 2012, 10:24

Bonjour voici mon exercice :
t la suite définie par t0=0 et pour tout entier naturel n : tn+1= tn + 1/((n+1)(n+2))

Je devais conjecturer tn sous forme de fraction , j'ai trouvé tn = ((n+1)-1)/(n+1).
Maintenant je dois démontrer cette expression. Et la ça coince. J'ai vu en cours comment demonter une recurence de Un+1, mais pas dans l'autre sens..

J'ai tenté de faire ça :
Initialisation : pour n=0, t0=0 et pour tout n : tn+1= tn + 1/((n+1)(n+2))
Hérédité : Supposons que pour un certain k (superieur ou egale a)0 t(k)= ((k+1)-1)/(k+1) est vrai
Alors t(k+1)= ((k+1)-1)/(k+1) + 1/((k+1)(k+2))

Et la je sais pas..



Luc
Membre Irrationnel
Messages: 1806
Enregistré le: 28 Jan 2006, 12:47

par Luc » 15 Sep 2012, 12:13

Kokokoizu a écrit:Bonjour voici mon exercice :
t la suite définie par t0=0 et pour tout entier naturel n : tn+1= tn + 1/((n+1)(n+2))

Je devais conjecturer tn sous forme de fraction , j'ai trouvé tn = ((n+1)-1)/(n+1).
Maintenant je dois démontrer cette expression. Et la ça coince. J'ai vu en cours comment demonter une recurence de Un+1, mais pas dans l'autre sens..

J'ai tenté de faire ça :
Initialisation : pour n=0, t0=0 et pour tout n : tn+1= tn + 1/((n+1)(n+2))
Hérédité : Supposons que pour un certain k (superieur ou egale a)0 t(k)= ((k+1)-1)/(k+1) est vrai
Alors t(k+1)= ((k+1)-1)/(k+1) + 1/((k+1)(k+2))

Et la je sais pas..

Salut,
remarque que ta conjecture se simplifie : tn=n/(n+1).
La propriété que tu souhaites montrer par récurrence est donc P(n) : tn=n/(n+1).
Initialisation: n=0. Est-ce que t0 est égal à 0/(0+1)?
Hérédité : ce que tu as fait est bien. mets sur le même dénominateur et ça va se simplifier.

tototo
Membre Rationnel
Messages: 954
Enregistré le: 08 Nov 2011, 07:41

par tototo » 15 Sep 2012, 13:04

Bonjour,

t0=0
t1=1/2

Supposons tn vrai demontrons tn+1:
tn= tn-1 + 1/((n)(n+1))
tn+1= ((n+1+1)-1)/(n+1+1)=(n+1)/(n+2).
tn = ((n+1)-1)/(n+1).
est ce que ((n+1)-1)/(n+1)+1/((n+1)(n+2)) = (n+1)/(n+2)?


Bonjour voici mon exercice :
t la suite définie par t0=0 et pour tout entier naturel n : tn+1= tn + 1/((n+1)(n+2))

Kokokoizu
Membre Naturel
Messages: 25
Enregistré le: 25 Déc 2011, 15:06

par Kokokoizu » 15 Sep 2012, 17:39

Luc a écrit:Salut,
remarque que ta conjecture se simplifie : tn=n/(n+1).
La propriété que tu souhaites montrer par récurrence est donc P(n) : tn=n/(n+1).
Initialisation: n=0. Est-ce que t0 est égal à 0/(0+1)?
Hérédité : ce que tu as fait est bien. mets sur le même dénominateur et ça va se simplifier.


En y mettant sur le meme denominateur je trouve: (k(k+2)+1)/((k+1)(k+2))
En y simplifiant je trouve (k²+2k+1)/(k²+3k+2) mais je vois pas le rapport avec ce que je cherche

Luc
Membre Irrationnel
Messages: 1806
Enregistré le: 28 Jan 2006, 12:47

par Luc » 15 Sep 2012, 17:45

Kokokoizu a écrit:En y mettant sur le meme denominateur je trouve: (k(k+2)+1)/((k+1)(k+2))
En y simplifiant je trouve (k²+2k+1)/(k²+3k+2) mais je vois pas le rapport avec ce que je cherche

(k²+2k+1)=(k+1)^2 :lol3:

Kokokoizu
Membre Naturel
Messages: 25
Enregistré le: 25 Déc 2011, 15:06

par Kokokoizu » 15 Sep 2012, 18:30

Luc a écrit:(k²+2k+1)=(k+1)^2 :lol3:


Ah oui bien vu ! J'avais completement zappé les identités remarquable. Ca me fait donc (k+1)/(k+2) au final

Luc
Membre Irrationnel
Messages: 1806
Enregistré le: 28 Jan 2006, 12:47

par Luc » 15 Sep 2012, 18:32

Kokokoizu a écrit:Ah oui bien vu ! J'avais completement zappé les identités remarquable. Ca me fait donc (k+1)/(k+2) au final

Voilà, d'où l'hérédité!

Kokokoizu
Membre Naturel
Messages: 25
Enregistré le: 25 Déc 2011, 15:06

par Kokokoizu » 15 Sep 2012, 18:35

Luc a écrit:Voilà, d'où l'hérédité!


Une fois que j'arrive ici la démonstration par récurrence est fini alors ?

Luc
Membre Irrationnel
Messages: 1806
Enregistré le: 28 Jan 2006, 12:47

par Luc » 15 Sep 2012, 18:40

Kokokoizu a écrit:Une fois que j'arrive ici la démonstration par récurrence est fini alors ?

Il faut bien rédiger et dire que tu conclus que la propriété est vraie pour tout entier d'après le principe de récurrence.

Kokokoizu
Membre Naturel
Messages: 25
Enregistré le: 25 Déc 2011, 15:06

par Kokokoizu » 15 Sep 2012, 18:41

Luc a écrit:Il faut bien rédiger et dire que tu conclus que la propriété est vraie pour tout entier d'après le principe de récurrence.


Merci bien

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 45 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