— S UITES NUMÉRIQUES — y =x

y =x
Cf ⋄ (u n ) monotone ⋄ (u 2n ) et (u 2n+1 ) mono-
⋄ (u n ) bornée ? tones de monotonie diffé-
⋄ si (u n ) cv vers ℓ ∈ R, alors rente
⋄ variations de f sur R+
f (ℓ) = ℓ (point fixe) ⋄ si f est k-lipschitzienne Cf
⋄ arithmétiques ∠> monotonie de (u n )
⇝ cf th. des limites avec |k| < 1 alors (u n ) cv
⋄ géométriques ⋄ encadrement de f sur R+
⋄ arithmético-géométriques vers l’unique point fixe de f
∠> encadrement de (u n ) u0 u1 u2 u3 u0 u2 u3 u1
⋄ récurrentes linéaires d’ordre 2 (IAF)
⋄ lim f (x) = lim u n
x→+∞ n→+∞
⇝ limite et terme général faciles f ↗
f ↘
Suites
usuelles
Suite récurrente Existence si u 0 ∈ I
u n+1 = f (u n ) avec f (I) ⊂ I

Suite explicite
u n = f (n)
Suite itérée
Cas général
u n+1 = f (n, u k,kÉn )
Suites adjacentes
(u n ) et (v n ) signe ? monotonie ?
Suite PQ
terme général ? ⇝ ln, , ....
(u n ) ∈ KN
⋄ si (u n ) ↗ alors (v n ) ↘ (ou inversement)
⋄ un − v n → 0
⇝ convergence vers la même limite ℓ
et ∀n ∈ N, u n É ℓ É v n

Limites
Suite implicite
55 Cf ⋄ Calculs
f (u n ) = n ou f n (u n ) = c fn f3 f
2
44
f1 — opérations algébriques Equivalents
33 c
— factorisation par le terme pré-
22
pondérant + crois-comp. ⇝ avoir un quotient qui tend vers 1 :
11
— qtté conjuguée ⋄ si v n −→ ℓ et ℓ ̸= 0, alors v n ∼ ℓ
u0 u2 1 u 34 u 5 un u3 u2 u1 — taux d’accroissement ⋄ factoriser par le terme le plus fort
— DL, équivalents ⋄ faire disparaître les facteurs qui tendent vers 1
⋄ la bijectivité de f donne l’existence de (u n ) ⋄ la bijectivité des f n donne l’existence de (u n ) ⋄ CdV + équivalences connues
" puis. non cstes : a b = e b ln(a)
⋄ les variations de f donne les variations (u n ) ⋄ monotonie de (u n ) : comparer f n+1 (x) à f n (x) "comp. d’équivalences non licite (exp, ln...)
⋄ encadrement de (u n ) : cf image par f de cer- puis remplacer x par u n+1 ou u n sachant que Th de comparaison
tains points f n+1 (u n+1 ) = c = f n (u n ) + monotonie des f n Suites implicites :
⋄ cv par encadrement
⋄ lim f −1 (x) = lim u n ⋄ encadrement de (u n ) : cf image par f de cer- ⋄ revenir à l’équation (En ) : f n (u n ) = 0 ou f (u n ) = n
x→+∞ n→+∞ ⋄ dv par mino/majo-ration
tains points ⋄ un terme comprenant u n peut-il être isolé ?
∠> th de cv monotone (ou absurde) pour justi-
⋄ si (u n ) cv vers ℓ, passage à la limite dans Équivalents usuels aux termes restants ?
fier la limite Th de cv monotone
“ f n (u n ) = c” (+ absurde si besoin) ⋄ (u n ) ↗ majorée cv
⇝ enrichir (En ) de déductions successives.
∠> passage à la limite dans “ f (u n ) = n”
⋄ (u n ) ↘ minorée cv