M emento suites

par Pierre Veuillez

Suites usuelles.

Reconna tre le type de suite puis r esoudre. N.B. les coecients doivent etre constants par rapport ` an

1.1

Arithm etique.
n0 alors un = un0 + (n n0 ) r

n N : un+1 = un + r pour tout n

1.2

G eom etrique
n0 alors un = un0 + q (nn0 )

n N : un+1 = q un pour tout n

1.3

Arithm etico-g eom etrique .

n N : un+1 = q un + r On doit dabord r esoudre c = q c + r puis on fait le changement de suite vn = un c dont on constate quelle est g eom etrique. Do` u la valeur de vn puis celle de un

1.4

R ecurrente lin eaire du second ordre ` a coecients constants

n N : un+2 = a un+1 + b un Soit (E ) : x2 = ax + b l equation caract eristique. Th eor` eme si (E ) a deux racines distinctes et ( > 0)alors il existe des constantes A et B telle que pour tout entier n : un = A n + B n si (E ) a une seule racine ( = 0) alors il existe des constantes A et B telle que pour tout entier n : un = (A + nB ) n si (E ) na pas de racine : hors programme. On d etermine les valeurs de A et B en ecrivant la relation pour u0 et u1

1.5

Factorielle (coecients non constants)

n N : un+1 = (n + 1) un et u0 = 1 alors un = n!

R evisions suites

page 1/4

2
2.1
2.1.1

Suites r ecurrentes un+1 = f (un)

Outils sur les suites
Croissante un .

D ention une suite est croissante si pour tout entier n : un+1

D emonstration par r ecurrence avec le sens de variation de f sur I ou par le signe de f (x) x sur I (il faut savoir que les termes de la suite se trouvent sur I ). 2.1.2 Major ee M

D enition une suite est major ee sil existe une constante M telle que pour tout entier n : un D emonstration par r ecurrence avec le sens de variation de f. 2.1.3 Convergence

Th eor` eme une suite croissante et major ee est convergente. 2.1.4 Divergente

Th eor` eme une suite croissante et non major ee tend vers +. D emonstration pour montrer la non majoration, on raisonne par labsurde. 2.1.5 In egalit e alors M

Th eor` eme si pour tout entier n : un < M et que u a une limite N.B. les in egalit es s elargissent ` a la limite Utilisation pour situer la limite, on situe les termes de la suite. 2.1.6 Limite

Th eor` eme si |k | < 1 alors k n 0 quand n + Utilisation avec lIAF.

2.2
2.2.1

Outils sur les fonctions

Croissance y alors f (x) f (y )

D ention f croissante sur I signie que si x et y appartiennent ` a I alors : si x

Utilisation dans les r ecurrence si on sait d ej` a que un et un+1 appartiennent ` a I, sinon, on le rajoute dans lhypoth` ese de r ecurrence a un R evisions suites un b alors f (a) f (un ) f (b) et a f (a) un+2 page 2/4 un+1 f (b) b

un+1 alors f (un )

f (un+1 ) et un+1

2.2.2

Continuit e signie que f (x) f ( ) quand x

D enition f continue en

Utilisation Th eor` eme : si un et que f est continue en alors f ( ) = ( est une solution de f (x) = x ) Pour savoir que f est continue en , on situe . Sil y a plusieurs solutions, on proc` ede par elimination en situant dans un intervalle. 2.2.3 Signe de f (x) x

M ethodes Sobtient par factorisation ou par etude des variations et th eor` eme de bijection pour f (x) x = 0 (ou par r esolution). Attention f (x) = x ne se r esout pas par bijectivit e de f. Utilisation la limite est solution de f (x) = x si f est continue en via un . un et un+1 un

Utilisation f (x) x sur I et si un I (` a d emontrer au pr ealable) alors f (un ) sans r ecurrence. 2.2.4 In egalit e de accroissements nis k sur I et que x et y I

Th eor` eme si f est d erivable sur I et que |f | alors |f (x) f (y )| k |x y |

Utilisation solution de f (x) = x. On v erie dabord que et un I et on a alors |f (un ) f ()| k |un | soit |un+1 | k |un | ; do` u, par r ecurrence |un | k n |u0 | et par encadrement (0 |un | ) un 0 et un

2.3
2.3.1

Programmation
Aectation

On aecte successivement tous les termes de la suite dans une m eme variable u:=f(u) 2.3.2 Une fonction

f (x) = ex 1/x est programm ee par function f(x:real):real; begin f:=exp(x)-1/x end; 2.3.3 Condition darr et.

par lindice : u:=u0 ; for i:=1 to n do u:=f(u) ; par lIAF : |un | k n d eterminer une valeur approch ee de ` a pr` es, se programme : u:=u0 ; P:=1 ; repeat u:=f(u); P:=P*k until P<=eps; par bijection : g (x) = f (x) x < 0 avant et g (x) > 0 apr` es . un donnera une valeur approch ee ` a pr` es si un < un + (test e sur g (x) ) se programme repeat u:=f(u) until g(u+eps)>0;

R evisions suites

page 3/4

Suites implicites fn (un) = 0

M ethodes On ne conna t pas un mais seulement son image fn (un ). On a lexistence et lunicit e de un par bijectivit e. On prouve les propri et es de un en passant par les images.

3.1
3.1.1

Outils sur les fonctions.

Bijection.

Pr eciser que 0 appartient ` a lintervalle image pour conclure que l equation fn (x) = 0 a une unique solution 3.1.2 Croissance stricte

Th eor` eme si f est strictement croissante sur I et que x et y I alors f (x) f (y ) x y (si f (x) f (y ) alors x y ) Utilisation pour comparer un et un+1 ` a partir de leurs images. 3.1.3 Comparaison

M ethode on compare fn (x) et fn+1 (x) par factorisation de fn+1 (x) fn (x) .

3.2

Etude de un

Sens de variation On compare les images de un et un+1 par la m eme fonction : fn (x) fn+1 (x) sur I et un I alors fn (un ) fn+1 (un ). Or fn (un ) = 0 = fn+1 (un+1 ) donc fn+1 (un+1 ) fn+1 (un ). Et comme fn+1 est d ecroissante sur J et que un et un+1 en sont el ements, un+1 Sans r ecurrence ! Limite Existe par monotonie et encadrement, majoration ou minoration ; la nommer. On passe ` a la limite dans fn (un ) = 0 (arp` es transformations eventuelles)

un

3.3

Dans le cas f (un ) = n,

On peut aussi utiliser la r eciproque. Th eor` eme f continue et strictement croissante sur I = [a, b] alors elle est bijective de I dans J = [f (a) , f (b)] . Elle a alors une r eciproque f 1 qui est continue et strictement croissante de J dans I . Propri et es de f par sym etrie (limite, asymptote, tangente) en inversant les r oles des abscisses et des ordonn ees. Utilisation V erier que n J puis : un = f 1 (n) dont on conna t les propri et es par sym etrie.

R evisions suites

page 4/4