跳轉到內容

線性代數/維度刻畫同構

來自 Wikibooks,開放世界中的開放書籍

在上一小節中,在給出同構定義後,我們給出了一些結果來支援這樣的直覺:這種對映將空間描述為“相同”。在這裡,我們將使這種直覺形式化。雖然兩個同構的空間並不相等,但我們認為它們幾乎相等——作為等價的。在本小節中,我們將證明關係“與…同構”是等價關係。[1]

定理 2.1

同構是向量空間之間的等價關係。

證明

我們必須證明這種關係具有對稱、自反和傳遞這三個性質。對於這三個中的每一個,我們將使用引理 1.9的第 2 項,並透過證明它保持兩個域成員的線性組合來證明對映保持結構。

為了檢查自反性,即任何空間都與其自身同構,請考慮恆等對映。它顯然是一對一的且滿射的。證明它保持線性組合的計算很容易。

為了檢查對稱性,即如果 透過某個對映 同構,那麼也存在一個反向的同構,考慮逆對映。如附錄中所述,這樣的逆函式存在,並且它也是一個對應關係。因此,我們將對稱性問題簡化為檢查,因為 保持線性組合,所以 也保持線性組合。假設,即

最後,我們必須檢查傳遞性,即如果 透過某個對映 同構,並且如果 透過某個對映 同構,那麼 也與 同構。考慮複合對映。附錄指出兩個對應關係的複合是一個對應關係,因此我們只需要檢查複合是否保持線性組合。

因此, 是一個同構。

作為該結果的推論,我們知道向量空間的全集被劃分為若干類:每個空間都屬於且僅屬於一個同構類。

所有有限維的

向量空間

定理 2.2

向量空間是同構的當且僅當它們具有相同的維數。

這由以下兩個引理得出。

引理 2.3

如果空間是同構的,那麼它們具有相同的維數。

證明

我們將證明兩個空間的同構給出了它們基之間的一個對應關係。也就是說,當 是一個同構,且定義域 的一個基為,那麼像集 是陪域 的一個基。(對應關係的另一半——對於 的任意基,其原像是 的一個基——可以透過回憶如果 是一個同構,那麼 也是一個同構,並將前一句應用於 來得到。)

為了證明 張成,固定任意,注意到 是滿射的,因此存在一個 使得,並把 展開為基向量的線性組合。

對於的線性無關性,如果

那麼,由於是一對一的,因此唯一對映到的向量是,我們有,這意味著所有的都為零。

引理 2.4

如果兩個空間的維數相同,則它們是同構的。

證明

為了證明任何兩個維數為的空間是同構的,我們只需證明其中任何一個空間與同構。然後,根據同構的傳遞性(在定理 2.1中已證明),我們就證明了它們彼此同構。

維空間。為定義域固定一個基。考慮將該定義域的成員相對於基的表示作為從的一個函式。

(它是良定義的[2],因為每個都只有一個這樣的表示——參見下面備註 2.5)。

此函式是一對一的,因為如果

那麼

因此,…,,因此原始引數是相等的。

此函式是滿射的;任何維向量

是某個的像,即

最後,此函式保持結構。

因此,函式是一個同構,因此任何維空間都與維空間同構。因此,任何兩個具有相同維度的空間都是同構的。

備註 2.5

該證明中關於“唯一表示”結果所起作用的括號註釋需要一些解釋。我們需要證明(對於固定的)域中的每個向量都由關聯到陪域中唯一的一個向量。

一個對比的例子,其中一個關聯沒有這個屬性,是很有啟發的。考慮這個的子集,它不是一個基。

將這四個多項式稱為,…,。如果,模仿上面的證明,我們嘗試將的成員寫成的形式,並將與一個四維向量關聯,其分量為,…,,那麼就會出現問題。因為,考慮。集合生成空間,因此至少存在一個與關聯的四維向量。但是不是線性無關的,因此向量沒有唯一的分解。在這種情況下,兩者都有

因此,與相關的四維向量不止一個。

