Pour tout entier naturel
n, posons la propriété
Pn:23≤un≤2 Etape d’initialisationOn sait que
u0=2 ainsi
23≤u0≤2.
La propriété
P0 est vraie.
Etape d’heˊreˊditeˊOn suppose qu'il existe un entier
k tel que la propriété
Pk soit vraie c'est-à-dire
23≤uk≤2 et vérifions si la propriété est également vraie au rang
k+1 c'est-à-dire
23≤uk+1≤2Par hypothèse de récurrence :
23≤uk≤2 , on compose par la fonction inverse qui est décroissante sur
[0,+∞[, l'ordre n'est alors pas conservé. Il vient alors que :
(23)1≥uk1≥2132≥uk1≥21 ce qui s'écrit également comme :
21≤uk1≤32 21+1≤uk1+1≤32+1 23≤uk1+1≤35 Il vient alors que :
23≤uk+1≤35 0n peut alors écrire que :
23≤uk+1≤35≤2 d'où :
23≤uk+1≤2Ainsi la propriété
Pk+1 est vraie.
ConclusionPuisque la propriété
P0 est vraie et que nous avons prouvé l'hérédité, on peut en déduire, par le principe de récurrence que pour tout entier naturel
n, on a
Pn vraie, c'est à dire que pour tout entier naturel
n, on a bien :
23≤uk≤2