Sujet 2013

Exercice 1 ..................................................................................
On se propose dtudier la suite (un ) n , dfinie par la donne de u0 = 0 et par la
2 un +1 . 2 1) a) Montrer que, pour tout entier naturel n, on a : 0 un 1. b) tudier les variations de la suite ( un ). c) Dduire des questions prcdentes que la suite ( un ) converge et donner sa limite. 2) a) crire une fonction Pascal qui renvoie la valeur de un . b) En dduire un programme Pascal, qui permet de dterminer et dafficher la plus petite valeur de n pour laquelle on a : 0 < 1 un < 103.

relation, valable pour tout entier naturel n : un +1 =

3) Pour tout entier naturel n, on pose vn = 1 un . a) Pour tout entier naturel k, exprimer vk vk +1 en fonction de vk . b) Simplifier, pour tout entier naturel n non nul, la somme
k =0
+

(vk vk +1 ) .

n 1

2 c) Donner pour finir la nature de la srie de terme gnral vn ainsi que la

valeur de

n=0

vn2 .

Exercice 2 ..................................................................................
1) Soit B = (e1, e2, e3) la base canonique de 3 et f l'endomorphisme de 3 dont la matrice dans la base B est : 2 1 2 A = 1 1 1 1 0 1 2 3 a) Vrifier que lon a A 0 et calculer A . b) Dterminer une base (a) de Ker f ainsi quune base (b, c) de Im f. c) Montrer que Im f 2 = Ker f. Dans la suite, on considre un endomorphisme g de 3 tel que : g 2 0 et g 3 = 0 , ce qui signifie que g g nest pas lendomorphisme nul, mais que g g g est lendomorphisme nul. En dsignant par M la matrice de g dans la base canonique B de 3 , on a donc :
M 2 0 et M 3 = 0

10

Sujet 2013

On se propose de montrer, dans ce cas plus gnral, que Im g 2 = Ker g. 2) a) Montrer que 0 est la seule valeur propre possible de g. b) Montrer, en raisonnant par labsurde, que 0 est effectivement valeur propre de g. c) En dduire, toujours en raisonnant par labsurde, que g nest pas diagonalisable. 3) a) Justifier quil existe un vecteur u de 3 tel que g 2(u) 0. b) Montrer que ( u, g (u), g 2(u) ) est une base de 3 , que lon notera B. c) Donner la matrice N de g dans la base B. d) Dterminer Im g et donner sa dimension. En dduire une base de Ker g. Pour finir, dterminer Im g 2 puis conclure.

Exercice 3 .................................................................................
Dans cet exercice, la lettre n dsigne un entier naturel. On dispose dune urne contenant au dpart n boules blanches et (n + 2) boules noires. On dispose galement dune rserve infinie de boules blanches et de boules noires. Pour tout entier naturel j, on dit que lurne est dans ltat j lorsqu'elle contient j boules blanches et ( j + 2 ) boules noires. Au dpart, l'urne est donc dans l'tat n. On ralise une succession dpreuves, chaque preuve se droulant selon le protocole suivant : Pour tout entier naturel j non nul, si lurne est dans ltat j, on extrait une boule au hasard de l'urne. Si lon obtient une boule blanche, alors cette boule nest pas remise dans lurne et on enlve de plus une boule noire de lurne, qui est alors dans ltat j 1. Si lon obtient une boule noire, alors cette boule est remise dans lurne et on remet en plus une boule blanche et une boule noire dans lurne, qui est alors dans ltat j +1. 1) Dans cette question, on suppose que n = 1 (lurne contient donc une boule blanche et 3 boules noires) et on note X1 la variable alatoire gale au nombre de boules blanches encore prsentes dans lurne aprs la premire preuve et X2 la variable alatoire gale au nombre de boules blanches encore prsentes dans lurne aprs la deuxime preuve. On admet que X1 et X2 sont dfinies sur un certain espace probabilis ( , A, P) que l'on ne cherchera pas dterminer. a) Donner la loi de X1. b) Utiliser la formule des probabilits totales pour dterminer la loi de X2. c) Simulation informatique de lexprience alatoire dcrite ci-dessus. On rappelle que random(n) renvoie au hasard un entier compris entre 0 et n 1. Complter le programme suivant pour quil simule lexprience alatoire dcrite dans cet exercice et pour quil affiche les valeurs des variables alatoires X1 et X2.

