BURHAN.

Suite définie par récurrence : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Suites numériques (généralités)

Suite définie par récurrence : notion du chapitre Suites numériques (généralités) du programme de maths 1BAC SM, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Suite explicite, suite définie par récurrence

Étape 1 sur 4

Deux façons de donner une suite

Devine : Calculer un terme lointain

Soit (un)(u_n) la suite définie par u0=1u_0 = 1 et un+1=un+6u_{n+1} = \sqrt{u_n + 6} pour tout entier n≥0n \geq 0. Pour calculer u3u_3, que te faut-il ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Remplacer nn par 33 dans une formule.

Faux.

Aucune formule en nn n'est donnée : seule la relation entre deux termes l'est.

Choix B :Calculer d'abord u1u_1, puis u2u_2.

Juste.

Juste : chaque terme se calcule à partir du précédent.

Choix C :Rien : u3u_3 ne peut pas être calculé.

Faux.

On peut le calculer, pas à pas, à partir de u0u_0.

Choix D :Calculer 3+6=3\sqrt{3 + 6} = 3.

Faux.

On a mis l'indice à la place du terme u2u_2 : u3=u2+6u_3 = \sqrt{u_2 + 6}.

Voir la correction complète

La relation donne u1=u0+6=7u_1 = \sqrt{u_0 + 6} = \sqrt{7}, puis u2=6+7u_2 = \sqrt{6 + \sqrt{7}}, puis u3=u2+6=6+6+7u_3 = \sqrt{u_2 + 6} = \sqrt{6 + \sqrt{6 + \sqrt{7}}}. Il faut avancer de proche en proche, sans sauter de marche.

Retiens l'image. Une suite explicite est un distributeur : tu donnes l'indice nn, il rend unu_n aussitôt. Une suite définie par récurrence est un escalier : pour atteindre une marche, tu montes toutes celles d'avant. Les deux façons sont utiles. La première permet de sauter loin ; la seconde décrit une situation réelle, d'une étape à la suivante.

Continuer : Les deux modes →

Étape 2 sur 4

Les deux modes

DéfinitionSuite définie explicitement ; suite définie par récurrence

Soit n0n_0 un entier naturel.

  • Une suite (un)n≥n0(u_n)_{n \geq n_0} est définie explicitement lorsque un=f(n)u_n = f(n) pour tout entier n≥n0n \geq n_0, où ff est une fonction définie en chaque entier n≥n0n \geq n_0.
  • Une suite (un)n≥n0(u_n)_{n \geq n_0} est définie par récurrence par la donnée de son premier terme un0u_{n_0} et d'une relation un+1=f(un)u_{n+1} = f(u_n), valable pour tout entier n≥n0n \geq n_0, où ff est une fonction : chaque terme se calcule à partir du précédent.

Exempleles deux modes

  • Explicite. Avec un=n2+1u_n = n^{2} + 1, on calcule directement u50=2500+1=2501u_{50} = 2500 + 1 = 2501.
  • Par récurrence. Avec u0=0u_0 = 0 et un+1=3un+2u_{n+1} = 3u_n + 2, on avance pas à pas : u1=3×0+2=2u_1 = 3 \times 0 + 2 = 2, u2=3×2+2=8u_2 = 3 \times 2 + 2 = 8, u3=3×8+2=26u_3 = 3 \times 8 + 2 = 26.

Dans le second cas, chaque terme est le triple du précédent, augmenté de 22.

Méthodecalculer des termes d'une suite

  1. Suite explicite : remplace nn par l'indice voulu dans l'expression de unu_n.
  2. Suite définie par récurrence : pars du premier terme et applique la relation un+1=f(un)u_{n+1} = f(u_n), un terme après l'autre.
  3. Lire un indice : un+1u_{n+1} est le terme qui suit unu_n ; remplace nn par n+1n + 1 dans toute l'expression.

← Étape précédenteContinuer : Une suite récurrente est-elle bien définie ? →

Étape 3 sur 4

Une suite récurrente est-elle bien définie ?

Devine : Où tombe le terme suivant ?

Petit rappel. Pour deux réels positifs aa et bb, a≤ba \leq b équivaut à a≤b\sqrt{a} \leq \sqrt{b}, et a<ba < b à a<b\sqrt{a} < \sqrt{b}.

