2的n次方减1能否被n整除?怎么证明?
7个回答
展开全部
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整除。
=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整除。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
不能,你可以举例说明,因为n是任何数!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
不能
题目应该是: 2^(n-1) -1 能否被n整除
当 n 为质数时能
题目应该是: 2^(n-1) -1 能否被n整除
当 n 为质数时能
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
解:
(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 整除。
(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 整除。
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询