Escolar Documentos
Profissional Documentos
Cultura Documentos
1 Session de 1989 5
1.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3 Commentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2 Session de 1990 23
2.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.2 Correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.3 Commentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3 Session de 1991 37
3.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2 Correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.3 Commentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4 Session de 1992 55
4.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.2 Correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
4.3 Commentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
5 Session de 1993 77
5.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
5.2 Correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
5.3 Commentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
6 Session de 1994 97
6.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
6.2 Correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
6.3 Commentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
3
4 `
TABLE DES MATIERES
Session de 1989
1.1 Sujet
5
6 CHAPITRE 1. SESSION DE 1989
1.2 Correction
I. Pr
eliminaires
p a 0 x
t
XM X = (x, y, z) a m 1 y = px2 + 2axy + my 2 + 2yz + 2z 2 .
0 1 2 z
Si D 3 [4] : D+1
4 N et le A.1.b assure lexistence de a, b, m dans Z tels
D+1 2
2
que a + ab + 4 b + 1 = mp car p ne divise pas D = 4n 1 o` u n = D+1
4 .
Si D 1 ou 2 [4] : le A.1.a assure lexistence de a, b, m dans Z tels que
1 + mp = a2 + b2 D car p ne divise pas D (ie D 6= 0).
Dans chacun des cas, on remarque que m est necessairement positif et que
det(M ) = mp |a + bD |2 = 1. M est hermitienne donc diagonalisable et les
valeurs propres sont reelles. Comme det(M ) = 1, elles sont de meme signe.
Comme T r(M ) = p + m > 0, elles sont strictement positives. Ainsi, M est
definie positive.
2.a. Si E est un ensemble, on designe par conv(E) lenveloppe convexe de E.
le centre du cercle circonscrit est lintersection des mediatrices. Notons comme
dhabitude A0 , B 0 , C 0 les milieux respectifs des segments [BC], [AC], [AB]. Les
trois mediatrices separent le triangle T en trois zones : conv(A, C 0 , , B 0 ), conv(B, C 0 , , A0 ),
conv(C, A0 , , B 0 ). Soit M un point de T , M est dans une de ces trois zones :
conv(A, C 0 , , B 0 ) pour fixer les idees. On a AB 2R car A et B appar-
tiennent au disque de centre et de rayon R. Ce disque est convexe donc
AC 0 R. De meme AB 0 R. Enfin, A = R par definition. Ainsi, A, C 0 ,
et B 0 appartiennent au disque de centre A et de rayon R. Par convexite, ce
disque contient conv(A, C 0 , , B 0 ) donc M . On conclut AM R. Les cas
M conv(B, C 0 , , A0 ) et M conv(C, A0 , , B 0 ) reviennent `a considerer res-
pectivement M B et M C.
2.b. On a u Z[D ] u = + D o`u , Z. Pour tout z dans C,
on peut ecrire z = x + yD o`
u x, y R. On a donc
n o
k = sup inf {|(x ) + (y )D |2 }; z C, z = x + yD avec x, y R .
,Z
1
o`
u E = M ; laffixe de M secrit x + yD avec y [0, ], x E .
2
Pour D 3 [4], on choisit E = [ 14 , 34 ] et pour D 1 ou 2 [4], on choisit
E = [0, 12 ]. On remarque que le rectangle E + i[0, 21 ] (on identifie les points et
leurs affixes) est contenu dans le triangle T . On obtient linegalite :
k sup inf{M A2 , M B 2 , M C 2 }.
M T
k sup inf{M A2 , M B 2 , M C 2 }.
M T
2.a. Soit x dans S n \ {0}, xAx R+ car A est definie positive. Dautre
+ n
part, xAx S. Comme R S = N \ {0}, lensemble xAx |x S \ {0} est
une partie non vide de N \ {0} donc admet un plus petit element m(A). Celui-ci
est atteint pour un certain z S n \ {0} verifiant zAz = m(A).
On peut ecrire z = (z1 , , zn ). Soit u S \ {0} tel que u divise zi pour tout
1 i n. On a
Xn
zAz = Ai,j zj zi = |u|2 yAy .
i,j=1
o`
u on a pose y = (y1 , , yn ) avec yi S tel que uyi = zi .
Comme |u|2 1 (car non nul), m(A) = zAz = |u|2 yAy yAy m(A).
Donc |u|2 = 1 et u est inversible dans S. Les composantes de z sont premi`eres
entre elles.
2.b.
S n \ {0} = (xU ) |x S n \ {0} car U GL(n, S).
A. Le cas n = 2.
1.a. z secrit (x, y) o`u x et y sont premiers entre eux dapr`es la question 2.a.
Le theor`eme de Bezout sapplique car S est euclidien donc principal : il existe
u, v S tels que ux + vy = 1.
x v
La matrice Uo = GL(2, S) car le determinant vaut 1.
y u
B. Matrices sym
etriques `
a coefficients entiers.
1.a. On remarque que la surjectivite de f assure lexistence de x. Soit Gx =
Zx le sous-groupe engendre par x. Soit y Gx ker(f ), y = qx avec q Z et
q = f (y) = 0 donc y = 0. Ainsi Gx ker(f ) = {0}. Soit y Zn , f (y) Z et
z = y f (y)x ker(f ) donc y secrit z + f (y)x, avec z ker(f ). On a donc
Zn = ker(f ) Gx .
1.b.
(i) (ii) on pose x = b1 . On peut completer {b1 } en une base {bj }j de
Zn dapr`es lhypoth`ese (i). Soit M la matrice des coordonnees des vecteurs
bi dans la base canonique {ej } de Zn . La premi`ere colonne de M est t x. De
12 CHAPITRE 1. SESSION DE 1989
Montrons que B est definie positive. Comme U est inversible, on a pour tout
vecteur v = (v1 , . . . , vn ) Zn
a1,1 0 t t 1 t t 1 0 si v 6= 0
v v = (v U )A (v U )
0 a1
1,1 B = 0 si v = 0
a1,1 0
car A definie positive. La matrice est donc symetrique et definie
0 a1
1,1 B
positive.
Par restriction au sous-espace {0} Rn1 de Rn , a1 1,1 B donc B est d efinie
positive (car a1,1 = m(A) > 0).
Enfin, det(A) = det(U )2 .a1,1 det(a1
1,1 B). Or U est inversible et | det(U )| = 1 ;
de plus, B est une matrice dordre n 1 donc det(A) = an2 1,1 det(B).
4. Comme le vecteur x defini par la question 2.a est non nul, pour tout M ,
IM nest pas nul. Il faut donc separer le cas nul.
On note K = {(QAQ1 )QGL(n,Z) ; A Mn (Z), P (A) = 0}. Considerons
lapplication definie par
5. Il faut encore faire attention au cas de la classe nulle. Dapr`es 4., lassertion
(ii) est equivalente `a lexistence dune unique classe dideaux non nuls de Z[]
donc `a lassertion (i) suivante : Pour tout ideal non nul I de Z[], il existe a
et b dans Z[], non nuls, tels que aI = bZ[]. Il suffit en effet de remarquer que
Z[] est un ideal de Z[].
Limplication (i) (i0 ) est triviale. Quant `a la reciproque, pour tout ideal
non nul I de Z[], on consid`ere a et b dans Z[], non nuls, tels que aI = bZ[].
Comme 1 Z[], b secrit ar avec r I donc aI = arZ[] puis la non nullite de
a et lintegrite de Z[] donnent I = rZ[] donc I est un ideal principal et Z[]
est un anneau principal.
B. D 1
1. D secrit i D donc P (D ) = 0. De plus, P est clairement irreductible.
On applique A.5. avec = D et n = 2 : Z[D ] est principal si et seulement sil
existe une unique classe de similitude dans M2 (Z) de matrices A avec P (A) = 0.
Soit donc A M2 (Z) telle que P (A) = 0. Le polynome caracteristique de
A est P car il sannule en D , appartient `a Q2 [X] et est unitaire. Comme la
somme des valeurs propres de A est nulle, A est de trace nulle donc de la forme
A(, , ). Le determinant de A vaut 2 et dautre part , cest D. Ainsi,
D2 =
Pour que Z[D ] soit principal, il faut que A(1, , ) et A(0, r, s) soient sem-
blables pour tous les , , r et s dans Z.
1.2. CORRECTION 17
1 n 1 a + nc n(2a + 1) n2 c b
i) Pour P = , P BP =
0 1 c nc + a + 1
1 0 1 a + nb b
ii) Pour P = , P BP = 2
n 1 n(2a + 1)+ n b + c nb + a + 1
0 1 a+1 c
iii) Pour P = , P BP 1 =
1 0 b a
1 0 a b
iv) Pour P = , P BP 1 =
0 1 c a + 1
Or compte-tenu de la relation = K + 2 + ,
42 +4+1
(I) 1 4 > 0 4 4 > 42 + 4 + 1 4(K ) > 1.
= K + 2 + K 2 2K + 2 = (K 1)2 + 1 ( 1)( 1) + 1.
(2 + 1)
x2 +(1)y 2 +(2+1)xy 0 et est nul ssi (x+ y) = 0 et y = 0.
2
1 = ru st = u = r2 + t2 + rt(2 + 1) > t2
On peut toujours supposer que || est minimal (car lensemble des valeurs pos-
sibles || est une partie non vide de N donc admet un plus petit element) et
donc que (cf III.B.2.a)
0 c 2 + 1 b 2 + 1 3(2 + ) + 1 K.
Il suffit de verifier que ces deux matrices sont semblables. On remarque que
0 K 1 1 1 1 0 1
= .
1 1 1 0 1 0 K 1
C.
1. Determinons les inversibles de S = Z[D ] avec D 3 [4]. Soit r S
inversible, r secrit x + yD . On rappelle que r est inversible si et seulement si
20 CHAPITRE 1. SESSION DE 1989
Selon la nature de a, on peut avoir (ou pas) 1 = 1. Dans tous les cas 1 et 1
sont distincts de 0 car 1 = 0 signifie aS = 1 + aS ie ax = 1 + ay 1 = a(x y)
donc a serait inversible dans S ce qui est contraire `a lhypoth`ese.
On conclut donc que S/aS est isomorphe `a F2 (si 1 = 1) ou F3 (sinon).
2. On suppose donc ici que K 5. Avec P (X) = X 2 X + K, on a
P (D ) = 0. En passant aux classes dequivalence dans S/aS, on obtient :
D 2 D + K 1 = 0.
1.3 Commentaires
Ce probl`eme sinteresse `a la determination des anneaux euclidiens et princi-
paux parmi les anneaux dentiers des corps quadratiques imaginaires de discri-
minant inferieur `a 200. On utilise principalement les techniques de reseaux (ce
qui generalise notamment les methodes tr`es classiques sur lanneau des entiers
de Gauss) et les matrices hermitiennes `a coefficients dans lanneau dentiers. On
trouve donc dans ce probl`eme quelques techniques classiques de manipulation
de Z/pZ et de resolution dequations diophantiennes. Au passage, ceci permet
dobtenir le theor`eme de Lagrange sur les sommes de quatre carres.
Nous avons utilise plusieurs fois dans ce probl`eme le resultat suivant : tout
sous-module de Zn est libre de type fini. Nous allons montrer que tout sous-
module N dun module libre M de type fini sur un anneau principal, est libre
de type fini. Pour plus de clarte et pour coller au probl`eme, nous considererons
le cas de lanneau Z mais la redaction est la meme avec nimporte quel anneau
principal.
Le module M est libre de type fini : il existe une base (e1 , . . . , en ). Soit
Nr = N (Ze1 . . . Zer ) et montrons par recurrence que Nr est libre de
dimension inferieure `a r n.
Pour r = 1, N1 = {0} ou Nr = Z.e1 avec 6= 0. Le resultat annonce est
donc vrai.
Supposons que Nr soit libre de dimension inferieure `a r < n et considerons
lensemble
r
X
A = {a Z| i Z, i ei + aer+1 N }.
i=1
1.3. COMMENTAIRES 21
Session de 1990
2.1 Sujet
23
24 CHAPITRE 2. SESSION DE 1990
2.2 Correction
C. Propri
et
es des matrices compagnons
Montrons par recurrence sur n que pour tout polynome unitaire P de degre
n, le polynome caracteristique de sa matrice compagnon est P .
Si n = 1 et P = X a0 alors C = [a0 ] et det(XI C) = X a0 ce qui
demontre la propriete au rang 1.
Supposons la propriete vraie au rang n 1. Soit P = X n an1 X n1 ...
a1 X a0 et C sa matrice compagnon. En notant Q = X n1 an1 X n2 ...a1
et D sa matrice compagnon, alors en developpant det(XI C) par rapport `a la
premi`ere ligne, on a
o`
u E est une matrice triangulaire superieure de taille n 1 nayant que des 1
sur la diagonale. On a det E = (1)n1 et dapr`es lhypoth`ese de recurrence
det(XIn1 D) = Q. Donc det(XIn C) = XQ a0 = P .
Pour tout i {0, ..., n 1}, on a C i (E1 ) = Ei+1 donc la famille
(C i (E1 ))0in1 est libre dans Rn et necessairement la famillle (C i )0in1
est libre dans Mn (R). Le degre du polynome minimal de C est donc plus grand
que n. Par ailleurs ce polynome est unitaire et divise P dapr`es le theor`eme de
Cayley-Hamilton : cest necessairement P .
et il est clair par construction que cette matrice est bien triangulaire inferieure
avec les valeurs propres souhaitees.
Par ailleurs, si A C(Rn ) , dapr`es I.B.5., il existe U Mn (R) tel que In
A A = U U ? . Comme le resultat de la question II.2. est une condition necessaire
?
(Par convention, le produit sur un ensemble vide dindices est egal `a 1.)
28 CHAPITRE 2. SESSION DE 1990
?
Pour un tel element A,
un vecteur
colonne satisfaisant lequation In A A =
u1 n
.. Y
?
U U est donne par : U = . o` u uj = sin(j ) cos(k ).
un k=j+1
III. Etude de B(E) et de C0 (E)
A. D ecomposition dun el
ement de B(E)
T
1.a. Il est clair que F = kN (f ) (Ef ) o`u (f k )1 (Ef ) designe, pour
k 1
IV. R
esolution dans Mn (R) de l
equation `
a
?
linconnue G : G C GC = H
V.
A. Existence d el
ements f de C0 (E) tels que f = P
Qn
1. Il suffit, si P = i=1 (X i ) (les i sont eventuellement confondus),
de reprendre lalgorithme de II.3. pour construire une matrice M triangulaire
inferieure dont les valeurs propres sont les i , et qui appartient `a C(Rn ). Comme
les racines de P sont de modules strictement inferieurs `a 1, (M ) < 1 donc
M C0 (Rn ).
On consid`ere alors une base orthonormee B de E et on prend f L(E) qui
admet M pour matrice dans B. Par definition, on a (f ) = (M ) et kf k = kM k.
Dautre part, la matrice de f ? dans B est M ? car B est orthonormee, donc
rg(id f ? f ) = rg(I M ? M ). Comme M C0 (Rn ) alors f C0 (E) et il est clair
que f = P .
2.a. Dapr`es IV.5.a., est definie positive.
Soit B = (b1 , . . . , bn ) une base orthonormee de E et lendomorphisme de
E represente par dans cette base. est symetrique defini positif, donc on peut
trouver une base orthonormee B 0 telle que Mat(, B 0 ) = diag(1 , . . . , n ) avec
pour tout i {1, . . . , n}, i > 0. On definit alors v L(E) par Mat(v, B 0 ) =
diag( 1 , . . . , n ), et on constate que v est un automorphisme symetrique de
E tel que = v 2 .
Soit i = v(bi ) pour i {1, . . . , n}., alors (1 , . . . , n ) est une base de E car v
est un automorphisme et pour tout (i, j) {1, . . . , n}2 , (i |j ) = (v(bi )|v(bj )) =
(bi |(bj )) = ij . On a donc bien G(1 , . . . , n ) = .
2.b. Considerons lendomorphisme f de E dont la matrice dans la base
(1 , . . . , n ) est C. Le I.C. nous assure immediatement que f = P . En reprenant
le calcul fait au III.C.2.a. on trouve que C ? C = G(f (1 ), . . . , f (n )). Comme
C ? C = En En? , on a ((id f ? f )(i )|j ) = 0 si (i, j) 6= (n, n) et ((id
f ? f )(n )|n ) = 1.
(1 , . . . , n ) est
Pnune base de E donc pour tout x E, il existe (1 , . . . , n )
Rn tel que x = i=1 i i . On a alors
X
((id f ? f )(x)|x) = i j ((id f ? f )(i )|j ) = 2n .
i,j
n
X ?
= Q(C)Qi (C)X Q(C)Qi (C)X .
i=1
2.3 Commentaires
Il sagit dun sujet dalg`ebre lineaire et bilineaire qui met en uvre lessentiel
des notions et theor`emes relatif `a la reduction des endomorphismes et `a la
manipulation des normes en dimension finie. Il est abordable d`es le debut de la
preparation `a lagregation.
Nous nous proposons de demontrer les deux equivalences admises par lenonce :
pour tout endomorphisme f L(E),
(f ) < 1 lim f p = 0 k N : kf k k < 1.
p+
2.3. COMMENTAIRES 35
k =
M Ckl kl l
Ckl kl l
j Aj = j Aj .
j=1 l=0 j=1 l=0
s X
X j 1
kk
Donc kM Ckl |j |kl avec = sup sup kAlj k qui est fini.
j=1 l=0 1js 0lj 1
Xs X
j 1
kk
On obtient kM Ckl (f )kl . Comme (f ) < 1, le terme de droite
j=1 l=0
36 CHAPITRE 2. SESSION DE 1990
converge vers 0 quand k tend vers linfini donc, M k converge vers 0 dans
(Mn (C), k.k). On en conclut que f k converge vers 0 dans (L(E), N ).
Reciproquement : supposons que f k converge vers 0 dans L(E). Lendomor-
phisme f k est represente par M k dans la base (e1 , . . . , en ). Soit une racine
de f et X un vecteur propre de M associe, appartenant `a Cn : M k X = k X.
En choisissant la norme doperateur sur Cn comme norme k k sur Mn (C), on
obtient :
kM k Xk
kM k k = sup |k |.
X6=0 kXk
Soit N la norme sur L(E) associee `a cette norme doperateur alors N (f k ) |k |.
Par ailleurs lhypoth`ese impose que lim N (f k ) = 0 donc || < 1. On en deduit
k
que (f ) < 1.
Signalons que (f ) sappelle dhabitude le rayon spectral de f . Cette serie
dequivalence permet den obtenir la caracterisation usuelle suivante (indepen-
dante de la norme choisie) :
(f ) = lim kf n k1/n .
n
Session de 1991
3.1 Sujet
37
38 CHAPITRE 3. SESSION DE 1991
3.2 Correction
A. Th
eor`
eme de Gauss-Lucas, s
eries lacunaires.
I. Le th
eor`
eme de Gauss-Lucas.
1. Enveloppe convexe dune partie dun espace affine reel E.
i I, [x, y] Ci ,
T
o`
u [x,
T y] designe le segment reliant x `a y. Ceci prouve que [x, y] iI Ci et
que iI Ci est convexe.
Dapr`es la question precedente, on sait que C(A) est convexe et par construction,
C(A) verifie la propriete :
On a unicite de cet ensemble car si C1 (A) et C2 (A) sont deux convexes verifiant
(P) alors : comme A C1 (A) et C2 (A) verifie (P) alors C2 (A) C1 (A). De la
meme mani`ere C1 (A) C2 (A) donc C1 (A) = C2 (A).
n
X
c. Soit B = {barycentres des syst`emes (i , Mi ) tels que i 6= 0, i 0}.
i=1
Par propriete de transitivite des barycentres, B est un convexe de lespace affine
E.
- Comme A = {M1 , . . . , Mn } alors il est evident que A B.
- Dautre part, si K est un convexe de E contenant A alors par definition
de la convexite, K contient tous les barycentres des syst`emes (i , Mi ) avec
P n
i=1 i 6= 0 et i 0 donc B K.
On a ainsi prouve que B verifie la propriete (P) donc B est lenveloppe convexe
de A.
2. Le theor`eme de Gauss-Lucas.
3.2. CORRECTION 39
p
Y
a. On a P = c (X i )ni avec ni 1, c complexe non nul, et les nombres
i=1
complexes i deux `a deux distincts. On en deduit que
p
X Y
P0 = c ni (X i )ni 1 (X j )nj
i=1 j6=i
p
X P
= ni
i=1
X i
et que
X ni p
P0
= .
P i=1
X i
1 zi
Or zi = |zi |2 et ni N donc en prenant le conjugue de cette expression,
p
X z i
0= ni .
i=1
|z i |2
II. Surjectivit
e des fonctions d
efinies par une s
erie la-
cunaire.
Comme tous les complexes ak sont distincts de 0, Pd est un polynome de
valuation n0 = 0 et de degre nd , Qd est un polynome de degre nd et de valuation
0 et Rd est un polynome de valuation 0 et de degre nd 1.
a. Comme Qd (X) = X nd Pd ( X1 ) et val(Qd ) = 0 alors
1
Z(Qd ) = {z C, Z(Pd )}.
z
40 CHAPITRE 3. SESSION DE 1991
1
Comme Rd (X) = X nd 1 Q0d ( X ) et val(Rd ) = 0 alors
1
Z(Rd ) = {z C, Z(Q0d )}.
z
Si Pd na pas de zeros dans D(0, ) alors Z(Qd ) D(0, 1/). Par le I.3. on en
deduit que Z(Q0d ) D(0, 1/) donc Rd na pas de zeros dans D(0, ).
b. Par definition de Qd et de Rd , on a clairement :
d
X
Qd (X) = ak X nd nk ,
k=0
d1
X
Q0d (X) = ak (nd nk )X nd nk 1 ,
k=0
d1
X d1
X
Rd (X) = ak (nd nk )X nk = nd (nd 1)X + ak (nd nk )X nk .
k=0 k=2
Dapr`es H(d 1), on sait que le polynome S admet un zero de module inferieur
ou egal `a d1 ce qui prouve que Rd admet un zero de module inferieur ou egal
`a d = ndn1
d
d1 . Par contraposee du a., Pd admet un zero de module inferieur
ou egal `a d donc H(d) est vraie.
3.2. CORRECTION 41
on a
y g(0)
g(z) = y f (Z) = 0 et z = Z .
g 0 (0)
42 CHAPITRE 3. SESSION DE 1991
Comme g est une serie enti`ere lacunaire de rayon de convergence infini, il en est
de meme pour f et f verifie les hypoth`eses du 1. et 2. ce qui permet de conclure
par le 2.b. que f admet un zero dans C. On a alors trouve un antecedent de y
par g.
B. Localisation des z
eros dun polyn
ome.
1. Localisation des valeurs propres dune matrice.
a. On suppose que > 0. Soit i0 tel que kXk = |xi0 | = max1in |xi |. On
a alors kAXk |(AX)i0 |. Or
n
X X
|(AX)i0 | = | Ai0 j xj | |Ai0 i0 xi0 | |Ai0 j ||xj |
j=1 j6=i0
Qp
3. Par le A.I.2.a. on a vu que lorsque P = c i=1 (X i )ni ,
X nj p
P0
= .
P j=1
X j
3.2. CORRECTION 43
Ainsi,
Z p
X 1 Z
1 P 0 (z) nj
dz = dz.
2i P (z) j=1
2i
z j
1
R dz
Par le theor`eme des residus, on sait que si j D, 2i zj
= 1 et si j
/ D,
1
R dz
2i zj = 0 donc
Z X
1 P 0 (z)
dz = nj .
2i P (z)
j tel que j D
C. Le th
eor`
eme de Grace.
1. Action de GL2 (C) sur la sph`ere de Riemann.
a. Soit le morphisme surjectif de GL2 (C) sur H defini par (A) = HA .
Lelement neutre du groupe multiplicatif H est lidentite et (A) = I si et
seulement sipour tout z C, HA (z) = z et HA () = . Par definition, en
a b
notant A = , on a HA () = ac = , HA (0) = db = 0 et HA (1) = a+b
c d
c+d
a 0
donc b = c = 0 et a = d. Reciproquement, il est clair que si A = ,
0 a
avec a C? , alors (A) = I. On en conclut que
a 0
ker = , a C? .
0 a
0 1 1 1 k 0
b. Soit M1 = 1 0 , M2 = 0 1 et Nk = 0 1 avec k C? .
Par un calcul elementaire sur les matrices 2 2, on constate que :
Multiplier la matrice A par la matrice M1 revient `a echanger les colonnes de la
matrice tandis que multiplier la matrice M1 par la matrice A revient `a echanger
les lignes de la matrice.
Multiplier la matrice A par la matrice M2 revient `a garder inchangee la premi`ere
colonne de la matrice et `a additionner les deux colonnes de la matrice tandis
que multiplier la matrice M2 par la matrice A revient `a additionner les deux
lignes de la matrice et `a garder inchangee la seconde ligne de la matrice.
Multiplier la matrice A par la matrice Nk revient `a multiplier par k la premi`ere
colonne de la matrice et `a garder inchangee la seconde colonne de la matrice
tandis que multiplier la matrice Nk par la matrice M revient `a multiplier par
k la premi`ere ligne de la matrice et `a garder inchangee la seconde ligne de la
matrice.
En multipliant par ces matrices, on peut effectuer toutes les operations
elementaires possibles sur les lignes et les colonnes. Or lorsque M GL2 (C), on
sait que M est transformee en lidentite apr`es une suite doperations elementaires
sur les lignes et les colonnes (methode du pivot de Gauss). Lensemble des ma-
trices
0 1 1 1 k 0 ?
, , o`ukC .
1 0 0 1 0 1
44 CHAPITRE 3. SESSION DE 1991
1
z S, H1 (z) = , H2 (z) = z + 1, hk (z) = kz.
z
Ce resultat prouve que lon definit bien une action de GL2 (C) sur Cn [X]. En
particulier, comme {M1 , M2 , Nk avec k C? } engendre GL2 (C), il nous suf-
fira detudier laction de ces matrices sur Cn [X] pour obtenir des resultats sur
laction de nimporte quelle matrice.
b. On a At (P ) = P (X + t) et At (Q) = Q(X + t) donc
n
X
Gn (At (P ), At (Q)) = (1)k P (k) (t)Q(nk) (t).
k=0
n
X n
X
c. Soit P = pj X j Cn [X] et Q = qj X j Cn [X], il est clair que
j=0 j=0
n
X
Gn (P, Q) = (1)j j! (n j)! pj qnj .
j=0
Xn
1
M1 (P ) = ) = (1)n
(1)n X n P ( pnj X j
X j=0
Xn
X pj
et Nk (P ) = kn P ( ) = kn Xj
k j=0
kj
ce qui donne
n
X
Gn (M1 (P ), M1 (Q)) = (1)j j! (n j)! pnj qj = (1)n Gn (P, Q)
j=0
46 CHAPITRE 3. SESSION DE 1991
n
X pj qnj j
et Gn (Nk (P ), Nk (Q)) = k 2n (1)j j! (n j)! X
j=0
k j k nj
= k n Gn (P, Q).
Le resultat est alors evident.
4. Effet de laction de GL2 (C) sur les zeros des polynomes.
a. Soit P un element non nul de Cn [X]. Par la theorie classique des po-
lynomes symetriques, on sait que x1 , . . . , xnk sont les racines de P comptees
avec leur multiplicite si et seulement si il existe c C? tel que :
nk
X
P =c (1)j j (x1 , . . . , xnk )X nkj .
j=0
o`
u l est un zero de multiplicite k.
b. Comme precedemment, il suffit de prouver le resultat pour les matrices
M1 , M2 , Nk , avec k C? . On a vu au 3.c. que pour tout polynome P Cn [X],
pour tout k C? ,
M1 (P ) = (1)n X n P ( 1 )
X
M2 (P ) = P (X + 1)
N (P ) = k n P ( X )
k
k
donc il est clair que la famille des zeros de M1 (P ) dans S (respectivement M2 (P ),
Nk (P )) est limage par lhomographie H1 (respectivement H2 , hk ) des zeros de
P dans S.
5. Le theor`eme de Grace.
a. On note F le Sdisque ferme contenant les zeros dans S de P et ne
contenant pas ceux de Q. Par le 3.a., il suffit de trouver une matrice A telle que
A(P ) et A(Q) verifient les hypoth`eses enoncees.
Supposons Q de degre n :
on consid`ere HA une homographie qui envoie un des zeros de Q sur l. Par
le 4.b., la famille des zeros dans S de A(Q) est limage par lhomographie HA
de celle des zeros dans S de Q donc A(Q) admet l comme zero dordre de
multiplicite 1 et le degre de A(Q) est strictement inferieur `a n.
Par le 4.b., la famille des zeros dans S de A(P ) est contenu dans limage par
HA de F . Sil existait z HA (F ) zero dans S de A(Q) alors en faisant agir par
3.2. CORRECTION 47
Comme D est un Sdisque ferme contenant tous les zeros de Q alors par le
theor`eme de Grace, le polynome P a au moins un zero dans S, eventuellement
, appartenant `a D.
7. Application.
n
X u
Legalite H(u) = 0 secrit Cnj aj bj uk = 0. Soit Q1 defini par Q1 = X n Q( )
j=0
X
alors
n
X
Q1 = (1)j Cnj bj uk X nj .
j=0
C. Le th
eor`
eme de Biernacki sur les sommes des
s
eries lacunaires.
1. Preliminaire : zeros de la derivee dun produit.
a. Comme z est un zero de 0 alors 1 (z)02 (z) + 2 (z)01 (z) = 0. Or
p
X
(z) = (1)j j (1 , . . . , p )z pj
1
j=0
p1
X
0
(p j)(1)j j (1 , . . . , p )z p1j ,
1 (z)
=
j=0
o`u pour tout 0 j p, aj = (1)j z p1j z02 (z) + (p j)2 (z) . Par le C.6.,
Xp
le polynome P = Cpj aj X j a au moins un zero dans S appartenant `a D1 car
j=0
D1 est un disque ferme complexe contenat tous les i .
3.2. CORRECTION 49
Dautre part,
p
X
(z X) p
= Cpj (1)j z pj X j
j=0
p1
X
p1 j
(1)j z p1j X j .
et p(z X)
= p Cp1
j=0
j
Comme p Cp1 = (p j)Cpj alors
cest `a dire
p(z )p1 (z )q + q(z )q1 (z )p = 0.
Ce resultat est valable pour tout zero de 0 (infini ou non). Maintenant, comme
z
/ D1 , p 1, q 1 alors z 6= 0 et ne peut pas etre l.
b. Soit z un zero de 0 tel que z / D1 D2 . Par le a., il existe D1 ,
D2 \ {} tels que
Or z
/ D1 D2 donc z 6= 0 et z 6= 0 donc p(z ) + q(z ) = 0 et
p + q
z= .
p+q
Ceci prouve que z est combinaison convexe de (, p/(p + q)), (, q/(p + q))
donc
pA2 + qA1 pR2 + qR1
z D3 = D ,
p+q p+q
Comme D1 , D2 , D3 sont des disques fermes disjoints alors il existe trois
cercles 1 , 2 , 3 tels que les disques de fronti`ere i contiennent strictement Di
et soient disjoints. Cette construction assure que 0 ne sannule sur aucun des
i . Par le B.3., on a
Z
1 00 (z)
#{z Di , 0 (z) = 0} = dz.
2i i 0 (z)
50 CHAPITRE 3. SESSION DE 1991
i : D1p N Z
1 00 (z)
(1 , . . . , p ) 7 dz.
2i i 0 (z)
P 00 p1 q1 1
0
= + + pA 2 +qA1
.
P X A1 X A2 X p+q
pA2 + qA1
Il est clair par hypoth`ese que
/ D1 D2 car D1 , D2 et D3 sont deux
p+q
`a deux disjoints donc
Z
1 P 00
#{z D1 , 0 (z) = 0} = =p1
2i Z1 P0
1 P 00
#{z D2 , 0 (z) = 0} = =q1
2i Z2 P0
1 P 00
#{z D3 , 0 (z) = 0} = = 1.
2i 3 P0
p + q
donc z = . Or || > (p + 2q)R/p et || < R donc
p+q
(p + 2q)R qR
|z| > = R.
p+q p+q
c
On en deduit que si z 0 alors soit z D1 , soit z
/ d(0, R) cest `a dire que
0 ne sannule pas sur R . Par le B.3., on sait alors que
Z
1 00
#{z D(0, R), 0 (z) = 0} = .
2i R 0
3.2. CORRECTION 51
np1
Y np
Y n+k
0 n+k
R =R .
nk nk
k=0 k=0
On en conclut que dans tous les cas, P 0 admet au moins (p 1) zeros de module
np
Y n+k
inferieur ou egal `a R ce qui prouve H(p).
nk
k=0
Par le B.2., les zeros de P2 (et donc ceux de P2 ) sont contenus dans
Yr q2 r
nj nq1 X ni Y nj ni
D(0, 1) D Cnnqq1 , Cnq .
j=q+1
nj nq i=0 n nq
j=q+1 j
q2 nq
X X
Or ni 0 et Cnnqi Cnkq = 2nq = 2p donc
i=0 k=0
q2
X Yr Y
r X
q2
nj ni nj
Cnnqi Cnnqi
i=0
n
j=q+1 j
nq n
j=q+1 j
nq i=0
Yr
p nj
2 .
j=q+1
nj nq
nj
Comme nj nq 1 et 2p 1, les zeros de P2 sont de module inferieur ou egal `a
r
Y nj
2p . En appliquant le C.7., on en conclut que les zeros de Q sont
n nq
j=q+1 j
de module majore par
r
Y nj
R(p, r) = R 2p .
n
j=q+1 j
nq
On en deduit que
rj1
X j
Y
Fj+1 = ak (nri nk ) X nrj1 nk
k=0 i=0
q
X rq1
Y
1
Mais X p Q( )= grq (nk )ak X nq nk et grq (nk ) = (nri nk ) donc
X i=0
k=0
1
Frq (X) = X p Q( ).
X
On a deg(Fj ) = nrj car les complexes ak sont non nuls et par le 2., on sait que
Fj0 a au moins nrj nq zeros de module strictement inferieur `a
nq 1
Y nrj + k
Rj = Rj+1 .
nrj k
k=0
Par definition X nrj nrj1 1 Fj+1 = Fj0 et vu la formule obtenue pour les Fj ,
on constate que si 0 est zero de Fj0 alors nrj nrj1 1 = 0 et Fj+1 = Fj0 .
On en deduit que les zeros de Fj+1 sont exactement les zeros de Fj0 . De plus,
la suite (nk ) est strictement croissante donc nrj nrj1 + 1 et Fj+1 a au
moins nrj1 nq + 1 zeros de module strictement inferieur `a Rj+1 .
En reiterant ce procede, on trouve que Frq a au moins 1 zero de module
inferieur `a Rrq . Mais Rrq = 1/R(p, r) et dapr`es le a. et le b., tous les zeros
de Frq sont de module superieur `a 1/R(p, r) donc ceci est contradictoire.
54 CHAPITRE 3. SESSION DE 1991
1
On a F0 (X) = X nr Pr ( ) donc Pr a au plus nr nq zeros de module
X
strictement superieur `a 1/R0 et comme deg(Pr ) = nr alors Pr a au moins p
zeros de module inferieur ou egal `a
Y ni + k
1/R0 = R(p, r) .
k{0,...,p1}
ni k
i{q+1,...,r}
P 1
La convergence de la serie nk assure que pour tout k = 0, . . . , p, le produit
Y Y
k k
infini (1 + ) est convergent, ainsi que (1 ). On en deduit que :
i=q+1
ni i=q+1
n i
Comme les suites (zir )rq+1 sont contenues dans le compact D(0, M ) alors
par un procede dextraction diagonale, on peut supposer que ces p suites sont
convergentes vers zi . La serie enti`ere f a un rayon de convergence infini donc
Pr converge uniformement vers f sur D(0, M ) et de la meme mani`ere quau
A.II.2.b., on conclut que pour tout i = 1, . . . , p, f sannule en zi .
4. Le theor`eme de Biernacki.
On pose f (z) = g(z) y et f verifie evidemment les hypoth`ese du 4. donc f
admet une infinite de zeros et lequation g(z) = y admet une infinite de solutions
dans C.
3.3 Commentaires
Ce probl`eme est typique dune epreuve de mathematiques generales `a lagre-
gation. On y utilise des techniques dalg`ebre, danalyse et de geometrie. Le debut
du probl`eme peut etre considere comme du cours sur la localisation des zeros
des polynomes, la geometrie de la sph`ere de Riemann ainsi que les homogra-
phies. Letude dune action de groupe de GL2 (C) sur Cn [X] permet detablir le
theor`eme de Grace sur la localisation des zeros dans la sph`ere de Riemann dun
polynome. Enfin, la derni`ere partie demande de bien matriser les differents
outils introduits dans les parties precedentes pour demontrer le theor`eme de
Biernacki :
pour toute serie enti`ere lacunaire g de rayon de convergence infini, lequation
g(z) = y admet une infinite de solutions dans C.
Chapitre 4
Session de 1992
4.1 Sujet
55
56 CHAPITRE 4. SESSION DE 1992
4.2 Correction
B. Les alg`
ebres de matrices
1. Lapplication T T r est bien definie de Mn (A) vers H0 (A) et est lineaire
comme composee dapplications lineaires. Soient M et N Mn (A) :
= T [mj,i , ni,j ]
i,j=1
n
X
= 0 (car [mj,i , ni,j ] [A, A]).
i,j=1
Soient 1 k, l n :
Si k 6= l alors akl = mkl .
XSi k = l on distingue deux cas : si k 6= 1, akl = mkl , et si k = 1, a11 =
mkk + T r(m) = m11 .
k6=1
Donc a = m et on a demontre lexistence de lecriture demandee.
Enfin on sait que si Dn = {m Mn (A) ; mij = L0 si i 6= j} et si Cn = {m
Mn (A) ; mij = 0 si i = j}, on a Mn (A) = Cn Dn . Comme il est clair que
Eij (1)i6=j est une base du Amodule Cn (donc `a fortiori une famille libre sur
58 CHAPITRE 4. SESSION DE 1992
k) et que E11 (1) {Fi (1)}i6=1 est une Abase de Dn (donc une famille libre sur
k) on a lunicite de lecriture demandee.
2.d. Soit m Mn0 (A) : on a T r(m) ker T i.e. T r(m) [A, A].
Si i 6= j, Eij (mij ) = [Ei1 (mij ), E1j (1)] dapr`es a.. En particulier Eij (mij )
[Mn (A), Mn (A)].
Dapr`es b., Fi (mii ) [Mn (A), Mn (A)]. X
T r(m) [A, A] donc T r(m) peut secrire sous la forme i [ai , ai0 ]. Alors
X
E11 (T r(m)) = i E11 ([ai , ai0 ]). Mais le a. prouve que :
C. Lalg`
ebre dun groupe fini
X
1. Posons k[G] definie par = f (g)g (somme finie). Pour tout
gG
h G on a : X
(h) = f (g)g (h)
gG X
= f (h)h (h) + f (g)g (h)
g6=h
= f (h)1 + 0
= f (h),
donc = f . Ceci prouve que la famille {g }gG est une partie generatrice de
lespace vectoriel k[G]. P
Supposons maintenant quon ait des g k tels que : gG g g = 0k[G] .
Prenons h G quelconque et appliquons lui cette relation fonctionnelle : il vient
exactement h = 0. Comme h est choisi quelconque, la famille {g }gG est une
partie libre de lespace vectoriel k[G]. Cest finalement une base.
X
2. Soit t G : g g0 (t) = g (h)g0 (h1 t). Si h = g et h1 t = g 0
hG
alors g (h)g0 (h1 t) = 1 et sinon g (h)g0 (h1 t) = 0. Donc quand t = gg 0 ,
g (h)g0 (h1 t) = 1 (si h = g) ou 0 (si h 6= g) et quand t 6= gg 0 on a
4.2. CORRECTION 59
() g g0 = gg0 .
(g g0 )g00 = gg0 g00 = (gg0 )g00 = g(g0 g00 ) = g g0 g00 = g (g0 g00 )
X X
Donc TC (f f 0 ) TC (f 0 f ) = f (h)( f 0 (h1 g) f 0 (gh1 )) ou encore :
hG gC
X X X
TC (f f 0 ) TC (f 0 f ) = f (h)( f 0 (h1 g) f 0 (gh1 )).
hG gC gC
4.b. En particulier une trace de k[G] `a valeurs dans k est une forme lineaire
sur k[G]. Donc si estXune telle trace, il existe a k[G] tel que pour tout
f k[G] on ait (f ) = a(g)f (g) (en invoquant la question precedente a.).
gG
Considerons g1 et g2 appartenant `a une meme classe de conjugaison : il existe
h0 G tel que g1 = h0 g2 h1
0 . On a :
II. Ind
ecomposabilit
e de Z[G]
A. Idempotents
1.a. (e + f )2 = (e + f )(e + f ) = e2 + ef + f e + f 2 = e + 0 + 0 + f = e + f
donc e + f P (A).
1.b. (1 e)2 = 1 e e + e2 = 1 e e + e = 1 e donc 1 e P (A).
e(1 e) = e e2 = e e = 0 et (1 e)e = e e2 = e e = 0 donc e et 1 e
sont orthogonaux.
2. Soit e P (A). Alors dapr`es 1. 1 e est idempotent et e et 1 e sont
orthogonaux donc dapr`es (R3) on a : r(e + 1 e) = r(e) + r(1 e).
Mais r(e + 1 e) = r(1) = 1 (dapr`es (R1)) donc r(e) + r(1 e) = 1.
Or r(e) N et r(1 e) N donc r(e) = 0 ou r(1 e) = 0. Si r(e) = 0 alors
dapr`es (R2) e = 0. Sinon r(1 e) = 0 et pour la meme raison 1 e = 0 donc
e = 1.
3. Supposons que A ne soit pas indecomposable. Alors, par definition, il
existe deux anneaux A1 et A2 non triviaux et un isomorphisme danneaux de
A sur A1 A2 . Soit lisomorphisme reciproque et posons = (1A1 , 0A2 ).
0A1 A2 = (0A1 , 0A2 ) donc 6= 0A1 A2 ce qui force () 6= 0A .
1A1 A2 = (1A1 , 1A2 ) donc 6= 1A1 A2 ce qui force () 6= 1A .
Mais (1A1 , 0A2 )(1A1 , 0A2 ) = (1A1 1A1 , 0A2 0A2 ) = (1A1 , 0A2 ) donc est idem-
potent. On a alors ()2 = (2 ) = () ce qui prouve que () est un
idempotent de A. Cest absurde car les seuls idempotents de A sont 0A et 1A .
4. Si e Mn (k) est idempotente alors e annule le polynome X 2 X =
X(X 1) qui est scinde `a racines simples sur k. Donc e est diagonalisable et ses
seules valeurs propres possibles sont les racines de ce polynome : 0 et 1. Il existe
P GLn (k) telle que P 1 eP = diag(1, . . . , 1, 0, . . . , 0). Si m est le nombre de 1
dans cette matrice diagonale, on a rg(e)1 = rg(P 1 eP )1 = m1 et
T r(e) = T r(P 1 eP ) = 1 + . . . + 1 = m1
| {z }
m termes
B. Ind ecomposabilit e
1. Z[G] est clairement un sous-groupe additif de Q[G]. Il contient lunite
e . Il est clairement stable par multiplication (car si a et b sont des entiers
ag bg0 = abgg0 : ab est un entier et on conclut par bilinearite). Comme Q[G]
est un anneau, cela prouve que Z[G] en est un sous-anneau.
X
2. Soit x Z[G]. Alors x secrit n(h)h , les n(h) etant entiers.
hG
Pour tout g G on a :
x
(g ) = xX g
= ( n(h)h )g
hG X
= n(e)g + n(h)hg
h6
X =e
= n(e)g + n(ug 1 )u .
u6=g
62 CHAPITRE 4. SESSION DE 1992
Rappelons queXles g forment une base de Q[G]. Ce petit calcul justifie donc
que T r(
x) = n(e) = N n(e). Mais par definition n(e) = (x) donc :
gG
T r(
x) = N (x).
x = p(x)
X
= p (a,b) X(a,b)
(a,b)AA
X X
= p (a,b) X(a,b) + p (a, b, (a,b) )
(a,b)AA (a,b)AA,(a,b) 6=0
(car
(a, b,X
(a,b) ) YA )
= p (a,b) X(a,b) + (a, b, (a,b) )
(a,b)AA,
X
(a,b) 6=0
= p X((a,b) a, b)
(a,b)AA,(a,b) 6=0
X
= p(X((a,b) a, b))
(a,b)AA,(a,b) 6=0
X
= [((a,b) a) b].
(a,b)AA,(a,b) 6=0
4.2. CORRECTION 63
0 = ab c a bc + ca b,
soit la seconde identite cherchee en changeant de membre.
Enfin faisons b = c = 1 dans cette derni`ere identite : il vient a 1 = 0, et la
premi`ere force alors aussi 1 a = 0.
3. La famille {X(a,b) }(a,b)AA constitue une base de FA , donc pour definir
une application lineaire de FA dans V il suffit dimposer arbitrairement des
valeurs sur ses elements. Ainsi on appelle f lapplication lineaire de FA dans V
definie par f(X(a, b)) = f (a, b) pour tout (a, b) A A. Si a, b, c A et k
on a :
f((a, b)) = f(X(a, b) + X(b, a)) = f (a, b) + f (b, a) = 0.
f((a, b, c)) = 0 car f (a, bc) = f (ab, c) + f (ca, b).
f((a, b, )) = f((a, b, c)) = 0 car f est bilineaire.
On a alors YA ker f et dapr`es un theor`eme de factorisation, il existe f
L(XA /YA , V ) (cest-`a-dire L(C(A), V )) tel que f = f p. En appliquant cette
relation `a X(a, b) on obtient f(X(a, b)) = f(a b). Compte tenu de la definition
de f cela signifie que f (a, b) = f(a b). Enfin on sait depuis le 1. que les
a b engendrent lespace vectoriel C(A) donc cette derni`ere relation assure, par
linearite, lunicite de f.
4.a. On reprend les notations de la question 3. avec V = A et f le crochet
de A. Il est immediat de constater que ce crochet de commutation est bien bi-
lineaire, antisymetrique, et satisfait `a lidentite de Jacobi, comme lapplication f
dans cette question. On en applique donc le resultat en appelant A lapplication
f : A repond `a la question.
4.b. Il est clair, par definition de A , que imA = [A, A]. (Un argument
rigoureux pour le montrer invoquerait bien s ur le 1. et le a.). Donc A (CA ) =
[A, A]. Alors par definition de H0 (A) on a A/A (CA ) = H0 (A).
5.a. On a :
p
X
T r0 (Eij (a), Ekl (b)) = (Eij (a)) (Ekl (b))
,=1
= a (Ekl (b))ji
= a (kj li b)
= kj li a b.
On a aussi :
X
(T r Mp (A) )() = T r(Mp (A) ( m n ))
X
= T r(Mp (A) (m n ))
X
= T r([m , n ])
X
= T r(m n n m )
p
X X
= ( (m n )ii (n m )ii )
i=1
X X p p
X
= ( mij nji nij mji )
i,j=1 i,j=1
X X p X p
= ( mij nji nji mij )
i,j=1 i,j=1
X X p
= ( [mij , nji ]).
i,j=1
d
Donc on a A T r0 () = T r Mp (A) () ce qui assure le resultat voulu.
Soit maintenant H1 (Mp (A)) = ker Mp (A) . Grace `a ce qui prec`ede,
d
A T r0 () = T r Mp (A) () = T r(0) = 0,
d
donc T r0 () ker A = H1 (A) : T r1 est `a valeurs dans H1 (A).
4.2. CORRECTION 65
n
X
5.d. Soit H1 (A) : = a b . Dapr`es a., pour tout on a :
=1
d
a b = T r0 (E11 (a ), E11 (b )) = T r0 (E11 (a ) E11 (b )).
n
X n
X
Donc = d
T d
r0 (E11 (a ) E11 (b )) = T r0 ( E11 (a ) E11 (b )).
=1 =1
n
X
On pose alors = d
E11 (a ) E11 (b ) : on a = T r0 ().
=1
n
X
Mp (A) () = Mp (A) ( E11 (a ) E11 (b ))
=1
n
X
= Mp (A) (E11 (a ) E11 (b ))
=1
Xn
= [E11 (a ), E11 (b )]
=1
Xn
= E11 ([a , b ]) (d0 apr`es I.B.2.a.)
=1
Xn
= E11 (A (a b ))
=1
n
X
= E11 (A ( a b ))
=1
= E11 (A ())
= E11 (0) (car H1 (A) = ker A )
= 0.
Donc ker Mp (A) = H1 (Mp (A)) ce qui prouve que T r1 est surjective.
X X
6.a. On pose P = pn tn et Q = qn tn . On a alors :
nZ nZ
X X
P0 = (n + 1)pn+1 tn et Q0 = (n + 1)qn+1 tn .
nZ nZ
X X X X
PQ = ( pi qj )tn donc (P Q)0 = (n + 1)( pi qj )tn .
nZ i+j=n nZ i+j=n+1
Ensuite :
X X X X
P 0Q = ( (i + 1)pi+1 qj )tn et P Q0 = ( pi (j + 1)qj+1 )tn .
nZ i+j=n nZ i+j=n
P tn+1 = P (tn t) = P tn t + tP tn .
tP tn = ntP tn1 t = nP tn t.
Donc il vient :
P tn+1 = P tn t + nP tn t = (n + 1)P tn t,
ce qui ach`eve la recurrence.
Pour montrer la propriete sur Z \ N, on constate dapr`es lidentite de Jacobi
que
0 = P tn 1 = P tn tn tn = P tn + P t2n tn .
4.2. CORRECTION 67
IV. Extensions
A. Gen eralites
1.a. Pour tous (u, x), (v, y), (w, z) U E on a < u, v > + < v, u >= 0
dapr`es (L1) et (u, v) + (v, u) = 0 dapr`es (C1) donc :
{(u, x), (v, y)} + {(v, y), (u, x)} = (< u, v >, (u, v)) + (< v, u >, (v, u))
= (< u, v > + < v, u >, (u, v) + (v, u))
= (0, 0)
= 0U E .
s :U U E
u 7 (u, f (u)).
g :U E
u 7 x.
4.2. CORRECTION 69
Comme on a egalement :
{s(u), s(v)} = {(u, g(u)), (v, g(v))} = (< u, v >, (u, v)),
Donc [ , ] verifie (L2) (lidentite de Jacobi). Comme elle est clairement bilineaire,
cest un crochet sur A.
2.b. Remarque : on utilisera librement les relations du III.2..
Pour tous a, b A on a :
J (a, b, c) = (a, [b, c]) + (b, [c, a]) + (c, [a, b]).
On a :
J (a, b, c) = (a [b, c]) + (b [c, a]) + (c [a, b])
= (a [b, c] + b [c, a] + c [a, b])
= (a (bc cb) + b (ca ac) + c (ab ba))
= (a bc a cb + b ca b ac + c ab c ba)
= (a
bc a cb ca b + ac b ab c + ba c)
= (a bc (ab c + ca b)) + ((ac b + ba c) a cb)
= 0.
Donc verifie (C2). De plus on a dej`a dit que etait bilineaire donc la linearite
de entraine la bilinearite de : finalement est un cocycle.
2.c. Dapr`es 1.c. L(A)( ) est triviale si et seulement si il existe une appli-
cation lineaire f de A dans E telle que (a, b) = f ([a, b]) pour tous a, b A.
Cela peut secrire (a b) = f ([a, b]).
70 CHAPITRE 4. SESSION DE 1992
Mais on a :
Xn m
X n
X m
X
A ( i (ai bi ) j (cj dj )) = i A (ai bi ) j A (cj dj )
i=1 j=1 i=1 j=1
n
X m
X
= i [ai , bi ] j [cj , dj ]
i=1 j=1
= 0.
n
X m
X
Donc i (ai bi ) j (cj dj ) H1 (A) ce qui prouve que son image
i=1 j=1
par est nulle, ce que nous voulions demontrer. Donc g est bien definie sur
[A, A]. On letend `a A lineairement (sans autre condition, par exemple nulle sur
un supplementaire quelconque de [A, A] dans A) pour obtenir lapplication f
voulue.
B. Extensions affines
1. Il est clair que {tn }nZ forme une base, donc en particulier une famille
libre, de k[t, t1 ] sur k. On en deduit par un raisonnement dextension classique
que {Eij (tn )}1i,jp,nZ est encore libre sur k ; en effet supposons que :
X
ijn Eij (tn ) = 0Mp (A) .
1i,jp,nZ
4.2. CORRECTION 71
X X
Alors Eij ( ijn tn ) = 0Mp (A) donc pour tout couple (i, j) on a lidentite
1i,jp nZ
X
suivante : ijn tn = 0A . Dapr`es la remarque initiale cela force ijn = 0 pour
nZ
tout triplet (i, j, n).
Montrons maintenant que {Eij (tn )}1i,jp,nZ est generatriceX
de Mp (A) sur
k. Pour cela considerons m Mp (A) quelconque : m secrit Eij (mij ).
1i,jp
Comme {tn }nZ 1
X forme une base de k[t, t ] sur k on peut ecrire pour tout couple
n
(i, j) : mij = ijn t . On injecte ces expressions dans celle de m et la linearite
nZ
donne le resultat.
En definitive tout ceci prouve que {Eij (tn )}1i,jp,nZ est une base de Mp (A)
sur k. Il est alors evident que {c}{eij (tn )}1i,jp,nZ est une base de Mp (A)k
sur k. Verifions les relations demandees :
{c, c} = {(0, 1), (0, 1)} = ([0, 0], (0, 0)) = (0, 0).
{c, eij (tn )} = {(0, 1), (Eij (tn ), 0)} = ([0, Eij (tn )], (0, Eij (tn ))) = (0, 0).
{eij (tn ), c} = {c, eij (tn )} dapr`es (L1), donc {eij (tn ), c} = (0, 0).
Enfin on a :
{eij (tn ), ekl (tm )} = {(Eij (tn )), 0), (Ekl (tm ), 0)}
= ([Eij (tn ), Ekl (tm )], (Eij (tn ), Ekl (tm ))).
[Eij (tn ), Ekl (tm )] = jk Eil (tn tm )li Ekj (tm tn ) = jk Eil (tn+m )il Ekj (tn+m ).
On a egalement :
C. Op
erateurs diff
erentiels
1.a. Posons Pe = f (P ) et prenons R dans A. On a :
f (P + Q)(R) = (P + Q)R = P R + QR = f (P )(R) + f (Q)(R) =
(f (P ) + f (Q))(R). Comme cest vrai quel que soit R A, on a :
f (P + Q) = f (P ) + f (Q).
72 CHAPITRE 4. SESSION DE 1992
f (P Q) = f (P ) f (Q).
1.b. Montrons
par recurrence sur q N que pour tous P, R A on a :
q
X q
dq (P R) = P (l) R(ql) (ce qui correspond `a la formule de Leibniz).
l
l=0
Quand q = 0 cette egalite secrit juste P R = P R.
Supposons legalite verifiee jusquau rang q et etudions dq+1 (P R) :
q q q+1
Or dapr`es la formule du triangle de Pascal u1 + u = u . Donc on a en
fait obtenu la formule souhaitee au rang q + 1.
Fixons maintenant R A. On a :
X
2.a. Soit D. Par definition = Pei di avec I fini. Posons pour tout
iI
X
i I : Pi = pil tl (il sagit de sommes finies). On a alors :
lZ
X Xg
= ( pil tl )di .
iI lZ
Xg X Xg X
Mais ( pil tl ) = pil e
tl dapr`es 1.a. donc ( pil tl ) = pil ul et finalement
lZ lZ lZ lZ
X X
= pil ul di . Cela prouve que {up dq }pZ,qN est une famille generatrice
iI lZ
de D.
Supposons maintenant que cette famille ne soit pas libre. On peut donc
exhiber uneXrelation de liaison avec des coefficients tous non nuls de la forme
suivante : (p,q) up dq = 0End(A) o`
u I est une partie finie de Z N. Posons
(p,q)I
maintenant dune part :
et dautre part :
J = {p Z tel que (p, q0 ) I}.
X X
Appliquons (p,q) up dq `a tq0 : il vient ( (p,q) up dq )(tq0 ) = 0A . Mais
(p,q)I (p,q)I
par ailleurs on a :
X X
( (p,q) up dq )(tq0 ) = (p,q) up (dq )(tq0 )
(p,q)I (p,q)I
X
= (p,q0 ) up (q0 !)
pJ
X
= (p,q0 ) q0 !tp .
pJ
X
Donc (p,q0 ) q0 !tp = 0A . Comme les tp forment une famille libre dans A tous
pJ
les (p,q0 ) sont nuls. Ceci est absurde donc notre famille initiale est libre. Comme
elle etait aussi generatrice, cest une base de D.
2.b. Il suffit de le montrer sur les elements dune base (par exemple celle
du a.) puis detendre le resultat par bilinearite du produit dans une alg`ebre (ici
0 0
End(A)). Soient donc up dq et up dq deux elements de cette base. On a :
74 CHAPITRE 4. SESSION DE 1992
0 0 0 0
up dq up dq = up (dq up )dq
p0
= f )dq0
up (dq (t)
= up (dq (tgp0 ))dq
0
X q
q
((tg
0
= up ( p0 )(l) )dql )dq (1.b.)
l
l=0
Xq
q p g 0
= u ((tp0 )(l) )dq+q l .
l
l=0
Mais ((tg g
p0 )(l) ) est de la forme t a-dire un car e est un morphisme
n cest-`
D. Extension de Virasoro
1. Compte tenu de la definition de W , on peut dire quil est compose des
elements de D qui peuvent secrire Ped pour P A. On peut tout de suite
preciser que les up d pour p parcourant Z forment une base de W : cest une
famille generatrice par definition de W , et libre dapr`es C.2.a.. Ceci etant dit,
calculons le crochet [Ped, Qd].
e On a :
[Ped, Qd]
e = PedQd
e Qd
e Ped
= (PedQe Qd
e Pe)d
= e e
(P (Qd + Qf0 ) Q(
e Ped + P
f0 ))d (C.1.b.)
= e e e f 0 e e
(P Qd + P Q QP d QP e f0 )d.
J(p, q, r) = (up d, [uq d, ur d]) + (uq d, [ur d, up d]) + (ur d, [up d, uq d]).
Si n + m 6= 0 on a : Dautre part
m3 m
{Lm , Lm } = 2mL0 c.
6
4.3 Commentaires
Ce probl`eme exige une bonne familiarite avec les notions dalg`ebre lineaire ou
multilineaire, notamment celle de base, celle dapplication (multi)lineaire et celle
omnipresente de passage au quotient. Peu de connaissances theoriques sophis-
tiquees sont reellement mises en jeu, meme si lon manipule groupes, alg`ebres,
polynomes ou matrices. On peut mentionner quil fallait par exemple connatre
les classes de conjugaison de S4 ou savoir que le rang dun projecteur est donne
par sa trace. Il est donc raisonnable de dire que ce probl`eme est plutot moins
difficile que la plupart de ceux traditionnellement poses lors de cette epreuve de
mathemathiques generales, tant du point de vue conceptuel que du point de vue
de lerudition requise. A ce titre, il peut servir de base de travail d`es le debut
dune annee de preparation au concours. Toutefois il necessite une habilite cer-
taine dans les calculs et meme parfois une bonne dose de perseverance ! Ce sera
de toute facon un excellent test.
Chapitre 5
Session de 1993
5.1 Sujet
77
78 CHAPITRE 5. SESSION DE 1993
5.2 Correction
1. Lapplication exponentielle r
eelle.
1.a. Soit P C[X0 ] tel que P (f ) = 0. On a pour tout u R, P (eu ) = 0
donc le polynome P sannule sur lensemble infini R+ . On en deduit que P est
nul.
1.b. Soit Q = X1 X0 C[X0 , X1 ]. Le polynome Q est clairement non nul.
Comme Q(f, f 0 ) = f 0 f = 0, le polynome Q convient.
{0} (par exemple X1 X0 J), P nest pas nul. Il est clair que X2 X0 et
X1 X0 J donc il existe Q1 et Q2 C[X0 , X1 , X2 ] tels que X2 X0 = P Q2
et X1 X0 = P Q1 .
En raisonnant dans C[X0 , X1 ][X2 ], le degre en X2 de X1 X0 est nul donc
celui de P aussi. De meme, en raisonnant dans C[X0 , X2 ][X1 ], le degre en X1
de X2 X0 est nul donc celui de P aussi.
A fortiori, P = p C[X0 ]. Comme P J, on p(f ) = P (f, f 0 , f 00 ) = 0.
Dapr`es 1.a, p = 0. Ainsi P = 0 et J = {0}, ce qui est faux. On conclut donc
que J nest pas principal.
2. Lapplication u 7 sin u.
2.a. Soit P C[X0 ] tel que P (f ) = 0. On a pour tout u R, P (sin u) = 0
donc le polynome P sannule sur lensemble infini [1, 1]. On en deduit que P
est nul.
2.b. Le polynome Q(X0 , X1 ) = X12 + X02 1 C[X0 , X1 ] convient car
Q(f, f 0 )(u) = cos2 u + sin2 u 1 = 0. De plus, Q est non nul.
2.c. Soient U, V C[X0 ] tels que U (f )f 0 + V (f ) = 0.
2 2
On a alors U (f )f 0 = V (f ) . On a donc T (f ) = 0 o` u T est le polynome
U 2 (1 X02 ) V 2 . Dapr`es 2.a, T = 0 donc U 2 = U 2 X02 + V 2 .
En comparant les degres, U 2 X02 et V 2 ont necessairement le meme, sinon le
degre de U 2 est le maximum des degres de U 2 X02 et V 2 donc est strictement
superieur `a celui de U 2 . Notons a (resp. b) le coefficient de plus haut degre de
U (resp. de V ). On a : a2 = a2 + b2 donc b = 0. Ainsi, V = 0 et U 2 (1 X02 ) = 0
donc U = 0.
2.d. Lensemble J est clairement un ideal.
Soit Q(X0 , X1 ) = X12 + X02 1 C[X0 , X1 ]. On a Q.C[X0 , X1 ] J car
Q J dapr`es 1.b.
Reciproquement, si P J, on effectue la division euclidienne dans C[X0 ][X1 ]
de P par Q dont le coefficient dominant (cest 1) est inversible dans C[X0 ]. Il
existe donc S, T C[X0 ][X1 ] tels que P = QS + T . De plus, le degre de T
est strictement inferieur `a celui de V . On peut donc ecrire T = U X1 + V o` u
U, V C[X0 ]. Comme P, Q J qui est un ideal, on a T J ie T (f, f 0 ) = 0 soit
U (f )f 0 + V (f ) = 0. Dapr`es 2.c, les polynomes U et V sont nuls donc T est nul.
Finalement, P = QS avec S C[X0 , X1 ].
On conclut que J = Q.C[X0 , X1 ] donc J est un ideal principal de C[X0 , X1 ].
2.e. Lensemble L est clairement un ideal de C[X0 , X1 , X2 ]. On definit Q =
X12 + X02 1 et R = X2 + X0 , ce sont des elements de L. Supposons que L soit
principal. On a alors lexistence de P L tel que L = P.C[X0 , X1 , X2 ]. Comme
L nest pas reduit `a {0} (par exemple R 6= 0), P nest pas nul. Il existe T1 et
T2 C[X0 , X1 , X2 ] tels que R = P T1 et Q = P T2 .
En raisonnant dans C[X0 , X1 ][X2 ], le degre en X2 de Q est nul donc celui
de P aussi. De meme, en raisonnant dans C[X0 , X2 ][X1 ], le degre en X1 de R
est nul donc celui de P aussi.
A fortiori, P = p C[X0 ]. Comme P L, on p(f ) = P (f, f 0 , f 00 ) = 0.
Dapr`es 2.a, p = 0. Ainsi P = 0 et L = {0}, ce qui est faux. On conclut donc
que L nest pas principal.
80 CHAPITRE 5. SESSION DE 1993
2
3. Lapplication u 7 eu .
3.a. Soit P C[X0 , X1 ] tel que P (f, f 0 ) = 0. On ecrit
X
P (X0 , X1 ) = ai,j X0i X1j .
i,j0
Supposons que P soit non nul, on peut alors definir N = max{i+j| ai,j 6= 0}
et d = max{j| 0 j N, aN j,j 6= 0}.
2 2
On a pour tout u R, P (eu , 2ueu ) = 0, ce qui secrit encore
X 2
ai,j (2u)j enu = 0.
0nN
i+j=n
2
En divisant cette relation par ud .eN u , on obtient pour tout u R
X d
X
j jd (nN )u2
ai,j 2 .u e + aN j,j .2j .ujd = 0.
0n<N j=0
i+j=n
1 2
(H0 ) est clairement vraie : (1 + ) =
1
Supposons (Hn ) vraie alors
n+1
Y n
Y n+1 n+2
2k 2n+1 2k 2n+1 1 2 1 2
(1 + ) = (1 + ) (1 + ) = (1 + ) =
1 1
k=0 k=0
do`
u la majoration en module :
n
Y n+1
n+1 k |z|2
|n (z) n+1 (z)| |z|2 (1 + |z|2 )
1 |z|
k=0
o`
u la derni`ere inegalite provient de (Hn ) avec = |z| < 1.
1.c. Pour tout z et tous q > p N, on constate que
q1
X
p (z) q (z) = n (z) n+1 (z).
n=p
n0 +1
|z|2
Fixons z et > 0, comme |z| < 1, il existe n0 N tel que < .
(1 |z|)2
82 CHAPITRE 5. SESSION DE 1993
n0 +1
|z|2
On a alors pour tous q > p n0 , |p (z) q (z)| < .
(1 |z|)2
Dapr`es le crit`ere de Cauchy, la suite (n (z))n est convergente vers une limite
(z). Autrement dit, (n )n est simplement convergente vers sur .
n0 +1
r2
1.d. Soit r ]0, 1[. Il existe n0 N tel que < .
(1 r)2
Pour tous q > p n0 et tout z r = {z C; |z| < r}, on a :
n0 +1 n0 +1
|z|2 r2
|p (z) q (z)| < .
(1 |z|)2 (1 r)2
Autrement dit, (n )n est uniformement convergente vers sur r. Comme pour
tout n, n est holomorphe sur r, la fonction est elle-meme holomorphe sur
r. Ceci est valable pour tout r < 1 donc la fonction est holomorphe sur .
2.a. Fixons z et n N. On a
n
Y n
Y n+1
Y
k k+1 k
n (z 2 ) = (1 (z 2 )2 ) = (1 z 2 )= (1 z 2 )
k=0 k=0 k=1
et
Finalement, cela secrit 2(2t) + = (t).
(et 1)
3.c. Pour tout k N, on pose
(Hk ) t , (k) (t) = 2k+1 (k) (2t) + Sk (et ) avec Sk+1 (z) = z.Sk0 (z) o`
u Sk C(z).
z
Pour k = 0, on definit S0 (z) = et 3.b montre que (H0 ) est vraie.
(z 1)
Supposons que (Hk ) soit vraie et derivons (Hk ). Il vient pour t ,
III. Quelques r
esultats sur les fractions
rationnelles et les polyn
omes.
A. Fractions rationnelles `
a une ind
etermin
ee.
U P
1.a. Soit R C(z). Si R secrit et o`
u U, V, P, Q C[z] (Q, V non nuls),
V Q
on a U Q = V P . On note deg(U ) le degre de U. En egalant les degres, il vient
deg(U )+deg(Q) = deg(V )+deg(P ). Donc deg(U )deg(V ) = deg(P )deg(Q).
P
Ainsi deg(R) est independant du choix du representant de R.
Q
U P UQ + V P
Soient R, S C(z). On pose R = et S = . On a R + S = .
V Q QV
On a donc
Pour fixer les idees, supposons que deg(R) = max{deg(R), deg(S)}. On a donc
deg(U ) deg(V ) deg(P ) deg(Q) soit deg(U Q) deg(V P ). Ainsi, on a
deg(U Q + V P ) max{deg(U Q), deg(V P )} = deg(U Q). Do`u:
1
Pour tout C et n N, on a deg = n 0 donc V et W sont
(z )n
inclus dans C0 (z). Par definition, V et W sont des C-espaces vectoriels pour la
meme structure despace vectoriel (laddition interne et la multiplication par un
scalaire) que C0 (z). Ainsi, V et W sont des sous-espaces vectoriels de C0 (z).
1.c. Il suffit dinvoquer lexistence et lunicite de la decomposition en ele-
ments simples, compte-tenu que, ici, la partie enti`ere est reduite aux polynomes
constants.
2. Dapr`es 1.c, pour tout F C0 (z), il existe C et une famille (b,n ),n
presque nulle telle que
X b,n
F =+ .
C (z )n
n1
Donc Im(D) W .
X b,n
Reciproquement, pour tout w W , on a w = = D(F ) avec
C (z )n
n2
X b,n
F = C0 (z).
C (n 1)(z )n1
n2
Finalement, Im(D) = W .
3. Lapplication est lineaire donc il suffit de verifier que (v) V quand
1
v decrit une partie generatrice de V . Ainsi, pour v = o`
u C, il existe
(z )
a C tel que = a2 et on a alors
1 1 1 1 1
(v)(z) = z = z = + V.
(z 2 ) (z 2 a2 ) 2 (z a) (z + a)
X n n
X r(a, k).(z a)n
1 n nk
= (z a) R(z) = r(a, k)(z a) +
(z + a)n (z + a)k
k=1 k=1
5.2. CORRECTION 85
B. Polyn
omes `
a (n + 1) ind
etermin
ees.
et
E 0 = {(a0 , . . . , an ) Nn+1 ; (a0 , . . . , an , n+1 ) E}.
E 0 est une partie non vide de Nn+1 (par definition de n+1 ) donc dapr`es
(Hn ), admet un minimum (0 , . . . , n ). On pose = (0 , . . . , n , n+1 ). Pour
tout E, on a par definition de n+1 , n+1 n+1 . Si n+1 > n+1 , Rn+1 .
Sinon n+1 = n+1 et (0 , . . . , n ) E 0 donc par definition de (0 , . . . , n ), on
a (0 , . . . , n )Rn (0 , . . . , n ) soit Rn+1 .
Donc est le plus petit element de E et (Hn+1 ) est vraie.
Par recurrence, (Hn ) est vraie pour tout n N.
86 CHAPITRE 5. SESSION DE 1993
1.c. Soient , Nn+1 , on definit E = {, } qui est non vide donc admet
un plus petit element dapr`es 1.b. Il sagit de ou donc Rn ou Rn . La
relation Rn est donc totale.
1.d. Ceci se demontre une fois de plus par recurrence. Soit donc `a n N
fixe,
(Hn ) Tout ensemble fini non vide E Nn+1 admet un plus grand element.
Pour n = 0, il sagit dun des axiomes de Peano donc (H0 ) est vraie.
Supposons (Hn ) vraie et fixons E Nn+2 fini. Comme E est non vide et
fini, on peut definir
n+1 = max{a N; a0 , . . . , an N, (a0 , . . . , an , a) E}
et
E 0 = {(a0 , . . . , an ) Nn+1 ; (a0 , . . . , an , n+1 ) E}.
E 0 est une partie finie non vide de Nn+1 (par definition de n+1 ) donc dapr`es
(Hn ), admet un maximum (0 , . . . , n ). On montre exactement comme en 1.b
(en remplacant min par max) que (0 , . . . , n , n+1 ) est le maximum de E.
On pouvait aussi utiliser la question precedente. On raisonne alors par re-
currence sur le cardinal. Soit E non vide fini, E = (a1 , . . . , ac ) o` u c =card
E. Soit E 0 = (a1 , . . . , ac1 ) et m = max E 0 (par hypoth`ese de recurrence) et
max E = max{ac , m} qui existe car Rn est totale (le maximum de deux elements
distincts est celui qui nest pas le minimum !).
2.a. Soient P, Q K[X0 , X1 , . . . , Xn ], non nuls, on definit : R = p Q q P .
Si R est non nul, on peut definir d = d(R). Le coefficient de X dans R est nul
donc d 6= .
Si Rn d, en identifiant les coefficients de X d dans la relation Q = p1 (R +
q P ) (par definition p 6= 0), on obtient, comme 6= d : 0 = p1 r d =
6 0. Cette
impossibilite montre que Rn d est faux soit dRn (car Rn est totale).
Ainsi, si p Q q P est non nul, 6= d(p Q q P ) et d(p Q q P )Rn .
2.b. On consid`ere lensemble E = d(P ); P J \ {0} . Lensemble E est
une partie non vide (car J 6= {0}) de Nn+1 donc admet un plus petit element
d dapr`es 1.b. Par definition, il existe M J \ {0} tel que d = d(M ). Soit
P J \{0}, si d(P )Rn d(M ) alors d(P ) = d(M ) par definition de d = d(M ). Soit
R = md P pd M , on a alors dapr`es 2.a, R = 0 ou d(R)Rn d(M ) et d(R) 6= d(M ).
Mais la seconde eventualite est impossible par definition de d(M ) = d. Ainsi
R = 0 ie P = m1 d pd M . Finalement, P = cM o` u c K.
3. Pour j {0, , n}, on definit
n o
dj = max aj N; (ai )i6=j Nn , pour a = (a0 , . . . , an ), pa 6= 0 .
iX Y dk Xkk dj 1 Xj
j
=
X i 0kn Xkdk d 1
Xj j
k6=j
5.2. CORRECTION 87
dk Xkk dj 1 Xj j
o`
u = ck K pour k 6= j ; = cj K si j dj 1 et
Xkdk Xj j
d 1
dj 1 Xj j
d 1
= cj Xj 6= 0 si j = dj .
Xj j
On a donc le resultat demande.
0
1.a. On raisonne par recurrence sur k 1. Pour k = 1, on a = g = Q1 (g)
o`
u Q1 (Z0 ) = Z0 . Donc cest vrai pour k = 1.
Supposons que le resultat soit vrai pour un entier k N, k 1, o` u on peut
ecrire Qk = Zk1 + Rk (Z0 , . . . , Zk2 ). En derivant (k) , il vient :
k1
X Qk
(k+1) = 0 Qk (g, . . . , g (k1) ) + . g (p+1) (g, . . . , g (k1) ).
p=0
Zp
X
H(1, Q1 , . . . , Qn ) = h Q11 . . . Qnn + h(0 ,...,n ) Q n
1 . . . Qn .
1
(0 ,...,n )
(1 ,...,n )<(1 ,...,n )
o`
u d(R) est de la forme (r1 , . . . , rj , 0, . . . , 0) avec rj < j . Donc
88 CHAPITRE 5. SESSION DE 1993
H(1, Q1 , . . . , Qn ) = h Z11 . . . Zj j + RH (Z1 , . . . , Zn ) avec d(RH ) < .
Donc H(1, Q1 , . . . , Qn ) 6= 0.
2. Lhypoth`ese de lenonce nous permet de considerer un entier n tel quil
existe P C(z)[Z0 , Z1 , . . . , Zn ], non nul verifiant P (, . . . , (n) ) = 0. Cela
secrit, en notant |(0 , . . . , n )| = 0 + . . . + n et N le degre total de P (au-
trement dit le plus grand || tel que p 6= 0) :
N
X X
j p Q n
1 (g) . . . Qn (g, . . . , g
1 (n1)
) = 0.
j=0 ||=j
X
Notons Aj = p Q n
1 (Z0 ) . . . Qn (Z0 , . . . , Zn1 ) et aj = Aj (g, . . . , g
1 (n1)
).
||=j
Dapr`es X
la question 1.b, on remarque que Aj est non nul d`es que le polynome
homog`ene p T11 . . . Tnn est non nul.
||=j
On a lequation algebrique (ordinaire) sur le corps Kn = C(z)(g, . . . , g (n1) )
N
X
(E) aj j = 0.
j=0
Comme 0 = g, on obtient :
d
X
(E 0 ) (jaj g + a0j )j = 0.
j=0
clairement que lon derive les coefficients de Aj (qui sont dans C(z)).
Pour conclure, il suffit donc de montrer quil existe j {0, . . . , d 1} tel que
Aj
Bj est non nul. Or le coefficient dominant de Bj en Zm vaut car les
Zm1
polynomes Ai (i d 1) nont aucun terme en Zm dapr`es 1.a.
Si le degre partiel en Zm1 de tous les polynomes Ai non nuls (i d 1)
est nul alors ceci contredit la minimalite de m. On conclut donc quil existe
Ai
i d 1 tel que le degre partiel en Zm1 de Ai est non nul ie est non
Zm1
nul donc Bi est non nul. Ceci ach`eve la demonstration du resultat demande.
3. Comme g(et ) = et (et ), une recurrence immediate donne pour tout
entier j : g (j) exp = Aj (, . . . , (j) ) o` u Aj L[Z0 , Z1 , . . . , Zj ] et le coefficient
dominant de Aj en Zj est expj1 .
Si B(g, . . . , g (n) ) = 0 o` u B C(z)[Z0 , Z1 , . . . , Zn ] est non nul, on a alors
B(, . . . , (n) ) = 0 o` uB L[Z0 , Z1 , . . . , Zn ]. En notant = d(B), on a d(B) =
D
P
et B = B (exp) u D = j (j + 1)j donc B est non nul.
6= 0 o`
verifie donc une equation differentielle algebrique sur L.
4. On consid`ere lensemble J = {Q L[X0 , . . . , Xn ]; Q(, . . . , (n) ) = 0}
o`u n est tel quil existe B L[Z0 , Z1 , . . . , Zn ] non nul avec B(, . . . , (n) ) = 0.
J est clairement un ideal non reduit `a {0}. Dapr`es III.B.2.b, il existe M
J \ {0} tel que pour tout P J \ {0}, d(P )Rn d(M ) implique lexistence de
c L tel que P = cM . M est non constant car un polynome constant de J est
necessairement nul. 1
1
On consid`ere alors P = M (X0 R0 ), . . . , n+1 (Xn Rn ) . Pour tout
2 2
t , on a
1 1
P (, . . . , (n) )(t) = M ( R0 ), . . . , n+1 ((n) Rn ) (t)
2 2
= M (, . . . , (n) )(2t) = 0
1 (j)
car pour tout j et tout t , on a (t) Rj (t) = (j) (2t) (cf. II.3.c).
2j+1
Ainsi P J \ {0} et clairement d(P )Rn d(M ). La definition de M implique
lexistence de L tel que P = M ie
1 1
M (X0 R0 ), . . . , n+1 (Xn Rn ) = M.
2 2
Or
j
1 1
(X0 M R0 ), . . . , (X n Rn )
Xsj 2 2n+1
1 j M 1 1
= j(s+1) (X 0 R 0 ), . . . , (X n R n )
2 Xsj 2 2n+1
donc
hY
n
1 i |i| M 1 1
U = (X0 R0 ), . . . , n+1 (Xn Rn ) .
s=0
2is (s+1)
X0i0 in
. . . Xn 2 2
1 1
Finalement, U (X0 R0 ), . . . , n+1
(Xn R n ) = U o`
u L.
2 2
n
X
5.b. Le polynome U est affine donc U = pj Xj + q. La relation de la
j=0
question 5.a secrit donc
n
X n
X
1
p (Xj Rj ) + q =
j+1 j
pj Xj + q.
j=0
2 j=0
1
Ainsi, pour tout j {0, . . . , n}, pj = p et
2j+1 j
n
X 1
(E) p (Rj ) + q = q.
j=0
2j+1 j
V (z)
(z) = .
(z 1)n
o`
u V M () est holomorphe au voisinage de 1 et nadmet 1 ni comme zero ni
comme pole.
Le resultat de la question precedente donne donc
V (z 2 ) V (z)
(P ) Sm (z) = 2m+1 .
(z 2 1)n (z 1)n
1
On decompose en elements simples et III.A4 donne
(z 2 1)n
1 1 1
= + (z 1)C(z)
(z 2 1)n (z 1)n 2n
o`
u C C(z) et admet uniquement 1 comme pole.
La relation (P ) secrit alors (en posant N (z) = V (z 2 ).C(z))
1
m+1n 2
Sm (z) = 2 V (z ) V (z) + (z 1)N (z) .
(z 1)n
1
Sm (z) = m
(z + 1)h(z 2 ) h(z) + N (z) .
(z 1)
V. G
en
eralisation.
1.a. Pour tout entier n N et tout z (toutes les puissances de z sont
n
Y k
encore dans ), on definit n (z) = R(z 2 ). On a n H() car R H()
k=0
et n (0) = 1.
On ecrit R(z) = 1 + zr(z) o`
u r est holomorphe sur .
Fixons < 1. Etant continue, r est en particulier bornee sur ladherence de
(qui est strictement incluse dans ) par m . Pour tout z , on a la
majoration
n
Y n
Y n
Y
k k k
| R(z 2 )| (1 + |r(z)|.|z|2 ) (1 + m 2 ).
k=0 k=0 k=0
Y
n
k
Comme < 1, la suite (1 + m 2 ) est majoree (en fait, on a mieux :
n
k=0
k
comme cette suite est croissante, puisque (1 + m 2 ) 1, le produit infini
Y
k
(1 + m 2 ) est convergent). En effet, en passant au log, il vient
k=0
n
Y n
X n
X
k k k
0 log (1 + m 2 ) = log(1 + m 2 ) m 2
k=0 k=0 k=0
pour obtenir
f (k+1) (t) = 2k+2 f (k+1) (2t) + Sk+1 (et ) u Sk+1 (z) = zSk0 (z).
o`
Le resultat est donc vrai `a lordre k + 1 et par recurrence, il est vrai pour
tout k.
2. On suppose quil existe m N tel que
(Em ) Sm (z) = 2m+1 (z 2 ) (z) o`
u C(z).
0 (z 2 ) (z)
() Sm1 (z) = 2m+1 .
z z
(z)
On remarque que necessairement le degre de est inferieur `a 1. En
z
2
(z ) (z)
effet, le degre de est different de celui de d`es que le degre de nest
z z
0 (z)
pas 0. Comme le degre de Sm1 est inferieur `a 1, le degre de est inferieur
z
`a 1 sauf eventuellement si le degre de vaut 0. Auquel cas, a posteriori, le
(z)
degre de est aussi inferieur `a 1. Ainsi, notre affirmation est verifiee.
z
(z)
On peut donc ecrire (cf. III.A.1.c) = v(z) + w(z) o` u v V et w W .
z
94 CHAPITRE 5. SESSION DE 1993
(z)
Comme en particulier C0 (z), on peut operer (cf. III.A.2) et on
z
obtient la relation
(z 2 ) 0 (z)
(z) = = 2(m+1) Sm1 (z) + .
z z z
0
Donc (v) + (w) = 2(m+1) Sm1 +v+w .
0
Par definition, Sm1 W . On rappelle que V et W sont en somme directe et
sont stables par donc
0
(v) = 2(m+1) v et (w) = 2(m+1) Sm1 +w .
En particulier, la premi`ere relation permet daffirmer que si a est un pole
de v alors les deux racines carrees de a aussi. En particulier si a = teis (0 <
1 is
s 2, t > 0) est un pole non nul de v alors tous les complexes t n e n aussi.
Donc v admettrait une infinite de poles, ce qui est impossible. On en deduit
que v = 0 ou v nadmet que 0 comme pole. Supposons v non nul, la relation
p(z)
zv(z 2 ) = 2(m+1) v(z) implique que 0 est pole dordre 1 de v donc v(z) =
z
u p est un polynome qui verifie la relation : p(z 2 ) = 2(m+1) p(z). Le polynome
o`
p est donc clairement nul (pour des raisons de degres, il est constant, egal `a C
disons, puis C = 2(m+1) C impose C = 0). Ainsi, v = 0.
(z)
On en deduit que = w W =ImD, cest `a dire quil existe une fraction
z
(z)
G (on la choisit telle que G(0) = 0) telle que G0 (z) = . Comme 0 nest pas
z
(z)
pole de , 0 nest pas pole de G. De plus, la relation () devient
z
0 (z 2 ) (z)
Sm1 (z) = 2m (2z 2 ) = 2m G(z 2 )0 G0 (z).
z z
Par integration, Sm1 (z) = 2m G(z 2 ) G(z) (on rappelle que Sm1 (0) = 0)
et on a lequation (Em1 ).
Enfin, par recurrence, on a les equations (Em1 ), (Em2 ),...,(E0 ). Le cas
m = 0 a dej`a ete traite et le resultat est demontre.
3.a. X g(, n)
G(z) = E(z) + .
C
(z )n
n1
R0
On commence par remarquer que la fraction z nadmet que des poles
R
simples.
Fixons = a2 un pole de G et notons n (resp. N , eventuellement nul) lordre
de multiplicite de (resp. a) en tant que pole de G.
A(z)
On a G(z) = o`
u A C(z) et A(a) = g(a, N ). De meme, G(z) =
(z a)N
B(z) 2 B(z 2 )
o`
u B C(z) et B() = g(, n) =
6 0 donc G(z ) = .
(z )n (z 2 a2 )n
Lequation (E0 ) devient
R0 (z) 1 2B(z 2 ) A(z)
z = . .
R(z) (z a)n (z + a)n (z a)N
5.2. CORRECTION 95
R0 (z)
Si n 2, il faut N = n sinon a est pole double de z . Ainsi a est aussi
R(z)
pole de G. Finalement, si est pole de G dordre n 2, ses racines carrees
sont aussi poles dordre n. On conclut comme dans la question precedente que
G aurait alors une infinite de poles ce qui est impossible.
Finalement, n 1, ce quil fallait demontrer.
R0 (z)
3.b. Le degre de z est negatif donc la partie enti`ere de G est constante.
R(z)
En reprenant les calculs de la question precedente et compte-tenu que tous les
poles sont simples, on peut ecrire pour tout a
R0 (z) 1 g(a2 , 1)
z = g(a, 1) + Q(z) o`
u a nest pas pole de Q.
R(z) (z a) a
On pose
R0 (z) na
= + T (z)
R(z) za
o`
u a nest pas pole de T et na est un entier relatif (en fait, |na | est lordre de
multiplicite de a comme racine ou comme pole de R).
On a alors, en identifiant les equivalents en a :
g(a2 , 1)
na .a = g(a, 1)
a
g(a2 , 1) g(a, 1)
et ceci est vrai pour tout a. Ceci secrit encore na = donc
a2 a
pour tout entier p
p+1 p p+1
g(a2 , 1) g(a2 , 1) g(a2 , 1) g(a, 1) g(a2 , 1) g(a, 1)
pna = p+1 p + . . . + = .
a2 a2 a2 a a2p+1 a
Fixons un pole de G. Comme il y a un nombre fini de poles, le raisonnement
p+1
de la question 2 nous donne lexistence de p et a tels que = a2 et g(a, 1)
est nul.
g(, 1)
Ainsi, pour tout pole de G, on a = q Z. On peut alors ecrire
X q .
G(z) = E + .
z
C
do`
u
R0 (z) 2G(z 2 ) G(z) E X 2q . X q .
= = + 2
.
R(z) z z
z(z )
z(z )
C C
R0 (z) 1 1
On remarque que E = lim z Z. De plus, on a = + et
R(z) z(z ) z z
1 z 2G(z 2 ) G(z)
2
= + 2 . La fraction apparat donc comme la
z(z ) z z z
F (z) Y X
derivee logarithmique de z Eq 2
o`u F (z) = (z )q et q = q .
F (z )
C C
96 CHAPITRE 5. SESSION DE 1993
F (z)
On obtient donc la relation R = cz Eq o`
u c C. Comme 0 nest ni pole ni
F (z 2 )
racine de R, E q = 0. De plus, c = R(0) = 1. Finalement, F (z) = R(z)F (z 2 ).
Pour utiliser lunicite de (cf V.1.a) et conclure = F C(z), il faut encore
etablir le caract`ere holomorphe de F sur . Pour cela, il suffit de montrer que
F nadmet aucun pole dans . Mais sinon, comme R nadmet aucun pole dans
, les poles dans de F (z) et F (z 2 ) sont les memes. Mais le raisonnement du
V.2 (toujours le meme) montre que alors F admet une infinite de poles dans ,
ce qui est faux. F est donc holomorphe sur et on conclut C(z).
5.3 Commentaires
Le probl`eme concerne surtout la fonction generatrice associee `a la suite de
Thue-Morse. Il sagit de montrer quelle ne verifie aucune equation differentielle
algebrique non triviale. Ce resultat est generalise `a dautres types de fonctions
dans la derni`ere partie. Lepreuve est toutefois eclectique et les th`emes abordes
sont : lalg`ebre des polynomes `a plusieurs indeterminees, leurs ideaux et leur
caract`ere eventuellement principal, les fonctions holomorphes (de facon tr`es
elementaire), la decomposition des fractions rationnelles en elements simples.
Chapitre 6
Session de 1994
6.1 Sujet
97
98 CHAPITRE 6. SESSION DE 1994
6.2 Correction
Partie I. Pr
eliminaires
La fonction associee `a R sannule sur Al+1 qui est une partie infinie de k : le
cas l = 1 affirme alors que R est le polynome nul.
Ainsi, pour tout i {0, . . . , d}, Qfi (x1 , . . . , xl ) = 0. Ceci est bien entendu
valable pour tout (x1 , . . . , xl ) A1 . . . Al et on peut alors appliquer lhy-
poth`ese de recurrence pour obtenir : Qi = 0 pour 0 i d et ceci entraine
clairement la nullite de P .
1.2. Les normes sont equivalentes en dimension finie. On peut donc supposer
que la topologie de k n est celle induite par la norme k.k o`
u
Soient g1 , g2 G, f F (V ) et v V . On a :
(g1 )((g2 )(f ))(v) = [(g2 )(f )](g11 .v) = f (g21 .(g11 .v) = f ([g1 g2 ]1 .v).
Do`u lassertion.
Dautre part, on a clairement, si e designe lelement neutre de G et si f
F (V ) :
v V, ((e)(f ))(v) = f (e.v) = f (v).
Donc (e) est lapplication identique de F (V ). Ces deux derniers faits mis en-
semble assurent que si g G, alors (g) GL(F (V )) et [(g)]1 = (g 1 ). Le
resultat en decoule aussitot.
1.3.2. Soit g G. Alors h(g.v) = (g 1 .h)(v) = h(v) car h F (V )G . Ainsi
h est bien constant sur Ov .
Reciproquement, soit f F (V ) constante sur toutes les G-orbites. Soit
v V , f est alors constante egale `a f (v) sur Ov (car v Ov ). Donc pour tout
g G, comme g 1 .v Ov , on a : (g.f )(v) = f (g 1 .v) = f (v). On a donc :
g.f = f pour g G et f F (V )G .
1.4.1. Precisons un P
peu laction de r sur k[X].
Tout dabord, si P = n an X n k[X] (la somme etant bien entendue finie),
on a par linearite :
X X
()(P ) = an ()(X n ) = an n X n = P (X).
n n
n N , an ( n 1) = 0
Les hypoth`eses faites sur k et le fait que soit une racine primitive r -i`eme de
1 font que n = 1 r divise n. Donc, si r ne divise pas n, an = 0. Il en
resulte immediatement que Q k[X r ].
1.5.1. Soient g G et (x1 , . . . , xn ) kn . Notons y = g 1 x. Les coordonnees
de y sont des fonctions lineaires des xi . Il est alors immediat que P (y) est une
100 CHAPITRE 6. SESSION DE 1994
1.1. Donnons nous une autre base (fi )1in de V et notons (Y1 , . . . , Yn )
la base duale. Les Xi0 sexpriment lineairement en fonction des Yi (1 i
n). Donc pour 1 i n, Xi0 k[Y1 , . . . , Yn ] qui est une sous-alg`ebre de
A. Par consequent, k[X10 , . . . , Xn0 ] k[Y1 , . . . , Yn ]. On a linclusion inverse par
symetrie : S(V ) ne depend pas du choix de la base de V .
1.2. Notons ce morphisme. est surjectif P par definition de S(V ). Remar-
quons que pour P k[X1 , . . . , Xn ] et pour x = xi ei V , on a
(P )(x) = Pe(x1 , . . . , xn ) ,
1.3. Soit (fi )1in une autre base de V etP notons (Y1 , . . . , Yn ) la base duale
associee. Pour 1 i n, on peut ecrire Xi0 = j aj Yj . Pour tout N, (Xi0 )
est alors un polynome homog`ene de degre en les Yj car Xi0 est un polynome
homog`ene de degre 1 en les Yj . Il en resulte que tout polynome homog`ene
elementaire de degre d en les Xi0 est egalement un polynome homog`ene de degre
d en les Yj , puis que tout polynome homog`ene de degre d en les Xi0 (somme de
polynomes homog`enes elementaires de degre d) est un polynome homog`ene de
degre d en les Yj .
Par symetrie, on a aussi que tout polynome homog`ene de degre d en les Yi
est un polynome homog`ene de degre d en les Xj . S(V )d ne depend pas du choix
de la base de V .
6.2. CORRECTION 101
Il est dautre part evident que (g)(1) = 1. Donc est aussi une action de G
sur lalg`ebre F (V ).
2.2. Soit g G. Pour 1 i n, on remarque que (g)(Xi ) est lineaire. En
effet, si v1 , v2 V et si k, on a :
3. Groupe sp
ecial lin
eaire.
3.1. Si r > n alors Ur est vide, donc ouvert.
Supposons r n.
Pour toute matrice A `a n lignes et r colonnes `a coefficients dans k, on note
(A) lensemble des matrices carrees dordre r extraites de A (il y en a N = Cnr ).
Les elements de (A) seront notes 1 (A), . . . , N (A).
Fixons une base e de V .
102 CHAPITRE 6. SESSION DE 1994
Ceci montre lunicite, mais aussi lexistence : il suffit de definir g sur la base
(v1 , . . . , vn ) par g(vi ) = ei si i n 1 et par g(vn ) = f (v1 , . . . , vn ) en . On a
alors
f (v1 , . . . , vn ) = dete (g(v1 ), . . . , g(vn )) = det g f (v1 , . . . , vn ).
Ainsi h P (f ) sannule sur louvert non vide Un , cest donc le polynome nul
par I.2. On a donc h = P (f ) k[f ].
P k[X] P (X 2 ).
R = S(U, W )V + T (U, W ).
5. et 6. Groupe orthogonal.
5.1. Soit v V . Sil existe un element a e1 (avec a 0) dans lorbite
de v sous O(V ), on peut trouver g O(V ) tel que g(v) = a e1 . On a alors
kvk = kg(v)k = |a| = a. Ainsi, a est determine de facon unique. Montrons
lexistence. Si v = 0, il suffit de prendre a = 0. Si v 6= 0, on pose e01 = v/kvk, on
compl`ete e01 en une base orthonormee (e01 , . . . , e0n ) de V et on consid`ere g L(V )
defini par g(e0i ) = ei pour 1 i n. Alors g O(V ) car g transforme une base
orthonormee en une autre et on a : g(v) = g(kvk e01 ) = kvk e1 .
5.2. Il est clair que R[X12 + . . . + Xn2 ] S(V )O(V ) .
Soit f S(V )O(V ) . Considerons le polynome P R[X] tel que pour t R,
P (t) = f (t e1 ). Remarquons que ce polynome est pair : pour v V , v est dans
lorbite de v car IdV O(V ). Comme f S(V )O(V ) , P (t) = f (t e1 ) =
f (t e1 ) = P (t) pour t R. On peut donc ecrire P = Q(X 2 ) o` u Q R[X]. Soit
alors v V . Dapr`es la question precedente, on a f (v) = f (kvk e1 ) = Q(kvk2 ).
Il en resulte que f R[X12 + . . . + Xn2 ]. Do`
u le resultat.
6.1. Soit g G, et (x, y) V . Comme g 1 conserve la norme et le produit
scalaire, on a :
Dapr`es 6.2., cest donc un polynome en kxk2 = x.x, (y.f1 )2 , (y.f2 )2 , kxk y.f1 .
Or, on a :
(x.y)2
(y.f1 )2 = et kxk y.f1 = x.y.
x.x
Dautre part, on a
y.y = (y.f1 )2 + (y.f2 )2 ,
donc
(x.y)2
(y.f2 )2 = y.y .
x.x
1
On voit ainsi que F (x, y) devient un polynome en x.x, y.y, x.y, . En mul-
x.x
tipliant par une puissance convenable de x.x, on obtient alors un polynome en
x.x, y.y, x.y. Il existe donc M R[U, V, W ] et N tels que pour x 6= 0,
On a alors :
M (x.y, x.x, y.y) N (x.y, x.x, y.y)
x, y E \ {0} : =
(x.x) (y.y)
7. Conjugaison.
7.1. Pour tout f V , on note Pf le polynome caracteristique de f . On
designe par Cn [X] le C-espace vectoriel des polynomes de degre inferieur `a n
`a coefficients dans C. Lapplication de L(E) dans Cn [X] qui `a un endomor-
phisme f associe Pf est continue (les coefficients de Pf sont des polynomes en
les coefficients de la matrice de f dans une base de E). Dautre part lapplica-
tion de Cn [X] dans C qui `a un polynome P fait correspondre le resultant de
P et P 0 est aussi continue ((P ) est en effet un polynome en les coefficients
de P ). Rappelons que si R(T, S) designe le resultant des polynomes T et S,
alors R(T, S) = 0 si et seulement si T et S ont une racine commune. On a alors
U = ( )1 (C ). U apparait ainsi comme image reciproque dun ouvert par
une application continue : U est donc ouvert.
Lorbite de u est la classe de similitude de u. Ici, u poss`ede n valeurs propres
distinctes. u est en particulier diagonalisable. Si v est dans lorbite de u, v
poss`ede les memes valeurs propres que u. Reciproquement, si f V poss`ede
les memes valeurs propres que u, f est diagonalisable car f admet n valeurs
propres distinctes. Il est clair que u et f ont memes matrices dans des base
convenables. u et f sont donc semblables. Lorbite de u est ainsi lensemble des
endomorphismes v de V qui ont les memes valeurs propres que u.
7.2. Ceci resulte immediatement du fait que deux endomorphismes sem-
blables ont meme polynome caracteristique.
7.3. La question qui prec`ede assure que k[1 , . . . , n ] S(V )G .
Soit alors F S(V )G . Fixons une base B = (e1 , . . . , en ) de E. Une base de V
est alors la famille dendomorphismes (fij )1i,jn definie par : pour tous i, j, k
dans {1, . . . , n}, fij (ek ) = ik ej . Soit P le polynome de C[X1 , . . . , Xn ] tel que
n
X
P (x1 , . . . , xn ) = F ( xi fii ) (ce polynome ne depend que de F ). P est en fait un
i=1
polynome symetrique. En effet, soit (x1 , . P . . , xn ) Cn et soit
Pune permutation
n n
de {1, . . . , n}. Les endomorphismes v = i=1 xi fii et w = i=1 x(i) fii sont
tous les deux diagonalisables : pour 1 i n, on a v(ei ) = xi ei et w(ei ) =
x(i) ei . La matrice de v dans la base (e(1) , . . . , e(n) ) est la meme que celle
de w dans la base B, v et w sont donc semblables et P (x1 , . . . , xn ) = F (v) =
F (w) = P (x(1) , . . . , x(n) ). On peut alors exprimer P comme un polynome en
les polynomes symetriques elementaires 1 , . . . , n . On ecrit P = Q(1 , . . . , n ).
Maintenant, si u V est diagonalisable Pn de valeurs propres (distinctes ou
non) x1 , . . . , xn , u est semblable `a v = i=1 xi fii , donc
8. Un exemple (d = 2)
8.1. Par definition, on a 2 (g)P (u, v, w) = P (g 1 .[uX 2 + vXY + wY 2 ]).
Il sagit donc ici de calculer
(g 1 .X)2 = (X + Y )2 = 2 X 2 + 2 Y 2 + 2XY
(g 1 .Y )2 = (X + Y )2 = 2 X 2 + 2 Y 2 + 2XY
(g 1 .X) (g 1 .Y ) = X 2 + ( + ) XY + Y 2 .
On en deduit que :
On a :
(2 u + 2 w + ( + )v)2 = 42 2 u2 + ( + )2 v 2 + 4 2 2 w2
+2 [2 ( + )] uv
+2 [2 ( + )] vw
+2 [2 2]uw.
Dautre part :
(2 u + v + 2 w) ( 2 u + 2 w + v) = 2 2 u2 + v 2 + 2 2 w2
+[( + )] uv
+[2 2 + 2 2 ] uw
+[( + )] vw.
Il vient donc :
(2 (g))(u, v, w) = v 2 [( + )2 4] + uw [8 42 2 4 2 2 ]
= ( )2 (v 2 4 uw)
= (det g)2 (u, v, w) = (u, v, w) car det g = 1.
108 CHAPITRE 6. SESSION DE 1994
Do`
u le resultat.
8.2. Comme k est algebriquement clos, le polynome X 2 u poss`ede une
racine z k. Comme u 6= 0, on a z 6= 0 et z est inversible car k est de
caracteristique nulle. On peut alors ecrire :
v v 2 4z 2 w 2
u X 2 + v XY + w Y 2 = (z X + 2z Y )
2
4z 2 Y
v 2 (u,v,w) 2
= (z X + 2z Y ) 4z 2 Y
(u, v, w) 2
On voit alors que u X 2 + v XY + w Y 2 = 2 (g 1 )(X 2 Y ) en posant
4
v (u, v, w)
z 2z
g= et on a bien g SL2 (k). Donc, X 2 Y 2 et u X 2 +
0 z 1 4
v XY + w Y 2 sont dans la meme orbite.
Montrons alors que S(R2 )G = k[]. Dapr`es 8.1., on a dej`a k[] S(R2 )G .
T
Soit alors P S(R2 )G . Soit Q k[T ] defini par Q = P (1, 0, ). Dapr`es
4
ce qui prec`ede, P et Q() concident sur k k k. On en deduit alors que
P = Q() grace `a la partie I. Ceci entrane bien entendu le resultat.
9. Cas g
en
eral.
9.1. Soit (i, j) un couple dentiers de {0, . . . , d} tels que i + j = d. Par
definition de d , on a :
On a utilise deux fois la question 9.3. : une fois pour ecrire que
M n(d) X n(d)
tr d (ga ) = trd (ga )
d0 d0
et donc
N
X
aN +1 (a a1 )tr(ga ) = n(d) (aN +d+2 aN d ).
d=0
N +d+2
Ainsi n(d) est le coefficient de a dans le polynome
N
X
P = n(d) (aN +d+2 aN d )
d=0
qui ne depend que de dapr`es legalite precedente. Donc determine les entiers
n(d) de facon unique.
M n(d)
9.4.3. V est isomorphe `a Rd .
d0
M G
G n(d)
V est alors isomorphe `a Rd .
d0
110 CHAPITRE 6. SESSION DE 1994
9.5.1. On sait que les inversibles de k[[T ]] sont les series formelles dont
le premier terme est non nul (en fait inversible dans k). Ici, si P designe le
polynome det(In B 1 T ), P (0) = det In = 1. Do`
u lexistence de linverse de
P dans k[[T ]].
9.5.2. B est triangulaire superieure, il en est donc de meme de B 1 ; de
plus, les coefficients diagonaux de B 1 sont b1 1
11 , . . . , bnn . La matrice In B
1
T
est egalement triangulaire superieure et ses coefficients diagonaux sont 1
b1 1
11 T, . . . , 1 bnn T . On a donc
n
Y
det(In B 1 T ) = 1 b1
ii T .
i=1
X Tk
Soit 1 i n, 1 b1
ii T est inversible dans k[[T ]], dinverse (il suffit
k0
bkii
1 X
dutiliser = U k ). On en deduit alors linverse de det(In B 1 T ) dans
1U
k0
k[[T ]].
X
(det(In B 1 T ))1 = ck T k
k0
o`
u pour k N, par definition du produit de series formelles :
X 1 1
ck = ... .
b1 b
nn
n
1 +...+n =k 11
Soit alors e N. Une base de k[X1 , . . . , Xn ]e est donnee par les elements du type
X11 . . . Xnn o`
u (1 , . . . , n ) decrit lensemble des n-uplets dentiers verifiant
1 + . . . + n = e. Notons B 1 = [aij ] (aii = 1/bii ). On a
1 1
La composante de B.(X11 . . . Xnn ) suivant X11 . . . Xnn est alors . . . n ;
b
11
1
bnn
il suffit de developper le produit precedent : on retrouve le produit X11 . . . Xnn
6.2. CORRECTION 111
en gardant (b1
11 X1 )
1
dans le premier facteur, puis (b1
22 X2 )
2
dans le second,
et ainsi de suite jusquau dernier facteur. On a alors
X 1 1
tre B = 1 . . . n .
1 +...+n
b
=e 11
b nn
X
Do`
u legalite des series formelles tre (B)T e et (det(In B 1 T ))1 .
e0
9.8. On a :
X
d,e (a)W e = [(1 ad W )(1 ad+2 W ) . . . (1 ad W )]1
e0
d W 1
= [(1 a0 W
ad
)(1 a2W
aed
) . . . (1 (a2 ) ad
)]
X W
= Md,e (a2 )
ad
e0
Do`
u:
d,e (a) = ade Md,e (a2 )
Il vient donc si de est impair, md,e = 0 et si de est pair, md,e = c(d, e, de/2)
c(d, e, (de/2) + 1). Il y avait donc une petite erreur denonce.
PARTIE V. GROUPE SYMETRIQUE
10. Polarisation.
10.1. Lapplication est derivable et
n
X
0 f
(t) = Yi (U1 + tY1 , . . . , Un + tYn )
i=1
Ui
et dautre part
Or par hypoth`ese,
DU,Y (h p1
1 . . . hp1 ) B[h1 , . . . , hp1 , DU,Y h1 , . . . , DU,Y hp1 ]
1
et dapr`es le cas p = 1, DU,Y hp p B[hp , DU,Y hp ]. On voit donc que
DU,Y (h p
1 . . . hp ) B[h1 , . . . , hp , DU,Y h1 , . . . , DU,Y hp ].
1
n
X
Or, on a pour 1 k n : (g 1 .Y ) k = akl Yl . On en deduit donc que :
l=1
Xn Xn
F 1
g.DU,Y F = (g .U ) akl Yl
Uk
k=1 l=1
Xn X n
F 1
= akl (g .U ) Yl .
Uk
l=1 k=1
n
X
Or, pour 1 k n : (g 1 .U ) k = akp Up . On a donc :
p=1
(g 1 .U )k
(k {1, . . . , n}) (l {1, . . . , n}) = akl .
Ul
114 CHAPITRE 6. SESSION DE 1994
Finalement,
n
X H
g.DU,Y F = Yl = DU,Y H = DU,Y (g.F ).
Ul
l=1
Comme
n
X [N +1] P
Q(U [1] , . . . , U [N +1] ) = Ui [1]
(U [1] , . . . , U [N ] ) ,
i=1 Ui
F
Donc est soit homog`ene de degre d 1, soit nul. Si F nest pas constant
Ui
F
(d 1), lun des est non nul et ceci entrane bien que DU,Y F est homog`ene
Ui
de degre d 1 vis-`a-vis de U . Appliquons cette remarque `a f , qui est homog`ene
de degre r : on obtient tout de suite par recurrence que si p {1, . . . , r + 1},
fbp est homog`ene de degre r p + 1 vis-`a-vis de U [1] . En particulier, fbr+1 est
homog`ene de degre 0, donc constant vis-`a-vis de U [1] . Il en resulte tout de suite
que si p > r + 1, fbp = 0.
6.2. CORRECTION 115
Ainsi
fbr+1 = fbr (U [r+1] , U [2] , . . . , U [r] ).
La suite (r + 1, 2, . . . , r) convient donc.
La somme precedente porte sur tous les p-uplets dentiers distincts de lensemble
{i1 , . . . , ir }. Lorsquun tel p-uplet (j1 , . . . , jp ) est fixe, le produit qui apparat
porte sur les k appartenant au complementaire de {j1 , . . . , jp } dans {i1 , . . . , ir }.
Montrons cette formule par recurrence sur p. pour p = 1, on a :
n
X [2] f
DU [1] ,U [2] f = Ui [1]
.
i=1 Ui
f
Or, il est immediat que [1]
= 0 si i
/ {i1 , . . . , ir }. De plus, si k {1, . . . , r},
Ui
on a :
f Y [1]
[1]
= Uj .
Uik j{i1 ,...,ir }\{ik }
Lorsque (j1 , . . . , jr1 ) est fixe dans {i1 , . . . , ir }, le produit qui apparat est reduit
[1]
au facteur Ujr o` u {jr } = {i1 , . . . , ir } \ {j1 , . . . , jr1 }. On a donc
X
fbr =
[1] [2] [r]
Uj1 Uj1 . . . Ujr ,
(j1 ,...,jr )
et la somme porte sur toutes les suites (j1 , . . . , jr ) dentiers distincts de len-
semble {i1 , . . . , ir } (il y a r ! termes dans cette somme : autant que de permu-
tations de {i1 , . . . , ir }).
On obtient alors le resultat en sommant les polarisations des f(i1 ,...,ir ) .
11.2. G agit sur kn via .(x1 , . . . , xn ) = (x1 (1) , . . . , x1 (n) ). G agit alors
sur k nN via g.(u1 , . . . , uN ) = (g.u1 , . . . , g.uN ), ce qui definit une action de G
6.2. CORRECTION 117
sur k[U [1] , . . . , U [N ] ] : cest laction qui est proposee par lenonce. En 10.3., on
a vu que si f k[U ] est invariant pour laction de G sur k[U ], alors DU,Y f
est invariant pour laction de G sur k[U, Y ]. On generalise alors facilement au
cas de p derivations successives pour en deduire que pour tout p N , fbp est
invariant pour laction de G sur k[U [1] , . . . , U [p] ]. En particulier, fbr est invariant
pour laction de G sur k[U [1] , . . . , U [r] ].
Dans la presente situation, r est invariant pour laction de G sur k[U [1] ]. Donc
br est invariant pour laction de G sur k[U [1] , . . . , U [r] ] pour 1 r n. Il en
On a donc
n
X [1] []
c (U [1] , . . . , U [] ) = !
Uj . . . Uj .
j=1
On prend alors par exemple les a1 premiers egaux `a 1, les a2 suivants egaux
a` 2, jusquaux aN derniers egaux `a N , ce qui est possible par definition de .
Avec cette suite 1 , . . . , , on obtient :
1
Pa (U [1] , . . . , U [N ] ) =
c (U [1 ] , . . . , U [ ] ).
!
On sait que est un polynome en 1 , . . . , n ( est symetrique). Il est clair
que grace aux proprietes des derivations, c est un polynome en les i ainsi
quen les diverses derivations des i . Dapr`es 10.4.2., chacune de ces derni`eres
fonctions est proportionnelle `a un certain pour un M . c est donc un
polynome en les , et il en est ainsi de meme de Pa .
11.4. La relation 1 (U ) = 1 (U ) U1 est bien claire. Pour r entre 2 et
n 1, on a :
X
r (U ) = Ui1 . . . Uir
1i1 <...<i
X r n X
= Ui1 . . . Uir + Ui1 . . . Uir
2i1 <...<ir n 1=i1 <i2 <...<ir n
= r (U ) + U1 r1 (U ).
Montrons que les polarisations totales des r peuvent secrire comme des po-
[1] [N ]
lynomes en les avec des coefficients dans k[U1 , . . . , U1 ].
Cette assertion est vraie de visu pour 1 . Supposons que lassertion soit vraie
pour lentier r 1 et montrons quelle est vraie pour r.
Dapr`es ce qui prec`ede et la linearite de la derivation, on a tout de suite :
cr = cr Ud 1 r1 (U ) .
118 CHAPITRE 6. SESSION DE 1994
Comme cr est lun des (`a un coefficient pr`es), tout revient donc `a montrer
d [1] [N ]
que U1 r1 (U ) est un polynome en les `a coefficients dans k[U1 , . . . , U1 ].
Or on montre facilement par recurrence sur k (on vous conseille deffectuer les
calculs pour 1 k 4) que :
DU [1] ,U [k] . . . DU [1] ,U [2] Ud
1 r1 (U ) = U1 DU [1] ,U [k] . . . DU [1] ,U [2] r1
Xk Y
[j]
+ U1 DU [1] ,U [i] r1 .
j=2 ki2,i6=j
En particulier, on obtient
r
X Y
d [j]
U1 r1 (U ) = DU [1] ,U [r] d
r1 + U1 DU [1] ,U [i] r1 .
j=2 ri2,i6=j
Q
Fixons j {2, . . . , r}, ri2,i6=j DU [1] ,U [i] r1 est alors le polynome
d [1]
r1 (U , . . . , U
[j1]
, U [j+1] , . . . , U [r] ) ,
qui est par hypoth`ese de recurrence un polynome en les `a coefficients dans
[1] [N ]
k[U1 , . . . , U1 ]. On a aussi vu que DU [1] ,U [r] d
r1 est le polyn
ome
d [r] [2]
r1 (U , U , . . . , U
[r1]
),
[1] [N ]
qui est aussi un polynome en les `a coefficients dans k[U1 , . . . , U1 ]. Le
resultat en decoule tout de suite.
11.5. Pour n = 1, le resultat est trivial.
Supposons le resultat vrai pour lentier n1. Nommons B la k-alg`ebre engendree
par les polynomes o` u prend toute les valeurs possibles dans M et soit Sn
le groupe symetrique dordre n.
Dapr`es 11.2., on a B ASn . Soit alors P ASn . On peut ecrire de facon
unique : X [1] [N ]
P = (U1 )a1 . . . (U1 )aN Ta
a
[j]
o`
u Ta {k(Ui ) ; 1 j N , 2 i n}. Notons Sn1 le groupe des per-
[1] [N ]
mutations de {2, . . . , n}. P est invariant par Sn1 et chaque (U1 )a1 . . . (U1 )aN
est invariant par Sn1 . Il en resulte que pour tout a, Ta ASn1 . Donc Ta est
par hypoth`ese de recurrence un polynome en les cr pris en U [1 ] , . . . , U [r ]
et dapr`es la question 11.4., Ta est un polynome en les `a coefficients dans
[1] [N ]
k[U1 , . . . , U1 ].
On peut donc ecrire
X [1] [N ]
P = (U1 )b1 . . . (U1 )bN Qb
b
o`
u pour tout b, Qb est un polynome en les `a coefficients dans k. Qb est en
particulier invariant par Sn . Pour tout 2 j n, ecrivons que P est invariant
par la transposition qui echange 1 et j. On obtient :
X [1] [N ]
P = (Uj )b1 . . . (Uj )bN Qb .
b
6.2. CORRECTION 119
1 XX [1] b1
n
[N ]
P = (Uj ) . . . (Uj )bN Qb
n j=1 b
n
X [1] [N ]
Or dapr`es 11.3., pour tout b, (Uj )b1 . . . (Uj )bN est un polynome en les
j=1
`a coefficients dans k. Il en est donc de meme de P .
12. Application
12.1. On a :
n
e [1] , . . . , u[i] , . . . , u[N ] 1X [1] [N ]
J(u 1 j n ) = J(uj , . . . , uj )
n j=1
n
1X
= J(gj .u)
n j=1
n
1X
= J(u)
n j=1
= J(u).
Redemontrons ceci. Pour voir plus facilement les choses, on va associer un code
`a chaque N -uplet dentiers (a1 , . . . , aN ) tels que a1 +. . .+aN = r. Les codes sont
formes de traits et de croix. On se donne N 1 traits verticaux qui determinent
N places (une `a gauche du premier, une `a droite du dernier et N 2 places
entre les deux traits extremaux). On met alors ai croix `a la i-`eme place. Il y a
donc r croix.
Par exemple, pour N = 6 et r = 7, le sextuplet (1, 0, 3, 2, 0, 1) est represente par
le code
| | | | |
Il est clair quil y a une bijection entre les N -uplets dentiers (a1 , . . . , aN ) tels
que a1 + . . . + aN = r et les codes correspondants. Dautre part, un tel code est
enti`erement determine d`es que lon sest donne la place des N 1 traits (ou des
r croix) dans la succession des r + N 1 symboles qui constituent le code. Il y
N 1
a donc CN +r1 tels codes. Do`u le resultat. Cette demonstration se trouve par
exemple dans le livre dAlain Combrouze, Probabilites /1, PUF.
On en deduit que le nombre de monomes de k[X1 , . . . , XN ] de degre inferieur
ou egal `a n est :
n
X n
X
N 1 N N N
]= CN +r1 = CN +r CN +r1 ) = Cn+N 1.
r=1 r=1
N (N + 1) . . . (N + n)
] = Cn+N 1= 1.
n!
12.4. Via 12.1., lapplication qui `a J S(V )G associe Je ASn est injective.
On sait dapr`es 11.5. que ASn est engendree par un nombre fini delements, il
en est donc de meme de S(V )G . On sait que ASn est engendree par les o` u
M . Mais dapr`es lexpression de
cr trouvee en 11.1., lensemble des o` u
M est le meme que celui des o` u : si (1 , . . . , r ) et (1 , . . . , r )
decrivent le meme ensemble, alors on a
cr (U [1 ] , . . . , U [r ] ) =
cr (U [1 ] , . . . , U [r ] ).
6.3 Commentaires
Le sujet est, cest une tradition, excessivement long et deux bonnes dizaines
dheures de travail ne seront pas de trop pour en venir `a bout. Cela dit, prati-
quement toutes les questions seront `a la portee du candidat qui aura fait leffort
de bien comprendre les definitions (ce qui reclame parfois une bonne capacite
dabstraction). Les connaissances requises restent `a un niveau elementaire. En
6.3. COMMENTAIRES 121
vrac, groupes, polynomes `a plusieurs variables (il faut absolument savoir traiter
la premi`ere question !), polynomes homog`enes, symetriques, alg`ebre lineaire et
bilineaire de base, faits elementaires sur les series formelles et un brin de com-
binatoire vous attendent au detour de ce sujet. Cest l`a loccasion deprouver
la solidite de vos connaissances de base en alg`ebre. Ce sujet est `a ce titre un
excellent test, que nous ne pouvons que recommander.
122 CHAPITRE 6. SESSION DE 1994
Chapitre 7
Session de 1995
7.1 Sujet
123
124 CHAPITRE 7. SESSION DE 1995
7.2 Correction
i Z(y), j
/ Z(y), ai,j = 0.
a + b |a b|
min(a, b) = ,
2
on montre facilement par recurrence que le minimum de n fonctions continues en
un point est continue en ce point. Lapplication r : Q+ R est ainsi continue.
c. (i) En tant quintersection dun ferme borne et dun ferme de Cn , E est
un ferme borne de Cn . Lapplication (I + A)n1 est lineaire donc continue sur
Cn . Limage de E par cette application est alors une partie compacte de Cn .
Dautre part, pour tout x E, x est un vecteur positif non nul puisque xi 0 et
P n 2
i=1 xi = 1. Par le 1.b., on en deduit que pour tout x E, (I + A)n1 x Q+ .
(ii) Dapr`es le 2.a., pour tout x E, pour tout i = 1, . . . , n, on a r(x)xi
(Ax)i donc le vecteur z = ((Ax)i r(x)xi )1in est positif. Comme (I+A)n1 est
un polynome en A, les matrices A et (I+A)n1 commutent. Soit y = (I+A)n1 x
alors
(Ax)1
..
Ay = (I + A)n1 . .
(Ax)n
Mais la matrice (I + A)n1 est positive donc (I + A)n1 z est positif ce qui donne
pour tout i = 1, . . . , n,
(Ay)i r(x)yi = (I + A)n1 (Ax) i r(x)yi = (I + A)n1 (Ax r(x)x) i 0.
e. Si Z(z)
X 6= alors comme Az = rz, pour tout i Z(z), (Az)i = 0. Mais
(Az)i = ai,j zj et pour tout j
/ Z(z), zj > 0 donc
j Z(z)
/
i Z(z), j
/ Z(z), ai,j = 0.
Comme dans le 1.a., on prouve alors que la matrice A est reductible ce qui est
contradictoire. Ainsi, si z E verifie r(z) = r alors z est strictement positif.
f. Comme y est vecteur Pn propre de A associe `a la valeur propre alors pour
tout i = 1, . . . , n, yi = j=1 ai,j yj et par linegalite triangulaire, on en deduit
Pn
que |||yi | j=1 |ai,j ||yj |. Or A est positive donc |ai,j | = ai,j et Ay+ ||y+
est positif.
y+
Un vecteur propre est par definition non nul. Soit z = kyk alors z E et
on vient de voir que pour tout i = 1, . . . , n, (Az)i ||zi donc r(z) ||. Cela
prouve que r ||.
g. Par le 2.c., on sait que ker(rI A) 6= {0} donc dim ker(rI A) 1.
Soit y un vecteur propre de A associe `a la valeur propre r. Par la question
y+
precedente, on sait que Ay+ ry+ donc r(y+ ) r. Mais kyk E et on a vu
y+
au 2.c.(iii). que r( kyk ) = r(y+ ) donc, par definition de r, r = r(y+ ). Dapr`es le
2.d., on sait alors que y+ ker(rI A). Par le 2.e., y+ est strictement positif
donc pour tout i = 1, . . . , n, yi 6= 0. On en conclut que si y ker(rI A) alors
soit y = 0, soit toutes ses coordonnees sont non nulles.
Dautre part, soient v, w deux vecteurs propres de A associe `a la valeur
propre r. Par le resultat precedent, les coordonnees de v et de w sont non
nulles. Posons = wv11 alors v w ker(rI A) et sa premi`ere coordonnee est
nulle donc necessairement v = w et dim ker(rI A) = 1.
3. Soient y et z deux vecteurs propres positifs de A associes respectivement
aux valeurs propres et . Comme A est positive, et sont deux reels positifs.
On peut supposer que . Comme y 0, y 6= 0, on sait par le 1.b. que
(I + A)n1 y est strictement positif. Or (I + A)n1 y = (1 + )n1 y et 0 donc
y est strictement positif.
zi
Soit = max alors y z est positif et il existe i0 tel que yi0 zi0 = 0.
1in yi
Si y z 6= 0 alors par le 1.b., (I + A)n1 (y z) est strictement positif. En
particulier, (1 + )n1 yi0 > (1 + )n1 zi0 . Mais yi0 = zi0 et donc cette
inegalite est impossible. On en conclut que y et z sont colineaires et = .
Remarque : on a vu au 2. quil existe un vecteur propre strictement positif
associe `a la valeur propre r. Cette question etablit que seul le sous-espace propre
ker(rI A) contient des vecteurs propres positifs.
7.2. CORRECTION 127
y+
Comme |bi,j | ai,j alors Ay+ ||y+ . En posant z = kyk , on constate que
z E et que r(z) || ce qui prouve que r ||.
b. Supposons que || = r. Soit y un vecteur propre de B associe `a la valeur
propre alors comme B est positive, on a
On en deduit que r(y+ ) = r et par le 2.d. que Ay+ = ry+ . Par le 2.e., on sait
alors que y+ est strictement positif. On a aussi pour tout i = 1, . . . , n,
n
X n
X
r |yi | bi,j |yj | ai,j |yj | = r|yi |
j=1 j=1
valeur propre de A (il suffit pour cela de trigonaliser A). En particulier, rp est
la valeur propre positive de module maximal de Ap et par le 2.g., on sait que
dim ker(rp I Ap ) = 1. Or ker(rI A) ker(rp I Ap ) donc ker(rI A) =
ker(rp I Ap ) .
Soit une valeur propre de A (cest `a dire ker(I A) 6= {0}) et supposons
|| = r. Comme ker(I A) ker(p I Ap ) et Ap est strictement positive alors
le 5. assure que p = rp . De plus dim ker(rp I Ap ) = 1 donc ker(I A) =
ker(rp I Ap ). On en deduit que ker(I A) = ker(rI A) et que = r. Toute
valeur propre 6= r de A satisfait alors || < r.
7. Commencons par donner une caracterisation ensembliste des matrices
reductibles, redondantes, decomposables.
On a dej`a vu au 1.a. que C M` (C) est reductible si et seulement sil existe
une partition non triviale (I, J) de {1, . . . , `} telle que
i I, j J, ci,j = 0. (7.1)
Soient K1 = {j + n; j J1 }, K2 = {j + n; j J2 }, L = I1 K1 , K = I2 K2
alors (L, K) est une partition non triviale de {1, . . . , `}. On distingue trois cas
pour determiner la valeur de cl,k lorsque l L, k K :
1. Si (l, k) I1 I2 {1, . . . , n}2 ou si (l, k) K1 K2 {n + 1, . . . , `}2
alors par definition de C, cl,k = 0.
2. Si l I1 et k K2 alors il existe i I1 , j J2 tels que l = i et k = n + j
donc cl,k = ci,n+j = bi,j = 0 par definition de I1 et J2 .
3. Si l K1 et k I2 alors il existe i I2 , j J1 tels que l = j + n et k = i
donc cl,k = cj+n,i = bi,j = 0 par definition de I1 et J2 .
On en conclut que (L, K) est une partition non triviale de {1, . . . , `} et que pour
tout l L, pour tout k K, cl,k = 0 ce qui prouve dapr`es (7.1) que C est
reductible.
b. Le raisonnement seffectue par contraposee.
Si B tB est reductible, il existe unePpartition non triviale (I1 , I2 ) de {1, . . . , n}
m
telle que pour tous i I1 , j I2 , k=1 bi,k bj,k = 0. Or B est positive donc
i I1 , j I2 , k {1, . . . , m}, bi,k bj,k = 0 ce qui permet de definir une
partition (J1 , J2 ) de {1, . . . , m} telle que
i I1 , k J2 , bi,k = 0
i I2 , k J1 , bi,k = 0
II. Alg`
ebres de matrices
1.a. Soit x J non nul, cest `a dire quil existe k, l {1, . . . , n} tels que
xk,l 6= 0. Comme J est un ideal bilat`ere, pour tout i, j {1, . . . , n}, Ei,k xEk,j
J. Or Ei,k xEl,j = xk,l Ei,j et xk,l 6= 0 donc Ei,j J. Lideal J contient tous les
elements dune base de M donc J = M .
b. Comme {Ei,j ; i, j {1, . . . , n}} engendre M , on a
Z(M ) = {x M ; i, j {1, . . . , n}, xEi,j = Ei,j x}.
X
Or tout element x de M secrit x = xp,q Ep,q donc
p,q
n
X n
X
xEi,j = xp,i Ep,j et Ei,j x = xj,q Ei,q .
p=1 q=1
Z(M ) = {I; C}
o`
u I designe lidentite de M .
2.a. Soit pi = (Ei,i ). Comme est un morphisme dalg`ebres avec unite,
p1 , . . . , pn sont des idempotents orthogonaux et verifient
n
X Xn
pi = ( Ei,i ) = (I) = IV
i=1 i=1
o`
u IV est lunite de End(V ).
Soit Vi = Impi alors
P il est facile de constater par la relation precedente que pour
tout v V , v = i pi (v) donc
X
V = Vi .
i
P
si z Vi ( j6=i Vj ) alors il existe y1 V1 , . . . , yn Vn tels que
Dautre part, P
z = pi (yi ) = j6=iPpj (yj ). Or les (pi )1in sont des idempotents P orthogonaux
donc pi (z) = z = j6=i pi pj (yj ) = 0 ce qui prouve que Vi ( j6=i Vj ) = {0}.
On a donc
Mn
V = Vi .
i=1
On sait aussi par cette relation que (Ei,j )(Ej,j ) = (Ei,i )(Ei,j ) donc
Im(Ei,j ) Vi et comme (Ei,i ) = (Ei,j )(Ej,i ) alors on peut ecrire que
De meme on a
IVj = ((Ej,i ))|Vi ((Ei,j ))|Vj
donc la restriction de (Ei,j ) `a Vj definit un isomorphisme de Vj sur Vi .
c. Par la question precedente, il existe d tel que pour tout j = 1, . . . , n,
dim Vj = d. Soit Wk = Vect{(E1,1 )ek , . . . , (En,1 )ek }.
(i) Par L
le b., pour tout j = 1, . . . , n, on a (Ej,1 )ek Vj \ {0} car ek 6= 0. Par
n
le a., V = j=1 Vj donc la famille {(E1,1 )ek , . . . , (En,1 )ek } est libre. Comme
elle engendre Wk , elle forme une base de Wk et dim Wk = n.
(ii) Dapr`es les proprietes de morphisme dalg`ebres de , il suffit de prouver
que pour tous i, j, ` = 1, . . . , n, on a (Ei,j )(E`,1 )ek Wk . Ce resultat est
evident car (Ei,j )(E`,1 ) = j,` (Ei,1 ) donc (Ei,j )(E`,1 )ek = j,` (Ei,1 )ek
Wk par definition, donc pour tout x M,
(x)Wk Wk .
ce qui prouve que la matrice de k (x), endomorphisme induit par (x) sur Wk ,
dans la base decrite au (i) est x.
(iv) Par le b., (Ei,1 ) definit un isomorphisme de V1 sur Vi donc la famille
((E
Ln i,1 )e1 , . . . , (Ei,1 )ed ) est une base de Vi . Dapr`es le a., on sait que V =
j=1 Vj donc la famille B = ((Ei,1 )ek ) 1in est une base de V . Par le (i),
1kd
((E1,1 )ek , . . . , (En,1 )ek ) est une base de Wk alors
d
M
V = Wk .
k=1
(v) Par le (ii) et (iv), on sait que la matrice de (x) dans la base B est une
matrice diagonale par blocs o` u chaque bloc est la matrice de k dans la base de
Wk introduite au (i). Dapr`es (iii), on en conclut que la matrice de (x) dans
la base B est egale `a
x 0 ... 0
0 x ... 0
.. .. . . .. .
. . . .
0 0 ... x
132 CHAPITRE 7. SESSION DE 1995
ce qui prouve que pour tout i, j {1, . . . , d}, pour tout x M , Aij x = xAij .
Dapr`es le 1.b., le centre de M est lensemble des matrices scalaires ce qui prouve
que Aij = ij In avec ij C. Reciproquement, il est clair que toute matrice de
ce type est dans le commutant de (M ) donc
11 In . . . 1d In
0 .
.. . .. .
..
(M ) = , ij C ,
d1 In . . . dd In
ce qui prouve que y envoie Wj dans lui-meme et est nul sur Wk pour k 6= j.
c. Comme Aj = Mnj (C), Wj est un espace vectoriel de dimension finie et
(pj ) = IWj alors : Mnj (C) End(Wj ) est un morphisme dalg`ebres avec
unite. Dapr`es le 2.d., on sait que ce morphisme est injectif et par le 2.c. quil
existe une base de Wj telle que pour tout x Aj , la matrice de (x) dans cette
base est
x 0 ... 0
0 x ... 0
.. .. . . . .
. . . ..
0 0 ... x
P Pm
On a aussi IW = (pj ) donc pour tout u End(W ), u = j=1 u(pj ).
2
Lorsque u C(N ), u(pj ) = (pj )u = (pj )u = (pj )u(pj ) donc
m
X
u= (pj )u(pj )
j=1
Pm
ce qui prouve que C(N ) = 1 (pj )C(N )(pj ).
m
X
Dautre part, si zj = 0 avec zj = (pj )uj (pj ), uj C(N ) alors comme
j=1
((p1 ), . . . , (pm )) sont des idempotents deux `a deux orthogonaux,
m
X
0 = (pi )( zj )(pi ) = zi
j=1
chaque ak ce qui prouve quil nexiste quun nombre fini de polynomes verifiant
ces hypoth`eses.
c. Soit P U tel que
`
Y
P = (X i ) et 1 i `, |i | 1.
i=1
(i) On a
`
X
Pk (X) = i (k1 , . . . , k` )X `i + X ` .
i=1
1 i `, ki = j(i) .
On conclut que les racines de P sont soit nulles soit des racines de lunite.
d. On consid`ere Q(X) = X ` P (X + X1 ). Comme P U peut secrire P (X) =
`
X
X` + (1)i ai X `i alors
i=1
X
`
1 `i 1
Q(X) = X` (1)i ai (X + ) + (X + )`
i=1
X X
`
X
= (X 2 + 1)` + (1)i ai (X 2 + 1)`i X i .
i=1
e. (i) On sait que Qn est irreductible sur Z donc il est irreductible sur Q.
Soit une racine primitive ne de lunite alors Qn est le polynome minimal de
sur Q et L Q est un corps de rupture de Qn . De meme si est une autre
racine primitive ne de lunite, Q[] est un corps de rupture de Qn . Comme Qn
est irreductible sur Q, son corps de rupture est unique `a isomorphisme pr`es et
on a meme lexistence dun unique Q-isomorphisme de L sur Q[] tel que
() = .
2ip
(ii) Soit = 2 cos( 2p
q ) une racine de P . Par d
efinition de Q, e q est une racine
de Q. Comme p q = 1 alors est une racine primitive q e de lunite. Par la
2i
question precedente, comme e q est aussi une racine primitive q e de lunite, il
2i
existe un automorphisme Q-lineaire qui envoie sur e q . Comme Q Z[X]
alors Q = Q donc
2i
Q() = 0 = Q(e q ) = 0.
2i 2i 2i
Ainsi e q est une racine de Q et par definition de Q, e q + e q = 2 cos( 2 q )
est une racine de P .
(iii) On etablit de la meme mani`ere quau (ii) un resultat plus precis :
si 1 p0 q 1 est tel que p0 q = 1 et = 2 cos( 2pq ) est racine de P avec
2ip0 0
p q, alors e q est une racine primitive q e de lunite donc 2 cos( 2p q ) est
encore une racine de P .
Dapr`es le d., toutes les racines de P sont de la forme i = 2 cos( 2p qi ) avec
i
Ensuite on prouve que kBk = ktBBk1/2 . Comme tBB est symetrique alors
Comme kBk = ktBk alors il est clair que kCk kBk. Dautre part, en prenant
y = 0 dans lexpression precedente du supremum, on a kCk kBk ce qui prouve
le resultat annonce.
b. Soit B Mm,n (Z) alors on vient detablir que kBk = kCk o`u
0 B
C= t M` (C).
B 0
Comme C est symetrique alors elle est diagonalisable dans une base orthonormee
de vecteurs propres et ses valeurs propres sont reelles. Donc kCk = max{|j |, j =
1, . . . , `}, les j representant les valeurs propres de C ou encore les racines du
polynome caracteristique de C. Or B Mm,n (Z) donc C M` (Z) et PC
Z[X]. On en conclut que soit kBk 2, soit kBk < 2 auquel cas max{|j |, j =
1, . . . , `} < 2 et PC verifie les hypoth`eses de 1.e.(iii). On sait alors que
max{|j |, j = 1, . . . , `} = 2 cos( )
q
o`
u q 2.
On en conclut que
dim (A)0
[( (A))0 : ( (B))0 ] = dim (B)0
dim B
= dim A = [B : A].
Aj Rij
x 7 pi xpi
est un isomorphisme dalg`ebres avec unite (car pour tout x Aj , qj xqj = x).
c. Si une ligne de SR est identiquement nulle alors il existe i0 {1, . . . , s}
tel que i0 j = 0 pour tout j = 1, . . . , r. Ainsi, on a
1 j r, pi0 qj = 0.
r
X
Comme qj = IS alors pi0 = 0 ce qui est contradictoire.
j=1
s
X
Il en est de meme si lune des colonnes est nulle car pi = IS .
i=1
P1 + P2 = Q1 + Q2 = IS et P1 Q2 = P2 Q1 = 0.
7.2. CORRECTION 141
z + IS X X j + 1
= qj + qj .
2 2
jJ1 j J
/ 1
Comme Z(R) et Z(S) sont des alg`ebres, on sait que pour tout n N,
n
z + IS
Z(R) Z(S).
2
Or n
z + IS X X j + 1 n
= qj + qj
2 2
jJ1 j J
/ 1
j +1
et comme pour tout j
/ J1 , j 6= 1 et |j | 1 donc | 2 | < 1 et
n X
z + IS
lim = qj Z(R) Z(S).
n 2
jJ1
X
Ainsi on a prouve que Q = qj est un idempotent central de S donc par le
jJ1
II.4.c., Q secrit aussi X
Q= pi .
iI1
i I1 , j
/ J1 , pi qj = 0.
De la meme mani`ere,
i
/ I1 , j J1 , pi qj = 0,
ce qui prouve que SR est decomposable.
142 CHAPITRE 7. SESSION DE 1995
r
M s
M t
M
e. Soit RS T avec R = Aj , S = Bk , T = Ci . On note
j=1 k=1 i=1
u1 , . . . , ut les idempotents centraux minimaux non nuls de T et on pose TR =
(ij ) 1it , SR = (0kj ) 1ks , TS = (00ik ) 1it .
1jr 1jr 1ks
Dapr`es le 2.b., on sait que lorsque pi qj 6= 0,
Aj ' Rij
ij : Aj Tij
z 7 ui qj zui qj
et
ik : Bk Uik
y 7 ui pk yui pk .
On sait par le II.2.c.(v) que la matrice de ij (z) est une matrice diagonale par
blocs avec ij blocs diagonaux egaux `a z et que la matrice de ik (y) est une
matrice diagonale par blocs avec 0ik blocs diagonaux egaux `a y.
X s
Mais Skj Bk , pk = IT et ui , pk , qj commutent deux `a deux donc
k=1
s
X s
X
ik kj (z) = ui pk qj zpk qj ui = ij (z).
k=1 k=1
La matrice de ik kj (z) est une matrice diagonale par blocs avec 0ik 00kj blocs
diagonaux egaux `a z. Comme {p1 , . . . , ps } sont des idempotents orthogonaux de
T , il est clair que la famille des alg`ebres Uik , 1 k s est en somme directe
Xs
dans T donc la matrice de ik kj (z) est une matrice diagonale par blocs
k=1
avec
s
X
0ik 00kj
k=1
f. Comme R S, il est clair que C(S) C(R) et que C(S) est une sous-
alg`ebre de C(R). Ces sommes directes dalg`ebres de matrices sinjectent dans
une alg`ebre de matrices F donc on peut appliquer les resultats du II.5.. Par le
II.5.d. et II.5.e., on a
r
M r
M
C(R) = qj C(R)qj = A0j
j=1 j=1
et
s
M s
M
C(S) = pi C(S)pi = Bi0 ,
i=1 i=1
C(R)
ce qui permet de conclure que C(S) = tSR .
3.a. On verifie facilement que est un morphisme dalg`ebres injectif avec
unite, que est un antihomomorphisme dalg`ebres injectif avec unite et que
x, z S, (x)(z) = (z)(x).
b. Par la relation vue au a., il est clair que (S) EndR (S).
On definit un morphisme dalg`ebres avec unite par
: S L
End(S) Ls
s
x = i=1 xi 7 ( i=1 txi )
Comme R est une somme directe dalg`ebres de matrices, (R) est isomorphe `a
une somme directe dalg`ebres de matrices. Comme (R) = (R), EndR (S) est le
commutant de (R) dans End(S) donc dapr`es le II.5.d., EndR (S) est isomorphe
`a une somme directe dalg`ebres de matrices.
c. Montrons que (S) est le commutant de (S) dans End(S). Tout dabord,
il est clair dapr`es la relation etablie au a. que (S) ( (S))0 . Ensuite, si
f ( (S))0 alors
s S, f (s) = (s) f.
En appliquant cette egalite `a lelement I, on en deduit que pour tout s S,
f (s) = f (I)s ce qui prouve que f = (x) avec x = f (I) et que f (S).
On a alors R S End(S). On vient de voir que (S) = C(S) et on a
vu au b. que EndR (S) = C(R) donc dapr`es le 2.f.,
End (S)
(S)R = tSR .
b. Comme on suppose que Z(R) Z(S) est reduit aux multiples de liden-
tite alors dapr`es le 2.d., la matrice est indecomposable. Par le I.7.b. on en
conclut que les matrices t et t sont des matrices positives irreductibles et
diagonalisables `a valeurs propres positives ou nulles.
c. Comme A est diagonalisable `a valeurs propres positives ou nulles alors
pour tout vecteur y, on a X
Ay = i Pi y
o`
u Pi designe le projecteur orthogonal sur le sous-espace propre associe `a la
valeur propre i et 0 la valeur propre de module maximal. Comme A est
7.2. CORRECTION 145
P k
symetrique alors kAk = 0 et on a Ak y = i Pi y. Par le I.7.b., on sait que
pour toute valeur propre de A distincte de celle de module maximal, || < 0 ,
donc on en conclut que
Ak Ak
lim k
y = lim k y = P0 y.
k kA k k 0
Dapr`es le b., A est irreductible et on a vu au III.2.a. que dans ce cas kAk = kk2
ce qui etablit le resultat.
L
e. On aLun morphisme injectif avec unite de S0 = R = rj=1 Maj (C) dans
s
Sk = S = i=1 Mbi (C) et la matrice dindice pour cette inclusion est definie
par
ij = 0 si pi qj = 0
1
ij = [Sij : Rij ] 2 si pi qj 6= 0.
On sait que par le 2.b. que lorsque pi qj 6= 0,
Or y et y sont des vecteurs positifs non nuls donc par le d., on en conclut que
Comme est une matrice `a coefficients entiers, on peut appliquer les resultats
du III.2.b.. Ainsi kk2 4 ou kk2 = 4 cos2 ( q ) avec q entier superieur ou egal
`a 3 (car 6= 0).
7.3 Commentaires
Comme lindique clairement lenonce, les trois premi`eres parties de cette
epreuve sont independantes. Il est donc important le jour du concours que le
candidat les lise et choisisse celle par laquelle il pref`ere commencer.
La premi`ere partie traite dalg`ebre lineaire et de reduction de matrices `a
coefficients positifs autour du theor`eme de Perron-Froebenius. Les parties II
et III, bien quindependantes, etablissent les premiers resultats de la theorie
des representations des alg`ebres associatives, la troisi`eme partie demandant de
matriser la notion de corps de rupture dun polynome. Enfin, la derni`ere partie
traite dindices dinclusion des alg`ebres semi-simples et demande detre pret `a
utiliser tous les resultats etablis dans les parties precedentes.
Chapitre 8
Session de 1996
8.1 Sujet
147
148 CHAPITRE 8. SESSION DE 1996
8.2 Correction
i
X i
X
1 i+1 = (k k+1 ) = rk0 .
k=1 k=1
X
et tenant compte du fait que 1 = r0 = rk0 , on obtient :
k1
X
i = rk0 (i 1).
ki
0
Comme 0 = , on a aussi :
X
0i = rk (i 1).
ki
et
( + )0 = 0 0 .
8.2. CORRECTION 149
Or, on a :
n
X k (k1) n (n1)
X 2 Pn,k (X)X n T k+1 = X 2 Pn,n (X)X n T n+1
k=0
n
X (j1) (j2)
+ X 2 Pn,j1 (X)X n T j .
j=1
et pour 1 j n :
(j1) (j2) j (j1)
X 2 Xn = X 2 X nj+1 .
Il en resulte que :
n
Y n
X k (k1)
(1 + X i T ) = X 2 Pn,k (X) + X nk+1 Pn,k1 (X) T k
i=0 k=1
n (n+1)
+ Pn,0 (X) + X 2 Pn,n (X)T n+1 .
150 CHAPITRE 8. SESSION DE 1996
On a donc par identification (la famille {T k }k0 est une base de Q(X) [T ]) :
Pn+1,0 (X) = Pn,0 (X)
Pn+1,k (X) = Pn,k (X) + X nk+1 Pn,k1 (X) si 1 k n .
Pn+1,n+1 (X) = Pn,n (X)
On en deduit immediatement que n N, Pn,0 (X) = Pn,n (X) = 1.
5.a. Si n N , et si 1 k n, on a :
Fn,k + X nk+1 Fn,k1
(1 X nk+1 ) . . . (1 X n ) (1 X nk+2 ) . . . (1 X n )
= k
+ X nk+1
(1 X) . . . (1 X ) (1 X) . . . (1 X k1 )
nk+2 n nk+1
(1 X ) . . . (1 X )[(1 X ) + X nk+1 (1 X k )]
= k
(1 X) . . . (1 X )
(1 X nk+2 ) . . . (1 X n )(1 X n+1 )
=
(1 X) . . . (1 X k )
= Fn+1,k
Il est dautre part clair que Fn,n (X) = 1, et lenonce pose Fn,0 (X) = 1. Donc les
Fn,k satisfont `a toutes les conditions qui definissent en 4.b. les Pn,k de mani`ere
unique dans Q[X], mais en fait aussi dans Q(X) : les Fn,k sont en realite les
Pn,k , donc dapr`es 4.a. des polynomes `a coefficients entiers positifs.
5.b. Le degre sur Q(X) defini par deg U/V = deg U deg V prolonge le
degre sur Q[X] et poss`ede des proprietes identiques. Il vient donc :
Y
k
1 X nk+i
deg Fn,k = deg
i=1
1 Xi
k
X 1 X nk+i
= deg
i=1
1 Xi
k
X
= (n k) = k (n k)
i=1
Or, dune part le produit est nul (son premier terme est nul), et dautre part :
Donc on a bien
nl
X k(k1)
(1)k p 2 cn,l,l+k = 0 .
k=0
X l(l1)
dim
XF X l(l1)
(1)l p 2 = (1)l p 2 .
HGF k=dim H HGF,dim G=k
o`
u Nk est le nombre de sous-espaces G de E tels que H G F de dimension
k, cest-`a-dire que Nk = cdim F,dim H,k . Dautre part, si G est un sous-espace de
dimension k de E tels que H G F , on a l = lF (G) = dim F k. La somme
totale cherchee vaut donc :
X dim
XF (dim F k)(dim F k1)
(1)(dim F k) p 2 cdim F,dim H,k gH .
HF k=dim H
ou encore :
X dim FX
dim H
j(j1)
(1)(j) p 2 cdim F,dim H,dim H+j gH .
HF j=0
im ' G/ ker .
(2 , . . . , r+l ) =
et donc que = .
Card G
8.b. Puisque Card (G/H) = , on a pl(G/H) = pl(G)l(H) .
Card H
Do`
u l(G/H) = l(G) l(H).
G/K
8.c. On a vu au 7.a. que G/H ' : la definition du cotype entraine
H/K
alors immediatement le resultat.
9. Supposons g (p) 6= 0. Il existe alors H un sous-groupe de G (p) tel que
H ' G (p) et G (p)/H ' G (p). Dans ce cas, on a dune part
et dautre part
Card G (p)
Card H = = p|||| .
Card G (p)
154 CHAPITRE 8. SESSION DE 1996
Donc || + || = ||. Ainsi, si || + || 6= ||, g (p) = 0.
Pour montrer que la multiplication sur A(p) est bien definie, il suffit de voir que
pour tous , , g (p) est nul sauf pour un nombre fini de , ce qui est le
cas puisquil nexiste quun nombre fini de qui verifient || = || + ||.
10. Fixons (, , ) dans 3 :
X
G (p)G (p) G (p) = g (p)G (p) G (p)
X
= g (p)G (p)G (p)
X 0
X
= g (p) g (p)G0 (p)
0
X X 0
= g (p)g (p) G0 (p).
0
0 0
Pour cela, calculons de deux mani`eres differentes g (p). Par definition, g (p)
est le nombre de couples (H1 , H2 ) de sous-groupes de G0 (p) tels que H1 H2 ,
H1 est de type , H2 /H1 est de type et G0 (p)/H2 est de type .
0
Dune part, pour chaque , il y a g (p) sous-groupes H2 de G0 (p) de type
tels que G0 (p)/H2 est de type . Pour chacun de ces H2 , il y a par definition
g (p) sous-groupes H1 , de type et de cotype (dans H2 ) .
Il vient donc X
0 0
g (p) = g (p)g (p).
0
Dautre part, pour chaque , il y a g (p) sous-groupes H1 de G0 (p)
de type et de cotype . Donnons-nous un de ces H1 : G0 (p)/H1 est donc
isomorphe `a G (p), donc le nombre de sous-groupes de G0 (p)/H1 de type et
de cotype est g (p). Mais lensemble de ces sous-groupes est en bijection via
la surjection canonique avec lensemble des sous-groupes H2 de G0 (p) contenant
H1 et verifiant H2 /H1 de type et G0 (p)/H2 de type (dapr`es 8.c., le type
G0 (p)/H1
de G0 (p)/H2 est aussi celui de ).
H2 /H1
En consequence,
0
X 0
g (p) = g (p)g (p).
Do`
u le resultat.
8.2. CORRECTION 155
d
Donc () est dans G/H.
d Montrons que cest un
On a donc defini une application de H dans G/H.
isomorphisme de groupes.
Soient , H et soit g G :
b
Card (G) Card G
Card im = = .
Card H Card H
Or dapr`es c., on a
H1 = (H1 ) = (H2 ) = H2 .
Mais comme on sait depuis le a. que G et G b sont isomorphes, ils ont meme
nombre de sous-groupes, et la surjectivite en decoule. Lapplication reciproque
est K K .
11.f. Soit (, , ) 3 .
Considerons H un sous-groupe de G = G (p) de type et de cotype . H est
d lui-meme isomorphe `a G/H, donc H est de type . G/H
isomorphe `a G/H, b
b
est isomorphe `a H, donc `a H et H est de cotype .
On en deduit grace `a e. que g (p) g (p) et il y a en fait egalite en echangeant
les roles de et . La commutativite de la multiplication dans A(p) en decoule.
12. On sait que G ' Z/p1 Z . . . Z/pr Z.
Il est alors evident que
j N pj G ' pj Z/p1 Z . . . pj Z/pr Z .
8.2. CORRECTION 157
Finalement, on a pour 1 i r,
Card pj Z/pi Z = pmax(i j,0)
et ainsi,
r
Y Pr
max(i j,0)
Card (pj G) = pmax(i j,0) = p i=1 .
i=1
On en deduit que
r
X
l(pj G) = max(i j, 0).
i=1
et par suite
l pi1 G/pi G l(G2 ).
On a donc 0i 0i pour tout i, i.e 0 0 et ceci equivaut dapr`es 2. `a .
Enfin, H est de cotype dans Gb qui est toujours de type car isomorphe `a G,
on a donc aussi .
Partie 4 D
enombrement de sous-groupes
14. Soit lapplication de G dans G definie par (x) = px. Il est clair que
est un morphisme de groupes. Si on note S = ker , S est un sous-groupe
elementaire et comme tout sous-groupe elementaire est contenu dans ker , S
est le socle de G.
G/S est isomorphe `a im = pG. est ainsi le type de pG. Il est clair que
r
Y
pG ' Z/pmax(i 1,0) Z .
i=1
i = max(i 1, 0).
On a donc
15. G est dej`a muni dune structure de groupe commutatif, il suffit donc de
trouver une multiplication externe compatible avec cette structure. Il suffit de
poser, si q Z/pZ et x G, qx = qx (cette definition est licite car si q = q0 ,
q q 0 est un multiple de p et comme G est elementaire, (q q 0 )x = 0). On verifie
aisement que G devient alors un Z/pZ-espace vectoriel.
16. Comme G/H est fini et elementaire, cest un Z/pZ-espace vectoriel de
dimension finie (disons n). On a alors Card (G/H) = pn et n = l(G/H) =
l(G) l(H).
Rappelons que le nombre de familles libres {
x1 , . . . , x
l } dans G/H est, comme
on la explique au 6.a.,
Yl
(pn pi1 ).
i=1
Dautre part, chaque element de G/H admet Card H = pl(H) antecedents dans
G, le nombre cherche est donc
l
Y
(pl(G) pl(H)+i1 ).
i=1
voulions.
Montrons ensuite que G0 est engendr Pl e par H 0 et cette famille :
si g G , on peut ecrire (g ) = i=1 ni x0i car la famille (x01 , . . . , x0l ) engendre
0 0 0 0
Pl Pl
G0 /H 0 . cela signifie que 0 (g 0 i=1 ni xi ) = 0, donc que g 0 i=1 ni xi H 0 ,
et le resultat en decoule.
17.c. Dapr`es les deux questions qui prec`edent, se donner un sous-groupe
G0 de G verifiant la condition (C), cest exactement se donner une famille
(x1 , . . . , xl ) delements de G, libre modulo H.
Ql
Depuis 16., on sait que le nombre de telles familles est i=1 pl(G) pl(H)+i1 .
Cherchons `a quelles conditions deux telles familles donnent naissance au meme
sous-groupe G0 . Supposons donc que (x1 , . . . , xl ) et (y1 , . . . , yl ) sont deux fa-
milles libres modulo H donnant naissance aux sous-groupes G01 et G02 qui ve-
rifient (C). Soit F1 le sous-espace vectoriel de G/H 0 engendre par la famille
( 00 (x1 ), . . . , 00 (xl )) et F2 celui engendre par ( 00 (y1 ), . . . , 00 (yl )) (ici, 00 designe
la surjection canonique de G sur G/H 0 ).
Pl
Si G1 = G2 , alors pour tout j, xj G2 et xj secrit xj = h0 + i=1 ni yi o` u
Pl
h0 H 0 et ni Z. Do` u 00 (xj ) = i=1 ni 00 (yi ), ce qui prouve que F1 F2 .
On a de meme F2 F1 , et F1 = F2 .
00
Reciproquement, si F2 = F1 , alors pourPtout j de {1, . . . , l}, (xj ) secrit
P l l
00 (xj ) = i=1 n i 00 (yi ) et ainsi xj i=1 ni yi H 0 , ce qui prouve que
xj G02 , donc que G01 G02 , et par symetrie on a G02 G01 , puis G01 = G02 .
160 CHAPITRE 8. SESSION DE 1996
Dautre part,
l
Y l
Y
0 0 0
pl(G)l(H ) pl(H)l(H )+i1
= pl[l(H)l(H )]
pi1 pl(G)l(H)i+1 1
i=1 i=1
et
l
Y l
Y
(pl pi1 ) = pi1 pli+1 1 .
i=1 i=1
Il vient donc : 0
N = pl[l(H)l(H )]
Fl(G)l(H),l (p).
Ceci est une fonction polynomiale de p dapr`es 5.b. (le polynome est meme `a
coefficients entiers).
Partie 5. Pr
ecisions sur g (p)
18.a. On sait dapr`es le 7.c. que pi G /Hi ' pi G/H . En particulier, on
a:
l pi G/H = l pi G /Hi = l pi G l Hi ,
et
l Hi = l pi G l pi G/Hi .
Dautre part, dapr`es 12., on sait que pour tout j > i, l pj1 G l pj G = 0j .
Comme `a partir dun certain rang pj G = {0}, on a
X X
0j = l pj1 G l pj G = l pi G .
j>i j>i
8.2. CORRECTION 161
On a donc bien X
l(Hi ) = 0j j0 .
j>i
P 0
18.b. Si K est de cotype dans G, alors pour tout i, l(Ki ) = j>i j j0
dapr`es a., et on a bien
l(Ki1 ) l(Ki ) = 0i i0 .
Cette application est bien definie : si K H est de cotype dans G, alors pour
i1:
Ki1 Hi = K Hi1 Hi = K Hi = Ki
et l(Ki1 /Ki ) = 0i i0 dapr`es a.(condition necessaire).
Elle est injective car K = K0 .
Enfin, elle est surjective car si une chane (Li ) verifie les conditions imposees,
alors en posant K = L0 , K est un antecedent de (Li ) toujours grace `a a.(con-
dition suffisante).
Le nombre cherche est donc Card L.
Mais, pour tout i N :
Pi
l(H) l(Hi ) = k=1 l(Hk1 ) l(Hk )
Pi P 0 0
P 0 0
= k=1 j>k1 j( j ) (
j>k j j )
Pi 0 0
= (
k=1 k k ).
{0} = pr H pr1 H . . . H.
De plus, les inclusions precedentes sont strictes : supposons quil existe i dans
{0, . . . , r 1} tel que pi H = pi+1 H. On a i r 2 par definition de r. Alors
pi+1 H = pi+2 H. En effet, si x pi+1 H, on peut ecrire x = pi+1 y = p pi y. Alors
pi y pi H = pi+1 H, donc pi y secrit pi y = pi+1 z et finalement x = pi+2 z
pi+2 H. On montre alors facilement que pour j i, pj H = pi H, et ceci entre en
contradiction avec la definition de r.
On a donc en particulier pour i {0, . . . , r 1} : Card pi+1 H < Card pi H, et
par voie de consequence l(pi+1 H) < l(pi H), i.e l(pi+1 H) + 1 l(pi H). On en
deduit alors que
l(H) l(pr H) + r.
Donc r l(). Mais comme Card G = Card H Card G/H, on a l() = l()+l()
et on en deduit que r l() l().
Dautre part, on note que (i) (i+1) pour i {0, . . . , r1} : en effet, dapr`es la
question 8.c., le cotype de pi H dans G est le cotype de pi H/pi+1 H dans G/pi+1 H
et dapr`es la question 13., ce cotype est contenu dans le type de G/pi+1 H, qui
est (i+1) par definition.
Lentier r ne peut donc prendre quun nombre fini de valeurs, et lorsque r est
fixe, il est clair quil ny a quun nombre fini de partitions 1 , . . . , r1 telles que
1 . . . r1 .
Lensemble des RL-suites ((0) , . . . , (r) ) telles que (0) = et (r) = est bien
fini.
164 CHAPITRE 8. SESSION DE 1996
22.a. Notons A lensemble des RL-suites ((0) , . . . , (r) ) telles que (0) =
et (r) = . Pour U dans A, il y a gU (p) sous-groupes H de G de type et de
cotype tel que U (H) = U . De plus, si H est un sous-groupe de G de type
et de cotype , alors il est clair que U (H) A. On obtient donc :
X
g (p) = gU (p).
U A
Si chaque gU est polynomiale, il en sera donc de meme de g (p).
22.b. On a tout de suite pour tout i, pi H 0 = pi+1 H. Il en resulte immedia-
tement que
U (H 0 ) = ((1) , . . . , (r) ).
8.3 Commentaires
Denombrer : tel est le th`eme majeur du sujet de 1996. La premi`ere partie est
assez facile, bien que deroutante. Les parties suivantes melangent avec un certain
bonheur groupes commutatifs finis et espaces vectoriels de dimension finie sur
un corps fini. A ce sujet, les questions 6.a. et 6.b. sont des calculs classiques
que tout candidat serieux se doit de matriser. De meme, il faut savoir resoudre
la question 11., qui concerne des faits classiques sur les caract`eres des groupes
commutatifs finis.
Une certaine familiarite avec les quotients de groupes est indispensable pour
etre `a laise tout au long du sujet, notamment le fait capital que les sous-groupes
de G/H sont en bijection via la surjection canonique avec les sous-groupes de G
qui contiennent H. La plupart des questions sont abordables, mais certaines sont
veritablement ardues du point de vue combinatoire, et il faut de la perseverance,
voire de lentetement pour arriver au bout !
Bref, voil`a un sujet assez long et pas toujours tr`es facile qui testera `a fond
vos qualites de denombreur, ainsi que votre volonte. Bon courage !
166 CHAPITRE 8. SESSION DE 1996
Chapitre 9
Session de 1997
9.1 Sujet
167
168 CHAPITRE 9. SESSION DE 1997
9.2 Correction
I. Fonctions polyn
omes `
a valeurs enti`
eres.
1. On va demontrer le resultat demande par recurrence sur p N :
Si p = 1 il sagit juste de la definition de f .
Considerons p > 1 et supposons que pour tout n Z on ait :
p1
X
p1
p1 f (n) = (1)k f (n k).
k
k=0
p f (n) = ( p1 f )(n)
= p1 f (n) p1 f (n 1)
p1
X p1
X
p1 p1
= (1)k f (n k) (1)k f (n 1 k)
k k
k=0 k=0
p1
X X p
p1 0 p1
= (1)k f (n k) (1)k 1 0 f (n k 0 )
k k 1
k=0 k0 =1
p1
X Xp
p 1 p1
= (1)k f (n k) + (1)k f (n k)
k k1
k=0 k=1
p1
X
k p1 p1
= f (n) + (1) [ + ] + (1)p f (n p).
k k1
k=1
p1 p1 p
Comme k + k1 = k on obtient :
p
X
p
p f (n) = (1)k f (n k).
k
k=0
Pk (T ) = Pk (T ) Pk (T 1)
T (T 1) . . . (T k + 1) (T 1)(T 2) . . . (T k)
=
k! k!
(T 1) . . . (T k + 1)
= [T (T k)]
k!
(T 1) . . . (T k + 1)
=
(k 1)!
= Pk1 (T 1)
= Pk1 (T ) [Pk1 (T ) Pk1 (T 1)]
= Pk1 (T ) Pk1 (T ).
(Par definition une somme sur un ensemble vide dindices est nulle).
Il est bien evident que f0 = 0, ce qui prouve
Pk2la formule pour k = 0.
Fixons k > 0 et supposons que : fk1 = j=0 (1)(k2j) fj .
Alors on a :
fk = fk1 fk1
k2
X
= fk1 (1)(k2j) fj
j=0
k2
X
= fk1 + (1)(k1j) fj
j=0
k1
X
= (1)(k1j) fj .
j=0
k1
X
fk = (1)k+l+1 fl
l=0
k1
X
= (1)kl1 fl .
l=0
Cest justement la formule precedemment demontree.
Fixons maintenant p > 1 et supposons que :
kp+1
X
p1 p1+k+l k 1 l
fk = (1) fl .
p2
l=0
Alors on a :
p fk = ( p fk )
kp+1
X
p1+k+l k 1 l
= ( (1) fl )
p2
l=0
kp+1
X
p1+k+l k 1 l
= (1) fl ( est lineaire.)
p2
l=0
kp+1
X X l1
p1+k+l k 1 l
= (1) [ (1)l1j fj ]
p2 j=0
l=0
kp+1
X X l1
p1+k+l+l1j k 1l
= (1) fj
p2
l=0 j=0
kp+1
X X l1
k1l
= (1)p+k+j fj
p2
l=0 j=0
kp
X X k 1 l
kp+1
= (1)p+k+j [ ]fj
j=0
p2
l=j+1
kp
X X l0
kj2
p+k+j
= (1) [ ]fj
p2
j=0 l0 =p2
kp
X
p+k+j k j 1
= (1) fj .
j=0
p1
Pm
On a utilise pour finir la formule combinatoire suivante : q=n nq = m+1n+1 .
Ceci termine cette recurrence et donc la demonstration de la formule generale
annoncee. En particulier on note que p > k implique p fk = 0.
4.a. Si f F(Z, Z) provient du polynome P , il est clair que f provient
du polynome P . Il est alors evident que f P, lorsque f P. De plus pour
tout k N on a :
(T k ) = T k (T 1)k
X k
k
= Tk (1)kj T j
j=0
j
X k
k1
= (1)kj+1 T j .
j=0
j
9.2. CORRECTION 171
4.c. Puisque pour tout k N, degPk = k, la famille {Pk }kN est une base
du Q-espace vectoriel Q[T ]. Soit maintenant P Q[T ]P tel que f = fP et soit
p+1 p
p = degP . Il existe
Pp (a 0 , . . . , a p ) Q tel que P = k=0 ak Pk . Il est alors
clair que f = k=0 ak fk . Supposons que lon nait pas (a0 , . . . , ap ) Zp+1 et
considerons alors k0 = max{k [0, p] tel que ak / Z}. Alors il est clair que
Pp Pk0
k=k0 +1 ak fk P dapr` es 3.a., donc que k=0 ak fk P. Dapr`es a. (et une
Pk0
recurrence evidente) cela prouve que k0 ( k=0 ak fk ) P. Or en utilisant la
conclusion mentionnee `a la fin du 3.b. on obtient :
k0
X k0
X
k0 ( ak fk ) = ak k0 (fk ) = ak0 f0 .
k=0 k=0
Donc en fait ak0 f0 P et ak0 Z. Ceci est absurde donc (a0 , . . . , ap ) Zp+1 :
f admet bien une ecriture de Pla forme demandee. Pp
p
Supposons maintenant que k=0 nk fk = 0. Alors dapr`es 2.b., k=0 nk Pk = 0
dans P, donc `a fortiori dans Q[T ]. Comme {Pk }kN est une famille libre du Q-ev
Q[T ], les nk sont tous nuls : {fk }kN est une
Pp famille libre du Z-module P. Ceci
prouve quune ecriture sous la forme f = k=0 nk fk est necessairement unique.
4.d. On sait dej`a depuis le a. que si f P alors f P.
Reciproquement considerons f F(Z, Pp Z) telle que f P. Dapr`es c. il existe
(n0 , . . . , np ) Zp+1 tel que f = k=0 nk fk . On a demontre au 3.b. que fk =
fk + fk+1 donc on a :
p
X p
X
f = nk (fk + fk+1 ) = ( nk (fk + fk+1 )).
k=0 k=0
On en deduit que :
p
X
(f nk (fk + fk+1 )) = 0.
k=0
Ceci prouve quil existe m0 Z tel que pour tout n Z on ait :
p
X
f (n) nk (fk (n) + fk+1 (n)) = m0 .
k=0
Pp
cest-`a-dire f = m0 f0 + k=0 nk (fk +fk+1 ). Dapr`es 3.a. cela prouve que f P,
ce que nous voulions demontrer.
On a dej`a demontre au b. que si f P alors il existe p N tel que p f = 0.
Reciproquement supposons quil existe p N tel que p f = 0. En particulier
p f P. Comme on sait dej`a que si g P alors g P, une recurrence finie
triviale assure que f P.
Soit :
p
X
p
P (n1 ) = (1)p+1+k P (n1 + p k).
k
k=0
Pr
Il est egalement clair que {X11 . . . Xrr , i=1 i ai = n} en est une base. Puis-
quil sagit dune partie finie, Sn est de dimension finie.
2.a. Dans ce cas on a, compte tenu de la question precedente, pour tout
nZ:
r
X
dimSn = card({(1 , . . . , r ) Nr , i = n}).
i=1
[ r1
X
N (n, r) = card( {(1 , . . . , r1 ) Nr1 , i = n r })
r [0,n] i=1
n
X r1
X
= card({(1 , . . . , r1 ) Nr1 , i = n r })
r =0 i=1
(car l0 union est disjointe)
Xn
n r + r 2
= (par hypoth`ese de recurrence)
r =0
r2
Xn
k+r2
=
r2
n+r1
k=0
= r1 (formule combinatoire utilisee au I.3.b.).
n+r1
Ceci ach`eve la recurrence donc pour tout n Z, hS (n) = r1 .
2.b. Dans ce cas il est clair que hS (n) = 1 si a1 divise n, et hS (n) = 0 sinon.
3. En reprenant la base exhibee `a la question 1. on obtient que lon a pour
tout n Z :
r
X
r
hS (n) = card({(1 , . . . , r ) N , i ai = n})
i=1
[ r1
X
= card( {(1 , . . . , r1 ) Nr1 , i ai = n r ar })
r N i=1
0nr ar
X r1
X
= card({(1 , . . . , r1 ) Nr1 , i ai = n r ar }).
r N i=1
0nr ar
r1 Pr1
Mais {X11 . . . Xr1 0
, i=1 i ai = nr ar } est une base de Sn r ar
donc pour
tout n Z : X
hS (n) = hS 0 (n r ar ).
r N,0nr ar
9.2. CORRECTION 175
P0 P 0
P0 4. P(t)
= n0 =0 hS 0 (n0 )tn donc le terme general dindice m du produit
nar
(t) n=0 t est donne par la formule :
X
(hS 0 (n0 ) 1).
(n,n0 )N2 ,n0 +nar =m
X
Mais hS 0 (n0 ) peut se reecrire sous la forme suivante :
(n,n0 )N2 ,n0 +nar =m
X
hS 0 (m nar ).
nN,0mnar
III. Id
eaux homog`
enes et relations.
1.a. Debutons par une remarque generale dont nous ferons par la suite un
usage constant sans plus de commentaire. Pour tout n Z, n est un operateur
lineaire, et verifie la propriete suivante : si P est homog`ene alors n (P Q) =
P ndegP (Q).
Supposons que toutes les composantes homog`enes de P appartiennent `a I.
Alors P , qui est la somme de toutes ses composantes homog`enes, appartient
aussi `a I car une somme delements dun ideal est encore dans cet ideal.
Reciproquement supposons que P I :
Puisque I est homog`ene, il admet un syst`eme fini de generateurs homog` Ps enes,
que nous notons (P1 , . . . , Ps ). Il existe (F1 , . . . , Fs ) S s tel que P = i=1 Fi Pi .
Soit maintenant n N. On a :
s
X
n (P ) = n (Fi Pi ) (n est lineaire)
i=1
Xs
= ndegPi (Fi )Pi (les Pi sont homog`enes).
i=1
176 CHAPITRE 9. SESSION DE 1997
Reciproquement
donc en fait :
Ceci prouve que < X1 + X2 , X12 + X2 (X1 1) >=< X1 , X2 >, qui est un ideal
homog`ene par definition, car X1 et X2 sont bien evidemment homog`enes.
2.a. Sn est un sous-espace vectoriel de S. (II.1.)
I est un ideal de S, donc en particulier un sous-espace vectoriel de S.
Donc In = I Sn est encore un sous-espace vectoriel de S. Il est dans le sous-
espace vectoriel Sn , donc on peut le voir comme un sous-espace vectoriel de
Sn .
2.b. Soit I un ideal homog`ene de S et (P1 , . . . , Ps ) un syst`eme fini de
generateurs homog`enes de I. Un polynome homog`ene en une variable est un
monome donc pour tout i [1, s], il existe pi N tel que Pi = X pi . Soit
alors p = min{pi , i [1, s]}. On a pour tout i [1, s], Pi = X pi p X p donc
Pi < X p >. Ceci prouve que I < X p >. X p etant lun des Pi linclusion
u I =< X p >. Comme par ailleurs il est clair que
reciproque est evidente do`
p
pour tout p N, < X > est un ideal homog`ene de S, les ideaux homog`enes de
S sont tous les < X p >, p N.
2.c. Soit I =< X p > (voir b.).
Si 0 n < p, In = {0}, donc hS/I (n) = dimSn /In = dimSn = 1.
Si n p :
In = {X p P, P Snp }
= {X p (X np ), k}
= {X n , k}
= Sn .
Donc hS/I (n) = dimSn /In = dim{0} = 0.
3. A appartient au sous-module de relations
P
engendre par A1 , . . . , AM , donc
M
il existe (P1 , . . . , PM ) S M tel que A = j=1 Pj Aj . De meme on sait quil
9.2. CORRECTION 177
PM
existe (Q1 , . . . , QM ) S M tel que B = j=1 Qj Aj . Il est alors evident que :
M
X
A+B = (Pj + Qj )Aj
j=1
et que :
M
X
PA = (P Pj )Aj .
j=1
Il est clair que seul un nombre fini des Aj sont non nulles.
Montrons dabord que pour tout j Z, Aj est une relation :
N
X N
X
jdegFi (Ai )Fi = j (Ai Fi ) (les Fi sont homog`enes)
i=1 i=1
XN
= j ( Ai Fi )
i=1
= j (0) (A est une relation)
= 0.
Il est ensuite evident que pour tout i [1, N ], jdegFi (Ai ) est homog`ene avec
deg(jdegFi (Ai )Fi ) = j, qui est independant de i, ce qui prouve que Aj est une
relation homog`ene.
Enfin on a :
X X X
Aj = jdegF1 (A1 ), . . . , jdegFN (AN )
jZ jZ jZ
X X
= j1 (A1 ), . . . , jN (AN )
j1 Z jN Z
= (A1 , . . . , An )
= A.
Donc A est la somme des Aj , (toutes les sommes en jeu dans ce calcul sont bien
ur en realite finies), ce qui prouve que A est somme de relations homog`enes.
s
5.a. Soient A1 et B1 deux elements de p1 (RF ) et P un element de S. Il existe
(A2 , . . . , AN ) S N 1 et (B2 , . . . , BN ) S N 1 tels que A = (A1 , . . . , AN ) et
B = (B1 , . . . , BN ) soient des elements de RF . Il est clair qualors A+B RF et
que P A RF (ce que lenonce admet implicitement en parlant de la relation
A + B ou de la relation P A et en employant le terme de module). Donc
p1 (A + B) p1 (RF ) et p1 (P A) p1 (RF ). Comme p1 (A + B) = A1 + A2 et
p1 (P A) = P A1 , cela prouve que p1 (RF ) est un ideal de S. Supposons de plus les
Fi homog`enes. Alors dapr`es 4., on peut ecrire A comme une somme de relations
178 CHAPITRE 9. SESSION DE 1997
5.c. Montrons par recurrence sur N N que RF peut etre engendre par
un nombre fini de relations :
Si N = 1 et si A = (A1 ) RF , alors A1 F1 = 0. Comme F1 est non nul lintegrite
de S assure que A1 = 0 et RF est constitue uniquement de la relation nulle :
celle-ci engendre donc RF .
Si N > 1, et si le resultat est vrai pour N 1 :
Appelons R0F le module des relations entre F2 , . . . , FN . Par hypoth`ese de re-
currence on peut lengendrer avec un nombre fini de relations, par exemple
B 01 , . . . , B 0P . On pose pour tout k [1, P ], B 0k = (Bk,2 , . . . , Bk,N ). Il est alors
clair quen posant pour tout k [1, P ], B k = (0, Bk,2 , . . . , Bk,N ) on definit P
elements de RF . Soit maintenant A un element de RF dont limage par p1 est
nulle : A = (0, A2 , . . . , AN ). Il est clair que (A2 , . . . , AN ) R0F donc il existe
PP
(P1 , . . . , PP ) S P tel que (A2 , . . . , AN ) = k=1 Pk B 0k . On en deduit que : A =
PP
k=1 Pk B k . En invoquant le b. (dont on reprend egalement les notations), on a
obtenu un syst`eme fini de generateurs pour RF : cest A1 , . . . , AM , B 1 , . . . , B P .
Ceci ach`eve la recurrence.
N
X
(A1 , . . . , AN ) RF Ai Fi = 0
i=1
XN
Ai (ei ) = 0
i=1
XN
( Ai ei ) = 0 ( est K lineaire)
i=1
((A1 , . . . , AN )) = 0
(A1 , . . . , AN ) ker .
Donc RF = S N ker .
1.b. Dapr`es a., {A1 , . . . , AM } ker .
Considerons reciproquement (A1 , . . . , AN ) ker : dapr`es a., (A1 , . . . , AN ) est
un element de RF que lon note A. Par hypoth`ese il existe (P1 , . . . , PM ), un
PM
element de S M tel que A = j=1 Pj Aj . Les elements de S sont `a fortiori dans
K, donc A est combinaison K-lineaire des Aj , pour j [1, M ].
Ceci prouve que {A1 , . . . , AM } est un syst`eme generateur de ker (dans lespace
vectoriel K N ). En particulier card({A1 , . . . , AM }) dimker . Mais dune part
evidemment card({A1 , . . . , AM }) = M et dautre part dimker =dimK N 1 =
N 1 dapr`es le theor`eme du rang. Donc finalement M N 1.
2.a. Fixons j [1, M ]. Considerons les polynomes A1j , . . . , AN j . Comme Aj
est une relation homog`ene, ils sont tous homog`enes et les polynomes A1j F1 , . . . ,
AN j FN sont egalement homog`enes, qui plus est de meme degre que lon note j .
Puisque pour tout i [1, N ], degAij Fi = degAij +degFi on a j = degAij + di
soit degAij = j di .
2.b. Soit A une relation homog`ene. A = (A1 , . . . , AN ) avec pour tout i
[1, N ], Ai homog`ene. Notons i son degre ; il existe d N tel que pour tout
i [1, N ], i + di = d, car les Ai Fi sont tous de meme degre (justement ce
PM
d). Il existe (Q1 , . . . , QM ) S M tel que A = j=1 Qj Aj . De cette egalite on
PM
deduit que pour tout i [1, N ] on a : Ai = j=1 Qj Aij . En particulier pour
tout n N on a :
XM
n (Ai ) = n ( Qj Aij )
j=1
M
X
= n (Qj Aij )
j=1
XM
= n(j di ) (Qj )Aij
j=1
car les Aij sont homog`enes de degres j di dapr`es a.. Donc si n = i , cela
PM PM
donne Ai = j=1 i (j di ) (Qj )Aij = j=1 dj (Qj )Aij . Posons donc pour
tout j [1, M ], Pj = dj (Qj ). En particulier les Pj sont homog`enes. La
PM
formule precedente assure que pour tout i [1, N ], Ai = j=1 Pj Aij cest-`a-
PM
dire que A = j=1 Pj Aj .
180 CHAPITRE 9. SESSION DE 1997
Pj d1
3.a. Notons pour tout j [1, M ], A1j = aj,k Y k X (j d1 )k ce qui
k=0
est possible car dapr`es 2.a., A1j est homog`ene de degre j d1 . Choisissons
alors j0 [1, M ] tel que j0 =inf{j , j [1, M ] tel que aj,(j d1 ) 6= 0}. Posons
ensuite pour tout j [1, M ] different de j0 , j = (aj0 ,(j0 d1 ) )1 aj,(j d1 ) . On
a la relation :
Posons egalement A0j = Aj + j Y (j j0 ) Aj0 . (Ceci est licite car par definition
de j0 , Y (j j0 ) est bien un element de S.) Posons enfin A0j0 = Aj0 .
Il est clair que les A0j pour j [1, M ], sont des elements de RF car cest un
S-module comme il la ete remarque au III.
On a dapr`es 2.a., degAij = j di et :
Donc A0ij est homog`ene de degre j di et les A0ij Fi (pour i [1, N ]) sont tous
homog`enes de meme degre j , ce qui prouve que chacune des A0j est en fait une
relation homog`ene.
Si j 6= j0 on a :
Ceci prouve que A01j < X >, donc est divisible par X.
Enfin si A est un element quelconque de RF : il existe (P1 , . . . , PM ) S M tel que
PM P
A = j=1 Pj Aj . Posons si j 6= j0 , Qj = Pj et Qj0 = Pj0 j6=j0 j Y (j j0 ) Pj .
9.2. CORRECTION 181
Alors :
M
X X
Qj A0j = Pj (Aj + j Y (j j0 ) Aj0 )
j=1 j6=j0 X
+(Pj0 j Y (j j0 ) Pj )Aj0
X j6=j0 X
= Pj Aj + ( j Y (j j0 ) Pj )Aj0
j6=j0 j6=j0
X
+Pj0 Aj0 ( j Y (j j0 ) Pj )Aj0
j6=j0
M
X
= Pj Aj
j=1
= A.
Cela prouve que les A0j sont bien encore des generateurs de RF .
3.b. Soit i0 [1, N ] et appelons Pi0 la propriete suivante : RF peut etre
engendre par des relations homog`enes B 1 , . . . , B M telles que pour tout i i0 et
pour tout j > i, la i-`eme composante Bij de B j soit divisible par X. Il faut ici
demontrer PN , ce que nous allons faire en procedant par recurrence sur i0 pour
montrer quen fait Pi0 est vraie pour tout i0 [1, N ].
Si i0 = 1 : il suffit de considerer la famille {A01 , . . . , A0M } construite au a. et de
la reordonner pour placer A0j0 en premi`ere position.
Si i0 [1, N 1] et si Pi0 est verifiee : alors RF est engendre par des relations
homog`enes B 1 , . . . , B M telles que pour tout i i0 et pour tout j > i, la i-`eme
composante Bij de B j soit divisible par X. Si i0 M 1, il est clair que
Pi0 +1 est aussi verifiee (en prenant la meme famille de relations car en realite
on najoute pas de conditions supplementaires). On peut donc supposer que
i0 +1 < M . Interessons-nous au sous-module de RF des relations engendrees par
B i0 +1 , . . . , B M et notons le R. En appliquant la meme technique qu`a la question
a., il est clair que lon peut trouver B 0i0 +1 , . . . , B 0M , generateurs homog`enes de
R, et possedant de plus la propriete suivante : la (i0 + 1)-`eme composante de
B 0j est divisible par X, pour tout j [i0 + 2, M ]. De plus si j i0 + 1 et
i i0 alors la i-`eme composante Bij 0
de B 0j reste divisible par X car cest
une combinaison S-lineaire de polynomes divisibles par X (car la technique de
construction est celle du a.). La famille {B 1 , . . . , B i0 , B 0i0 +1 , . . . , B 0M } poss`ede
donc les proprietes requises pour pouvoir affirmer que Pi0 +1 est vraie.
3.c. Il y a ici une erreur dans lenonce :
considerons en effet F1 = Y et F2 = X. (Cas N = 2). Soit alors (P, Q) RF . On
a P Y + QX = 0. Do` u QX = P Y et en particulier Y divise QX. Du theor`eme
de Gauss on deduit que Y divise Q : Q = Y S. On montre de meme que P = XR.
On a alors (R + S)XY = 0 donc S = R : (P, Q) = (RX, RY ) = R(X, Y ).
Ceci prouve que (X, Y ) est un generateur (homog`ene) de RF . Donc en posant
B 1 = B 2 = (X, Y ) on obtient un syst`eme generateur de relations homog`enes
de RF (M = 2). Ce syst`eme verifie les conditions du b. car B12 = X est divisible
par X. Pourtant B22 = Y nest pas divisible par X, donc B 2 / XRF .
Cependant on peut corriger lenonce, au prix daccepter eventuellement une
permutation prealable dans le syst`eme {F1 , . . . , FN } (ce qui ne modifie pas la
nature des relations de RF , mais juste lordre des facteurs dans une relation) :
en effet posons k = max{p N tel que pour tout i [1, N ], X p |Fi }. Alors il
182 CHAPITRE 9. SESSION DE 1997
existe i0 [1, N ] tel que X k+1 ne divise pas Fi0 , et pour tout i [1, N ], X k
divise Fi . Reordonnons le syst`eme {F1 , . . . , FN } de sorte que Fi0 devienne le der-
nier. Cest `a present ce nouveau syst`eme que nous appelons {F1 , . . . , FN } (nous
supposerons que ce choix a ete opere au debut de cette partie, ce qui ne pose
aucun probl`eme comme pourra tr`es aisement le verifier un lecteur pointilleux).
Intoduisons `a present le syst`eme {F10 , . . . , FN0 } o`u pour tout i [1, N ], Fi0 designe
le quotient de Fi par X . Par choix de k, {F1 , . . . , FN0 } S N et X ne divise
k 0
PN 1
Par definition de R0 , j=1 Pj B j R0 . Dapr`es le 3.c., pour tout j [N, M ],
il existe B 0j RF tel que B j = XB 0j . On a :
M
X M
X M
X
Pj B j = Pj XB 0j = X( Pj B 0j ).
j=N j=N j=N
PM PM
Or j=N Pj B 0j RF puisque B 0j RF , donc j=N Pj B j XRF .
Si n 1 et si le resultat est vrai pour n alors A = A0 + X n B o`
u A0 R0 et
B RF . Puisque B RF le cas n = 1 permet daffirmer quil existe B 0 R0
et C RF tels que B = B 0 + XC. Alors :
Chaque terme de la seconde somme est nulle par choix de n donc en fait :
N
X 1
Aik = degAik (Pj Bij )
j=1
N
X 1
= degAik degBij (Pj )Bij
j=1
car les Bij sont homog`enes.
N
X 1
= Dk j0 (Pj )Bij .
j=1
PN 1
En particulier pour tout i [1, N ], Qi = j=1 Rj Cij . Puisque (Q1 , . . . , QN )
ker , on voit que pour tout i [1, N ], Qi est homog`ene de degre n di ce qui
secrit Qi = ndi (Qi ). On en deduit que :
N
X 1
Qi = ndi ( Rj Cij )
j=1
N
X 1
= ndi (Rj Cij )
j=1
N
X 1
= ndi (j di ) (Rj )Cij
j=1
dapr`es II.2.a..
Or hS/I (n) = dimSn /In = dimSn dimIn = n+1
1 dimIn . Donc on a :
X N NX1
n+1 n di + 1 n j + 1
hS/I (n) = + .
1 i=1
1 j=1
1
Donc si n n0 :
N
X N
X 1
hS/I (n) = (n + 1) (n di + 1) + (n j + 1)
i=1 j=1
N
X N
X 1
= n + 1 Nn + di N + (N 1)n j + (N 1)
i=1 j=1
N
X N
X 1
= di j .
i=1 j=1
Cest une constante (i.e. cest independant de n). Il est donc clair que hS/I P
car il suffit de prendre pour g cette constante, dans la definition de P donnee
au I..
V. Id
eaux mon
omiaux.
1.a. Precisons tout de suite que lensemble des monomes de S forme une
base de S. Ce fait revet une importance capitale dans cette partie.
Si m est divisible par lun des monomes m1 , . . . , ms , il est clair que m I car
I est un ideal.
s
Reciproquement supposons que m I : il existe
P P (P1 , . . . , Ps ) S tel que m =
s
ecrivons Pi = ti Ti t piti la decomposition de
i=1 Pi mi . Fixons i [1, s] et
Pi en somme de ses termes (i.e. on decompose Pi suivant
P la base des monomes).
Puisque mi est un monome, il est immediat que ti Ti ti (piti mi ) est la de-
composition de Pi mi en somme de ses termes. On a :
s X
X
m ti (piti mi ) = 0.
i=1 ti Ti
Mais pour tout i [1, s], pour tout ti Ti , piti mi est un monome, donc cette
relation est en fait une combinaison lineaire nulle de monomes. Supposons que
pour tout i [1, s], pour tout ti Ti , piti mi 6= m. Alors cette combinaison
lineaire est non triviale (le coefficient affecte `a m vaut 1) : cest absurde car
puisque la famille des monomes est une base de S, elle est en particulier libre.
Donc il existe i0 [1, s] et ti0 Ti0 tels que pi0 ti0 mi0 = m. En particulier m est
divisible par le monome mi0 .
1.b. Si chacun des termes de P appartient `a I, alors il est clair que P I
car I est un ideal.
Reciproquement
Ps supposons que P I : il P existe (P1 , . . . , Ps ) S s tel que
P = i=1 Pi mi . Ecrivons encore que Pi = ti Ti ti piti comme au a.. Alors
Ps P
P = i=1 ti Ti ti (piti mi ) est une ecriture de P comme combinaison lineaire
de termes (mais pas forcement les siens) car les mi sont des monomes. Si
dans cette somme on regroupe les termes qui ont meme monome associe, alors
on obtient la decomposition de P comme somme de ses termes. On voit donc que
chacun des termes de P est une combinaison S-lineaire des monomes m1 , . . . , ms ,
et est donc un element de I.
9.2. CORRECTION 187
1.c. Dabord puisque I est un ideal, il est clair que J est egalement un ideal.
En effet si (P, Q) J 2 alors (P + Q)m = P m + Qm I car (P m, Qm) I 2 et
si (P, Q) S J alors (P Q)m = P (Qm) I car Qm I.
Ensuite posons MI = {p tel que p est un monome avec pm I}, et soit
J 0 lideal engendre par les elements de MI . Cest un ideal monomial car il
admet le syst`eme de generateurs MI , qui est forme de monomes. (Le lecteur
sinqui`ete peut-etre du fait que ce syst`eme soit infini ; mais la definition donnee
ici dun ideal monomial ne suppose pas quil doive sagir dun syst`eme fini, et de
toute mani`ere il peut toujours en etre ainsi car S est noetherien.) Par definition
MI J donc J 0 J.
Reciproquement P soit P J et ecrivons sa decomposition comme P somme de ses
termes : P = tT t pt . Alors puisque m est un monome, P = tT t (pt m)
est la decomposition de P m comme somme de ses termes. Comme P J,
P m I et donc dapr`es b., t (pt m) I pour tout t T . Cela signifie que
pour tout t T , pt m I, et donc que pt MI . Ceci prouve que P J 0 , donc
J J 0.
Finalement J = J 0 donc J est monomial.
2. Dabord il est clair que I I 0 est un ideal.
Posons ensuite pour tout (i, j) [1, s] [1, t], mij =ppcm(mi , m0j ) et soit J
lideal engendre par tous les monomes mij . Cest bien s ur un ideal monomial.
Soit m un monome de J. Il est divisible par un mi0 j0 dapr`es 1.a.. Donc il est
divisible par mi0 et par m0j0 puisque mi0 j0 en est un multiple commun ; on en
deduit quil appartient `a I et `a I 0 : m I I 0 . Mais puisque J est monomial,
il est engendre par les monomes quil contient. On vient donc de montrer que
I I 0 contient un syst`eme generateur deP J, ce qui assure linclusion J I I 0 .
Reciproquement soit P I I 0 et P = tT t pt sa decomposition en somme
de ses termes. En particulier P I qui est monomial, donc dapr`es 1.b. pour
tout t T , pt I. Fixons t0 T : pt0 I. Alors dapr`es 1.a. il existe i0 [1, s]
tel que mi0 divise pt0 . De meme puisque P I 0 , pt0 I 0 et il existe j0 [1, t]
tel que m0j0 divise pt0 . Donc pt0 est un multiple commun `a mi0 et m0j0 . Or mi0 j0
est leur ppcm donc pt0 est egalement un multiple de mi0 j0 : pt0 J. Comme t0
est quelconque, ceci prouve que P J, donc I I 0 J.
Finalement I I 0 = J, donc I I 0 est bien monomial.
3. Si n 0, il est clair que In = {0} donc hS/I (n) = 0 si n < 0 et hS/I (0) = 1.
1 r
Si n > 0, etudions lespace vectoriel In : la famille Pr des X1 . . . Xr o` u les
r
(1 , . . . , r ) sont les elements de N qui verifient i=1 i = n et il existe i0
[1, s] tel que i0 > 0, en est une base. Pourquoi ?
Dabord cette famille est evidemment incluse dans In .
Ensuite cest une famille de monomes distinctsP donc elle est libre.
Enfin considerons P In , et ecrivons P = tT t pt sa d ecomposition en
somme de ses termes. I est monomial par definition donc dapr`es 1.b. on a
pour tout t T , t pt I, donc pt I. Comme pour tout t T , pt est un
monome on a dapr`es 1.a. : pour tout t T , il existe i(t) [1, s] tel que Xi(t) |pt .
Donc pt secrit X11 . . . Xrr o` u (1 , . . . , r ) Nr et il existe i0 [1, s] tel que
i0 > 0 (prendre i0 = i(t)). De plus t pt est un terme de P qui Prest un polynome
homog`ene de degre n, donc le degre du monome pt est n : i=1 i = n. Donc
notre famille est aussi generatrice de In .
Comme par ailleurs Pr la famille {X11 . . . Xrr } o` u (1 , . . . , r ) est un element de
r
N qui verifie i=1 i = n, est une base de Sn , alors en prenant le complementai-
188 CHAPITRE 9. SESSION DE 1997
re de notre base de In dans cette famille on obtient une base dun suppl ementaire
P r
de In dans Sn : la famille {X11 . . . Xrr } o`
u (1 , . . . , r ) Nr verifie i=1 i =
n et pour tout i [1, s], i = 0 est une base dun supplementaire de In dans
Sn . Ce supplementaire etant isomorphe `a Sn /In , la dimension de Sn /In est le
cardinal de cette derni`ere base. Mettant `a part le cas s = r qui est evident
s+1
(hS/I (n) = 0), on constate donc quen posant S 0 = k[Xs+1 , . . . , Xrr ] on a
n+rs1
hS/I (n) = hS 0 (n). Or dapr`es II.2.a., hS 0 (n) = rs1 . Donc hS/I (n) =
n+rs1
rs1 . En utilisant les formules e tablies au I.3.a., ceci prouve que si n 1,
hS/I (n) = frs1 (n + r s 1). Toujours dapr`es I.3.a., frs1 P donc
hS/I P .
4.a. Considerons P Snd . Comme m est un monome, donc homog`ene, de
degre d, P m Sn . Cela a donc un sens de considerer lapplication suivante :
Snd Sn /In
P 7 P m.
soit :
t
X
degXj + degm0i N.
i=2
Il suffit donc dappliquer lhypoth`ese de recurrence pour prouver que hS/IL0
P .
m0
Pour tout i [1, t] on pose m00i = Xji si Xj |m0i et m00i = m0i sinon. On consid`ere
ensuite J 0 =< m001 , . . . , m00t >.PIl est clair que J 0 (L : Xj ) = JL . Reciproque-
ment considerons P JL et tT t pt sa decomposition comme somme de ses
termes. Dapr`es 1.c., JL est monomial donc pour tout t T , pt JL : Xj pt L.
Fixons t0 T . Dapr`es 1.a. il existe i1 [1, t] tel que m0i1 |Xj pt0 . Si Xj |m0i1 alors
cela signifie exactement que Xj m00i1 |Xj pt0 donc m00i1 |pt0 . Sinon Xj et m0i1 sont
premiers entre eux donc m0i1 |pt0 (theor`eme de Gauss) cest-`a-dire exactement
(dans ce cas) m00i1 |pt0 . Quelle que soit la situation on a donc montre que pt0 J 0 .
Puisque t0 etait quelconque cela assure que P J 0 ce qui prouve que JL J 0
et finalement JL = J 0 .
Mais pour tout i [1, t], degm00i degm0i et meme degm001 < degm01 car Xj |m01 .
Pt 00
Pt 0
Donc i=1 degmi < i=1 degmi N + 1. Il suffit dappliquer ` a nouveau
lhypoth`ese de recurrence pour obtenir que hS/J 0 P cest-`a-dire hS/JL P .
Il est clair que n 7 hS/JL (n 1) est alors aussi dans P .
De la definition de P donnee au I. et de I.2.a. on tire facilement que P est
un sous-anneau de F(Z, Z) donc () prouve que hS/L P , ce qui ach`eve la
recurrence.
5.a. On va dabord montrer le lemme suivant : si I et J sont deux ideaux
homog`enes alors :
Il est evident que est lineaire, que ker = {0} et que im ker . Prenons
donc (P, Q) dans ker ; P +Q = 0 donc il existe R S tel que (P, Q) = (R, R).
Puisque P et Q sont homog`enes de degre n, R Sn . Puisque (P, Q) I J,
R I J. Donc R (I J)n . Enfin puisque (P, Q) = (R, R), (P, Q) =
(R), ce qui prouve ker im et donc im = ker . Finalement realise un
isomorphisme deL(I J)n sur ker donc dimker = dim(I J)n .
Comme dim(In Jn ) = dimIn + dimJn , lapplication du theor`eme du rang `a
donne :
Dune part il est clair que I1 + I2 = I0 et dautre part si (i, j) [1, s] [s + 1, r],
on a ppcm(Xi , Xj ) = Xi Xj donc en reprenant la demonstration effectuee au 2.
on constate que I = I1 I2 .
Notre lemme applique `a I1 et I2 nous permet donc decrire que :
soit :
hS/I = hS/I1 + hS/I2 hS/I0 .
On utilise le resultat de 3. pour estimer les trois termes de cette expression de
hS/I ; si n N , on a :
hS/I1 (n) = n+r+s1
rs1 ,
n+r(rs)1
hS/I2 (n) = r(rs)1
et
hS/I0 (n) = 0.
Pp
5.b. Introduisons r = j=1 (kj + 1) et pour tout j [1, p], posons :
j1
X j
X
Ij = [( (kl + 1)) + 1, ( (kl + 1))].
l=1 l=1
Le sens du mot construire nest pas forcement tout `a fait clair et peut-etre
attendait-on un syst`eme explicite de generateurs monomiaux pour I 0 . Le lecteur
se convaincra facilement quun tel syst`eme est (par exemple) lensemble des
Xi Xi0 verifiant cette propriete : si j est tel que i Ij , alors i0
/ Ij .
6.a. Remarque : on suppose dans toute cette question que lordre lexico-
graphique est en effet un ordre, ce que semble admettre implicitement lenonce
par le choix de cette terminologie.
Puisque m = m on a m m, et donc est une relation reflexive.
Soient m et m0 tels que m m0 et m0 m. De m m0 on tire degm
degm0 , et de m0 m on tire degm0 degm, donc degm = degm0 . On obtient
alors (1 , . . . , r ) (10 , . . . , r0 ) et (10 , . . . , r0 ) (1 , . . . , r ) pour lordre
lexicographique. Lantisymetrie de cet ordre prouve alors que (1 , . . . , r ) =
u m = m0 ce qui prouve que est une relation antisymetrique.
(10 , . . . , r0 ) do`
Soient m, m , et m00 tels que m m0 et m0 m00 . Si degm > degm00 alors on
0
a bien m m00 . Sinon degm degm00 . Mais on sait que degm degm0 (car
m m0 ) et de meme degm0 degm00 . Donc dans ce cas degm = degm0 =
degm00 . Il suffit alors dinvoquer la transitivite de lordre lexicographique pour
obtenir celle de .
Tout ceci prouve que est une relation dordre.
Pour montrer que cet un ordre total, on prend deux monomes m et m0 et il
sagit de montrer quils sont comparables :
Si m = m0 alors m m0 (par exemple). Donc on peut supposer m 6= m0 .
Si degm 6= degm0 , alors degm > degm0 ou degm0 > degm. Dans le premier cas
m m0 , et dans le second m0 m. On peut donc supposer que degm = degm0 .
Puisque m 6= m0 , {i [1, r], i 6= i0 } est non vide. On peut donc en considerer
le plus petit element i0 . On a alors i0 > i0 0 ou i0 0 > i0 . Dans le premier cas
m m0 , et dans le second m0 m. (On vient juste de reexpliquer pourquoi
lordre lexicographique est total.)
6.b. Supposons que mm00 = m0 m00 . Alors (mm0 )m00 = 0. Comme m00 6= 0,
m = m0 . Absurde car m > m0 . Donc mm00 6= m0 m00 . Supposons que m0 m00 = m0 .
Alors m0 (m00 1) = 0. Comme m0 6= 0 et m00 6= 1, ceci aussi est absurde, et
m0 m00 6= m0 . Il suffit donc de montrer que mm00 m0 m00 m0 :
(i) Comme m00 6= 1, degm00 1 do`
u deg(m0 m00 ) = degm0 + degm00 > degm0 .
0 00 0
Cela prouve que m m m .
(ii) On a m > m0 , donc deux cas peuvent se presenter : soit on a degm >
degm0 , soit on a degm = degm0 et si i0 =min {i [1, r], i 6= i0 } (qui
existe car m 6= m0 ), i0 > i0 0 . Dans le premier cas deg(mm00 ) = degm+
degm00 > degm0 + degm00 = deg(m0 m00 ), donc mm00 m0 m00 . Dans le se-
+00 +00 0 +00 0 +00
cond on ecrit mm00 = X1 1 1 . . . Xr r r et m0 m00 = X1 1 1 . . . Xr r r .
On a deg(mm00 ) = deg(m0 m00 ) et :
i0 = min{i [1, r], i + i00 6= i0 + i00 },
avec i0 + i000 > i0 0 + i000 . Donc mm00 m0 m00 .
Il est facile de verifier (recursivement) que lon a ainsi construit une suite
decroissante densembles non vides. Soit mr Mr . On note :
(r )1
mr = X1 . . . Xr(r )r .
nombre fini de monomes qui ont un degre n donne (ce nombre vaut dimSn ),
donc seul un nombre fini de monomes ont un degre inferieur `a celui de m, ce
qui assure le resultat demande.
8.a. Soit m J un monome. Puisque
P m J, il existe (P1 , . . . , Ps ) S s
s
et (Q1 , . . . , Qs ) I s tels que m = i=1 Pi inQi . Quitte `a multiplier les Pi par
des constantes on peut supposer que les inQi sont des monomes. Posons donc
mi = inQi . Alors m < m1 , . . . , ms >. Dapr`es 1.a., il existe i0 tel que mi0 |m.
Posons m0i0 = mmi et considerons Q0i0 = m0i0 Qi0 . Puisque Qi0 I, Q0i0 I.
0
Montrons que son terme initial est m (ce qui prouvera le resultat demande) :
soit m0 un monome de Qi0 different de mi0 : alors mi0 > m0 . Si m0i0 6= 1, on
tire de 6.b. que m0i0 mi0 > m0i0 m0 . Comme lensemble des monomes associes aux
termes de Q0i0 est {m0i0 m0 , m0 monome associe `a un terme de Qi0 }, on en deduit
que m0i0 mi0 est le terme initial de Q0i0 . Il est clair que ce resultat est encore vrai
si m0i0 = 1. Enfin m0i0 mi0 = m, donc on a le resultat.
8.b. Remarque : en notant in(P inP ) < inP , lauteur du probl`eme confond
abusivement termes et monomes associes. Il a raison de le faire, et `a partir de
maintenant nous ferons de meme le cas echeant ! Ceci dit cette question est
facile : en effet (P inP ) est non nul ; si m est un terme quelconque de (P inP )
cest aussi un terme de P , donc on a inP m. De plus inP nest pas un terme de
(P inP ) donc inP 6= m. Ceci prouve que inP > m. Il suffit alors de considerer
m = in(P inP ), qui est en particulier un terme de (P inP ).
8.c. Supposons que M0 ne soit pas un syst`eme libre du k-espace vectoriel
S/I. On peut donc trouver une combinaison lineaire nulle mais non triviale
0
entre elements de M Ps: il existe (1 , . . . , s ) (k )s , (m01 , . . . , m0s ) M0s (tous
0 s
distincts) tels que i=1 i mi = 0S/I . Soit (m1 , . . . , ms ) M tel que pour
tout i [1, s], m0i = mi o` u P designe la classe de P S, dans S/I. On a alors
194 CHAPITRE 9. SESSION DE 1997
Ps Ps Ps Ps
i=1 i m0iP= i=1 i mi = i=1 i mi donc i=1 i mi = 0S/I . Ceci prouve
s
que P = i=1 i mi I. Il est facile de montrer r ecursivement, en utilisant
6.c., que lon peut reindexer les mi de mani`ere `a avoir ms ms1 . . . m1 (on
commence par choisir le plus petit dentre eux, qui deviendra m1 , puis `a chaque
etape on choisit le plus petit de ceux qui restent). De plus puisque les m0i sont
distincts, les mi le sont egalement. Donc en fait ms > ms1 > . . . > m1 . Ceci
prouve que s ms =inP . Or puisque les mi (qui sont libres dans S) sont distincts
et les i non nuls, P 6= 0. Donc s ms J, do` u ms J. Mais ms M donc
ms / J. Cest absurde donc M0 est un syst`eme libre de S/I.
Ps
de S/I. Cela signifie que P = i=1 i mi + Q avec Q I. Donc :
s
X
n (P ) = i n (mi ) + n (Q).
i=1
Ps
Comme P Sn on a en fait P = i=1 i n (mi ) + n (Q). De plus I est un
ideal homog`ene donc dapr`es III.1.a., n (Q) In . Notre egalite passe donc au
quotient de la mani`ere suivante :
s
X
n n
P = i n (mi ) .
i=1
n
Or pour tout i dans [1, s], n (mi ) = 0 ou mi . Donc les n (mi ) sont soit nuls,
soit des elements de M0n ce qui prouve la propriete annoncee.
On deduit de tout ceci que dim(Sn /In ) = card M0n , donc hS/I (n) = card(M0n ).
n
Considerons maintenant (m, m0 ) (Mn )2 tel que mn = m0 . Alors m m0
In I. Si m 6= m on a dej`a explique quon obtient une absurdite, donc m = m0 .
0
Ceci prouve que card(Mn ) = card(M0n ), dont on tire quen fait hS/I (n) =
card(Mn ).
Mn est lensemble des monomes de degre n qui nappartiennent pas `a J. Nous
appelons alors M00n lensemble des monomes de degre n qui appartiennent `a J. Il
est clair que Mn M00n est une base de Sn , et quil sagit dune union disjointe.
Donc card(Mn )+ card(M00n ) = dimSn , cest-`a-dire quen fait on dispose de le-
galite : card(Mn ) = dimSn card(M00n ).
Montrons que M00n est une base de Jn .
Dabord cest une famille libre car elle est composee dePmonomes.
Ensuite cest une famille generatrice : soit P Jn et tT t pt sa decom-
position en somme de ses termes. Pour tout t T , degpt = n car P Sn . De
plus P J donc pour tout t T , pt J dapr`es 1.b. car J est monomial.
(Remarque : en toute rigueur pour appliquer les resultats de 1. ou 4., il faudrait
que J soit engendre par un nombre fini de monomes, mais on sait quen fait
u pt M00n .
cest le cas car S est noetherien.) Donc pour tout t T , pt Jn , do`
00
En particulier on en deduit que card(Mn ) = dimJn .
Donc en fait card(Mn ) = dimSn dimJn = dim(Sn /Jn ) = hS/J (n).
Finalement on a obtenu que hS/I (n) = hS/J (n). Comme cette relation est
vraie pour tout n, hS/I = hS/J . On conclut en remarquant que puisque J est
monomial on a dapr`es 4.b. (cf remarque precedente), hS/J P .
9.3 Commentaires
Ce probl`eme se fixe lobjectif de demontrer un cel`ebre theor`eme de Hilbert
apr`es avoir familiarise le candidat avec les notions relatives `a son enonce et `a sa
signification :
Si I est un ideal homog`ene de K[X1 , . . . , Xr ] et si pour tout entier n, hI (n)
designe la codimension de In (i.e. les elements homog`enes de degre n de I) dans
(K[X1 , . . . , Xr ])n (i.e. les elements homog`enes de degre n dans K[X1 , . . . , Xr ])
alors la fonction hI est polynomiale pour n grand.
Precisons que le polynome en question est appele traditionnellement polynome
de Hilbert de lideal I par les geom`etres algebristes.
196 CHAPITRE 9. SESSION DE 1997
Session de 1998
10.1 Sujet
197
198 CHAPITRE 10. SESSION DE 1998
10.2 Correction
I.
1. Construisons la suite (in )nN par recurrence.
On prend i0 quelconque dans I.
Supposons avoir construit i0 , . . . , in : soit O le centre de Cin . Comme (Ci )iI
est une partition de E, il existe un unique j I tel que O Cj . On a alors
Cj Din . En effet Cj Cin = cest `a dire Cj E Cin et comme Cj est
connexe, Cj est inclus dans lune des deux composantes connexes de E Cin .
Puisque O Cj , on a Cj Din ce qui entrane Dj Din . Soit O0 le point de
Cj diametralement oppose `a O : kO O0 k = 2rj < rin car O0 Din . On prend
alors in+1 = j.
2. Il sagit dune intersection decroissante de fermes non vides dont le
diam`etre tend vers 0 (on montre facilement par recurrence que pour tout n 0,
rin 2n ri0 ) dans un espace complet. Dapr`es le theor`eme des fermes embotes,
on sait que nN Din est un singleton {P }.
|R R0 | kO O0 k R + R0 .
II.
1. ""
" !
rp
r !!
p
"
!
"
!
!
"
`
a
ba```
rq
bar
q
``
baaa
b
bb
Distinguons deux cas.
10.2. CORRECTION 199
Dapr`es 2., on peut recouvrir S(O, r) {pr , qr } par une famille Cr de cercles
disjoints. Les cercles de Cr sont disjoints des Cm (m 0) car pr et qr sont les
deux seuls points dintersection de S(O, r) et de nN Cn . De plus, pour r 6= r0 ,
Cr et Cr0 sont disjointes 0
S car S(O, r) S(O, r ) = . Enfin, on note que O C0
et que E {O} = r>0 S(O, r) donc E est recouvert par la famille de cercles
disjoints
[ [
Cr Cn .
r>0 nN
III.
On notera E = (e1 , . . . , en ) la base canonique de Rn ; Mat (x1 , . . . , xn ) la
matrice dont les vecteurs colonnes sont les coordonnees des vecteurs x1 , . . . , xn
dans la base ; Mat(f, , 0 ) la matrice representative de lapplicaton lineaire
f dans les bases et 0 .
1. Pour 1 i n, notons M ei = e0i . Comme M GLn (R), E 0 =
(e01 , . . . , e0n )
est une base de Rn . Orthonormalisons cette base pour le produit
scalaire usuel sur Rn : on obtient une base orthonormee E 00 = (e001 , . . . , e00n ) et
on a immediatement par recurrence Vect(e001 , . . . , e00i ) = Vect(e01 , . . . , e0i ) pour
tout i = 1, . . . , n. Il en resulte que T1 = MatE 00 (e01 , . . . , e0n ) est triangulaire
superieure. Comme E 00 est orthonormee, les coefficients diagonaux de T1 sont
egaux `a he0i , e00i i > 0. On a alors
4. Appelons cette application. Pour M GLn (R), il est clair que M (Zn )
est le reseau dont une base est (M e1 , . . . , M en ) car
Xn n
X
M (a1 , . . . , an ) = M ( ai ei ) = ai M (ei ).
i=1 i=1
d1 (M )2 (1 (p + t)2 ) d2 (M )2
10.2. CORRECTION 203
2
d1 (M ) d2 (M ).
3
Il est clair quon a aussi A GLn (Z) car det A = det A0 (cf 2.). On a
d1 (M ) b2 . . . bn
0
DT A = .. ,
. T 0 A0
0
D,
Par unicite (cf 1), la decomposition dIwasawa de M A est donc (K, T).
204 CHAPITRE 10. SESSION DE 1998
On obtient donc
d1 (M )2 2 n1
() 3 n1 = .
2
d1 (M ) 2 3
Pour montrer que () > 0, il suffit de montrer que m() > 0. Pour cela,
nous allons montrer que la borne inferieure definissant m() est atteint en a
{0}. Si ce nest pas le cas, pour tout a {0}, il existe a0 {0}
tel que ka0 k < kak. On peut donc trouver une suite (an )nN bornee delements
tous distincts de ce qui contredit le resultat de 6.
n
X
13. Si (p1 , . . . , pn ) Zn {0}, k(p1 , . . . , pn )k2 = p2i 1 et kek = 1
i=1
donc m(Zn ) = 1. Dautre part, il est clair que In est dans lelement de Hn
10.2. CORRECTION 205
Comme aj,j = 1, cela definit par une recurrence decroissante les coefficients de
la j-i`eme colonne de A qui permettent de satisfaire aux conditions posees pour
la j-i`eme colonne de T A. On fait bien s
ur ce travail pour tout j = 2, . . . , n. Pour
la matrice A obtenue, M A Sn et n (M A) = M.
206 CHAPITRE 10. SESSION DE 1998
IV.
1. Soit V un ouvert de Rn . Il existe U un ouvert de GLn (R), tel que V =
n (U ). On a
n1 (V ) = {M GLn (R); n (M ) n (U )}
= {M[ GLn (R); M A = vB, o` u A, B GLn (Z), v U }
= U A.
AGLn (Z)
On remarque que pour tout A GLn (Z), U A est un ouvert de GLn (R) car
cest un translate de louvert U . Lensemble n1 (V ) est donc une intersection
douvert donc cest un ouvert de GLn (R). Ceci est valable pour tout ouvert V
donc n est continue.
Supposons Rn non separee. Il existe , 0 Rn tels que 6= 0 et pour tous
ouverts U , V de GLn (R) tels que n (U ) et 0 n (V ), on a
n (U ) n (V ) 6= .
Soient M , M 0 GLn (R) telles que n (M ) = et n (M 0 ) = 0 . Pour tout
p N? , on a donc
n (B(M, 1/p)) n (B(M 0 , 1/p)) 6= ,
o`
u B(M, 1/p) est la boule ouverte de centre M et de rayon 1/p dans GLn (R). On
peut donc trouver Mp B(M, 1/p) et Mp0 B(M 0 , 1/p) telles que n (Mp ) =
n (Mp0 ). On a donc Mp1 Mp0 GLn (Z). Il est clair que Mp converge vers M
et que Mp0 converge vers M 0 dans GLn (R). Comme lapplication (A, A0 ) 7
A1 A0 est continue donc Mp1 Mp0 converge vers M 1 M 0 . Or GLn (Z) est ferme
2 2
dans GLn (R) car on peut le voir comme Zn (ferme dans Rn ) intersecte avec
det1 ({1, 1}) (ferme dans GLn (R) car det est continue). On a donc M 1 M 0
GLn (Z) cest `a dire n (M ) = n (M 0 ) ce qui est absurde.
2. Soit O un ouvert de R. Supposons avoir montre que
1 (O) = n (| det |1 (O)).
Comme | det | est continue sur GLn (R), | det |1 (O) est ouvert dans GLn (R).
Puisque n est ouverte, n (| det |1 (O)) est ouvert dans Rn . Ceci prouve que
1 (O) est ouvert do`
u la continuite de .
Montrons legalite annoncee.
Considerons 1 (O) et soit M GLn (R) telle que = n (M ). Par
definition de (voir 5.), | det M | = () O donc M | det |1 (O) et
n (| det |1 (O)).
Considerons n (| det |1 (O)), il existe M | det |1 (O) telle que =
n (M ). Or () = | det M | O donc 1 (O).
3. Lapplication
GLn (R) R?+
M 7 kM 1 k
est continue comme composee dapplications continues. Comme U est compact,
son image par cette application est bornee :
> 0, M U, kM 1 k .
10.2. CORRECTION 207
U = {P Mn (R), kM P k }.
est inclus dans GLn (R) et cest un compact de Mn (R) en tant que ferme borne
donc U est un compact pour la topologie induite sur GLn (R). Par la question
precedente, il existe c > 0 tel que
P U, x Rn , kP xk ckxk.
m() kM z 0 k et m(0 ) kM 0 zk
Or
kM z 0 k = kM 0 z 0 + (M M 0 )z 0 k m(0 ) + kz 0 k
et de meme kM 0 zk m() + kzk.
Il vient : m(0 ) m() kzk. De meme, m() m(0 ) kz 0 k. En
choisissant suffisamment petit, M 0 est un element de U . On a alors kz 0 k
1 0 0
c kM z k. Puis
m() m(0 ) kM 0 z 0 k m(0 ).
c c
Ainsi, m() m(0 ) +c m().
La fonction m est donc continue au point .
Dapr`es 2., est continue. Comme elle ne sannule pas sur Rn , il en resulte
immediatement que est continue.
5. Soit Y une partie fermee de Sn .
Supposons quil existe > 0 et > 0 tels que
M Y, d1 (M ) et dn (M ) .
Soit (Mp )pN une suite delements de Y. Pour tout p N, (Kp , Dp , Tp ) est la
decomposition dIwasawa de Mp . Puisque On (R) est compact, il existe K
On (R) et strictement croissante de N dans N telle que K(p) K. Len-
semble des matrices triangulaires superieures `a coefficients diagonaux egaux `a 1
et `a coefficients hors-diagonaux de valeur absolue inferieure ou egale `a 1/2 est
compact car homeomorphe `a [1/2, 1/2]n(n1)/2 donc il existe T de ce type et
208 CHAPITRE 10. SESSION DE 1998
M Y, d1 (M ) .
Lapplication
GLn (R) R?+
M 7 | det M |
est continue donc limage de Y par cette application est un compact de R?+ . En
particulier, il existe > 0 tel que
M Y, | det M | .
Y = n1 (P) Sn .
10.2. CORRECTION 209
Dapr`es II.14., n (Y) = P. Il suffit de montrer que Y est compacte car P sera
egalement compacte comme image dans un espace separe (par 1.) dun compact
par une application continue.
Puisque n est continue et P ferme dans Rn , Y est ferme dans Sn . Pour obtenir
la compacite de Y, il suffit de verifier les deux conditions sur d1 et dn de la
question precedente.
Dapr`es (ii), on peut considerer > 0 tel que pour tout P, B(0, ) = {0}.
Ceci entrane evidemment que pour tout P, m() . Si M Y,
d1 (M ) = (M ) = kM ek m(n (M ))
m(0 )2 (m())2
0 (0 ) = 0 2/n
= n = () = a
( ) ( ())2/n
donc a est dans limage de 0 .
8. Dapr`es 4., et donc 0 sont continues. Considerons K un compact de
]0, +[ : K est ferme donc 01 (K) est fermee dans R0n donc dans Rn car
R0n est fermee dans Rn . Pour montrer sa compacite, on peut donc appliquer la
question 6. et il suffit de verifier les conditions (i) et (ii).
Par definition de R0n , (i) est verifiee.
Dautre part, il existe > 0 tel que K [, +[ donc pour tout 01 (K),
0 () . Mais
m()2
0 () = = m()2
()2/n
donc pour tout 01 (K), m() . Si U = B(0, /2), la propriete (ii)
est verifiee.
9. Dapr`es 7., sup () = sup 0 (0 ). Considerons 01 R0n alors par le
Rn 0 R0n
III.12.,
2 n1
sup 0 (0 ) 0 (01 ), .
0
Rn 0 3
2 n1
On pose K = 01 ([ 0 (01 ), 0
] : dapr`es 8., K est compact et |K est
3
0
continue et atteint son maximum en 0 . Il est clair que
0 (00 ) = sup 0 (0 ),
0 R0n
210 CHAPITRE 10. SESSION DE 1998
donc 00 convient.
V.
Remarquons tout dabord que :
- S() est non vide par III.6. et 12.
- S() est fini en utilisant III.6.
- S() est de cardinal pair car si a S(), a S() et a 6= a.
1
1. Il suffit de poser B(x, y) = hx, yi.
m()2
2. Soit y0 non nul dans S(). Dapr`es III.6., la boule B(0, ky0 k) ne
contient quun nombre fini delements de donc quun nombre fini delements
non nuls de S(). Soit y1 de norme minimale dans cet ensemble. Il est clair
quen posant
ky1 k
c() = ,
m()
on a bien c() > 1 (car y1
/ S()) et pour tout y S() non nul,
M U, kM k kM 1 k < c().
S(M () M (S()).
10.2. CORRECTION 211
et M2 = In + M donc
f 2 () = det M2 = det(In + M )
Yn n
X X
= (1 + i ) = 1 + i + 2 ( i j ) + o(2 ).
i=1 i=1 1i<jn
n
X X
On pose 1 = i et 2 = i j . On a alors (f () etant positif pour
i=1 1i<jn
assez petit)
p
f () = f 2 () = (1 + 1 + 2 2 + o(2 ))1/2
1 2 2
= 1 + + 2 ( 1 ) + o(2 ).
2 2 8
Supposons maintenant () = sup (0 ) alors (M ()) (). Dapr`es
0 Rn
4., on a pour assez petit, m(M ()) = m() donc
m()2
(M ()) = ,
(M ())2/n
det M 1 = det M0 .
B B a S(), B(a,
X a) = 1
a S(), i (a)j (a)B(bi , bj ) = 1.
i,j
#S() n(n + 1)
2 2
do`
u le resultat.
c. Soit q la forme bilineaire q(x, y) = hx, yi alors
(hb, b0 i)b,b0 B = Mat(q, B).
Or ce determinant vaut
1 0
()2 1
det [hb, b i] b,b 0 B = =
m()2n m()2n ()n
donc ()n Q.
10.3 Commentaires
On etudie dans un premier temps un probl`eme de recouvrement dans le cas
du plan puis de lespace. Aucune connaissance particuli`ere nest requise. Le reste
du sujet concerne la geometrie des reseaux. Le probl`eme utilise principalement
des techniques dalg`ebre lineaire, doptimisation et destimations volumiques.
La partie IV permettra aux candidats de manipuler des notions topologiques
standards sur lensemble des reseaux.
etait la contradiction cherchee. Cette deduction est injustifiee tant que lon ne
peut assurer lunicite de la limite dune suite convergente. Or cest justement la
214 CHAPITRE 10. SESSION DE 1998
separation de T (que nous cherchons `a etablir dans cette question) qui permet
dobtenir cette unicite.
Le lecteur devra de toute facon se convaincre que le caract`ere ferme de
GLn (Z) est ici lhypoth`ese necessaire au resultat.