It seems from a quick check that for all $m$, there is at least one $n$ where $m>n>0$ and $m^2+n^2\in\mathbb P$.

Is this true, and is there a proof?

Empirically, it looks likely to be true, and the number of primes per given $m$ climbs fast. Furthermore, if it's provable that there are at least two solutions for any $m>12$ (which seems very likely heuristically), an alternative proof of Bertrand's postulate would immediately follow:

If we're guaranteed two prime pairs per $m$, the largest possible difference between two consecutive $m$ pairs changes from




Then we have


and that should do it.

  • $\begingroup$ Why the restriction $m > n$? $\endgroup$ – lhf Dec 3 at 0:15
  • $\begingroup$ The $n^2+1$ conjecture is still open, I think? $\endgroup$ – WhatsUp Dec 3 at 0:19
  • $\begingroup$ It is, but that wouldn't matter here, since we're not actually guaranteeing any specific quadratic form always exists, rather just covering the worst-case scenario. $\endgroup$ – Trevor Dec 3 at 0:20

The number of solutions is given by OEIS/A069004. There it says that it is an open problem whether there are always solutions.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.