Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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$?

share|improve this question
add comment

2 Answers 2

up vote 13 down vote accepted

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.

share|improve this answer
    
Andres defeated me by 20seconds –  anonymous Nov 19 '10 at 23:07
3  
I'm teaching number theory, so I had the reference in my desk. :-) –  Andres Caicedo Nov 19 '10 at 23:11
    
Oh, i googled it and got a reference. Nice to know anyway. –  anonymous Nov 19 '10 at 23:14
add comment

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

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.