Pour tout entier naturel
n, posons la propriété
Pn:0≤un≤un+1≤12Etape d’initialisationNous savons que
u0=1 et
u1=f(u0)=61×1+10 ainsi
u1=661Ainsi :
0≤u0≤u1≤12La 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 :
0≤uk≤uk+1≤12 et vérifions si la propriété est également vraie au rang
k+1 c'est-à-dire :
0≤uk+1≤uk+2≤12Par hypothèse de récurrence,
0≤uk≤uk+1≤12 , or
f:x↦61x+10 une fonction croissante sur [0;+∞[ . L'ordre est donc conservé , ainsi :
f(0)≤f(uk)≤f(uk+1)≤f(12) .
Nous savons aussi que :
uk+1=f(uk) et de ce fait
uk+2=f(uk+1) .De plus,
f(0)=10 et
f(12)=12Ainsi :
10≤uk+1≤uk+2≤120≤10≤uk+1≤uk+2≤12Ce qui nous donne maintenant :
0≤uk+1≤uk+2≤12Ainsi 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,
0≤un≤un+1≤12 .