cours terminale

Le raisonnement par récurrence : cours de maths en terminale S en PDF

Mise à jour le 17 décembre 2019

Signalez une ERREUR cours terminale

Sommaire

1 I.Axiome de récurrence
2 II.Le raisonnement par récurrence et la démonstration
3 III.Principe de récurrence et dominos

I.Axiome de récurrence

Axiome :

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 $k\geq\, n_0$ , P(n) est vraie alors on peut affirmer que P(n) est vraie pour tout entier $n\geq\, n_0$ .

Remarque :

La propriété P(n) peut être de différentes natures :Une égalité :

$\forall n\in \mathbb{N}$ , P(n) : $1+2+3+...+n=\frac{n(n+1)}{2}$ .

Une inégalité :

$\forall x>0,\forall n\in \mathbb{N},$ $P(n):(1+x)^n\geq\, 1+nx$ .

Une phrase :

Pour tout entier naturel n, P(n) : $\frac{n^3-n}{3}$ est un entier naturel.

Remarque :

On peut illustrer le raisonnement par récurrence par la programmation d’un robot qui doitmonter des escaliers.

Si le robot est mis sur une marche n_0 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 n_0 .

II.Le raisonnement par récurrence et la démonstration

Utiliser le raisonnement par récurrence :

L’initialisation est la démonstration que P(n_0)

est vraie.L’hérédité est une implication à montrer.

On considère un entier $k\geq\, n_0$ 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 $n\geq\, n_0$ .

Exemple :

On considère la suite numérique (u_n) définie par u_0=3 et $\forall n\in \mathbb{N},u_{n+1}=\sqrt{u_n+4}$ .

Démontrer par récurrence que $\forall n\in \mathbb{N},u_ n \geq\, 2$ .

Initialisation :

$u_0=3\geq\, 2$ donc P(0) vraie.

Hérédité :

Supposons qu’il existe un entier k tel que $u_k\geq\, 2$

$u_k+4\geq\, 2+4$

donc $u_k+4\geq\, 6\geq\, 0$ (or la fonction racine carrée est croissante sur $[0;+\infty[$ .

donc $\sqrt{u_k+4}\geq\, \sqrt{6}\geq\, \sqrt{4}$

donc $u_{k+1}\geq\, 2$ ainsi, P(k+1) est vraie.

La propriété est héréditaire.

Conclusion :

$\forall n\in \mathbb{N},u_ n \geq\, 2$

III.Principe de récurrence et dominos

21 Partages

Télécharger puis imprimer cette fiche en PDF

Télécharger ou imprimer cette fiche «le raisonnement par récurrence : cours de maths en terminale S en PDF» au format PDF afin de pouvoir travailler en totale autonomie.

Les fiches d'exercices les plus consultées

Problèmes et calculs en sixieme [chapitre 3 | 188220 vus].
Les nombres décimaux en sixieme [chapitre 1 | 118780 vus].
Aires et périmètres en sixieme [chapitre 11 | 102471 vus].
Les nombres relatifs en cinquieme [chapitre 3 | 102361 vus].
Les fractions en cinquieme [chapitre 5 | 100381 vus].
Les fractions en quatrieme [chapitre 3 | 86433 vus].
Aires et périmètres en cinquieme [chapitre 6 | 86330 vus].
La proportionnalité en sixieme [chapitre 13 | 81517 vus].
Brevet de maths 2020 en troisieme [chapitre 15 | 80000 vus].
Les homothéties en troisieme [chapitre 7 | 78969 vus].

Des cours et exercices corrigés en terminale en vidéos

Concours : gagnez une calculatrice Texas Instrument (TI)

Nouveau concours avec une calculatrice Texas Instrument à gagner.
Le tirage au sort sera effectué avec un logiciel de manière aléatoire chaque début de mois et les résultats seront annoncés sur notre page facebook.
Les gagnants seront tirés au sort parmi les bonnes réponses de nos abonnés de notre nouvelle chaîne Youtube.

Je participe au concours afin de gagner la calculatrice.

Maths PDF c'est 1 475 065 cours et exercices de maths téléchargés en PDF et 2 390 exercices.

✕

Maths PDF

GRATUIT

VOIR