歡迎來到存在性證明(Existence Proofs)的世界!

在你的 H2 數學旅程中,你已經花了很多時間在計算答案上——例如求出 \(x\) 的準確數值,或是曲線下的特定面積。在 H3 數學中,我們會退後一步,思考一個更根本的問題:解真的存在嗎?

證明存在性就像當一名偵探。有時你可以直接找出「嫌疑人」(解),並把它指出來。但有時,即使你看不見「兇手」,你也能證明如果沒有人在場,「犯罪」就不可能發生。這一章將教你如何證明某個具備特定性質的數學對象「存在」(\(\exists\))。

1. 什麼是存在性證明?

存在性證明是一個邏輯論證,用以展示至少有一個對象滿足給定的性質。用數學符號來說,我們試圖證明一個像這樣的陳述:
\( \exists x \in S, P(x) \)
(翻譯:在集合 \(S\) 中存在一個元素 \(x\),使得性質 \(P(x)\) 為真。

類比: 想像有人告訴你公園裡藏著寶藏。
1. 你可以直接找到寶藏並展示給所有人看(構造性證明,Constructive Proof)。
2. 你可以證明寶藏「一定」在那裡,因為金屬探測器正在發出嗶嗶聲,即使你還沒把它挖出來(非構造性證明,Non-constructive Proof)。

重點總結:

你並不總是需要找到確切數值來證明它存在!你只需要證明它不存在是邏輯上不可能的即可。

2. 策略一:構造性證明(「展示與說明」)

這是最直接的方法。要證明某事物存在,你只需要找到它。只要你能舉出一個成功的例子,你的證明就完成了!

步驟流程:
1. 確定該對象必須具備的性質。
2. 「猜測」或計算出一個候選對象。
3. 驗證該候選對象是否確實符合所有要求。

例子:證明存在一個偶質數。
證明: 考慮數字 \(2\)。
- 它是整數嗎?是的。
- 它是質數嗎?是的(它唯一的因數是 1 和 2)。
- 它是偶數嗎?是的(\(2 = 2 \times 1\))。
既然我們已經找到一個具備上述所有三個性質的對象,證明完畢。

小貼士: 如果題目要求你「顯示存在...」,請務必先嘗試尋找一個具體的例子。這通常是最簡單的路徑!

3. 策略二:非構造性證明(「隱形人」)

有時候,找到確切對象太困難,甚至是不可能的。在這些情況下,我們使用非構造性證明。我們在不說明該對象到底是什麼的情況下,證明它的存在。

A. 反證法(Proof by Contradiction)

我們假設不存在這樣的對象,並展示這個假設會導致數學上的「爆炸」(即矛盾)。如果它不存在的想法是不可能的,那麼它就一定存在。

例子:證明存在一個無理數 \(x\),使得 \(x^2\) 是有理數。
等等! 事實上,我們可以構造性地證明:令 \(x = \sqrt{2}\)。我們知道 \(\sqrt{2}\) 是無理數,且 \((\sqrt{2})^2 = 2\),這是個有理數。
別擔心,如果你能找到構造性證明,那通常更好!但當你卡住時,反證法就是你的備用方案。

B. 使用鴿籠原理(Pigeonhole Principle, PHP)

這是 H3 數學中的熱門工具!鴿籠原理指出,如果你有超過「鴿籠」數量的「鴿子」,那麼至少有一個籠子裡會有超過一隻鴿子。

類比: 如果你有 11 隻襪子但只有 10 個抽屜,至少有一個抽屜一定會有兩隻以上的襪子。你雖然不知道是哪個抽屜,但你知道這種情況一定存在!

例子:證明在任意 13 人的群體中,至少有兩人的出生月份相同。
證明: 有 12 個月份(籠子)和 13 個人(鴿子)。由於 \(13 > 12\),根據鴿籠原理,至少有兩人必須在同一個月份出生。

C. 使用介值定理(Intermediate Value Theorem, IVT)

從你的 H2 微積分知識中,介值定理 (IVT) 是一個強大的存在性工具。它說明如果一個連續函數 \(f\) 從負值變為正值,它在中間某處一定會穿過零點。

類比: 如果你在河的一邊,後來你在河的另一邊,而且你沒有跳過去也沒有飛過去,那你途中一定曾經在水裡!

快速複習框:

構造性:「這就是答案:\(x = 5\)。」
非構造性:「我無法告訴你 \(x\) 是什麼,但它肯定在 1 到 10 之間。」

4. 必須避開的常見陷阱

即使是優秀的 H3 學生也可能在這些地方跌倒:

1. 證明「對所有」(\(\forall\))而非「存在」(\(\exists\)):
如果題目要求證明存在一個解,你只需要一個例子。你不需要證明它對宇宙中每一個數都成立!

2. 循環論證:
不要假設對象存在來證明它存在。
錯誤:「令 \(x\) 為該解。因為 \(x\) 是解,所以它存在。」
正確:「讓我們測試數值 \(x = 3\),看看它是否滿足方程式。」

3. 忽略連續性:
使用介值定理時,你必須說明函數是連續的。如果圖形有斷點,函數可能會「跳過」你要找的數值!

5. 「你知道嗎?」 - 存在性的力量

在更高階的數學和物理學中,存在性證明被用來確保電腦模擬或工程模型不會崩潰。在電腦花三天時間試圖尋找「最佳」橋樑設計之前,數學家會先證明「最佳設計」確實存在,這樣電腦才不會在白費力氣尋找幽靈!

6. 檢查清單

當面對存在性證明問題時,問自己:
- 我可以找到一個具體例子嗎?(嘗試小整數如 0, 1, 2 或簡單分數)。
- 我可以使用鴿籠原理嗎?(尋找放入「類別」中的「項目」)。
- 我可以使用介值定理嗎?(尋找連續函數和正負符號的改變)。
- 我可以使用反證法嗎?(假設它不存在,尋找邏輯謬誤)。

最後的鼓勵: 存在性證明起初可能讓人感覺抽象,因為它們更側重於「邏輯」而非「計算」。保持練習,很快你就能培養出「數學直覺」,去看到那些「隱形」的解了!