Primes of form Power Less One/Historical Note

From ProofWiki
Jump to navigation Jump to search

Historical Note on Primes of form Power Less One

The proof that if $n$ is composite, then so is $2^n - 1$, is historically attributed to Cataldi, who gave it in $1603$.

Marin Mersenne was aware of this result, but took it further to ask the question as to which numbers of the form $2^p - 1$ are prime when $p$ is prime.


Sources