跳轉到內容

線性代數/線性無關的定義和示例

來自華夏公益教科書,開放的書籍,開放的世界
線性代數
 ← 線性無關 線性無關的定義和示例 基和維數 → 

生成集和線性無關

[編輯 | 編輯原始碼]

我們首先描述在不改變集合的生成空間的情況下,何時可以從集合中移除一個向量。

引理 1.1

其中 是向量空間 的一個子集,

對於任何 .

證明

從左到右的推論很容易。如果 ,那麼,由於 ,這兩個集合的相等性表明 .

對於從右到左的蘊含,假設 來證明,透過相互包含證明。包含 是顯而易見的。對於另一個包含,將 中的元素寫成,並將 的展開式代入到同一個集合 中。這是一個線性組合的線性組合,因此分配 會得到來自 的向量的線性組合。因此, 中的每個元素也是 的元素。

示例 1.2

中,其中

跨度 是相等的,因為 位於跨度 中。

引理表明,如果我們有一個生成集,那麼我們就可以移除一個 來得到一個新的集合 ,這個集合具有相同的跨度,當且僅當 是來自 中的向量的線性組合。因此,根據上面描述的第二種意義,生成集是最小的,當且僅當它不包含任何向量是該集合中其他向量的線性組合。我們有一個術語來描述這個重要性質。

定義 1.3

向量空間的子集是**線性無關**的,如果它的任何元素都不是其他元素的線性組合。否則它就是**線性相關**的。

這裡有一個重要的觀察結果

雖然這種將一個向量寫成其他向量組合的方式在視覺上將從其他向量中分離出來,但從代數的角度來看,這個方程對於沒有特殊之處。對於任何係數為且不為零的,我們可以改寫這個關係,將分離出來。

當我們不想透過將任何一個向量單獨寫在一側來突出顯示它時,我們將說處於線性關係,並將所有向量寫在一個等式的一側。下一個結果以這種風格重新表述線性無關的定義。它給出了通常計算有限集是線性相關還是線性無關的最簡單方法。

引理 1.4

向量空間的一個子集線性無關,當且僅當對於任何不同的,這些向量之間唯一的線性關係是

是平凡的:.

證明

這是上面觀察結果的直接推論。

如果集合 線性無關,那麼沒有向量 可以寫成集合 中其他向量的線性組合,因此不存在一些 的係數不為零的線性關係。如果 線性相關,那麼某些 中其他向量的線性組合,即 ,從等式兩邊減去 會得到一個包含非零係數的線性關係,即 前面。

示例 1.5

在二維行向量的向量空間中,兩元素集合 是線性無關的。為了驗證這一點,令

並求解由此產生的系統

表明 都為零。因此,這兩個給定行向量之間唯一的線性關係是平凡關係。

在同一個向量空間中, 是線性相關的,因為我們可以滿足

備註 1.6

回顧本書開頭的靜力學例子。我們首先將未知質量的物體放在 釐米和 釐米處,得到了平衡,然後我們把物體放在 釐米和 釐米處,得到了平衡。有了這兩個資訊,我們就可以計算出未知質量的值。如果我們首先將未知質量的物體放在 釐米和 釐米處,然後放在 釐米和 釐米處,我們將無法計算出未知質量的值(試試看)。直觀地,問題在於 資訊是 資訊的 "重複" - 也就是說, 在集合 的跨度內 - 因此,我們將嘗試用本質上只有一條資訊來解決一個有兩個未知數的問題。

例 1.7

集合 (具有實係數的二次多項式空間)中線性無關,因為

得到

因為多項式只有在係數相等時才相等。因此,這兩個成員之間唯一的線性關係是平凡的。

例 1.8

中,其中

集合 是線性相關的,因為存在以下關係

其中,並非所有標量都為零(某些標量為零無關緊要)。

備註 1.9

