EXERCICE I On jette au hasardrjetons dansnboites(n>3)de la façon suivante :chaque jeton a la même probabilité de tomber dans chacune des boites et on suppose que les jetons sont lancés indépendamment les uns des autres. ème 1. SoitAilévènement " laiCalculerboite na pas reçu de jeton ".P(Ai): 2. SoitNnCalculerle nombre de boîtes nayant pas reçu de jeton.E(Nn)(on pourra exprimerNnen fonction des variabl; ngoù1prend ses valeurs dansf0;1get vaut1si et seulement lévènement es1Apouri2 f1; ::Ai i Aiest réalisé). 2 2 3. CalculerP(Ai\Aj)pour tout(i; j)2 f1; ::; ngpuis calculerE(N):En déduire la varianceV(Nn)deNn: n 4. Onconsidère ici un nombre variablende boites et lon fait dépendrerden(on notera alorsr=rn):On rn suppose quil existec2Rtel que!clorsquentend vers linni. n (a) Calculerla limite deE(Nn=n)lorsquentend vers linni. (b) Calculerla limite deV(Nn=n)lorsquentend vers linni. 2 2 (c) Soit" >0:Montrer que"16(N = jNn=nE(Nn=n)j>" nnE(Nn=n)): En déduire queP(jNn=nE(Nn=n)j>")!0lorsquentend vers linni.Quelle est la signication de ce résultat ?
EXERCICE II 2 2 Soitflapplication deRdansRdénie par(x; y)7!(2x+ 3y; x+ 2y), etAla matrice defdans la base 2 canonique deR: 2 22 22 2 On dénitC=f(x; y)2R= x3y= 1getE=f(x; y)2N= x3y= 1g:
1. (a)LapplicationfSi oui, calculer son inverse.est-elle inversible ? (b) Montrerquef(C) =C: 2n 2. Montrerquefest un endomorphisme diagonalisable deR;puis déterminerApour toutn2N: 3. Onprend(x0; y0)2Eet on dénit la suite((xn; yn))n2Npar récurrence en posant, pour toutn2N;(xn; yn) =f((xn1; yn1)): (a) Montrerque les éléments de cette suite appartiennent àE: 2 (b) Vérierque(1;0)2Eet en déduire, dansN;une innité de solutions, que lon explicitera, de léquation 2 2 x3y= 1:
PROBLEME Dans ce problème, on étudie un résultat de théorie de jeux du à Blackwell, avec une application à lexistence de partitions bien réparties sur lensemble des entiers.
NOTATIONS d Dans le problème, on noteraR;oùdest un entier strictement positif, lensemble desd-upletsu= (u(1); :::; u(d)) d de réels. Pour tout vecteuru2R;on dénit la longueur deu;notéekuk, par v d uX t2 kuk= (u(i)): i=1
2/5
d De plus, pour tous vecteursuetvdeR;on dénit< u;v >par
d X < u;v >=u(i)v(i): i=1
Enn, une suite réelle(un)n>1est dite bornée parM2R+;si pour toutn2N;on ajunj6M:
PRELIMINAIRE Soient(wn)n>1et(an)n>1deux suites de réelspositifs, telles que la suite(an)n>1est bornée par un réelM2R+ et pour tout entiern>1 2 n an w6w+ (1) n+1n 2 n+ 1(n+ 1) On veut montrer, dans ce préliminaire, qualors la suite(wn)n>1tend vers zéro lorsquentend vers+1:
1. Montrerle résultat dans le cas où la suite(an)n>1est identiquement nulle.
2. Montrerque pour tout entierk>0;on a 2 n k wk+16wn+M 2 n(+ 1k+ 1)
3. Endéduire le résultat annoncé, i.e.limwn= 0 n!+1
PREMIERE PARTIE Soit(xn)n>1une suite de réels bornée par un réelM2R+:On note, pour toutn2N;
n X 1 xn=xk: n k=1 On suppose que la suite(xn)n>1satisfait la propriété suivante : xn+1xn60;8n2N(2) 1. Montrerque la suite(xn)n>1est bornée parM 2. Montrerque pour toutn2N; 2 n1 2 22 jxn+1j6jxnj+jxn+1j 2 n(+ 1n+ 1)
3. Montrerque limxn= 0(3) n!+1 4. Donner un contre-exemple à la limite (3) lorsquon ne suppose plus que la suite(xn)n>1est bornée, la propriété (2) restant vériée.
3/5
DEUXIEME PARTIE d Soientd2Netla partie deRdénie par d =f(x(1); :::; x(d))2R= x(i)60;8i2 f1; ::; dgg d d Pour toutu2R;on noteP(u), le vecteurxdeRdéni parx(i) =u(i)pour touti2 f1; ::; dg;où, pour a2R; a=asia60eta= 0sinon. d 1. Vérierque pour tous vecteursu; vetwdeRet tout réelon a 2 (a)u >< u;=kuketv >< u;=< v;u > (b)v< u;+w >=v >< u;+ < v;w > 2 22 (c)ku+vk=kuk+kvk+ 2v >< u; d 2. Soitu2R:
3. Montrerque lon akuP(u)k6kuk: d d Soit(xn)n>1une suite devecteursdeR:On note, pour tout entiern>1; xnlélément deR, déni par
n X 1 xn=xk: n k=1 On suppose que la suite(kxnk)n>1est bornée et que pour toutn>1 < xnP(xn); xn+1P(xn)>60 (4) 2 Enn, on note pour toutn2N; wn=kxnP(xn)k: 4. Montrerque 2 n1 2 wn+16wn+kxn+1P(xn)k 2 n+ 1(n+ 1) 5. Montrerquelimwn= 0 n!+1 6. Onsuppose ici, que pour toutn2N; xn(1) + +xn(d) = 0:Prouver alors, que pour touti2 f1; ::; dg; on alimxn(i) = 0 n!+1 TROISIEME PARTIE d Soientd2Net(cn)n>1une suite à valeurs dansf1; ::; dg:On dénit pour toutn2N; vn2Rpar 1sicn=i vn(i) = 0sinon
d pouri2 f1; ::; dg:Soitp2R;dont toutes les coordonnées sont positives, et tel quep(1) + +p(d) = 1:On dénit pour toutn2N; xn=vnp;et lon désigne, comme dans les parties précédentes, parxn, la moyenne arithmétique desxkpour16k6n:
d P 1. Montrerque pour toutn2N;on axn(i) = 0et quil existein2 f1; ::; dgtel quexn(i)60: i=1
4/5
2. Montrerque lon peut choisir la suite(cn)n>1de telle sorte que pour toutn2N;on ait < xnP(xn); xn+1P(xn)>60 avecPdéni comme dans la deuxième partie. 3. Enutilisant les résultats de la partie précédente, montrer que pour toutn2Net pour touti2 f1; ::; dg; on a n X 1 limvk(i) =p(i) n n!+1 k=1 4. Endéduire quil existe une famille(Ai)16i6dde parties deux à deux disjointes deN;telles que pour tout i2 f1; ::; dg 1 limjf1; ::; ng \Aij=p(i); n n!+1 où pour tout ensemble niV;jVjdésigne le cardinal deV: