3
$\begingroup$

What is an example of positive integer that cannot be written as $p+a^2$, with $p$ prime or 1 and $a \geq 0$?

This should be simple, but every example I've come up with so far seems to satisfy the conjecture. Maybe there's a systematic way of finding counterexamples I'm not aware of?

  • 0
    Note also Hardy & Littlewood's Conjecture H, which implies that there are only finitely many counterexamples other than squares and squares plus one. (There are probably only finitely many counterexamples that are squares plus one as well, but H-L didn't comment on that form.)2011-11-05

1 Answers 1

5

Simply checking every positive integer in order quickly reveals that $25$ is a counterexample.

  • 1
    Related: http://oeis.org/A014090, which are counterexamples unless they are one more than a square.2011-11-05