第944题:证明题
补充以下证明过程中的 ?1
【题目】证明:12018个00⋯01 能被 1001 整除.
【思路】欲证 b∣a ,即 a 是 b 的整倍数,b 是 a 的约数,基本方法是将 a 分解成 b 和一个整数的乘积. 常用的有以下两个分解式:
(1) xn−yn= (x−y) (xn−1+xn−2y+⋯ +xyn−2+yn−1)
(2) xn+yn= (x+y)(xn−1−xn−2y+⋯ −xyn−2+yn−1)
记忆方法:将(1)中的 y 用 −y 代换得到(2)式. 其中 n 是正整数.
【证明】利用上面分解式(2),分解出一个约数1001出来
12018个00⋯01
=102019+1
=(103)673+1
=(103+1)[(103)?1−(103)671+⋯ +103−1]
得证.
感谢 小柒 的指正, 本题公式(2)只对n为奇数时有效, n为偶数时不能用, 原题2018是2022, 得到 (103)674+1 , 不能用公式(2) 分解.