Sommaire
Le raisonnement par récurrence est une technique utilisée en mathématiques pour prouver qu’une affirmation est vraie pour tous les nombres entiers positifs n.
La technique consiste à prouver le cas de base, qui est généralement n=1, puis à prouver que si l’affirmation est vraie pour un certain nombre entier k, elle doit également être vraie pour le nombre entier suivant k+1.
I.Axiome de récurrence
Soit P(n) une propriété dépendant d’un entier naturel n. Si on démontre les deux conditions suivantes :
- Initialisation : P(n) est vraie pour un entier
.
- Hérédité : pour tout entier naturel
, P(n) est vraie alors on peut affirmer que P(n) est vraie pour tout entier
.
La propriété P(n) peut être de différentes natures :Une égalité :
, P(n) :
.
Une inégalité :
.
Une phrase :
Pour tout entier naturel n, P(n) : est un entier naturel.
On peut illustrer le raisonnement par récurrence par la programmation d’un robot qui doit monter des escaliers.
Si le robot est mis sur une marche de l’escalier et si le robot sait monter
d’une marche à la marche suivante alors le robot saura monter toutes les marches de l’escalier
à partir de la marche .
II. Le raisonnement par récurrence et la démonstration
L’initialisation est la démonstration que est vraie. L’hérédité est une implication à montrer.
On considère un entier et on suppose que P(k) est vraie.
C’est-à-dire que la propriété est vraie au rang k.
Cela s’appelle l’hypothèse de récurrence.
On démontre que P(k+1) est alors vraie en utilisant l’hypothèse de récurrence.
On aboutit à la conclusion que P(n) est vraie pour tout entier .
Exemple :
On considère la suite numérique définie par
et
.
Démontrer par récurrence que .
Initialisation :
donc P(0) vraie.
Hérédité :
Supposons qu’il existe un entier k tel que
Or la fonction racine carrée est croissante sur .
donc
donc ainsi, P(k+1) est vraie.
La propriété est héréditaire.
Conclusion :
III. Principe de récurrence et dominos
Télécharger puis imprimer cette fiche en PDFTélécharger ou imprimer cette fiche «le raisonnement par récurrence : cours en terminale en PDF» au format PDF afin de pouvoir travailler en totale autonomie.
- Problèmes et calculs en sixieme [chapitre 3/ 541632 vus].
- Les nombres décimaux en sixieme [chapitre 1/ 422084 vus].
- Les fractions en cinquieme [chapitre 5/ 379402 vus].
- Les nombres relatifs en cinquieme [chapitre 3/ 366806 vus].
- Les fractions en quatrieme [chapitre 3/ 314326 vus].
- Les nombres relatifs en quatrieme [chapitre 1/ 298568 vus].
- Le théorème de Pythagore en quatrieme [chapitre 2/ 297107 vus].
- Le calcul littéral en quatrieme [chapitre 6/ 279523 vus].
- Aires et périmètres en sixieme [chapitre 11/ 267662 vus].
- Aires et périmètres en cinquieme [chapitre 6/ 257208 vus].
Maths PDF c'est 10 227 553 cours et exercices de maths téléchargés en PDF et 3 936 exercices.