IMO 2008 Shortlist N6

Prove that there exist infinitely many positive integers n such that n2 + 1 has a prime divisor greater than 2n + √ 2n.

IMO 2008 Shortlist N6

Category: Number Theory

Problem

Prove that there exist infinitely many positive integers n such that n2

  • 1 has a prime divisor greater than 2n + √ 2n.