Universit e Cadi Ayyad Ecole Nationale des Sciences Appliqu ees Sa

CONCOURS DADMISSION: 2006

Date: 18 juillet 2006

Concours dentr ee en 3ieme ann ee ` a lENSA de Sa EPREUVE DE MATHEMATIQUES Dur ee du sujet: 3 heures Enseignant: Mr LAKHEL E.

N.B. Le candidat attachera la plus grande importance ` a la clart e, ` a la pr ecision et ` a la concision de la r edaction. Partie I: S eries de Fourier et Fonctions ` a variation born ee Pour toute fonction f : R C, continue par morceaux et de p eriode 2 , on assoucie ses coecients 2 int de Fourier exponentiels d enis, pour n Z, par cn (f ) = 21 dt et ses coecients de Fourier 0 f (t)e 1 2 1 2 trigonom etriques d enis par: an (f ) = 0 f (t)cos(nt)dt (pour n N) et bn (f ) = f (t)sin(nt)dt 0 (pour n N .) On pose, pour tout entier naturel p et tout r eel x:
p

Sp (f )(x) =
n=p

cn (f )einx =

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

Pour deux r eels a < b on note S[a,b] lensemble des subdivisions de lintervalle [a, b]. Si f est une fonction 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 ` a variation born ee sil existe un r eel positif M tel que pour toute S[a,b] , lon ait : V (, f ) M . On appelle alors variation totale de f sur [a, b] le r eel positif not e: V ([a, b], f ) = sup V (, f ).
S[a,b]

I-A. R esultats pr eliminaires I-1. Rappeler le th eor` eme de Dirichlet en pr ecisant de quel type de convergence il sagit. Cette convergence pourrait-elle etre uniforme sur R? I-2. On consid` eriode 2 paire et d enie pour x [0, ] par ere la fonction continue : R R, de p (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. Th eor` eme de Ces` aro Soit (un ) une suite de complexes qui converge vers le complexe l. a. Justier, simplement, en utilisant un th eor` eme de sommation de relations de comparaison, que:
n

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

k=0
1 +...+un b. En d eduire que la suite ( u0 +un ) converge vers l. +1 I-4. Soit une fonction f : R C continue et de p eriode 2 dont la somme de Fourier de rang n est not ee Sn (f ). Pour n entier naturel non nul, on d enit la somme de Fej er de f de rang n, not ee n (f ) comme la moyenne de Ses` aro des sommes de Fourier: 1 (S0 (f ) + S1 (f ) + ... + Sn (f )). n (f ) = n+1 On d emontre, et nous ladmettrons, le th eor` eme de Fej er: La suite de polyn omes trigonom etriques (n (f )) converge uniform ement sur R vers la fonction f .

Une application: Si f : R C est une fonction continue et de p eriode 2 telle que la suite (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 r eels positifs qui converge vers 0, montrer quil existe une suite de r eels (dn ) d ecroissante et de limite nulle telle que, pour tout entier naturel n, 0 un dn ( on pourra, par exemple, v erier que la suite (sup{uk , k n})n convient). I-B. Fonctions ` a variation born ee I-6. Montrer que la fonction f : [0, 1] R d enie par f (0) = 0 et f (x) = x cos( 2 x ) si x = 0 est continue et nest pas ` a variation born ee sur [0, 1]. (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 g en eraux. a. Montrer quune fonction f : [a, b] R qui est monotone est ` a variation born ee sur [a, b] et pr eciser V ([a, b], f ). b. Montrer quune fonction f : [a, b] R qui est somme de deux fonctions monotones est ` a variation born ee sur [a, b]. c. Montrer quune fonction f : [a, b] C qui est continue et de classe C 1 par morceaux est ` a variation born ee. I-8. Soit une fonction f de [a, b] C ` a variation born ee sur [a, b] et soit a < c < b. Montrer que chacune des restrictions de f aux intervalles [a, c] et [c, b] est ` a variation born ee et que: V ([a, c], f ) + V ([c, b], f ) V ([a, b], f ). I-9. Soit f : R C une fonction continue et de p eriode 2 telle que la restriction de f ` a lintervalle [0, 2 ] soit ` a variation born ee. Pour n entier relatif et N entier naturel, tous deux non nuls, on utilisera la subdivision = k (xk )0k|n|N de [0, 2 ] d enie, pour k entier compris entre 0 et |n|N , par: xk = |2 n|N . Pour k entier compris entre 0 et |n|N , on notera Vk (f ) la variation totale de f sur lintervalle [xk1 , xk ]. a. V erier que:
|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 )
xk 1

eint dt|

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

c. En d eduire que pour tout entier naturel non nul, 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 r eelle A non nulle telle que, pour tout entier naturel k , |uk | kA +1 . a. Pour n et k entiers naturels non nuls, exprimer, ` a laide des termes de la suite (ui ), lexpression k (Sn L) (n + k )(n+k1 L) + n(n1 L). eels (dn ) d ecroissante et de limite nulle telle que, pour tout entier naturel n, b. Soit une suite de r |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 etant donn e, on choisit k tel que (k 1)2 4n2 dn1 < k 2 . (k 1 est donc la partie enti` ere de 2n dn1 ). Montrer que, pour tout entier naturel n non nul, on a: |Sn L| dn1 + (1 + A) dn1 . Que peut-on en d eduire? I-11. Montrer que la s erie de fourier dune fonction f : R C continue et de p eriode 2 telle que la restriction de f ` a linttervalle [0, 2 ] soit ` a variation born ee converge uniform ement vers la fonction f. I-12. Montrer que la s erie de Fourier de la fonction de la question 2. converge uniform ement sur R vers la fonction . Partie II: Matrices Stochastiques1 On note B = (e1 , e2 , ..., en ) la base canonique de lespace vectoriel E = Kn (o` u n 2 et K = R ou C). On se propose d etudier lensemble des valeurs propres des matrices stochastiques dordre n. Une matrice 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 d esigne par f un endomorphisme de E = Rn dont la matrice S = (sij ) est stochastique. II.1 V1 le vecteur de E dont les composantes dans la base B sont toutes egales ` a 1. Montrer quune matrice M de Mn (R) ` a coecients r eels positifs ou nuls est stochastique si et seulement si M V1 = V1 . II.2 D eduire que 1 est une valeur propre de f . 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 e` a une valeur propre autre que 1 est inclus dans Im(f Id). On suppose d esormais que lendomorphisme f est diagonalisable. II.6 Montrer que la somme directe des sous-espaces propres associ es aux valeurs propres de f autre que 1 est egale ` a Im(f Id). II.7 On compl` ete une base (v1 , v2 , ..., vp ) de E1 = Ker(f Id) en une base B = (v1 , v2 , ..., vn ) de vecteurs propres de f . On note 1 , 2 , ..., n les valeurs propres de f rang ees par modules d ecroissants (1 = |1 | = ... = |p | |p+1 | ... |n |), associ ees ` a ces vecteurs propres v1 , v2 , ..., vn . Soit D la matrice de f dans la base B . Prouver que la suite de matrices (S k ) converge si est seulement si la suite (Dk ) converge. D eduire que la suite (S k ) est convergente. (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 r ole important, notament en calcul de probabilit es.