← All problems

Erdős Problem #9 — Density of odd integers not of the form 2k1+2k2+p2^{k_1}+2^{k_2}+p

49 years old · traced to

Crocker [16] proved that there are infinitely many odd integers not of the form 2k1+2k2+p2^{k_1} + 2^{k_2} + p, but his proof only gives that the number of integers ≤x\leq x not of the form 2k1+2k2+p2^{k_1} + 2^{k_2} + p is >clog⁡log⁡x> c \log\log x. This surely can be improved but I am not at all sure if the upper density of the integers not of the form 2k1+2k2+p2^{k_1} + 2^{k_2} + p is positive.

References

P. Erdős, Some of my favourite problems in number theory, combinatorics, and geometry, Resenhas IME-USP 2 (1995), 165-186.

Source: P. Erdős, Some of my favourite problems in number theory, combinatorics, and geometry, Resenhas IME-USP 2 (1995), 165-186.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.