歡迎來到同餘運算的世界！
你有沒有注意到，如果現在是 10 點，5 小時後會是 3 點（而不是 15 點）？其實你一生中都在使用同餘運算 (modular arithmetic)，只是你沒察覺到而已！在本章中，我們將會把這種「時鐘數學」形式化。它是一個強大的工具，應用範圍極廣，從電腦科學、密碼學，到日程安排和數字規律都少不了它。如果起初覺得有點抽象也不用擔心，我們會一步步為你拆解。
1. 到底什麼是同餘？
同餘運算的本質其實就是餘數。當我們說兩個數字是「同餘」時，簡單來說，就是指它們除以同一個數後，會得到相同的餘數。
定義
若兩個整數 \( a \) 和 \( b \) 的差 \( (a - b) \) 可以被 \( n \) 整除，我們就說這兩個整數是模 \( n \) 同餘 (congruent modulo \( n \))。我們寫作：
\( a \equiv b \pmod{n} \)
一個更簡單的思考方式：
想像一下，你把 \( a \) 除以 \( n \) 得到一個餘數，然後把 \( b \) 也除以 \( n \) 得到另一個餘數。如果這兩個餘數完全一樣，那麼 \( a \equiv b \pmod{n} \)。
例子： \( 17 \equiv 5 \pmod{6} \) 是否正確？
方法一： \( 17 - 5 = 12 \)。由於 12 能被 6 整除，所以答案是正確。
方法二： \( 17 \div 6 = 2 \) 餘 5。 \( 5 \div 6 = 0 \) 餘 5。由於餘數相同，所以答案是正確。
快速複習小盒子
\( a \equiv b \pmod{n} \) 的意思包括：
1. \( n \) 能整除 \( (a - b) \)
2. \( a \) 和 \( b \) 除以 \( n \) 時有相同的餘數
3. 對於某個整數 \( k \)，有 \( a = b + kn \)
2. 遊戲規則（性質）
同餘運算最棒的地方在於，它的運算規則與普通代數非常相似，這讓它在簡化極大的數字時顯得無比強大。
加法與減法
如果 \( a \equiv b \pmod{n} \) 且 \( c \equiv d \pmod{n} \)，那麼：
\( a + c \equiv b + d \pmod{n} \)
\( a - c \equiv b - d \pmod{n} \)
乘法
如果 \( a \equiv b \pmod{n} \) 且 \( c \equiv d \pmod{n} \)，那麼：
\( ac \equiv bd \pmod{n} \)
類比： 想像你要找 \( 12 \times 13 \) 的個位數。「個位數」其實就是模 10 的運算。
\( 12 \equiv 2 \pmod{10} \)
\( 13 \equiv 3 \pmod{10} \)
所以， \( 12 \times 13 \equiv 2 \times 3 \equiv 6 \pmod{10} \)。
個位數就是 6！我們甚至不需要真的算出 \( 12 \times 13 = 156 \)。
冪次規則（絕招！）
如果 \( a \equiv b \pmod{n} \)，那麼對於任何正整數 \( k \)：
\( a^k \equiv b^k \pmod{n} \)
這是處理 H3 課程中涉及大指數問題時，最有幫助的規則。
重點總結
在同餘運算中，你隨時可以在加法、減法或乘法問題中，用較小的餘數來替換大數字，從而簡化計算。
3. 如何解決「大冪次」問題
常見的 H3 考題可能會問： \( 3^{100} \) 除以 7 的餘數是多少？
別急著按計算機——它會爆掉的！請依照以下步驟操作：
步驟 1：尋找規律。 我們想找一個 3 的冪次，它與 7 的倍數接近（理想情況是餘數為 1 或 -1）。
\( 3^1 \equiv 3 \pmod{7} \)
\( 3^2 \equiv 9 \equiv 2 \pmod{7} \)
\( 3^3 \equiv 27 \equiv 6 \pmod{7} \)。等等！在模 7 中，6 與 -1 是相同的（因為 \( 6 - 7 = -1 \)）。
步驟 2：使用冪次規則。 既然 \( 3^3 \equiv -1 \pmod{7} \)，我們就利用這一點。
我們可以將 \( 3^{100} \) 寫成 \( (3^3)^{33} \times 3^1 \)。
代入我們的同餘式： \( (-1)^{33} \times 3 \pmod{7} \)。
步驟 3：化簡。
\( (-1)^{33} \) 就是 \( -1 \)（因為指數是奇數）。
所以， \( -1 \times 3 = -3 \)。
在模 7 中， \( -3 \) 與 \( 4 \) 是相同的（因為 \( -3 + 7 = 4 \)）。
最終答案：餘數為 4。
你知道嗎？ 數學家運用這個邏輯為互聯網建立安全密碼。RSA 加密技術的原理，就在於同餘指數運算非常容易執行，但若沒有密鑰，卻極難「逆向」破解！
4. 避免常見錯誤
即便是最優秀的學生也可能掉進這些「陷阱」。
除法陷阱：
在普通代數中，如果 \( 2x = 2y \)，你可以兩邊同時除以 2 得到 \( x = y \)。在同餘運算中，你不一定能這麼做！
例如： \( 2 \times 3 = 6 \) 且 \( 2 \times 1 = 2 \)。
在模 4 中： \( 6 \equiv 2 \pmod{4} \)。
所以， \( 2 \times 3 \equiv 2 \times 1 \pmod{4} \)。
如果你「消去」了 2，你會得到 \( 3 \equiv 1 \pmod{4} \)，這是錯誤的！
經驗法則： 只有當你想除以的數與模數沒有共同因數（即它們是「互質」的）時，才可以對兩邊進行除法。
小數陷阱：
同餘運算僅適用於整數。如果你看到分數或小數，這就已經不再是標準同餘運算的範疇了。
5. 總結與檢查清單
當你看到一道同餘運算題目時，問問自己：
1. 我能否先找出底數的餘數來簡化數字？
2. 如果指數很大，能否找到一個「循環」或結果為 1 或 -1 的冪次？
3. 我有沒有避開「除法陷阱」？
4. 如果計算結果是負數（例如 -2 mod 5），我有沒有加回模數（例如 -2 + 5 = 3）以得到正餘數？
如果起初覺得有點棘手，別擔心！ 就像 H3 數學中的許多內容一樣，同餘運算是一項需要練習才能熟練的技能。試試找出你生日除以 7 的餘數，看看它如何對應到「星期幾」的邏輯吧！