也就是說,當輸入為時,這種關聯沒有明確定義(即唯一的)輸出值。

任何定義可能存在歧義的對映都必須檢查其是否定義良好。對於上述證明中的,該檢查對應於習題11

這結束了定理2.2的證明。我們說同構類由維度**刻畫**,因為我們可以簡單地透過給出該類中所有空間的維數來描述每個類。

本小節的結果為我們提供了一系列同構類的代表。[3]

推論2.6

有限維向量空間與唯一的某個同構。

上面的證明將許多思想壓縮到很小的空間內。在本章的其餘部分,我們將再次考慮這些思想,並對其進行擴充套件。作為示例,我們將在此擴充套件引理2.4的證明。

例2.7

矩陣的空間同構。對於定義域的這個基

引理中給出的同構,表示對映,只是簡單地將條目複製過去。

理解對映的一種方式是:固定定義域的基和陪域的基,並將關聯,並將關聯,等等。然後將這種關聯擴充套件到兩個空間的所有成員。

我們說這個對映已從基擴充套件到空間線性擴充套件

我們可以使用不同的基做同樣的事情,例如,為定義域取這個基。

的對應元素關聯起來,併線性擴充套件。

產生了與不同的同構。

先前的對映是透過改變定義域的基底得到的。我們也可以改變陪域的基底。從以下開始:

等關聯起來,然後將這種對應關係線性擴充套件到這兩個空間的全部。

給出了另一個同構。

因此,空間之間的對映與這些空間的基之間存在聯絡。後面的章節將探討這種聯絡。

我們將以總結結束本節。

回想一下,在第一章中,我們定義了兩個矩陣,如果它們可以透過初等行運算相互推匯出來,則稱它們為行等價(這是那裡感興趣的“相同性”的含義)。我們證明了它是一個等價關係,因此矩陣的集合被劃分為多個類,其中所有行等價的矩陣都歸屬於同一個類。然後,為了深入瞭解每個類中包含哪些矩陣,我們給出了類的代表,即行最簡形矩陣。

在本節中,除了這裡適當的“相同性”的概念是向量空間同構之外,我們遵循了大致相同的提綱。首先我們定義了同構,給出了一些例子,並建立了一些性質。然後我們證明了它是一個等價關係,現在我們有一組類代表,即實向量空間等。

所有有限維的

向量空間

每個類的一個代表

每個類

和以前一樣,代表列表有助於我們理解分割槽。它只是按維度對空間進行分類。

在第二章中,隨著向量空間的定義,我們似乎將研究範圍擴充套件到了許多新的結構示例,除了熟悉的。我們現在知道情況並非如此。任何有限維向量空間實際上都與一個實空間“相同”。因此,我們正在考慮我們確實需要考慮的結構。

本章的其餘部分補充了本節中的工作。特別是,在下一節中,我們將考慮保留結構但並非一定是對應關係的對映。

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

確定這些空間是否同構。

  1. M2×3,R6
  2. P5,M2×3
  3. M2×k,Ck
答案

如果且僅當兩個空間的維度相同,這兩個空間才是同構的。當存在同構時,我們可以說明對映,但這不是嚴格必要的。

  1. 否,它們的維度不同。
  2. 否,它們的維度不同。
  3. 是,它們的維度相同。一個同構如下。
  4. 是,它們的維度相同。這是一個同構。
  5. 是,兩者都具有維度2k。
建議所有讀者完成此練習。
問題2

考慮同構RepB(·):P1→R2,其中B=⟨1, 1+x⟩。求出域中每個元素的像。

  1. 3-2x;
  2. 2+2x;
  3. x
答案
  1. RepB(3-2x)=
建議所有讀者完成此練習。
問題3

證明如果,則

答案

它們的維數不同。

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

是否

答案

是的,兩者都是維的。

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

中過原點的任意兩個平面是否同構?

答案

是的,任意兩個(非退化)平面都是二維向量空間。

問題 6

找到一組等價類代表,而不是的集合。

