Raisonnement par récurrence : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Notions de logique
Raisonnement par récurrence : notion du chapitre Notions de logique du programme de maths 1BAC SEG, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).
Notions du cours (8)
Apprendre avec Burhan
Le raisonnement par récurrence
Étape 1 sur 4De proche en proche
En clair. Pense à une longue rangée de dominos. Le premier bascule. Chacun, en basculant, pousse son voisin. Résultat : toute la rangée finit par terre.
Devine : Tous les dominos

Lesquelles de ces informations garantissent que tous les dominos de la file tombent ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Le dixième tombe, et chaque domino qui tombe renverse le suivant.
Faux.
Les neuf premiers peuvent rester debout.
Choix B :Le premier domino de la file tombe.
Faux.
Rien ne dit que sa chute renverse le deuxième.
Choix C :Le premier tombe, et chaque domino qui tombe renverse le suivant.
Juste.
Juste : il faut un départ, et une transmission d'un domino au suivant.
Choix D :Chaque domino qui tombe renverse le suivant.
Faux.
Si aucun domino ne tombe, aucun n'en renverse un autre.
Voir la correction complète
Il faut deux choses : un départ, le premier domino qui tombe, et une transmission, chaque domino qui tombe renverse le suivant. Avec le dixième comme départ, seuls les dominos à partir du dixième sont sûrs de tomber. Sans départ, la transmission ne sert à rien.
Étape 2 sur 4Le principe de récurrence
ThéorèmePrincipe de récurrence
Soit un entier naturel et une fonction propositionnelle définie pour les entiers naturels . Si
- est vraie (initialisation),
- et, pour tout entier naturel , l'implication est vraie (hérédité),
alors est vraie pour tout entier naturel .

RemarqueUn principe de départ
Ce résultat est admis.

En clair. L'initialisation, c'est le premier domino qui tombe. L'hérédité, c'est chaque domino qui renverse le suivant. Le principe affirme alors que tous les dominos tombent : est vraie pour chaque entier à partir de .
Méthoderédiger une démonstration par récurrence
- Énonce la propriété et l'entier de départ .
- Initialisation : vérifie par un calcul que est vraie.
- Hérédité : « Soit un entier tel que est vraie. Montrons que est vraie. » Sers-toi de dans le calcul.
- Conclusion : « D'après le principe de récurrence, est vraie pour tout entier . »

ExempleExemple guidé : une somme d'entiers
Montrons que, pour tout entier , . On note cette égalité.
- Initialisation : pour , le premier membre vaut , et .
- Hérédité : soit tel que est vraie. Alors en réduisant au même dénominateur, puis en mettant en facteur. C'est .
- Conclusion : d'après le principe de récurrence, est vraie pour tout .

← Étape précédenteContinuer : Une inégalité, puis un piège →
Étape 3 sur 4Une inégalité, puis un piège
ExempleExemple guidé : une inégalité
Montrons que, pour tout entier naturel , .
- Initialisation : pour , et : on a bien .
- Hérédité : soit un entier naturel tel que . Alors . Or , car . Donc .
- Conclusion : d'après le principe de récurrence, l'inégalité est vraie pour tout entier naturel .

Attentionune hérédité seule ne prouve rien
✗ « Si est un multiple de , alors en est un aussi. Donc est un multiple de pour tout . »
✓ L'hérédité est juste, mais l'initialisation manque, et elle échoue : et ne sont pas des multiples de . En fait, aucun nombre n'en est un. Sans initialisation, une hérédité ne prouve rien.

Vérifie : Ce que l'on suppose

On veut montrer par récurrence que, pour tout entier , . Dans l'hérédité, que suppose-t-on ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Que l'égalité est vraie pour un entier fixé.
Juste.
Juste : on suppose pour un donné, puis on démontre .
Choix B :Que l'égalité est vraie pour tout entier .
Faux.
C'est ce que l'on veut démontrer : on ne peut pas le supposer.
Choix C :Que l'égalité est vraie au rang .
Faux.
C'est le but de l'hérédité, pas sa supposition.
Choix D :Que l'égalité est vraie au rang seulement.
Faux.
C'est l'initialisation, vérifiée à part.
Voir la correction complète
Dans l'hérédité, on fixe un entier , et l'on suppose l'égalité vraie pour ce . On démontre alors l'égalité au rang : . Supposer l'égalité pour tout reviendrait à supposer ce que l'on veut démontrer.
← Étape précédenteContinuer : Une situation, à toi, le coin devoir →
Étape 4 sur 4Une situation, à toi, le coin devoir
Exempleun capital qui grandit d'année en année
Données fictives : un capital de DH gagne DH de plus par an. On note : « après années, le capital vaut DH ». Montrons pour tout entier naturel .
- Initialisation : après année, le capital vaut DH.
- Hérédité : si, après années, il vaut DH, alors un an plus tard il vaut DH. C'est .
- Conclusion : le principe de récurrence donne pour tout entier naturel . Après années, le capital vaut DH.

À toi : Une récurrence à rédiger

Montre par récurrence que, pour tout entier naturel , . Rédige ta réponse sur ton cahier, puis dévoile la correction.
Besoin d'aide ? Indice 1
Suis la méthode : initialisation pour , puis hérédité.
Encore bloqué ? Indice 2
Dans l'hérédité, écris , et utilise l'hypothèse .
Encore bloqué ? Indice 3
Point délicat : il reste à comparer et ; étudie le signe de leur différence.
Voir la solution complète
On note : « ».
- Initialisation : pour , et : est vraie.
- Hérédité : soit un entier naturel tel que est vraie. Alors . Or , car . Donc est vraie.
- Conclusion : d'après le principe de récurrence, est vraie pour tout entier naturel .
RemarqueCoin devoir : rédiger une récurrence
En devoir, une récurrence se rédige en trois parties titrées. Écris : « Initialisation : pour , on vérifie le calcul. » Puis : « Hérédité : soit un entier naturel tel que est vraie ; montrons que est vraie. » Enfin : « Conclusion : d'après le principe de récurrence, est vraie pour tout entier naturel . » Montre bien où tu utilises .

← Étape précédenteFin de la notion
S'entraîner sur cette notion
- Une première récurrence : la somme des nombres pairs · niveau application
- Des cartons empilés en rangées · niveau entraînement
- Une divisibilité par quatre, par récurrence · niveau entraînement
- Une somme de produits, puis une inégalité · niveau examen
- Une divisibilité par trois, par récurrence · niveau examen
Sources du cours
- Référentiel BURHAN du chapitre « Notions de logique » (1bac · sciences-economiques-et-gestion · mathematiques)
