跳至內容

行列式

典範條目
本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

線性代數
向量 · 向量空間 · 基底  · 行列式  · 矩陣
「橫(row)」的各地常用名稱
中國大陸
臺灣[1]
「縱(column)」的各地常用名稱
中國大陸
臺灣[1][註 1]

行列式(英語:Determinant),記作,是一個在方塊矩陣上計算得到的純量。行列式可以看作是有向面積體積的概念在一般的歐幾里得空間中的推廣。或者說,在歐幾里得空間中,行列式描述的是一個線性轉換對「體積」所造成的影響。無論是在線性代數多項式理論,還是在微積分學中(比如說換元積分法中),行列式作為基本的數學工具,都有着重要的應用。

行列式概念最早出現在解線性方程組的過程中。十七世紀晚期,關孝和萊布尼茨的著作中已經使用行列式來確定線性方程組解的個數以及形式。十八世紀開始,行列式開始作為獨立的數學概念被研究。十九世紀以後,行列式理論進一步得到發展和完善。矩陣概念的引入使得更多有關行列式的性質被發現,行列式在許多領域都逐漸顯現出重要的意義和作用,其定義也被推廣到諸如線性自同態向量組等結構上。

行列式的特性可以被概括為一個交替多線性形式,這個本質使得行列式在歐幾里德空間中可以成為描述「體積」的函數[2]

記法

矩陣的行列式記作。行列式經常使用豎直線記法(例如:克萊姆法則子式)。例如,對於一個矩陣:

也記作,或以細長的垂直線取代矩陣的方括號,明確的寫為[3][4]

當這個記法用於絕對值時,其作用物件為數,矩陣的絕對值是無定義的。矩陣範數通常以雙垂直線來表示(如:),且可以使用下標。故不會與二者造成混淆。

直觀定義

一個n方塊矩陣的行列式可直觀地定義如下:

其中,是集合置換的全體,即集合到自身上的一一映射(對射)的全體;

表示對全部元素的求和,即對於每個在加法算式中出現一次;對每一個滿足的數對是矩陣的第行第列的元素。

表示置換符號差,具體地說,滿足的有序數對稱為的一個逆序。

如果的逆序共有偶數個,則,如果共有奇數個,則

舉例來說,對於3元置換(即是說)而言,由於1在2後,1在3後,所以共有2個逆序(偶數個),因此,從而3階行列式中項的符號是正的。但對於三元置換(即是說)而言,可以數出共有3個逆序(奇數個),因此,從而3階行列式中項的符號是負號[5][6]

注意到對於任意正整數共擁有n!個元素,因此上式中共有個求和項,即這是一個有限多次的求和。

對於簡單的2階和3階的矩陣,行列式的表達式相對簡單,而且恰好是每條主對角線(左上至右下)元素乘積之和減去每條副對角線(右上至左下)元素乘積之和(見圖中紅線和藍線)。

  • 2階矩陣的行列式:[7]
  • 3階矩陣的行列式:[8]
三階矩陣的行列式為每條紅線上的元素的乘積之和,減去藍線上元素乘積之和。

但對於階數的方陣,這樣的主對角線和副對角線分別只有條,由於的主、副對角線總條數的元素個數 因此,行列式的相加項中除了這樣的對角線乘積之外,還有其他更多的項。例如4階行列式中,項就不是任何對角線的元素乘積。不過,和2、3階行列式情況相同的是,n階行列式中的每一項仍然是從矩陣中選取n個元素相乘得到,且保證在每行和每列中都恰好只選取一個元素,而整個行列式恰好將所有這樣的選取方法遍歷一次。

另外,矩陣的每一行或每一列也可以看成是一個向量,這時矩陣的行列式也被稱為這向量組成的向量組的行列式[9]

幾何意義:二維和三維歐氏空間中的例子

行列式的一個自然的源起是n維平行體的體積。行列式的定義和n維平行體的體積有着本質上的關聯[10]

二維向量組的行列式

行列式是向量形成的平行四邊形的面積

在一個二維平面上,兩個向量的行列式是:

[7]

比如說,兩個向量的行列式是:

經計算可知,當系數是實數時,行列式表示的是向量形成的平行四邊形的有向面積,並有如下性質:

  • 行列式為零當且僅當兩個向量共線(線性相關),這時平行四邊形退化成一條直線[9]
  • 如果以逆時針方向為正向的話,有向面積的意義是:平行四邊形面積為正當且僅當以原點為不動點將逆時針「轉到」處時,掃過的地方在平行四邊形裏,否則的話面積就是負的。如右圖中,所構成的平行四邊形的面積就是正的[11]
  • 行列式是一個雙線性映射。也就是說,
並且
[9]
行列式

其幾何意義是:以同一個向量作為一條邊的兩個平行四邊形的面積之和,等於它們各自另一邊的向量加起來後的向量:所構成的平行四邊形的面積,如左圖中所示。

三維向量組的行列式

在三維的有向空間中,三個三維向量的行列式是:

[8]

比如說,三個向量的行列式是:

當系數是實數時,行列式表示三個向量形成的平行六面體的有向體積,也叫做這三個向量的混合積。同樣的,可以觀察到如下性質[12]

  • 行列式為零當且僅當三個向量共線或者共面(三者線性相關),這時平行六面體退化為平面圖形,體積為零[10]