Enonc

11

Program simul ; Var X1, X2, tirage : integer ; Begin Randomize ; tirage : = random(4) ; If tirage = 0 then X1 : = ------ else X1 : = ------ ; If (X1 = 0) then X2 : = -----Else begin tirage : = random(6) ; If tirage <= 1 then X2 : = ------ else X2 : = ------ ; end ; Writeln (X1, X2) ; end. On revient au cas gnral (n est donc un entier naturel quelconque suprieur ou gal 1) et on dcide que les tirages sarrtent ds que lurne ne contient plus de boules blanches. Pour tout j de , on note alors Ej lvnement : lurne est dans ltat j initialement et les tirages sarrtent au bout d'un temps fini . On pose ej = P(Ej) et l'on a bien sr e0 = 1. 2) Montrer, en considrant les deux rsultats possibles du premier tirage (cest-dire au dbut du jeu lorsque lurne est dans ltat n) que : n n+2 n * , en = en1 + en+1 2n + 2 2n + 2 3) a) Montrer par rcurrence que : n , en en+1. b) En dduire que la suite (en) est convergente. On admet pour la suite que lim en = 0
n+

4) Pour tout entier naturel n, on pose un = ( n + 1 ) en. a) Pour tout entier naturel n de , crire un+1 en fonction de un et un1. b) En dduire lexpression de un en fonction de n et e1. n 1 c) Montrer enfin que lon a : n , en = ( 2e1 1 ) + . n +1 n +1 Dterminer la valeur de e1, puis en dduire, pour tout entier naturel n, lexpression de en en fonction de n.

Problme
1 x si x [ 1, 1] 1) On considre la fonction f dfinie par : f (x) = . 0 sinon
a) Calculer

f ( x ) dx . En dduire sans calcul

f ( x ) dx .

b) Vrifier que f peut tre considre comme une densit. On considre dornavant une variable alatoire X, dfinie sur un espace probabilis (, A, P), et admettant f comme densit.

12

Sujet 2013

2) a) tablir lexistence de lesprance de X, puis donner sa valeur. b) tablir lexistence de la variance de X, puis donner sa valeur. 3) Montrer que la fonction de rpartition de X, note FX , est dfinie par :
0 si x < 1 2 1 +x+ x si 1 x 0 2 2 FX ( x ) = 2 1 +x x si 0 < x 1 2 2 1 si x > 1 On pose Y = | X | et on admet que Y est une variable alatoire densit, elle aussi dfinie sur lespace probabilis (, A, P). On note FY sa fonction de rpartition. 4) a) Donner la valeur de FY ( x ) lorsque x est strictement ngatif.

b) Pour tout rel x positif ou nul, exprimer FY ( x ) l'aide de la fonction FX . c) En dduire quune densit de Y est la fonction g dfinie par :

2 (1 x ) si x [0 , 1] g (x ) = 0 sinon d) Montrer que Y possde une esprance et une variance et les dterminer. 5) On considre deux variables alatoires U et V, elles aussi dfinies sur (, A, P), indpendantes et suivant toutes les deux la loi uniforme sur [0, 1]. On pose I = Min ( U, V ) et on admet que I est une variable alatoire densit, elle aussi dfinie sur (, A, P). On rappelle que, pour tout rel x, on a P(I > x) = P( [U > x] [V > x] ). Pour finir, on note FI la fonction de rpartition de I. a) Expliciter FI (x) pour tout rel x. b) En dduire que I suit la mme loi que Y. 6) On considre plus gnralement n variables alatoires X 1 , X 2 , ..., X n ( n 2 ), toutes dfinies sur (, A, P), indpendantes et suivant la loi uniforme sur [0, 1]. On pose I n = Min ( X 1 , X 2 , ..., X n ) .

Dterminer la fonction de rpartition de I n et montrer que la suite ( I n ) converge en loi vers une variable alatoire dont on prcisera la loi. 7) Simulation informatique de Y. Complter la dclaration de fonction suivante pour quelle simule la variable alatoire Y. Function y : real ; Var u, v : real ; Begin Randomize ; u : = ------ ; v : = ------ ; If (u < v) then y : = ------ else y : = ------ ; End ;

