Qu'est ce que le raisonnement par récurrence ?

Name: La Récurrence
Brand: Superprof
SKU: SP-RB-00064960
Rating: 4 (13 reviews)

Par Elise

Rédigé le 6 juin 2019

5 minutes de lecture

Les meilleurs professeurs de Maths disponibles

Introduction

En mathématiques, il existe différentes méthodes pour démontrer une proposition ou une propriété. La récurrence est l'une d'entre elles. C'est une méthode simple qui permet de démontrer une assertion sur l'ensemble des entiers naturels.

Définition

Qu'est ce que la récurrence en mathématiques ? — Commençons par définir et comprendre ce qu'est la récurrence.

La première question que l'on se pose est bien-sur : à quoi sert le raisonnement par récurrence ? Le raisonnement par récurrence sert à démontrer qu'une proposition est vraie pour tout entier naturel n. C'est l'une des méthodes de démonstration utilisées en mathématiques. L'ensemble des entiers naturels est noté N, il contient l'ensemble des entiers qui sont positifs. Après avoir énoncé la propriété que l'on souhaite démontrer, souvent notée P(n), on peut commencer notre raisonnement de démonstration. Il est composé de trois étapes : En premier lieu, on commence par l'initialisation : il faut démontrer que la proposition est vraie pour le premier rang, au rang initial. Très souvent, c'est pour n=0 ou n=1, cela dépend de l'énoncé. Dans un second temps, on applique l'hérédité : il faut démontrer que, si la proposition est vraie pour un entier naturel n, est vraie au rang n, alors elle est vraie pour l'entier suivant, l'entier n+1. C'est à dire, $\text{[math]}$ L'hypothèse "la proposition est vraie au rang n" s'appelle l'hypothèse de récurrence. Enfin, la dernière étape est la rédaction de la conclusion : la proposition est vraie au rang initial et est héréditaire alors elle est vraie pour tout entier naturel n. Cette conclusion est toujours la même. Attention, avec ce raisonnement, on démontre une propriété uniquement sur N. C'est pourquoi on l'utilise principalement avec les suites. Ce raisonnement ne fonctionne pas pour une fonction où l'inconnue, x, est définie sur un autre ensemble que N, (par exemple sur R). Ce raisonnement va par exemple nous permettre de démontrer des égalités et des inégalités sur les entiers naturels ou sur les suites; Vous cherchez des cours de maths ?

Exercices

Comment appliquer la démonstration par récurrence ? — Regardons différents exercices où le raisonnement par récurrence peut nous être utile.

Afin de comprendre son utilisation, regardons différents exemples où le raisonnement par récurrence peut être utilisé. Souvent, on pourra remarquer que ce n'est pas la seule méthode de démonstration possible. Nous allons pour cela appliquer le raisonnement sur les suites dans différents cas.

Soit la suite $\text{[math]}$ avec U_{0}=0 définie sur N.

C'est une suite qui est définie par récurrence puisque Un+1 est exprimé en fonction de n. Nous allons démontrer par récurrence que pour tout n appartenant à N, on a $\text{[math]}$ On note la propriété P(n) : $\text{[math]}$ Initialisation : Pour n=0, on a $\text{[math]}$ On a bien $\text{[math]}$ Donc la propriété est vraie pour n=0, elle est vraie au rang initial. On peut noté ça : P(0) vraie. Hérédité : On suppose que la propriété est vraie au rang n. C'est à dire, pour un entier naturel n, $\text{[math]}$ On veut démontrer que la propriété est vraie au rang n+1, c'est à dire $\text{[math]}$ On a $\text{[math]}$ d'où $\text{[math]}$ De même, $\text{[math]}$ et $\text{[math]}$ Ainsi, $\text{[math]}$ Finalement, on obtient $\text{[math]}$ C'est à dire $\text{[math]}$ On a bien montré que $\text{[math]}$ Donc la propriété est héréditaire. Conclusion : La propriété est vraie pour n=0, c'est à dire au rang initial et elle est héréditaire donc la propriété est vraie pour tout entier naturel n (cours de maths 3ème).

Nous allons démontrer que pour tout entier naturel n>0, n(n+1)(n+2) est un multiple de 3.

Comment lier récurrence et congruence ? — Le raisonnement par récurrence peut aussi nous permettre de démontrer des propriétés d'arithmétique que l'on étudie en spécialité maths en terminale.