兩個相鄰平行六面體的體積之和
  • 三維空間中有向體積的定義要比二維空間中複雜,一般是根據右手定則來約定。比如右圖中()所形成的平行六面體的體積是正的,而()所形成的平行六面體的體積是負的。這個定義和行列式的計算並不矛盾,因為行列式中向量的坐標都是在取好坐標系後才決定的,而坐標系的三個方向一般也是按照右手規則來設定的。如果計算開始時坐標系的定向反過來的話,有向體積的定義也要跟着反過來,這樣行列式才能代表有向體積[10][13]
  • 這時行列式是一個「三線性映射」,也就是說,對第一個向量有,對第二、第三個向量也是如此。其幾何意義和二維時基本相同,是指當生成兩個平行六面體的每組三個向量中如果有兩個是重合的,比如分別是:()和(),那麼它們的體積之總和等於將加起來後的向量, 所形成的平行六面體的體積,如右圖所示[10]

基底的選擇

在以上的行列式中,我們不加選擇地將向量在所謂的正交基(即直角坐標系)下分解,實際上在不同的基底之下,行列式的值並不相同。這並不是說平行六面體的體積不唯一。恰恰相反,這說明體積的概念依賴于衡量空間的尺度,也就是基底的取法。用基底的轉換可以看作線性映射對基底的作用,而不同基底下的行列式代表了基轉換對「體積」的影響。可以證明,對於所有同定向的標準正交基,向量組的行列式的值在絕對值意義上是一樣的[14]。也就是說,如果我們選擇的基底都是「單位長度」,並且兩兩正交,那麼在這樣的基之下,平行六面體的體積的絕對值是唯一的[15]

線性轉換

經線性映射後的正方體

E是一個一般的n維的有向歐幾里得空間。一個線性轉換把一個向量線性地變為另一個向量。比如說,在三維空間中,向量()被映射到向量():

其中是系數。如右圖,正方體(可以看作原來的一組基形成的)經線性轉換後可以變成一個普通的平行六面體,或變成一個平行四邊形(沒有體積)。這兩種情況表示了兩種不同的線性轉換,行列式可以將其很好地分辨出來(為零或不為零)。

更詳細地說,行列式表示的是線性轉換前後平行六面體的體積的變化系數。如果設左邊的正方體體積是一,那麼中間的平行六面體的(有向)體積就是線性轉換的行列式的值,右邊的平行四邊形體積為零,因為線性轉換的行列式為零。這裏我們混淆了線性轉換的行列式和向量組的行列式,但兩者是一樣的,因為我們在對一組基作轉換[16]

行列式與空間定向

以上二維和三維行列式的例子中,行列式被解釋為向量形成的圖形的面積或體積。面積或體積的定義是恆正的,而行列式是有正有負的,因此需要引入有向面積和有向體積的概念。負的面積或體積在物理學中可能難以理解,但在數學中,它們和有向角的概念類似,都是對空間鏡面對稱特性的一種刻畫。如果行列式表示的是線性轉換對體積的影響,那麼行列式的正負就表示了空間的定向[17]

如上圖中,左邊的黃色骰子(可以看成有單位的有向體積的物體)在經過了線性轉換後變成中間綠色的平行六面體,這時行列式為正,兩者是同定向的,可以通過旋轉和拉伸從一個變成另一個。而骰子和右邊的紅色平行六面體之間也是通過線性轉換得到的,但是無論怎樣旋轉和拉伸,都無法使一個變成另一個,一定要通過鏡面反射才行。這時兩者之間的線性轉換的行列式是負的。可以看出,線性轉換可以分為兩類,一類對應着正的行列式,保持空間的定向不變,另一類對應負的行列式,顛倒空間的定向[17][18][19]

一般域上的行列式:嚴格的定義

由二維及三維的例子,可以看到一般的行列式應該具有怎樣的性質。在維歐幾里得空間中,作為「平行多面體」的「體積」的概念的推廣,行列式繼承了「體積」函數的性質。首先,行列式需要是線性的,這可以由面積的性質類比得到。這裏的線性是對於每一個向量來說的,因為當一個向量變為原來的倍時,「平行多面體」的「體積」也變為原來的倍。其次,當一個向量在其它向量組成的「超平面」上時,維「平行多面體」的「體積」是零(可以想像三維空間的例子)。也就是說,當向量線性相關時,行列式為零。在一般系數域上的線性空間中,行列式也正是由這樣的特性所刻劃的:

交替多線性形式(多重線性函數)

行列式是系數域為的有限維線性空間上射到交替n-線性形式[20]

具體來說,設是一個系數在域上的有限維線性空間,維數為。一個上的交替線性形式是指滿足以下性質的函數

  1. 重線性:
  2. 交替性:或者說,當的時候

所有E上的交替線性形式的集合記作

定理

的維度是1。也就是說,設的一組基,那麼,所有的交替線性形式都可以寫成

其中是在基下的展開[20][21]

證明

對任一個線性形式,考慮將依照多線性性質展開,

這時,由交替性,當且僅當的一個排列,所以有

這裏,

向量組的行列式

的一組基,根據上面的定理和線性形式的性質,可以定義下的行列式。

定義

上的一組基的行列式是唯一一個滿足:

交替n-線性形式

其中的唯一性是因為如果有兩個交替線性形式滿足條件,則它們的差在一組基上為0,從而恆等於0。於是,一組基上的一個向量組的行列式就是:

定義

確定了上的一組基後,向量組下的行列式是:

其中是在下的展開[22]

可以見到這個定義與之前直觀的定義是吻合的,它有時也被稱作萊布尼茲公式

基變更公式

是向量空間中的兩組基,則將上面定理中的改為就得到向量組在兩組基下的行列式之間的關係:

矩陣的行列式

