Evanalysis
1.2預計閱讀時間: 8 分鐘

1.2 讀懂定理與證明語言

學習在線性代數中如何讀懂定義、定理、邏輯詞、直接證明、等價條件、唯一性命題與反例。

線性代數不只是計算課。課程很快會使用定義、定理、引理、證明、等價條件與反 例等語言。若這些語言讀得鬆散,公式也許仍然眼熟,但數學內容會變得不穩定。

本節是 MATH1030 證明語言的閱讀指南。它不是另一門邏輯課,而是實用工具:當 後面的筆記說若干條件等價、某個向量唯一,或某個命題是錯的,你要知道那到底 是哪一類主張,以及應該用哪一類論證支撐。

命題、假設與結論

本課很多定理都有相同的邏輯形狀:

定理

定理常見的形狀

假設 PP 滿足,則結論 QQ 成立。

定理不是單獨宣稱假設一定成立。它說的是:每當某個情況滿足假設,該情況便同 時滿足結論。

例如命題

若一個方陣可逆,則它的 RREF 是單位矩陣。

並不是說每個方陣都可逆,也不是說任何矩陣的 RREF 是單位矩陣時都可不經證明 地反推同一件事。它首先是一個由一個性質推出另一個性質的條件命題。

定義

條件命題

條件命題的形式是「若 PP,則 QQ」。其中 PP 是假設,QQ 是結論。

讀定理時,先把以下四件事分清楚:

  1. 討論的是甚麼物件?
  2. 這些物件被加上了甚麼假設?
  3. 定理保證的結論是甚麼?
  4. 你現在是正向使用定理、反向使用定理,還是在使用一個等價定理?

逆命題是另一個命題

「若 PP,則 QQ」的逆命題是「若 QQ,則 PP」。兩者不是同一個命題,一個 可以為真而另一個為假。

例題

不要自動把定理倒轉

命題

若 A 可逆,則 Ax=0 只有零解\text{若 } A \text{ 可逆,則 } Ax=0 \text{ 只有零解}

的逆命題是

若 Ax=0 只有零解,則 A 可逆。\text{若 } Ax=0 \text{ 只有零解,則 } A \text{ 可逆。}

對方陣而言,這兩句都在可逆矩陣字典中為真。但那是另一個定理提供的額外資 訊,不是因為前一句看似合理便可以自動倒轉。

這就是為何 MATH1030 常把結果寫成字典:

定理

等價命題格式

以下命題互相邏輯等價:

  1. PP;
  2. QQ;
  3. RR.

這表示幾個命題同真同假。實際解題時,你可以用其中一個推出另一個。但若要證 明整個字典,便要寫出足夠的蘊涵,把所有命題連起來,而不是只把它們列成清單。

逆否命題與直接證明

「若 PP,則 QQ」的逆否命題是「若非 QQ,則非 PP」。條件命題與其逆否命 題邏輯等價。

不過,在本課中,很多論證最適合直接證明。矩陣與向量證明通常牽涉等式,而等 式最容易在「由假設出發,逐步推出結論」的寫法中保持清楚。

定義

直接證明

直接證明從假設出發,使用定義、已證定理與計算,一步一步推出目標結論。

例如要證明某矩陣的零空間是子空間,可從 Au=0Au=0Av=0Av=0 出發,檢查封閉性:

A(u+v)=Au+Av=0+0=0,A(cu)=cAu=c0=0.A(u+v)=Au+Av=0+0=0, \qquad A(cu)=cAu=c0=0.

論證有效,是因為每一步計算都緊扣零空間的定義條件。

定義不是定理

定義引入一個名稱或一個條件。它不是需要證明的真偽命題。一旦定義被引入,後 續論證便可以使用它。

定義

閱讀定義的習慣

讀定義時,要找出:

  1. 定義適用於哪些物件;
  2. 被引入的名稱是甚麼;
  3. 定義條件是甚麼;
  4. 要理解該條件,還需要哪些已引入的定義。

