récurrence

[Théo]

Bonjour

J'aimerais avoir quelques explications concernant le raisonnement par récurrence
Dans initialisation la vérification faut la faire pour n=0 ou n=1 ?

Merci

[sos-math(20)]

Bonsoir Théo,
L'initialisation se fait pour la première valeur de n possible.
C'est donc 0 si l'on veut démontrer la propriété "pour tout entier naturel", mais c'est 1 si l'on veut démontrer la propriété "pour tout entier naturel NON NUL".
C'est l'énoncé qui te permettra de savoir si cela démarre à n=0 ou à n=1.

Bonne soirée

SOS-math

[Théo]

Donc pour le premier terme ?

[sos-math(20)]

Oui, on initialise pour la première valeur de n possible (je ne parle pas de 1er terme car le raisonnement par récurrence n'est pas utilisé qu'avec les suites numériques).

A bientôt sur SOS-math