AGRGATION INTERNE DE MATHMATIQUES Session 2012, preuve 1

Introduction et notations

On dsigne par E un espace vectoriel euclidien de dimension n 1. Si x et y sont deux vecteurs de E , on note x.y leur produit scalaire et x = x.x la norme associe. Un rseau de E est une partie de E vriant la proprit suivante : il existe une base B = (e1 , . . . , en ) de E telle que soit lensemble des combinaisons linaires coecients entiers des lments de B :
n

x E / (x1 , . . . , xn ) Zn , x =
i=1

xi e i

On dit alors que est le rseau dni par la base B , et que B est une Z-base de . Soit u : E F une application linaire, F tant un espace euclidien dont on note < x, y > le produit scalaire. On dit que u est une isomtrie si, pour tous x, y E , on a x.y =< u(x), u(y ) >, et que u est une similitude sil existe une isomtrie v : E F et un nombre rel > 0 tel que u = v . Si est un rseau de E et un rseau de F , on dit que et sont semblables sil existe une similitude u : E F telle que u() = . On dsigne par GLn (Z) lensemble des matrices M dordre n coecients dans Z, inversibles dans Mn (R) et dont linverse M 1 est galement coecients dans Z. On rappelle enn la formule suivante : si , B , B sont trois bases de E , on a det B = det B . det B .
B

Partie A

On considre dans cette partie un rseau de E , et (e1 , . . . , en ) une Z-base de . 1. (a) Soit M GLn (Z) ; montrer que det M = 1. (b) Soit M une matrice coecients dans Z telle que det M = 1. Montrer que M appartient GLn (Z) (on pourra considrer la transpose de la comatrice de M ). (c) Montrer que GLn (Z) est un sous-groupe du groupe multiplicatif (GLn (R), ). 2. Vrier que est un sous-groupe de (E, +). 3. Montrer que deux bases B et B de E dnissent le mme rseau si et seulement si la matrice de passage P de B B appartient GLn (Z). 4. On suppose dans cette question que n = 2 et on note Z2 le rseau dont une Z-base est la base canonique (1 , 2 ) de R2 . Soit x = a1 + b2 un vecteur de Z2 avec a et b deux entiers premiers entre eux. (a) Montrer quil existe un vecteur y de Z2 tel que (x, y ) est une Z-base du rseau Z2 . (b) Construire une telle base lorsque x = 1011 + 492 . (c) Dans le cas gnral o x = a1 + b2 avec a et b deux entiers premiers entre eux, crire un algorithme permettant de trouver les coordonnes dun vecteur y tel que (x, y ) est une Z-base de Z2 . (d) Soit = x1 1 + x2 2 ; (x1 , x2 ) Z2 ; x2 x1 mod 3 . Montrer que est un rseau de R2 (on en exhibera une Z-base).

3 5. Soit B une Z-base de et une base orthonormale de E . Montrer que |det B | ne dpend ni de la Z-base B de ni de la base orthonormale de E . Ce nombre ne dpendant donc que du rseau , on le note : det .
n

6. (a) Montrer quil existe un nombre rel A > 0 tel que, pour tout x =
i=1

xi ei de E , on a

A max |xi |
1 i n

||x||.

(b) En dduire que toute boule x, ||x|| R centre en lorigine et de rayon R > 0 ne contient quun nombre ni de vecteurs de . (c) En dduire que m() =
x,x=0

inf

x est un rel strictement positif et quil existe un vecteur

x0 tel que m() = x0 . (d) On dsigne par S () lensemble x / x = m() . Montrer que S () est ni, puis que Card S () est un entier pair et non nul. 7. On suppose que u1 , . . . , uk sont k vecteurs de tels que, pour tout x , il existe (x1 , . . . , xk )
k

Zk unique tels que x =

i=1

