Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Exercice de récurrence

Posté par
Volgare
20-09-19 à 14:27

Bonjour, je suis bloqué sur mon exercice de raisonnement par récurrence, si quelqu'un peut me donner un petit coup de pouce et me mettre sur la voie, parce que je ne sais pas ou aller.

Énoncé : Soit (un) suite définie par :
u0 = 3  et pour tout entier n 0, un+1 = 2un - 1

1) montrer par récurrence que, pour tout entier n 0, un = 2n+1 + 1


Ce que j'ai fait

Initialisation : Pour n=0
u0=3
20+1+1=3
La propriété est donc vraie pour n=0

Hérédité : Soit k0, en admettant que la propriété est vrai pour k, on cherche a prouvé qu'elle est vrai pour k+1

"Et la je ne sais pas quoi faire"

Posté par
co11
re : Exercice de récurrence 20-09-19 à 14:31

Bonjour,
propriété vraie pour k signifie : …….?

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 14:36

signifie que Uk=2k+1+1

Posté par
co11
re : Exercice de récurrence 20-09-19 à 14:38

oui
et donc, en supposant cela, tu veux montrer que ….?

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 14:42

Je veux montrer que
uk+1= 2un-1

Posté par
co11
re : Exercice de récurrence 20-09-19 à 14:49

non
d'abord tu mélanges k et n, pas bon ça! Une écriture correcte serait: uk+1 = 2uk - 1
Ensuite, cette relation n'est pas à prouver, c'est une donnée de l'énoncé.

Posté par
co11
re : Exercice de récurrence 20-09-19 à 14:54

Propriété vraie pour k : uk = 2k+1 +1
                      vraie pour k+1 : même relation que ci-dessus avec k+1 au lieu de k  …..

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 14:54

Oups effectivement je mélange.
Du coup je cherche a prouvé que uk = 2k+1+1

Posté par
co11
re : Exercice de récurrence 20-09-19 à 14:56

non, ça c'est la prop supposée vraie pour k

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 14:59

Ah oui donc je cherche uk+1=2k+1+1+1
soit 2k+2+1

Posté par
co11
re : Exercice de récurrence 20-09-19 à 15:03

oui, c'est la formule que tu cherches à montrer

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 16:38

Donc pour trouver ça je pars de ce que l'on me donne c'est à dire :
uk+1 = 2uk+1

C'est ça ?

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 16:47

uk+1=2uk-1 *

Posté par
malou Webmaster
re : Exercice de récurrence 20-09-19 à 16:49

je prends le train en marche
...

oui, et maintenant remplace u_k par ton hypothèse de récurrence

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 16:54

uk+1=2*2k+1+1-1

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 16:55

=2*2n+1

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 16:59

=2n+2

Puis je ne sais plus quoi faire

Posté par
malou Webmaster
re : Exercice de récurrence 20-09-19 à 17:06

16h54 : ne manque-t-il pas des parenthèses ?
16h55 : on ne perd pas le membre de gauche de son égalité, please...
et on corrige en fonction de 16h54 corrigé
pourquoi k est-il devenu n ?

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 17:12

Je reprends depuis le début

uk+1=2uk+1

=2(2k+1+1)-1

=2k+2+2-1

2k+2+1

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 17:12

=2k+2+1 *

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 17:13

uk+1=2k+2+1

Posté par
malou Webmaster
re : Exercice de récurrence 20-09-19 à 17:15

prends l'habitude de garder tes membres de gauche, sinon, tu ne sais plus à quoi tu arrives

uk+1==2k+2+1 = 2(k+1)+1+1 oui ?
et c'est gagné ! non ?

Posté par
Volgare
re : Exercice de récurrence 20-09-19 à 17:18

Oui effectivement je crois qu'on est bon, merci beaucoup pour votre aide.

Posté par
malou Webmaster
re : Exercice de récurrence 20-09-19 à 17:20

je t'en prie
je te conseille ce fichier : Le raisonnement par récurrence : principe et exemples rédigés
tu y trouveras plusieurs exemples complètement rédigés , fais les et compare !



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1769 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !