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

Partagez24

Tweetez

Enregistrer

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

Télécharger nos applications gratuites Maths PDf avec tous les cours,exercices corrigés

Application Maths PDF sur Google Play Store.

D'autres articles similaires à le raisonnement par récurrence : cours de maths en terminale S en PDF

Maths PDF est un site de mathématiques géré par des enseignants titulaires de l'éducation nationale vous permettant de réviser en ligne afin de combler vos diverses lacunes.
Vous trouverez sur ce site de mathématiques de nombreuses ressources de la primaire, au collège puis au lycée dans le même thème que le raisonnement par récurrence : cours de maths en terminale S en PDF.
Tous les cours de maths sont rédigés par des enseignants et ils vous permettent de réviser en ligne les différentes notions et contenus abordés en classe avec votre professeur comme les définitons, les propriétés ou les différents théorèmes.
Développer des compétences et des savoirs faires tout au long de l'année scolaire afin d'envisager une progression constante tout au long de l'année.
Un site de mathématiques totalement gratuit par le biais duquel, vous pourrez exporter toutes les leçons et tous les exercices gratuitement en PDF afin de les télécharger ou de les imprimer librement. Des milliers d'exercices de maths similaires à ceux de votre manuel scolaire afin de vous exercer en ligne et de combler vos lacunes en repérant vos différentes erreurs.
Pour la partie algorithme et programmation, vous trouverez de nombreux exercices réalisés avec le programme Scratch mais également, de nombreux extraits de sujets du brevet de maths ainsi que des sujets du baccalauréat de mathématiques similaires à le raisonnement par récurrence : cours de maths en terminale S en PDF

Exponentielle : cours sur les fonctions en terminale S
75
I.La fonction exponentielle Lemme : Si il existe une fonction f dérivable sur telle que et f(0)=1 alors f ne s'annule pas sur . Théorème : Il existe une unique fonction f dérivable sur telle que et f(0)=1. Définition : On appelle fonction exponentielle, notée exp, l'unique fonction dérivable sur…
Tags: on, considère, propriété, cours, terminale
Logarithme népérien : cours sur les fonction en terminale S
74
I.La fonction logarithme népérien Définition : Soit a un nombre réel strictement positif.La logarithme népérien est l'unique solution de l'équation , Le logarithme népérien de a est noté ln(a) ou ln a. La fonction logarithme népérien, notée ln, est la fonction f est définie par f(x)=ln x sur . Propriétés…
Tags: on, considère, propriété, cours, terminale
Intégrale : cours de maths en terminale S en PDF
74
I.Intégrale d'une fonction Définition : On considère une fonction f continue et positive sur un intervalle [a;b] et sa courbe dans un repère orthonormé du plan.L'intégrale de a à b de f est l'aire, exprimée en unités d'aire, du domaine situé entre la courbe et l'axe des abscisses et les…
Tags: on, considère, propriété, cours, terminale
Fonctions cosinus et sinus : cours de maths en terminale S en PDF
73
I.Définitions et rappels On considère un repère orthonormé direct du plan. Le point M image d'un réel x sur le cercle trigonométrique de centre O , a pour coordonnées (cos x; sin x) où cos x est le cosinus de x et sin x est le sinus de x. Définition…
Tags: propriété, cours, terminale
Nombres complexes : cours de maths en terminale S en PDF
70
Nombres complexes avec un cours sur les propriétés algébriques, les vecteurs et les représentations géométriques des nombres complexes en terminale scientifique. I.Forme algébrique d'un nombre complexe Théorème et définition : Il existe un ensemble de nombres noté , dont les éléments sont appelés les nombres complexes, tel que : contient…
Tags: on, considère, d'un, cours, terminale

Les dernières fiches de maths mises à jour

Les fiches d'exercices les plus consultées

Problèmes et calculs en sixieme [chapitre 3 | 536774 vus].
Les nombres décimaux en sixieme [chapitre 1 | 414018 vus].
Les fractions en cinquieme [chapitre 5 | 376116 vus].
Les nombres relatifs en cinquieme [chapitre 3 | 362161 vus].
Les fractions en quatrieme [chapitre 3 | 310568 vus].
Le théorème de Pythagore en quatrieme [chapitre 2 | 292498 vus].
Les nombres relatifs en quatrieme [chapitre 1 | 290448 vus].
Le calcul littéral en quatrieme [chapitre 6 | 276140 vus].
Aires et périmètres en sixieme [chapitre 11 | 265317 vus].
Aires et périmètres en cinquieme [chapitre 6 | 254712 vus].

Maths PDF c'est 3 755 859 cours et exercices de maths téléchargés en PDF et 3 445 exercices.