Raisonnement par récurrence
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Raph1
- Membre Naturel
- Messages: 20
- Enregistré le: 30 Oct 2013, 12:59
-
par Raph1 » 01 Nov 2013, 11:45
bonjour,
je dois démontrer par récurrence que pour entier naturel

)
j'ai commencé à faire par :
soit Pn "
)
"
Initialisation :


=8)
donc

est vraie
Hérédité : soit

tel que

est vrai
Hypothèse de récurrence : (H.R)
)
je dois montrer que sous cette condition que

est vraie, c'est-à-dire que
+1}[(n+1)-1])
et ensuite je dois donc calculer

je sais que je dois utiliser l'hypothèse de récurrence mais je n'arrive pas à avancer
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 01 Nov 2013, 11:51
2+2²=8 ? sûr ?
par busard_des_roseaux » 01 Nov 2013, 11:52
bonjour,
à gauche de l'égalité (hypothèse de récurrence) , nous avons une somme de (n-1) termes. Ces termes ne changent pas au rang suivant, simplement on ajoute à la somme un terme de plus qui est ......... ?
-
Maxmau
- Membre Irrationnel
- Messages: 1149
- Enregistré le: 19 Mar 2008, 10:11
-
par Maxmau » 01 Nov 2013, 11:53
Raph1 a écrit:bonjour,
je dois démontrer par récurrence que pour entier naturel

)
j'ai commencé à faire par :
soit Pn "
)
"
Initialisation :


=8)
donc

est vraie
Hérédité : soit

tel que

est vrai
Hypothèse de récurrence : (H.R)
)
je dois montrer que sous cette condition que

est vraie, c'est-à-dire que
+1}[(n+1)-1])
et ensuite je dois donc calculer

je sais que je dois utiliser l'hypothèse de récurrence mais je n'arrive pas à avancer
Bj
La somme pour i de 2 à (n+1) des Xi = (somme pour i de 2 à n des Xi) + X(n+1)
-
Raph1
- Membre Naturel
- Messages: 20
- Enregistré le: 30 Oct 2013, 12:59
-
par Raph1 » 01 Nov 2013, 11:54
nodjim a écrit:2+2²=8 ? sûr ?
c'est un multiplier pardon, j'ai modifier
par busard_des_roseaux » 01 Nov 2013, 11:57
le plus simple est de calculer

entre nous, pas besoin de récurrence...
-
Raph1
- Membre Naturel
- Messages: 20
- Enregistré le: 30 Oct 2013, 12:59
-
par Raph1 » 01 Nov 2013, 11:58
busard_des_roseaux a écrit:le plus simple est de calculer

entre nous, pas besoin de récurrence...
c'est l'énoncé qui me le demande par récurrence et comme on a fait le cours juste avant, je dois comme ça
par busard_des_roseaux » 01 Nov 2013, 11:59
du coup, mon conseil de 11h52 reste valable...
-
Raph1
- Membre Naturel
- Messages: 20
- Enregistré le: 30 Oct 2013, 12:59
-
par Raph1 » 01 Nov 2013, 12:07
busard_des_roseaux a écrit:du coup, mon conseil de 11h52 reste valable...
je sais que c'est un truc comme ça mais il manque un truc que je ne trouve pas
)
par busard_des_roseaux » 01 Nov 2013, 12:20
dans le terme générique de la somme, on remplace l'indice

par

-
Raph1
- Membre Naturel
- Messages: 20
- Enregistré le: 30 Oct 2013, 12:59
-
par Raph1 » 01 Nov 2013, 12:21
busard_des_roseaux a écrit:dans le terme générique de la somme, on remplace l'indice

par

je vois pas vraiment
-
Raph1
- Membre Naturel
- Messages: 20
- Enregistré le: 30 Oct 2013, 12:59
-
par Raph1 » 01 Nov 2013, 12:22
busard_des_roseaux a écrit:dans le terme générique de la somme, on remplace l'indice

par

c'est bien sa non ? en rajoutant un terme, pourquoi remplacer i par n+1
-
Raph1
- Membre Naturel
- Messages: 20
- Enregistré le: 30 Oct 2013, 12:59
-
par Raph1 » 01 Nov 2013, 12:29
busard_des_roseaux a écrit:explique moi ce qui diffère entre

et

il y a un terme de plus et

non ?
par busard_des_roseaux » 01 Nov 2013, 12:36
Raph1 a écrit:il y a un terme de plus et
.....................
-
Raph1
- Membre Naturel
- Messages: 20
- Enregistré le: 30 Oct 2013, 12:59
-
par Raph1 » 01 Nov 2013, 12:43
busard_des_roseaux a écrit:.....................
je crois j'ai compris
2^{n+1})
c'est sa ?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 58 invités