Conseils 2013
Exercice 1 ..................................................................................
Conseils de mthode 1) a) Cest une situation typique du raisonnement par rcurrence. b) Pas dhsitation, on forme un+1 un et on tudie son signe. c) Pour la convergence, utiliser un thorme de limite monotone. Pour le calcul u 2 +1 de la limite, passer la limite dans lgalit un +1 = n . 2 2) a) La rcursivit est bien adapte, mais pas obligatoire. b) Lutilisation dune boucle "while do" ou dune boucle "repeat until" est incontournable puisque lon ne sait pas partir de quelle valeur de n on aura 1 un < 0, 001 3) a) Remplacer vk et vk +1 par leurs expressions en fonction de uk et uk +1 . b) Il sagit dune somme "tlescopique" dont la valeur est pratiquement connatre par cur. Sinon, on scinde la somme en deux sommes et on effectue le changement dindice i = k + 1 dans la deuxime et les simplifications se "voient". c) tudier la suite des sommes partielles de la srie de terme gnral vn2 . Conseils de rdaction 2 1) b) Pas question dcrire un 2un + 1 0 sans donner dexplication : il faut chasser limplicite ! x2 + 1 c) Mieux vaut citer la continuit de la fonction f : x sur afin de 2 justifier lgalit = f ( ) , o dsigne la limite de la suite ( un ) . 2) a) En cas de dclaration rcursive, attention au dcalage dindice ! On veut calculer un et pas un +1 donc il faut crire : u : = (sqr(u(n 1)) +1) / 2 ; et non pas u : = (sqr(u(n)) +1) / 2 ; b) On peut se permettre de ne pas rcrire la fonction prcdente dans le programme, voire mme de ne pas la rutiliser (ce qui est dailleurs bien plus efficace du point de vue du temps de calcul !). Ne pas oublier linitialisation de la somme avant la boucle for .

14

Sujet 2013

3) a) La forme de la question exige que lon trouve vk vk +1 seulement en fonction de vk , et pas autre chose. b) Simplifier une somme, ce nest pas la transformer en une autre somme, cest lcrire sans symbole . Aide la rsolution 1) b) Dans lexpression de un +1 un , ne pas oublier que un 2 2un + 1 = ( un 1) . 2) a) Dune faon gnrale, si ( un ) est une suite du type un +1 = f ( un ) , avec u0 = 0 . Il y a deux faons de dclarer une fonction qui renvoie un La dclaration rcursive est du type : if n = 0 then u : = 0 else u : = f ( un 1 ) ;
La dclaration itrative est du type : aux : = 0 ; For k : = 1 to n do aux : = f ( aux ) ;
2

u : = aux ; 3) a) On trouve vk vk+1 = uk+1 uk et ensuite, on se souvient de la question 1b). b) Si lon opte pour un changement dindice, on trouve :
k =0

(v k v k +1 ) =

n 1

k =0

v k vi
i =1

n 1

c) Utiliser la question 3a). Les fautes quil ne fallait pas faire 2 0 grce lhypothse de 1) a) Il est trs vilain dcrire que lon a un rcurrence. Cest toujours vrai !!!... Toujours dans la catgorie "vilain", il est moche dcrire que, comme 2 un 1 , alors un 1 : il ny a qu prendre un = 3 pour se convaincre que cest faux (en fait lhypothse sur la positivit de un est indispensable). 2 La grosse triche ! Il est vrai que un + 1 1 , mais il ne faut pas en dduire 2 un + 1 1 : tous les chemins mnent Rome, mais certains cotent trs cher 2 2 b) Il est dommage de ne pas reconnatre que un 2un + 1 est une identit remarquable, et pire, de calculer un discriminant et de se tromper ! Dans la mme veine, il est faux dcrire que un 2un + 1 est positif car

