COLES NORMALES SUPRIEURES

FILIRE

CONCOURS DADMISSION 2014

MP

COMPOSITION DE MATHMATIQUES C (ULCR)

(Dure : 4 heures)
Lutilisation des calculatrices nest pas autorise pour cette preuve.
Si le candidat ne parvient pas tablir le rsultat annonc dans une question, il peut
nanmoins ladmettre et lutiliser dans les questions suivantes, en lindiquant clairement.(On prtera en particulier attention au dernier rsultat de chaque sous section.)
? ? ?
Minima de Minkowski

Introduction et notations
Lobjet du problme est ltude des minima de Minkowski 1 (M ), 2 (M ), associs une
matrice symtrique dfinie positive M de taille 2 2. Les trois premires parties de ce problme
tablissent un encadrement respectivement de ces minima, de leur produit, et de leur valeur
moyenne lorsque lon conjugue M par une rotation dangle [0, 2]. On tudie les minimiseurs
associs dans la dernire partie.
R dsigne lensemble des rels, Z celui des entiers relatifs. On note M2 (R) lensemble des
matrices carres de taille 2 2 coefficients rels, et S2++ M2 (R) lensemble des matrices
symtriques dfinies positives. On note tA la transpose dune matrice A M2 (R), et det(A)
son dterminant. Le dterminant de deux vecteurs u, v R2 , u = (u1 , u2 ), v = (v1 , v2 ), est not
Det(u, v) := u1 v2 u2 v1 . On note Id M2 (R) la matrice identit de taille 2 2. On dsigne par
Aire(B) laire dune partie gomtrique B du plan R2 .
On note h, i et k k le produit scalaire et la norme canoniques sur R2 : pour tous u, v R2
X
p
hu, vi :=
ui vi , et kuk := hu, ui.
1i2

Etant donne une matrice M S2++ , on pose pour tous u, v R2

p
hu, viM := hu, M vi, et kukM := hu, uiM .
On note galement, pour tout r 0,
B(r) := {u R2 ; kuk r},

et B M (r) := {u R2 ; kukM r}.

On note 1 (M ), 2 (M ) R+ les racines carres des valeurs propres de M , ordonnes de sorte

que 0 < 1 (M ) 2 (M ).
Les minima de Minkowski associs M sont dfinis comme suit :
1 (M ) := inf{kukM ; u Z2 \ {0}}
2 (M ) := inf{kvkM ; u, v Z2 , Det(u, v) 6= 0, kukM kvkM }

Prliminaires.
On considre une matrice M S2++ , arbitraire mais fixe dans ce sujet.

I. Etude de la norme et du produit scalaire associs M .

1. Montrer quil existe une matrice inversible A M2 (R), telle que tAA = M .
On considre dans les questions suivantes une telle matrice A, fixe.
2. Montrer que hu, viM = hAu, Avi et que kukM = kAuk, pour tous u, v R2 .
3. Montrer que lapplication (u, v) 7 hu, viM dfinit un produit scalaire sur R2 , et que u 7
kukM dfinit une norme sur R2 .
4. Montrer que, pour tout u R2 ,
1 (M )kuk kukM 2 (M )kuk.
5. Montrer que B(r) est limage de B M (r) par lapplication linaire associe la matrice A.
En dduire que
r2
Aire(B M (r)) =
.
det M
II. Encadrement des minima de Minkowski.
1. Montrer que 1 (M ) 1 (M ).
2. En choisissant judicieusement la paire (u, v), montrer que 2 (M ) 2 (M ).
3. En dduire que
1 (M ) 1 (M ) 2 (M ) 2 (M ).
4. Montrer que, si M est diagonale, alors 1 (M ) = 1 (M ), et 2 (M ) = 2 (M ).
5. Montrer que les infimums dfinissant 1 (M ) et 2 (M ) sont atteints.

Produit des minima de Minkowski.

On dit que (u, v) (Z2 )2 est une base du rseau Z2 , si et seulement si
| Det(u, v)| = 1.

Etant donns deux vecteurs u, v R2 , on note [u, v] M2 (R) la matrice dont les colonnes
sont u et v : en coordonnes






u1
v1
u1 v1
u=
, v=
, [u, v] =
.
u2
v2
u2 v2
I. Caractrisation des bases de Z2 .
1. Supposons que (u, v) est une base de Z2 .
(a) Montrer que la matrice [u, v] est inversible, et que les coefficients de son inverse sont
entiers.
(b) Montrer que pour tout z Z2 , il existe , Z tels que z = u + v.
2. Soient u, v Z2 , tels que pour tout z Z2 il existe des entiers , Z tels que z = u+v.
Montrer que (u, v) est une base du rseau Z2 .
2

