C.C.P.

, MP, 2001, Mathematiques II

(7 pages )
Erreur denonce: n doit etre non nul (et n 2 aurait ete preferable pour la partie IV).
Partie I
1. Par developpement par rapport ` a la premi`ere ligne, on obtient det C
P
= (1)
n+1
(a
0
) = (1)
n
a
0
=
(1)
n
P(0). Donc C
P
est inversible si et seulement si P(0) ,= 0 .
2. En developpant par rapport ` a la derni`ere colonne, on obtient :

CP
=

X 0 0 a0
1 X
.
.
.
.
.
. a1
0
.
.
.
.
.
. 0
.
.
.
.
.
.
.
.
. 1 X an2
0 0 1 Xan1

= (X a
n1
)

X 0 0
1 X
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 0
0 1 X

+ + (1)
n+k+1
(a
k
)

X 0 0 0 0
1 X
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 0
.
.
.
.
.
.
0 1 X 0 0
0 0 1 X 0
.
.
.
.
.
. 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 1 X
0 0 0 0 1

_
k

_
n1k
+ + (1)
n+1
(a
0
)

1 X 0
0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 1 X
0 0 1

= (X a
n1
)(X)
n1
+ + (1)
n+k+1
(a
k
)(X)
k
+ + (1)
n+1
(a
0
)
= (1)
n
_
X
n
+a
n1
X
n1
+ +a
k
X
k
+ +a
0
_
soit
CP
= (1)
n
P .
3. Si Q =
A
alors deg Q = n et son coecient dominant est (1)
n
. Reciproquement, si deg Q = n et son
coecient dominant est (1)
n
, posons P = (1)
n
Q : on a alors Q =
CP
dapr`es [4].
Il existe A /
n
(K) telle que Q =
A
si et seulement si Q a pour terme de plus haut degre (1)
n
X
n
.
4. a. t
CP
=
CP
donne Sp(
t
C
P
) = Sp(C
P
) .
m01pm2cb.tex - page 1
b. X =
_
_
x
1
.
.
.
x
n
_
_
Ker
_
t
C
P
I
n
_

_
_
_
_
0 1 0
.
.
.
.
.
.
.
.
.
0 0 1
a
0
a
n2
a
n1
_
_
_
_
_
_
_
_
x
1
x
2
.
.
.
x
n
_
_
_
_
=
_
_
_
_
x
1
x
2
.
.
.
x
n
_
_
_
_

_
x
1
= x
2
x
2
= x
3
.
.
.
x
n1
= x
n
x
n
= a
0
x
1
a
n2
x
n1
a
n1
x
n

_
x
2
= x
1
x
3
=
2
x
1
.
.
.
x
n
=
n1
x
1
0 = P() x
1
et on a P() = 0 donc Ker
_
t
C
P
I
n
_
= K.
_
_
_
_
1

.
.
.

n1
_
_
_
_
.
c. Si P est scinde ` a racines simples alors t
CP
aussi et donc
t
C
P
est diagonalisable.
Reciproquement, si
t
C
P
est diagonalisable alors t
CP
est scinde donc P aussi et, pour tout racine de
P, on a Sp
_
t
C
P
_
et la multiplicite de est egale ` a dim
_
Ker
_
t
C
P
I
n
_
_
. Or, on a vu au [b] que
dim
_
Ker
_
t
C
P
I
n
_
_
= 1. Donc P est scinde ` a racines simples.
Ainsi
t
C
P
est diagonalisable si et seulement si P est scinde ` a racines simples .
d. Puisque deg P = n, si P a n racines deux ` a deux distinctes alors P est scinde ` a racines simples et donc
[c] donne
t
C
P
est diagonalisable .
La famille
_
_
_
_
_
_
_
_
1

1
.
.
.

n1
1
_
_
_
_
, . . . ,
_
_
_
_
1

n
.
.
.

n1
n
_
_
_
_
_
_
_
_
est formee de vecteurs propres associes ` a des valeurs propres
distinctes. Elle est donc libre et donc on a bien :

1 1 1

1

2

n
.
.
.
.
.
.
.
.
.

n1
1

n1
2

n1
n