為所有定義在系數上的矩陣的集合。將矩陣的元素記為 )的列寫成可以看作是的正則基上的向量。矩陣的行列式定義為向量組的行列式。這裏的向量都在的正則基上展開,因此矩陣的行列式不依賴於基的選擇。

定義

矩陣的行列式

[23]

這樣定義的矩陣的行列式與向量組的行列式有同樣的性質。單位矩陣的行列式為1,若矩陣的某幾行線性相關,則它的行列式為零。

由萊布尼茲公式,可以證明矩陣行列式的一個重要性質:

定理

一個矩陣的行列式等於它的轉置矩陣的行列式:[24]

也就是說矩陣的行列式既可以看作行向量的行列式,也可以看作列向量的行列式。因此也可以通過行向量組來定義矩陣行列式,並且得到的定義是等價的。

證明[24]

矩陣的轉置矩陣的行列式是:

,由於每個排列都是對射,所以上式變成:

,當取遍所有置換時,也取遍所有排列。另一方面,,因此而且。所以

線性轉換的行列式

線性空間到自身的線性轉換(自同態),對於給定的一組基,可以定義線性轉換在這組基下的行列式。

定義

的一組。設轉換矩陣,那麼下的行列式就是:

f的轉換矩陣滿足 也就是說對所有的向量組

可以證明,fE的任意一組基下的轉換矩陣的行列式都是相等的[25]

證明

考慮映射使得被映射到

是一個交替n-線性形式,因此由前面證的定理,只相差一個系數。

而由轉換矩陣的性質可以知道:

也就是說

對於另外一組基,運用基變更公式,可以得到:

從而可以得出等於。於是是一個不依賴於基,只依賴於f的數。

因此線性轉換的行列式定義可以修改為不依賴於基的形式:

定義

設線性轉換f在某組基B下的轉換矩陣為,那麼的行列式就是:

前一節里對正方體做線性轉換時,是原來的基,,因此可以混淆向量組的行列式和線性轉換的行列式[25]

特別地,行列式為1的線性轉換保持向量組的行列式,它們構成一般線性群的一個子群,稱作特殊線性群[26]。可以證明,是由所有的錯切生成的,即所有具有如下形式的矩陣代表的線性轉換:

其中是只在第行第列處系數取1,其餘系數為0的矩陣。也就是說,錯切轉換保持向量組形成的「平行多面體」的體積[27]。同樣,可以證明兩個相似矩陣有相等的行列式[28]

系數的取值

以上的定義中都假設矩陣的系數取自中,實際上矩陣的系數可以是任意的交換環,這時有限維線性空間變為以為基的自由,而相應的關於行列式的定義和性質依然成立(在可定義的範疇內)。如果矩陣系數是非交換環的話,以上的行列式定義將不再唯一。1845年,阿瑟·凱萊首次開始研究非交換環上行列式定義的問題。他注意到,對於系數是四元數(不可交換)的二階行列式

表達式是不一樣的。1926年,阿蘭德·海廷和A.理查德森提出了非交換環上的行列式的不同定義。理查德森將二階行列式定義為:,而海廷則提倡使用。兩人都用歸納法定義了更高階矩陣的行列式。1931年,奧斯丁·歐爾在一大類非交換環(後來命名為歐爾環)上定義了行列式的概念。最著名的非交換環上的行列式的定義當屬讓·迪厄多內的定義。迪厄多內是布林巴基學派的代表成員之一,他將除環中的行列式定義在商域上,而不是在中。這個定義下的行列式有接近交換環中行列式的性質。例如,迪爾多內的行列式可以保持行列式的乘法定理。而這種行列式與交換環中行列式的區別是:將矩陣的兩行或兩列互換後,行列式的值不變。[29]之後菲列克斯·別列金英語Felix BerezinБерезин, Феликс Александрович)、佐藤幹夫等人對迪厄多內的定義進行了探究和擴展[30]

行列式的性質

行列式的一些基本性質,可以由它的多線性以及交替性推出。

  • 在行列式中,一行(列)元素全為0,則此行列式的值為0[31]
  • 在行列式中,某一行(列)有公因子,則可以提出[31]
  • 在行列式中,某一行(列)的每個元素是兩數之和,則此行列式可拆分為兩個相加的行列式[31]
  • 行列式中的兩行(列)互換,改變行列式正負符號[31]
  • 在行列式中,有兩行(列)對應成比例或相同,則此行列式的值為0[31]
  • 將一行(列)的倍加進另一行(列)裏,行列式的值不變[31]
注意:一行(列)的倍加上另一行(列),行列式的值改變。
  • 將行列式的行列互換,行列式的值不變,其中行列互換相當於轉置[31][32]。這個性質可以簡單地記作
例如
  • 行列式的乘法定理:方塊矩陣的乘積的行列式等於行列式的乘積。。特別的,若將矩陣中的每一行每一列上的數都乘以一個常數,那麼所得到的行列式不是原來的倍,而是倍:[33]
  • 以上的乘法公式還可以進一步推廣為所謂柯西–比內公式,從而使得只要兩個矩陣的乘積是方塊矩陣,就有類似於以上的結果:假設是一個矩陣,而是一個矩陣。如果中具有個元素的子集,我們記中列指標位於中的子矩陣。類似地,記中行指標位於中的子矩陣。那麼
