跳轉到內容

線性代數/描述解集

來自華夏公益教科書,開放的書籍,開放的世界
線性代數
 ← 高斯消元法 描述解集 通解=特解+齊次解 → 

一個具有唯一解的線性系統具有一個元素的解集。一個無解的線性系統具有一個空的解集。在這些情況下,解集很容易描述。只有當解集包含多個元素時,解集才具有挑戰性。

例2.1

這個系統有許多解,因為在行階梯形中

並非所有變數都是主變數。高斯消元法定理表明,一個三元組滿足第一個系統當且僅當它滿足第三個系統。因此,解集 也可以描述為 。但是,這種第二個描述並沒有多大改善。它有兩個方程而不是三個,但它仍然涉及變數之間一些難以理解的互動作用。

為了得到一個不包含任何互動項的描述,我們選取不作為任何等式引導項的變數,,並用它來描述作為引導項的變數,。第二個等式給出 ,第一個等式給出 。因此,解集可以描述為 。例如, 是一個解,因為取 會得到第一個分量為 ,第二個分量為

這種描述相對於上面提到的描述的優勢在於,唯一齣現的變數,,是無限制的——它可以是任何實數。

定義 2.2

在階梯形線性方程組中,不作為引導項的變數被稱為自由變數

在上面例子中得到的階梯形方程組中, 是引導變數,而 是自由變數。

例子 2.3

一個線性方程組可以有多個自由變數。以下是一個行化簡過程

結尾,並且 均為自由變數。為了得到我們想要的描述,我們將從底部開始。首先,我們將 用自由變數 表示,即 。然後,向上移動到頂部的等式,用 代入第一個等式 並解得 ,得到 。因此,解集為

我們更喜歡這種描述,因為出現的唯一變數是 ,是無限制的。這使得判斷哪些四元組是系統解變得容易。例如,取 會得到解 。相反, 不是解,因為任何解的第一項必須是 減去第三項的兩倍加上第四項的兩倍。

示例 2.4

在進行這種簡化之後

為主元, 為自由元。解集是 。例如, 滿足該方程組——取 。四元組 不是解,因為它的第一個座標不等於第二個座標。

我們將用於描述一組解的變數稱為引數,並說上面的集合用 進行引數化。(“引數”和“自由變數”這兩個詞的意思並不相同。在上面, 是自由的,因為在梯形形式系統中,它們沒有引導任何行。它們是引數,因為它們被用於解集描述中。我們也可以用 進行引數化,方法是將第二個方程改寫為 。在這種情況下,自由變數仍然是 ,但引數是 。請注意,我們不能用 進行引數化,因此在引數的選擇上有時會有一些限制。術語“引數”和“自由”是相關的,因為正如我們將在本章後面展示的那樣,系統的解集總是可以用自由變數進行引數化。因此,我們將以這種方式對我們所有的描述進行引數化。)

示例 2.5

這是一個具有無窮多個解的另一個系統。

領先變數是 。變數 是自由的。(注意,雖然有無限多個解,但其中一個變數的值是固定的—— )。用 表示 ,有 。然後 。為了用 表示 ,將 代入第一個方程,得到 。解集是

在本節的最後,我們將介紹線性系統及其解集的記號,這些記號將在本書的其餘部分使用。

定義 2.6

一個 矩陣是一個矩形的數字陣列,包含 。矩陣中的每個數字都是一個元素

矩陣通常用大寫羅馬字母命名,例如 。每個元素都用相應的 lowercase letter 表示,例如 是陣列的第 行第 列的數字。例如,

它有兩行三列,因此是一個 矩陣。(讀作“二乘三”;行數始終排在前面。)第二行第一列的元素是 。請注意,下標的順序很重要: ,因為 。(陣列周圍的括號是一個排版裝置,以便當兩個矩陣並排時,我們可以辨別出一個矩陣的結束位置和另一個矩陣的開始位置。)

矩陣在本書中隨處可見。我們將使用 來表示所有 矩陣的集合。

示例 2.7

我們可以用這個矩陣來簡化這個線性方程組。

用這個矩陣。

垂直線只是提醒讀者,系統左側的係數與右側的常數之間的區別。當使用一條線將矩陣分成幾部分時,我們稱之為**增廣**矩陣。在這個表示法中,高斯消元法是這樣進行的。

第二行代表 ,第一行代表 ,因此解集為 。新符號的一個優點是,高斯消元法的文書工作量——變數的複製, 等的書寫——減輕了。

我們還將使用陣列符號來闡明解集描述。像 來自 例 2.3 的描述很難閱讀。我們將重寫它,將所有常數放在一起,將所有 的係數放在一起,以及所有 的係數放在一起。我們將它們垂直寫入,在一列寬的矩陣中。

例如,最上面一行表示 。下一節將給出幾何解釋,這將幫助我們以這種方式寫出解集時對其進行視覺化。

定義 2.8

向量(或列向量)是一個只有一列的矩陣。只有一行的矩陣是一個行向量。向量中的元素是它的分量

向量是矩陣用大寫羅馬字母表示的慣例的例外。我們使用帶箭頭的下標羅馬字母或希臘字母: ... 或 ... (黑體字也很常見:)。例如,這是一個列向量,其第三個分量為

定義 2.9

線性方程 ,其中未知數為 ,由

如果 。如果一個向量滿足線性系統中的每個方程,則該向量滿足該線性系統。

我們用來描述解集的風格包括新增向量,以及將它們乘以實數,例如 。我們需要定義這些操作。

定義 2.10

的**向量和**是這樣的。

一般來說,兩個具有相同行數和相同列數的矩陣以這種方式逐項相加。

定義 2.11

