Sujets 2020 - X PC

1) Soit E un K-ev de dimension n et u 2 L(E). Montrer qu’il existe des sev Fk de E véri…ant :
F0 = f0g F1 ::: Fn = E avec dim Fk = k et 8k < n, u(Fk ) Fk+1 :

2) Soit f : [0; 1] ! [0; 1] continue. On pose = fx 2 [0; 1] j f (x) = xg:

a) Montrer que n’est pas vide

b) On suppose f f = f . Montrer que est un intervalle.

c) Soit [a; b] un segment de [0; 1]. Expliciter f : [0; 1] ! [0; 1] continue telle que f f = f et = [a; b]:

3) Soit V un sev de M2 (R) ne contenant que des matrices diagonalisables.

a) Déterminer la dimension maximale de V .
On suppose désormais dim V = 3:
b) Montrer que V contient I2 .
c) Montrer qu’il existe Q 2 GL2 (R) telle que Q 1 V Q contient I2 et E11 :
1
d) Montrer qu’il existe P 2 GL2 (R) telle que P V P = S2 (R):

4) Soit (X1 ; :::; Xn ) une suite de v.a. indépendantes et de même loi uniforme dans [[1; n]]:

On pose Mn = min1 k<n (jXk+1 Xk j):

a) Montrer que la suite (P (Mn = 0))n2N converge et calculer sa limite.

b) Montrer que la suite (E(Mn ))n2N est bornée.

A 2A
5) Soit A 2 Mn (R) diagonalisable. La matrice B = est-elle diagonalisable ?
A 3A

6) Soient n et k deux entiers 2: On considère un jeu avec k joueurs et une pièce donnant pile avec
une probabilité p 2]0; 1[. Chaque joueur lance au plus n fois une pièce. Son score est le nombre de face
obtenues avant l’éventuel premier pile obtenu. Un joueur a gagné la partie lorsque son score est minimal
parmi les k scores obtenus.
a) Donner la loi du score d’un joueur.
b) Calculer la probabilité qu’il y ait un unique gagnant.

7) Soient v1 ; :::; vn des vecteurs de Rn .

a) Montrer que rg(vi vj )1 j<i n n 1:

b) On suppose les vi deux à deux distincts.

Pour k 2 f1; 2; :::; ng, on considère les sev Hk = f(x1 ; :::; xn ) 2 Rn j xk = 0g:
Montrer qu’il existe k tel que les projetés orthogonaux des vi sur Hk sont deux à deux distincts.
Sujets 2020 - X PC
Pn
8) Soit (Xn )n2N une suite de v.a. indépendantes de loi de Poisson P(t): On pose Sn = k=1 Xk :
Sn
a) Soit T 2 R+ . Expliciter P T :
n
(
Sn 0 si T < t
b) Montrer que limn!+1 P T = (on ,n’envisage pas ici le cas T = t).
n 1 si T > t

P ( 1)blog nc ln n
9) Soit 2 N: Déterminer la nature de la série n 1 , où log n = :
n ln 2
10) Soient X et Y deux variables aléatoires indépendantes de même loi, à valeurs dans ]0; +1[:
X
a) Minorer E :
Y
X
b) Préciser les cas où E = 1:
Y

11) Soit (Xn )n2N une suite de v.a. indépendantes et identiquement distribuées.
On suppose E(Xn ) = 0 et Xn4 d’espérance …nie.
!
(X1 + X2 + ::: + Xn )4
a) Montrer qu’il existe C tel que 8n 2 N , E C:
n2
P X1 + X2 + ::: + Xn
b) En déduire que pour tout " > 0, la série P >" converge.
n
X1 + X2 + ::: + Xn
c) Montrer que presque sûrement, ! 0 lorsque n ! +1:
n
12) a) Soit E un ensemble de cardinal n. On note P(E) l’ensemble des parties de E.
Calculer cardf(A; B) 2 P(E)2 j A Bg:

b) On munit P(E) de la loi uniforme. Soient deux parties de E choisies aléatoirement.

Quelle est la probabilité que l’une des parties soit incluse dans l’autre ?

13) On dit que deux matrices A et B 2 Mn (C) anticommutent ssi BA = AB:

Déterminer les valeurs de n pour lesquelles il existe A et B 2 GLn (C) qui anticommutent.

14) Soient P 2 R[X] un polynôme non nul et k 2 N . On suppose que (X 1)k divise P .

Déterminer le nombre minimal de coe¢ cients de P non nuls.

P an
15) a) Soient (an )n2N une suite réelle strictement positive et > 0: On suppose que n 1 converge.
n
P
On pose An = nk=1 ak . Montrer que An = o (n ):

b) Donner un énoncé analogue pour les fonctions.

Sujets 2020 - X PC

16) Un candidat et les examinateurs jouent à un jeu : le candidat a initialement un euro.

Il double sa mise s’il répond juste à une question, et repart avec sa mise sinon.
La probabilité qu’il réponde juste à la n-ième question vaut n1 .

a) Calculer l’espérance et la variance de la somme gagnée.

