DS08 algèbre linéaire - dénombrement
DS08 algèbre linéaire - dénombrement
DS08 algèbre linéaire - dénombrement
Devoir surveillé 8.
La présentation, la lisibilité et l’orthographe, ainsi que la rédaction, la clarté et la précision des raisonnements,
entreront pour une part importante dans l’appréciation des copies.
En particulier, les résultats non justifiés ne seront pas pris en compte. Il est demandé d’ encadrer et de
laisser une marge.
Dans un même exercice ou problème, on pourra admettre les résultats des questions non résolues afin de
répondre aux questions suivantes. Les exercices ne sont pas classés par ordre de difficulté et peuvent être
traités dans un ordre quelconque.
Problème
Soit E un R-espace vectoriel. Soit f ∈ L(E).
On appelle racine carrée de f tout endomorphisme g de E tel que
g2 = f i.e. g◦g =f
1
Partie 2 : Un cas particulier en dimension n puis une application pour n = 3
5◦ ) Soit E un R-espace vectoriel de dimension n ∈ N∗ .
Soit f ∈ L(E). On suppose qu’il existe une base B de E telle que la matrice de f dans la base B est
diagonale de la manière suivante
λ1 0 . . . 0
.
0 λ2 . . . ..
D= .. . . . .
où λ1 < λ2 < · · · < λn
. . . 0
0 . . . 0 λn
On suppose que f admet une racine carrée g : g ∈ L(E) et g 2 = f .
On note G la matrice de g dans la base B.
a) Que vaut G2 ?
b) Montrer que DG = GD.
c) En déduire que G est diagonale.
Indication : En notant M = DG et N = GD, on explicitera les coefficients d’indice (i, j) de M et
N pour i et j dans {1, . . . , n}.
d) En déduire que : ∀i ∈ {1, . . . , n}, λi ≥ 0.
◦
6 ) Dans cette question, E = R3 et f est l’endomorphisme de E canoniquement associé à la matrice :
7 −3 3
A = 7 −3 3
1 −1 1
a) Pour tout λ ∈ R, calculer, sous forme factorisée, det(A−λ.I3 ). On n’utilisera pas la règle de Sarrus.
En déduire que Ker(f − λidR3 ) est de dimension supérieure ou égale à 1 si et seulement si λ vaut
0, 1 ou 4.
b) Déterminer Ker(f − λidR3 ) pour chacune des 3 valeurs de λ trouvées à la question précédente.
0 0 0
c) Déterminer une matrice inversible P telle que P −1 AP = D où D = 0 1 0.
0 0 4
Remarque : On ne calculera pas P . −1
Partie 3 : Un contre-exemple
Soit E un R-espace vectoriel de dimension n ∈ N∗ .
Soit f un endomorphisme nilpotent de E. Ainsi, il existe k ∈ N∗ tel que f k = 0.
On note p le plus petit entier naturel non nul tel que f p = 0. p est appelé indice de nilpotence de f .
On a donc, f p−1 6= 0 et f p = 0.
7◦ ) a) Soit x un vecteur de E tel que f p−1 (x) 6= 0 (un tel x existe car f p−1 6= 0).
Montrer que la famille (x, f (x), . . . , f p−1 (x)) est libre.
b) En déduire que f n = 0.
◦
8 ) On suppose ici que E est de dimension 3. Soit B = (e1 , e2 , e3 ) une base de E.
Soit f l’endomorphisme de E tel que f (e1 ) = e2 , f (e2 ) = e3 , f (e3 ) = 0.
a) Montrer que f est nilpotent d’indice 3.
b) On souhaite montrer que f n’admet pas de racine carrée.
Par l’absurde, on suppose qu’il existe g ∈ L(E) tel que g 2 = f .
Montrer que g est nilpotent puis conclure à une absurdité en utilisant la question 7.
2
Partie 4 : Un deuxième contre-exemple
Soit D l’endomorphisme de R[X] défini par :
D : R[X] → R[X]
P 7→ P 0
g ◦ g = 0 et g 6= 0.
0 ... ... 0
.. ..
. . Ir
. ..
.
. .
. ..
.
. . 0 . . . 0
. .. .. ..
.. . . .
. .. .. ..
.. . . .
0 ... ... 0 0 ... 0
3
Exercice
Les deux questions de cet exercice sont indépendantes.
1◦ ) Un jury de concours est composé de 10 membres (tous ont le même rôle au sein du jury). Ces 10
membres sont tirés au sort parmi 12 hommes et 13 femmes.
a) Combien de jurys différents peut-on former ?
b) Combien de jurys comportant 5 hommes et 5 femmes peut-on former ?
c) Combien de jurys dont tous les membres sont du même sexe peut-on former ?
d) Monsieur X refuse de siéger avec Madame Y. Combien de jurys peut-on former dans ces conditions ?
2◦ ) On s’intéresse maintenant uniquement au classement effectué par le jury. Il y a 500 candidats au
départ, 300 filles et 200 garçons. Seuls 100 sont sélectionnés par le jury et classés, sans ex-aequo.
a) Combien y a-t-il de classements possibles ?
b) Combien y a-t-il de classements avec au moins un garçon ?
c) Combien y a-t-il de classements avec que des filles aux premières places (au moins une) puis que
des garçons aux places suivantes (au moins un) ? On laissera le résultat sous la forme d’une somme.