J.

4772

UHC 154

SESSION 2001

COMPOSITION

DE MATHÉMATIQUES

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

DURÉE : 4 heures

L’énoncé comporte 4 pages

L Usage de la calculatrice est autorisé

Tournez la page S.V.P.

n-E(~.. On suppose qu’il existe c E IR tel que r.3y2 = 1) et E = $(x. 2.y~) = f ((xn-md)). y) H (2s + 3y.y. Soit N./n)l de ce résultat? lorsque n tend vers l’infini.3y2 = 1) . n} où 1~~ prend ses valeurs 4. * . Montrer que f est un endomorphisme diagonalisable de R2. .Jn))2. 3.) de N.3y2 = 1. On prend (x0. . (a) Montrer que les éléments de cette suite appartiennent à E. * .. z + 2y). Calculer P(Ai fi Aj) pour tout (i. j) E { 1.-2- Exercice 1 On jette au hasard r jetons dans n boîtes (n 2 3) de la façon suivante : chaque jeton a la même probabilité de tomber dans chacune des boîtes et on suppose que les jetons sont lances indépendamment les uns des autres.Jn -E(N. (a) L’application f’ est-elle inversible? Si oui..O) E E et en déduire.Lend vers l’infini. Calculer P(Ai). et A la matrice de f dans la base canonique de R2. .~~ pour tout n E W (~. .. On considére ici un nombre variable n de boîtes et l’on fait dépendre T de n (on notera alors 7. Montrer que 8&N.. n}’ puis calculer E(N:). 1. en fonction des variables 1~~ pour i E (1.. (a) Calculer la limite de E(N.Jn) (b) Calculer la limite de V(NJn) P( IN. Quelle est la signification Exercice II Soit f l’application de lR2 dans lR2 définie par (5. 1) et vaut 1 si et seulement si l’événement Ai est réalisé)..)). de l’équation z2 . lorsqiie:ti~.E(N.. On définit e = {(z. par récurrence en posant. . une infinité de solutions. 2.. (b) Montrer que f(e) = e. 1. 3.n)l~e < (NJn 1 E) + 0 lorsque n tend vers l’infini.). que l’on explicitera. puis déterminer A” pour tout n E N. y) E p 1x2 . et on définit la suite ((~. variante V(N.. (b) Verifier que (1. y) E R2 1x2 . Soit Ai l’événement “la ième boîte n’a pas reçu de jeton”. le nombre de boîtes n’ayant pas reçu de jeton. dans F?./n + c lorsque n tend vers l’infini. calculer son inverse. En déduire que (c) Soit c > 0.= r. Calculer E(Nn) dans (0. y0) E E. En déduire la (on pourra exprimer N.

rl est bornée par M.. = 0. notée ~~u~~ = &i)? d i=l De plus.~~est bornée par un réel M E l& et pour tout entier n 2 1 2 n ‘UIn+lL 7 -WI+ (n Tl)2 * ( n-k ) On veut montrer. i. TJ) = c u(i)?&). .. telles que la suite (u~).-3- Problème Dans ce problkme.V. cation à l’existence de partitions bien r&parties sur l’ensemble des entiers. . on a I%l 2 M.~~tend vers z&o lorsque n tend vers +~XI. avec une appli- NOTATIONS Dans le problème. 3c. v) par (21.. Montrer que pour tout entier k 2 0. 1. PREMIÈRE PARTIE w. Montrer que la suite (?iTn). lim. où d est un entier strictement positif. i=l d Enfin. on définit la longueur de u. pour tout n E W. Vn E W.*** Ml. deux suites de réels positifs. on a w1 + (k . Pour tout vecteur u E Rd. Montrer le ik!ultat dans le cas où la suite (cz$$~&~ est identiquement nulle..P.~~ est dite bornée par A4 E l&.l)2”- 3. dans ce préliminaire..e. (2) Tournez la page S. par ) u(d)) de réels.. On note.. 2.. 1. Soit (X~)~~I une suite de réels bornée par un réel M E lF&. on définit (u. En déduire alors le résultat annoncé.). = -1 n xk* nc k=l On suppose que la suite (X~)~L~ satisfait la propriété suivante : Xn+l?l& 5 0. une suite réelle (u. PRÉLIMINAIRE Soient (TU~)~?~ et (u~). si pour tout n E RT..Q~. on notera Rd. pour tous vecteurs u et 21de Rd.. l’ensemble des d-uplets u = (u(l). on &udie un résultat de théorie des jeux du à Blackwell. qu’alors la suite (zu~).

VII. Soit u E Rd. Soit (x. (4 IIU + VII2 = 11412 + 11412 + 2(w)..4 = (v. (a) Montrer que pour tout v E I’.2.Pr(u)11 5 Ilu .&~ est bornée. On note.. 2. d}.v) + A(u. Vérifier que pour tous vecteurs u.-42. W{l.** . Donner un autre contre-exemple lorsque la suite (z~)~Z~ reste bornée mais que l’on ne suppose plus la propriété (2) vérifiée.d}}.. nc k=l Rd. 5. DEUXIÈME PARTIE Soient d E W et lY’la partie de wd définie par r = { (z(l). + Aw)= (u.urll < 1 lu .= a si a < 0 et a.= 0 sinon.H et tout réel X on a (4 bh4 = 11412 et (u. * . la propriétk (2) restant vérifiée. on note Pr(u). (b) Montrer que Pr(u) est l’unique élément ~&TElY’tel que 1lu . défini par \ On suppose que la suite ( IIxnll) nll est bornée et que pour tout entier n 1 1 .VI 1 pour tout v E l?. Montrer que pour tout n E W.pr(zn>l12( n+l 1 . on a 11~.Pr(u)11 5 Ilull. 21et.z(d))ElR’Iz(i)~O. Montrer que 2I%l2+ (n : 1)2 Ixn+J? lim Tfn= 0.’ . pour tout a E $ a.). w &. ?ï& l’élément de ?i&=1 n xk.Xn+l .>l une suite de wecteurs de Rd.. où. pour tout Pour tout u E Rd. Montrer que Wn+l L @ll . on note pour tout n E w. 4. l”n+d25 (5) 3. komment peut-on interpréter Pr(u) gkométriquement ? 3. n++OO (3) 4. Montrer que l’on a Ilu . pour tout entier n 1 1.u). 1. le vecteur x de Rd défini par x(i) = u(i)i E {l.a@J) 5 0 Pr(zn>l12- (4 Enfin.W%J. (b) (u. w). wn = 11% - 2 n Wn + cn : 1>2 Il%+1 . Donner un contre-exemple à la limite (3) lorsqu’on ne suppose plus que la suite (z.

où pour tout ensemble fini V. et l’on désigne.-5- 5. -’ Pr (%a>) 5 0. e+ z.. la moyenne arithmétique des 21. on ait (zn 1 qGl). 1 sic. . .. . que pour tout n E W.J Soient d E W et (çJ nzl une suite à valeurs dans { 1. Prouver alors.. . avec Pr défini comme dans la deuxième partie. IV) désigne le cardinal de V. En déduire qu’il existe une famille (Ai)r<i<d _ _ . zu.. . d}. d). . comme dans un(i) = les parties précédentes. montrer que pour tout n E W et pour tout i E (1.= 0. dont toutes les coordonnées sont positives. telle que pour tout i E (1. 1. E { 1. TROISIÈME PARTIE ..l{l. Montrer que pour tout n E W .4 kl. . on a ~~=. d}. -p. On définit pour tout n E IV. .. d} tel que F&(in) 5 0.:i I< . z.&l de telle sorte que pour tout n E IV. 2. . ” * ... C+l ‘. on a 4.$e parties deux à deux disjointes de N. 3. { pour i E (1. On définit pour tout n E IV. T&(i) = 0 et qu’il existe i. . on a limn++oo Tri(i) = 0. . . par Fn. Soit p E Rd.=i 0 sinon.(l) 3-s .(d) = 0. On suppose ici.. pour 1 5 k 2 n. .+.d}. YI. . . . . . Montrer que l’on peut choisir la suite (c. et tel que P(l) + ’ . . . . Montrer que liw.. que pour tout i E { 1. x.. . 6. = v.n} nAil =P(i>. En utilisant les résultats de la partie précédente. + p(d) = 1.

Sign up to vote on this title
UsefulNot useful