Skip to content

Erdős problem 955

If A⊂NA\subset \mathbb{N} has density 00 then s−1(A)s^{-1}(A) must also have density 00.

Sources

The source's own material, retained exactly.

12 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

955.lean

Retained formal statement1 of 12

If A⊂NA\subset \mathbb{N} has density 00 then s−1(A)s^{-1}(A) must also have density 00.

A conjecture of Erdős, Granville, Pomerance, and Spiro [EGPS90].

FormalConjectures/ErdosProblems/955.leanErdos955.erdos_9551 lineExact file
True ↔ ∀ (A : Set ℕ), A.HasDensity 0 → {x | Erdos955.s x ∈ A}.HasDensity 0
OpenStatement only, no proof