Pour tout entier naturel
n, posons la propriété
Pn:un=1+12×(51)nEtape d'initialisationOn sait que
u0=13 et que
u0=1+12×(51)0=13 .
La propriété
P0 est vraie.
Etape d'héréditéOn suppose qu'il existe un entier
k tel que la propriété
Pk soit vraie c'est-à-dire
uk=1+12×(51)k et vérifions si la propriété est également vraie au rang
k+1 c'est-à-dire
uk+1=1+12×(51)k+1Par hypothèse de récurrence :
uk=1+12×(51)k , on multiplie par
51 de part et d'autre de l'égalité
51uk=51×(1+12×(51)k)51uk=51+51×12×(51)k51uk=51+12×(51)k+1 , on additionne par
54 de part et d'autre de l'égalité (notre objectif est de faire apparaitre dans le membre de gauche
uk+1)
51uk+54=51+12×(51)k+1+54 . On rappelle que
uk+1=51uk+54. Il vient alors que :
uk+1=55+12×(51)k+1uk+1=1+12×(51)k+1Ainsi 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
un=1+12×(51)n .