蛋蛋的奥数 | AI 数学伴侣

🔢 整数与数论基础·

⭐⭐⭐

🎯 学习目标

理解9和11的整除特征的原理
能熟练运用9和11的整除规则判断一个数是否能被9或11整除
能解决与9和11整除性相关的实际问题

📚 核心概念

在整数中，有些数具有特殊的整除规律，可以帮助我们快速判断一个大数是否能被某个小数整除，而无需做完整的除法运算。其中，9和11的整除特征特别有用。

9的整除特征：一个整数能被9整除，当且仅当它的各位数字之和能被9整除。例如，对于任意正整数 $N = a_k a_{k-1} \cdots a_1 a_0$ （十进制表示），有：

N \equiv a_k + a_{k-1} + \cdots + a_1 + a_0 \pmod{9}

这是因为 $10 \equiv 1 \pmod{9}$ ，所以 $10^n \equiv 1^n = 1 \pmod{9}$ ，从而每一位上的数字乘以对应的 $10^n$ 后模9仍等于该数字本身。

11的整除特征：一个整数能被11整除，当且仅当它的“奇数位数字之和”与“偶数位数字之和”的差能被11整除（包括差为0的情况）。注意：这里从右往左或从左往右数都可以，但要保持一致。通常我们从右往左数，个位是第1位（奇数位）。用公式表示：设 $N = a_k a_{k-1} \cdots a_1 a_0$ ，则

N \equiv (a_0 + a_2 + a_4 + \cdots) - (a_1 + a_3 + a_5 + \cdots) \pmod{11}

这是因为 $10 \equiv -1 \pmod{11}$ ，所以 $10^n \equiv (-1)^n \pmod{11}$ ，导致奇偶位符号交替。

📝 关键公式

9的整除规则：若各位数字之和能被9整除，则原数能被9整除。
- 示例： $567 \rightarrow 5+6+7=18$ ，18能被9整除 ⇒ 567能被9整除。
11的整除规则：若（奇数位数字和）−（偶数位数字和）能被11整除（含0），则原数能被11整除。
- 示例： $121 \rightarrow$ 奇数位（个位、百位）： $1+1=2$ ，偶数位（十位）： $2$ ，差为 $2-2=0$ ⇒ 121能被11整除。

💡 经典例题

例题1（基础）：判断324是否能被9整除。

解：

写出各位数字：3、2、4。
计算数字和： $3 + 2 + 4 = 9$ 。
因为9能被9整除，所以324能被9整除。

例题2（进阶）：判断1353是否能被11整除。

解：

从右往左编号各位（个位为第1位）：
- 第1位（奇）：3
- 第2位（偶）：5
- 第3位（奇）：3
- 第4位（偶）：1
奇数位数字和： $3 + 3 = 6$
偶数位数字和： $5 + 1 = 6$
计算差： $6 - 6 = 0$
因为0能被11整除（ $0 \div 11 = 0$ ），所以1353能被11整除。

⚠️ 易错点

混淆奇偶位的方向：有人从左往左数，有人从右往右数，导致结果错误。应统一规定（通常从右往左，个位为第1位）。
忘记差可以是负数：11的规则中，差为−11、−22等也满足条件，因为它们也能被11整除。
误以为数字和必须等于9或11：实际上只需能被9或11整除即可，比如数字和为18、27等也能被9整除。
忽略0的情况：差为0时，说明能被11整除，不要误认为“没差就不能整除”。

💡 例题

一个两位数，它的各位数字之和是9。如果将这个两位数加上27，得到的新数恰好是原数的个位与十位数字对调后的数。求原来的两位数。

设原两位数的十位数字为 a，个位数字为 b，则原数为 10a + b。根据题意：

各位数字之和为 9，即 a + b = 9；
原数加 27 等于数字对调后的数，即 10a + b + 27 = 10b + a。

将第二个等式整理： 10a + b + 27 = 10b + a → 9a - 9b = -27 → a - b = -3。

现在有方程组： a + b = 9 a - b = -3

两式相加得：2a = 6 → a = 3。代入 a + b = 9 得：3 + b = 9 → b = 6。

所以原数是 10×3 + 6 = 36。

一个六位数2a3b4c（a、b、c为数字）同时能被9和11整除，且满足a > b > c。求所有满足条件的六位数。