Soit un+1=un+6u_{n+1} = \sqrt{u_n + 6}. Si un∈[0,3]u_n \in [0, 3], dans quel intervalle se trouve un+1u_{n+1} ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :[0,9][0, 9]

Faux.

99 est la plus grande valeur de un+6u_n + 6 : il reste à prendre la racine carrée.

Choix B :[6,3][\sqrt{6}, 3]

Juste.

Juste : cet intervalle est contenu dans [0,3][0, 3], car 6≥0\sqrt{6} \geq 0.

Choix C :[6,9][6, 9]

Faux.

C'est l'encadrement de un+6u_n + 6, pas celui de sa racine carrée.

Voir la correction complète

Si 0≤un≤30 \leq u_n \leq 3, alors 6≤un+6≤96 \leq u_n + 6 \leq 9. D'après le rappel, 6≤un+1≤3\sqrt{6} \leq u_{n+1} \leq 3. Comme 6≥0\sqrt{6} \geq 0, le terme suivant est encore dans [0,3][0, 3] : l'intervalle ne laisse pas sortir les termes.

Une relation un+1=f(un)u_{n+1} = f(u_n) peut bloquer : si un terme sort du domaine où ff est définie, le suivant n'existe pas. On cherche donc un intervalle II dont ff ne fait jamais sortir. Pourquoi est-ce vrai ? Si le premier terme est dans II, le suivant y est aussi, puis le suivant… La preuve écrit ce passage d'un terme au suivant par une récurrence.

PropriétéUne suite définie par récurrence est bien définie

Soit II un intervalle et ff une fonction définie sur II telle que f(x)∈If(x) \in I pour tout x∈Ix \in I. Soit n0n_0 un entier naturel et a∈Ia \in I.

Alors les relations un0=au_{n_0} = a et un+1=f(un)u_{n+1} = f(u_n) pour tout entier n≥n0n \geq n_0 définissent une suite (un)n≥n0(u_n)_{n \geq n_0}, et un∈Iu_n \in I pour tout entier n≥n0n \geq n_0.

Démonstration

Étape 1. Pour tout entier n≥n0n \geq n_0, notons P(n)P(n) : « le terme unu_n est défini et un∈Iu_n \in I ». Raisonnons par récurrence sur n≥n0n \geq n_0.

Étape 2. Initialisation. Le terme un0=au_{n_0} = a est défini, et a∈Ia \in I par hypothèse : P(n0)P(n_0) est vraie.

Étape 3. Hérédité. Soit n≥n0n \geq n_0 un entier tel que P(n)P(n) soit vraie. Comme un∈Iu_n \in I et que ff est définie sur II, le réel un+1=f(un)u_{n+1} = f(u_n) est défini. Par hypothèse sur ff, f(un)∈If(u_n) \in I, donc un+1∈Iu_{n+1} \in I : P(n+1)P(n + 1) est vraie.

Étape 4. Conclusion. D'après le principe de récurrence, P(n)P(n) est vraie pour tout entier n≥n0n \geq n_0.

À retenirCe qu'il faut retenir de la preuve

La propriété à transmettre contient deux informations : « unu_n est défini » et « un∈Iu_n \in I ». La seconde rend possible le calcul du terme suivant, et l'hypothèse « f(x)∈If(x) \in I pour tout x∈Ix \in I » la transmet. Retiens le geste : pour une suite récurrente, on montre par récurrence que les termes restent dans un intervalle où ff est définie.

Vérifie : Quelle hypothèse, quelle étape ?

Dans l'hérédité de la preuve (étape 3), on sait que un∈Iu_n \in I. Quelle hypothèse donne alors un+1∈Iu_{n+1} \in I ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :La fonction ff est définie sur II.

Faux.

Elle assure seulement que f(un)f(u_n) existe, pas qu'il est dans II.

Choix B :Le premier terme aa est dans II.

Faux.

Cette hypothèse sert à l'initialisation, à l'étape 2.

Choix C :L'ensemble II est un intervalle.

Faux.

La preuve n'emploie jamais ce fait : il ne transmet rien d'un terme au suivant.

Choix D :f(x)∈If(x) \in I pour tout x∈Ix \in I.

Juste.

Juste : appliquée à x=unx = u_n, elle donne f(un)∈If(u_n) \in I.

Voir la correction complète

