La récurrence double
On considère la suite
un définie sur par ses deux premiers termes u0 0 et u11 par la relation de récurrence : n un2 5un16un.Démontrons que n un 3n 2n.
Pour n, on considère la phrase P n
: « un 3n 2n ». Démontrons que les phrases P
0 et P
1 soient vraies.Par hypothèse u0 0 et u11.
Donc on peut écrire u0 3020 et u1 3121.
Considérons un entier naturel k tel que les phrases P k
et P k
1
soient vraies c’est-à-dire uk 3k 2k et1 1
1 3k 2k
uk .
Démontrons qu’alors la phrase P k
2
est vraie c’est-à-dire uk2 3k22k2.
2 1
1 1
1 1
1 1
2 2 2
2
2 2
5 6
5 3 2 6 3 2
5 3 5 2 2 3 3 2 3 2
3 5 2 2 5 3
3 2
k k k
k k k k
k k k
k
k k k
k k
k k
k
u u u
u u u u
Donc la phrase P k
2
est vraie.On a vérifié que les phrases P
0 et P
1 étaient vraies et que si les phrases P k
et P k
1
sont vraies pour un entier naturel k alors la phrase P k
2
est vraie.Donc par le théorème de la récurrence double, la phrase P n
est vraie pour tout entier naturel n.Il peut arriver que l’on soit obligé de faire des récurrences triples, quadruples.
On rédige sur le même modèle que pour une récurrence double.
Exercices :
1 On considère la suite
un définie sur par ses deux premiers termes u0 2 et u16 par la relation de récurrence : n un2 6un14un.Démontrer que pour tout entier naturel n, un est divisible par 2n.