Point fixe l=b/(1-a). Poser vₙ=uₙ-l → (vₙ) géométrique de raison a. uₙ=l+(u₀-l)·aⁿ.
|a|<1 → uₙ→l. |a|>1 → diverge. a=-1 → oscille.
u_{n+1}=(1/2)uₙ+3, u₀=2. l=6. uₙ=6-4·(1/2)ⁿ → 6.
Δ>0 : uₙ=A·r₁ⁿ+B·r₂ⁿ. Δ=0 : uₙ=(A+Bn)·r₀ⁿ. Δ<0 : uₙ=ρⁿ(A·cos nθ+B·sin nθ).
Fibonacci : F_{n+2}=F_{n+1}+Fₙ. r=(1+√5)/2=φ (nombre d'or). Fₙ~φⁿ/√5.
Points fixes : racines de cl²+(d-a)l-b=0. Si l₁≠l₂ : poser wₙ=(uₙ-l₁)/(uₙ-l₂) → géométrique.
ln n ≪ nᵅ ≪ aⁿ (a>1) ≪ n! ≪ nⁿ. lim nᵅ/aⁿ=0 pour tout a>1, α quelconque.
u₀=1, u_{n+1}=(1/3)uₙ+2. (1) Point fixe. (2) Expression de uₙ. (3) Limite.
(1) l=3. (2) vₙ=uₙ-3=-2·(1/3)ⁿ. uₙ=3-2·(1/3)ⁿ. (3) →3.
u_{n+2}=5u_{n+1}-6uₙ, u₀=2, u₁=5. (1) Racines de l'éq. car. (2) uₙ.
(1) r²-5r+6=0. r=2 et r=3. (2) uₙ=A·2ⁿ+B·3ⁿ. A+B=2, 2A+3B=5 → A=B=1. uₙ=2ⁿ+3ⁿ.
u_{n+1}=(2uₙ+1)/(uₙ+2), u₀=0. (1) Points fixes. (2) wₙ=(uₙ-1)/(uₙ+1) est géométrique. (3) uₙ et limite.
(1) l=±1. (2) w_{n+1}=wₙ/3. Géom. r=1/3. (3) w₀=-1. wₙ=-(1/3)ⁿ. uₙ=(1-wₙ)/(1+wₙ)→1.
Toutes → 0 (exponentielle et puissance dominent).
aₙ=1+1/2+...+1/n-ln n. Admettre que (aₙ) converge. Calculer a₁-a₀ pour vérifier la monotonie.
a_{n+1}-aₙ=1/(n+1)-ln(n+1)+ln n=1/(n+1)-ln(1+1/n). Inégalité ln(1+x)>x/(1+x): a croissante. aₙ bornée par 1. Converge vers la constante d'Euler γ≈0,5772.
u₀=3, u_{n+1}=2uₙ/(uₙ+1).
10 questions
u_{n+1}=auₙ+b. Point fixe l=
|a|<1 pour u_{n+1}=auₙ+b →
Éq. car. de u_{n+2}=5u_{n+1}-6uₙ
Δ>0 → uₙ=
lim n²/3ⁿ=
Fibonacci : F_{n+2}=F_{n+1}+Fₙ. Éq. car.
Nombre d'or φ=(1+√5)/2 vérifie
u_{n+1}=(1/3)uₙ+2. Point fixe
Ordre de croissance : ln n vs nᵅ
Suite géométrique |q|>1