Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This question already has an answer here:

For natural numbers $n>2$ prove that at least one of $2^n-1$ and $2^n+1$ must be composite. How would one conduct this proof? I had the idea of trying to prove by contradiction since for this to be true these would have to be twin primes however this did not seem to go anywhere. Thanks

share|improve this question

marked as duplicate by lab bhattacharjee, Old John, Sujaan Kunalan, Calvin Lin, Dominic Michaelis Nov 15 '13 at 6:27

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

1 Answer 1

Hint: Consider the numbers $$2^{n} - 1, 2^n, 2^{n} + 1$$ These are three consecutive numbers, so what does the pigeonhole principle say about division by $3$?

share|improve this answer
1  
I fail to see how the pigeonhole principle is relevant here though maybe i am missing something...? edit: nvm –  user108878 Nov 14 '13 at 23:01
2  
@user108878 There are three numbers, and three possibilities for a remainder when dividing by $3$. –  user61527 Nov 14 '13 at 23:02

Not the answer you're looking for? Browse other questions tagged or ask your own question.