六年级 · 第 21 讲 · 深度理解(面向学生 / 家长)

数论综合

💡 用整除、数字和、质因数这些“数论放大镜”去分析整数的内部结构,从而完成判断、计数或构造。

🎯找核心概念

这是哪类问题:这一讲是把前面学过的数论各个工具(进位制、整除判定、数字和、质因数分解、最小公倍数与公因数、单位分数等)放在一起综合使用,专门解决“关于整数本身的结构”的问题。比如:一个数在某种进制下代表多少、一个多位数满足某种整除或数字和条件、在一段连续自然数里满足某性质的有几个、用给定数字拼出满足整除要求的最大/最小数、相邻数之和能整除其积等等。它的共同点是:题目不直接给算式,而是给“整数应具备的性质”,要你用数论的眼光去分析、计数或构造。

关键词(大白话):

🔍理解本质规律

看得见的规律把一个整数想象成一排格子搭成的积木:每个数位是一节车厢,里面装着一个数码,车厢的“票价”(位权)从右往左越来越贵。数论综合题就是不让你看完整的数,而是告诉你“这列火车一共值多少钱”“车厢里的乘客加起来是几”“它能被几整除”,然后让你反推车厢里到底坐了谁。整除判定相当于不拆开火车、只看车票就能判断;质因数分解相当于把每节车厢拆成最小的乐高颗粒,看清谁和谁能拼在一起。
为什么这样解为什么数字和能管整除?因为 $10=9+1$、$100=99+1\cdots$,每个位权除以 9(或 3)都余 1,所以一个数除以 9 的余数就等于它各位数字之和除以 9 的余数——这就是数字和判别法的根。为什么补位法能数清楚个数?因为固定了前几位后,末位每变 1,整个数的余数也变 1,转一圈 0~9 里恰好有固定个数能让余数为 0,于是每一千(或每一段)里满足条件的个数都一样,乘起来即可。为什么构造题要先定数字集合再贪心?因为被 9 整除是“全局”条件(管数字和),必须先满足;被 7、8 整除是“局部”条件(管末几位),可以放到最后用末位微调来碰。

🗂️分类总结题型

题型怎么一眼认出用什么方法
进位制换算g6-c21-p01题目出现“二十进制、玛雅数字、几进制、按位记数”这类字眼,给的是某种非十进制的写法,要你换成十进制。从最低位开始,把各位数码乘以对应位权 $1,b,b^{2},b^{3},\cdots$($b$ 是进制底)再求和。
整除条件下的计数g6-c21-p03在一段范围(如 1 到几千)里数“能被 3/4/9 整除”或“数字和能被某数整除”的个数。用整除特征 + 补位法:把数补齐位数,固定前几位,末位恰有固定取值满足整除,用乘法原理统计;端点要单独核对。
带数字限制的容斥计数g6-c21-p07要求“至少含一个数字 6 / 恰有一个 6”同时又要被 3 整除等。排除法:总满足整除的个数减去“不含该数字”的个数;“恰有一个”则按该数字所在位置分类讨论。
数字和与倍数互推g6-c21-p02“某五位数等于其数字和的若干倍”“求一段数的数码和总和”这类把数和它的数字和挂钩的题。由数字和的取值范围估出倍数区间,列候选逐一验证;或按数位分别统计数码出现规律再求和。
构造满足整除的最大/最小数g6-c21-p12“各位数字互不相等且能被每个数字整除,求最大值”这类要你拼出极值数的题。先排除矛盾数字、用被 9 整除定下数字集合,再从高位贪心填,最后用被 7、8 整除检验末几位。
公因数与连续数分析g6-c21-p14出现“连续若干个数都与某数有大于 1 的公因数”“求最小的 N”。把目标数质因数分解,按奇偶把各质因数分配到连续数的位置上,找最小可行排列。
和整除积(单位分数构造)g6-c21-p13“相邻两个数的和能整除它们的积”,要在空里填数。把条件翻译成两数倒数之和等于某单位分数,从两端已知数出发逐位解单位分数方程。
位值原理与不变量g6-c21-p15“交换首末位作差、再相加,结果总是某常数 K 的倍数”这类与数位互换有关的题。用位值原理把数写成各位×位权的形式,做差时中间位抵消,得到固定结构,从而看出公共因数。
分数和的质因数分析g6-c21-p09“把 $1+\frac{1}{2}+\cdots+\frac{1}{n}$ 写成最简分数,问分子是否是某质数的倍数”。比较通分后分子与分母里该质数因子的幂次,幂次多的一方决定约简后还剩不剩这个因子。

✏️举例验证

