Le problème du cercle de Gauss est un problème de mathématiques à l'énoncé très simple mais engendrant diverses questions non toutes résolues[1]. Il consiste à considérer un cercle dans un quadrillage et à se demander combien de nœuds du quadrillage sont à l'intérieur du cercle.

Cercle de rayon 5 centré à l'origine et les 81 nœuds qu'il contient.

Le problème

modifier

Considérons un cercle de ℝ2 de centre l'origine et de rayon r. Le problème du cercle de Gauss consiste à déterminer le nombre de points (m,n)∈ℤ2 situés sur ou à l'intérieur de ce cercle. L'équation de ce cercle étant donnée en coordonnées cartésiennes par x2+y2=r2, le problème revient à demander combien de paires de nombres entiers (relatifs) m et n vérifient :

m2+n2⩽r2.

La liste suivante donne les premières valeurs du nombre N(r) de solutions pour r entier compris entre 0 et 12. Elle est suivie de la liste des valeurs de πr2 arrondies au nombre entier le plus proche notées ⌊πr2⌉ :

1, 5, 13, 29, 49, 81, 113, 149, 197, 253, 317, 377, 441 (suite A000328 de l'OEIS )
0, 3, 13, 28, 50, 79, 113, 154, 201, 254, 314, 380, 452 (suite A075726 de l'OEIS)

Formes exactes

modifier

Par définition, N(r)=∑k=0⌊r2⌋r2(k) où r2(k) est le nombre de couples d'entiers relatifs (m,n) tels que m2+n2=k , voir à Théorème des deux carrés de Fermat#Le cas général.

Une expression de N(r) sous forme de somme finie, faisant intervenir la fonction partie entière, est :

N(r)=1+4⌊r⌋+4∑k=1⌊r⌋⌊r2−k2⌋[2].

La valeur de N(r) peut aussi être exprimée comme somme infinie. Par exemple N(r)=1+4∑i=0∞(⌊r24i+1⌋−⌊r24i+3⌋).

Tracé des 188=N(30)−N(29) points (m,n) avec m^2+n^2 compris entre 29^2 (inclus) et 30^2 (exclu), formant un cercle pixelisé.

Évaluation asymptotique et conjecture

modifier

On peut montrer que |N(r)−πr2|⩽π(r+2)2−π(r−2)2=42πr [3], ce qui prouve que N(r)∼πr2 et même que N(r)=πr2+O(r).

Le "problème du cercle de Gauss" consiste aujourd'hui à évaluer plus finement E(r)=N(r)−πr2 [4] ; il a été démontré en 1920 que E(r)=O(r2/3)[4] et on conjecture que E(r)=O(r1/2+ε) pour tout ε>0[1],[4] (il a été démontré que O(r1/2) est faux[4]).

On en déduit que N(r)=πr2+o(r) et que donc N(r)−N(r−1)=2πr+o(r)∼2πr.

Liste des premières valeurs de N(r)−N(r−1) pour r entier ⩾1 : 4, 8, 16, 20, 32, 32, 36, 48, 56, 64 (suite A036693 de l'OEIS)

Liste des premières valeurs de ⌊2πr⌉ pour r entier ⩾1 :                 6, 13, 19, 25, 31, 38, 44, 50, 57, 63 (suite A075727 de l'OEIS)

Problème apparenté : le problème primitif du cercle

modifier

Il consiste à calculer le nombre de couples (m,n) formés de nombres premiers entre eux vérifiant

m2+n2⩽r2.

Ce problème est connu comme le problème du cercle primitif, car il implique la recherche de solutions primitives au problème du cercle initial[5]. Si le nombre de ces solutions est noté V(r), alors les valeurs de V(r) pour r sont :

0, 4, 8, 16, 32, 48, 72, 88, 120, 152, 192 ... (suite A175341 de l'OEIS).

En liant le problème du cercle de Gauss et le fait que la "probabilité" que deux entiers soient premiers entre eux est 6/π 2, il est relativement simple de démontrer que,

V(r)=6πr2+O(r1+ε).

Comme le problème du cercle, la partie problématique du problème du cercle primitif réduit l'exposant dans le terme d'erreur. À l'heure actuelle l'exposant le plus connu est 221/304  + ԑ si l'on suppose l'hypothèse de Riemann[5]. Sans supposer l'hypothèse de Riemann, la plus connue est :

V(r)=6πr2+O(rexp⁡(−c(log⁡r)3/5(log⁡log⁡r2)−1/5))

pour une constante positive c[5]. En particulier, aucune hypothèse n’existe sur le terme d'erreur de la forme 1 -  ε pour tout ε > 0 qui est actuellement connu et ne supposant pas l'hypothèse de Riemann.

Dénombrements apparentés : nombre de pixels dans un disque

modifier
Disque pixelisé de rayon 5 renfermant v5=61 carrés.

On peut définir des notions apparentées en dénombrant non les nœuds du quadrillage, mais les carrés unité ; D(r) désigne le disque fermé de rayon r centré en l'origine.

Définition Définition plus précise Expression sous forme de somme (r entier) Premiers termes pour r=1..5 OEIS
Nombre de carrés [m,m+1]×[n,n+1] inclus dans D(r) nombre de couples (m,n) vérifiant max⁡(|m|,|m+1|)2+max⁡(|n|,|n+1|)2⩽r2 ur=4∑k=1r⌊r2−k2⌋=N(r)−4r−1 0, 4, 16, 32, 60 OEIS A119677
Nombre de carrés [m−1/2,m+1/2]×[n−1/2,n+1/2] inclus dans D(r) nombre de couples (m,n) vérifiant max⁡(|m−1/2|,|m+1/2|)2+max⁡(|n−1/2|,|n+1/2|)2⩽r2 vr=4∑k=1r−1⌊r2−(k+1/2)2−1/2⌋+4r−3 1, 5, 21, 37, 61 OEIS A373193

Autres généralisations

modifier

Bien que le problème initial demande le nombre de points entiers du réseau situés dans un cercle, il n'y a aucune raison de ne pas envisager d'autres formes ; ainsi le problème des diviseurs de Dirichlet est le problème équivalent où le cercle est remplacé par l'hyperbole équilatère[1]. De même, on pourrait prolonger la question de deux dimensions à des dimensions supérieures, et demander le nombre de points entiers à l'intérieur d'une sphère ou d'un quelconque autre objet.

Références et bibliographie

modifier
  1. 1 2 3 R.K. Guy, Unsolved problems in number theory, Third edition, Springer, (2004), problème F1, p. 365–366.
  2. ↑ (en) Hilbert, D. and Cohn-Vossen, S., Geometry and the Imagination, New York, Chelsea, , p. 33-35
  3. ↑ Rémi Molinier, « Sur le nombre de points entiers dans un disque », sur Galoiseries en pagaille
  4. 1 2 3 4 Marcel Berger, Géométrie vivante, ou l'échelle de Jacob, Cassini, coll. « Nouvelle bibliothèque mathématique », (ISBN 9782842250355, Présentation du problème et de l'état de la recherche en 2009, avec bibliographie), p. 662-665
  5. 1 2 3 J. Wu, On the primitive circle problem, Monatsh. Math. 135 (2002), p. 69–81.

Voir aussi

modifier