_ .

1. 6669

INSTITUT NATIONAL DE LA STATISTIQUE ET DES TUDES CONOMIQUES

CONCOURS EXTERNE POUR LE RECRUTEMENT DLVES ADMINISTRATEURS et CONCOURS DENTRE A ECOLE NATIONALE DE LA STATISTIQUE ET DE ADMINISTRATION CONOMIQUE (Option conornie)

Mai 1999

PREUVE DE MATHMATIQUES

~L a clart et la rigueur des raisonnements, ainsi que la qualit de la rdaction @rsentution, lisibilit, orthographe) seront des lments importants dapprciation des copies.

Il est notamment demand aux candidats dencadrer les rsultats obtenus et de faire apparatre clairement les thormes utiliss et les points cls de leurs rponses. En particulier pour les questions dont lnonc fournit la rponse, le dtail des calculs ou des justifications doit figurer erplicitement sur la copie. AVERTISSEMENT .-Il est rappel tous les candidats que le programme officiel de lpreuve est le programme de Mathmatiques des classes prparatoires au concours dadmission du groupe Sciences sociales (B/L) de la section des lettres de lCole normale suprieure, dites Khagnes S.
Toute rsolution faisant appel a des rsultats ne figurant pas explicitement a ce programme sera rejete.

L a dure de lpreuve est de 4 heures. L e candidat devra traiter les deux problmes, qui sont indpendants.

IPROBL~ME
Notation :
O

II

Pour deux entiers naturels p et q 2 p, on note b,q] = [p, q] n N,cest--dire lensemble des entiers naturels compris, au sens large, entre p et q.

1 a ) Pour tout entier k E N,Ctablir la formule :

k
j=O
2N+1

En dduire la valeur, pour N E

N,de
j=N+1

CiN+l.

~-

b ) Pour tous n E N,n 2 2, et

E N,montrer que

j=O

..l...

2 a ) Soit n et p deux entiers vrifiant : 1 < p < n . Rappeler la valeur du cardinal de lensemble E des suites strictement croissantes p dments dans lensemble 1 = il, n] :
Soit T E [O,p - 1 1 et k E [0,n- 11. Dterminer le cardinal du sous-ensemble Ek de E constitu des suites strictement croissantes (gl,g2, . . . , qp) pour lesquelles qr+] = k + 1 . En dduire la formule :
n-wr

k=r

b ) Dduire de ce qui prcde la formule sommatoire suivante, pour tout N E Na

N

(4)
k=o

c ) Retrouver la relation (4) ci-dessus laide dun raisonnement par rcurrence.