這個例子說明了為什麼儘管 定義 1.3 更清晰地闡述了獨立性的概念,但 引理 1.4 更適合計算。直接從定義出發,試圖計算 是否線性無關的人會先設定 並得出結論,不存在這樣的 。但知道第一個向量不依賴於其他兩個向量是不夠的。這個人還需要繼續嘗試 以找到依賴關係 引理 1.4 只需一次計算就能得到相同的結論。

例 1.10

向量空間的空子集是線性無關的。因為該子集沒有成員,所以成員之間不存在非平凡線性關係。

例 1.11

在任何向量空間中,任何包含零向量的子集都是線性相關的。例如,在二次多項式的空間 中,考慮子集

證明該子集線性相關的其中一種方法是使用 引理 1.4:我們有 ,這是一個非平凡的關係,因為並非所有係數都為零。證明該子集線性相關的另一種方法是直接使用 定義 1.3:我們可以將子集的第三個元素表示為前兩個元素的線性組合,即, 可以透過取 來滿足(與引理不同,定義允許所有係數都為零)。

(還有一種更細微的方法來證明該子集是相關的。零向量等於平凡和,即,它是沒有向量之和。因此,在包含零向量的集合中,存在一個元素可以寫成集合中其他向量的組合,具體來說,零向量可以寫成空集的組合。)

以上例子,尤其是 例 1.5,強調了本節開頭討論的內容。下一個結果表明,給定一個有限集,我們可以透過丟棄 注 1.6 所謂的“重複”來生成一個線性無關的子集。


定理 1.12

在向量空間中,任何有限子集都具有一個與之具有相同生成空間的線性無關的子集。

證明

如果集合 是線性無關的,那麼 本身就滿足該陳述,因此假設它是線性相關的。

根據相關性的定義,存在一個向量 是其他向量的線性組合。將該向量稱為 。丟棄它——定義集合 。根據 引理 1.1,生成空間不會縮小

現在,如果 線性無關,那麼我們就完成了。否則重複前面的步驟:取一個向量 ,它是 中其他成員的線性組合,並將其丟棄以得到 ,使得 。重複此過程,直到出現線性無關的集合 ;最終一定會出現,因為 是有限的,空集是線性無關的。(形式上,這個論證使用了對 的歸納法,即起始集合中的元素個數。 問題 20 要求詳細內容。)

示例 1.13

該集合跨越 .

尋找線性關係

得到一個三方程五未知數的線性系統,其解集可以用這種方式引數化。


因此, 線性相關。令 表明第五個向量是前兩個向量的線性組合。因此,根據 引理 1.1,捨棄第五個向量

並不會改變其生成空間 。現在, 中的第三個向量是前兩個向量的線性組合,我們得到

具有相同的生成空間,因此與 具有相同的生成空間,但有一個不同之處。集合 線性無關(這很容易驗證),因此捨棄其任何元素都會縮小生成空間。

線性無關與子集關係

[edit | edit source]

定理 1.12 描述了透過縮減產生線性無關集合的方法,即取子集。在本小節的最後,我們將考慮線性無關和線性相關(它們是集合的屬性)如何與集合之間的子集關係相互作用。

引理 1.14

線性無關集合的任何子集也是線性無關的。線性相關集合的任何超集也是線性相關的。

證明

這很明顯。

換句話說,無關性由子集保留,而相關性由超集保留。

上面列舉了我們能考慮的四種互動情況中的兩種。第三種情況,即子集運算是否保留線性相關性,在例 1.13中有所論述,該例給出了一個線性相關集,它包含一個線性相關子集,以及一個線性無關子集

還剩下最後一種情況,即超集運算是否保留線性無關性。下面的例子展示了可能發生的情況。

例 1.15

在這三段話中,子集 都是線性無關的。

對於集合

其張成空間 軸。以下是 的兩個超集,其中一個線性相關,另一個線性無關。

線性相關:      線性無關:

檢查這些集合的線性相關性或無關性很容易。

對於

其張成空間 平面。以下是兩個超集。

