Skip to content

Erdős problem 28

If A⊆NA ⊆ \mathbb{N} is such that A+AA + A contains all but finitely many integers then lim sup⁡1A∗1A(n)=∞\limsup 1_A ∗ 1_A(n) = \infty.

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

28.lean

Retained formal statement1 of 1

If A⊆NA ⊆ \mathbb{N} is such that A+AA + A contains all but finitely many integers then lim sup⁡1A∗1A(n)=∞\limsup 1_A ∗ 1_A(n) = \infty.

FormalConjectures/ErdosProblems/28.leanErdos28.erdos_281 lineExact file
∀ (A : Set ℕ), (A + A)ᶜ.Finite → Filter.limsup (fun n => ↑(AdditiveCombinatorics.sumRep A n)) Filter.atTop = ⊤
OpenStatement only, no proof