Escolar Documentos
Profissional Documentos
Cultura Documentos
FILIRE
MP
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
Prliminaires.
On considre une matrice M S2++ , arbitraire mais fixe dans ce sujet.
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
|0 | 1/2,
| 0 | 1/2.
u
,
kukM
v 0 :=
v
,
kvkM
2
.
1 (M )2 (M )
2
det M .
(1)
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 .
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
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
.
X
d
I(z).
1 (tR M R ) zZ
5
I(z)
zZ
Card(Zk )J(k).
1k2
Pn
k=1 ln k
d
8C/.
1 ( R M R )
t
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
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 ).