跳轉至內容

線性代數/字串

來自華夏公益教科書
線性代數
 ← 自合成 字串 喬丹標準形 → 

本小節為可選內容,需要使用可選的直接和子節中的材料。

先前的小節表明,隨著 增加, 的維數下降,而 的維數上升,以這種方式,秩和零度分割了 的維數。我們可以說更多嗎?這兩個是否分割了基底 - 嗎?

對於最小冪 答案是肯定的,因為 。答案在另一個極端也是肯定的。

引理 2.1

其中 是線性變換,該空間是直接和 。也就是說,兩者都是

證明

我們將驗證第二句話,它等同於第一句話。第一個子句,即 域的維度等於 的秩加上 的零度,對任何變換都成立,因此我們只需要驗證第二個子句。

假設 ,以證明 。因為 在零空間中,。另一方面,因為 ,對映 是一個維數保持同態,因此是一對一的。一對一對映的複合是一對一的,因此 是一對一的。但現在——因為只有 被一對一的線性對映對映到 —— 意味著

注 2.2

從技術上講,我們應該區分對映 和對映 ,因為它們的定義域或值域可能不同。第二個對映被稱為 限制[1]。我們將在後面使用該證明中關於限制對映的一個結論,即它是非奇異的。

的情況不同,對於中間冪,空間 可能不是 的直和。以下示例表明,這兩個空間可能會有一個非平凡的交集。

示例 2.3

考慮由標準基元素上的以下操作定義的 的變換。

向量

既屬於值域也屬於零空間。另一種描述該對映作用的方式是使用字串

示例 2.4

一個對映,其在上的作用由以下字串給出:

具有 等於 的線性空間,具有,並具有。矩陣表示除了某些次對角線上的 1 之外,其他位置都為零。

示例 2.5

變換可以作用於多個字串。變換作用於基,透過

由一個矩陣表示,該矩陣除了副對角線上的1以外全是0

(這些線只是為了直觀地組織塊)。

在這三個例子中,所有向量最終都會被變換為零。

定義 2.6

一個冪零變換是指其某個冪為零對映的變換。一個冪零矩陣是指其某個冪為零矩陣的矩陣。在這兩種情況下,最小的冪稱為冪零指數

示例 2.7

示例 2.3中,冪零指數為 2。在示例 2.4中,冪零指數為 4。在示例 2.5中,冪零指數為 3。

示例 2.8

微分對映是一個冪零指數為 3 的冪零變換,因為任何二次多項式的三階導數都為零。該對映的作用由字串描述,取基,將得到以下表示。

並非所有冪零矩陣都除了副對角線上的1以外全是0。

示例 2.9

示例 2.4中的矩陣為例,以及以下四維向量基

基變換操作會產生關於 的表示。

新矩陣是冪零的;它的四次方是零矩陣,因為

並且 是零矩陣。

本節的目標是 定理 2.13,它表明先前的例子是典型的,因為每個冪零矩陣都與一個除了對角線下的塊為 1 之外的所有元素都是零的矩陣相似。

定義 2.10

上的冪零變換。由 **生成的 -字串** 是一個序列 。這個序列的 **長度** 是 。**-字串基** 是一個由 -字串連線而成的基。

例子 2.11

示例 2.5 中,-字串 ,長度分別為 3 和 2,可以連線起來構成 域的基底。

引理 2.12

如果一個空間具有 -字串基底,那麼其中最長的字串長度等於 的冪零指數。

證明

假設不是。這些字串不能再長了;如果索引是 那麼 將任何向量(包括那些開始字串的向量)都發送到。所以假設相反,存在一個變換 的索引 在某個空間上,使得該空間有一個-字串基,其中所有字串的長度都小於。因為 的索引是,存在一個向量 使得。將 表示為基元素的線性組合,並應用。我們假設 將每個基元素髮送到,但它沒有將 傳送到。這是不可能的。

