Skip to content

Erdős problem 154

Start work

Let A⊂{1,…,N}A\subset \{1,\ldots,N\} be a Sidon set with ∣A∣∼N1/2\lvert A\rvert\sim N^{1/2}. Must A+AA+A be well-distributed over all small moduli? In particular, must about half the elements of A+AA+A be even and half odd?

Erdős Problems records this as proved (Lean).

No Repository has ruled on it here.

How far the record reaches4 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal2 retained
  4. Resolutionproved (Lean)
  5. WorkNone recorded
  6. DecisionNone here
  7. The questionNot reached
What this record is missingWork

Nothing here has checked that finding.

Reproducing it here turns a report into evidence.

Open the work surface
Where the source files it30 share a topic
Sidon Sets31
None carries a Standing. Browse the topic.
Start workOpen sources