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

Dear All, I wonder what the numbers(primes) of the form of 2^n + x^2 (where n is even) are called? What are their properties? Any references to look at? Thank you.

share|cite|improve this question
Could you please provide some motivation for considering this particular property; to me it is not self-explanantory this is interesting. Thanks in advance. – user9072 Feb 25 '13 at 13:29
Voted to close as not a real question, in view of lack of motivation. – user9072 Feb 25 '13 at 20:05

Primes of the form $2^n+k$ have been considered, see the talk of Carl Pomerance. Among the square numbers $k=y^2$ the case $k=1$ is the most famous one, e.g., primes of the from $2^n+1$. Then necessarily $n$ is a power of $2$, so that these primes are just the Fermat primes $F_k=2^{2^k}+1$. Another special case are the primes of the form $2^n+n^2$, see sequence A064539 at integer sequences. Then necessarily $n\equiv 0 \mod 3$.

share|cite|improve this answer

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.