,= 0
5. a. Prenons n = 2002, P = X
2002
X
2001
X
2000
1999 et A = C
P
.
On a
A
= P et le theor`eme de Cayley-Hamilton donne P(A) = O.
Remarque: Comme P(0) = 0 et P(t)
t+
+, P a au moins une racine dans R donc dans K et,
pour tout n, la matrice A = I
n
verie lequation.
b. Puisque f
n1
,= 0, on a Ker f
n1
,= E et on peut xer e E Ker f
n1
puis poser, pour k [[1, n]], e
k
=
f
k1
(e). Montrons que
_
e
1
, . . . , e
n
_
est une base de E : si il existe
_

1
, . . . ,
n
_
K
n
et
_

1
, . . . ,
n
_
,=
m01pm2cb.tex - page 2
_
0, . . . , 0
_
tel que
n

k=1

k
e
k
=

0, posons r = Mink [
k
,= 0; on a alors

0 = f
nr
_
n

k=1

k
e
k
_
= f
nr
_
n

k=r

k
e
k
_
=
n

k=r

k
f
nr+k1
(e)
=
r
f
n1
(e) +f
n
_
n

k=r+1

k
f
kr
(e)
_
=
r
f
n1
(e)
donc, puisque f
n1
(e) ,=

0,
r
= 0 ce qui contredit la denition de r. Donc
_
e
1
, . . . , e
n
_
est une famille
libre de E donc une base de E et, pour k [[1, n 1]], f(e
k
) = f
k
(e) = e
k+1
et f(e
n
) = f
n
(e) =

0.
Donc il existe une base B de E telle que Mat
_
f, B
_
=
_
_
_
_
0 0
1 0 0
.
.
.
.
.
.
.
.
.
1 0
_
_
_
_
= C
X
n .
Partie II
6. On a X = AX donc i [[1, n]], x
i
=
n

k=1
a
ik
x
k
donc

x
i

k=1
a
ik
x
k

k=1

a
ik

x
k

k=1

a
ik

|X|

donc i [[1, n]],

x
i

r
i
_
_
X
_
_

.
7. Appliquons le resultat de [6] ` a i
0
tel que

x
i0

=
_
_
X
_
_

, on obtient

_
_
X
_
_

r
i0
_
_
X
_
_

donc, puisque
X ,=

0,

r
i0
donc D
i0
.
Ainsi Sp(A), i
0
[[1, n]], D
i0
donc Sp(A)
n

k=1
D
k
.
8. On a vu au [2] que les racines de P sont les valeurs propres de C
P
et on peut appliquer [7] ` a A = C
p
avec
r
1
=

a
0

et pour i [[2, n]], r

i
= 1+

a
i1

. Or,
n

k=1
D
k
est le disque ferme de centre 0 et de rayon Max
1in
r
i
donc toutes les racines de P appartiennent ` a B
f
_
0, R
_
o` u R = Max
_

a
0

, 1 +

a
1

, . . . , 1 +

a
n1

_
.
9. Pour xer les idees, supposons que a = Max
_
a, b, c, d
_
. Si n N est solution de lequation proposee,
il est racine de P = X
a
+ x
b
X
c
X
d
C
a
[X] donc, avec les notations de [8], on a [n[ R avec
R = 2 car

a
0

= 0 et 1 +

a
k

=
_
2 si k b, c, d
1 sinon
. Mais, si 2 etait solution, on aurait, en supposant,
par exemple, c > d, 2
b
_
2
ab
+ 1
_
= 2
d
_
2
cd
+ 1
_
donc, par unicite de la decomposition en produit
de nombres premiers, b = d ce qui est exclu. 0 et 1 etant clairement solutions, on peut conclure que :
les seules solutions n N de n
a
+n
b
= n
c
+n
d
sont 0 et 1 .
Remarque: Plus simplement, si n ,= 0 est solution de lequation, en notant m = Min
_
a, b, c, d
_
, on a
n
am
+n
bm
= n
cm
+n
dm
donc, modulo n, 1 0 ce qui donne n = 1.
Partie III
m01pm2cb.tex - page 3
10. Si n, u(n) =
n
alors n, u(n+p) +a
p1
u(n+p 1) + +a
0
u(n) =
n
_

p
+a
p1

p1
+ +a
0
_
=

n
P(). Donc la suite n
n
appartient ` a F si et seulement si est racine de P .
11. est clairement lineaire et soit =
_

0
, . . . ,
p1
_
C
p
, il existe une et une seule suite u F
telle que (u) = : cest la suite denie par u(0) =
0
,. . . u(p 1) =
p1
et, pour n p, u(n) =
a
p1
u(n 1) a
0
u(n p). Donc est bijective et donc est un isomorphisme de F sur C
p
.
On a donc dimF = dimC
p
soit dimF = p .
12. a. e
i
(p) = a
p1
e
i
(p 1) a
i
e
i
(i) a
0
e
i
(0) donc e
i
(p) = a
i
.
b. Notons
_

1
, . . . ,
p
_
la base canonique de C
p
. On a e
i
=
1
_

