
求使2 n -1为7的倍数的所有正整数n.
1个回答
展开全部
因为2 3 =8≡1(mod7),所以对n按模3进行分类讨论.
(1)若n=3k,则
2 n -1=(2 3 ) k -1=8 k -1≡1 k -1=0(mod7);
(2)若n=3k+1,则
2 n -1=2•(2 3 ) k -1=2•8 k -1
≡2•1 k -1=1(mod7);
(3)若n=3k+2,则
2 n -1=2 2 •(2 3 ) k -1=4•8 k -1
≡4•1 k -1=3(mod7).
所以,当且仅当3|n时,2 n -1为7的倍数.
(1)若n=3k,则
2 n -1=(2 3 ) k -1=8 k -1≡1 k -1=0(mod7);
(2)若n=3k+1,则
2 n -1=2•(2 3 ) k -1=2•8 k -1
≡2•1 k -1=1(mod7);
(3)若n=3k+2,则
2 n -1=2 2 •(2 3 ) k -1=4•8 k -1
≡4•1 k -1=3(mod7).
所以,当且仅当3|n时,2 n -1为7的倍数.
已赞过
已踩过<
评论
收起
你对这个回答的评价是?

2024-11-19 广告
这方面更多更全面的信息其实可以找下大雅新。深圳市大雅新科技有限公司从事KVM延长器,DVI延长器,USB延长器,键盘鼠标延长器,双绞线视频传输器,VGA视频双绞线传输器,VGA延长器,VGA视频延长器,DVI KVM 切换器等,优质供应商,...
点击进入详情页
本回答由大雅新科技有限公司提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询