我們將證明每個冪零對映都有一個相關的字串基。然後我們的目標定理,即每個冪零矩陣都類似於一個除了對角線下方塊為 1 之外全是零的矩陣,是直接的,如 示例 2.5 中所示。

尋找一個反例,一個沒有相關字串基且不連貫的冪零對映,將為證明提供思路。考慮對映,它具有以下操作。

                

即使忽略零向量,這三個字串仍然不是不相交的,但這並不意味著無法找到一個 -字串基。它只意味著 不適合作為字串基。

為了找到一個合適的基,我們首先找到它的字串數量和長度。由於 的冪零指數為二,引理 2.12 表明,基中至少有一個字串的長度為二。因此,該對映必須以以下兩種方式之一作用於字串基。

                

現在,關鍵點來了。具有左式作用的變換的零空間維度為三,因為有三個基向量被對映到零。具有右式作用的變換的零空間維度為四。使用上面的矩陣表示,計算 的零空間

表明它是一個三維空間,這意味著我們需要左式作用。

為了生成一個字串基,首先從 中選擇,從

(其他選擇也是可能的,只需要確保 線性無關)。對於 ,從 選擇一個不在 的生成空間中的向量。

最後,取 使得 .

現在,關於 的矩陣如預期一樣。

定理 2.13

任何冪零變換 都與一個 字串基相關聯。雖然基不唯一,但字串的數量和長度由 決定。

這說明了證明。基向量被分為 類, 類和 類。它們也用正方形或圓形表示,根據它們是否在零空間中。

證明

修復向量空間 ;我們將透過歸納法論證 的冪零指數。如果該指數是 ,則 是零對映,任何基都是一個字串基 ,..., 。對於歸納步驟,假設定理適用於任何冪零指數在 之間的變換,並考慮指數為 的情況。

首先觀察到,對值域 的限制也是冪零的,指數為 。將歸納假設應用於 ,其中字串的數量和長度由 決定。

(在插圖中,這些是型別為 的基向量,因此有 個這種基向量表示的字串。)

其次,請注意,在每個字串中取最後一個非零向量將得到一個關於 的基 。 (這些用 在方框中表示。) 因為, 中的元素被對映到零,當且僅當它是那些被對映到零的基向量的線性組合。將 擴充套件為 的一個基。

( 類向量,使得 是所有平方數的集合。)儘管 可以有多種選擇,但它們的個數 由對映 決定,因為它等於 的維數減去 的維數。

最後, 的一個基,因為值域空間中的任何元素與零空間中的任何元素的和,都可以用 中的元素來表示值域部分,用 中的元素來表示零空間部分。請注意

因此, 可以透過新增 個向量擴充套件為 的所有基。具體來說,請記住,每個 都在 中,並用向量 擴充套件 ,使得 。(在圖示中,這些是 。)此擴充套件保持線性無關性的檢查在 問題 13 中。

推論 2.14

每個冪零矩陣都類似於一個矩陣,該矩陣除了對角線下方的一塊塊之外都是零。也就是說,每個冪零對映都由某個基相對於該矩陣表示。

這種形式是唯一的,因為如果一個冪零矩陣類似於兩個這樣的矩陣,那麼這兩個矩陣只是它們的塊排序不同。因此,如果我們對塊進行排序,例如從最長到最短,那麼這是一個冪零矩陣相似性類的典型形式。

示例 2.15

矩陣

的冪零指數為 2,如以下計算所示。

計算還描述瞭如何表示為 的對映 必須作用於任何字串基。在一個對映應用中,零空間的維度為一,因此基的向量被對映到零。在第二次應用中,零空間的維度為二,因此另一個基向量被對映到零。因此,對映的作用是 ,矩陣的規範形式為:

我們可以展示這樣的一個 -字串基和證明矩陣相似性的基變換矩陣。對於基,取 來表示 相對於標準基,選擇一個 ,並選擇一個 ,使得

(如果我們將 視為相對於某些非標準基的代表,那麼這個選擇步驟就會變得更混亂。) 回想一下相似性圖。

