Récurrence
Le raisonnement par récurrence comprend
deux étapes distinctes
Initialisation
On montre que la propriété P est vraie à un
rang initial n0 :
que P(n0 ) vraie
Transmission
Soit n un entier naturel donné,
on suppose que P(n) est vraie (c’est l’hypothèse
de récurrence) et on montre que P(n+1) est alors
vraie :
P(n) vraie => P(n+1) vraie
Hérédité
©Prof en Poche – Suites – Lycée