Skip to main content
2 of 2
Added an answer to D. Burde's question.
Stefan Kohl
  • 19.6k
  • 21
  • 75
  • 137

No, this is not true. -- For example $p := 2^{2203}-1$ is a Mersenne prime (cf. http://en.wikipedia.org/wiki/Mersenne_prime), but $p^2+1$ is divisible by $5^2 = 25$.

Edit: To answer D. Burde's question: $p := 2^{11213}-1$ is a Mersenne prime as well, and $p^2+1$ is divisible by $13^2 = 169$.

Stefan Kohl
  • 19.6k
  • 21
  • 75
  • 137