首页/论文/2401.08441

arXiv 2401.084412024-01-17math.NT

关于高斯护城河问题

On the Gaussian Moat Problem

Johann Christian Stumpenhusen

备注：: The width of the moat was not correctly computed

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

AI总结：

本文证明高斯护城河问题的答案是否定的，即无法仅以高斯素数为踏脚石、以有界步长从原点走向无穷远。

摘要：

高斯护城河问题探讨的是：在复平面上，能否仅以高斯素数作为踏脚石，并以有界长度的步幅从原点走向无穷远。我们证明了这是不可能的。

英文摘要：

The Gaussian Moat Problem asks whether it is possible to walk from the origin to infinity in the complex plane using only Gaussian primes as stepstones and steps of bounded length. We prove that this is not possible.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

关于高斯护城河问题的一个注记

A Note on The Gaussian Moat Problem

本文针对高斯护城河问题，利用复平面格点性质证明了互不相同的高斯素数无穷序列的相邻差不能被绝对常数界定，从而给出否定回答。

2024-09-06math.NT

论高斯护城河问题的推广

On the Extension of the Gaussian Moat Problem

本文提出在三维空间中搜索素数的算法，推广了 M. Das 的工作，并论证了高斯护城河问题无法推广到四维以上空间的原因。

2024-09-06math.NT

穿越高斯素数

Walking through the Gaussian Primes

本文研究高斯护城河问题，提出在平面上高效寻找高斯素数的算法，计算护城河并分析时间复杂度，与既有算法比较，同时将素性概念推广到三维空间并提出新问题。

2024-09-06math.NT

虚二次域中素数的行走

Walks on Primes in Imaginary Quadratic Fields

本文将高斯护城河问题推广到整数上具有唯一分解的100多个虚二次域。我们将这个问题映射到欧氏最小生成树问题，并使用Delaunay三角剖分和Kruskal算法在$O(|\mathbf{P}| \log |\mathbf{P}|)$时间内找到这些字段中的护城河，其中$\mathbf{P}$表示我们正在搜索的素数集。我们的算法使用对称性和边界来正确和有效地识别所有护城河，以增加长度的顺序，以及每个护城河达到的最远素数，在一个无限素数的底层无界图中。我们还得到了某些虚二次域中素数密度的渐近估计。基于这一点和对称性的论点，我们推测，对于一个给定的阶跃约束$k$，我们可以旅行更远离原点在$\mathbb{Z}[i]$和$\mathbb{Z}\left[\frac{-1+\sqrt{-3}}{2}\right]$比在$\mathbb{Z}[\sqrt{-2}]$。我们的计算结果证实了这一猜想。

2014-12-07math.NT

在$\mathbb{Z}[\sqrt{2}]$中对素数上随机游动到无穷远的建模

Modeling Random Walks to Infinity on Primes in $\mathbb{Z}[\sqrt{2}]$

一个有趣的问题，被称为高斯护城河问题，询问是否有可能以有限长度的步长在高斯素数上行走到无穷远。我们的工作探讨了类似的情况下，在真正的二次整数环$\mathbb{Z}[\sqrt{2}]$的素数集群附近的渐近线$y = \pm x/\sqrt{2}$相比，高斯素数，集群附近的起源。利用素数定理和一个组合定理，构造了$\mathbb{Z}[\sqrt{2}]$中素数的概率模型，并计算了范数的绝对值至多为$r^2$的格点的个数.然后，我们证明，这是不可能走到无穷远，如果步行保持在一些有界距离的渐近线。最后，我们进行了一些护城河计算，以表明最长的步行可能会保持接近渐近线，因此，我们推测，没有步行到无穷大的$\mathbb{Z}[\sqrt{2}]$素数的步骤有界长度。

2022-01-27math.NT

五次幂出租车车号问题的高斯整数解

Gaussian integer solutions for the fifth power taxicab number problem

著名的公开问题寻找正整数解$a^5 + b^5 = c^5 + d^5$被认为是，并在两个不同的设置相关的解决方案被发现：首先，其中$a$和$b$都是正整数与$c$和$d$都高斯整数;其次，其中所有的$a$，$b$，$c$，和$d$是高斯整数。

2015-11-21math.NT

更多相关论文收起更多论文

将Pillai问题推广到高斯线

Extending a problem of Pillai to Gaussian lines

设$L$是一条本原高斯直线，即复平面中包含两个互质高斯整数的直线，因此包含无穷多个互质高斯整数。证明了存在一个整数$G_L$，使得对于每一个整数$n\geq G_L$，在$L$上存在无穷多个连续的高斯整数序列，且序列中没有一个高斯整数与其他所有高斯整数互质.我们还研究了最小整数$g_L$，使$L$包含一个序列的$g_L$连续高斯整数与此属性。我们表明，$g_L\neq G_L$一般。给出了$g_L\geq 7$的充要条件，并用$L$描述了无穷多条高斯线。我们推测$g_L$和$G_L$都可以是任意大的。我们的结果将著名的Pillai问题从有理整数推广到高斯整数。

2022-06-30math.NT

高斯整数上的Dirichlet除数问题

Dirichlet divisor problem on Gaussian integers

我们改进了现有的黎曼ζ函数的矩估计。因此，我们能够得到新的估计的渐近行为的$\sum_{N α\le x} \mathfrak{t}_k(α)$，其中$N$代表的一个复数的范数和$\mathfrak{t}_k$是$k$ -维除数函数的高斯整数。

2018-12-22math.NT

高斯整数的Prouhet-Tarry-Escott问题

The Prouhet-Tarry-Escott problem for Gaussian integers

给定自然数$n$和$k$，使用$n>k$，Prouhet-Tarry-Escott（PTE）问题要求$\Z$的不同子集，例如$X=\{x_1,...,x_n\}$和$Y=\{y_1,...,y_n\}$，使得\[x_1^i+...+x_n^i=y_1^i+...+y_n^i\]用于$i=1,...,k$。在19世纪末和20世纪初，这个问题得到了许多部分的解决。当$n=k-1$时，我们称解为$X=_{n-1}Y$理想解。这被认为是最有趣的案例。理想的解决方案已经找到了使用初等方法，椭圆曲线和计算技术。在2007年，Alpers和Tijdeman给出了关于高斯整数的PTE问题的解决方案的例子。本文扩展了这个设置的问题的框架。我们证明了文献中的结果的推广，并使用这些信息与计算技术一起找到理想的解决方案的PTE问题的高斯整数。

2011-02-13math.NT

高斯素约束下$\mathbb{C}^2$中直线上的丢番图逼近

Diophantine approximation on lines in $\mathbb{C}^2$ with Gaussian prime constraints

本文研究了$\mathbb{C}^2$中分子和子均为高斯素数的直线上的丢番图逼近问题。

2016-12-08math.NT