Erdős Problem a Daythe open tracker

Erdős Problem #675

OPENdatabase updated 2025-08-31

No proof or disproof is known, and it isn't known whether a finite computation could settle it.

What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).

`IsTranslation A n t` says that \(t \geq 1\) and, for all \(1 \leq a \leq n\), \(a \in A\) if and only if \(a + t \in A\).

A set \(A \subseteq \mathbb{N}\) has the translation property if, for every \(n\), there is an integer \(t_n \geq 1\) such that, for all \(1 \leq a \leq n\), \(a \in A\) if and only if \(a + t_n \in A\).

`minTranslation A n` is the least \(t_n \geq 1\) such that, for all \(1 \leq a \leq n\), \(a \in A\) if and only if \(a + t_n \in A\). It is `0` if there is no such \(t_n\).

A set \(A \subseteq \mathbb{N}\) has the translation property if, for every \(n\), there is an integer \(t_n \geq 1\) such that, for all \(1 \leq a \leq n\), \(a \in A\) if and only if \(a + t_n \in A\). Does the set of sums of two squares \(\{x^2 + y^2 : x, y \in \mathbb{N}\}\) have the translation property?
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research open · 4 further variants / known partial results in the Lean file. The authoritative wording is on erdosproblems.com/675.
Prizenone
Topicsnumber theory
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/675
WORKING REPORT BY THIS SITE · JUL 27, 2026

Read our working report →

Live page status OPEN; mandatory collision guard triggered because it lists 1 claimed proof (a partial proof claimed by Liam Price using GPT 5.6 Sol Pro, submitted 2026-07-27 13:14:00); “Currently wor

SKIPPED