MathCastle
Proof WritingHardContrapositive and Contradiction

Contrapositive and Contradiction · Hard problem

"If 2n−12^n - 1 is prime, then nn is prime" is best proved by contrapositive (a composite n=rsn = rs makes 2r−12^r - 1 a factor). For how many nn with 1≤n≤201 \le n \le 20 is 2n−12^n - 1 prime?