作业帮 > 数学 > 作业

证明100……01(2005个0)是合数

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/06 17:00:52
证明100……01(2005个0)是合数
证明100……01(2005个0)是合数
可以表述为(10^2005 + 1)具有大于 1 的整数因子.
考察数字排列形式,找到了一个因子为 101 可以整除:
先看 1000001/101 = 9901,更多的 0 只是按照 4位 循环为990099009900...只要最后一个 0 恰好对应被除数的个位是 1 则可除尽——注意例子除尽的是 10^6 + 1,通式表述为 10^(2+4k) + 1,2005符合条件.