Mathématiques
Précédent
Suivant
Raisonnement par récurrence
Principe du raisonnement par récurrence

Si un sous-ensemble possède les deux propriétés suivantes :

  • Initialisation :

  • Propriété d'hérédité :

alors cet ensemble est l'ensemble de tous les entiers, .

Preuve

Ce principe du raisonnement par récurrence, appelé aussi principe d'induction résulte du principe du bon ordre.

On veut montrer que le complémentaire de dans est vide. Si nous le supposons non vide, il possède un plus petit élément d'après le principe du bon ordre, est non nul puisque 0 est dans , et donc - 1 appartient à et est dans ; d'après la propriété d'hérédité, étant dans aussi, ce qui est contraire à la façon dont nous avons défini comme le plus petit élément du complémentaire de

Plan d'une démonstration par récurrence

Il est conseillé d'adopter le plan suivant pour toute démonstration par récurrence. On veut montrer que la propriété est vraie pour tout .

  • Énoncé de la propriété .

  • Initialisation de la propriété pour

  • Hérédité de la propriété : montrer à partir de

  • Conclusion : lorsque la propriété est vraie pour un nombre entier positif elle est vraie aussi pour Comme elle est vraie pour elle est donc vraie pour tous les entiers.

Légende :
Apprendre
S'évaluer
S'exercer
Observer
Simuler
Réalisé avec Scenari (nouvelle fenêtre)