Récurrence

Aide à la résolution d'exercices ou de problèmes de niveau inférieur au baccalauréat.

Modérateur : gdm_sco

Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
123
Utilisateur confirmé
Utilisateur confirmé
Messages : 33
Inscription : samedi 07 octobre 2006, 21:18

Récurrence

Message par 123 »

Bonjour

démontrez par récurrence que pour tout n, u(n) est divisible pat 7
U(n)=3^(2n)-2^n

Soit u(n+1)= 3^2(3^(2n)) -2²(2^n)
est il suffisant de faire cela?

Valvino
Utilisateur éprouvé
Utilisateur éprouvé
Messages : 921
Inscription : mercredi 21 mars 2007, 10:59

Re: Recurrence

Message par Valvino »

La récurrence se fait en deux temps. Tout d'abord, il faut l'initialiser. Prends donc $n=1$. Tu calcules $u(1)$ et tu montres que $7|u(1)$.

Ensuite, l'hérédité. Tu supposes que pour un $n$ donné, $7|u(n)$. Et à partir de cela, tu dois démontrer que $7|u(n+1)$.

Tu conclues ensuite par le principe de récurrence: pour tout $n$, $7|u(n)$.

123
Utilisateur confirmé
Utilisateur confirmé
Messages : 33
Inscription : samedi 07 octobre 2006, 21:18

Re: Recurrence

Message par 123 »

d'accord, pourquoi faut il initialiser par 1 et pas 0?
et aussi en arrivant à u(n+1)= 3^2(3^(2n)) -2²(2^n) peut on conclure directement que 7 divise tout n ?

Merci beaucoup de votre réponse!