This question already has an answer here:
Let n be a natural number. Prove that if 2^n -1 is prime, then n is prime.
I have considered proof by contradiction, as well as writing the converse and contrapositive of the statement out, but still cannot seem to come up with a proof.
Any help is appreciated