整除性

🔢 整数与数论基础·
⭐⭐⭐

🎯 学习目标

  • 理解整除的定义及其基本性质
  • 掌握判断一个整数是否能被另一个整数整除的方法
  • 能够运用整除性解决简单的实际问题和数学推理题

📚 核心概念

整除是数论中的基础概念。我们说整数 aa 能被整数 bbb0b \neq 0整除,是指存在一个整数 kk,使得 a=b×ka = b \times k。这时,我们也称 bbaa因数(或约数),aabb倍数。例如,12 能被 3 整除,因为 12=3×412 = 3 \times 4,其中 4 是整数。

注意:整除只讨论整数之间的关系,且除数不能为 0。另外,任何非零整数都能整除 0,因为 0=b×00 = b \times 0 对任意 b0b \neq 0 都成立。

整除具有以下基本性质:

  • 传递性:若 aa 能被 bb 整除,bb 能被 cc 整除,则 aa 能被 cc 整除。
  • 线性组合性质:若 aabb 都能被 dd 整除,则它们的和、差、整数倍也都能被 dd 整除,即 ma+nbma + nb(其中 m,nm,n 为整数)也能被 dd 整除。

这些性质在简化计算和证明中非常有用。

📝 关键公式

  • 整除定义:若存在整数 kk,使得 a=bka = b \cdot kb0b \neq 0),则称 bab \mid a(读作“bb 整除 aa”)。
    示例:因为 15=5×315 = 5 \times 3,所以 5155 \mid 15

  • 整除的传递性:若 aba \mid bbcb \mid c,则 aca \mid c
    示例:262 \mid 66186 \mid 18,所以 2182 \mid 18

  • 线性组合性质:若 dad \mid adbd \mid b,则对任意整数 m,nm, n,有 d(ma+nb)d \mid (ma + nb)
    示例:393 \mid 93123 \mid 12,那么 3(2×91×12)=63 \mid (2 \times 9 - 1 \times 12) = 6

💡 经典例题

例题1:判断 84 是否能被 7 整除,并说明理由。

步骤1:根据整除定义,我们需要找到一个整数 kk,使得 84=7×k84 = 7 \times k
步骤2:计算 84÷7=1284 \div 7 = 12,结果是整数。
步骤3:因此,存在整数 k=12k = 12,满足 84=7×1284 = 7 \times 12
结论:84 能被 7 整除,即 7847 \mid 84

例题2:已知 6a6 \mid a6b6 \mid b,证明 6(3a2b)6 \mid (3a - 2b)

步骤1:由 6a6 \mid a,可知存在整数 mm,使得 a=6ma = 6m;同理,存在整数 nn,使得 b=6nb = 6n
步骤2:代入表达式:

3a2b=3(6m)2(6n)=18m12n=6(3m2n) 3a - 2b = 3(6m) - 2(6n) = 18m - 12n = 6(3m - 2n)

步骤3:因为 3m2n3m - 2n 是整数(整数加减乘仍为整数),所以 3a2b3a - 2b 可表示为 6 与一个整数的乘积。
结论:根据整除定义,6(3a2b)6 \mid (3a - 2b)

⚠️ 易错点

  • 混淆“除尽”和“整除”:小数除法中“除尽”(如 5÷2=2.55 \div 2 = 2.5)不是整除。整除要求结果必须是整数,且被除数、除数都必须是整数。避免方法:始终检查商是否为整数。

  • 忽略除数不能为0:有些同学会误认为“0 能被 0 整除”。实际上,整除定义中明确要求除数 b0b \neq 0。避免方法:牢记除数非零。

  • 误用整除符号方向:写成 aba \mid b 表示“a 整除 b”,但有人会反过来理解。记住:竖线左边是除数,右边是被除数。口诀:“小整除大”不对,应看是否存在整数倍关系。

  • 忽视负数情况:例如认为 6-6 不能被 3 整除。其实 6=3×(2)-6 = 3 \times (-2),所以 363 \mid -6。整除对负整数同样适用。避免方法:考虑负整数也是整数。

💡 例题

1

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

设原两位数的十位数字为 xx,个位数字为 yy,则原数为 10x+y10x + y

根据题意:

  1. 个位与十位数字之和为9,即 x+y=9x + y = 9
  2. 原数加27等于对调后的数,即 10x+y+27=10y+x10x + y + 27 = 10y + x

将第二个方程整理:

10x+y+27=10y+x9x9y=27xy=3 10x + y + 27 = 10y + x \Rightarrow 9x - 9y = -27 \Rightarrow x - y = -3

联立两个方程:

{x+y=9xy=3\begin{cases} x + y = 9 \\ x - y = -3 \end{cases}

两式相加得:2x=6x=32x = 6 \Rightarrow x = 3,代入得 y=6y = 6

因此,原两位数是 10x+y=10×3+6=3610x + y = 10 \times 3 + 6 = 36

2

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

能被99整除的数必须同时能被9和11整除。\n1. 能被9整除的条件:各位数字之和能被9整除。\n2 + 3 + A + B + 4 + 5 = 14 + A + B\n14 + A + B 必须是9的倍数\n所以 A + B = 4 或 A + B = 13\n2. 能被11整除的条件:奇数位之和与偶数位之和的差能被11整除(注意:从左起第1位为奇数位)。\n奇数位(第1、3、5位):2 + A + 4 = 6 + A\n偶数位(第2、4、6位):3 + B + 5 = 8 + B\n差 = (6 + A) - (8 + B) = A - B - 2\n所以 A - B - 2 必须是11的倍数。\n因为A、B是0-9的数字,A - B 的范围是 -9 到 9,故 A - B - 2 的范围是 -11 到 7。\n在此范围内,11的倍数只有 -11 和 0。\n即:\n- A - B - 2 = 0 ⇒ A - B = 2\n- A - B - 2 = -11 ⇒ A - B = -9\n3. 分类讨论:\n- 若 A - B = 2,则 A = B + 2\n 代入 A + B = 4:(B + 2) + B = 4 ⇒ 2B = 2 ⇒ B = 1,A = 3(满足A≠B)\n 代入 A + B = 13:(B + 2) + B = 13 ⇒ 2B = 11 ⇒ B = 5.5(舍去)\n- 若 A - B = -9,则 A = B - 9,因A≥0,故B≥9,仅可能B=9,A=0\n 此时A + B = 9,不满足A + B = 4或13,舍去\n验证:23AB45 = 233145?不对,应为A=3,B=1 → 233145?错!原数是23AB45,A在千位,B在百位,即23AB45 = 230000 + 1000×A + 100×B + 45 = 230000 + 3000 + 100 + 45 = 233145?但233145 ÷ 99 = 2355?计算:99×2355 = 99×(2300+55)=227700+5445=233145,正确。\n但注意:题目中是23AB45,A是千位(第3位),B是百位(第4位),所以数字为:十万位2、万位3、千位A、百位B、十位4、个位5。\n因此奇数位(1,3,5):2(位1)、A(位3)、4(位5)→ 和 = 6 + A\n偶数位(2,4,6):3(位2)、B(位4)、5(位6)→ 和 = 8 + B\n差 = (6+A) - (8+B) = A - B - 2,正确。\n当A=3,B=1时:\n数字和 = 2+3+3+1+4+5 = 18,能被9整除;\n奇偶位差 = (2+3+4) - (3+1+5) = 9 - 9 = 0,能被11整除;\n233145 ÷ 99 = 2355,整除。\n故A=3,B=1。