Suites – Récurrence

Le 20-03-2019

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