MathDB
Q 3

Source:

May 25, 2007
Polynomials

Problem Statement

Let n2n \ge 2 be an integer. Prove that if k2+k+nk^2 + k + n is prime for all integers kk such that 0kn30 \leq k \leq \sqrt{\frac{n}{3}}, then k2+k+nk^2 +k + n is prime for all integers kk such that 0kn20 \leq k \leq n - 2.