un appartient [0, 1 [ .

Pour finir sur le trinme, il est vraiment inquitant de lire un tel tableau de x x 2x +1
2

signe :

1 0

Conseils

15

Rappelons que x 2 2 x + 1 = ( x 1) 0 .

relation un +1 = f ( un ) , si f est croissante, alors la suite

Aucun thorme ne garantit que, lorsquune suite ( un ) est dfinie par la

croissante : tout ce que lon peut dire, cest que ( un ) est monotone.

( un )

est galement

c) La faute que lon retrouve ternellement : la suite ( un ) est croissante et

majore par 1 donc elle converge (ceci est correct) vers 1 (l, a ne va plus !). Voici un contre exemple parlant. On pose, pour tout entier naturel n : 1 1 xn = 2 n +1 1 La suite ( xn ) est bien croissante car xn +1 xn = 0 , elle est majore ( n + 1)( n + 2 ) 1 1 par 1 (et mme par ) mais elle ne converge pas vers 1 puisque lim xn = . n + 2 2 Le pire de tout est dcrire que la suite ( un ) est continue !!! Il faut rflchir ce quest une suite. 2) a) Llvation au carr ne scrit pas x^2 en Pascal, mais sqr(x) ou x * x. b) La variable "compteur" de la boucle doit parcourir les valeurs 1, 2, , n et non pas 0, 1, 2, , n. 3) c) Il est insens de conclure

v
k =0

2 k

= 0 , puisque, dune part, cette somme ne

contient que des termes positifs et, dautre part, son premier terme est v0 = 1 . 2 La srie de terme gnral vk nest pas gomtrique !!! proscrire absolument ! La rgle des signes qui chancelle sur ses fondations : ( vk2 ) = vk2 .

Exercice 2 ..................................................................................
x 1) b) Pour trouver une famille gnratrice de Ker f, on rsout AX = 0 avec X = y . z

Conseils de mthode

Pour trouver une famille gnratrice de Im f, se souvenir que : Im f = Vect ( f ( e1 ) , f ( e2 ) , f ( e3 ) )

c) Mme technique pour obtenir une famille gnratrice de Im f 2 . 2) a) On a un polynme annulateur de M donc aussi de g.

16

Sujet 2013

b) Si 0 ntait pas valeur propre, la matrice M serait inversible Ceci doit permettre de trouver une contradiction. c) Si M tait diagonalisable, elle serait semblable une matrice diagonale. Mais quelle est donc cette matrice diagonale ? 3) a) Que connat-on sur lendomorphisme g 2 ? b) Il suffit de montrer que la famille ( u, g (u), g 2(u) ) est libre puisquelle contient 3 vecteurs dun espace de dimension 3. c) Il faut exprimer g ( u ) , g ( g ( u ) ) et g ( g ( u ) ) comme des combinaisons

linaires de u, g ( u ) et g ( u ) , ce qui donnera les colonnes de la matrice N

sur les colonnes de la matrice N. Ayant la dimension de Im g, on en dduit (thorme du rang) celle de Ker g, ce qui est un premier pas vers lobtention dune base de Ker g. Pour trouver Im g 2 calculer la matrice N 2 et procder comme pour Im g. Conseils de rdaction 1) b) Signaler que le vecteur a nest pas nul avant daffirmer que ( a ) est une base de Ker f. Signaler que la famille ( b, c ) est forme de deux vecteurs proportionnels suffit prouver sa libert et en faire une base de Im f. On pouvait aussi, comme dans le corrig, crire que cest une famille gnratrice de 2 vecteurs dun espace de dimension 2 (grce la formule du rang). Faire attention au fait que Ker f et Im f sont des sous-espaces de 3 et pas de M 3,1 ( ) : par consquent, les lments de Ker f et Im f sont des triplets de rels et pas des vecteurs colonnes 3 lignes. 2) c) Lors du raisonnement par labsurde, faire attention que M = 03 nest, a priori, pas en contradiction avec lnonc, il faut pousser jusqu M 2 = 03. 3) b) Lorsquon applique g aux deux membres de lgalit a u + b g(u) + c g 2(u) = 0, il faut citer la linarit de g pour en dduire que : a g(u) + b g 2(u) + c g 3(u) = 0. d) Pour la dimension de Im g, signaler mme rapidement que ( g(u), g 2(u) ) est libre. Aide la rsolution 1) b) Les coordonnes de f ( e1 ) , f ( e2 ) et f ( e3 ) dans la base canonique de 3 sont donnes par les colonnes de la matrice A. c) De mme, les coordonnes de f 2 ( e1 ) , f 2 ( e2 ) et f 2 ( e3 ) sont donnes par les colonnes de la matrice A2 .

cherche. d) Se souvenir que Im g = Vect ( g ( u ) , g ( g ( u ) ) , g ( g 2 ( u ) ) ) : tout ceci se lisant