整除是数论中的基础概念。我们说整数 能被整数 ()整除,是指存在一个整数 ,使得 。这时,我们也称 是 的因数(或约数), 是 的倍数。例如,12 能被 3 整除,因为 ,其中 4 是整数。
注意:整除只讨论整数之间的关系,且除数不能为 0。另外,任何非零整数都能整除 0,因为 对任意 都成立。
整除具有以下基本性质:
这些性质在简化计算和证明中非常有用。
整除定义:若存在整数 ,使得 (),则称 (读作“ 整除 ”)。
示例:因为 ,所以 。
整除的传递性:若 且 ,则 。
示例:,,所以 。
线性组合性质:若 且 ,则对任意整数 ,有 。
示例: 且 ,那么 。
例题1:判断 84 是否能被 7 整除,并说明理由。
解:
步骤1:根据整除定义,我们需要找到一个整数 ,使得 。
步骤2:计算 ,结果是整数。
步骤3:因此,存在整数 ,满足 。
结论:84 能被 7 整除,即 。
例题2:已知 且 ,证明 。
解:
步骤1:由 ,可知存在整数 ,使得 ;同理,存在整数 ,使得 。
步骤2:代入表达式:
步骤3:因为 是整数(整数加减乘仍为整数),所以 可表示为 6 与一个整数的乘积。
结论:根据整除定义,。
混淆“除尽”和“整除”:小数除法中“除尽”(如 )不是整除。整除要求结果必须是整数,且被除数、除数都必须是整数。避免方法:始终检查商是否为整数。
忽略除数不能为0:有些同学会误认为“0 能被 0 整除”。实际上,整除定义中明确要求除数 。避免方法:牢记除数非零。
误用整除符号方向:写成 表示“a 整除 b”,但有人会反过来理解。记住:竖线左边是除数,右边是被除数。口诀:“小整除大”不对,应看是否存在整数倍关系。
忽视负数情况:例如认为 不能被 3 整除。其实 ,所以 。整除对负整数同样适用。避免方法:考虑负整数也是整数。
等于多少?请用十进制表示。
2460_{8} = 0\cdot8^{0}+6\cdot8^{1}+4\cdot8^{2}+2\cdot8^{3} = 48+256+1024 = 1328_{10},\quad\text{and}
5678_{9} = 8\cdot9^{0}+7\cdot9^{1}+6\cdot9^{2}+5\cdot9^{3} = 8+63+486+3645 = 4202_{10}.$ 2. 所以原式等于$\frac{1024}{16}-1328+4202 = \boxed{2938}.$满足是整数的的最大整数值是多少?
。 5. 因为总是整数,所以是整数当且仅当是整数。 6. 20的最大因数是20,因此就是使为整数的的最大值。
最大的三位数中,是13的倍数的是多少?
一个整系数多项式形如
请写出这个多项式所有可能的整数根,用逗号隔开。
设是定义在正整数上的函数,且对所有正整数和,都有
已知,,求。
最大的三位数中,既能被3整除又能被6整除的数是多少?
小红已经为去法国旅行存了美元。一张往返机票要美元。用十进制表示,她还剩多少美元用于住宿和吃饭?