規範形式等於 ,其中

矩陣計算的驗證是例行公事。

例 2.16

矩陣

是冪零的。這些計算表明零空間在增長。

該表格表明,任何字串基都必須滿足:經過一次對映後,零空間的維度為 2,因此兩個基向量直接對映到零;經過第二次對映後,零空間的維度為 4,因此另外兩個基向量在第二次迭代中對映到零;經過三次對映後,零空間的維度為 5,因此最後一個基向量在三次跳躍中對映到零。

為了構建這樣的基,首先從中選擇兩個獨立的向量

然後新增 ,使得 以及

並最後新增 ) 使得 .

練習

[edit | edit source]
此練習推薦給所有讀者。
問題 1

以下 **左移** 運算元的冪零指數是多少?它作用於實數三元組空間。

此練習推薦給所有讀者。
問題 2

對於每個字串基,給出其冪零指數,並給出冪零對映每次迭代後的值域和零空間的維數。

也給出矩陣的典型形式。

問題 3

確定這些矩陣中哪些是冪零矩陣。

此練習推薦給所有讀者。
問題 4

求這個矩陣的典型形式。

此練習推薦給所有讀者。
問題 5

考慮來自例 2.16 的矩陣。

  1. 利用對映在字串基上的作用給出其典型形式。
  2. 求出將矩陣轉換為典型形式的基變換矩陣。
  3. 利用上一條中的答案來檢查第一條中的答案。
此練習推薦給所有讀者。
問題 6

這些矩陣中的每一個都是冪零矩陣。

將每個矩陣化為標準形。

問題 7

描述左乘或右乘一個處於冪零矩陣標準形的矩陣的效果。

問題 8

冪零性是否在相似變換下保持不變?也就是說,與冪零矩陣相似的矩陣是否也必須是冪零矩陣?如果是,是否具有相同的指數?

此練習推薦給所有讀者。
問題 9

證明冪零矩陣的唯一特徵值為零。

問題 10

二維空間上是否存在指數為三的冪零變換?

問題 11

定理 2.13的證明中,為什麼基底情況不是冪零指數為零?

此練習推薦給所有讀者。
問題 12

是一個線性變換,並假設 使得,但。考慮-串

  1. 證明 是一個關於向量串中向量所張成空間上的變換,即證明 限制在該空間上的值域是該空間的一個子集。我們稱該空間為一個**-不變**子空間。
  2. 證明該限制變換是冪零的。
  3. 證明-串是線性無關的,因此是其所張成空間的一個基。
  4. -串基底表示限制對映。
問題 13

完成定理 2.13的證明。

問題 14

證明定義 2.6中給出的“冪零變換”和“冪零矩陣”是一致的:一個對映是冪零的當且僅當它由一個冪零矩陣表示。(問題是,一個變換是冪零的,當且僅當存在一個基底,使得該對映關於該基底的表示是一個冪零矩陣,還是任何表示都是一個冪零矩陣?)

問題 15

是指數為四的冪零變換。 的值域最大能有多大?

問題 16

回顧一下,相似矩陣具有相同的特徵值。證明逆命題不成立。

問題 17

證明冪零矩陣與一個除了對角線上方的塊為 1 以外全為零的矩陣相似。

此練習推薦給所有讀者。
問題 18

證明如果一個變換的值域與其零空間相同,那麼其定義域的維數為偶數。

問題 19

證明如果兩個冪零矩陣可交換,那麼它們的乘積和和也是冪零的。

問題 20

考慮 的變換,該變換由 給出,其中 是一個 矩陣。證明如果 是冪零的,那麼 也是冪零的。

問題 21

證明如果 是冪零的,那麼 是可逆的。反之是否也成立?

解答

線性代數
 ← 自合成 字串 喬丹標準形 → 

參考文獻

[編輯 | 編輯原始碼]
  1. 關於對映限制的更多資訊在附錄中。
華夏公益教科書