Suite

Suiteet et Récurrence
Récurrence
Rappel
Rappel de la
de la1ère
1ère::
Arithmétique Géométrique

Récurrente Un+1 = Un + r Un+1 = Un × q

Explicite Un= Up + (n-p)r Un= Up + qn-p

n-p+1
Somme ((Up + Un) / 2 ) x (n-p+1) Up x ( 1 – q / 1 -q) q différent
de 1

➢ Calculer le nombre de termes : Dernier indice – 1er indice + 1

➢ Une suite est convergente vers un réel lorsque l’on écrit :

lim n→ + ∞ Un = l avec l ∈
➢ Une suite est divergente lorsqu’on écrit :
lim n→ + ∞ Un = +∞ ou Un n’a pas de limite

Limites usuelles ::
Limites usuelles Les
Les codes
codes : :
★ lim n→ + ∞ n=+∞ ★ réel / ∞ = 0
★ lim n→ + ∞ np = + ∞ ★ ∞x∞ =∞
★ lim n→ + ∞ √n = + ∞ ★ réel ± ∞ = ± ∞
★ lim n→ + ∞ 1 / np = 0 ★ réel x ± ∞ = ± ∞
★ lim n→ + ∞ 1 / √n = 0 ★ 0/∞ =0
★ lim n→ + ∞ 1/n=0 ★ réel / 0 = ∞

Les 4 formes indéterminées

Les 4 formes
★∞/∞ indéterminées
★ 0/0 ★+∞-∞ ★0x∞
Dans ce cas il faut lever l’indétermination ( souvent en factorisant)
Critère
Critère dede convergence
convergence :
:
Critère 1: lim n→ + ∞ a = ? n

• Si – 1 < a < 1 alors lim n→ + ∞ an = 0

• Si a>1 alors lim n→ + ∞ an = + ∞
• Si a≤1 alors lim n→ + ∞ an = n’a pas de limite

Critère 2 : Par comparaison

• Si Un ≤ Vn et lim n→ + ∞ Vn = - ∞ alors lim n→ + ∞ Un = - ∞
• Si Un ≥ Vn et lim n→ + ∞ Vn = + ∞ alors lim n→ + ∞ Un = + ∞

Critère 3 : Théorème des gendarmes

• Vn ≤ Un ≤ Wn
• Si lim n→ + ∞ Vn = l et lim n→ + ∞ Wn = l alors lim n→ + ∞ Un = l

Critère 4 : En examen
a) étudier les variations de Un :

Si on nous demande de conjecturer le sens dans l’énoncé :

- Calculer: U1 , U2 , U3 et conjecturer le sens de Un : U1 ≤ U2 ≤ U3 alors Un est croissante. Puis
démontrer la conjecture des variations de Un. ( Astuce : par récurrence)
- Si pas le choix, faire Un+1 – Un = …
b) Montrer qu’une suite est convergente
- Toute suite croissante et majorée est convergente
- Toute suite décroissante et minorée est convergente

Astuces :
Astuce 1 :
En cas de blocage : mettre en facteur la fonction la plus forte

Astuce 2 :
Cas où on a : sin (n) / cos (n) / (-1)n → Par encadrement : -1 ≤ sin (n) / cos (n) / (-1)n ≤ 1
Idées
Idées et
et astuces
astuces pour
pour la
la Récurrence :
Récurrence
Astuce :
1: Par égalité
∀ n ≥ n0 , P(n) → A = B
Initialisation : pour n = 0 P(n) est vrai
Hérédité : On suppose que P(n) est vraie pour un n fixé c.a.d : A = B
et montrons que P(n+1) est vraie c.a.d : A’ = B’
→ On part de A’. On cherche son avant dernier terme (dernier terme de A) qu’on remplace par B,
pour faire apparaître B’ à l’aide de calculs.
Prouver A=B → A pour aller à B
→ B pour aller à A
→A–B=0

Astuce 2 : Par inégalité

∀ n ≥ n0 , P(n) → A ≥ B
Initialisation : pour n = 0 P(n) est vrai
Hérédité : On suppose que P(n) est vraie pour un n fixé c.a.d : A ≥ B
et montrons que P(n+1) est vrai c.a.d : A’ ≥ B’
Pour prouver que A’ ≥ B’ :
• On part toujours de l’hypothèse de récurrence: A ≥ B
• à cette égalité on fait apparaître A’ ou B’ par exemple : A’ ≥ C puis on compare C et B’
• Si C ≥ B’ alors A’ ≥ B’ puisque A’ ≥ C

Astuce 3: Récurrence avec suites

{ Un+1 = f (Un) U0= … } ∀ n ≥ n0 , P(n) → a ≤ Un ≤ b
Initialisation : pour n = 0 P(n) est vrai
Hérédité : On suppose que P(n) est vraie pour un n fixé c.a.d : a ≤ Un ≤ b (H.R) et montrons que
P(n+1) est vrai, c.a.d : a ≤ Un+1 ≤ b

Idée : Par encadrement

1. On part de l’H.R: a ≤ Un ≤ b
2. On fait un encadrement jusqu’à trouver a ≤ Un+1 ≤ b
 3. Conclure : ∀ n ≥ n0 on a bien → ≤ Un ≤ b

Idée : Par différence

1. On calcul Un+1 – a = … = … ≥ 0
2. On calcul Un+1 -b = … = … ≤ 0
3. On conclue: a ≤ Un ≤ b

Idée : Joker ultime

1. Si on a une fonction Un+1 = f(Un)
2. On remplace partout Un par x : f(x) = … avec x [a ; b ]
3. On cherche les variations de f(x) ∈ [a ; b ] (avec dérivée)
Si f est croissante → f (b) ≤ f(a) ≤ f(c)
Si f est décroissante → f(c) ≤ f(a) ≤ f(b) donc b ≤ a ≤ c
4. Comme a ≤ Un ≤ b ( H.R)
→ Si « f » est croissante f(a) ≤ f(Un) ≤ f(b) → a ≤ f(a) ≤ Un+1 ≤ f(b) ≤ b

Astuce 4 : Récurrence avec multiple ou division :

∀ n ≥ n0 , P(n) → A divisible par C :
Initialisation : pour n = 0 P(n) est vrai
Hérédité : On suppose que P(n) est vraie pour un n fixé c.a.d : A = K x C
et montrons que P(n+1) est vrai c.a.d : A = K’ x C

→ Astuce Moby Dick

1. On part de A’
2. On décompose les puissances de A’ pour faire apparaître celles qui se trouvent dans A.
3. Vont surgir 2 nombres : 1 grand et 1 petit
4. On décompose le grand en somme en fonction du petit pour faire apparaître A qu’on
remplace par
K x C.
5. Puis en calculant on obtient A’.