例如「矩陣 AA 對稱」的定義是 AT=AA^T=A。要證明一個具體矩陣對稱,便計算其 轉置並核對這個條件;要在後文使用對稱性,則可根據定義把 ATA^T 換成 AA

量詞、存在與唯一

「對所有」、「存在」、「至多一個」、「唯一」這些字眼都帶有數學內容,不是 修飾詞。

定理

存在唯一命題的兩部分

「存在唯一一個滿足性質 PP 的物件」包含兩部分:

  1. 存在性:至少有一個物件滿足 PP
  2. 唯一性:至多有一個物件滿足 PP

在線性代數中這個拆分很重要。當我們說某向量相對於有序基的坐標唯一,存在性 說每個向量都能用該基表示;唯一性說同一個向量不可能有兩組不同係數。

例題

至多一個通常怎樣證明

要證明至多有一個物件滿足某性質,不要一開始便尋找該物件。應先假設有兩個物 件都滿足該性質,再證明它們必須相等。

例如要證明坐標唯一,假設

x=a1b1++apbpx=c1b1++cpbp.x=a_1b_1+\cdots+a_pb_p \qquad\text{且}\qquad x=c_1b_1+\cdots+c_pb_p.

相減得

0=(a1c1)b1++(apcp)bp.0=(a_1-c_1)b_1+\cdots+(a_p-c_p)b_p.

b1,,bpb_1,\ldots,b_p 線性無關,則所有係數都必須為零。因此每個 ai=cia_i=c_i

反例用來否定全稱命題

很多錯誤命題可由反例推翻。反例必須滿足原命題的假設,但不滿足其結論。

定義

反例

對「若 PP,則 QQ」而言,反例是一個具體物件或情況,使得 PP 為真而 QQ 為假。

準備反例往往是最難的部分;正式寫出來時,則要清楚完成三步:

  1. 指定那個具體物件;
  2. 驗證它滿足假設;
  3. 驗證它不滿足結論。

例題

一個線性代數反例

考慮錯誤命題:

若兩個 2×22\times 2 矩陣有相同行列式,則它們相等。

A=[1001],B=[20012].A= \begin{bmatrix} 1 & 0\\ 0 & 1 \end{bmatrix}, \qquad B= \begin{bmatrix} 2 & 0\\ 0 & \frac12 \end{bmatrix}.

兩者都是 2×22\times 2 矩陣,且

det(A)=1,det(B)=1.\det(A)=1,\qquad \det(B)=1.

所以假設成立。但 ABA\ne B,因此結論失敗。這一個例子已足以推翻該全稱命題。

之後應如何讀筆記

實際閱讀時,可按以下流程:

  1. 每讀一個定理,先標出假設與結論;
  2. 除非有等價定理,否則不要倒轉蘊涵;
  3. 把定義當作可檢查、可使用的判準;
  4. 把存在性與唯一性分開;
  5. 面對錯誤的全稱命題時,用反例推翻。

快速檢查

若定理說「若 PP,則 QQ」,哪一個命題一定與它等價?

先分清楚逆命題與逆否命題。

解答

答案

練習

練習 1

某結果說:

若方陣 AA 的各欄線性無關,則 AA 可逆。

寫出它的逆命題。原命題本身是否已證明逆命題?

解答

練習 1 導引解答

練習 2

推翻以下命題:

若實數 x 滿足 x2>0x^2>0,則 x>0x>0

解答

練習 2 導引解答

本節掌握 checkpoint

要完成這一節 checkpoint,需要把每一題答對。 答對進度: 0%.

技能點: proof-language, conditional-statements, contrapositive

某定理說:若 P,則 Q。哪一個命題一定與它邏輯等價?

已用嘗試次數: 0

剩餘嘗試次數: 不限嘗試次數

預覽不會消耗嘗試次數。

提交會記錄一次正式評分嘗試。

  • 例如 可逆=>零空間只有零向量可逆 => 零空間只有零向量 的等價逆否命題是 有非零零空間向量=>不可逆有非零零空間向量 => 不可逆

本單元重點詞彙