作业帮 > 数学 > 作业

如何证明2¹-1,2²-1,2³-1……2ⁿ-1定存在一个数被n(n为奇数0)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 02:34:34
如何证明2¹-1,2²-1,2³-1……2ⁿ-1定存在一个数被n(n为奇数0)整除?
这题跟抽屉原理有关。
用反证法.
如果2¹-1,2²-1,2³-1……2ⁿ-1都不能被n整除,那么这n个数除n的余数一定在1到n-1中取得,必有两个数模n余数相同,设为2^a和2^b.则有n|2^a-2^b,n|2^b(2^(a-b)-1).因为n是奇数,推出n|(2^(a-b)-1),与前面假设2¹-1,2²-1,2³-1……2ⁿ-1都不能被n整除矛盾.