01 76 38 08 47
Logo Kartable
AccueilRechercheSe connecter

Pour profiter de 10 contenus offerts.

Logo Kartable
AccueilRechercheSe connecter

Pour profiter de 10 contenus offerts.

  1. Accueil
  2. Terminale
  3. Mathématiques
  4. Méthode : Démontrer une propriété par récurrence

Démontrer une propriété par récurrence Méthode

Sommaire

1Identifier la propriété à démontrer 2Écrire l'initialisation 3Écrire l'hérédité 4Écrire la conclusion

Pour démontrer des propriétés sur les suites, en particulier sur les suites définies par récurrence, on est parfois conduit à utiliser la démonstration par récurrence. Si une propriété est vraie à un premier rang noté n_0 et est héréditaire, alors elle est vraie pour tout entier n supérieur ou égal à n_0.

Soit \left(u_n\right) la suite définie par son premier terme u_0=1 et pour tout entier naturel n par :

u_{n+1}=u_n^2+\dfrac{1}{2}

Montrer que l'on a, pour tout entier n, u_n \geqslant 1.

Etape 1

Identifier la propriété à démontrer

On précise que l'on va démontrer par récurrence que, pour tout entier naturel n (ou pour tout entier n\geqslant n_0 ), une propriété P\left( n \right) est vraie.

On montre par récurrence que pour tout entier naturel n, on a u_n\geqslant 1.

Etape 2

Écrire l'initialisation

On démontre que la propriété est vérifiée au premier rang demandé (en général il s'agit du rang n=0 ).

Comme u_0=1, on a bien :

u_0\geqslant 1

La propriété est initialisée.

Etape 3

Écrire l'hérédité

On fixe un entier naturel n quelconque. On suppose la propriété vraie à ce rang n. On montre alors que la propriété est vraie au rang n+1. Pour cela, on utilise :

  • L'hypothèse de récurrence : on a supposé P\left( n \right) vraie.
  • Une relation de récurrence : lorsqu'une suite est définie par récurrence, il existe un lien entre l'expression du rang n+1 de la suite et celle du rang n.

Soit n un entier naturel, on suppose que u_n\geqslant 1. On montre alors que u_{n+1}\geqslant 1.

La relation de récurrence est la suivante :

u_{n+1}=u_n^2+\dfrac12

Or, on a :

u_n\geqslant1

Donc :

u_n^2\geqslant 1

Et, comme \dfrac12 \geqslant 0 :

u_n^2+\dfrac12\geqslant 1+0

Donc :

u_{n+1}\geqslant1

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

Etape 4

Écrire la conclusion

La propriété est initialisée et héréditaire ; elle est donc vraie pour tout entier naturel n (éventuellement n\geqslant n_0 en fonction du rang de l'initialisation).

La propriété est initialisée et héréditaire ; elle est donc vraie pour tout entier naturel n.

Ainsi, pour tout entier naturel n : u_n\geqslant 1.

Voir aussi
  • Cours : Les suites
  • Quiz : Les suites
  • Exercice : Connaître les caractéristiques des limites infinies de suites
  • Exercice : Connaître les caractéristiques des limites finies de suites
  • Exercice : Connaître les caractéristiques d'une suite convergente
  • Exercice : Connaître les caractéristiques d'une suite divergente
  • Exercice : Conjecturer graphiquement si une suite est convergente ou divergente
  • Exercice : Conjecturer graphiquement la limite d'une suite
  • Exercice : Compléter les limites d'une somme de suites dont on connaît la limite
  • Exercice : Déterminer la limite d'une somme de suites dont on connaît la limite
  • Exercice : Compléter les limites d'un produit de suites dont on connaît la limite
  • Exercice : Déterminer la limite d'un produit de suites dont on connaît la limite
  • Exercice : Compléter les limites d'un quotient de suites dont on connaît la limite
  • Exercice : Déterminer la limite d'un quotient de suites dont on connaît la limite
  • Exercice : Déterminer la limite d'une opération de suites dont on connaît la limite
  • Exercice : Connaître le théorème des gendarmes
  • Exercice : Déterminer la limite d'une suite à l'aide du théorème des gendarmes
  • Exercice : Déterminer la convergence d'une suite géométrique
  • Exercice : Déterminer la convergence d'une combinaison linéaire de suites géométriques
  • Exercice : Connaître les étapes du raisonnement par récurrence
  • Exercice : Démontrer qu'une suite est majorée par récurrence
  • Exercice : Démontrer qu'une suite est minorée par récurrence
  • Exercice : Démontrer qu'une suite est bornée par récurrence
  • Exercice : Démontrer une égalité par récurrence
  • Exercice : Démontrer une inégalité par récurrence
  • Exercice : Démontrer que toute suite croissante non majorée tend vers +infini
  • Exercice : Démontrer par récurrence l’inégalité de Bernoulli
  • Exercice : Démontrer la limite d'une suite géométrique
  • Exercice : Démontrer la divergence vers +infini d’une suite minorée par une suite divergeant vers +infini
  • Exercice : Démontrer la limite en +infini et en –infini de la fonction exponentielle
  • Problème : Etudier la convergence d'une suite à l'aide du théorème de comparaison et du raisonnement par récurrence
  • Problème : Etudier la convergence d'une suite à l'aide du théorème des gendarmes et du raisonnement par récurrence
  • Problème : Etudier la convergence d'une suite à l'aide du théorème de convergence monotone et du raisonnement par récurrence
  • Problème : Étudier un phénomène d’évolution modélisable par une suite
  • Problème : Rechercher un seuil d'une suite à l'aide d'un algorithme
  • Problème : Rechercher une valeur approchée d'un nombre mathématique particulier à l'aide d'un algorithme
  • Méthode : Etudier la convergence d'une suite
  • Méthode : Lever une indétermination
  • Méthode : Etudier la monotonie d'une suite
  • Méthode : Montrer qu'une suite est arithmétique
  • Méthode : Montrer qu'une suite est géométrique
  • Méthode : Etudier une suite à l'aide d'une suite auxiliaire

Nos conseillers pédagogiques sont à votre écoute 7j/7

Nos experts chevronnés sont joignables par téléphone et par e-mail pour répondre à toutes vos questions.
Pour comprendre nos services, trouver le bon accompagnement ou simplement souscrire à une offre, n'hésitez pas à les solliciter.

support@kartable.fr
01 76 38 08 47

Téléchargez l'application

Logo application Kartable
KartableWeb, iOS, AndroidÉducation

4,5 / 5  sur  17787  avis

0.00
  • Contact
  • Aide
  • Livres
  • Mentions légales
  • Recrutement

© Kartable 2023