Universit Cadi Ayyad e Ecole Nationale des Sciences Appliques e Sa

CONCOURS DADMISSION: 2006

Date: 18 juillet 2006

Concours dentre en 3ieme anne ` lENSA de Sa e e a EPREUVE DE MATHEMATIQUES Dure du sujet: 3 heures e Enseignant: Mr LAKHEL E.

N.B. Le candidat attachera la plus grande importance ` la clart, ` la prcision et ` la concision de la a e a e a rdaction. e Partie I: Sries de Fourier et Fonctions ` variation borne e a e Pour toute fonction f : R C, continue par morceaux et de priode 2, on assoucie ses coecients e 2 1 de Fourier exponentiels dnis, pour n Z, par cn (f ) = 2 0 f (t)eint dt et ses coecients de Fourier e 1 2 1 2 trigonomtriques dnis par: an (f ) = 0 f (t)cos(nt)dt (pour n N) et bn (f ) = 0 f (t)sin(nt)dt e e (pour n N .) On pose, pour tout entier naturel p et tout rel x: e
p

Sp (f )(x) =
n=p

cn (f )einx =

a0 (an (f )cos(nx) + bn (f )sin(nx)). + 2 n=1

Pour deux rels a < b on note S[a,b] lensemble des subdivisions de lintervalle [a, b]. Si f est une fonction e de [a, b] C et = (x0 , x1 , . . . , xn ) S[a,b] , on note
n1

V (, f ) =
i=0

|f (xi+1 ) f (xi )|.

On dira que la fonction f est ` variation borne sil existe un rel positif M tel que pour toute S[a,b] , a e e lon ait : V (, f ) M . On appelle alors variation totale de f sur [a, b] le rel positif not : e e V ([a, b], f ) = sup V (, f ).
S[a,b]

I-A. Rsultats prliminaires e e I-1. Rappeler le thor`me de Dirichlet en prcisant de quel type de convergence il sagit. Cette convere e e gence pourrait-elle tre uniforme sur R? e I-2. On consid`re la fonction continue : R R, de priode 2 paire et dnie pour x [0, ] par e e e (x) = x. Donner lallure de la courbe de cette fonction et expliquer pourquoi elle nest pas de classe C 1 par morceaux sur R. I-3. Thor`me de Ces`ro e e a Soit (un ) une suite de complexes qui converge vers le complexe l. a. Justier, simplement, en utilisant un thor`me de sommation de relations de comparaison, que: e e
n

(uk l) = o(n + 1) au voisinage de + .

k=0
1 +...+u b. En dduire que la suite ( u0 +un+1 n ) converge vers l. e I-4. Soit une fonction f : R C continue et de priode 2 dont la somme de Fourier de rang n est e note Sn (f ). Pour n entier naturel non nul, on dnit la somme de Fejr de f de rang n, note n (f ) e e e e comme la moyenne de Ses`ro des sommes de Fourier: a 1 (S0 (f ) + S1 (f ) + ... + Sn (f )). n (f ) = n+1 On dmontre, et nous ladmettrons, le thor`me de Fejr: e e e e La suite de polynmes trigonomtriques (n (f )) converge uniformment sur R vers la fonction f . o e e

Une application: Si f : R C est une fonction continue et de priode 2 telle que la suite e (Sn (f )) converge simplement sur R, montrer que la suite (Sn (f )) converge vers la fonction f . I-5. Si (un ) est une suite de rels positifs qui converge vers 0, montrer quil existe une suite de rels (dn ) e e dcroissante et de limite nulle telle que, pour tout entier naturel n, 0 un dn ( on pourra, par e exemple, vrier que la suite (sup{uk , k n})n convient). e I-B. Fonctions ` variation borne a e I-6. Montrer que la fonction f : [0, 1] R dnie par f (0) = 0 et f (x) = x cos( 2x ) si x = 0 est continue e et nest pas ` variation borne sur [0, 1]. a e (on pourra choisir = (xk )0kn+1 subdivision de [0, 1] : x0 = 0, xn+1 = 1 et k {1, ..., n}, xk = 1 ). 2(n + 1 k)

I-7. Exemples gnraux. e e a. Montrer quune fonction f : [a, b] R qui est monotone est ` variation borne sur [a, b] et a e prciser V ([a, b], f ). e b. Montrer quune fonction f : [a, b] R qui est somme de deux fonctions monotones est ` a variation borne sur [a, b]. e c. Montrer quune fonction f : [a, b] C qui est continue et de classe C 1 par morceaux est ` a variation borne. e I-8. Soit une fonction f de [a, b] C ` variation borne sur [a, b] et soit a < c < b. a e Montrer que chacune des restrictions de f aux intervalles [a, c] et [c, b] est ` variation borne et que: a e V ([a, c], f ) + V ([c, b], f ) V ([a, b], f ). I-9. Soit f : R C une fonction continue et de priode 2 telle que la restriction de f ` lintervalle e a [0, 2] soit ` variation borne. a e Pour n entier relatif et N entier naturel, tous deux non nuls, on utilisera la subdivision = 2k (xk )0k|n|N de [0, 2] dnie, pour k entier compris entre 0 et |n|N , par: xk = |n|N . e Pour k entier compris entre 0 et |n|N , on notera Vk (f ) la variation totale de f sur lintervalle [xk1 , xk ]. a. Vrier que: e
|n|N xk xk1 |n|N

