1
$\begingroup$

With initial observations, I would like to ask the following question:

Are there infinitely many primes of the form $2^{2^n}-1$ $(n\in \mathbb{N})$?

  • 0
    ...and the other one involving predecessors to powers of two is about [Mersenne primes](http://en.wikipedia.org/wiki/Mersenne_prime), $2^p-1$. The largest known primes are constructed this way...2012-09-27

1 Answers 1

10

Hint: $2^{2^n}-1=(2^{2^{n-1}}-1)(2^{2^{n-1}}+1)$