← problem archive

problem 37

hard number theory

Show that if $p$ is a prime and $2^{p}-1$ is composite, then $2^{p}-1$ is a pseudoprime to the base 2 .