Exercices sur les récurrences en maths (Term S)

[Akephalos]

Bonjour,
Je suis depuis peu en Term' S, et en maths, c'est déjà pas la joie.
L'exercice que la prof nous a donné est le suivant

Démontrer par récurrence que Un = 5x3^n-1 lorsque Uo =4 et Un+1 = 3Un+2
J'ai donc mis en Po "Un=5x3^n-1", j'ai prouvé que l'initialisation est vraie, mais pour l'hérédité, je n'ai aucune idée de comment faire, et de quoi utiliser, je suis littéralement paummée.
J'ai regardé dans mon cours, mais un exemple simple y figure, sur lequel je ne peux pas "calquer" pour l'éxercice...
Merci d'avance pour votre aide
-----

[PlaneteF]

Bonjour,

Tu supposes que : (c'est l'hypothèse de récurrence)

Et tu dois démontrer que :

Pour ce faire tu pars de la relation : et tu utilises l'hypothèse de récurrence (ce que j'ai mis en premier) et tu trouves le résultat immédiatement.


Cordialement

[gg0]

Bonjour.

Il ne s'agit pas de "calquer" l'exemple, mais d'employer la méthode vue en cours, en te servant de l'exemple pour la comprendre.
Je suppose que tu voulais dire :
J'ai donc mis en P_n "Un=5x3^n-1",
Car Po ne veut rien dire. par contre, la méthode par récurrence sert à démontrer qu'une formule où figure un entier est vraie quel que soit cet entier. Si n est l'entier, noter P(n) ou P_n (propriété pour l'entier n) la propriété est assez naturel, facile à comprendre.
Donc si tu as fait l'initialisation, tu as prouvé que P₀ est vraie. Reste l'hérédité, dont tu as vu en cours qu'il s'agit de prendre comme hypothèse P_n et d'obtenir comme conclusion P_n+1.
A toi de le faire, j'ai expliqué en français, le reste c'est ton problème.

Cordialement.