HAL Id: hal-00004715
https://hal.archives-ouvertes.fr/hal-00004715
Preprint submitted on 15 Apr 2005
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Formes quadratiques unimodulaires réduites en petite dimension
Denis Simon
To cite this version:
Denis Simon. Formes quadratiques unimodulaires réduites en petite dimension. 2005. �hal-00004715�
ccsd-00004715, version 1 - 15 Apr 2005
Formes quadratiques unimodulaires r´eduites en petite dimension
Denis SIMON
LMNO - UMR 6139 Universit´e de Caen – France Campus II – Boulevard Mal Juin
BP 5186 – 14032 Caen Cedex Courriel :simon@math.unicaen.fr
15 avril 2005
R´esum´e
Dans un pr´ec´edent article ([2]), nous avons donn´e un algorithme pour la r´eduction des formes quadratiques enti`eres ind´efinies. Nous montrons ici que la qualit´e de cette r´eduction est meilleure que celle annonc´ee. En particulier, nous montrons que l’algorithme r´eduit compl`etement les formes quadratiques unimodulaires de dimension n 6 7 , et qu’il permet de r´esoudre toutes les ´equations quadratiques unimodulaires de dimension n 6 9 .
Dans [2], nous avons propos´e un algorithme tr`es proche de l’algorithme LLL (voir [1, §2.6]), pour la r´eduction des formes quadratiques enti`eres ind´efinies. Nous avons vu que cet algorithme pouvait servir pour la r´esolution des ´equations quadratiques uni- modulaires en dimension n 6 6. La r´esolution dans le cas unimodulaire en dimension n = 3 nous avait permis de r´esoudre le cas non unimodulaire en dimension n = 3.
Notre objectif, dans cette note, est de montrer que l’algorithme de [2] permet en r´ealit´e de r´esoudre les ´equations quadratiques unimodulaires en dimension n 6 9 : nous montrons cela avec les th´eor`emes 5 et 6. Pour cela, nous allons dresser la liste compl`ete des sorties possibles de l’algorithme. Cette am´elioration nous permettra, dans un prochain article ([3]), de donner un algorithme efficace pour la r´esolution de toutes les ´equations quadratiques, de d´eterminant quelconque, et de dimension n > 4.
Notations : On note S n (Z) l’ensemble des matrices carr´ees sym´etriques d’ordre n, `a coeffcients dans Z . Soit Q ∈ S n (Z), on note d = d(Q) = (d 1 , . . . , d n ) le n- uplet form´e des mineurs d’ordre 1, . . . , n extraits dans le coin en haut `a gauche de Q : d k = det ((Q i,j ) 16i6k,16j6k ). Par convention, on note d 0 = 1. En particulier, on a d k ∈ Z pour tout k, et d n = det Q. Lorsque les d k sont non nuls, on note b ∗ 2
= ( b ∗ 1
2 , . . . , b ∗ n
2 ) =
d
1d
0, . . . , d d
nn−1