歡迎來到證明（Proof）的世界！
在數學中，我們不能僅僅因為一個規律在幾次運算中適用，就「猜測」它是正確的。我們必須達到 100% 的肯定。本章將帶你成為一名數學偵探，學習如何建立無懈可擊的論證，證明某個命題為何對所有數字都成立，或者僅用一個例子來「推翻」一個錯誤的陳述。證明是所有數學的基石——這就是我們如何確認日常使用的規則確實有效的方法！
第一部分：掌握證明的語言
在開始構建證明之前，我們需要確保自己掌握了正確的「積木」。你在 AS Level 課程中會經常見到以下術語和符號。
重要的數集類型
- 整數 (Integers)： 即沒有小數部分的數（正數、負數或零）。例子：-3, 0, 7, 102。
- 實數 (Real Numbers)： 基本上指數軸上任何連續的數。例子：0.5, \(\pi\), \(\sqrt{7}\), -10。
- 有理數 (Rational Numbers)： 可以寫成 \( \frac{a}{b} \) 形式的數，其中 \(a\) 和 \(b\) 均為整數。例子：\(\frac{1}{2}\), 0.75（即 \(\frac{3}{4}\)）, 5（即 \(\frac{5}{1}\)）。
- 無理數 (Irrational Numbers)： 不能寫成簡單分數的數。它們的小數部分會無限不循環。例子：\(\sqrt{2}\), \(\pi\)。
邏輯符號（連接詞）
將這些符號視為數學語句的速記：
- \(\equiv\)（恆等/同餘）： 意思是「總是等於」。例如，\(2(x + 3) \equiv 2x + 6\)。無論 \(x\) 是什麼數字，等號兩邊完全相同。
- \(\Rightarrow\)（蘊含/推論）： 意思是「若……則……」或「意味著」。例子：你住在倫敦 \(\Rightarrow\) 你住在英國。（反過來則不一定成立！）
- \(\Leftrightarrow\)（等價）： 意思是「若且唯若」（有時寫作 iff）。這是一個雙向的關係。例子：一個多邊形有三條邊 \(\Leftrightarrow\) 它是一個三角形。
小複習： 記得偶數總是可以寫成 \(2n\)，而奇數可以寫成 \(2n + 1\)，其中 \(n\) 為整數。這可是許多證明題中的「秘密武器」！
重點提示： 精確的語言至關重要。如果題目要求處理整數，在你的證明中就絕對不要使用小數！
第二部分：演繹法證明 (Proof by Deduction)
演繹法證明是最常見的方法。你從已知的事實（假設）出發，運用邏輯步驟推導出結論。這就像跟隨食譜烹飪，最終做出成品一樣。
逐步解析：證明兩個奇數之和為偶數
如果一開始覺得困難也不用擔心！只要遵循以下邏輯步驟：
1. 明確起點： 設兩個奇數分別為 \(2m + 1\) 和 \(2n + 1\)（其中 \(m\) 和 \(n\) 為整數）。
2. 執行運算： 將它們相加。
\( (2m + 1) + (2n + 1) = 2m + 2n + 2 \)
3. 展示結構： 提出公因數 2，以展現它符合「偶數」的規律。
\( 2(m + n + 1) \)
4. 得出結論： 由於 \(m, n,\) 和 \(1\) 均為整數，它們的總和也是整數。任何形式為 \(2 \times (\text{整數})\) 的數都是偶數。證明完畢！
冷知識： 字母「Q.E.D.」（拉丁文 Quod Erat Demonstrandum）傳統上會寫在證明結尾。其意為「即所證者」，這是一種比較高雅的表達方式，意思是「我已經證明出來了！」
常見錯誤： 不要只使用例子（例如 \(3 + 5 = 8\)）。一個例子只能說明它對「那些」數字有效，但演繹法證明了它對「所有」數字都適用。
重點提示： 從通用的代數表達式（\(n, 2n, 2n+1\)）開始，而不是從特定的數字開始。
第三部分：窮舉法證明 (Proof by Exhaustion)
有時，寫出通用的代數證明是不可能的。此時，你可以將問題拆解成幾個具體的情況，並測試每一個情況。這就是窮舉法證明——因為你窮盡了所有的可能性！
例子：證明對於所有整數 \(1 \leq n \leq 4\)，\(n^2 + n\) 均為偶數
由於只有四個數字需要檢查，我們可以將它們全部測試一遍：
- 情況 \(n = 1\)：\(1^2 + 1 = 2\)（偶數）
- 情況 \(n = 2\)：\(2^2 + 2 = 6\)（偶數）
- 情況 \(n = 3\)：\(3^2 + 3 = 12\)（偶數）
- 情況 \(n = 4\)：\(4^2 + 4 = 20\)（偶數）
我們已經檢查了給定範圍內所有可能的情況，因此命題得證。
將「偶數」和「奇數」作為分類
你也可以透過將所有整數分為兩種情況來使用窮舉法：情況 1：\(n\) 是偶數，以及情況 2：\(n\) 是奇數。如果你證明了兩者皆成立，那麼你就涵蓋了世界上所有的數字！
類比： 想像你想證明走廊裡的每一扇門都鎖上了。窮舉法就像是沿著走廊走，親手轉動每一扇門的把手一樣。
重點提示： 當只有少量情況需要檢查，或者可以輕鬆將問題拆分為「偶數」和「奇數」場景時，請使用窮舉法。
第四部分：反證法 (Disproof by Counter-Example)
證明某事對「每一個」數字都成立很難，但證明某事是錯誤的卻容易得多！要反駁一個命題，你只需要找到一個例子證明它不成立即可，這稱為反例 (Counter-example)。
運作方式
如果有人說：「如果 \(n\) 是質數，則 \(n\) 永遠是奇數。」你只需要找到一個偶數質數即可。
反例： \(n = 2\)。
2 是質數，但它不是奇數。因此，該命題被證偽（推翻）。
「一次失誤即出局」原則
在數學中，一條規則必須在 100% 的情況下成立。如果它失效了一次，整個命題就是錯誤的。你不需要找到十個失敗的例子；找到一個就夠了。
小複習框：
1. 查看命題。
2. 嘗試使用小數字（\(0, 1, 2\)）或負數，看看能否「打破」這個規則。
3. 列出你的 \(x\) 值，並清楚說明為什麼該命題在該值下不成立。
重點提示： 反例是摧毀錯誤數學命題最快捷的方法。正如「黑天鵝」的例子，只要有一隻出現，就足以推翻「所有天鵝都是白色的」這一論斷。
成功清單
- 我是否知道有理數和無理數的區別？
- 我是否能將偶數表示為 \(2n\)，將奇數表示為 \(2n+1\)？
- 當命題對所有數字都為真時，我是否使用了演繹法（代數）？
- 當我可以將問題拆分為幾種情況時，我是否使用了窮舉法？
- 當題目要求推翻（disprove）命題時，我是否在尋找單一個反例？
別忘了： 在證明的最後總是寫上一句簡短的總結句，說明你已經證明了什麼。這會讓你的論證更有說服力！