Les suites récurrentes reviennent très souvent en maths prépa, parce qu'elles mélangent calcul, raisonnement, analyse locale et rédaction. Une même relation \(u_{n+1}=f(u_n)\) peut demander une étude de domaine, une récurrence, une recherche de limite, une estimation d'erreur ou une discussion de stabilité.

Le piège est de chercher trop vite une formule explicite. Dans beaucoup d'exercices, l'objectif n'est pas de calculer \(u_n\) à tout prix, mais de comprendre la dynamique : où la suite reste, vers quoi elle peut aller, et quelles propriétés se transmettent d'un rang au suivant.

1. Reconnaître la forme avant de calculer

La première question à poser est simple : quelle information donne la récurrence ? Une suite définie par \(u_{n+1}=au_n+b\) n'appelle pas les mêmes réflexes qu'une suite \(u_{n+1}=f(u_n)\) avec \(f\) non linéaire, ou qu'une relation d'ordre deux comme \(u_{n+2}=au_{n+1}+bu_n\).

Commence par repérer la nature de la dépendance. Si le terme suivant dépend seulement de \(u_n\), l'étude de la fonction \(f\) devient centrale : domaine, variations, intervalles stables, points fixes. Si plusieurs termes précédents interviennent, il faut souvent passer par une écriture vectorielle, un polynôme caractéristique ou une transformation adaptée.

À retenir
  • Vérifie toujours que la suite est bien définie pour tous les rangs utiles.
  • Cherche les intervalles invariants avant de parler de monotonie ou de limite.
  • Ne transforme pas la relation tant que tu n'as pas identifié sa forme.

2. Linéariser quand une structure le permet

La linéarisation est efficace quand la récurrence cache une relation simple autour d'un point d'équilibre. Pour une suite affine \(u_{n+1}=au_n+b\), si \(a \ne 1\), on cherche le point fixe \(\ell\) vérifiant \(\ell=a\ell+b\). La suite \(v_n=u_n-\ell\) vérifie alors \(v_{n+1}=av_n\), ce qui donne une lecture directe du comportement.

Pour une récurrence non linéaire, la linéarisation peut aussi servir à comprendre la stabilité locale. Si \(f(\ell)=\ell\), l'étude de \(f'(\ell)\) indique souvent si les termes proches de \(\ell\) ont tendance à s'en rapprocher ou à s'en éloigner. Ce n'est pas une preuve complète dans tous les cas, mais c'est un excellent guide pour choisir la suite de l'argument.

Le bon réflexe est donc de transformer sans maquiller les hypothèses. Une formule du type \(|u_{n+1}-\ell| \leq k|u_n-\ell|\), avec \(0 \leq k < 1\), donne une contraction claire. Sans cette inégalité, il faut revenir aux variations, aux encadrements ou à une preuve par récurrence.

3. Points fixes, limites et stabilité

Quand une suite \(u_{n+1}=f(u_n)\) converge vers une limite \(\ell\), et quand \(f\) est continue au bon endroit, on obtient naturellement \(\ell=f(\ell)\). Cette équation donne des candidats, pas une conclusion automatique. Il faut d'abord établir la convergence ou au moins réduire les possibilités.

Un point fixe peut être attractif, répulsif ou neutre selon le contexte. En pratique, cela change la stratégie. Si la suite reste dans un intervalle où \(f\) envoie l'intervalle dans lui-même et contracte les distances, la convergence est plausible et souvent démontrable. Si les termes alternent autour du point fixe, une étude des sous-suites paires et impaires peut être plus naturelle.

Pour une suite récurrente, trouver une limite candidate est rapide. Prouver que la suite y va vraiment est le cœur de l'exercice.

4. Utiliser la récurrence sans l'alourdir

La récurrence sert à prouver qu'une propriété se propage. Pour les suites récurrentes, elle apparaît souvent sous trois formes : montrer que \(u_n\) reste dans un intervalle, établir une majoration de l'erreur, ou prouver une monotonie. Dans les trois cas, la rédaction doit rester précise.

  1. Initialise clairement la propriété au premier rang concerné.
  2. Énonce l'hypothèse au rang \(n\), sans supposer ce que tu veux démontrer au rang \(n+1\).
  3. Utilise la relation de récurrence et les propriétés de \(f\) uniquement sur le domaine déjà établi.
  4. Conclue proprement avec la propriété au rang suivant et le principe de récurrence.

