7
$\begingroup$

I know it is unknown if there are infinitely many primes of the form $n^2+1$. Is it known if there is a positive integer $k$ such that $|\{n\in\mathbb{Z}:n^2+1 \text{ has at most k prime factors}\}|=\infty$?

2 Answers 2

18

Yes, Iwaniec, "Almost-primes represented by quadratic polynomials", Inventiones Math., 47:171–188, 1978, proves that there exist infinitely many integers $n$ such that $n^2 + 1$ is either prime or the product of two primes.

  • 0
    Oh, i googled it and got a reference. Nice to know anyway.2010-11-19
4

Please see Iwaniec, "Almost-primes represented by quadratic polynomials", Inventiones Math