🔍理解本质规律
- 末位法宝:能被 2、5 整除看末一位;能被 4 整除看末两位;能被 8 整除看末三位(因为 $100$ 是 4 的倍数、$1000$ 是 8 的倍数,前面的高位都被整除了)。
- 数字和法宝:能被 3 或 9 整除,只看各位数字之和能不能被 3 或 9 整除;一个数除以 9 的余数,就等于它数字和除以 9 的余数(弃九法)。
- 奇偶位差法宝:能被 11 整除,看奇数位数字和与偶数位数字和之差是不是 11 的倍数(含 0)。
- 拆因数法宝:判合数整除先拆成互质因数分别判。$15=3\times5$、$12=3\times4$、$72=8\times9$、$55=5\times11$、$63=7\times9$、$99\times101=9999$。
- 多重整除归一:同时被几个数整除 = 被它们的最小公倍数整除。如被 $2\sim9$ 都整除即被 $[2,\cdots,9]=2520$ 整除。
- 逐位/极值构造:前缀依次整除或拼最大最小数时,先用法宝定死能定的数位,再从高位贪心取大/取小,边取边验、排除重复数字。
看得见的规律把一个大数想象成一列从右往左排队的“数位士兵”。判断能不能被 8 整除,只要查末尾三名(因为更高位站的都是 1000 的整数倍,早已“达标”);判断被 9 整除,就让全体士兵把胸前的号码加起来报个总数;判断被 11 整除,让站奇数岗的和站偶数岗的各报一个和,看两队差距。而判断被 72 整除,就是同时通过“末三名查岗”和“全体报数”两关——两关都过才算被 72 整除。
为什么这样解为什么看末三位就能判 8?因为任何数都可以写成“高位部分$\times1000$ + 末三位”,而 $1000=8\times125$ 必被 8 整除,所以整个数能否被 8 整除,完全由末三位决定。为什么看数字和判 9?因为 $10,100,1000\cdots$ 除以 9 都余 1,于是 $\overline{abc}=a\times100+b\times10+c$ 除以 9 的余数,就和 $a+b+c$ 除以 9 的余数一样。为什么拆互质因数可行?因为若两个互质的数都整除同一个数,它们的乘积也整除它——所以被 15 整除等价于同时被 3、5 整除。这条推理链把“难判的大除数”变成“几个好判的小除数”,正是本讲所有题的总开关。
✏️举例验证
例 1 g5-c23-p04
题:把 $1,2,3,\cdots$ 依次连写成 $123456789101112\cdots$,写到哪个自然数时,这个大数第一次能被 72 整除?
按规律解:第一步:拆因数。$72=8\times9$,而 8、9 互质,所以要同时被 8 和 9 整除。\n第二步:被 9 看数字和。连写到 $n$ 时数字和就是 $1+2+\cdots+n$ 的“数字和”同余,需要它是 9 的倍数。\n第三步:被 8 看末三位。写到不同数末三位不同,要求末三位是 8 的倍数。\n第四步:从小往大试。$n$ 要使 $\frac{n(n+1)}{2}$ 被 9 整除且 $n$ 为偶(保证末位偶),候选 $8,18,26,36,\cdots$,逐一验末三位。写到 36 时末三位是 $536=8\times67$ 是 8 的倍数,数字和也满足被 9,所以第一次被 72 整除发生在写到 36 时。
为什么对:对。整个推理只用了“被 72 = 被 8 且被 9”这一拆分,加上各自的末三位、数字和特征,没有做一次真正的大除法,正是本讲核心方法的标准应用。
例 2 g5-c23-p03
题:$12345678910\cdots20082009$ 除以 9,商的个位数字是多少?
按规律解:第一步:用弃九法求余数。原数除以 9 的余数 = 它数字和除以 9 的余数 = $(1+2+\cdots+2009)$ 除以 9 的余数。\n第二步:算这个和的余数。$1+2+\cdots+2009=\frac{2009\times2010}{2}$,对 9 取余得 3,所以原数除以 9 余 3。\n第三步:反推商的个位。由“原数 = 商×9 + 3”,原数个位为 9,所以 商×9 的个位是 $9-3=6$。一位数乘 9 个位是 6 的只有 4($4\times9=36$),所以商的个位是 4。
为什么对:对。第一步是弃九法(数字和管余数),第二步用了等差数列求和再取余,第三步用整除的“商×除数+余数=被除数”关系。三步都是本讲规律,可以解释。
例 3 g5-c23-p17
题:七位数 $\overline{2058xyz}$ 能同时被 $2,3,4,5,6,7,8,9$ 整除,求 $x+y+z$。
按规律解:第一步:多重整除归一。同时被 $2\sim9$ 整除 = 被它们的最小公倍数 $[2,3,4,5,6,7,8,9]=2520$ 整除。\n第二步:找大于等于 2058000 的最小 2520 倍数。$2058000\div2520=816\cdots1680$,还差 $2520-1680=840$ 才到下一个整倍数。\n第三步:补足。$2058000+840=2058840$,所以 $\overline{xyz}=840$,$x+y+z=8+4+0=12$。
为什么对:对。把“被一串数整除”换成“被最小公倍数整除”是合法的(最小公倍数的倍数恰好就是公倍数),再用一次除法定出末三位即可,完全符合最小公倍数法宝。
例 4 g5-c23-p23
题:$\underbrace{2009\cdots2009}_{n\text{个}}736$ 能被 11 整除,$n$ 的最小值?
按规律解:第一步:用 11 的特征——奇位和与偶位和之差是 11 的倍数。\n第二步:数清两队的和。每个 2009 贡献到奇偶位的数字固定,加上末尾 736,整理出差为 $10-7n$(或反过来 $7n-10$)。\n第三步:令它是 11 的倍数。试 $n=1,2,3$:$n=3$ 时 $7\times3-10=11$,正好是 11 的倍数,所以 $n$ 最小为 3。
为什么对:对。这题的关键是不必把整个大数写出来,只要按奇偶位分别统计数字和,差值用 $n$ 表示成式子,再解“何时是 11 的倍数”。这正是 11 整除特征的代数化运用。