Si tu sens que la preuve devient longue, c'est souvent qu'une étape manque en amont : intervalle invariant non identifié, fonction mal étudiée, ou changement de variable absent. Les flashcards de maths prépa peuvent aider à garder actifs les critères, méthodes et définitions utiles, mais les exercices restent indispensables pour apprendre à choisir la bonne preuve.

5. Erreurs fréquentes à éviter

La première erreur est de supposer que \(u_n\) converge parce que les premiers termes semblent se stabiliser. Quelques valeurs numériques donnent une intuition, pas une preuve. La deuxième est de résoudre \(\ell=f(\ell)\) puis d'affirmer que \(\ell\) est la limite sans établir la convergence.

La troisième erreur est d'oublier le domaine. Une fonction peut être définie sur un intervalle large, mais la suite peut avoir besoin d'un intervalle plus précis pour rester définie, positive, bornée ou monotone. La quatrième est de mal utiliser les équivalents et les développements limités : ils donnent une information locale, pas une justification globale sur tous les rangs.

Pour renforcer la partie méthode sans refaire tout ton système de travail, tu peux relier ce chapitre au rappel actif en prépa : après chaque exercice, teste-toi sur le choix de la méthode, les hypothèses utilisées et l'erreur qui t'a bloqué. L'article sur la première année de prépa scientifique donne aussi un cadre plus général pour intégrer ce travail dans la semaine.

6. Une routine de révision pour ce chapitre

Sur les suites récurrentes, une bonne routine consiste à classer les exercices par forme plutôt que par difficulté ressentie. Mets ensemble les suites affines, les relations linéaires d'ordre deux, les suites \(u_{n+1}=f(u_n)\), les problèmes de point fixe, puis les exercices où une récurrence porte sur une borne ou une estimation.

Après chaque correction, note une phrase de décision : pourquoi cette méthode était adaptée ? Ce réflexe évite de mémoriser des solutions isolées. Il t'oblige à reconnaître le signal qui déclenche la méthode : point fixe visible, intervalle invariant, contraction, changement de variable, sous-suites, ou preuve par récurrence.

Révise les méthodes de maths prépa

PSD regroupe des flashcards de maths prépa par chapitre, avec répétition espacée et suivi de progression. Tu peux consolider les définitions, critères et méthodes sans perdre tes exercices de vue.

Conclusion

Réussir un exercice sur les suites récurrentes, ce n'est pas appliquer une recette unique. C'est reconnaître la forme, sécuriser le domaine, chercher les bons points fixes, puis choisir entre linéarisation, encadrement, monotonie, contraction ou récurrence.

Le progrès vient surtout de la comparaison entre exercices. Plus tu repères vite le signal qui appelle une méthode, plus tu gagnes en clarté dans les DS, les colles et les révisions de concours.

Questions fréquentes

Commence par identifier la forme de la récurrence, vérifier le domaine, chercher les points fixes et repérer si un intervalle est invariant. Ensuite seulement, choisis entre monotonie, encadrement, linéarisation, contraction ou récurrence.
Non. Le point fixe est un candidat. Il faut encore prouver que la suite converge et que la limite trouvée est compatible avec le domaine, la continuité et le comportement de la fonction.
Utilise-la quand tu veux prouver qu'une propriété se transmet d'un rang au suivant : appartenance à un intervalle, positivité, majoration, minoration, monotonie ou estimation de l'écart à une limite.
Elle donne souvent une excellente intuition, surtout près d'un point fixe. Pour conclure, il faut une preuve adaptée : formule exacte, inégalité de contraction, encadrement, étude de monotonie ou argument de convergence.

Sources et références

À propos de l'auteur

Équipe PSD

Des contenus conçus pour aider les étudiants de prépa scientifique à réviser plus efficacement, sans multiplier les outils.