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

Definition. Let $S_n = 3^n - 2^n$ for every positive integer $n$.

Question. Are there infinitely many primes $p$ such that $S_p$ is (not) prime?

Some Facts.
(a) For any positive integer $n$ such that $S_n$ is prime, $n$ must clearly be prime.
(b) There are primes $p$ for which $S_p$ is (not) prime.

Generalization of the Original Question

Lemma. Let $x$, $y$, $n$ be integers such that $x > y > 0$ and $n > 1$. If $x^n - y^n$ is prime, then both $n$ is prime and $x - y = 1$.

Conjecture. Let $x$ be a positive integer. Then there are infinitely many primes $p$ such that $(x+1)^p - x^p$ is (not) prime.

An interesting question would be which conjectures hold for $\frac{x^n - y^n}{x - y}$.

share|cite|improve this question
I would like to believe that this is as hard or harder than the question "Are there infinitely many Mersenne primes?", which is an unsolved problem. – user17762 Jan 14 '13 at 19:18
There's a few relevant references at The answer doesn't seem to be known. – Chris Eagle Jan 14 '13 at 19:26

Your Answer


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

Browse other questions tagged or ask your own question.