Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

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

L’essentiel de la leçon, ce qu’il faut retenir, les pièges et un petit test : une page à relire avant le contrôle.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Fiche de révision · Logique · Tle · raisonnement

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

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

L’essentiel

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.

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

⚠ Attention, piège

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

Exemples

  • Un alignement de dominos parfaitement réglé ne tombe pas tant que personne ne pousse le premier.

Le plan de la leçon

  1. Deux preuves, pas une
  2. L'hérédité seule ne démontre rien
  3. Ce qu'on suppose et ce qu'on prouve

Je me teste

  1. Que démontre-t-on dans l'hérédité d'une récurrence ?

    1. Que la propriété est vraie pour tout entier naturel
    2. Que la propriété se transmet d'un rang au suivant
    3. Que la propriété est vraie au premier rang
  2. Une propriété est héréditaire mais fausse au rang de départ. Que peut-on en dire ?

    1. Elle est vraie pour tous les rangs pairs
    2. Elle peut être fausse à tous les rangs
    3. Elle est vraie à partir du rang 1
  3. À quoi sert la phrase « supposons la propriété vraie au rang n » ?

    1. À poser l'hypothèse de récurrence
    2. À conclure la démonstration
    3. À affirmer que la propriété est vraie

Le mot d’Oscar — Skelet, ta récurrence est héréditaire mais tu n'as pas initialisé.

Réponses : 1. B · 2. B · 3. A

La leçon complète, ses exercices et ses jeux : ludicademy.fr/lecon/2457fiche de révision · usage libre en classe et à la maison

Toutes les fiches de révision : par matière et par classe · les fiches d’exercices : la bibliothèque.