依賴:      獨立:

如果

那麼 。一個線性依賴的超集是

依賴:

但是, 沒有線性獨立的超集。原因是,對於任何我們新增以形成超集的向量,線性依賴方程


有解 ,和

因此,一般來說,一個線性無關集可能有一個依賴的超集。同樣,一般來說,一個線性無關集可能有一個獨立的超集。我們可以確定什麼時候超集是依賴的,什麼時候是獨立的。

引理 1.16

其中 是向量空間 的一個線性無關子集,

對於任何 其中 .

證明

一個推論很明顯:如果 那麼 ,其中每個 ,因此 中元素的非平凡線性關係。

另一個推論需要假設是線性無關的。如果線性相關,那麼存在非平凡的線性關係,而的線性無關性意味著,否則這將是成員之間的非平凡關係。現在將該等式改寫為表明

(將此結果與引理 1.1進行比較。兩者大致都表示,如果的跨度中,那麼它是一個“重複”。但是,請注意這裡關於線性無關性的額外假設。)

推論 1.17

向量空間的子集線性相關當且僅當某些是向量,...,的線性組合,這些向量都在它之前列出。

證明

考慮 ,等等。某個索引 是第一個使得 線性相關的,並且在那裡

引理 1.16 可以用獨立性而不是依賴性來重新表述:如果 線性無關且 ,則集合 也線性無關,當且僅當 應用 引理 1.1,我們得出結論:如果 線性無關且 ,則 也線性無關,當且僅當 。簡單來說,當從 轉換為超集 時,為了保持線性無關性,我們必須擴充套件其生成空間

示例 1.15 表明,一些線性無關集是極大的——具有儘可能多的元素——因為它們沒有線性無關的超集。根據上一段,一個線性無關集是極大的,當且僅當它生成整個空間,因為這樣就不會存在不在其生成空間內的向量。

此表總結了獨立性和依賴性的性質以及子集和超集關係之間的相互作用。


線性無關
必須線性無關 可能任一
可能任一 必須線性相關
線性相關


在構建這個表時,我們發現了線性無關性和生成空間之間的密切關係。補充了生成集是極小的,當且僅當它線性無關這一事實,一個線性無關集是極大的,當且僅當它生成整個空間。

總之,我們引入了線性無關性的定義來形式化生成集的最小性。我們已經開發了一些關於這種想法的性質。其中最重要的性質是 引理 1.16,它告訴我們一個線性無關集在生成整個空間時是極大的。

建議所有讀者完成此練習。
問題 1

判斷 的每個子集是線性相關還是線性無關。

建議所有讀者完成此練習。
問題 2

這些 的子集哪些是線性相關的,哪些是線性無關的?

建議所有讀者完成此練習。
問題 3

證明每個集合 在所有從 的函式向量空間中是線性無關的。

  1. 以及
  2. 以及
  3. 以及
建議所有讀者完成此練習。
問題 4

