歡迎來到數學證明世界！
在過去的數學旅程中，你已經解過無數的方程式，並求出過許多答案。但你有沒有停下來想過：「我們如何確定這永遠正確？」這正是「證明」的核心所在。它是真理的黃金準則。在本章中，我們將學習如何構建嚴密的論證，讓結論無懈可擊。
如果起初覺得這些概念有些抽象，也不必擔心。你可以把證明想像成一場法庭訴訟：你需要按邏輯順序提出證據，來說服陪審團（也就是考官！），證明你的結論是唯一可能的真理。
1. 基礎證明方法：演繹法、窮舉法與反例
在進入更高深的技巧前，我們先回顧一下在 A Level 數學中可能已經熟悉的工具。
演繹法 (Proof by Deduction)
這是證明事物最直接的方法。你從已知的事實出發，透過邏輯步驟推導出結論。
類比：這就像跟著食譜做菜。如果你選用了正確的配料並正確執行每一步，最後一定能做出那個蛋糕！
窮舉法 (Proof by Exhaustion)
這意味著檢查每一個可能的情況。這種方法僅適用於情況數量有限（可窮盡）的情況。
例子：要證明 1 到 20 之間沒有任何平方數的結尾數字是 7，你只需把它們列出來：\(1, 4, 9, 16\)。沒有一個以 7 結尾。證明完成！
反例法 (Disproof by Counter-example)
在數學中，「猜想」(conjecture) 指的是尚未被證明的假設。要證明一個猜想是錯誤的，你只需要找到一個例子證明它不適用即可。
類比：如果有人宣稱「所有的鳥都會飛」，你只需指出一隻企鵝就能反駁他。那隻企鵝就是你的反例。
快速回顧： - 演繹法：邏輯性的「A 到 B」推導。 - 窮舉法：檢查每一種可能性。 - 反例法：找到一個失敗的例子來推翻規則。
2. 反證法 (Proof by Contradiction)
這是一種巧妙的「後門」方法。與其直接證明某事為真，你假設它是假的，然後證明這個假設會導致荒謬的結果（即矛盾）。
步驟詳解：
1. 假設相反情況：如果你想證明 \(P\) 是真的，先說「假設 \(P\) 是假的」。
2. 運用邏輯：基於該假設進行數學推導。
3. 找出「荒謬之處」：最終，你會遇到一個明顯不可能的陳述（例如 \(1 = 2\)，或是說一個數同時是偶數又是奇數）。
4. 結論：既然你的假設導致了荒謬的結果，說明該假設必然錯誤。因此，原來的陳述一定正確。
避免常見錯誤：務必在開頭明確寫出你的初步假設。如果你不說明你假設了什麼是假的，考官會看不懂你後面的邏輯！
重點提示：反證法就是「福爾摩斯」方法：「當你排除了所有不可能的，剩下的無論多麼難以置信，都一定是真相。」
3. 數學歸納法 (Mathematical Induction)
這是進階數學中最強大的工具之一。我們用它來證明某個公式對所有正整數（\(n = 1, 2, 3, ...\)）皆成立。
骨牌類比： 想像一排無限長的骨牌。要證明它們全部會倒下，你需要展示兩件事： 1. 第一張骨牌會倒下（基本情況/Base Case）。 2. 如果任意一張骨牌倒下，它一定會撞倒下一張骨牌（歸納步驟/Inductive Step）。
歸納證明的四大支柱：
1. 基礎 (Basis)：展示該陳述對於最小的值（通常是 \(n = 1\)）成立。
2. 假設 (Assumption)：假設該陳述對於 \(n = k\) 成立。
3. 歸納步驟 (Inductive Step)：利用你的假設證明該陳述對於 \(n = k + 1\) 也成立。這就是代數運算最關鍵的部分！
4. 結論 (Conclusion)：寫下正式的「結尾陳述」（見下文）。
你會被要求證明什麼？
課程大綱明確指出歸納法的四個應用領域：
A. 數列求和 (Sums of Series)
證明類似 \(\sum_{r=1}^{n} r^2 = \frac{1}{6}n(n+1)(2n+1)\) 的公式。
技巧：在 \(k+1\) 步驟中，切記 \(\sum_{r=1}^{k+1} = (\sum_{r=1}^{k}) + \text{第 } (k+1) \text{ 項}\)。
B. 遞迴數列 (Sequences)
證明由遞迴關係定義的數列其第 \(n\) 項公式。
例子：若 \(u_1 = 0\) 且 \(u_{n+1} = u_n + 2n\)，證明 \(u_n = n^2 - n\)。
C. 矩陣冪次 (Powers of Matrices)
證明 \(\mathbf{M}^n\) 的公式。
步驟：要從 \(\mathbf{M}^k\) 推導至 \(\mathbf{M}^{k+1}\)，你只需將假設的矩陣 \(\mathbf{M}^k\) 乘以原矩陣 \(\mathbf{M}\)。矩陣乘法順序很重要，務必保持正確順序！
D. 可除性與棣莫弗定理 (Divisibility and de Moivre’s Theorem)
你可能會被要求證明類似 \(3^{2n} - 1\) 永遠可被 8 整除，或是證明棣莫弗定理：\((\cos \theta + i \sin \theta)^n = \cos n\theta + i \sin n\theta\)。
你知道嗎？儘管棣莫弗定理因為涉及複數看起來很嚇人，但其歸納步驟與簡單數字的歸納法完全一樣！
「黃金結論」（背下來！）
為了拿到滿分，歸納證明必須以類似以下的語句作結：
「由於該結果對於 \(n=1\) 成立，且若對 \(n=k\) 成立則對 \(n=k+1\) 亦成立，根據數學歸納法原理，該結果對於所有正整數 \(n\) 均成立。」
重點提示：歸納法是一個循環。證明它開始（\(n=1\)）並證明它延續（\(k \to k+1\)）。
最終總結建議
- 細心讀題：如果題目要求「用歸納法證明」(Prove by induction)，你必須使用上述指定的四步驟方法。
- 展示過程：在證明題中，「答案」通常已經在題目裡給出了。考官評分的是你推導出該答案的邏輯步驟。
- 不要被代數嚇到：在歸納步驟 (\(k+1\)) 中，代數運算可能會變得很複雜。深呼吸，盡可能進行因式分解，並盯緊你最終目標的表達式。