答案

有很多答案,其中一個是的集合(將視為平凡向量空間)。

問題 7

判斷真假:在任意維空間和之間恰好存在一個同構。

答案

假(除非)。例如,如果是一個同構,則乘以任何非零標量都會得到另一個不同的同構。(在平凡空間之間,同構是唯一的;唯一可能的對映是。)

問題 8

向量空間可以與其(真)子空間同構嗎?

答案

否。一個真子空間的維數嚴格小於其母空間的維數;如果 的一個真子空間,那麼 的任何線性無關子集必須少於 個元素,否則該集合將是 的一個基,並且 不會是真子空間。

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

本小節說明對於任何同構,其逆對映也是同構。本小節還說明,對於n維向量空間 的一個固定基,對映 是一個同構。求此對映的逆。

答案

其中,逆對映如下。

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

證明關於矩陣的以下事實。

  1. 矩陣的行空間與其轉置的列空間同構。
  2. 矩陣的行空間與其列空間同構。
答案

所有三個空間的維數都等於矩陣的秩。

問題 11

證明來自定理 2.2 的函式是良定義的。

答案

我們必須證明,如果,則。因此,假設。向量空間(此處為定義域空間)中的每個向量都具有唯一表示為基向量的線性組合,因此我們可以得出結論,…,。因此,

因此,該函式是良定義的。

問題 12

時,定理 2.2 的證明是否有效?

答案

是的,因為零維空間是一個平凡空間。

問題 13

對於每個問題,判斷它是否是一組同構類代表。

答案
  1. 否,這個集合沒有奇數維度的空間。
  2. 是,因為

  3. 不,例如,
問題 14

為向量空間 之間的對應關係(即一一對應且滿射的對映)。證明空間 透過 同構當且僅當存在基 使得對應向量具有相同的座標:

答案

一個方向很容易:如果這兩個空間透過 同構,那麼對於任何基,集合 也是一個基(這在引理 2.3 中得到證明)。對應向量具有相同座標的檢驗: 是常規的。

對於另一半,假設存在一些基,使得對應向量在這組基下具有相同的座標。因為是一個對應關係,為了證明它是一個同構,我們只需要證明它保持結構。因為,對映保持結構當且僅當表示保持加法:和標量乘法:加法計算如下:,標量乘法的計算類似。

習題 15

考慮同構

  1. 實數空間中的向量正交當且僅當它們的點積為零。給出多項式正交性的定義。

  2. 來自 中的一個元素的導數也在 中。給出 中向量的導數的定義。
答案
  1. 將定義從 映射回 得到 正交當且僅當
  2. 一個自然的定義是這樣的。
建議所有讀者完成此練習。
問題 16

當擴充套件到空間時,基之間的每一個對應關係都會產生一個同構嗎?

答案

是的。

假設 是一個向量空間,其基為 ,並且 是另一個向量空間,使得對映 是一個對應關係。考慮 的擴充套件

對映 是一個同構。

首先, 是良定義的,因為 中的每個成員都只有一個表示形式,可以表示為 中元素的線性組合。

其次, 是單射的,因為 中的每個成員都只有一個表示形式,可以表示為 中元素的線性組合。對映 是滿射的,因為 中的每個成員至少有一個表示形式,可以表示為 中成員的線性組合。

最後,結構的保持是常規檢查。例如,以下是加法運算的保持計算。

標量乘法的保持類似。

問題 17

(需要可選的“子空間的合併”小節。)假設 並且 在對映下與空間 同構。證明

答案

因為 為一對一對映,我們有 。最後,計算維度:,如要求所示。

問題 18
證明這不是一個從有理數到整數的良定義函式:對每個分數,關聯其分子值。
答案

有理數有多種表示形式,例如 ,並且分子在不同的表示形式中可能不同。

  1. 關於等價關係的更多資訊在附錄中。
  2. 關於良定義性的更多資訊在附錄中。
  3. 關於等價類代表的更多資訊在附錄中。
華夏公益教科書