La suite (un) est définie par u0=2 et, pour tout entier naturel n,un+1=3un−2.
Démontre par récurrence que, pour tout entier naturel n,un=3n+1.
Voir le corrigé
On note P(n) : « un=3n+1 ».
Initialisation : 30+1=2=u0, donc P(0) est vraie.
Hérédité : soit n un entier naturel tel que un=3n+1. Alors un+1=3un−2=3(3n+1)−2=3n+1+3−2=3n+1+1 : P(n+1) est vraie.
Conclusion : pour tout entier naturel n,un=3n+1.
Rédaction type : on note P(n) la propriété. Initialisation : P(n0) est vraie. Hérédité : on suppose P(n) vraie pour un entier n⩾n0 fixé et on montre P(n+1).Conclusion : P(n) est vraie pour tout n⩾n0.
Démontre par récurrence que, pour tout entier n⩾1 : 1+3+5+⋯+(2n−1)=n2.
Voir le corrigé
On note P(n) : « 1+3+⋯+(2n−1)=n2 ».
Initialisation : pour n=1, la somme vaut 1 et 12=1 : P(1) est vraie.
Hérédité : on suppose 1+3+⋯+(2n−1)=n2 pour un entier n⩾1. On ajoute le terme suivant, 2(n+1)−1=2n+1 :
1+3+⋯+(2n−1)+(2n+1)=n2+2n+1=(n+1)2.P(n+1) est vraie.
Démontre par récurrence que, pour tout entier n⩾1 : 12+22+⋯+n2=6n(n+1)(2n+1).
Voir le corrigé
Initialisation : pour n=1,12=1 et 61×2×3=1.
Hérédité : on suppose l'égalité vraie au rang n. On ajoute (n+1)2 :12+⋯+n2+(n+1)2=6n(n+1)(2n+1)+(n+1)2=6(n+1)[n(2n+1)+6(n+1)]=6(n+1)(2n2+7n+6)=6(n+1)(n+2)(2n+3)
car (n+2)(2n+3)=2n2+7n+6. C'est la formule au rang n+1.
Conclusion : l'égalité est vraie pour tout n⩾1.
Dans l'hérédité, on factorise par (n+1) plutôt que de tout développer : on voit apparaître la forme attendue.
a. Démontre par récurrence que, pour tout entier naturel n,(1+a)n⩾1+na.
b. Déduis-en la limite de la suite (1,01n), sans utiliser le cours sur les suites géométriques.
Voir le corrigé
a.Initialisation : (1+a)0=1=1+0×a. Hérédité : on suppose (1+a)n⩾1+na. On multiplie par 1+a>0 :
(1+a)n+1⩾(1+na)(1+a)=1+(n+1)a+na2⩾1+(n+1)a, car na2⩾0. Conclusion : (1+a)n⩾1+na pour tout n.
b. Avec a=0,01 : 1,01n⩾1+0,01n, et lim(1+0,01n)=+∞. Par comparaison, lim1,01n=+∞.
c. Démontre par récurrence que, pour tout entier n⩾5,2n>n2.
Voir le corrigé
a.22=4=22 ; 23=8<9 ; 24=16=42 ; 25=32>25.L'inégalité stricte n'est vraie qu'à partir de n=5 parmi ces valeurs.
b.2n2−(n+1)2=n2−2n−1=(n−1)2−2. Pour n⩾3,(n−1)2⩾4, donc 2n2−(n+1)2⩾2>0.
c.Initialisation : 25=32>25=52. Hérédité : on suppose 2n>n2 pour un n⩾5. Alors 2n+1=2×2n>2n2⩾(n+1)2 d'après b. (car n⩾5⩾3). Conclusion : 2n>n2 pour tout n⩾5.
On considère la propriété P(n) : « 10n+1 est divisible par 9 ».
a. Montre que si P(n) est vraie pour un entier n, alors P(n+1) est vraie.
b. Un élève en conclut que 10n+1 est divisible par 9 pour tout n. A-t-il raison ?
Voir le corrigé
a. Si 10n+1=9k, alors 10n+1+1=10×10n+1=10(9k−1)+1=90k−9=9(10k−1) : P(n+1) est vraie.
b.Non : la propriété est héréditaire, mais elle n'est jamais initialisée. 100+1=2,101+1=11,102+1=101 ne sont pas divisibles par 9.
En fait, 10n+1 a toujours pour reste 2 dans la division par 9.
Sans initialisation, l'hérédité ne prouve rien : c'est comme une échelle dont on n'atteint jamais le premier barreau.
Exercice 14type contrôleDeux sommes et une convergence
Pour tout entier n⩾1, on pose Sn=1×21+2×31+⋯+n(n+1)1 et Tn=121+221+⋯+n21.
1. Calcule S1,S2 et S3.
2. Démontre par récurrence que Sn=n+1n pour tout n⩾1. Quelle est la limite de (Sn) ?
3. Vérifie que, pour tout n⩾1,(n+1)21⩽n1−n+11.
4. Démontre par récurrence que Tn⩽2−n1 pour tout n⩾1.
5. Montre que (Tn) est croissante. Déduis-en qu'elle converge vers une limite ℓ⩽2.
Voir le corrigé
1.S1=21 ; S2=21+61=32 ; S3=32+121=43.
2.Initialisation : S1=21=1+11. Hérédité : si Sn=n+1n, alors Sn+1=n+1n+(n+1)(n+2)1=(n+1)(n+2)n(n+2)+1=(n+1)(n+2)(n+1)2=n+2n+1.
Donc Sn=n+1n pour tout n⩾1, et limSn=1.
3.n1−n+11=n(n+1)1 et n(n+1)⩽(n+1)2, donc (n+1)21⩽n(n+1)1.
4.Initialisation : T1=1=2−11. Hérédité : si Tn⩽2−n1, alors Tn+1=Tn+(n+1)21⩽2−n1+n1−n+11=2−n+11 d'après 3.
Donc Tn⩽2−n1 pour tout n⩾1.
5.Tn+1−Tn=(n+1)21>0 : (Tn) est croissante. Elle est majorée par 2 (car 2−n1⩽2) :
d'après le théorème de convergence monotone, elle converge vers ℓ⩽2.
On peut démontrer que ℓ=6π2≈1,645, mais c'est bien au-delà du programme.
Exercice 15bac 2023Une récurrence pour trouver une limite
Bac spé maths 2023, Amérique du Sud, jour 2, exercice 3
Soit la suite (un) définie par u0=0 et, pour tout n∈N,
un+1=5un−8n+6.
1.Calculer u1 et u2.
2.Soit n un entier naturel.
Recopier et compléter la fonction suite_u d'argument n ci-dessous, écrite en langage Python, afin qu'elle retourne la valeur de un.
3.
a.Démontrer par récurrence que, pour tout n∈N,un⩾2n.
b.En déduire la limite de la suite (un).
c.Soit p∈N∗. Pourquoi peut-on affirmer qu'il existe au moins un entier n0 tel que, pour tout entier naturel n vérifiant, n⩾n0,un⩾10p ?
4.Démontrer que la suite (un) est croissante.
5.On considère la suite (vn), définie pour tout n∈N, par vn=un−2n+1.
a.En dessous de la fonction suite_u précédente, on a écrit la fonction suite_v ci-dessous :
La commande « L.append » permet de rajouter, en dernière position, un élément dans la liste L.
Lorsqu'on saisit suite_v(5) dans la console, on obtient l'affichage suivant :
>>> suite_v(5)
[1,5,25,125,625,3125]
Conjecturer, pour tout entier naturel n, l'expression de vn+1 en fonction de vn.
Démontrer cette conjecture.
b.En déduire, pour tout entier naturel n, la forme explicite de un en fonction de n.
Voir le corrigé
Soit la suite (un) définie par u0=0 et, pour tout n∈N,un+1=5un−8n+6.
1.
2.Pour n=0 on a: u1=u0+1=5u0−8×0+6=0−0+6=6
3.Pour n=1 on a: u2=u1+1=5u1−8×1+6=5×6−8+6=28
4.Soit n un entier naturel. On complète la fonction suite_u d'argument n ci-dessous, écrite en langage Python, afin qu'elle retourne la valeur de un.
Rem: il aurait sans doute été plus simple de donner comme algorithme:
5.
a.Soit Pn la propriété: un⩾2n.
b.Initialisation
Pour n=0, on a: u0=0 et 2n=0; donc P0 est vraie.
c.Hérédité
On suppose que un⩾2n pour n⩾0; c'est l'hypothèse de récurrence.
un+1=5un−8n+6⩾5×(2n)−8n+6=2n+6=2(n+1)+4⩾2(n+1)
Donc Pn+1 est vérifiée.
d.Conclusion
La propriété est vraie au rang 0, et elle est héréditaire pour tout n⩾0, donc, d'après le principe de récurrence, elle est vraie pour tout n.
On a donc démontré que, pour tout entier naturel n, on a: un⩾2n.
e.n→+∞lim2n=+∞ et un⩾2n donc n→+∞limun=+∞.
f.Soit p∈N∗.
n→+∞limun=+∞ donc, d'après la définition de la limite vers +∞ d'une suite, pour tout réel A>0, il existe un rang n0 à partir duquel tous les termes de la suite sont supérieurs à A; donc il existe un rang n0 tel que si n⩾n0, alors un0⩾10p.
6.Pour tout n, on a: un+1−un=5un−8n+6−un=4un−8n+6; or un⩾2n donc 4un−8n⩾0 et donc un+1−un⩾6.
On en déduit que la suite (un) est croissante.
7.On considère la suite (vn), définie pour tout n∈N, par vn=un−2n+1.
a.En dessous de la fonction suite_u précédente, on a écrit la fonction suite_v ci-dessous :
Lorsqu'on saisit suite_v(5) dans la console, on obtient l'affichage suivant :
>>> suite_v(5)
[1,5,25,125,625,3125]
On peut conjecturer que, pour tout n, on a: vn+1=5vn.
Exercice 16bac 2025Une suite définie par deux termes
Bac spé maths 2025, Amérique du Nord (secours), jour 2, exercice 4
L'objectif de cet exercice est d'étudier la suite (un) définie pour tout entier naturel n par :
⎩⎨⎧u0=0u1=21un+2=un+1−41un
Partie A : Conjecture
1.Recopier et compléter le tableau ci-dessous. Aucune justification n'est demandée.
2.Conjecturer la limite de la suite (un).
Partie B : Étude d'une suite auxiliaire
Soit (wn) la suite définie pour tout entier naturel n par:
wn=un+1−21un
1.Calculer w0.
2.Démontrer que la suite (wn) est géométrique de raison 21.
3.Pour tout entier naturel n, exprimer wn en fonction de n.
4.Montrer que pour tout entier naturel n, on a :
un+1=(21)n+1+21un
5.Démontrer par récurrence que, pour tout n∈N,un=n(21)n.
Partie C : Étude de la suite (un)
1.Montrer que la suite (un) est décroissante à partir du rang n=1.
2.En déduire que la suite (un) est convergente sans chercher à calculer la valeur de la limite.
3.On admet que la limite de la suite (un) est solution de l'équation : ℓ=ℓ−41ℓ.
Déterminer la limite de la suite (un).
Voir le corrigé
L'objectif de cet exercice est d'étudier la suite (un) définie pour tout entier naturel n par :
⎩⎨⎧u0=0u1=21un+2=un+1−41un
Partie A : Conjecture
1.Voici le tableau complété (on peut calculer rapidement les termes à la main, puis vérifier à la calculatrice) :
2.Par exploration à la calculatrice, les termes de la suite semblent décroitrent, tout en restant strictement positifs, on a u100≈8×10−29, et u1000≈9×10−299.
On suppose que la suite converge vers 0.
Partie B : Étude d'une suite auxiliaire
1.On a : w0=u1−21u0=21−21×0=21.
2.On va établir la relation de récurrence de (wn). Soit n un entier naturel.
wn+1=u(n+1)+1−21u(n+1)en appliquant la deˊfinition de w au rang (n+1)=un+2−21un+1=(un+1−41un)−21un+1en appliquant la relation de reˊcurrence de u.=21un+1−41un=21(un+1−21un)=21wnen appliquant la deˊfinition de w au rang n
Ainsi, on a : ∀n∈N,wn+1=21wn.
Cette relation de récurrence établit que (wn) est une suite géométrique, de raison q=21, et de premier terme w0=21.
3.Puisque la suite est géométrique, on a la propriété classique :
∀n∈N,wn=w0×qn=21×(21)n=(21)n+1.
4.Soit n un entier naturel. On reprend la définition de (wn) :
wn=un+1−21un⟺(21)n+1=un+1−21und’apreˋs l’expression explicite de wn⟺un+1=(21)n+1+21un
On arrive bien à la relation de récurrence demandée.
5.Pour tout n entier naturel, on pose : Pn l'affirmation : « un=n(21)n ».
Initialisation : On a d'une part u0=0 et, d'autre part : 0×(21)0=0×1=0.
L'affirmation est donc vraie au rang 0.
Hérédité : Pour un entier naturel n donné, on suppose que la propriété Pn est vraie, c'est-à-dire : un=n(21)n.
On a : un+1un+1=(21)n+1+21und’apreˋs la relation de reˊcurrence de la question B.4=(21)n+1+21×n(21)npar hypotheˋse de reˊcurrence=(21)n+1+n(21)n+1=(21)n+1×(1+n)=(n+1)(21)n+1c’est l’affirmation Pn+1
Conclusion : L'affirmation P0 est vraie, et, pour tout entier naturel n, la véracité de l'affirmation Pn est héréditaire, donc, par principe de récurrence :
∀n∈N,un=n(21)n.
Partie C : Étude de la suite (un)
1.Soit n un entier naturel non nul, donc supérieur ou égal à 1 :
un+1−un=(n+1)(21)n+1−n(21)nd’apreˋs la question B.5.=(n+1)(21)n+1−n(21)n+1×2=(21)n+1×((n+1)−2n)=(21)n+1×(1−n)
La différence un+1−un est égale au produit de deux nombres de signe contraire, car, pour n entier naturel supérieur ou égal à 1 :
2.(21)n+1 est positif strictement;
3.(1−n) est négatif ou nul
La différence un+1−un est donc négative ou nulle pour tout n supérieur ou égal à 1, on en déduit donc que la suite (un) est décroissante à partir du rang n=1.
4.L'expression du terme général de la suite (un) permet d'affirmer que la suite est minorée par 0, car chaque terme est le produit de n, entier naturel, donc positif et de (21)n, strictement positif, car 21 est strictement positif.
De plus, la suite est décroissante, à partir du rang n=1.
La suite est donc décroissante (à partir du rang n=1) et minorée par 0 : on en déduit qu'elle converge, vers une limite ℓ dont on sait que ℓ⩾0.
5.On admet que la limite de la suite (un) est solution de l'équation : ℓ=ℓ−41ℓ.
Résolvons cette équation : ℓ=ℓ−41ℓ⟺ℓ=43ℓ⟺ℓ−43ℓ=0⟺41ℓ=0⟺ℓ=0car 41=0
L'équation ayant une unique solution, puisque la limite doit être une solution de l'équation, on a donc la limite de la suite (un) qui est 0, l'unique solution de l'équation.
Cela vient confirmer notre conjecture de la partie A.
On énonce la propriété P(n), puis trois étapes : l'initialisation (P est vraie au premier rang), l'hérédité (si P(n) est vraie pour un entier n fixé, alors P(n+1) est vraie) et la conclusion (P(n) est vraie pour tout n à partir du premier rang).
Quand utiliser une récurrence ?
Pour démontrer une propriété qui dépend d'un entier n : formule explicite d'une suite récurrente, formule de somme, inégalité, encadrement ou monotonie d'une suite, divisibilité.
Une propriété peut être héréditaire et pourtant toujours fausse : 10^n + 1 divisible par 9 est héréditaire, mais faux dès n = 0. L'initialisation donne le premier barreau de l'échelle.
La récurrence tombe-t-elle au bac ?
Oui, très souvent : dans les exercices de suites, on demande presque toujours de démontrer un encadrement ou une monotonie par récurrence.
Les exercices sont-ils gratuits ?
Oui. Les 16 exercices et leurs corrigés sont gratuits, en ligne et en PDF à imprimer, sans inscription.