Cela revient à montrer que pour tout entier naturel n>0, il existe un entier k tel que n(n+1)(n+2)=3k On note la propriété P(n) : n(n+1)(n+2)=3k Initialisation : Pour n=1, [ 1 x 2 x 3] ce qui est égal à 6. On a bien un multiple de 3. Il existe bien un entier k, ici k=2. La propriété est donc vraie pour n=1, au rang initial. Hérédité : Nous supposons que la propriété est vraie au rang n, c'est à dire n(n+1)(n+2)=3k, où k est un entier. Nous allons démontrer qu'il existe un entier k' tel que (n+1)(n+2)(n+3)=3k' c'est à dire que la propriété est vraie au rang n+1. On commence notre raisonnement par ce que l'on sait, ce qui est vrai : n(n+1)(n+2)=3k c'est à dire $\text{[math]}$ On a $\text{[math]}$ $\text{[math]}$ $\text{[math]}$ P(n)=>P(n+1), la propriété est héréditaire. Conclusion : La propriété est vraie au rang initial c'est à dire pour n=1 et elle est héréditaire donc la propriété est vraie pour tout entier naturel n positif.

Montrons que pour tout entier naturel n $\text{[math]}$

Le symbole ci dessus représente la somme des entiers de 0 à n, c'est à dire $\text{[math]}$

A quoi ressemble une suite ? — La récurrence permet également de démontrer des égalités et notamment les sommes et produits issus des suites arithmétiques et géométriques.

La propriété que l'on souhaite démontrer est P(n) : $\text{[math]}$ Initialisation : Prenons n=0. La somme de k=0 à n=0 vaut 0. De même, $\text{[math]}$ Donc la propriété est vraie au rang initial, P(0) vraie. Hérédité : On suppose que la propriété est vraie au rang n, c'est à dire $\text{[math]}$ Montrons grâce à l'hypothèse de récurrence que la propriété est vraie au rang n+1, c'est à dire $\text{[math]}$ $\text{[math]}$ $\text{[math]}$ $\text{[math]}$ Donc la propriété est vraie au rang n+1 sous l'hypothèse de récurrence. Ainsi, la propriété est héréditaire. Conclusion : La propriété est vraie au rang initial et est héréditaire donc elle est vraie pour tout entier naturel n. Enfin, regardons un dernier exemple où la récurrence est utile. Comment demander de l'aide en cours de maths en ligne ?

Montrons que la suite définie par $\text{[math]}$ où [U_o=3] est décroissante.

Cela revient à montrer que pour tout n, $\text{[math]}$ On a $\text{[math]}$ On a besoin du signe de la différence pour connaître le sens de variation de la suite. On veut montrer que la suite est décroissante soit que $\text{[math]}$

Quand utiliser la récurrence ? — Le raisonnement par récurrence est une méthode de démonstration très simple qu'il ne faut pas hésiter à utiliser !

On le montre par récurrence : Soit P(n) : $\text{[math]}$ la propriété à démontrer. Initialisation : U0=3, On a bien U0>2. P(0) est vraie. Hérédité : On suppose que la propriété est vraie au rang n c'est à dire $\text{[math]}$ Montrons qu'elle est vraie au rang n+1 c'est à dire qu'on a $\text{[math]}$ $\text{[math]}$ d'où $\text{[math]}$ On obtient finalement $\text{[math]}$ Donc la propriété est héréditaire. Conclusion : La propriété est vraie au rang initial c'est à dire pour n=0 et elle est héréditaire. Donc la propriété est vraie pour tout entier naturel n. Ainsi, pour tout n, $\text{[math]}$ Donc $\text{[math]}$ -\frac{1}{2}U_{n}+1<0[/latex] et la suite est strictement décroissante.

Résumer avec l'IA :

Vous avez aimé cet article ? Notez-le !

4,00 (13 note(s))

Elise

Freelancer, superprof et étudiante en mathématiques, je souhaite partager et étendre mes connaissances grâce à vous !

Ces articles pourraient vous intéresser

Exercices : les Logarithmes Népériens

Dans quelles circonstances peut-on utiliser la fonction logarithme changeant produit en somme ? La fonction logarithme qui change produit en somme est une démarche qui implique d'utiliser des logarithmes en base ?, appelés logarithmes népériens. On se sert de ces derniers pour transformer des produits en sommes de logarithmes, tout simplement ! Ainsi, lorsque vous[…]

23 avril 2024 ∙ 12 minutes de lecture

Les Propriétés de la Fonction Exponentielle

Comment définir et utiliser la fonction exponentielle ? Celui qui croit à une croissance exponentielle infinie dans un monde fini est soit un fou, soit un économiste. Kenneth Boulding Dans le programme de Terminale, la fonction exponentielle est une notion qui s'impose comme un outil mathématique dont les contours sont parfois complexes à saisir. Pourtant,[…]

12 octobre 2023 ∙ 4 minutes de lecture

La Fonction Exponentielle

