欢迎来到数论的世界！
欢迎来到数学中最古老且最优雅的领域之一！数论 (Number Theory) 常被称为“数学中的女王”，因为它研究的是整数（integers）的基本性质。在本章中，你将学会如何求出巨大数字的最大公因数（HCF），解决“时钟算术”问题，以及使用一些小技巧，不用计算器就能判断一个数能否被 11 整除。
如果有些专有名词听起来很深奥，别担心——归根结底，这一章的核心就是通过与整数互动，发掘隐藏在数字背后的规律。
1. 除法定理与最大公因数 (HCF)
在我们深入探讨之前，先来看看你从小就认识的除法！除法定理 (Division Theorem)（又称除法算法）简单来说就是：对于任意两个整数 \(a\) 和 \(b\)，你可以将它们写成：
\(a = bq + r\)
其中：
\(a\) 是被除数。
\(b\) 是除数。
\(q\) 是商 (quotient)（完全除得尽的次数）。
\(r\) 是余数 (remainder)（剩余的部分，且 \(0 \le r < |b|\)）。
辗转相除法 (The Euclidean Algorithm)
辗转相除法 (Euclidean Algorithm) 是一种系统化的方法，用来求两个数的最大公因数 (HCF)，也称为最大公约数 (GCD)。相比于列出所有因数，这对于大数字来说简直快太多了！
操作步骤：
1. 用较大的数除以较小的数，找出余数。
2. 将除数当作新的被除数，将余数当作新的除数。
3. 重复上述步骤，直到余数为 0。
4. 最后一个非零余数就是你要找的 HCF！
快速回顾：求 \(HCF(120, 45)\)：
\(120 = 2 \times 45 + 30\)
\(45 = 1 \times 30 + 15\)
\(30 = 2 \times 15 + 0\)
所以 HCF 是 15。
重点总结：辗转相除法将困难的 HCF 问题简化为一系列简单的除法步骤。一直算到余数为零就对了！
2. 裴蜀等式 (Bezout's Identity)
裴蜀等式 (Bezout’s Identity) 听起来很吓人，但它其实只是将 HCF 表达成原本两个数字的一种线性组合。它指出如果 \(d\) 是 \(HCF(a, b)\)，那么一定能找到整数 \(x\) 和 \(y\) 使得：
\(ax + by = d\)
要找到 \(x\) 和 \(y\)，我们可以使用逆向代入法 (back-substitution)。我们会用到刚才在辗转相除法中的步骤，并由下往上代入。
步骤示例：将 \(15\) 表达成 \(120\) 与 \(45\) 的组合。
从刚才的辗转相除法步骤：
(1) \(30 = 120 - 2(45)\)
(2) \(15 = 45 - 1(30)\)
将 (1) 代入 (2)：
\(15 = 45 - 1(120 - 2(45))\)
\(15 = 45 - 120 + 2(45)\)
\(15 = 3(45) - 1(120)\)
所以 \(x = -1\) 且 \(y = 3\)。
常见错误：在代入时，千万不要把项次乘开（例如算成 \(3 \times 45 = 135\)）。请把它们当作“一组一组的”保留下来，这样最后才能像代数项一样进行合并！
3. 模运算 (Modular Arithmetic)
模运算通常被称为“时钟算术”。在 12 小时制的时钟上，现在是 10:00，5 小时后会是 3:00 而不是 15:00。这是因为每满 12 小时我们就会“重置”。
我们写作：\(a \equiv b \pmod n\)
这代表“\(a\) 同余 (congruent) 于 \(b\)，模 \(n\)”。
本质上，这意味着 \(a\) 和 \(b\) 除以 \(n\) 后会得到相同的余数。
同余的性质
同余的运算性质跟等号非常像。如果 \(a \equiv b \pmod n\) 且 \(c \equiv d \pmod n\)，你可以：
1. 加/减法： \(a \pm c \equiv b \pm d \pmod n\)
2. 乘法： \(ac \equiv bd \pmod n\)
3. 乘幂： \(a^k \equiv b^k \pmod n\)
你知道吗？模运算是现代互联网安全的基石！你的信用卡详细资料正是通过这些原理进行加密的。
重点总结：如果你要计算巨大的次方，例如 \(3^{10} \pmod 4\)，请先简化底数！因为 \(3 \equiv -1 \pmod 4\)，所以 \(3^{10} \equiv (-1)^{10} \equiv 1 \pmod 4\)。是不是简单多了？
4. 整除性判别法 (Divisibility Tests)
想知道一个巨大的数字是否能被某数整除，却不想用长除法吗？以下是你在课程大纲中必须掌握的正式判别法：
判别整除性：
2： 数字末位是偶数 (0, 2, 4, 6, 8)。
3： 各个位数之和能被 3 整除。
4： 末两位数组成的数字能被 4 整除。（例如：512 能被 4 整除，因为 12 可以）。
5： 数字末位是 0 或 5。
6： 同时通过 2 和 3 的判别法。
9： 各个位数之和能被 9 整除。
10： 数字末位是 0。
11： 取数字的位数交替和（加第一位，减第二位，加第三位...）。如果结果为 0 或 11 的倍数，则该数可被 11 整除！
\(2 - 8 + 1 - 6 = -11\)。
因为 -11 是 11 的倍数，所以可以！
给 3 和 9 的记忆小技巧：它们是“加总好伙伴”。对于这两个数字，你只需要把所有位数加起来就行了。
总结：数论检查清单
- 你是否能使用辗转相除法求出 HCF？
- 你是否能使用逆向代入法求出裴蜀等式？
- 你是否理解 \(a \equiv b \pmod n\) 的意思就是它们有相同的余数？
- 你是否能运用整除性判别法快速检查数字？
最后的小贴士：数论是一门需要耐心的学科。如果模运算问题看起来很难（例如巨大的次方），试着寻找规律。数字非常喜欢在循环中重复自己！