Terminale

Définition : Le raisonnement par récurrence es n raisonnemen q i perme de d mon rer q ne

propriété 𝑃 , d pendan d n en ier na rel 𝑛 est vraie, pour tout entier naturel 𝑛
(éventuellement à partir d n rang 𝑛 , avec 𝑛 étant un entier naturel donné).

Méthode : 𝑃 d signe ne proposi ion q i d pend d n en ier na rel 𝑛.

Soit 𝑛 un entier naturel.
Pour démontrer que, pour tout entier naturel , est vraie, il suffit de :

(1) Vérifier que 𝑃 est vraie.

(2) Considérer que, pour un entier naturel quelconque 𝑛 𝑛 , 𝑃 est vraie (c est l h poth se de
récurrence) et démontrer que 𝑃 est vraie.

Remarques :
- On appelle initialisation le fait de vérifier que 𝑃 est vraie.
- Pour traduire le fait que la proposition 𝑃 rifie la condi ion (2), on di q elle es
héréditaire, c es -à-dire q elle se ransme d n en ier 𝑛 à son « successeur » 𝑛 1.

Exemple n°1 : La suite 𝑢 est définie par 𝑢 0 et, pour tout entier naturel 𝑛, 𝑢 𝑢 5.
Démontrer par récurrence que, pour tout entier naturel 𝑛 tel que 𝑛 1, on a :
0 𝑢 3.

Exemple n°2 : Démontrer par récurrence que, pour tout entier naturel 𝑛 10, 2 100𝑛.

𝑢 0
Exemple n°3 : Soit la suite 𝑢 définie pour tout entier naturel 𝑛 par :
𝑢 2𝑢 1
Démontrer par récurrence que : ∀𝑛 ∈ ℕ, 𝑢 2 1.

Exemple n°4 : Démontrer par récurrence que : ∀𝑛 ∈ ℕ, 4 1 est multiple de 3.

Exemple n°5 : Démontrer par récurrence que : ∀𝑛 ∈ ℕ∗ , 1 2 3 ⋯ 𝑛 .

n
Exemple n°6 : Démontrer par récurrence que : ∀𝑛 ∈ ℕ∗ , S n (2k 1) n2 .
k 1

n
n(n 1)(2n 1)
Exemple n°7 : Démontrer par récurrence que : ∀𝑛 ∈ ℕ , S n
∗ k2 .
k 1 6

-1-
 𝑢 1,5
Exemple n°8 : Soit la suite 𝑢 définie pour tout 𝑛 ∈ ℕ∗ par :
𝑢

a) Ecrire un algorithme en langage naturel qui affiche 𝑢 .

b) Ecrire un algorithme en langage naturel qui affiche les 20 premiers termes de la suite 𝑢 .

𝑢 1
Exemple n°9 : Soit la suite 𝑢 définie pour tout 𝑛 ∈ ℕ par :
𝑢 𝑢 𝑛

a) Ecrire en langage P hon ne fonc ion erme d arg men 𝑛 qui affiche 𝑢 pour une valeur de 𝑛
en r e par l ilisa e r.

b) Ecrire en langage Python une fonction seuil qui affiche la plus petite valeur entière de 𝑝 telle que
𝑢 50000.

Exemple n°10 : Que font les algorithmes ci-dessous écrits en Python ?

-2-
 1) Sens de ariation d une suite :

Définitions : Soit une suite 𝑢 et 𝑝 un entier naturel.

1. est croissante à partir du rang ssi, pour tout entier 𝑛 avec 𝑛 𝑝, on a : 𝑢 𝑢 .

2. est décroissante à partir du rang ssi, pour tout entier 𝑛 avec 𝑛 𝑝, on a : 𝑢 𝑢 .

3. est strictement croissante à partir du rang ssi, pour tout entier 𝑛 avec 𝑛 𝑝, on a :
𝑢 𝑢 .

4. est strictement décroissante à partir du rang ssi, pour tout entier 𝑛 avec 𝑛 𝑝, on a :
𝑢 𝑢 .

5. est strictement monotone à partir du rang ssi, 𝑢 est soit strictement croissante à
partir du rang 𝑝, soit strictement décroissante à partir du rang 𝑝.

6. est constante à partir du rang ssi, pour tout entier 𝑛 avec 𝑛 𝑝, on a : 𝑢 𝑢 .

2) Cas des suites définies de manière explicite par :

Propriété (admise): Lorsque la suite 𝑢 est définie par une relation 𝑢 𝑓 𝑛 , où 𝑓 est une fonction
monotone sur 0 ; ∞ , la suite 𝑢 est également monotone et a le même sens de
variation que 𝑓.

Remarques :
si une suite 𝑢 est définie par récurrence (𝑢 𝑓 𝑢 et par son 1er terme alors ses
variations ne sont pas forcément celles de 𝑓. Par exemple : 𝑢 2 𝑒𝑡 ∀𝑛𝜖ℕ, 𝑢 𝑢 5.
On a la fonction 𝑓 définie par ∀𝑥𝜖ℝ, 𝑓 𝑥 𝑥 5 qui est strictement croissante sur ℝ ;
mais la suite est décroissante.
La réciproque de cette propriété est fausse.

3) M thodes pour d terminer le sens de ariation d une suite :

Pour tudier le sens de ariation d une suite , on peut :

1. Ecrire des inégalités successives permettant de comparer 𝑢 et 𝑢 .

2. Etudier le signe de 𝑢 𝑢 .
3. Pour les suites de terme général 𝑢 𝑓 𝑛 , étudier le sens de variation de 𝑓.

4. Pour les suites dont tous les termes sont de même signe, on peut comparer et 1.

5. Utiliser un raisonnement par récurrence.

-3-
 ²
Exemple n°11 : étudier le sens de variations de la suite 𝑢 définie par : ∀𝑛𝜖ℕ, 𝑢

Exemple n°12 : étudier le sens de variations de la suite 𝑢 définie par :

∀𝑛𝜖ℕ avec 𝑛 1, 𝑢 √2𝑛 4.

4) Suites majorées, minorées, bornées :

Définitions :

Une suite est majorée ssi ..

Une suite est minorée ssi ..

Une suite est bornée ssi

Méthodes : Pour d montrer qu une suite est majorée, minorée ou bornée, on peut :

U iliser des s ccessions d in gali s o d encadremen s.

Utiliser un raisonnement par récurrence.
Si 𝑢 𝑓 𝑛 , on peut étudier le sens de variation de la fonction 𝑓.
On étudie le signe de 𝑢 𝑚.

Remarques :

Lorsq on conna n majoran ou un minorant, on en connaît une infinité.

Il existe des suites non bornées, non majorées, ou non minorées.

Exemple n°13 : Soit 𝑢 la suite définie pour tout entier naturel 𝑛 1 par 𝑢 .
Démontrer que la suite 𝑢 est majorée par .

𝑢 1
Exemple n°14 : Soit 𝑢 la suite définie sur ℕ par :
𝑢 𝑢 3

Démontrer par récurrence que, pour tout entier naturel 𝑛, 𝑢 4.

Exemple n°15 : Dans chaque cas, démontrer que la suite 𝑢 définie sur ℕ est bornée.

𝑢 2 4𝑐𝑜𝑠 𝑛 .

-4-