被9整除的条件：各位数字之和能被9整除。\n数字之和 = 2 + a + 3 + b + 4 + c = 9 + a + b + c，\n所以 a + b + c 必须是9的倍数。\n2. 被11整除的条件：奇数位数字之和与偶数位数字之和的差的绝对值能被11整除。\n奇数位（第1、3、5位）：2 + 3 + 4 = 9；\n偶数位（第2、4、6位）：a + b + c；\n所以 |9 - (a + b + c)| 是0或11。\n3. a、b、c为0~9的数字，且a > b > c，故a + b + c最小为0+1+2=3（若允许0），最大为9+8+7=24。\n若|9 - S| = 11（S = a+b+c），则S = 20 或 S = -2；S = -2舍去，S = 20在范围内。\n若|9 - S| = 0，则S = 9。\n因此S = 9 或 S = 20。\n4. 情况一：S = a + b + c = 9，a > b > c ≥ 0，枚举所有整数解：\n- c=0：b≥1，a=9−b> b ⇒ 9−b > b ⇒ b < 4.5 ⇒ b=1,2,3,4\n b=4 → a=5 → (5,4,0)\n b=3 → a=6 → (6,3,0)\n b=2 → a=7 → (7,2,0)\n b=1 → a=8 → (8,1,0)\n- c=1：b≥2，a=8−b > b ⇒ b < 4 ⇒ b=2,3\n b=3 → a=5 → (5,3,1)\n b=2 → a=6 → (6,2,1)\n- c=2：b≥3，a=7−b > b ⇒ b < 3.5 ⇒ b=3 → a=4 → (4,3,2)\n- c≥3：a > b > c ≥3 ⇒ a+b+c ≥ 3+4+5=12 >9，无解。\n共7组：(8,1,0)、(7,2,0)、(6,3,0)、(5,4,0)、(6,2,1)、(5,3,1)、(4,3,2)。\n5. 情况二：S = a + b + c = 20，a > b > c ≥ 0，且a≤9，b≤8，c≤7。\n最大可能和为9+8+7=24，20可行。\n枚举：c最小为0，尝试：\nc=0：a+b=20，a>b>0，a≤9 ⇒ b≥11，不可能；\nc=1：a+b=19，a≤9 ⇒ b≥10，不可能；\nc=2：a+b=18，a≤9 ⇒ b≥9，但b<a≤9 ⇒ b=9,a=9不满足a>b；\nc=3：a+b=17，a≤9 ⇒ b≥8，试b=8→a=9，满足9>8>3 → (9,8,3)；\nc=4：a+b=16，b< a ≤9 ⇒ b≤8，b=7→a=9；b=8→a=8（不满足a>b）；(9,7,4)；\nc=5：a+b=15，b< a ≤9 ⇒ b≤8，b=6→a=9；b=7→a=8；→(9,6,5)、(8,7,5)；\nc=6：a+b=14，b< a ≤9 ⇒ b≤8，b=5→a=9（但5<6不满足b>c）；b=6→a=8（b=c=6不行）；b=7→a=7不行；无解；\nc≥7：a>b>c≥7 ⇒ a+b+c ≥8+7+6=21>20，无解。\n检查上述4组是否满足a>b>c：\n(9,8,3)：9>8>3 ✓；\n(9,7,4)：9>7>4 ✓；\n(9,6,5)：9>6>5 ✓；\n(8,7,5)：8>7>5 ✓。\n但代入原数验证：\n2a3b4c = 2 9 3 8 4 3 → 293843，数字和=2+9+3+8+4+3=29，不能被9整除！错误！\n注意：S = a+b+c = 20 ⇒ 总和=9+20=29，29 mod 9 = 2 ≠0，不满足被9整除！\n此前推导有误：被9整除要求总和=9+a+b+c ≡0 (mod 9) ⇒ a+b+c ≡0 (mod 9)，即S ≡0 mod 9，所以S=0,9,18,27…\n在3≤S≤24范围内，S=9或18（27超限）。\nS=20不满足模9条件！应为S=18。\n修正：|9−S| = 0 或 11，且S ≡0 (mod 9)。\nS=9：|9−9|=0 ✓；\nS=18：|9−18|=9 ≠0,11 → 不满足11整除条件；\nS=0：不可能（a>b>c≥0 ⇒ 至少0+1+2=3）；\nS=27：超限。\n但|9−S|=11 ⇒ S=20或−2，而20 mod 9 = 2 ≠0，不满足9整除；\n唯一可能：S=9，且|9−9|=0，满足11整除。\n因此仅S=9有效。\n重新枚举S=9，a>b>c≥0的所有解（共7组，含c=0）：\n(8,1,0)→283140\n(7,2,0)→273240\n(6,3,0)→263340\n(5,4,0)→253440\n(6,2,1)→263241\n(5,3,1)→253341\n(4,3,2)→243342\n验证：\n283140：和=2+8+3+1+4+0=18✓；奇位和=2+3+4=9，偶位和=8+1+0=9，差=0✓；8>1>0✓。\n其余同理均满足。\n故共有7个解。

✏️ 练习

一个六位数23AB45能被99整除，其中A和B是不同的数字。求A和B的值。

一个数能被 $9$ 整除，当且仅当它的各位数字之和能被 $9.$ 整除。例如， $19\,836$ 能被 $9$ 整除，但 $19\,825$ 不能。

如果 $D\,767\,E89$ 能被 $9,$ 整除，其中 $D$ 和 $E$ 各表示一位数字，那么所有可能的 $D+E?$ 之和是多少？

一个正的五位整数形如 $AB,CBA$ ，其中 $A$ 、 $B$ 和 $C$ 是互不相同的数字。满足能被11整除的最大可能的 $AB,CBA$ 是多少？

求 $8735 + 8736 + 8737 + 8738$ 除以11的余数。

当 $n$ 等于多少时，五位数 $\underline{7n933}$ 能被33整除？（注：下划线表示这是一个五位数，其中万位是7，千位是 $n$ ，依此类推。）