Douve de Gauss

Une façon imagée de présenter le problème est de considérer les entiers premiers gaussiens comme des pieux dans une « mer de nombres complexes » ; la question est de savoir si l'on peut marcher de l'origine à l'infini sur ces pieux, avec des pas de longueur bornée, sans se mouiller. Le problème a été posé pour la première fois en 1962 par Basil Gordon (et parfois été attribué à tort à Paul Erdős[1]) et il n'est toujours pas résolu[2] - [3].

Avec les nombres premiers usuels, une telle suite n'existe pas : le théorème des nombres premiers implique qu'il y a des écarts entre nombres premiers arbitrairement grands dans la suite des nombres premiers, et de façon plus élémentaire, il y a preuve directe élémentaire : pour tout ${\displaystyle n}$ , les ${\displaystyle n-1}$ entiers consécutifs ${\displaystyle n!+2,n!+3,\ldots ,n!+n}$ sont tous des entiers composés.

Entiers de Gauss de norme au plus 500. Les carrés noirs sont autant de pieux permettant de traverser la mer des nombres complexes sans se mouiller, à condition de faire des pas assez grands.

Le problème de trouver un chemin entre deux nombres premiers gaussiens qui minimise la taille maximale du saut est une instance du problème du chemin minimax (en), et la taille du pas dans un chemin optimal est égale à la largeur de la plus large douve entre les deux nombres premiers ; une douve est définie comme une partition des nombres premiers en deux sous-ensembles et sa largeur est la distance de la paire la plus proche qui a un élément dans chaque sous-ensemble. Ainsi, le problème des douves gaussiennes peut être formulé sous la forme équivalente suivante : existe-t-il une borne finie sur les largeurs des douves qui ont un nombre fini de nombres premiers du côté de l'origine ?

Des calculs numériques ont montré que l'origine est séparée de l'infini par une douve de largeur 6[4], ce qui améliore la borne précédente de Gethner, Wagon et Wick[2] qui était de ${\displaystyle {\sqrt {26}}}$. On sait aussi que, pour tout nombre k positif, il existe des nombres premiers gaussiens dont le plus proche voisin est à distance k ou plus. Ces nombres peuvent même être pris sur l'axe réel. Par exemple, le nombre 20785207 est entouré d'une douve de largeur 17. Ainsi, il existe bien des douves de largeur arbitrairement grande, mais ces douves ne séparent pas nécessairement l'origine de l'infini[2].

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Gaussian moat » (voir la liste des auteurs).

• Robin Whitty, « A Theorem about Gaussian Moats (a Theorem under Construction!) », Theorem of the day (consulté le 6 novembre 2021).
• Po-Ru Loh, « Stepping to Infinity Along Gaussian Primes », The American Mathematical Monthly, vol. 114, n^o 2,‎ 2007, p. 142-151 (DOI 10.1080/00029890.2007.11920399, présentation en ligne).
• Marc Lorenzi, « Entiers de Gauss II », Lycée Camille Guérin MPSI B - Année 2021/2022, janvier 2021 (consulté le 6 novembre 2021).
• Hector Florez et Alejandro Cárdenas-Avendaño, « A Computer-Based Approach to Study the Gaussian Moat Problem », Communications in Computer and Information Science, vol. 1277 « Proceedings ICAI 2020 »,‎ 2020, p. 481-492 (DOI 10.1007/978-3-030-61702-8_33).
• Madhuparna Das, « A Note on The Gaussian Moat Problem », Manuscrit,‎ 2019 (arXiv 1908.10392).
• Madhuparna Das, « On the Extension of the Gaussian Moat Problem », Manuscrit,‎ 2019 (arXiv 1901.10016).
• Madhuparna Das, « Walking through the Gaussian Primes », Manuscrit,‎ 2019 (arXiv 1901.04549).

• Entier de Gauss
• Nombre premier de Gauss

• (en) Eric W. Weisstein, « Moat-Crossing Problem », sur MathWorld