Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire
Tle · Raisonnement

L'effet domino : ce que prouve vraiment une récurrence

Distinguer l'initialisation de l'hérédité et voir ce que chacune démontre séparément.

≈ 3 min de lecture · palier Tle · trois questions à la fin

Rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 25 septembre 2026 · Notre méthode

En bref
  • 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.

Vérifie l'initialisation au bon rang. Beaucoup de propriétés ne deviennent vraies qu'à partir de 2 ou de 4 ; l'initialiser à 0 par habitude fait échouer une démonstration par ailleurs correcte.
OscarSkelet, ta récurrence est héréditaire mais tu n'as pas initialisé.
SkeletMes dominos sont parfaitement alignés, monsieur.
OscarEt parfaitement debout, oui. Personne n'a poussé le premier.
SkeletJe vois. Toute cette rigueur pour découvrir qu'il fallait commencer.
À retenir
  • 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.
Exercice

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.

Exercice

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.

Exercice

À 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.

Maintenant, jouez-la

Trois questions pour voir

La règle est lue. Voyons si elle est entrée : trois questions, ici même, sans compte.

7 exercices corrigés de logique en Tle → sans compte, corrigés à chaque réponse

La règle est lue ; il reste à la faire entrer. Trois minutes suffisent.

Jouer « le pont de cordes » → Quiz Express · sans compte

Ou choisissez votre salle :

Et côté jeux de société : 🎪 Démineur → les règles de démineur

Sur papier : 🖨️ La fiche de cette leçon

Pour réviser : 📝 La fiche de révision

Toutes les leçons Tle