xi ui . Montrer que k = n et que (u1 , . . . , uk ) est une base de E (on

pourra considrer le Q-espace vectoriel engendr par (e1 , . . . , en )). 8. Soit D1 = Re1 la droite engendre par e1 . Montrer que D1 = Ze1 . On suppose que n 2. Soit F un supplmentaire de D1 dans E , et p la projection de E sur F paralllement D1 . Montrer que = p() est un rseau de F , de Z-base (p(e2 ), . . . , p(en )). Soit rciproquement (u2 , . . . , un ) une Z-base de , et (u2 , . . . , un ) des lments de tels que p(u2 ) = u2 , . . . , p(un ) = un . Montrer que (e1 , u2 , . . . , un ) est une Z-base de . 9. On note 1 : E R la forme linaire qui tout vecteur x1 e1 + + xn en de E associe x1 et on pose F1 = ker 1 . Soit G un sous-groupe de distinct de {0}. (a) Montrer quil existe a1 Z tel que 1 (G) = a1 Z. (b) En dduire que, si n = 1, G est un rseau de E . (c) On suppose n 2, et on note 1 le rseau de F1 de Z-base (e2 , . . . , en ). On considre H = G F1 . Montrer que H est un sous-groupe de 1 . (d) On suppose a1 = 0 ; soit b G tel que 1 (b) = a1 . Montrer que, pour tout x de G, il existe un unique couple (m, v ) Z H tel que x = mb + v . (e) En dduire quil existe un sous-espace vectoriel F de E tel que G est un rseau de F (on pourra raisonner par rcurrence sur n, en distinguant les cas G F1 et G F1 ). 10. Soit b = r1 e1 + + rn en un lment de S (). (a) Soit k un entier
1 b nest pas un lment de . 2. Montrer que k

(b) En dduire quil existe s1 , . . . , sn Z tels que r1 s1 + + rn sn = 1. (c) Soit f : E R la forme linaire sur E dnie par f (x1 e1 + + xn en ) = s1 x1 + + sn xn . Montrer que f () = Z, que H = ker f est un sous-groupe de et que tout lment de scrit de faon unique sous la forme ab + u, avec u H et a Z. (d) Montrer quil existe une Z-base de contenant le vecteur b.

4 (e) On suppose n 2. Soit F lorthogonal de la droite Rb engendre par b, et p la projection orthogonale de E sur F . Montrer que p() est un rseau de F .

Partie B : Rseaux et matrices de Gram

Soit E = (e1 , . . . , en ) un systme de n vecteurs de E . On appelle matrice de Gram associe E la matrice dnie par les produits scalaires : G = (ei .ej )i,j Mn (R). Soit une base orthonormale = (1 , . . . , n ) de E et M = (mij ) la matrice de E sur (les colonnes de M contiennent les composantes des vecteurs ej dans la base ). 1. Montrer que G = tM M . En dduire que E est une base de E si et seulement si det G = 0. 2. Soit un rseau de E , muni dune Z-base E de matrice de Gram G. Montrer que det G = (det )2 . 3. Soit B = (b1 , . . . , bn ) une famille de n vecteurs dun rseau . Montrer que B est une Z-base de si et seulement si |det B | = det . 4. Soient un rseau de E , F un espace euclidien, et un rseau de F . (a) Montrer quil existe une isomtrie u : E F telle que = u() si et seulement sil existe une Z-base B de et une Z-base B de telles que les deux matrices de Gram G et G associes ces deux bases soient gales. (b) Montrer que les deux proprits suivantes sont quivalentes : i. et sont semblables. ii. il existe une Z-base B de , une Z-base B de et un rel strictement positif tels que si G et G sont les deux matrices de Gram associes B et B alors on a G = G. (c) Pour tout rseau on pose : n () = m()2 (det ) n . Dmontrer que si et sont semblables, alors n () = n ( ) et Card S () = Card S ( ).
2

Partie C : Quelques exemples de rseaux

On note, dans cette partie, En = (1 , . . . , n ) la base canonique de Rn , que lon munit de sa structure euclidienne usuelle. 1. Le rseau Zn . On dsigne par Zn le rseau dont une Z-base est En . Calculer det Zn , m(Zn ), S (Zn ) et Card S (Zn ). 2. Le rseau Dn . On suppose que n 2, et on dsigne par Dn la partie de Zn dnie par :

Dn = {x = (x1 , . . . , xn ) Zn / x1 + + xn 0 mod 2} (a) Montrer que Dn est un sous-groupe de (Zn , +). (b) On pose e1 = 1 + 2 et ej = j j 1 pour j {2, . . . , n}. Montrer que Dn est un rseau de Rn admettant B = (ei )1 i n comme Z-base. (c) Calculer m(Dn ), S (Dn ) et Card S (Dn ).

5 (d) Calculer det Dn . (e) Calculer la matrice de Gram associe B . (f ) Montrer que D2 est semblable Z2 . Donner une similitude f telle que f (Z2 ) = D2 . (g) Montrer que, pour n 3, Dn nest pas semblable Zn . 3. Le rseau A2 . Soit H le plan de R3 dquation x1 + x2 + x3 = 0. On dnit : A2 = H Z3 . (a) Montrer que B = (2 1 , 2 3 ) est une Z-base de A2 , qui est donc un rseau de H . (b) Calculer la matrice de Gram associe B . (c) Calculer m(A2 ), S (A2 ) et Card S (A2 ). (d) i. Montrer que A2 nest pas semblable D2 . ii. Montrer que A est semblable au rseau de R2 dni par = Zu1 + Zu2 o u1 = (1, 0) 2 3 et u2 = ( 1 2 , 2 ) (on pourra utiliser la question 4b de la partie prcdente). iii. Justier par un dessin lappellation rseau hexagonal parfois donne .

