问题 解答题

求使2n-1为7的倍数的所有正整数n.

答案

因为23=8≡1(mod7),所以对n按模3进行分类讨论.

(1)若n=3k,则

2n-1=(23k-1=8k-1≡1k-1=0(mod7);

(2)若n=3k+1,则

2n-1=2•(23k-1=2•8k-1

≡2•1k-1=1(mod7);

(3)若n=3k+2,则

2n-1=22•(23k-1=4•8k-1

≡4•1k-1=3(mod7).

所以,当且仅当3|n时,2n-1为7的倍数.

多项选择题
单项选择题