Banque « Agro-Véto » A BCPST - 0422 . MATHEMATIQUES METHODES DE CALCUL ET RAISONNEMENT Durée : 2 heures 30 minutes L’usage d’abaques, de tables, de calculatrice et de tout instrument élec- tronique susceptible de permettre au candidat d’accéder a des données et de les traiter par les moyens autres que ceux fournis dans le sujet est interdit. Chaque candidat est responsable de la vérification de son sujet d’épreuve = pagination et impression de chaque page. Ce contréle doit étre fait en début, d’épreuve. En cas de doute, le candidat doit alerter au plus tat le surveillant qui vérifiera et, éventuellement, remplacera le sujet. Ce sujet comporte 5 pages numérotées de 185. Si, au cours de I’épreuve, un candidat repére ce qui lui semble étre une erreur d’énoncé, il le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu'il a été amené a prendre. Ce sujet est constitué de deux exercices totalement indépendants.Exercice 1. Soit nun entier supérieur ou égal A 2. On considére une urne contenant n boules indiscernables numérotées de 14. On tire au hasard une boule et on Ja retire de 'urne ainsi que toutes les boules ayant un numéro supérieur & celui de la boule tirée. On réitére l'expérience jusqu’ ce que l'une soit vide et 'on note X, la variable aléatoire égale au nombre de tirages réalisés pour vider I'urne. Pour tout entier j, on pourra noter N, la variable aléatoire égale au numéro de la i-8me boule tirée s'il y a eu au moins i tirages, et 0 sinon. 1, Trouver la loi de X, puis donner son espérance et sa variance. 2, Trouver la loi de X, et donner son espérance. 3. Donner l'ensemble des valeurs que peut prendre X,, 4, Déterminer P(X, = 1) et P(X, =n). 5, Prouver que pour tout k > 2, on a P(X, = K = 2 PPK =k. 1 6, En déduire que E(%,.:)— BX, mi 7. En déduire une expression de E(X,) sous forme d'une somme ket 8. (a) Prouver que pour tout entier k > 2, ona: | far < i < Nb é, wl (b) En déduire que » ee) () En déduire un équivalent de E(X,) quand n tend vers +00. 9. Trouver une relation entre E(X3,;), E(X?) et E(X,). 10, En déduire une expression de V(X,) sous forme de somme puis un équivalent de V(X,) quand n tend vers +0, Exercice 2. . Etude d’une équation différentielle homogéne avec condition aux bords Soit Aun réel 1, Donner, en fonction de 2, ensemble des solutions réelles de I’équation différentielle yi" +2y=0. On fera une distinction de cas suivant le signe de A 2. Déterminer, en fonction de A, ensemble des solutions réelles de I'équation différentielle y" +2y =0 vérifiant f(0) = f(A) = 0. On fera une distinction de cas suivant le signe de A.Il. Etude d’une discrétisation de ’équation différentielle homogéne Dans cette pattie, on étudie une discrétisation de I'équation différentielle avec conditions aux bords étudiée & la question précédente. Pour cela, on fixe un entier N supérieur ou égal 4 deux et une fonction f deux fois dérivable sur R et, pour tout k € [0, NJ, on pose », = f(K/N). Pour tout k € [1, N~ 1]. #” (k/N) est approximé par Beer =X Ma VW) T7N _ Ses 284 Mt a]N 1/Ne On se raméne ainsi a chercher des réels xj... sy tels que 17 2a +H. Fe AK = 0. ye @ xy ay =O et On note A ensemble des réels 2 tel qu'il existe des réels xy... xy non tous nuls vérifiant (+) 3. Soit 2 € R Déterminer une matrice My_,; € My-,(R) telle que des réels x... xy vérifient (1) x si, et seulement si, le vecteur appartient au noyau de My... Bk Pour tout entier n non nul, on considére la matrice O10 0 1 A=] 0 0 Je a(R) 1 o- 010 4, Déterminer une relation entre AA et l'ensemble des valeurs propres de Ay. 5. Justifier que pour tout entier n non nul, la matrice A, est diagonalisable et en déduire que le cardinal de A est inférieur ou égal aN — 1. miner une matrice inversible P< /,(R) et une matrice D € #,(R) diagonale telle que Ay = PDP* 7. Prouver qu'un réel j est valeur propre de Ay_; si, et seulement s'il existe une suite vnon nulle vérifiant y) = vy = 0 et, pour tout entier m, Yyao = far — Ye 8. On fixe pun réel et on considére une suite utelle que pour tout entier n, on ait : ty 2 = tg ty (a) On suppose que |p| > 2. Prouver que si uy = uy = 0, alors west la suite nulle (b) On suppose que |u| = 2. Prouver que si uy = uy = 0, alors west la suite nulle. (©) On suppose que [al < 2. i. Prouver que le polynéme X ~ xX + 1 a ses racines conjuguées et de module 1 i On les note e” et e~®, avec 0 € R ii, Trouver une condition nécessaire et suffisante sur pour que j soit valeur propre de Ay. iii, En déduire que Ay. posséde N ~ 1 valeurs propres distinctes.9. En déduire A. 2-208 (ke /N) 1/NF 11. Relier ce résultat & celui obtenu A la question 2 10. Soit k un entier fixé. Trouver la limite de lorsque N tend vers +0. IIL. Etude d’une discrétisation de l’équation différentielle avec second membre On considére un réel A et b une fonction définie sur [0, 1] et l'on recherche les fonctions f solutions de l’équation différentielle y” + Ay = b vérifiant f(0) = f(1) = 0 On fixe un entier N supérieur ou égal & deux et, pour tout k € 1, N ~ 1], on pose b = b(k/N). En discrétisant I'équation, on est ramené chercher des réels x,.., xy tels que eee ee et vke [1,N AE any = by t G/N um ce qui se (os) xy =xy=0 et My.;,X=B, en posant X = On admet que My-,,a N - 1 valeurs propres ji,.~, jyy-1 données par vee (1.N= 1) y= A/N? 2+ 2cos(kx/N) 12, Prouver que si A < 0, alors (+*) a une unique solution. On considére la norme euclidienne usuelle sur My. de taille N 1, Ainsi, si X = alors sa norme est égale a (B), lensemble des matrices colonnes Ix = x7 + tha Dt Comme le produit matriciel 'XX est égal a la matrice de taille 1x 1: (week), on notera |X|? = 'XX, en identifiant le réel |X|? et la matrice (|X|), On suppose dans la suite que A <0 et on considére B et B deux matrices de My_.,(R). On note X et Xles matrices colonnes telles que My..,X = Bet My. X=B. 13, Soit Dune matrice diagonale D de taille N ~ 1 de coefficients diagonaux notés d,, ~, dy Exprimer |DX| en fonction des coefficients de D et X.4, 15, 16, 17, 18, 19, Prouver que |B] < —py_1X1. Prouver que |X~ X| <4 |p 3] } On suppose que Bn’est pas la matrice null, Justifier que Von a Vinégalité (1) PeXd py [BA 7 Ix! m 1BI Montrer que lim 2" = +60 Sa Prouver qu’il existe des matrices B et B distinctes telles que (I) soit une égalité. Quel probléme numérique cela peut-il poser? FIN DU SUJET