這裏求遍個元素的所有可能子集(共有C(n,m)個)。
如果,即是同樣大小的方塊矩陣,則只有一個容許集合,柯西–比內公式退化為通常行列式的乘法公式。如過則有容許集合,這個公式退化為點積。如果,沒有容許集合,約定行列式是零[34]
  • 可逆矩陣[35]
  • 由行列式的乘法定理以及可以知道,行列式定義了一個從一般線性群上的群同態[36]
  • 若將方塊矩陣中的元素取共軛,得到的是矩陣的共軛矩陣。共軛矩陣的行列式值等於矩陣行列式值的共軛:[37]
  • 若兩個矩陣相似,那麼它們的行列式相同。這是因為兩個相似的矩陣之間只相差一個基底轉換,而行列式描述的是矩陣對應的線性映射對體積的影響,而不是體積,所以基底轉換並不會影響行列式的值。用數學語言來說,就是:
如果兩個矩陣相似,那麼存在可逆矩陣使得
,所以
[28]
  • 行列式是所有特徵值(按代數重數計)的乘積。這可由矩陣必和其若爾當標準型相似推導出[38]。特殊地,三角矩陣的行列式等於其對角線上所有元素的乘積[38]
  • 由於三角矩陣的行列式計算簡便,當矩陣的系數為時,可以通過高斯消元法將矩陣轉換成三角矩陣,或者將矩陣分解成三角矩陣的乘積之後再利用行列式的乘法定理進行計算。可以證明,所有的矩陣都可以分解成一個上三角矩陣、一個下三角矩陣以及一個置換矩陣的乘積:。這時,矩陣的行列式可以寫成:
[39]
  • 分塊矩陣的行列式並不能簡單地表示成每個分塊的行列式的乘積組合。對於分塊的三角矩陣,仍然有類似的結論:
,矩陣的行列式等於對角元素的行列式之乘積。
對於一般情況,若對角元素中有一個是可逆矩陣,比如說可逆,那麼矩陣的行列式可以寫做
[40]
  • 矩陣的行列式和矩陣的跡數有一定的關聯,當矩陣的系數為時,在定義了矩陣的指數函數後,有如下的恆等式:
[41]

行列式的展開

餘因式

對一個階的行列式,去掉的第行第列後形成的階的行列式叫做關於元素餘因式。記作[42]
皮埃爾-西蒙·拉普拉斯

代數餘子式

關於元素代數餘子式記作[42]

行列式關於行和列的展開

一個階的行列式可以寫成一行(或一列)的元素與對應的代數餘子式的乘積之和,叫作行列式按一行(或一列)的展開。

這個公式又稱拉普拉斯公式,把維矩陣的行列式計算變為了維的行列式的計算[42][43]。另一方面,拉普拉斯公式可以作為行列式的一種歸納定義:在定義了二維行列式後,維矩陣的行列式可以藉助拉普拉斯公式用維的行列式來定義。這樣定義的行列式與前面的定義是等價的[10]

行列式的計算

計算行列式的值是一個常見的問題。最簡單的方法是按照定義計算或按照拉普拉斯公式進行遞歸運算。這樣的算法需要計算次的加法,複雜度是指數函數。在實際的計算中只能用於計算階數很小的行列式。注意到拉普拉斯公式的性質,如果一行或一列裏面有很多個0,那麼就可以把行列式按這一行或一列展開,這時數值為零的系數所對應的代數餘子式就不必計算了,因為最後要乘以0,這樣就可以簡化計算。然而更加簡便的算法是利用高斯消元法LU分解法,把矩陣通過初等轉換變成三角矩陣或三角矩陣的乘積來計算行列式的值。這些算法的複雜度都是級別,遠遠小於直接計算的複雜度。

如果一個算法可以在時間內算出矩陣乘法,那麼可以構造出一種時間內的行列式求值算法。這說明求矩陣的行列式的值和矩陣的乘法有相同的複雜度。於是,通過分治算法或者其它的方法,可以達到比更好的結果。比如,存在複雜度的行列式求值算法[44][45]

行列式函數

由行列式的一般表達形式中可以看出,矩陣的行列式是關於其系數的多項式。因此行列式函數具有良好的光滑性質。

單變量的行列式函數

設矩陣函數k連續可導)的函數,則由於行列式函數只不過是矩陣的某些系數的乘積,所以也是的。其對t的導數為

,其中的每個是矩陣的第i個行向量(也可以全部是列向量)。[46]

矩陣的行列式函數

函數是連續的。由此,n階一般線性群是一個開集,因為是開區間的原像,而特殊線性群則是一個閉集,因為是閉集合的原像[47]