i+1
_
donc la famille
_
e
0
, . . . , e
p1
_
est
limage par lisomorphisme
1
de la base
_

1
, . . . ,
p
_
. Ainsi
_
e
0
, . . . , e
p1
_
est une base de F .
c. u F, u =
1
_
(u)

=
1
_
p1

i=0
u(i)
i+1
_
=
p1

i=0
u(i)
1
_

i+1
_
donc u F, u =
p1

i=0
u(i) e
i
.
13. f L(E) est evident et si u F, n, u(n + 1 + p) = a
p1
u(n + 1 + p 1) a
0
u(n + 1) soit
f(u)(n+p) = a
p1
f(u)(n+p1) a
0
f(u)(n) donc f(u) F ce qui montre que F est stable par f .
14. Pour u F, f(u) F donc [13.c] donne f(u) =
p1

k=0
f(u)(k) e
k
=
p1

k=0
u(k + 1) e
k
=
p2

k=0
u(k + 1) e
k
+
u(p) e
p1
= u(1) e
0
+
p1

k=1
u(k) e
k1
+u(p) e
p1
. En particulier, f(e
i
) =
_
e
i1
a
i
e
p1
si 1 i p 1
a
0
e
p1
si i = 0
donc Mat
_
f, (e
0
, . . . , e
p1
)
_
=
_
_
_
_
_
0 1 0
0 0
.
.
.
.
.
.
.
.
.
.
.
. 1
a
0
a
1
a
p1
_
_
_
_
_
=
t
C
P
.
15. a. Dapr`es [4.d], une base de vecteurs propres pour
t
C
P
est
_
_
_
_
_
_
_
_
1

1
.
.
.

n1
1
_
_
_
_
, . . . ,
_
_
_
_
1

n
.
.
.

n1
n
_
_
_
_
_
_
_
_
donc une base de
vecteurs propres pour g est (v
0
, . . . , v
p1
) avec v
i
=
p1

k=0

k
i
e
k
. Mais la suite w
i
: n
n
i
appartient ` a F
dapr`es [10] et secrit w
i
=
p1

k=0

k
i
e
k
.
Donc une base de vecteurs propres pour g est (v
0
, . . . , v
p1
) avec n, v
i
(n) =
n
i
.
b. Donc u F, (k
0
, . . . , k
p1
) C
p
, u =
p1

i=0
k
i
v
i
soit (k
0
, . . . , k
p1
) C
p
, n N, u(n) =
p1

i=0
k
i

n
i
.
16. Ici, P = X
3
(a + b + c) X
2
+ (ab + ac + bc) X abc = (X a)(X b)(X c) avec a, b, c distincts
(lhypoth`ese non nulles ne sert pas) donc [15] donne : une base de F est
_
(a
n
)
nN
, (b
n
)
nN
, (c
n
)
nN
_
.
Partie IV
m01pm2cb.tex - page 4
17. Non (si n 2) car rg(C
A
) n1 donc si rg(A) < n1 alors A ne saurait etre semblable ` a C
A
(si n = 1,
A = C
A
). On peut aussi, selon [4.c], prendre A diagonalisable mais avec une valeur propre au moins
double.
18. Si on a () alors U V = P
1
(C
U
C
V
) P. Or, les (n 1) premi`eres colonnes de C
U
C
V
sont nulles
donc rg(C
U
C
V
) 1 et si on avait rg(C
U
C
V
) = 0 alors C
U
C
V
= 0 donc U V = 0 ce qui est exclu
(U et V distinctes) donc rg(C
U
C
V
) = 1. Donc rg(U V ) = 1. On a donc montre que () = () .
19. U = I
2
, V =
_
1 1
0 1
_
verient (*) mais pas (**) et on a pgcd
_
u, v
_
= X
2
1 .
On a bien rg(U V ) = 1 et, dautre part
U
=
V
donc C
U
= C
V
et, si on avait (**), on aurait U = V
ce qui nest pas.
20. rg(uv) = rg(UV ) = 1 et le theor`eme du rang donne dim
_
Ker(uv)
_
= n1 : H est un hyperplan de E .
21. a. Si on avait F H alors x F, (u v)(x) =

0 donc x F, u(x) = v(x) cest ` a dire que u
F
= v
F
.
On a donc
uF
=
vF
. Posons P =
uF
=
vF
, on a deg P = dimF 1 et P divise u et v ce qui
contredit pgcd
_
u, v
_
= 1. Donc F , H .
b. On a donc F ,= F H donc dimF > dim(F H) et donc dim(F +H) = dimH+dimF dim(F H) >
dimH = n 1 donc dim(F +H) = n et F +H = E .
Notons p = dimF. Soit B
F
=
_
u
1
, . . . , u
p
_
une base de F, B
H
=
_
v
1
, . . . , v
n1
_
une base de H.
Tout element de E secrit x =
p