II. Dfinition et existence dune base M -rduite.

1. Montrer quil existe u, v Z2 , tels que Det(u, v) 6= 0, kukM = 1 (M ), et kvkM = 2 (M ).
2. Soient u, v Z2 des vecteurs satisfaisant les conditions de la question II.1. ci dessus. Nous
souhaitons montrer que (u, v) est une base du rseau Z2 . Pour cela, nous supposons par
labsurde quil existe z Z2 dont la dcomposition z = u + v sur la base (u, v) de R2 ,
fait intervenir au moins un coefficient non entier, ou .
(a) Montrer quil existe z 0 Z2 \ {0}, et 0 , 0 R, tels que
z 0 = 0 u + 0 v,

|0 | 1/2,

| 0 | 1/2.

(b) Si 0 = 0, montrer qualors kz 0 kM < 1 (M ). Si 0 6= 0, montrer qualors kz 0 kM <

2 (M ).
(c) Conclure une contradiction. En dduire que (u, v) est une base de Z2 .
On dit que (u, v) (Z2 )2 est une base M -rduite du rseau Z2 , si et seulement si | Det(u, v)| =
1, kukM = 1 (M ), et kvkM = 2 (M ). Les questions ci-dessus ont tabli lexistence dau moins
une base M -rduite.
III. Proprits gomtriques.
On considre dans les questions qui suivent une base M -rduite fixe (u, v) de Z2 . On note
u0 :=

u
,
kukM

v 0 :=

v
,
kvkM

et lon introduit le paralllogramme Q de sommets u0 , v 0 , u0 , v 0 , qui scrit aussi

Q := {u0 + v 0 ; , R, || + || 1}.
1. Soient a, b R2 , formant une famille libre, et soit T le triangle de sommets a, b et 0
(lorigine). Exprimer Aire(T ) en fonction de Det(a, b).
2. Montrer que
Aire(Q) =

2
.
1 (M )2 (M )

3. Montrer que Q B M (1). En dduire que

1 (M )2 (M )

2
det M .

4. (a) Montrer que kv ukM kvkM et kv + ukM kvkM .

(b) Montrer que |hu0 , v 0 iM | 1/2.
(c) Soient , R tels que || + || 1. Montrer que 2 + 2 || 1/4. En dduire
que
ku0 + v 0 kM 1/2.
(d) Montrer que B M (1/2) Q. Conclure que
2
8
det M 1 (M )2 (M )
det M .

(1)

Valeur moyenne des minima de Minkowski.

Pour tout R, on note R la matrice de rotation dangle :


cos() sin()
R :=
.
sin() cos()

Soient a, b R tels que a < b. On note par une intgrale barre la valeur moyenne dune
fonction f continue par morceaux sur le segment [a, b] :
b
a

1
f (x) dx :=
ba

f (x)dx.
a

La norme dune matrice A M2 (R), est dfinie par kAk := max{kAxk; x R2 , kxk 1}.
I. Continuit des minima de Minkowski.
1. Soit M 0 S2++ , et soit

:= kM 0 M k/1 (M )2 .

Si < 1, montrer que pour tout u R2 ,

1 kukM kukM 0 1 + kukM .

(Indication : tudier hu, (M 0 M )ui.)
2. Avec les notations de la question prcdente, toujours sous lhypothse < 1, montrer que

0)
1

(M
)

