Récurrence

[Joe]

Bonjour

Je voulais savoir pour montrer lheredite je sais qu'il faut montrer n+1
mais dans un exo il on montrer n-1
Donc sa dépend de la propriété ?! Ou lon montre toujour n+1?!

[sos-math(22)]

Bonjour,

Pour montrer l'hérédité (attention à l'orthographe du mot), cela dépend, il y a plusieurs possibilités.

Le plus souvent :
on suppose que la propriété vraie au rang n et on montre qu'elle est vraie au rang n+1.

Mais on peut aussi par exemple :
supposer que la propriété vraie au rang n-1 et montrer qu'elle est vraie au rang n.

Bonne continuation.

[Joe]

Merci

[sos-math(22)]

Bonne continuation.