Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. 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 saw on this website that $7$ is the only prime number followed by $x^3$. What is known about primes followed by $x^n$, for $n>3$? Are there any?

For less than $n=2$, there is clearly $3$ which is followed by $2^2$. That can be narrowed to requiring that for the $x^2$, the x must be even (so that the number it follows is at least odd). Other examples?


share|cite|improve this question
Such primes are Mersenne primes, $x$ must be $2$, since $x^n-1 = (x-1)(x^{n-1} + x^{n-2} + \dotsc + x + 1)$, and $n$ must be a prime. – Daniel Fischer Feb 11 '14 at 22:56
Probably the OP refers to this question, which has been near the top of the SE "Hot Network Questions" list for the past couple days, so has gotten a lot of rubbernecking traffic (11965 views). Better that than batman curves I suppose, since it can lead to some nontrivial mathematics. – Bill Dubuque Feb 11 '14 at 23:04

Hint: $x^n-1$ is always divisible through $x-1$.

share|cite|improve this answer

For any even power greater than 2, there are no prime numbers directly proceeding those powers (see For $n>2$ is no primes followed by even powers?).

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.