Partie D

1. On suppose dans cette question que n 2. Soit un rseau de E et b1 un lment de S (). Daprs la dernire question de la partie A, il existe une Z-base (b1 , u2 , . . . , un ) de contenant b1 , et, si p est la projection orthogonale de E sur (Rb1 ) , = p() est un rseau de (Rb1 ) , dont (p(u2 ), . . . , p(un )) est une Z-base daprs la question A-8. (a) Montrer que det = b1 det . (b) Soit un vecteur x , et x0 tel que p(x0 ) = x . On crit x0 = b1 + x , tant un nombre rel. 1 . Montrer quil existe un entier m tel que (m )2 4 On pose x = x0 mb1 ; montrer que x , que p(x) = x , puis, en utilisant la proprit 2. que b1 est de norme minimum, que x 2 4 3 x 2. Soit un rseau de E . (a) Montrer quil existe une Z-base (u1 , . . . , un ) de telle que
n

ui
i=1

4 3

n(n1) 2

(det )2

(1)

(on pourra raisonner par rcurrence sur n). (b) En dduire lingalit : m()
n1

4 3

n1 2

(det ) n .

(2)

4 2 Par lingalit (2) on a : n () ( 3 ) . La borne suprieure des nombres n (), parcourant n1 2 . lensemble des rseaux de E , est donc dnie ; on la note n . Daprs ce qui prcde, n ( 4 3)

3. (a) Montrer que 2 =

2 3

(on pourra considrer le rseau A2 ).

6 (b) Rciproquement, soit un rseau dun espace vectoriel euclidien E de dimension 2, tel 2 que 2 () = . On se propose de montrer que est semblable au rseau A2 . 3 i. Justier le fait quon peut se ramener au cas o m() = 1, ce que lon suppose dsormais. ii. Soit (u1 , u2 ) une Z-base de vriant lingalit (1). Montrer que ||u1 || = ||u2 || =1 et que le dterminant de (u1 , u2 ) dans une base orthornormale de E est gal 23 . iii. Conclure.

Partie E

Dans ce qui suit, E dsigne un plan euclidien et (e1 , e2 ) une base orthonormale de E . Soit p un nombre premier, K le corps Z/pZ et m un diviseur de p 1 ; on note fm : K K le morphisme de groupes multiplicatifs dni par fm (x) = xm . 1. (a) Montrer que, pour tout lment y fm (K ), y (p1)/m 1 = 0. (b) En dduire que Card fm (K ) (c) En dduire que le polynme 2. On suppose que m = 4. (a) Dduire de la question prcdente quil existe u Z tel que u2 + 1 0 mod p. (b) Soit le rseau de E de Z-base (pe1 , ue1 + e2 ). Montrer que, pour tout x , ||x||2 est un entier divisible par p. (c) Montrer quil existe un vecteur non nul de dont le carr de la norme vaut p (on pourra utiliser lingalit (2)). (d) En dduire que, pour tout nombre premier p 1 mod 4, il existe a, b Z tels que p = a2 + b2 . 3. On suppose que m = 8. (a) Montrer que le polynme X 4 + 1 est scind dans K [X ]. En dduire quil existe u Z tel 1 2 que u2 + 2 0 mod p (si z est une racine de X 4 + 1, on pourra calculer (z z ) ). (b) En dduire que, pour tout nombre premier p 1 mod 8, il existe a, b Z tels que p = a2 + 2b2 (on considra le rseau de E de Z-base (pe1 , ue1 + 2e2 )). 4. On suppose que m = 3. (a) Montrer que X 2 + X + 1 est scind dans K [X ]. En dduire quil existe u Z tel que u2 + 3 0 mod p. (b) Soit le rseau de E de Z-base (pe1 , ue1 + 3e2 ). Montrer que, pour tout x , ||x||2 est un entier divisible par p, et que ||x||2 est soit impair, soit divisible par 4. (c) En dduire que, pour tout nombre premier p 1 mod 3, il existe a, b Z tels que p = a2 + 3b2 . FIN DU SUJET
p1 m , m X 1

puis que Card ker fm est scind dans K [X ].

m.