Question

求使2ⁿ-1為7的倍數(shù)的所有正整數(shù)n．

Answer 1

因?yàn)?³=8≡1（mod7），所以對(duì)n按模3進(jìn)行分類討論．
（1）若n=3k，則
2ⁿ-1=（2³）^k-1=8^k-1≡1^k-1=0（mod7）；
（2）若n=3k+1，則
2ⁿ-1=2•（2³）^k-1=2•8^k-1
≡2•1^k-1=1（mod7）；
（3）若n=3k+2，則
2ⁿ-1=2²•（2³）^k-1=4•8^k-1
≡4•1^k-1=3（mod7）．
所以，當(dāng)且僅當(dāng)3|n時(shí)，2ⁿ-1為7的倍數(shù)．