I.N.S.E.E.

1998
Mathmatiques 1/4

463

CONCOURS EXTERNE POUR LE RECRUTEMENT DLVES ADMINISTRATEURS et CONCOURS DENTRE CCOLE NATIONALE DE LA STATISTIQUE ET DE CADMINISTRAnON CONOMIQUE (Option conornie)

AERTZSSEMENT: 1 1 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 (BL)de la section des lettres de 1Ecole normale supCrieure, dites Khagnes S.
Toute rsolution faisant appel des rsultats ne figurant pas explicitement ce programme sera rejete.

La dure de lpreuve est de 4 heures. Le candidat devra traiter les deuxproblmes, qui sont indpendants.

I P R O B L ~ M EI I
Notations :

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

Partie A

Soit P une probabilit et

X une variable alatoire valeurs dans W.

E

1 Montrer que pour tout n

n

N
/n-1 \

k- 1

\k-O

2 On suppose que
n-oc

Iim [nP(X > n)] = O

et que la srie de terme gnral esprance et que

Uk

= P(x > k) converge. Montrer que X admet une

+a

E(X)= C P ( X > k) .
k-O

3 Rciproquement, on suppose que X admet une esprance. Montrer que

n-a

lim [ ~ P ( > X n)]= O

+a

et en dduire

E ( X ) = c P ( X > k).
k-0

Partie B
On joue avec une machine sous qui comporte N fentres (N E W, N 2 2). La machine peut afficher dans chaque fentre, de faon indpendante et au hasard, un symbole parmi plusieurs possibles, dont un symbole appel6 joker, qui est affich avec une probabilit p E ]O, l[. On note q = 1- p .

464

I.N.S.E.E. 1998
Mathmatiques 214

Au dpart du jeu toutes les fentres de la machine sont vides. la premire partie, la machine affiche au hasara un symbole dans chaque fentre. chaque partie suivante, la machine laisse les jokers dj apparus et S c h e au hasard un symbole dans les autres fentres. On gagne si et seulement si la machine affiche un joker dans chaque fentre. On dsigne par SN la variable alatoire du nombre de parties ncessaires pour gagner.

1" a ) Pour tout i

E I[l,N], on note X j la variable alatoire du nombre de parties ncessaires pour que la machine affiche (pour la premire fois) un joker dans la fentre numro i. Dterminer la loi de probabilit de Xi.
EN ' .

b) Soit n
c)

En dduire que la probabilit de gagner en au plus n parties est

(1- q n ) N .

2'

Si le nombre de parties n'est pas limit, est-on sr de gagner ? Justifier que, pour tout k E N*,
et en dduire que, pour N

+m,

Soit f la fonction dfinie par

f(x) = 1 - (1 q y .

3" a ) Etudier brivement f sur W+.

b) Dtexminer un quivalent de f(s) pour 3: + + w . En dduire la nature de la srie de terme gnral f(k), k E N.
c)

Montrer que

i+-

f(x) dx converge et calculer sa valeur.

4"

a ) Justifier que

SN admet une esprance, notCe E(SN), et montrer que

On pourra utiliser la partie A.

b) En dduire que, pour N

-, +CO,

c)

Dans cette question, on suppose qu'il y a autant de symboles diffrents que de fentres et que dans chaque fentre, chaque symbole a la mime probabilit d'apparition. Quelle est la limite de E(SN)pour N -, +oo dans ce cas ?

I.N.S.E.E. 1998
Mathmatiques 3/4

465

I P R O B L ~ M EII I
Rappels et Notations :
0

Pour toute mam'ce A = ( ~ j ) E MnJR), on dsigne par 'A la matrice de Mp,,,(R) dont le renne d'indice ( i , j ) vaut a,;.
Deux matrices A et A' de Mn(R) sont dites semblables si et seulement si il &te matrice inversible P E .M,,(W) telle que -4' = P-' A P . On rappelle le thorme du rang .Soit E et F deux espaces vectoriels de dimension finie et
~p E

une

L ( E , F). Alors on a

dim E = dim (Ker cp)

0

+ dim (Im cp) .

On dit que la somme de deux sous-espaces vectoriels F et G d'un espace vectoriel E est directe lorsque F n G = { O } et on note alors F @ G le sous-espace somme F + G.

Pour tout k

