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