i=1

i
u
i
+
n1

j=1

j
v
j
donc
_
u
1
, . . . , u
p
, v
1
, . . . , v
n1
_
est generatrice de E et
_
u
1
, . . . , u
p
_
est libre donc le theor`eme de la base incompl`ete montre quon peut completer B
F
par des vec-
-teurs de H en une base B

de E .
On a donc B

=
_
u
1
, . . . , u
p
, u
p+1
, . . . , u
n
_
avec u
k
H pour k p +1. Or, si x H, u(x) = v(x) et F
est stable par u et par v donc on a
Mat
_
u, B

_
=
_
A
1
B
O C
_
Mat
_
v, B

_
=
_
A
2
B
O C
_
avec A
i
/
p
(K) .
Donc
C
[
U
,
C
[
V
et deg(
C
) = n p 1 puisque F ,= E, ce qui contredit pgcd
_
u, v
_
= 1.
Donc F = E .
c.

0 et E sont stables par u et par v et on vient de montrer que si F est stable par u et par v et F ,=

0
alors F = E. Donc les seuls sous-espaces stables par u et par v sont E et

0 .
22. a. Pae denition, G
j
= (u
j
)
1
(H) et U GL
n
(K) donc u GL(E) et donc u
j
GL(E) donc dimG
j
=
dimH. Ainsi, pour tout j N, G
j
est un hyperplan de E .
b. On a donc G
j
= Ker
j
o` u
j
est une forme lineaire non nulle sur E. On a alors dim
_
n2

j=0
G
j
_
=
dim
_
n2

j=0
Ker
j
_
= n rg
_

0
, . . . ,
n2
_
n 2n (n 1) = 1. Donc
n2

j=0
G
j
,=

0 .
c. Suppposons le resultat faux et considerons comme le suggere lenonce, F = Vect
_
y, u(y), . . . , u
p1
(y)
_
o` u
p est le plus grand entier naturel non nul pour lequel la famille
_
y, u(y), . . . , u
p1
(y)
_
est libre qui est bien
deni car
_
k 1 [
_
y, u(y), . . . , u
k1
(y)
__
est non vide car (y) est libre et majore par n1. Par denition
m01pm2cb.tex - page 5
de p,
_
y, u(y), . . . , u
p1
(y)
_
est libre et
_
y, u(y), . . . , u
p1
(y), u
p
(y)
_
est liee donc
_

0
, . . . ,
p1
_
K
p
tel
que u
p
(y) =
p1

k=0

k
u
k
(y). Ceci montre que u
p
(y) F et donc u(F) = Vect
_
u(y), u
2
(y), . . . , u
p
(y)
_
F.
Dautre part, k [[0, n 2]], y G
i
donc u
k
(y) H et et donc v
_
u
k
(y)
_
= u
_
u
k
(y)
_
donc, puisque
p 1 n 2, v(F) = Vect
_
u(y), u
2
(y), . . . , u
p
(y)
_
= u(F) F. On a donc F stable par u et par v avec
1 dimF n 1 ce qui impossible dapr`es [21]. Donc B

est une base de E .

d. On a u(e
k
) = e
k+1
pour k [[0, n 2]] donc Mat
_
u, B

_
= C
P
o` u P = X
n

n1

k=0
e

k
_
u(e
n1
)
_
X
k
. Mais
alors, dapr`es [2], P = (1)
n

u
donc C
P
= C
U
. Dautre part, comme vu au [c], k [[0, n2]], v(e
k
) =
u(e
k
) = e
k+1
donc Mat
_
v, B

_
est aussi une matrice compagnon et, de meme que ci-dessus, cest C
V
.
On a donc Mat
_
u, B

_
= C
U
et Mat
_
v, B

_
= C
V
.
e. En notant P la matrice de passage de B

` a B, on a donc U = P
1
C
U
P et V = P
1
C
V
P. On peut
donc conclure que : (U, V )
_
GL
n
(K)
_
2
,
_
() et pgcd
_

U
,
V
_
= 1
_
= () .
23. On a bien : (u, v)
_
GL(E)
_
2
(car
u
(0) ,= 0 et
v
(0) ,= 0), pgcd
_

u
,
v
_
= 1 (car si P [
u
et P [
v
alors P [
u

v
= 2(1)
n
) et rg(u v) = 1.
On peut donc appliquer le resultat de [22] ` a (u, v) : il existe une base B =
_
e
1
, . . . , e
n
_
de E telle que
Mat
_
u, B
_
= C
U
=
_
_
_
_
_
0 0 1
1
.
.
. 0
.
.
.
.
.
.
.
.
.
0 1 0
_
_
_
_
_
et Mat
_
v, B

_
= C
V
=
_
_
_
_
_
0 0 1
1
.
.
. 0
.
.
.
.
.
.
.
.
.
0 1 0
_
_
_
_
_
.
Le sous-groupe G de GL(E) engendre par u et v est G =
_
w
p
w
1

p N

, w
i

_
u, v, u
1
, v
1
_
_
.
Mais le theor`eme de Cayley-Hamilton donne v
n
= Id
E
et u
n
= Id
E
donc u
2n
= Id
E
donc v
1
= v
n1
et u1 = u
2n1
donc G =
_
w
p
w
1

p N, w
i

_
u, v
_
_
.
Posons X =
_
e
1
, . . . , e
n
, e
1
, . . . , e
n
_
de cardinal 2n (car e
i
= e
j
nest possible que pour i = j et = 1
par liberte de B) et montrons que (g, x) G X, g(x) X par recurrence sur p si g = w
p
w
1
avec w
i

_
u, v
_
. Pour p = 0, g = Id
E
et le resultat est vrai et si il est vrai pour g = w
p
w
1
alors,
pour h = w
p+1
w
p
w
1
= w
p+1
g, on a h(x) = w
p+1
_
g(x)
_
avec w
p+1

_
u, v
_
et g(x) X et,
comme u(e
i
) = v(e
i
) = e
i+1
pour 1 i n 1 et u(e
n
) = v(e
n
) = e
1
, on a bien x X h(x) X.
Ainsi, on peut denir : GX
(g, x)

X
g x = g(x)
.
On a clairement x X, Id
E
x = x et (g, h) G
2
, x X, g (h x) = (g h) x donc est une
operation de G sur X (daillleurs nest rien dautre quune restriction de laction canonique de GL(E)
sur E). On sait qualors il existe un morphisme : G S(X) de noyau Ker =
_
g G [ x
X, g(x) = x
_
. Mais, ici, si g Ker , on a, en particulier, i [[1, n]], g(e
i
) = e
i
donc g = Id
E
ce qui
prouve que est injective donc G est en bijection avec (G) S(X) et comme card
_
S(X)
_
= (2n)!,
G est ni et card
_
G
_
(2n)! .
Remarque: Une application lineaire etant caracterisee par limage dune base, G est en bijection avec
G

=
_
_
g(e
1
), . . . , g(e
n
)
_

g G
_
. Posons la permutation circulaire (1, 2, . . . , n) et montrons que
G

= G

o` u G

=
_
_

1
e

k
(1)
, . . . ,
n
e

k
(n)
_

k [[0, n 1]],
i
1, 1
_
.
Linclusion G

se montre par recurrence comme ci-dessus car

_
w(
1
e

k
(1)
), . . . , w(
n
e

k
(n)
)
_
=
_

1
e

k+1
(1)
, . . . ,
n
e

k+1
(n)
_
pour w = u ou w = v et que est dordre n.
Reciproquement, on a par recurrence facile sur k, k [[0, n]],
_
v
k
(e
1
), . . . , v
k
(e
n
)
_
=
_
e

k
(1)
, . . . , e

k
(n)
_
et
_
u
k
(e
1
), . . . , u
k
(e
n
)
_
=
_
e

k
(1)
, . . . , e

k
(nk)
, e

k
(nk+1)
, . . . , e

k
(n)
_
. Posons g
k
= v
k
u
nk
(g
0
=
Id
E
, g
n
= Id
E
) , on a donc
_
g
k
(e
1
), . . . , g
k
(e
n
)
_
=
_
e
1
, . . . , e
k
, e
k+1
, . . . , e
n
_
et donc, en posant,
m01pm2cb.tex - page 6
pour k [[1, n]], h
k
= g
k1
g
k
,
_
h
k
(e
1
), . . . , h
k
(e
n
)
_
=
_
e
1
, . . . , e
k1
, e
k
, e
k+1
, . . . , e
n
_
. On obtient ainsi
_

1
e

k
(1)
, . . . ,
n
e

k
(n)
_
=
_
g(e
1
), . . . , g(e
n
)
_
en prenant
i
=
_
0 si
i
= 1
1 si
i
= 1
et g = v
k
h
1
1
h
n
n
et on a g G. Donc G

et, nalement, card

_
G
_
= card
_
G

_
soit card
_
G
_
= n2
n
.
m01pm2cb.tex - page 7