函數也是可微的,甚至是光滑的([48]。它在某個矩陣處的展開為

[49]

也就是說,在裝備正則範數的矩陣空間中,伴隨矩陣是行列式函數的梯度

[50]特別當單位矩陣時,

可逆矩陣的可微性說明一般線性群是一個李群[51]

與外代數的關係

行列式與外代數有密切的關係,因為外代數正是在給定的交換環上的自由-模上最「一般性」的有交替性質的結合代數,記為。外代數是由楔積構造而成的,而楔積在上的交替性質表現如下(定義):

楔積是滿足結合律雙線性的二元運算,使得對於所有向量

這表示

對於所有向量,以及
線性相關時,。所有形同的元素稱為向量。所有向量構成了的一個子空間,稱為階外冪,記為。行列式函數是重交替線性形式,所以可以看成是將裏面的向量映射到它們對應的階外冪這樣一個映射。由於階外冪的維數等於組合數的維數是,因此實際上同構,所以將行列式看做裏面的向量映射到它們對應的階外冪的映射與之前的行列式定義並沒有衝突。外代數理論實際上涵蓋了行列式理論。[52][53]

對三維歐幾里得空間中可以建立一個線性同構如下:任取的右手的標準正交基,規定分別映射為,則的定義與右手的標準正交基如何選取無關。

不難看出,對任意向量,這個線性同構把楔積映射為叉積。這就是叉乘(向量積)的實質。叉積可以用帶向量的行列式:

來表示,但要注意這個行列式形式並不代表一個「真正」的行列式,因為第一行的分量不是數,而是向量。這個計算之所以正確是得益於線性同構[53]

歷史

行列式的概念最初是伴隨着方程組的求解而發展起來的。行列式的提出可以追溯到十七世紀,最初的雛形由日本數學家關孝和德國數學家戈特弗里德·萊布尼茨各自獨立得出,時間相差132年。

早期研究

關孝和在《解伏題之法》中首次運用行列式的概念

1545年,吉羅拉莫·卡爾達諾在著作《大術英語Ars Magna (Cardano book)》(Ars Magna)中給出了一種解兩個一次方程組的方法。他把這種方法稱為「母法」(regula de modo)。這種方法和後來的克拉瑪公式已經很相似了,但卡爾達諾並沒有給出行列式的概念[54]

1683年,日本數學家關孝和在其著作《解伏題之法》中首次引進了行列式的概念。書中出現了乃至的行列式,行列式被用來求解高次方程組[55][56]

1693年,德國數學家萊布尼茨開始使用指標數的系統集合來表示有三個未知數的三個一次方程組的系數。他從三個方程的系統中消去了兩個未知量後得到一個行列式。這個行列式不等於零,就意味着有一組解同時滿足三個方程[57][58][55]。由於當時沒有矩陣的概念,萊布尼茨將行列式中元素的位置用數對來表示:ij代表第i行第j列。萊布尼茨對行列式的研究成果中已經包括了行列式的展開克拉瑪公式,但這些結果在當時並不為人所知[59]

任意階數的行列式

1730年,蘇格蘭數學家科林·麥克勞林在他的《論代數》中已經開始闡述行列式的理論,記載了用行列式解二元、三元和四元一次方程的方法,並給出了四元一次方程組的一般解的正確形式,儘管這本書直到麥克勞林逝世兩年後(1748年)才得以出版[60]

約瑟夫·拉格朗日

1750年,瑞士加布里爾·克拉瑪首先在他的《代數曲線分析引論》給出了n元一次方程組求解的法則,用於確定經過五個點的一般二次曲線的系數,但並沒有給出證明[61]。其中行列式的計算十分複雜,因為是定義在奇置換和偶置換上的[62]

此後,關於行列式的研究逐漸增多。1764年,法國的艾蒂安·貝祖的論文中關於行列式的計算方法的研究簡化了克拉瑪公式,給出了用結式來判別線性方程組的方法[55][63]。同是法國人的范德蒙德則在1771年的論著中第一個將行列式和解方程理論分離,對行列式單獨作出闡述。這是數學家們開始對行列式本身進行研究的開端[64]

1772年,皮埃爾-西蒙·拉普拉斯在論文《對積分和世界體系的探討》中推廣了范德蒙德著作裏面將行列式展開為若干個較小的行列式之和的方法,發展出子式的概念。一年後,約瑟夫·拉格朗日發現了的行列式與空間中體積的聯繫。他發現:原點和空間中三個點所構成的四面體的體積,是它們的坐標所組成的行列式的六分之一[65][55]

行列式在大部分歐洲語言中被稱為「determinant」(某些語言中詞尾加e或o,或變成s),這個稱呼最早是由卡爾·弗里德里希·高斯在他的《算術研究》中引入的。這個稱呼的詞根有「決定」意思,因為在高斯的使用中,行列式能夠決定二次曲線的性質。在同一本著作中,高斯還敘述了一種通過系數之間加減來求解多元一次方程組的方法,也就是現在的高斯消元法[55]

行列式的現代概念

詹姆斯·約瑟夫·西爾維斯特

進入十九世紀後,行列式理論進一步得到發展和完善。奧古斯丁·路易·柯西在1812年首先將「determinant」一詞用來表示十八世紀出現的行列式,此前高斯只不過將這個詞限定在二次曲線所對應的系數行列式中。柯西也是最早將行列式排成方陣並將其元素用雙重下標表示的數學家(垂直線記法是阿瑟·凱萊在1841年率先使用的)[66]。柯西還證明了行列式的乘法定理(實際上是矩陣乘法),這個定理曾經在雅克·菲利普·瑪利·比內英語Jacques Philippe Marie BinetJacque Philippe Marie Binet)的書中出現過,但沒有證明[67][55][66]

十九世紀五十年代,凱萊和詹姆斯·約瑟夫·西爾維斯特矩陣的概念引入數學研究中[68]。行列式和矩陣之間的密切關係使得矩陣論蓬勃發展的同時也帶來了許多關於行列式的新結果,例如阿達馬不等式、正交行列式、對稱行列式等等[69]

與此同時,行列式也被應用於各種領域中。高斯在二次曲線二次型的研究中使用行列式作為二次曲線二次型劃歸為標準型時的判別依據。之後,卡爾·魏爾斯特拉斯和西爾維斯特又完善了二次型理論,研究了-矩陣的行列式以及初等因子[70][71]。行列式被用於多重函數的積分大約始於十九世紀三十年代。1832年至1833年間卡爾·雅可比發現了一些特殊結果,1839年,歐仁·夏爾·卡塔蘭Eugène Charles Catalan)發現了所謂的雅可比行列式[72][73]。1841年,雅可比發表了一篇關於函數行列式的論文,討論函數的線性相關性與雅可比行列式的關係[74]

