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.
- 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.
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.
- Initialise clairement la propriété au premier rang concerné.
- Énonce l'hypothèse au rang \(n\), sans supposer ce que tu veux démontrer au rang \(n+1\).
- Utilise la relation de récurrence et les propriétés de \(f\) uniquement sur le domaine déjà établi.
- 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
Sources et références
- Ministère de l'Enseignement supérieur et de la Recherche, Programme de mathématiques MPSI, classes préparatoires aux grandes écoles.
- Inspection générale de l'éducation, du sport et de la recherche, Programme de mathématiques MP, classes préparatoires aux grandes écoles.
- OpenStax, Calculus Volume 2, 5.1 Sequences, Rice University.
- MIT OpenCourseWare, First Order Autonomous Differential Equations, lecture notes on critical points and stability.