歡迎來到數論的世界！
歡迎來到數學中最古老且最優美的領域之一！數論 (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\) 的意思就是它們有相同的餘數？
- 你是否能運用整除性判別法快速檢查數字？
最後的小貼士：數論是一門需要耐心的學科。如果模算術問題看起來很難（例如巨大的次方），試著尋找規律。數字非常喜歡在循環中重複自己！