M ' , l'espace vectoriel Rk est rappon sa base canonique, note

xk)

Bk.

On rappelle qu' un vecteur z E W k de coordonnes (zl, ...

dans la base Bk on associe

deux vecteurs z et y de ]wk de coordonnes respectives ( z l r ..., z k ) et (YI,. . . yk), on associe le rel
k
a11

Partie A
1" a ) Vrifier que si X et Y sont les matrices colonne associes aux vecteurs
2

et y de IRk

'xY = (z 1 y) = (y
Que dire d'un vecteur z E Rk tel que
(z 1 z)

z)

=' Yx

=O ?

b) Montrer que pour tous vecteurs z, z', y de Wk et tout scalaire X E W, on a :

( ( z + W I y ) =(zIY)+X(z'IY)*

Soit F un sous-espace vectoriel de Wk. On considre l'ensemble, not

F I = {z E Wk / ( V y E F ) (z 1 y) = O}. 2" a ) Vrifier que F I est un sous-espace vectoriel de W k . b) Montrer que F n F I = {O} ,

F I , dfini

par

3"

a)

Soit p la dimension du sous-espace vectoriel F @ F I et (fil.. . , fp) une base de F @ F I . On considre l'application
O:

IRk

WP

((. I fl),.. .,(z l f p ) )

Soit 5 E Ker O. Montrer que z E FI. En dduire que z = O (on pourra calculer b) En dduire que
c)

(z 1 z)).

Wk = F@ F I *

Montrer que

(FI)' = F a

466

I.N.S.E.E. 1998
Mathmatiques 4/4

Partie B
Dans toute la suite du problme, A E Mn,p(W) est une matrice associe dans Bp et B,, une W"). application linaire u E L(WP, On note 'u E C(R", Wp) l'application linaire de matrice 'A dans les bases B,, et 8,. Soit A^ une matrice de Mp,"(W)vrifiant l'galit

AA=A. On dsignera par G l'application linaire associe B dans B,, et Bp.

1" Prouver que si n = p et si rg A = R alors il n'existe qu'une seule matrice vrifiant (3). 2"

(3)

On suppose que n = p et que A est semblable B une matrice de la forme

Al=(

M O O O)

o M est une matrice carre de taille r inversible. Dterminer une matrice vrifiant (3). Montrer que cette matrice n'est en gnral pas unique.

3" Dans cette question, on considre les matrices

a)

Montrer que B admet trois valeurs propres A, > A2 > A3. Dterminer une base de W3 forme de vecteurs propres de BI associs aux valeurs propres ranges par ordre dcroissant; on imposera la matrice de passage P d'avoir tous ses termes diagonaux gaux 1.

b ) Trouver une matrice

On revient au cas gnral.

B^ vrifiant l'bgalit

BZB =B,

4"

Prouver que Ker ( ' u ) = (Im u)*

On pourra utiliser l'criture matricielle (z 1 y) = % Y .

5"
Soit A E M,,~(R),B = 'AA et i? une matrice vrsant B S B = B . dans la base Bp et l'on considre On introduit l'endomorphisme u E L(W) de matrice l'endomorphisme de W", w = u O O 'u .
a ) Prouver que si
2

E (Im u)* on a ~ ( z = ) O.

b) Soit y = u ( z ) un vecteur quelconque de Im u. Prouver que w(y)

c)

- g E Ker ('u).
= y.
on a

En dduire, l'aide de la question B.4'1, que

Q

y E Im u

w(y)

On a donc prouv que si z = W(.) = a.

+ p est un vecteur de R" avec a E Im u et P E (Im u ) ' ,

Partie C

Soit

y0

E B" ; on cherche dterminer I'ensenble S des vecteurs z tels que 90

y0

- u( z) f (Im u)* .

1" Dans le cas particulier o

de x o et u.
2"

= u(z0) E Im u , dterminer l'ensemble S correspondant l'aide

Dans le cas gnral, en considrant w(y0) (o w a t dfini la question BS")), dterminer un vecteur 50 particulier appartenant S et prciser les Clments de S en fonction de 20.

3" Dans cette question, on considre le vecteur y0 E W3 de coordonnes (O,O,1) et l'endomorphisme u E L(R3)de matrice A f M3(W) dfinie la question B.3"). Dterminer ('ensemble S correspondant.