OpenAI preprint, September 2026 · Section 1. Introduction
Section 1 (setting): square-difference-free sets:The integer interval
from one to a natural number
and its translation to
Avoiding positive squares among pairwise differences.
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
For a natural number , the integer interval and the natural range are (1) Here , and both sets in (1) are empty when . For a set , translation by one gives the natural set .
The Definition
Definition 1. A square-difference-free integer set is a finite subset of satisfying (2): (2)✦A square-difference-free natural set is a finite subset of satisfying (3): (3)✦
In the paper, the definition reads: a subset of is square-difference-free if for every and every positive integer , equivalently if no two distinct elements have absolute difference equal to a positive square.
What Is Checked
The integer definition (2) is stated over arbitrary finite subsets of , and the natural definition (3) over arbitrary finite subsets of .