b) Qu’en est-il si le candidat repart avec sa mise seulement à la deuxième réponse fausse ?

17) Soit (un )n2N une suite réelle véri…ant u0 2 [0; 1] et un+1 = 1 u2n :

a) On note L le réel dans [0; 1] véri…ant L = 1 L2 :

Montrer que si (un )n2N converge vers L, alors 8n 2 N, un = L.

b) Etudier la suite (un )n2N .

18) Soient A et M 2 Mn (R). On dé…nit fA;M : R ! R x 7 ! det(A + xM ):

a) Proposer une matrice M telle que fA;M soit une fonction a¢ ne pour toute matrice A.

b) Déterminer toutes les matrices M telles que fA;M est une fonction a¢ ne pour toute matrice A.
Pn 2k
19) On considère un = k=1 . Déterminer un équivalent de un lorsque n tend vers +1.
k
B X
20) On considère A = 2 Sn (R), avec B 2 Sn 1 (R), X 2 Rn 1
et 2 R:
XT
On note 1 2 ::: n les valeurs propres de A et 1 ::: n 1 celles de B.
Montrer que 1 1 2 2 3 ::: n 1 n:

1 cos(a) + cos(b) sin(a) sin(b)

21) On considère F : R2 ! M2 (R) (a; b) 7 ! :
2 sin(a) sin(b) cos(a) cos(b)
Déterminer l’image de F .

1
22) On considère une cible de n couronnes de même largueur n
numérotées de l’extérieur à l’intérieur de
1 à n:
Autrement dit, la couronne centrale a le numéro n.
On e¤ectue un tir au hasard sur la cible et on note Xn le numéro de la couronne atteinte.

a) Calculer P (Xn = k) pour k 2 [[1; n]]:

b) Soit g : R+ ! R+ croissante et tendant vers +1 en +1:

Le gain attribué lorsqu’on atteint la couronne de numéro k vaut g(k):
On note Yn la variable aléatoire représentant le gain sur une cible admettant n couronnes.
Montrer que E(Yn ) tend vers +1 lorsque n vers +1.
Ip C
23) Soient p n, A 2 Mn;p (K) et B 2 Mp;n (K). On suppose AB = :
O D
a) Calculer D.
b) Calculer BA.
1 x y
Sujets 2020 - X PC

25) Soit f : [1; +1[! R de classe C 1 : On suppose que l’application (f 0 )2 est intégrable sur [1; +1[:
R +1 f (t)2
a) Montrer que 1 dt converge.
t2
b) A-t-on nécessairement limt!+1 f (t) = L, où L 2 R ?

26) Soit A Sn (R). On considère a : Rn Rn ! R (X; Y ) 7 ! hX; AY i = X T AY:

a) On pose S = fx 2 Rn j hX; Xi = 1g:

Montrer que f : S ! Rn X 7 ! a(X; X) atteint son maximum et déterminer sa valeur.

b) On pose 1 ::: n les valeurs propres de A.

On considère V1 un vecteur propre de A de valeur propre 1:

On pose S = fx 2 S j hX; V1 i = 0g: Déterminer la valeur maximale de f sur S 0 .

0

27) Soit f : R ! R de classe C 2 telle que 8x 2 R, f (x) f 00 (x) 0 et f 0 (x) 0:

Montrer que 8x 2 R, f (x) f 0 (x):

28) Soit E un espace euclidien de dimension n. Soit r 2 O+ (E):

a) Montrer que r admet au plus deux valeurs propres réelles.
b) On suppose n impair. Montrer que 1 est valeur propre.
c) On suppose n = 2 et qu’il existe s 2 O (E) telle que r s = s r. Montrer que r = Id :
d) On suppose n = 3:
Déterminer les rotations r telles qu’il existe s 2 O (E) telle que r s = s r.

29) Déterminer les valeurs de 2 C pour lesquelles il existe (A; B) 2 GLn (C)2 véri…ant BA = AB:

30) Soit f : R !]0; +1[ de classe C 1 , avec f (0) = 1 et 8x 2 R, f 0 (x) < 0:

On considère la suite (an )n2N dé…nie par a0 = 1 et an+1 = an f (an ):
a) Analyser le comportement de la suite (an )n2N :
P
b) Trouver un équivalent de an lorsque n tend vers +1: La série an est-elle convergente ?

31) Soit g : [0; 1] ! R continue et " > 0:

R x sh("(x u)) et + e t
et e t
On considère f (x) = 0 g(u) du, où ch t = et sh t = :
" 2 2
2 00 2
a) Montrer que f est de classe C , et calculer f (x) " f (x).

b) Déterminer la limite de f (x) lorsque " tend vers 0+ :

32) Soient A 2 Mn;p (R) et Y 2 Rn . On considère ' : Rp ! R X 7 ! hAX Y; AX Y i:

a) Montrer que ' admet un minimum local en X0 ssi AT (AX0 Y ) = 0:

b) Montrer que ' admet un minimum en un unique point ssi A est injective.