OctoInformBeta

OpenAI preprint, September 2026 Β· Β§1. The Gaussian moat problem

The sieved set A(𝒫): Each prime p≑1(mod⁡4)p \equiv 1 \pmod 4 is the norm of a Gaussian prime, and a split sieve has a periodic sieved set

Sieving by split primes leaves a periodic set.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

The Gaussian moat problem asks whether one can walk to infinity on the Gaussian primes with steps of bounded length: whether, for some DD, there is a self-avoiding walk z0,z1,…z_0, z_1, \dots of Gaussian primes with |zt+1βˆ’zt|≀D|z_{t+1} - z_t| \le D for every tt.

Sieving narrows the region such a walk can use. Take the primes 55 and 1313, the Gaussian primes 2+i2 + i and 3+2i3 + 2i of norms 55 and 1313, and remove from β„€[i]\mathbb{Z}[i] every multiple of 2Β±i2 \pm i and of 3Β±2i3 \pm 2i. Every Gaussian prime that is not an associate of one of these four lies in what remains, and so does every point of a self-avoiding walk on the Gaussian primes from some time on.

The Sieved Set

A split sieve 𝒫\mathcal{P} is a finite set of rational primes p≑1(mod⁡4)p \equiv 1 \pmod 4 together with, for each pβˆˆπ’«p \in \mathcal{P}, a chosen Gaussian prime Ο€p\pi_p of norm N(Ο€p)=pN(\pi_p) = p.✦

The sieved set A(𝒫)A(\mathcal{P}) of a split sieve 𝒫\mathcal{P} is the set of Gaussian integers divisible by neither Ο€p\pi_p nor its conjugate Ο€β€Ύp\bar\pi_p for any pβˆˆπ’«p \in \mathcal{P}: A(𝒫)={zβˆˆβ„€[i]:Ο€p∀z and Ο€β€Ύp∀z for every pβˆˆπ’«}.A(\mathcal{P}) = \{\, z \in \mathbb{Z}[i] : \pi_p \nmid z \text{ and } \bar\pi_p \nmid z \text{ for every } p \in \mathcal{P} \,\}.(1)✦ The period QQ of 𝒫\mathcal{P} is the product of its primes, Q=∏pβˆˆπ’«pQ = \prod_{p \in \mathcal{P}} p.✦

The Claim

Theorem 1. Let pp be a rational prime with p≑1(mod⁡4)p \equiv 1 \pmod 4. Then there is a Gaussian prime Ο€\pi with N(Ο€)=p.N(\pi) = p.(2)✦ Let 𝒫\mathcal{P} be a split sieve with period QQ, let zz be a point of its sieved set A(𝒫)A(\mathcal{P}), and let vβˆˆβ„€[i]v \in \mathbb{Z}[i]. Then z+Qv∈A(𝒫).z + Qv \in A(\mathcal{P}).(3)✦

What Is Checked

The claim (2) is stated over the Gaussian primes and their norm, and the claim (3) over a split sieve 𝒫\mathcal{P}, its sieved set A(𝒫)A(\mathcal{P}) of (1) and its period QQ.