On applique l'hypothèse « f(x)∈If(x) \in I pour tout x∈Ix \in I » au réel x=unx = u_n, qui est dans II. On obtient f(un)∈If(u_n) \in I, c'est-à-dire un+1∈Iu_{n+1} \in I.

← Étape précédenteContinuer : Vérifier qu'une suite est bien définie →

Étape 4 sur 4

Vérifier qu'une suite est bien définie

ExempleContre-exemple : une relation qui bloque

Soit u0=2u_0 = 2 et un+1=1un−1u_{n+1} = \dfrac{1}{u_n - 1}. Alors u1=12−1=1u_1 = \dfrac{1}{2 - 1} = 1. Puis u2=11−1u_2 = \dfrac{1}{1 - 1} n'existe pas : on ne divise pas par 00.

Ici, f(x)=1x−1f(x) = \dfrac{1}{x - 1} n'est pas définie en 11, et f(2)=1f(2) = 1. Aucun intervalle contenant 22 ne vérifie l'hypothèse de la propriété. Sans elle, la suite peut s'arrêter dès le deuxième terme.

ExempleExemple guidé : l'intervalle [0, 3]

Soit u0=1u_0 = 1 et un+1=un+6u_{n+1} = \sqrt{u_n + 6}. Posons f(x)=x+6f(x) = \sqrt{x + 6}, définie pour x≥−6x \geq -6, et I=[0,3]I = [0, 3].

Soit x∈Ix \in I. Alors 6≤x+6≤96 \leq x + 6 \leq 9, donc 6≤f(x)≤3\sqrt{6} \leq f(x) \leq 3. Comme 6≥0\sqrt{6} \geq 0, on obtient f(x)∈If(x) \in I.

De plus, u0=1∈Iu_0 = 1 \in I. D'après la propriété, la suite est bien définie, et 0≤un≤30 \leq u_n \leq 3 pour tout entier n≥0n \geq 0.

Courbe de f(x) = racine de (x + 6) et droite pointillée y = x. Un trait vertical en pointillés marque l'abscisse 3, et un trait horizontal l'ordonnée 3. Depuis le premier terme, égal à 1 et placé sur l'axe horizontal, une ligne brisée monte verticalement jusqu'à la courbe, file à l'horizontale jusqu'à la droite y = x, puis redescend vers l'axe, et recommence. Chaque terme obtenu, ramené sur l'axe horizontal, se place entre 0 et 3.

  • y=x+6y = \sqrt{x + 6}
  • x=3x = 3
  • y=3y = 3
  • Point du graphe
  • Termes (un)(u_n), rabattus sur l'axe des abscisses
  • Construction des termes
  • Droite d'équation y = x
Partis de u_0 = 1, les termes construits avec la courbe de f et la droite y = x ne quittent jamais la bande des abscisses de 0 à 3.

À toi : Une suite récurrente bien définie

Soit (un)(u_n) définie par u0=0u_0 = 0 et un+1=3un+2u_{n+1} = 3u_n + 2 pour tout entier n≥0n \geq 0. Calcule u1u_1, u2u_2, u3u_3 et u4u_4. Justifie ensuite que la suite est bien définie et que un≥0u_n \geq 0 pour tout entier n≥0n \geq 0. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Applique la relation quatre fois, en partant de u0=0u_0 = 0.

Encore bloqué ? Indice 2

Prends pour II l'intervalle des réels positifs.

Encore bloqué ? Indice 3

Point délicat : vérifie que 3x+2≥03x + 2 \geq 0 pour tout réel x≥0x \geq 0, puis applique la propriété.

Voir la solution complète

u1=2u_1 = 2, u2=8u_2 = 8, u3=26u_3 = 26 et u4=80u_4 = 80.

Soit II l'intervalle des réels positifs. La relation applique à unu_n la fonction qui à xx associe 3x+23x + 2, définie pour tout réel xx. Soit x≥0x \geq 0 : alors 3x+2≥2≥03x + 2 \geq 2 \geq 0, donc l'image de xx est dans II. Comme u0=0∈Iu_0 = 0 \in I, la propriété donne : la suite est bien définie, et un≥0u_n \geq 0 pour tout entier n≥0n \geq 0.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Suites numériques (généralités) » (1bac · sciences-mathematiques · mathematiques)