Skip to content

Erdős problem 477

Does there exist an integer polynomial ff of degree at least two and a set AZA \subseteq \mathbb{Z} such that every integer has a unique representation n=a+f(k)n = a + f(k)? A manuscript claims the thirteenth powers admit a tiling complement.

Sources

Browse retained paths and inspect the exact material available for this Problem.

6 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

477.lean

Retained formal statement4 of 5

There is no such AA for the polynomial f(x)=X2f(x) = X^2.

This is shown in [Sek59].

FormalConjectures/ErdosProblems/477.leanErdos477.erdos_477.variants.S_sq1 lineExact file
∀ (A : Set ℤ), ∃ z, ¬∃! a, aA ×ˢ ((fun x => Polynomial.eval x (Polynomial.X ^ 2)) '' {n | 0 < n}) ∧ z = a.1 + a.2
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page