Permanent problem IDPPL 056
Number theory
Let A⊂ℕ be an infinite set such that the triple sums a+b+c are all distinct for a,b,c∈ A (aside from the trivial coincidences). Is it true that liminf \frac{| A∩ {1,…,N}|}{N^(1/3)}=0?
Let A⊂ℕ be an infinite set such that the triple sums a+b+c are all distinct for a,b,c∈ A (aside from the trivial coincidences). Is it true that liminf \frac{| A∩ {1,…,N}|}{N^(1/3)}=0?
A solution must appear in a reputable journal, with documentation that Erdős offered the displayed amount. Claims are administered by the Combinatorics Foundation; erdosproblems.com does not pay awards.