應用

行列式與線性方程組

行列式的一個主要應用是解線性方程組。當線性方程組的方程個數與未知數個數相等時,方程組不一定總是有唯一解。對一個有n個方程和n個未知數的線性方程組,我們研究未知數系數所對應的行列式。這個線性方程組有唯一解當且僅當它對應的行列式不為零。這也是行列式概念出現的根源[75]

當線性方程組對應的行列式不為零時,由克萊姆法則,可以直接以行列式的形式寫出方程組的解。但用克萊姆法則求解計算量巨大,因此並沒有實際應用價值,一般用於理論上的推導[76]

行列式與矩陣

矩陣的概念出現得比行列式晚,直到十九世紀中期才被引入,然而兩者在本質上仍然有密切關係。通過矩陣,線性方程組可以表示為

其中是由方程組中未知數的系數構成的方塊矩陣,是未知數,而

在矩陣理論中,行列式也有各種用途。多項式稱為方塊矩陣的特徵值多項式。這是一個由行列式定義的多項式,它的解是矩陣所有的特徵值。換句話說,是矩陣的特徵值當且僅當不是可逆矩陣。特徵值多項式在矩陣理論中有重要的應用[77]

行列式與多項式

早在高斯的時代,行列式就和多項式的研究聯繫在一起。行列式的一個應用是在所謂的「結式」上。結式是兩個多項式西爾維斯特矩陣的行列式。兩個多項式的結式等於0當且僅當它們有高於或等於一次的公因子多項式。結式還可以判斷多項式是否有重根:如果多項式和它的微分多項式的結式不為零,那麼這個多項式沒有重根,否則有重根[78]

行列式在多項式逼近理論中也有出現。給定一組插值點,判別插值多項式的存在性需要看所謂的范德蒙矩陣,而由於范德蒙矩陣的行列式不為零,因此根據克拉瑪公式,插值多項式唯一存在(次數小於插值點個數)[79]

朗斯基行列式

朗斯基行列式是函數矩陣的行列式,因此本身也是一個函數。給定nn-1連續可微函數,f1、...、fn,它們的朗斯基行列式W(f1, ..., fn)為:

[80]

可以證明,如果f1、...、fn線性相關,那麼它們的朗斯基行列式恆等於零[80]

在線性微分動態系統理論中,朗斯基行列式用來判別若干個解的線性相關性。如果n個解f1、...、fn線性無關,那麼它們的朗斯基行列式將總不為零[81]。根據萊歐維爾定理,n維空間上的線性微分方程:

的基礎解系所構成的朗斯基行列式滿足:

[80]

同樣地,線性微分方程: 的基礎解系所構成的朗斯基行列式滿足:

[80]

行列式與多重積分

雅可比行列式是把一個體積元(藍色)轉換成另一個(紅色)時兩者的體積之比

行列式體現了線性轉換對於空間體積的作用,對於非線性的函數,其對體積的影響更為複雜,但對於足夠「良好」的函數,在一個微小的範圍內,比如說在空間中一點的附近,可以將函數的效果近似地用線性的轉換來代替。由此,對於某些函數,也可以將它在某一點附近的作用效果用它在這一點上的偏導數構成的矩陣(稱為雅可比矩陣)來表示。這類行列式被稱為「雅可比行列式」,即是雅可比矩陣的行列式,只對連續可微的函數有定義[82]

在計算「體積」的多重積分中,雅可比行列式應用於換元積分的時候。積分的思想是將空間割成許多個微小的體積元,稱為積分元素,再將每個體積元上的函數值乘以體積元的體積後相加。將一個積分元素換為另一個積分元素時,實際上作了一次對空間中體積的度量方式的改變:分劃體積元的方式不同了。譬如在二維空間中,將直角坐標積分換為極坐標積分時,面積元素由方塊區域變成扇形區域。因此,要測量這種體積度量方式的改變,可以將這種轉換看成一個非線性的轉換函數(實際上是一個微分同胚):。而它在每一點的影響可以通過雅可比行列式來體現[83]

行列式與非線性方程組及分枝理論

運用雅可比行列式的還有非線性方程組的數值求解。對於一般的非線性方程組,不存在求解公式,只能夠用數值分析的方法求近似解。求近似解的基本思想也是將非線性問題在局部的地方逐步線性化,化歸為線性方程組來求解。設有方程組:

其中是連續可微函數,並在解的附近雅可比行列式不為零,那麼可以用牛頓法迭代求得近似解。迭代程序為:

其中的是第次迭代時的解的近似數值。每次迭代時先求解關於線性方程組

然後計算新的近似值

[84]

在實際應用中,還需要考慮帶有參數的非線性方程組:

其中的可以代表溫度外力等環境因素。當環境改變時,方程解上的雅可比行列式可能從非零變為零。雅可比行列式為零的點稱為臨界點或分支點,是方程的解改變性質的地方。和線性方程組類似,當雅可比行列式的值為零時,方程組會出現局部多值的情況。尋找分支點和分支方向的研究是非線性方程求解的一大問題。[85]

參見

參考文獻

註釋

  1. ^ 「行」和中文排版方式有關,傳統稱豎排的爲「一行」;大陸多用「橫排」,稱橫排的爲「一行」。參見縱書與橫書

