数学核心公式精讲：整除与数论基础.pdfVIP

超哥数学串讲（上）（AI生成参考）

一、整除

1.1整除规律与质因数分解

整除规律主要用于质因数分解场景，是高频考法。

常用整除判定：-被2整除：个位为偶数-被3整除：各数位数字之和能被3整除-被4整除：末两位组成的数能被4整除-被5整除：

个位为0或5-被8整除：末三位组成的数能被8整除-被9整除：各数位数字之和能被9整除

通用规则（适用于7、11、13）：末三位组成的多位数减去其余位组成的数，差值为对应数的倍数，则原数可被整除。

示例：1001=7×11×13，验证：末三位为001=1，其余位为1，差值为1−1=0，而0是任何非零整数的倍数，故1001可被7、

11、13整除。

1.2复合数的整除判定

对于较大数的整除判定，必须拆成两个互质的数相乘，不能随意拆分。

12=3×4（互质，可用）

12=2×6（不互质，不可用）

：若拆分为不互质的数，可能出现反例。如某数既是2的倍数又是6的倍数，未必是12的倍数。

同理：-15=3×5（互质，可用）-15=1×15（虽互质但无意义）

1.3连续n个正整数