Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Possible Duplicate:
Behaviour of Polynomials in a PID!

Prove: if $p$ is a prime, and if $n^2+n+p$ is prime for $0\leq n \leq \sqrt{p/3}$, then it is also prime for $0 \leq n \leq p-2$.

This appeared on reddit recently, but no proof was posted. With $p=41$, it is Euler's famous prime-generating polynomial.

share|cite|improve this question

marked as duplicate by Aryabhata, muad, Robin Chapman, kennytm Aug 19 '10 at 17:06

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

up vote 1 down vote accepted

This follows by employing in Rabinowitsch's proof a Gauss bound, e.g. see Theorem 9.1 here.

share|cite|improve this answer
I should have searched more carefully. Thank you! – mmm Aug 18 '10 at 23:16