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

剩余尝试次数: 不限尝试次数

预览不会消耗尝试次数。

提交会记录一次正式评分尝试。

  • 例如 可逆=>零空间只有零向量可逆 => 零空间只有零向量 的等价逆否命题是 有非零零空间向量=>不可逆有非零零空间向量 => 不可逆

本单元重点词汇