Point fixe l=b/(1−a) (si a≠1). Poser vₙ=uₙ−l → (vₙ) géométrique de raison a.
uₙ=l+(u₀−l)aⁿ. Convergence ssi |a|<1 (limite l).
Points fixes racines de l=(al+b)/(cl+d). Poser wₙ=(uₙ−l₁)/(uₙ−l₂) → géométrique.
Équation caractéristique r²=ar+b. Selon signe de Δ=a²+4b :
• Δ>0 : uₙ=Ar₁ⁿ+Br₂ⁿ. Δ=0 : uₙ=(A+Bn)r₀ⁿ. Δ<0 : ρⁿ(A cosθn+B sinθn).
Fibonacci : Fₙ=(φⁿ−ψⁿ)/√5 où φ=(1+√5)/2, ψ=(1−√5)/2.
ln n ≪ nᵅ ≪ aⁿ ≪ n! (a>1). lim nᵅ/aⁿ=0 pour tout a>1, α∈ℝ.
Estimation de n! : formule de Stirling (admis) : n!∼√(2πn)·(n/e)ⁿ.
u₀=2, u_{n+1}=(2uₙ+3)/5. (1) Point fixe. (2) Expression de uₙ. (3) Limite.
(1) l=3/(5−2)=1. (2) vₙ=uₙ−1. v₀=1. uₙ=1+(2/5)ⁿ→1. (3) Limite=1.
u_{n+2}=4u_{n+1}−4uₙ, u₀=1, u₁=2. (1) Éq. car. et racines. (2) Expression de uₙ. (3) Limite.
(1) r²−4r+4=0. Δ=0. r₀=2 (double). (2) uₙ=(A+Bn)·2ⁿ. u₀=A=1. u₁=(1+B)·2=2 → B=0. uₙ=2ⁿ. (3) uₙ→+∞.
u_{n+1}=(3uₙ+1)/(uₙ+3), u₀=0. (1) Points fixes. (2) wₙ=(uₙ−1)/(uₙ+1) géométrique. (3) Limite.
(1) l(l+3)=3l+1 → l²−1=0 → l=±1. (2) w_{n+1}=(u_{n+1}−1)/(u_{n+1}+1)=(3u+1−u−3)/(3u+1+u+3)=(2u−2)/(4u+4)=(u−1)/(2(u+1))=wₙ/2. r=1/2. (3) wₙ→0 → uₙ→1.
Fₙ définie par F₀=0, F₁=1, Fₙ₊₂=Fₙ₊₁+Fₙ. (1) Éq. caractéristique. (2) φ=(1+√5)/2. Montrer φ²=φ+1. (3) Vérifier F₅=5.
(1) r²−r−1=0. Racines φ=(1+√5)/2 et ψ=(1−√5)/2. (2) φ²=(1+2√5+5)/4=(6+2√5)/4=(3+√5)/2=1+(1+√5)/2=1+φ ✓. (3) F₀=0,F₁=1,F₂=1,F₃=2,F₄=3,F₅=5 ✓.
uₙ>0, u_{n+1}=√(2+uₙ). (1) Montrer uₙ∈[2,2] pour tout n si u₀=2. (2) Montrer convergence. (3) Trouver la limite.
Hmm, u₀=2: u₁=√4=2, stationnaire. Modifier: u₀=1. (1) Si uₙ≥0: u_{n+1}=√(2+uₙ)≥√2>0 ✓. Si uₙ≤2: u_{n+1}=√(2+uₙ)≤√4=2 ✓. Suite bornée dans [√2;2]. (2) u_{n+1}−uₙ=√(2+uₙ)−uₙ. Signe: √(2+u)−u=0 → u²−u−2=0 → u=2. Pour u<2: √(2+u)>u? eˣ−1: √(2+u)<u iff 2+u<u² iff (u−2)(u+1)>0 iff u>2. Donc u<2 → croissante. Bornée+croissante → converge. (3) L=√(2+L) → L²−L−2=0 → L=2.
Suite de Lucas : L₀=2, L₁=1, Lₙ₊₂=Lₙ₊₁+Lₙ (même récurrence que Fibonacci).
10 questions · Correction immédiate
u_{n+1}=auₙ+b. Point fixe l=
Ordre 2 Δ=0 → uₙ=
Fibonacci : φ=(1+√5)/2 vérifie
nᵅ/aⁿ→ (a>1)
Lucas : Lₙ=φⁿ+ψⁿ. L₀=
Suite homographique : poser wₙ=(uₙ−l₁)/(uₙ−l₂) donne suite
Lucas et Fibonacci : Fₙ·Lₙ=
Stirling : n!∼
Éq. car. de u_{n+2}=3u_{n+1}−2uₙ
φ+ψ= ((1+√5)+(1−√5))/2=