Rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 25 septembre 2026 · Notre méthode
- Initialisation et hérédité sont deux preuves distinctes.
- L'hérédité seule est compatible avec une propriété fausse partout.
- On suppose la propriété à un rang quelconque, jamais pour tous.
Deux preuves, pas une
Une démonstration par récurrence tient sur deux jambes. L'initialisation fait tomber le premier domino. L'hérédité garantit que tout domino qui tombe renverse le suivant. Séparément, aucune des deux ne prouve quoi que ce soit ; ensemble, elles couvrent une infinité de rangs.
L'hérédité seule ne démontre rien
« Si n est divisible par 3, alors n plus 3 l'est aussi » est parfaitement héréditaire, et pourtant faux pour presque tous les entiers — parce qu'aucun rang de départ ne vérifie la propriété quand on part de 1. Une propriété héréditaire mais jamais initialisée peut être fausse à tous les rangs.Un alignement de dominos parfaitement réglé ne tombe pas tant que personne ne pousse le premier. L'hérédité est la qualité de l'alignement, l'initialisation est le doigt qui pousse.
Ce qu'on suppose et ce qu'on prouve
Dans l'hérédité, on suppose la propriété vraie à un rang QUELCONQUE, et l'on démontre qu'elle passe au rang suivant. On ne suppose jamais ce qu'on veut établir pour tous les entiers : la nuance sépare une preuve valide d'un raisonnement circulaire.





- Initialisation et hérédité sont deux preuves distinctes.
- L'hérédité seule est compatible avec une propriété fausse partout.
- On suppose la propriété à un rang quelconque, jamais pour tous.
Que démontre-t-on dans l'hérédité d'une récurrence ?
L'hérédité est un passage de relais ; sans premier domino, elle ne renverse rien.
Une propriété est héréditaire mais fausse au rang de départ. Que peut-on en dire ?
La chaîne n'est jamais amorcée, donc rien ne garantit qu'elle soit vraie où que ce soit.
À quoi sert la phrase « supposons la propriété vraie au rang n » ?
On suppose la propriété pour un rang quelconque, jamais pour l'ensemble des entiers.