(M
1
1
1 + 1 (M ),

0
1 2 (M ) 2 (M )
1 + 2 (M ).
3. Montrer que les minima de Minkowski 1 et 2 dfinissent des fonctions continues sur S2++ .
4. En dduire que les valeurs moyennes suivantes sont bien dfinies
2

1 (tR M R ) d,
0

2 (tR M R ) d,

et

d
.
1 ( R M R )
t

5. Montrer que
2

1 ( R M R ) d
0

6. Montrer que
2

2 (tR M R ) d
0

d
t
1 ( R M R )

8
det M

2
0

1
.

d
.
1 ( R M R )
t

II. Estimation dune intgrale.

Soit [1, [, fix. On suppose jusqu la fin de cette partie, dernire question exclue, que
M est la matrice diagonale


1 0
M :=
.
(2)
0 4

Ainsi 1 (M ) = 1 et 2 (M ) = 2 . On introduit galement une fonction de seuil E, dfinie pour

tout t R+ par

t si t 1 ,
E(t) :=
2
0 sinon.
On considre lensemble de points
Z := {z Z2 ; 1 kzk 2}.
Etant donn z Z, on sintresse la valeur moyenne

2 
1
I(z) :=
E
d
kR zkM
0
1. Soit z Z, fix dans cette srie de questions. Montrer que
/2

I(z) =

E
0

1
kzk

p
cos2 + 4 sin2

2. Soit [0, /2]. Montrer que sin() 2/, puis en dduire que
q
cos2 + 4 sin2 max(1, 22 /).
(Indication : tablir puis utiliser la concavit de la fonction sin, sur le segment [0, /2].)
3. On dfinit une fonction J sur le segment r [1, 2], par
2
J(r) =

22

d
+
r

22

d
22 r

En combinant les rsultats des deux questions prcdentes, montrer que I(z) J(kzk).
(Indication : dcouper le segment [0, /2] en parties sur lesquelles la fonction
7 E(1/(kzk max(1, 22 /)) a une expression simple.)
4. Montrer que, pour r [1, 2],
1
J(r) = 2 ln
r

2e
r


.

III. Valeur moyenne de linverse du premier minimum de Minkowski.

M , E, Z, I et J sont comme dans le paragraphe prcdent.
1. Soit [0, 2], fix. Montrer que 1 (tR M R ) = min{kR zkM ; z Z}.
(Indication : utiliser (1).) En dduire que


1
1
= max E
zZ
kR zkM
1 (tR M R )
2. Dduire de la question prcdente que
2
0

X
d

I(z).
1 (tR M R ) zZ
5

3. Pour tout entier k 1, on note Zk := {(x, y) Z2 ; max(|x|, |y|) = k}.

(a) Montrer que Z est inclus dans la runion des (Zk )1k2 .
Exprimer Card(Zk ) en fonction de k.
(b) Montrer que
X

I(z)

zZ

Card(Zk )J(k).

1k2

(Indication : remarquer que J est dcroissante sur son intervalle de dfinition.)

(c) Montrer quil existe une constante C, indpendante de , telle que
X
kJ(k) C/.
1k2

(Indication : tablir et utiliser que

Pn

k=1 ln k

n ln n n, pour tout entier n 1.)

(d) Etablir que

2
0

d
8C/.
1 ( R M R )
t

4. Conclure que, pour des constantes positives c1 , c2 que lon prcisera,

2

1 (tR M R ) d

c1 (det M ) 4
0

2 (tR M R ) d c2 (det M ) 4 .
0

5. Montrer que le rsultat prcdent est valable pour toute matrice M S2++ (pas forcment
de la forme (2)).
6. Comparer les estimations des questions A.II.3 et C.III.4, et interprter la figure 1.

100
50
20
10
5
2
1.0

0.5

1.5

Figure 1 Courbe en tirets : 1 (tR M R ), pleine : 2 (tR M R ). En fonction de [0, /2].

Ici M est une matrice diagonale, 1 (M ) = 1, 2 (M ) = 100. Echelle logarithmique sur laxe des
ordonnes.
6

Norme euclidienne des lments dune base rduite

Pour toute matrice M S2++ , on note
(M ) := 2 (M )/1 (M ).

I. Bornes uniformes.
1. Soit M S2++ et soit (u, v) une base M -rduite du rseau Z2 . Montrer que
1 min(kuk, kvk) max(kuk, kvk) (M ).
2. Dans ces deux questions, on se donne un entier 1. On considre


 


1
1

M :=
, u=
, v=
,
22
0
1
(a) Montrer que u, v est une base M -rduite du rseau Z2 .
(b) Montrer que kvk (M )/2.
II. Borne suprieure en moyenne.
On choisit, pour toute matrice M S2++ , une base M -rduite (u(M ), v(M )) du rseau Z2 .
On admet que les fonctions suivantes sont constantes par morceaux, quelle que soit M S2++ :
[0, 2]
R+
t

7 ku( R M R )k

et

[0, 2]
R+
t

7 kv( R M R )k

Montrer quil existe une constante C2 , que lon prcisera, telle que pour toute M S2++
2

p


max ku(tR M R )k, kv(tR M R )k d C2 (M ).

Comparer cette estimation avec la borne uniforme obtenue en D.I.1, et interprter.