|
k=1

(f (t) f (xk ))eint dt|

k=1

Vk (f )(xk xk1 ).

b. Montrer que:
|n|N xk

|
k=1

f (xk )
xk1

eint dt|

1 V ([0, 2], f ). |n|

c. En dduire que pour tout entier naturel non nul, e 1 |cn (f )| V ([0, 2]), f ). 2|n| I-10. Soit un une suite de complexes, on pose, pour tout entier naturel n,
n

Sn =
j=0

uj et n =

S0 + S1 + ... + Sn . n+1

On suppose que la suite (n ) converge vers un complexe L et on suppose quil existe une constante A relle A non nulle telle que, pour tout entier naturel k, |uk | k+1 . e a. Pour n et k entiers naturels non nuls, exprimer, ` laide des termes de la suite (ui ), lexpression a k(Sn L) (n + k)(n+k1 L) + n(n1 L). e e b. Soit une suite de rels (dn ) dcroissante et de limite nulle telle que, pour tout entier naturel n, |n L| dn , montrer que, pour n et k entiers naturels non nuls: |Sn L| (1 + k1 2n )dn1 + A . k 2(n + 2)

c. Lentier naturel non nul n tant donn, on choisit k tel que (k 1)2 4n2 dn1 < k 2 . e e (k 1 est donc la partie enti`re de 2n dn1 ). Montrer que, pour tout entier naturel n non nul, e on a: |Sn L| dn1 + (1 + A) dn1 . Que peut-on en dduire? e I-11. Montrer que la srie de fourier dune fonction f : R C continue et de priode 2 telle que la e e restriction de f ` linttervalle [0, 2] soit ` variation borne converge uniformment vers la fonction a a e e f. I-12. Montrer que la srie de Fourier de la fonction de la question 2. converge uniformment sur R vers e e la fonction . Partie II: Matrices Stochastiques1 On note B = (e1 , e2 , ..., en ) la base canonique de lespace vectoriel E = Kn (o` n 2 et K = R ou C). u On se propose dtudier lensemble des valeurs propres des matrices stochastiques dordre n. Une matrice e S = (sij )i,j{1,2,...,n} Mn (R) est dite stochastique si et seulement si
n

i, j

sij R+ et i
j=1

sij = si1 + si2 + ... + sin = 1.

On note Sn (R) lensemble des matrices stochastiques de Mn (R). Ces matrices sont stables par le produit. Dans la suite, on dsigne par f un endomorphisme de E = Rn dont la matrice S = (sij ) est stochastique. e II.1 V1 le vecteur de E dont les composantes dans la base B sont toutes gales ` 1. e a Montrer quune matrice M de Mn (R) ` coecients rels positifs ou nuls est stochastique si et a e seulement si M V1 = V1 . II.2 Dduire que 1 est une valeur propre de f . e II.3 Soit une valeur propre de f autre que 1. Montrer que || 1. (Indication: Pour tout vecteur x = (x1 , x2 , ..., xn ) de E = Rn , on convient de noter: |x| = max(|x1 |, |x2 |, ..., |xn |). pour x R , montrer que |f (x)| |x|. Puis conclure). II.4 Montrer que Ker(f Id) Im(f Id) = Rn . II.5 Montrer que Im(f Id) est stable par f . Etablir que tout sous-espace propre E de f associ ` une ea valeur propre autre que 1 est inclus dans Im(f Id). On suppose dsormais que lendomorphisme f est diagonalisable. e II.6 Montrer que la somme directe des sous-espaces propres associs aux valeurs propres de f autre que e 1 est gale ` Im(f Id). e a II.7 On compl`te une base (v1 , v2 , ..., vp ) de E1 = Ker(f Id) en une base B = (v1 , v2 , ..., vn ) de e vecteurs propres de f . On note 1 , 2 , ..., n les valeurs propres de f ranges par modules dcroissants e e (1 = |1 | = ... = |p | |p+1 | ... |n |), associes ` ces vecteurs propres v1 , v2 , ..., vn . Soit D la e a matrice de f dans la base B . Prouver que la suite de matrices (S k ) converge si est seulement si la suite (Dk ) converge. Dduire que la suite (S k ) est convergente. e (k) (Pour une suite de matrices (Ak )kN , on dit que limk+ Ak = A , si , en notant: Ak = (aij ), on a: i, j, limk+ aij = aij ).
(k) n

FIN DE LEPREUVE.

1Ces matrices jouent un rle important, notament en calcul de probabilits. o e