OctoInformBeta

OpenAI preprint, September 2026 · Section 1. Introduction

Section 1 (setting): square-difference-free sets: The integer interval [N][N] from one to a natural number NN and its translation to {0,…,N−1}\{0,\ldots,N-1\}

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 NN, the integer interval [N][N] and the natural range RNR_N are [N]={1,…,N}⊆ℤ,RN={0,…,N−1}⊆ℕ.[N]=\{1,\ldots,N\}\subseteq\mathbb Z, \qquad R_N=\{0,\ldots,N-1\}\subseteq\mathbb N.(1) Here ℕ={0,1,2,…}\mathbb N=\{0,1,2,\ldots\}, and both sets in (1) are empty when N=0N=0. For a set A⊆[N]A\subseteq[N], translation by one gives the natural set B={a−1:a∈A}⊆RNB=\{a-1:a\in A\}\subseteq R_N.

The Definition

Definition 1. A square-difference-free integer set AA is a finite subset of ℤ\mathbb Z satisfying (2): a−b≠m2for all a,b∈A and all integers m≥1.a-b\ne m^2 \qquad\text{for all }a,b\in A\text{ and all integers }m\ge 1.(2)✦ A square-difference-free natural set BB is a finite subset of ℕ\mathbb N satisfying (3): b≠a+m2for all a,b∈B and all integers m≥1.b\ne a+m^2 \qquad\text{for all }a,b\in B\text{ and all integers }m\ge 1.(3)✦

In the paper, the definition reads: a subset AA of [N]={1,…,N}[N]=\{1,\ldots,N\} is square-difference-free if a−b≠m2a-b\ne m^2 for every a,b∈Aa,b\in A and every positive integer mm, 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 ℤ\mathbb Z, and the natural definition (3) over arbitrary finite subsets of ℕ\mathbb N.