12

Part of 2007 Ukraine Team Selection Test

Problems(1)

prime divisors of n^{2}+n+1

Source: Ukrainian TST 2007 problem 12

Prove that there are infinitely many positive integers

n

for which all the prime divisors of n^{2}\plus{}n\plus{}1 are not more then

\sqrt{n}

. Stronger one. Prove that there are infinitely many positive integers

n

for which all the prime divisors of n^{3}\minus{}1 are not more then

\sqrt{n}

polynomialDiophantine equationnumber theory proposednumber theory