Vous êtes sur la page 1sur 5

J.

4772

UHC 154

SESSION 2001

COMPOSITION

DE MATHMATIQUES

Sujet commun : ENS Ulm - Lettres et Sciences Humaines - Cachan

DURE : 4 heures

Lnonc comporte 4 pages

L Usage de la calculatrice est autoris

Tournez la page S.V.P.

-2-

Exercice

On jette au hasard r jetons dans n botes (n 2 3) de la faon suivante : chaque jeton a la mme probabilit de tomber dans chacune des botes et on suppose que les jetons sont lances indpendamment les uns des autres. 1. Soit Ai lvnement la ime bote na pas reu de jeton. Calculer P(Ai). 2. Soit N,, le nombre de botes nayant pas reu de jeton. Calculer E(Nn) dans (0, 1) et vaut 1 si et seulement si lvnement Ai est ralis). 3. Calculer P(Ai fi Aj) pour tout (i, j) E { 1, * . * , n} puis calculer E(N:). variante V(N,) de N,. En dduire la (on pourra exprimer N,, en fonction des variables 1~~ pour i E (1,. . . , n} o 1~~ prend ses valeurs

4. On considre ici un nombre variable n de botes et lon fait dpendre T de n (on notera alors 7- = r,). On suppose quil existe c E IR tel que r,/n + c lorsque n tend vers linfini. (a) Calculer la limite de E(N,Jn) (b) Calculer la limite de V(NJn) P( IN,Jn -E(N,,/n)l de ce rsultat? lorsque n tend vers linfini. lorsqiie:ti~.Lend vers linfini. - E(N,Jn))2. En dduire que

(c) Soit c > 0. Montrer que 8&N,,,n-E(~,,,n)l~e < (NJn

1 E) + 0 lorsque n tend vers linfini. Quelle est la signification

Exercice

II

Soit f lapplication de lR2 dans lR2 dfinie par (5, y) H (2s + 3y, z + 2y), et A la matrice de f dans la base canonique de R2. On dfinit e = {(z, y) E R2 1x2 - 3y2 = 1) et E = $(x, y) E p 1x2 - 3y2 = 1) . 1. (a) Lapplication

f est-elle inversible? Si oui, calculer son inverse.

(b) Montrer que f(e) = e. 2. Montrer que f est un endomorphisme diagonalisable de R2, puis dterminer A pour tout n E N. 3. On prend (x0, y0) E E, et on dfinit la suite ((~,,y,)),~~ pour tout n E W (~,y~) = f ((xn-md)). par rcurrence en posant,

(a) Montrer que les lments de cette suite appartiennent E. (b) Verifier que (1,O) E E et en dduire, dans F?, une infinit de solutions, que lon explicitera, de lquation z2 - 3y2 = 1.

-3-

Problme
Dans ce problkme, on &udie un rsultat de thorie des jeux du Blackwell, cation lexistence de partitions bien r&parties sur lensemble des entiers. avec une appli-

NOTATIONS Dans le problme, on notera Rd, o d est un entier strictement positif, lensemble des d-uplets u = (u(l),*** Ml, par ) u(d)) de rels. Pour tout vecteur u E Rd, on dfinit la longueur de u, note

~~u~~ = &i)? d i=l


De plus, pour tous vecteurs u et 21de Rd, on dfinit (u, v) par

(21, TJ) = c u(i)?&).


i=l

Enfin, une suite relle (u,),.,~~ est dite borne par A4 E l&, si pour tout n E RT, on a I%l 2 M.
.

PRLIMINAIRE

Soient (TU~)~?~ et (u~),Q~, deux suites de rels positifs, telles que la suite (u~),.,~~est borne par un rel M E l& et pour tout entier n 2 1
2 n UIn+lL 7 -WI+ (n Tl)2 * ( n-k ) On veut montrer, dans ce prliminaire, qualors la suite (zu~),.,~~tend vers z&o lorsque n tend vers +~XI.

1. Montrer le ik!ultat

