MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am not a specialist of number theory, so please excuse my ignorance: is the following question still an open problem? Let $k \in \mathbb{N}^*$, are there infinitely many prime numbers of the form $n^{2^k}+1$?

share|cite|improve this question
What's known about the problem if both n and k are allowed to vary? – Qiaochu Yuan Feb 16 '10 at 4:42
@Qiaochu: In this problem, allowing n and k to vary among positive integers is the same as setting k=1 and letting n vary. – Bjorn Poonen Feb 16 '10 at 5:14

Your question is still open. It is a special case of Schinzel's Hypothesis H applied to the polynomial $f(x)=x^{2^k}+1$.

As Bjorn mentions in his comment, the case of $k=1$ is a particularly famous unsolved problem. It is the fourth of Landau's problems (Edmund Landau was a famous German number theorist during the early twentieth century).

share|cite|improve this answer
Thank you Ben, this is useful. – Portland Feb 16 '10 at 5:04
This may not be clear from the Wikipedia article: Bunyakovsky's conjecture is not known for any particular polynomial of degree greater than 1. – Qiaochu Yuan Feb 16 '10 at 5:11

It took me a while to find this:

Anyway by Friedlander and Iwaniec (1997). They proved that there are infinitely many primes of the form $x^2 + y^4 .$ They mention near the end that they do not have a proof for primes of the form $x^2 + y^6 $ but would like one. So there is a way to go to settle $x^2 + 1.$

FYI, what I did (not remembering title, authors, anything but the result) was write a program to give the primes $x^2 + y^4 $ and put the first dozen in Sloane's sequence site search feature.

share|cite|improve this answer
I think that the best result thus far is Iwaniec's proof that there are infinitely many positive integers n such that n^2+1 is divisible by at most 2 primes. – Ben Linowitz Feb 16 '10 at 5:23 – Charles Sep 13 '10 at 16:03

Yes, it is still an open question

share|cite|improve this answer
[citation needed]? – Alison Miller Feb 16 '10 at 3:24
The conjectured answer is yes: see or the vast generalization in . But it is certainly unknown since a positive answer for any k would give a positive answer for k=1, which is a famous unsolved problem. – Bjorn Poonen Feb 16 '10 at 3:34
@Alison: it seems to me to be a non-trivial problem to give a citation which proves that a given question is still open! – Kevin Buzzard Feb 16 '10 at 9:48
The conjecture that there are infinitely many primes of the form n^2+1 is the first entry (A1) in Richard Guy's Unsolved Problems in Number Theory. – Franz Lemmermeyer Feb 16 '10 at 13:42
There's a version of Guy's book in our maths library that says it's a conjecture that x^n+y^n=z^n has no non-trivial solutions when n>=3 ;-) – Kevin Buzzard Feb 17 '10 at 11:51

Your Answer


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.