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

raisonnement par récurrence

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 :



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

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 ?

busard_des_roseaux
Membre Complexe
Messages: 3151
Enregistré le: 24 Sep 2007, 13:50

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 :



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

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

busard_des_roseaux
Membre Complexe
Messages: 3151
Enregistré le: 24 Sep 2007, 13:50

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

busard_des_roseaux
Membre Complexe
Messages: 3151
Enregistré le: 24 Sep 2007, 13:50

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

busard_des_roseaux
Membre Complexe
Messages: 3151
Enregistré le: 24 Sep 2007, 13:50

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

busard_des_roseaux
Membre Complexe
Messages: 3151
Enregistré le: 24 Sep 2007, 13:50

par busard_des_roseaux » 01 Nov 2013, 12:24

explique moi ce qui diffère entre

et

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 ?

busard_des_roseaux
Membre Complexe
Messages: 3151
Enregistré le: 24 Sep 2007, 13:50

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


c'est sa ?

busard_des_roseaux
Membre Complexe
Messages: 3151
Enregistré le: 24 Sep 2007, 13:50

par busard_des_roseaux » 01 Nov 2013, 13:22

oui.........

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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