實數 和向量 的**標量乘法**定義如下。

一般來說,任何矩陣都以這種逐項的方式乘以一個實數。

標量乘法可以以任何順序寫:,或者不帶 “” 符號:。(不要將標量乘法稱為“標量積”,因為該名稱用於不同的運算。)

示例 2.12

請注意,向量加法和標量乘法的定義在它們重疊的地方是一致的,例如,

使用定義的符號,我們現在可以用我們在本書中一直使用的這種方式來求解方程組。

示例 2.13

這個系統

用這種方式簡化。

解集為 。我們將它寫成向量形式。

再次注意向量符號如何很好地將每個引數的係數區分開來。例如,向量形式的第三行清楚地表明,如果 保持固定,那麼 的增長速度是 的三倍。

這種格式也清楚地表明存在無限多個解。例如,我們可以固定 ,令 在實數範圍內變化,並考慮第一個分量 。我們將得到無限多個第一個分量,因此有無限多個解。

另一個清楚地表明的結論是,將 都設為 0,則此

是線性方程組的特解。

例 2.14

同理,這個方程組

化簡為

得到一個引數解集。

在進行練習之前,我們暫停一下,指出一些我們尚未解決的問題。

前兩個小節主要講解高斯消元法的步驟。除了一個結果—— 定理 1.4——如果沒有這個定理,整個方法就無法成立,因為它表明該方法能給出正確答案。我們並沒有停下來考慮由此產生的任何有趣問題。

例如,我們能否始終如上描述解集,即某個特定的解向量加上其他一些向量的無限制線性組合?我們用無限制引數描述的解集很容易看出有無窮多個解,因此這個問題的答案可以告訴我們一些關於解集大小的資訊。這個問題的答案還可以幫助我們描繪解集,例如在 中,或在 中,等等。

觀察到高斯消元法可以用多種方式進行(例如,交換行時,我們可能可以選擇與哪一行交換),由此產生了許多問題。 定理 1.4 指出無論我們如何進行,都必須得到相同的解集,但是如果我們用兩種不同的方式進行高斯消元法,我們必須在兩次都得到相同數量的自由變數嗎?這樣,任何兩個解集描述就都具有相同數量的引數。這些變數必須相同嗎(例如,是否不可能用一種方式解決問題並得到 自由,或者用另一種方式解決並得到 自由)?

在本章的其餘部分,我們將回答這些問題。每個問題的答案都是“是”。第一個問題在本節的最後一個小節中得到解答。在第二節中,我們將對解集進行幾何描述。在本章的最後一節中,我們將解決最後一組問題。因此,到本章結束時,我們不僅將對高斯消元法的實踐有紮實的理解,而且對理論也具有紮實的理解。我們將確定在降階中可能發生和不可能發生的事情。

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

如果定義了矩陣的指定條目,請找到該條目。

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

給出每個矩陣的大小。

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

如果定義了向量運算,請執行該運算。

建議所有讀者完成本練習。
問題 4

使用矩陣符號求解每個系統。用向量表示解。

建議所有讀者完成本練習。
問題 5

使用矩陣表示法求解每個系統。將每個解集用向量表示法給出。

建議所有讀者完成本練習。
問題 6

向量在該集合中。引數的什麼值會產生該向量?

  1. ,
  2. ,
  3. ,
問題 7

判斷向量是否在集合中。

  1. ,
  2. ,
  3. ,
  4. ,
問題 8

對這個一元方程組的解集進行引數化。

建議所有讀者完成本練習。
問題 9
  1. 將高斯消元法應用於左側以求解
    對於 ,用常數 表示。請注意, 將是一個自由變數。
  2. 使用上一部分的答案來解決這個問題。
建議所有讀者完成本練習。
問題 10

為什麼矩陣元素的表示法 "" 需要逗號?

建議所有讀者完成本練習。
問題 11

給出 矩陣,它的第 個元素是

  1. ;
  2. 次方。
問題 12

對於任何矩陣 的 **轉置**(記為 )是將 的行變成列的矩陣。求出以下矩陣的轉置。

建議所有讀者完成本練習。
問題 13
  1. 描述所有函式 使得 並且 .
  2. 描述所有函式 使得 .
問題 14

證明從平面 中選出的任意五個點都落在同一個圓錐截面上,也就是說,它們都滿足以下形式的方程 ,其中一些 不為零。

問題 15

構造一個具有以下特徵的四個方程/四個未知數的方程組:

  1. 一個引數解集;
  2. 兩個引數解集;
  3. 三個引數解集。
? 問題 16
  1. 解方程組。
    對於哪些 的值,該方程組沒有解?對於哪些 的值,該方程組有無窮多個解?
  2. 對方程組回答上述問題。

(蘇聯奧林匹克競賽 #174)

? 問題 17

在空氣中,一個鍍金球體重 克。已知它可能包含一種或多種金屬,包括鋁、銅、銀或鉛。當在標準條件下分別在水、苯、酒精和甘油中稱重時,其重量分別為 克。如果指定物質的比重如下,那麼它包含多少(如果有)上述金屬?

2.7 酒精0.81
8.9 0.90
19.3 甘油 1.26
11.3 1.00
10.8

(Duncan & Quelch 1952)

解答

參考文獻

[編輯 | 編輯原始碼]
  • 蘇聯數學奧林匹克競賽,第 174 號。
  • Duncan, Dewey (提案者); Quelch, W. H. (解答者) (1952), 數學雜誌, 26 (1): 48 {{citation}}: 缺少或為空 |title= (幫助); 未知引數 |month= 被忽略 (幫助)
線性代數
 ← 高斯消元法 描述解集 通解=特解+齊次解 → 
華夏公益教科書