引用

  1. ^ 1.0 1.1 線性代數的專有名詞 (PDF). (原始內容 (PDF)存檔於2022-10-28). 
  2. ^ 項武義,《基礎代數學》,第92頁
  3. ^ 居余馬,《線性代數》第2-5頁
  4. ^ 張賢科,《高等代數學》,第38頁
  5. ^ (英文)M.R. Adhikari. Text book of linear algebra: an introduction to modern algebra. Allied Publishers Pvt Ltd. 2004. ISBN 978-8-177-64591-0. ,第461頁
  6. ^ 張賢科,《高等代數學》,第33頁
  7. ^ 7.0 7.1 Harold,頁34
  8. ^ 8.0 8.1 Harold,頁35
  9. ^ 9.0 9.1 9.2 張賢科,《高等代數學》,第40頁
  10. ^ 10.0 10.1 10.2 10.3 10.4 (中文)項武義. 基礎代數學. 人民教育出版社. 2004. ISBN 7-107-17679-X. ,第92頁。
  11. ^ 項武義. 基礎代數學. 人民教育出版社. 2004. ISBN 7-107-17679-X. 
  12. ^ Harold,頁36
  13. ^ Gilbert Strang, Linear algebra and its applications,第234頁
  14. ^ 張賢科,《高等代數學》,第283頁
  15. ^ werner,第136-140頁
  16. ^ (英文)Gilbert Strang. Linear Algebra and its applications, 3rd Edition. Brookes/Cole Thomson Learning. 2006. ISBN 0-15-551005-3. ,第234-235頁
  17. ^ 17.0 17.1 Werner,頁132
  18. ^ (法文)Robert COQUEREAU. Espaces fibrés et Connexions. 2002 [2009-12-12]. (原始內容存檔於2010-03-09). 
  19. ^ 項武義,《基礎代數學》,第92-93頁
  20. ^ 20.0 20.1 Werner,頁102
  21. ^ 張賢科,《高等代數學》,頁43-46
  22. ^ Steven Roman, Advanced Linear Algebra,第387-388頁
  23. ^ Werner,頁109
  24. ^ 24.0 24.1 Steven Roman, Advanced Linear Algebra,第405-406頁
  25. ^ 25.0 25.1 Werner,頁104
  26. ^ 胡冠章,王殿軍,《應用近世代數》,第47頁
  27. ^ 居余馬,《線性代數》,第7-10頁
  28. ^ 28.0 28.1 (英文)F. R. Gantmacher. The theory of matrices. Dover Publications. 2005. ISBN 978-0486445540. ,第67-68頁
  29. ^ Paul Moritz Cohn. Further algebra and applications. Springer. 2003. ISBN 978-1-852-33667-7. 
  30. ^ (英文)A theory of noncommutative determinants and characteristic functions of graphs (PDF). Functional Analysis and Its Applications (Springer New York). doi:10.1007/BF01075044. [永久失效連結]
  31. ^ 31.0 31.1 31.2 31.3 31.4 31.5 31.6 居余馬,《線性代數》,第7-11頁
  32. ^ Steven Roman, Advanced Linear Algebra,第405-406頁
  33. ^ 項武義,《基礎代數學》,第89頁
  34. ^ (英文)The Cauchy-Binet Formula (PDF). [2010-05-19]. (原始內容 (PDF)存檔於2019-03-04). 
  35. ^ 居余馬,《線性代數》,頁65
  36. ^ (英文)Gabe Cunningham. The General Linear Group (PDF). [2010-05-19]. (原始內容存檔 (PDF)於2021-05-03). 
  37. ^ 這是由於行列式按照定義可以看成關於矩陣系數的多項式。另一方面,若干個複數乘積或和的共軛等於其共軛的乘積或和。從而當每個系數都取共軛後,行列式這個多項式的值也變成原來的共軛。
  38. ^ 38.0 38.1 (英文)N.丹佛,J.T.施瓦茨. 《线性算子》第一章:一般理论. Interscience. 1958: 39–40. 
  39. ^ Gilbert Strang, Linear Algebra and its applications,第236-237頁
  40. ^ (英文)Mike Brookes. The Matrix Reference Manual. Imperial College. [2010-02-02]. (原始內容存檔於2008-01-13). 
  41. ^ (英文)Horn, Roger A.; Johnson, Charles R., Topics in Matrix Analysis, Cambridge University Press, 1991, ISBN 978-0-521-46713-1 ,第439頁
  42. ^ 42.0 42.1 42.2 居余馬,《線性代數》,頁3-5
  43. ^ 張賢科,《高等代數學》,頁47-48
  44. ^ (英文)Erich Kaltofen、Gilles Villard. On the complexity of computing determinants (PDF). Computational Complexity. doi:10.1007/s00037-004-0185-3. [永久失效連結]
  45. ^ (英文)Villard, Gilles, Exact computation of the determinant and of the inverse of a matrix (PDF), CNRS - LIP ENS Lyon, INRIA, 2002 [2010-02-03], (原始內容 (PDF)存檔於2008-07-04) 
  46. ^ (英文)Joel N. Franklin. Matrix Theory. Dover Publications. 2000. ISBN 978-0486411798. ,第23-24頁
  47. ^ (英文)John O'Connor. The linear groups. [2010-05-20]. (原始內容存檔於2021-01-08). 
  48. ^ (英文)Lawrence Conlon. Differentiable manifolds, 2nd edition. Birkhäuser Boston;. 2001. ISBN 978-0817641344. 
  49. ^ (英文)Rajendra Bhatia, Tanvi Jai. Higher order derivatives and perturbation Bounds for determinants (PDF). Indian Statistical Institute, Delhi Centre. [2010-05-20]. (原始內容存檔 (PDF)於2021-01-23). 
  50. ^ (中文)張賢達. 矩阵分析与应用. 清華大學出版社. 2008. ISBN 9787302092711. ,第272頁
  51. ^ (英文)Vladimir G. Ivancevic,Tijana T. Ivancevic. Applied differential geometry: a modern introduction. World Scientific Publishing Company. 2007. ISBN 978-9812706140. 
  52. ^ 張賢科,《高等代數學》,第311-319頁
  53. ^ 53.0 53.1 (英文)Joesph J.Rotman. Advanced Modern Algebra. Prentice Hall. 2002. ISBN 978-0-130-87868-7. ,第747-760頁
  54. ^ (德文)E Knobloch, Determinants, in I Grattan-Guinness (ed.), Companion Encyclopedia of the History and Philosophy of the Mathematical Sciences (London, 1994), 766-774.
  55. ^ 55.0 55.1 55.2 55.3 55.4 55.5 (英文) J J O'Connor、E F Robertson. Matrices and determinants. [2009-12-10]. (原始內容存檔於2008-07-25). 
  56. ^ (中文)曹亮吉. 關孝和. 科學月刊第十八卷第二、第三期. [2009-12-10]. (原始內容存檔於2021-04-27). 
  57. ^ (德文)萊布尼茲,《萊布尼茲數學文獻》(Leibnizens mathematische Schriften), A. Asher,第二卷,頁229-245
  58. ^ (中文)行列式. 香港教育發展組教育資訊站. [2009-12-10]. (原始內容存檔於2010-01-04). 
  59. ^ (德文)E. Knobloch, Der Beginn der Determinantentheorie, Leibnizens nachgelassene Studien zum Determinantenkalkül (Hildesheim, 1980)
  60. ^ (英文) C. B. Boyer, A History of Mathematics (John Wiley, 1968)
  61. ^ (法文)加布里爾·克拉默Introduction à l'analyse des lignes courbes algébraique 1750
  62. ^ (德文) M. Cantor, Geschichte der Mathematik (Teubner, 1913)
  63. ^ (法文)艾蒂安·貝祖Recherches sur le degré des équations résultantes de l』évanouissement des inconnues, et sur le moyens qu’il convient d』employer pour trouver ces équations, Mém. Acad. Roy. Sci Paris, 1764, pp 288–338
  64. ^ (法文)亞歷山德·西奧菲勒·范德蒙德英語Alexandre-Théophile VandermondeMémoire sur l』élimination, Hist. de l』Acad. Roy. des Sciences Paris 1772, 2e partie, pp 516-532
  65. ^ (法文)拉格朗日Nouvelle solution du problème du mouvement de rotation d』un corps de figure quelconque qui n』est animé par aucune force accélératrice Nouveaux mémoires de l』Académie royale des sciences et des belles-lettres de Berlin, 1773
  66. ^ 66.0 66.1 《古今數學思想》第三卷,第198頁
  67. ^ (法文)Mémoire sur les fonctions qui ne peuvent obtenir que deux valeurs égales et des signes contraires par suite des transpositions opérées entre les variables qu'elles renferment. Journal de l'Ecole Polytechnique (l'Ecole Royale Polytechnique). 1815年10月: 29–112 [2009-12-10]. (原始內容存檔於2020-06-11). 
  68. ^ 《古今數學思想》第三卷,208-209頁
  69. ^ 《古今數學思想》第三卷,第207頁
  70. ^ (德文)Monatsberichte der Berliner Akademie. 1858年1月: 207–220.  缺少或|title=為空 (幫助)
  71. ^ (德文)Monatsberichte der Berliner Akademie. 1868年1月: 310–338.  缺少或|title=為空 (幫助)
  72. ^ (中文)雅可比行列式. [2009-12-10]. (原始內容存檔於2016-03-04). 
  73. ^ 《古今數學思想》第三卷,第200頁
  74. ^ (德文)De determinantibus Functionalibus 22. Paul Stäckel. 1841. 
  75. ^ 《古今數學思想》第二卷,第361頁
  76. ^ (中文)盧剛. 线性代数与解析几何. 高等教育出版社. 2005. ISBN 978-7-040-13651-7. 
  77. ^ 居余馬,《線性代數》,頁213-214.
  78. ^ (中文)王東明,夏壁燦. 计算机代数. 清華大學出版社. 2004. ISBN 978-7-302-15919-3. 
  79. ^ (英文)Matheus Grasselli,Dmitry Pelinovsky. Numerical mathematics. Jones & Bartlett. 2008. ISBN 978-0-763-73767-2. 第247頁.
  80. ^ 80.0 80.1 80.2 80.3 (英文)Andy R. Magid. Lectures on differential Galois theory. American Mathematical Society. 1994. ISBN 978-0821870044. ,第15-17頁
  81. ^ (中文)王高雄,周之銘,朱思銘,王壽松. 常微分方程. 高等教育出版社. 2006. ISBN 978-7-040-19366-4. 
  82. ^ (中文)清華大學數學科學系《微積分》編寫組. 《微积分》. 清華大學出版社. 2004. ISBN 978-7-302-06004-8. ,第112-115頁
  83. ^ (中文)齊民友. 《重温微积分》. 高等教育出版社. 2004. ISBN 7-040-12931-0. 第79-85頁
  84. ^ (中文)李慶揚,莫孜中,祁力群. 《非线性方程组的数值解法》. 科學出版社. 1999. ISBN 7-030-02846-5. 
  85. ^ (中文)武際可滕寧鈎袁勇. 分叉问题及其计算方法 (PDF). 力學與實踐. 1987, 第4期. [永久失效連結]

來源

書籍

外部連結