3 Un amateur de bonbons, de peur de se retrouver dmuni, se promne toujours avec deux botes
de cachous, une dans chaque poche de sa veste. Initialement chaque bote, neuve, contient le mme nombre N (N E N*)de cachous. Chaque fois quil a envie dun bonbon, lindividu choisit une bote au hasard (les choix Ctant indpendants) et en tire un bonbon. On note X N la variable alatoire du nombre de bonbons restant dans lautre bote lorsquil se rend compte que lune des boites est vide (on prendra garde que ceci ne se produit pas lorsquil G u tire le dernier bonbon, mais la tentative suivante). Dterminer la loi de la variable alatoire X , . Vrifier quon a bien une loi de probabilit. tablir la relation, pour tout k E [O,

N - 11

2 (N- k) P
En dduire que

( x N

= k) = (2N
E ( X N )

+ 1)

P ( x N

=k

+ 1) - (k + 1)
.-

P ( x N

=k

+ 1) .

(5)

= (2N + 1)P ( X N = O )
n!n-+m G ( : ) ,

- 1.
(7)

En admettant que montrer que

On appelle YNla variable alatoire du nombre de bonbons restant dans lautre bote lorsquune premire boite est vide (et non lorsquon dcouvre quelle est vide). Dterminer la loi de Y N . En dduire la probabilit p N que la premire bote tre vide n ? pas la premire tre trouve vide. ytc Montrer que

d-

P N =

7jW GN-1

~-

(8)

puis, laide de lquivalent (7), que

../...

I PROBL~ME - 11I

Partie A
On .ccmi&Te E = R,[X], lespace vectoriel des polynmes -dedegr infrieur ou gal 5. On note El lensemble des polynmes impairs de E et E2 lensemble des polynmes pairs de E. On dsigne par ek (O < k < 5 ) les Clments de la base canonique de E de sorte que e k ( X ) = Xk.On nommera pareillement base canonique de El (resp. de E2)la base (e1,e3,e5}(resp. {eo,ez,e4)) de El (resp. E2).

1 Justifier que El et E2 sont deux sous-espaces vectoriels supplmentaires de E, cest--dire

Montrer que lapplication u qui tout polynme P E E2 associe le polynme u ( P ) dfini Par u(P)(X) = (X + 1)P ( X )- x P ( X ) (1) dfinit un endomorphisme de E2. Donner la matrice de u dans la base canonique
u est-il diagonalisable ?
{eo,

e2, e 4 } de E2.

Dterminer le noyau de u, ainsi que ses valeurs propres et ses vecteurs propres.
Montrer que lapplication s qui tout polynme P E E2 associe le polynme s ( P ) dfini par

s ( P ) ( X )= (X - 1) P(X) +x P(X)
dfinit un endomorphisme de E2. Donner la matrice de s dans la base canonique { e o ,e2, e4} de E2. Dterminer le noyau de s, ainsi que ses valeurs propres et ses vecteurs propres.
s

(2)

est-il diagonalisable ? associe le polynme 2 X P ( X ) - P ( X ).

considre lapplication qui tout polynme P E

Montrer que la restriction f de cette application au sous-espace E2 dfinit une application linaire de E2 dans El. Dterminer la matrice de cette application dans les bases canoniques respectives de EZ et El. Montrer que f est un isomorphisme. -

..l...

Partie B
Soit E un espace vectoriel sur R non ncessairement de dimension finie. On dsigne par El et s un endomorphisme de E2 et par f une application linaire bijective de E2 dans El. 2 E E scrivant x = x1 + x2,o (xl, x2)E E~ x E,, on associe

E2 deux sous-espaces vectoriels supplmentaires, de sorte que E = El @ E2. On dsigne par

1 a ) Prouver que F est injective. b ) Prouver que F est surjective (on ne suppose PAS que E est de dimension finie) et exprimer F-(y), o Y = Y1 + Y2 E E et (Yl,Y2) E El x E2.

2 a ) On suppose que F admet une valeur propre X E R. Soit x # O un vecteur propre associ, dcompos en x = z1 5 2 (o ( 2 1 , ~ ~ E ) El x E2). Pmuvsr que x1 et x2 sont non nuls et

que z2 est vecteur propre de s.

b ) Rciproquement, on suppose que s admet une valeur propre relle

p. Prouver que F admet au moins une valeur propre relle A. Dterminer un vecteur propre de F associ X en fonction dun vecteur propre z2 de s associ p.

c ) Montrer que si

u l , . . ., Uk sont des vecteurs propres de s indpendants et associs une mme valeur propre p de s, alors les vecteurs propres de F prcdemment calculs sont indpendants.

On suppose dsormais E de dimension finie, et on pose n = dim El.

3 a ) Justifier que dim El = dim E Z = n et dim E = 2n.

b ) Soit p1, . . . , pp les valeurs propres relles distinctes de s. Prouver que F admet 2p valeurs propres relles distinctes.

c)

Montrer que si s est diagonalisable, F lest aussi.

--

Partie C
1 On considre dans cette question E = R,[X] et les applications s et f dfinies dans la partie A. Dterminer les valeurs propres de lapplication F correspondante (dfinie dans la partie B).

2 On dsire appliquer les rsultats prcdents au cas de la matrice dfinie par blocs

et o I, dsigne la matrice identit dordre 3.

a ) Donner les matrices des applications s et f permettant dappliquer les rsultats obtenus a la
partie B.

b ) La matrice A est-elle diagonalisable ?

~~