以下哪些實值單變數函式空間的子集是線性相關的,哪些是線性無關的? (注意,我們對一些常數函式進行了簡寫;例如,在第一個專案中,“" 代表常數函式 。)

問題 5

方程 說明這組函式 是所有定義域為區間 的所有實值函式的線性相關子集,該區間包含介於 之間的實數?

問題 6

為什麼 引理 1.4 中說“不同”?

建議所有讀者完成此練習。
問題 7

證明階梯型矩陣的非零行構成一個線性無關集。

建議所有讀者完成此練習。
問題 8
  1. 證明如果集合 是線性無關集,那麼集合 也是線性無關集。
  2. 集合 的線性無關性或相關性與集合 的無關性或相關性之間的關係是什麼?
問題 9

示例 1.10 說明空集是線性無關的。

  1. 一個元素的集合什麼時候是線性無關的?
  2. 兩個元素的集合呢?
問題 10

在任何向量空間 中,空集是線性無關的。整個 呢?

問題 11

證明如果 線性無關,那麼它的所有真子集: 以及 都是線性無關的。那麼反過來是否也成立呢?

問題 12
  1. 證明:
    的一個線性無關子集。
  2. 證明:
    的生成空間中,透過找到 ,得到一個線性關係。
    證明該對 是唯一的。
  3. 假設 是向量空間的一個子集,並且 中,因此 中向量的一個線性組合。證明如果 是線性無關的,那麼 中向量加起來等於 的線性組合是唯一的(即,除了重新排序和新增或刪除 形式的項之外)。因此, 作為生成集在這種強意義上是最小的: 中的每個向量都被“命中”最少的次數——只有一次。
  4. 證明當 不是線性無關時,不同的線性組合可以加起來得到相同的向量。
問題 13

證明一個多項式只有當它是零多項式時才會生成零函式。(評論。這個問題不是線性代數的問題,但我們經常使用這個結果。多項式以顯而易見的方式生成函式:。)

問題 14

回到第 1.2 節,重新定義點、線、平面和其他線性曲面以避免退化情況。

問題 15
  1. 證明 中的任何四個向量集都是線性相關的。
  2. 這對任何五個向量集都成立嗎?任何三個向量集都成立嗎?
  3. 的線性無關子集最多可以包含多少個元素?
建議所有讀者完成此練習。
問題 16

中是否存在四個向量集,其中任意三個向量都形成一個線性無關集?

問題 17

每個線性相關集是否都必須有一個依賴的子集和一個獨立的子集?

問題 18

中,你能找到的最大線性無關集是什麼?最小的呢?最大線性相關集呢?最小的呢?(“最大”和“最小”是指不存在具有相同屬性的超集或子集。)

建議所有讀者完成此練習。
問題 19

線性無關和線性相關是集合的性質。因此,我們可以自然地問這些性質如何相對於熟悉的初等集合關係和運算起作用。在本節的正文中,我們已經涵蓋了子集和超集關係。我們還可以考慮交集、補集和並集的運算。

  1. 線性無關如何與交集相關:線性無關集的交集可以是無關的嗎?必須是嗎?
  2. 線性無關如何與補集相關?
  3. 證明兩個線性無關集的並集不一定是線性無關的。
  4. 用每個集合的跨度的交集來描述兩個線性無關集的並集何時是線性無關的。
建議所有讀者完成此練習。
問題 20

對於定理 1.12

  1. 填寫證明中的歸納法;
  2. 給出另一種證明,從空集開始,構建給定有限集的線性無關子集的序列,直到出現一個與給定集合具有相同跨度的子集。
問題 21

透過一些計算,我們可以得到公式來確定一組向量是否線性無關。

  1. 證明的這個子集
    線性無關當且僅當 .
  2. 證明的這個子集
    線性無關當且僅當 .
  3. 何時的這個子集
    線性無關?
  4. 這是一個意見問題:對於來自的四個向量集,必須存在一個涉及十六個條目的公式來確定該集的獨立性嗎?(你不需要給出這樣的公式,只需要判斷是否存在這樣的公式。)
建議所有讀者完成此練習。
問題 22
  1. 證明來自的兩個非零正交向量集線上性無關,當 .
  2. 如果
  3. 推廣到兩個以上的向量。
問題 23

考慮從開區間 的函式集。

  1. 證明該集合在通常的運算下是一個向量空間。
  2. 回憶無限等比數列的求和公式: 對於所有 。為什麼這在集合 內表達一種依賴關係?(提示:回顧線性組合的定義。)
  3. 證明上一個專案中的集合是線性無關的。

這表明一些向量空間存線上性無關的無限子集。

問題 24

證明,當 的子空間時,如果 的子集 中是線性無關的,那麼 中也是線性無關的。這是否是一個“充分必要條件”?

解答

線性代數
 ← 線性無關 線性無關的定義和示例 基和維數 → 
華夏公益教科書