例 1 g6-c21-p01
题:玛雅二十进制记数,从下到上各行的数码依次是 17、4、10、8,求它代表的十进制数。
按规律解:二十进制从低位到高位的位权是 $1,20,20^{2},20^{3}$。按位权展开相加:$17\times1+4\times20+10\times20^{2}+8\times20^{3}=17+80+4000+64000=68097$。
为什么对:因为二十进制就是“逢二十进一”,第二行的 1 实际代表 20、第三行的 1 实际代表 400……所以每行数码必须乘上自己那一位的位权再相加,得到的就是我们熟悉的十进制数 68097,方法对得起“进制”的定义。
例 2 g6-c21-p03
题:从 1 到 3998 中,(1) 能被 4 整除的有几个;(2) 各位数字之和能被 4 整除的有几个。
按规律解:(1) $3998\div4=999\cdots\cdots2$,所以能被 4 整除的有 $999$ 个。(2) 把 0 到 3999 共 4000 个数补成四位 $\overline{abcd}$。固定后三位 $b,c,d$(各 10 种),首位 $a$ 在 0~9 里恰有唯一取值使 $a+b+c+d$ 是 4 的倍数(如 $b+c+d$ 除 4 余 1 就取 $a=3$)。于是满足的有 $1\times10\times10\times10=1000$ 个。这 1000 个里含了 0(数字和 0 被 4 整除)而不含 1~3998 外的多余数,去掉 0 这一个,得 $1000-1=999$ 个。
为什么对:第 (1) 问用“商加余数”直接判断 4 的倍数密度。第 (2) 问的关键在于:末位变一格、数字和也变一格,所以 0~9 转一圈里满足“和被 4 整除”的首位取值是均匀且唯一的,这保证了每一千个数里恰好 1000/4 段、合计 1000 个满足,逻辑严丝合缝。
例 3 g6-c21-p07
题:能被 3 整除且至少有一个数字是 6 的四位数有几个。
按规律解:四位数共 9000 个,其中 3 的倍数有 $9000\div3=3000$ 个。再数“是 3 的倍数但一个 6 都不含”的:首位 8 种(1~9 去掉 6),第二、三位各 9 种(0~9 去掉 6),前三位定下后,末位在不含 6 的数码里恰有 3 种能让数字和被 3 整除,共 $8\times9\times9\times3=1944$ 个。用排除法:$3000-1944=1056$ 个。
为什么对:“至少含一个 6”不好直接数,但它的反面“一个 6 都没有”好数,所以用总数减反面(这就是容斥/排除法)。而被 3 整除靠数字和,末位每变一格数字和也变一格,去掉 6 后剩 9 个数码里恰有 3 个能补成 3 的倍数,乘法原理一乘就对。
例 4 g6-c21-p12
题:各位数字互不相等、且能被它每个数字整除的自然数,最大是多少。
按规律解:首先不能含 0(0 不能作除数)。若含 5,则 2、4、6、8 都不能要(否则末位矛盾),位数太少不划算,所以舍弃 5。若用 1,2,3,4,6,7,8,9 八个数字,数字和 40 不被 9 整除,需再去掉一个使和成 9 的倍数——去掉 4(剩 1,2,3,6,7,8,9,和 36 被 9 整除)。再从高位贪心:前四位尽量大,末三位要同时被 8、7 整除。试到 $9867312$,末三位 312 被 8 整除,整个数被 7 整除,故最大值是 $9867312$。
为什么对:被 9 整除是管全体数字和的“硬约束”,必须先靠选数字集合满足;被 7、8 整除是只看末几位的“局部约束”,所以放到最后用末三位的排列去碰。先满足全局、再贪心调局部,既保证最大又保证整除,构造法的次序正是这样定的。
例 5 g6-c21-p13
题:在 4 与 3 之间填三个非零整数 $4,a,b,c,3$,使每相邻两数之和能整除其积。
按规律解:“和整除积”即 $\frac{xy}{x+y}$ 是整数,等价于 $\frac{1}{x}+\frac{1}{y}$ 是某个单位分数 $\frac{1}{m}$。从左端 4 出发:$\frac{1}{4}+\frac{1}{a}=\frac{1}{m}$,要 $\frac{1}{m}>\frac{1}{4}$ 得 $m<4$,$m=3$ 时 $a=12$,$m=2$ 时 $a=4$。从右端 3 出发:$\frac{1}{c}+\frac{1}{3}=\frac{1}{t}$,$t<3$ 即 $t=2$,得 $c=6$。中间一段同样列单位分数方程逐位求解。检验得 $4,4,12,6,3$;$4,12,12,6,3$;$4,12,6,4,3$;$4,6,3,6,3$ 等多组解。
为什么对:直接盯着“和整除积”很难下手,但把它倒过来写成倒数之和,乘除关系立刻变成清爽的单位分数加法,每一步只剩一个未知数。这就是把陌生条件翻译成熟悉结构的威力,所以答案都能稳稳解出且可逐组验证。

🌱拓展应用

🛒 生活里的同类问题:

🔄 变形我还认得吗:

🚀 它是后面什么的前置基础:

⚠️常见易错点

🧠思维导图

🔗关联知识点