← 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 .