Que faut-il savoir sur la fonction exponentielle ? La fonction exponentielle est une fonction mathématique fondamentale exprimée par f(x) = e^x, où "e" est une constante approximativement égale à 2.71828. Cette fonction présente une croissance rapide et continue avec l'augmentation de "x". ? Elle est utilisée pour modéliser des phénomènes de croissance exponentielle dans divers[…]

29 juillet 2023 ∙ 4 minutes de lecture

Limites et Formes Indéterminées

Comment lever une forme indéterminée ? En mathématiques, une levée de fonction d'une forme indéterminée fait référence à une méthode utilisée pour déterminer la limite d'une fonction lorsque son expression est de type indéterminé, c'est-à-dire lorsqu'il est impossible de l'évaluer directement. ? Cette méthode consiste à transformer l'expression indéterminée en une forme équivalente qui permet[…]

26 juin 2023 ∙ 4 minutes de lecture

Exercice de Probabilité avec boules et le corrigé

Comment étudier les espaces probabilisés ? Introduction Dans votre scolarité a été introduit le concept d'espace probabilisé dans le contexte d'un univers complet. Nous allons ici généraliser les définitions à n'importe quel univers tout en nous concentrant sur le cas où l'univers n'est pas complet. La théorie est plus compliquée : un événement ne doit[…]

7 avril 2022 ∙ 12 minutes de lecture

Limite d’une suite récurrente : les points clés à connaître

Le raisonnement par récurrence dans la vie de tous les jours Introduction Les suites permettent de traduire beaucoup de situations connues dans la vie de tous les jours. Elles sont utiles dans beaucoup de domaines autres que les mathématiques. Il est important de savoir les étudier, par exemple de connaître sa limite, mais aussi de[…]

8 mars 2021 ∙ 8 minutes de lecture

Fonctions usuelles

Quelles sont les différentes fonctions utilisées en mathématiques ? Introduction On étudie ici les fonctions réelles à une variable réelle. Cela signifie qu'on définit une application f qui a toute inconnue x associe le nombre f(x). Différentes fonctions existes et sont très utilisées en mathématique comme en physique : les fonctions affines, la fonction carré,[…]

14 janvier 2021 ∙ 6 minutes de lecture

Le diviseur de 84 : astuces rapides pour ne plus se tromper

Arithmétique cours : maîtriser divisibilité et nombres premiers Tu cherches les diviseurs de 84 pour un exercice, un contrôle ou une fraction à simplifier, et tu veux être sûr de n’en oublier aucun. Bonne nouvelle : il y en a exactement douze, et une méthode très courte permet de les trouver tous en testant seulement[…]

24 juin 2019 ∙ 14 minutes de lecture

Etude de Fonction

Comment étudier la parité, le signe, les limites et les variations d'une fonction ? Introduction Comme la courbe de croissance d'un enfant en fonction de son age ou encore la courbe d'IMC en fonction du poids et de la taille, beaucoup de choses qui nous entoure peuvent être exprimées sous forme de fonctions. Les fonctions[…]

12 juin 2019 ∙ 7 minutes de lecture

Si vous désirez une aide personnalisée, contactez dès maintenant l’un de nos professeurs !

Laissez-nous un commentaire

Annuler la réponse

Kylian

Septembre 2024

S’il vous plaît monsieur la démonstration par récurrence me menace comme cet exercice
Démontrer que 3^2n+1 +2^n+2 est un multiple de 7

Chloé Galouchko

Mars 2025

Bonjour ! Si vous recherchez un soutien personnalisé, nos professeurs sur Superprof sont à votre disposition pour vous aider à atteindre vos objectifs. Passez une excellente journée !

mysterio

Juin 2021

Bonjour, j’aimerai savoir si les informations ci dessus peuvent permettre l’obtention de plus connaissance en matière du sujet lui même en fonction de la quantité de connaissances déjà acquise tout en prenant en compte la quantité d’information de votre site

Diallo

Décembre 2020

bon cours ça m’a beaucoup aidé

lina

Septembre 2020

Bonjour , j’aimerais que vous m’aider car je n’arrive pas faire un exercice , j’aimerais que vous m’aider

Kodi

Novembre 2023

Envoie moi l’exercice

Thomas

Octobre 2020

Bonjour, nous sommes là pour ça, que souhaitez vous savoir ?

Kyle

Octobre 2019

Salut je suis un bachelier et j’aimerais avoir 18de moyenne au bac alors si vous pouvez m’aider à me performer de plus je serais très ravis

Elise

Octobre 2019

Bonjour,
Grâce à Superprof, tu peux contacter de nombreux professeurs près de chez toi qui seront très heureux de t’aider à améliorer ton niveau.

RDM

Septembre 2010

T’as pris de l’avance sur le cours toi. Tu vas te balade mardi. =)

Résumer avec l'IA :

Chapitres

Introduction
Définition
Exercices