2的n次方减1能否被n整除?怎么证明?

rjs2ban
2011-11-10 · TA获得超过5083个赞
知道小有建树答主
回答量:912
采纳率:0%
帮助的人:1152万
展开全部
不能
当n=1时,2¹-1=1 1能被1整除
当n=2时,2²-1=3 3不能被2整除
当n=3时,2³-1=7 7不能被3整除

所以:当n≠1时,2的n次方减1不能被n整除
elysir
2011-11-10 · TA获得超过3.9万个赞
知道大有可为答主
回答量:2万
采纳率:10%
帮助的人:4057万
展开全部
2的n次方=(1+1)^n-1
=1+C(n,1)+C(n,2)+...C(n,n-1)+1-1
=1+C(n,1)+C(n,2)+...C(n,n-1)
1不能被n整除,所以2的n次方减1不能被n整除。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
天啊天啊qw
2011-11-10
知道答主
回答量:6
采纳率:0%
帮助的人:6.6万
展开全部
不能,你可以举例说明,因为n是任何数!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
ytascr
2011-11-11 · TA获得超过1494个赞
知道小有建树答主
回答量:838
采纳率:0%
帮助的人:859万
展开全部
不能
题目应该是: 2^(n-1) -1 能否被n整除
当 n 为质数时能
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
数理学习者
高粉答主

2011-11-10 · 探索自然,指导生活。
数理学习者
采纳数:14384 获赞数:70678

向TA提问 私信TA
展开全部
解:
(2^n-1) / n ,必须 n ≠ 0。
对于 (2^n-1) / n,
现讨论如下:
(1) 当n为偶数时,2^n-1 为奇数,它不能被 n 整除。
例如:当 n=2 时,(2^n-1) / n = 3/2 ,它不能被 2 整除。
(2) 当n为奇数时,2^n-1 为奇数,它能不能被 n 整除呢?
可用例举法,只要找到一个整数不能被它整除即可。
例如:当 n=3 时,(2^n-1) / n = 7/3 ,这个商不是整除。
以上表明,2^n-1 不能被 n 整除。
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 3条折叠回答
收起 更多回答(5)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式