dans le cas o la suite (cz$$~&~ est identiquement nulle.

2. Montrer que pour tout entier k 2 0, on a


w1 + (k ;l)2-

3. En dduire alors le rsultat annonc, i.e., lim,,, PREMIRE PARTIE

w,, = 0.

Soit (X~)~~I une suite de rels borne par un rel M E lF&. On note, pour tout n E W, 3c, = -1 n xk* nc k=l On suppose que la suite (X~)~L~ satisfait la proprit suivante :
Xn+l?l&

5 0, Vn E W.

(2)
Tournez la page S.V.P.

1. Montrer que la suite (?iTn),rl est borne par M.

-42. Montrer que pour tout n E W,

ln+d25 (5)
3. Montrer que

2I%l2+ (n : 1)2 Ixn+J?


lim Tfn= 0. n++OO (3)

4. Donner un contre-exemple la limite (3) lorsquon ne suppose plus que la suite (z,&~ est borne, la propritk (2) restant vrifie. 5. Donner un autre contre-exemple lorsque la suite (z~)~Z~ reste borne mais que lon ne suppose plus la proprit (2) vrifie. DEUXIME PARTIE Soient d E W et lYla partie de wd dfinie par r = { (z(l), * . ,z(d))ElRIz(i)~O, W{l,...,d}}. pour tout

Pour tout u E Rd, on note Pr(u), le vecteur x de Rd dfini par x(i) = u(i)i E {l;** , d}, o, pour tout a E $ a- = a si a < 0 et a- = 0 sinon. 1. Vrifier que pour tous vecteurs u, 21et. w &.H et tout rel X on a

(4 bh4 = 11412 et (u,4 = (v,u), (b) (u,2, + Aw)= (u,v) + A(u, w),
(4 IIU + VII2 = 11412 + 11412 + 2(w). 2. Soit u E Rd. (a) Montrer que pour tout v E I, on a 11~- Pr(u)11 5 Ilu - VII. (b) Montrer que Pr(u) est lunique lment ~&TElYtel que 1lu - urll < 1 lu - VI 1 pour tout v E l?. komment peut-on interprter Pr(u) gkomtriquement ? 3. Montrer que lon a Ilu - Pr(u)11 5 Ilull. Soit (x,),>l une suite de wecteurs de Rd. On note, pour tout entier n 1 1, ?& llment de ?i&=1 n xk. nc k=l Rd, dfini par \

On suppose que la suite ( IIxnll) nll est borne et que pour tout entier n 1 1

.
4. Montrer que
Wn+l L

@ll - W%J,Xn+l - a@J) 5 0


Pr(zn>l12-

(4

Enfin, on note pour tout n E w, wn = 11% -

2 n Wn + cn : 1>2 Il%+1 - pr(zn>l12( n+l 1

-5-

5. Montrer que liw,+,

zu,,= 0.

6. On suppose ici, que pour tout n E W, z,(l) 3-s . e+ z,,(d) = 0. Prouver alors, que pour tout i E { 1,. . . , d}, on a limn++oo Tri(i) = 0.
.. .

TROISIME PARTIE

..

YI,:i

I< .,J

Soient d E W et (J nzl une suite valeurs dans { 1, . . . , d}. On dfinit pour tout n E IV, 1 sic,=i 0 sinon, { pour i E (1,. . . ,d}. Soit p E Rd, dont toutes les coordonnes sont positives, et tel que P(l) + . . + p(d) = 1. On dfinit pour tout n E IV, x, = v, -p, et lon dsigne, comme dans un(i) = les parties prcdentes, par Fn, la moyenne arithmtique des 21, pour 1 5 k 2 n. 1. Montrer que pour tout n E W , on a ~~=, T&(i) = 0 et quil existe i, E { 1, . . . , d} tel que F&(in) 5 0. 2. Montrer que lon peut choisir la suite (c,&l de telle sorte que pour tout n E IV, on ait (zn 1 qGl), C+l . - Pr (%a>) 5 0, avec Pr dfini comme dans la deuxime partie. 3. En utilisant les rsultats de la partie prcdente, montrer que pour tout n E W et pour tout i E (1,. . . , d), on a

4. En dduire quil existe une famille (Ai)r<i<d _ _ .$e parties deux deux disjointes de N, telle que pour tout i E (1, * ,4 kl;l{l,... ,n} nAil =P(i>,

o pour tout ensemble fini V, IV) dsigne le cardinal de V.