行列式

維基百科,自由的百科全書
跳到: 導覽搜尋
線性代數
\mathbf{A} = \begin{bmatrix}
1 & 2 \\
3 & 4 \end{bmatrix}
向量 · 矩陣  · 行列式  · 線性空間

行列式數學中的一個函數,將一個n \times n矩陣A映射到一個純量,記作\det(A)|A|。行列式可以看做是有向面積體積的概念在一般的歐幾里得空間中的推廣。或者說,在n 歐幾里得空間中,行列式描述的是一個線性變換對「體積」所造成的影響。無論是在線性代數多項式理論,還是在微積分學中(比如說換元積分法中),行列式作為基本的數學工具,都有着重要的應用。

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

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

豎直線記法[編輯]

矩陣A的行列式有時也記作|A|。絕對值矩陣範數也使用這個記法,有可能和行列式的記法混淆。不過矩陣範數通常以雙垂直線來表示(如:\|\cdot\|),且可以使用下標。此外,矩陣的絕對值是沒有定義的。因此,行列式經常使用垂直線記法(例如:克萊姆法則子式)。例如,一個矩陣:

A = \begin{bmatrix} a & b & c\\d & e & f\\g & h & i \end{bmatrix},行列式\det(A)也寫作|A|,或明確的寫作:
|A| = \begin{vmatrix} a & b & c\\d & e & f\\g & h & i \end{vmatrix},即把矩陣的方括號以細長的垂直線取代[2][3]

歷史[編輯]

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

早期研究[編輯]

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

1545年,卡當在著作《大術》(Ars Magna)中給出了一種解兩個一次方程組的方法。他把這種方法稱為「母法」(regula de modo)。這種方法和後來的克萊姆法則已經很相似了,但卡當並沒有給出行列式的概念[4]

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

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

任意階數的行列式[編輯]

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

約瑟夫·拉格朗日

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

此後,關於行列式的研究逐漸增多。1764年,法國的艾蒂安·貝祖的論文中關於行列式的計算方法的研究簡化了克萊姆法則,給出了用結式來判別線性方程組的方法[5][13]。同是法國人的亞歷山德·西奧菲勒·范德蒙德Alexandre-Théophile Vandermonde)則在1771年的論著中第一個將行列式和解方程理論分離,對行列式單獨作出闡述。這是數學家們開始對行列式本身進行研究的開端[14]

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

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

行列式的現代概念[編輯]

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

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

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

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

現代的行列式概念最早在19世紀末傳入中國。1899年,華蘅芳和英國傳教士傅蘭雅合譯了《算式解法》十四卷,其中首次將行列式翻譯成「定準數」。1909年顧澄在著作中稱之為「定列式」。1935年8月,中國數學會審查各種術語譯名,9月教育部公布的《數學名詞》中正式將譯名定為「行列式」。其後「行列式」作為譯名沿用至今。

直觀定義[編輯]

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

\det(A) = \sum_{\sigma \in S_n} \sgn(\sigma) \prod_{i=1}^n a_{i,\sigma(i)}

其中,Sn是集合{ 1, 2, ..., n }上置換的全體,即集合{ 1, 2, ..., n }到自身上的一一映射對射)的全體;

\sum_{\sigma \in S_n}表示對Sn全部元素的求和,即對於每個σSn\sgn(\sigma) \prod_{i=1}^n a_{i,\sigma(i)}在加法算式中出現一次;對每一個滿足1 i, jn的數對(i, j)ai, j是矩陣A的第i行第j列的元素。

sgn(σ)表示置換σSn符號差,具體地說,滿足1 i < jnσ(i) > σ(j)的有序數對(i, j)稱為σ的一個逆序。

如果σ的逆序共有偶數個,則sgn(σ) = 1,如果共有奇數個,則sgn(σ) = -1。

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

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

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

  • 2階矩陣的行列式:\begin{vmatrix} a_{1,1} & a_{1,2} \\
a_{2,1} & a_{2,2} \end{vmatrix} = a_{1,1} a_{2,2} - a_{1,2}a_{2,1}[27]
  • 3階矩陣的行列式:\displaystyle \begin{vmatrix} a_{1,1} & a_{1,2} & a_{1,3} \\ a_{2,1} & a_{2,2} & a_{2,3} \\ a_{3,1} & a_{3,2} & a_{3,3} \end{vmatrix} = a_{1,1}a_{2,2}a_{3,3}  + a_{1,2}a_{2,3}a_{3,1}+ a_{1,3}a_{2,1}a_{3,2} - a_{1,3}a_{2,2}a_{3,1} - a_{1,1}a_{2,3}a_{3,2} - a_{1,2}a_{2,1}a_{3,3}[28]
三階矩陣的行列式為每條紅線上的元素的乘積之和,減去藍線上元素乘積之和。

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

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

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

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

二維向量組的行列式[編輯]

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

在一個二維平面上,兩個向量X = (a, c)和X' = (b, d)的行列式是:

\det(X,X')=\begin{vmatrix} a & b \\ c & d\end{vmatrix}=ad-bc [27]

比如說,兩個向量X = (2, 1)和X' = (3, 4)的行列式是:

\det(X,X')=\begin{vmatrix} 2 & 3 \\ 1 & 4\end{vmatrix}=2 \cdot 4 - 3 \cdot 1 = 5

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

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

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

三維向量組的行列式[編輯]

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

\det(X,X ',X '')=\begin{vmatrix} x & x' &x''\\ y & y'&y''\\ z&z'&z''
\end{vmatrix}=xy'z''+x'y''z+x''yz'-xy''z'-x'yz''-x''y'z [28]

比如說,三個向量 (2, 1, 5)、(6, 0, 8)和 (3, 2, 4)的行列式是:

\det(X,X ',X '')=\begin{vmatrix} 2 & 6 &3\\ 1 & 0& 2\\ 5&8& 4
\end{vmatrix}=2 \cdot 0 \cdot 4+6 \cdot 2 \cdot 5+3 \cdot 1 \cdot 8 - 2 \cdot 2 \cdot 8 - 6 \cdot 1 \cdot 4 - 3 \cdot 0 \cdot 5 = 28

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

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

基底的選擇[編輯]

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

線性變換[編輯]

經線性映射後的正方體

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

\begin{matrix} x'= a_1x + b_1y +c_1z\\ y'= a_2x + b_2y+c_2z \\z'=a_3x+b_3y+c_3z \end{matrix}

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

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

行列式與空間定向[編輯]

Determinant and orientation.svg

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

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

一般域上的行列式:嚴格的定義[編輯]

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

交替多線性形式[編輯]

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

具體來說,設E是一個係數在域K上的有限維線性空間,維數為n。一個E上的交替n-線性形式是指滿足以下性質的函數D:E^n \to K

  1. n重線性: D(a_{1},\ldots,c a_{i} + a_{i}',\ldots,a_{n}) = c D(a_{1},\ldots,a_{i},\ldots,a_{n}) + D(a_{1},\ldots,a_{i}',\ldots,a_{n})
  2. 交替性:D(a_{1},a_{2},\ldots,a_{n}) = - D(a_{2},a_{1},\ldots,a_{n})或者說,當a_{i} = a_{j} 的時候D(a_{1},\ldots,a_{i},\ldots,a_{j},\ldots,a_{n}) = 0

所有E上的交替n-線性形式的集合記作An(E)。

定理

An(E)的維度是1。也就是說,設B=(e_{1},\dots,e_{n})E的一組基,那麼,所有的交替n-線性形式f:E^n \to K都可以寫成

f(a_1,\dots,a_n )= \left(\sum_{\sigma\in \mathfrak{S}_n} \sgn(\sigma) \prod_{j=1}^n a_{\sigma(j),j} \right) f(e_{1},\dots,e_{n})

其中a_j = \sum_{i=1}^n a_{i,j} e_i是在基B下的展開[40][41]

證明

對任一個n-線性形式D:E^n \to K,考慮將D依照多線性性質展開,

D(a_1,\dots,a_n )= D\left(\sum_{i_1=1}^n a_{i_1,1} e_{i_1}, \dots, \sum_{i_n=1}^n a_{i_n,n} e_{i_n}\right)=\sum_{i_1=1}^n \dots \sum_{i_n=1}^n \prod_{j=1}^n a_{i_j,j} D(e_{i_1},\dots,e_{i_n})

這時,由交替性,D(e_{i_1},\dots,e_{i_n}) \ne 0當且僅當i_1,\dots,i_n1,\dots,n的一個排列,所以有

 D(a_1,\dots,a_n )= D(I_n) \cdot \sum_{\sigma \in S_n} \sgn(\sigma) \prod_{i=1}^n a_{i,\sigma(i)}

這裡,I_n = (e_{1},\dots,e_{n})

向量組的行列式[編輯]

B=(e_{1},\dots,e_{n})E的一組基,根據上面的定理和線性形式的性質,可以定義B下的行列式

定義

E上的一組基\mathit{B}=(e_{1},\dots,e_{n})的行列式是唯一一個滿足:

\det{}_\mathit{B} (e_1,... , e_n)=1

交替n-線性形式\det{}_\mathit{B} :E^n \to K

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

定義

確定了E上的一組基B後,向量組a_1,\dots,a_n B下的行列式是:

\det{}_B(a_1,\dots,a_n )= \left(\sum_{\sigma\in \mathfrak{S}_n} \sgn(\sigma) \prod_{j=1}^n a_{\sigma(j),j} \right) \det{}_B(e_{1},\dots,e_{n}) = \sum_{\sigma\in \mathfrak{S}_n} \sgn(\sigma) \prod_{j=1}^n a_{\sigma(j),j}
其中a_j = \sum_{i=1}^n a_{i,j} e_i是在B下的展開[42]

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

基變更公式[編輯]

BB′是向量空間中的兩組基,則將上面定理中的f改為\det{}_B就得到向量組在兩組基下的行列式之間的關係:

\det{}_{B'}(a_1,\dots, a_n)=\det{}_{B'}(B)\times \det{}_{B}(a_1,\dots, a_n)

矩陣的行列式[編輯]

\displaystyle \mathit{M}_n(K)為所有定義在係數K上的n\times n矩陣的集合。將n\times n矩陣MM的元素記為\displaystyle m_{i,j} )的n列寫成m_{1},\ldots,m_{n}\displaystyle m_{j}可以看作是\mathbb{R}^n的正則基上的向量。矩陣M的行列式定義為向量組m_{1},\ldots,m_{n}的行列式。這裡的向量都在\mathbb{R}^n的正則基上展開,因此矩陣的行列式不依賴於基的選擇。

定義

矩陣M的行列式

\det(M)= \det(m_{1},\ldots,m_{n}) = \sum_{\sigma \in \mathfrak{S}_n}
\sgn(\sigma) \prod_{i=1}^n m_{ \sigma(i),i}[43]

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

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

定理

一個矩陣的行列式等於它的轉置矩陣的行列式:\det M = \det \left({}^t{M}\right)[44]

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

證明[44]

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

\det({}^t A)=\sum_{\sigma \in \mathfrak{S}_n}
\sgn(\sigma) \prod_{i=1}^n a_{i,\sigma(i)}

j=\sigma(i),由於每個排列都是對射,所以上式變成:

\det({}^t A)=\sum_{\sigma \in \mathfrak{S}_n}
\sgn(\sigma) \prod_{j=1}^n a_{\sigma^{-1}(j),j}

\tau = \sigma^{-1},當\sigma取遍所有置換時, \tau 也取遍所有排列。另一方面,1 = \sgn(\sigma^{-1} \sigma) = \sgn(\tau \sigma)=\sgn (\tau) \sgn (\sigma),因此而且\sgn \sigma = \sgn \tau 。所以

\det({}^t A)=\sum_{\tau \in \mathfrak{S}_n}
\sgn({\sigma}) \prod_{j=1}^n a_{\tau(j),j} =\sum_{\tau \in \mathfrak{S}_n}
\sgn(\tau) \prod_{j=1}^n a_{\tau(j),j}=\det A

線性變換的行列式[編輯]

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

定義

BE的一組。設fB變換矩陣\left[ f \right]_{B},那麼fB下的行列式就是:

\det f = \det \left([ f ]_{B} \right)

f的變換矩陣滿足\left[f(x_1),\dots, f(x_n)\right] =  \left[ f \right]_{B} \cdot \left[ x_1,\dots, x_n \right] 也就是說對所有的向量組(x_1,\dots, x_n)

\det{}_B(f(x_1),\dots, f(x_n))=\det \left([ f ]_{B} \right) \times \det{}_B(x_1,\dots, x_n)
=\det f \times \det{}_B(x_1,\cdots, x_n)

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

證明

考慮映射d_{f,B}使得(x_1,\cdots, x_n)被映射到

d_{f,B}(x_1,\dots,x_n) = \det{}_B(f(x_1), \dots, f(x_n))

d_{f,B}是一個交替n-線性形式,因此由前面證的定理,d_{f,B}det_{B}只相差一個係數。

d_ {f,B}= \lambda \cdot \det{}_B

而由變換矩陣的性質可以知道:\lambda = \det \left([ f ]_{B} \right)

也就是說

 \det{}_B(f(x_1),\dots, f(x_n))=\det \left([ f ]_{B} \right) \times \det{}_B(x_1,\dots, x_n) \qquad (1)

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

\det{}_B(f(x_1),\dots, f(x_n)) = \det{}_{B}(B') \times \det{}_{B'}(f(x_1),\dots, f(x_n))
\det \left([ f ]_{B} \right) \times \det{}_B(x_1,\dots, x_n) = \det{}_B(f(x_1),\dots, f(x_n))
= \det{}_{B}(B') \times \det{}_{B'}(f(x_1),\dots, f(x_n))
= \det{}_{B}(B') \times \det \left([ f ]_{B'} \right) \times \det{}_{B'}(x_1,\dots, x_n)
= \det \left([ f ]_{B'} \right) \times \det{}_B(x_1,\dots, x_n)

從而可以得出\det \left([ f ]_{B'} \right)等於\det \left([ f ]_{B} \right)。於是\det \left([ f ]_{B'} \right)是一個不依賴於基,只依賴於f的數。

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

定義

設線性變換f在某組基B下的變換矩陣為\left[ f \right]_{B},那麼f的行列式就是:

\det f = \det \left([ f ]_{B} \right)

前一節里對正方體做線性變換時,(x_1,\cdots, x_n)是原來的基,\det{}_B(x_1,\dots, x_n) =1,因此可以混淆向量組的行列式和線性變換的行列式[45]

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

\begin{bmatrix}
1 & & & & \\
& 1 & \lambda & \\
& & . & & \\
& & & 1 & \\
& & & & 1
\end{bmatrix}=I_n+\lambda E_{ij}

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

係數的取值[編輯]

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

\begin{vmatrix}
a_{11} & a_{12} \\
a_{21} & a_{22} \\
\end{vmatrix}

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

行列式的性質[編輯]

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

  • 在行列式中,一行(列)元素全為0,則此行列式的值為0[51]
\begin{vmatrix}
{\color{blue}0} & {\color{blue}0} & \dots & {\color{blue}0} \\
a_{21} & a_{22} & \dots & a_{2n} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \dots & a_{nn} \end{vmatrix} = \begin{vmatrix}
{\color{blue}0} & a_{12} & \dots & a_{1n} \\
{\color{blue}0} & a_{22} & \dots & a_{2n} \\
\vdots & \vdots & \ddots & \vdots \\
{\color{blue}0} & a_{n2} & \dots & a_{nn} \end{vmatrix}= 0
  • 在行列式中,某一行(列)有公因子k,則可以提出k[51]
D=\begin{vmatrix}
a_{11} & a_{12} & \dots & a_{1n} \\
\vdots & \vdots & \dots & \vdots \\
{\color{blue}k}a_{i1} & {\color{blue}k}a_{i2} & \dots & {\color{blue}k}a_{in} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \dots & a_{nn} \end{vmatrix}

={\color{blue}k}\begin{vmatrix}
a_{11} & a_{12} & \dots & a_{1n} \\
\vdots & \vdots & \dots & \vdots \\
a_{i1} & a_{i2} & \dots & a_{in} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \dots & a_{nn} \end{vmatrix}

={\color{blue}k}D_1
  • 在行列式中,某一行(列)的每個元素是兩數之和,則此行列式可拆分為兩個相加的行列式[51]
\begin{vmatrix}
a_{11} & a_{12} & \dots & a_{1n} \\
\vdots & \vdots & \dots & \vdots \\
{\color{blue}a_{i1}}+{\color{OliveGreen}b_{i1}} & {\color{blue}a_{i2}}+{\color{OliveGreen}b_{i2}} & \dots & {\color{blue}a_{in}}+{\color{OliveGreen}b_{in}} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \dots & a_{nn} \end{vmatrix}

=\begin{vmatrix}
a_{11} & a_{12} & \dots & a_{1n} \\
\vdots & \vdots & \dots & \vdots \\
{\color{blue}a_{i1}} & {\color{blue}a_{i2}} & \dots & {\color{blue}a_{in}} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \dots & a_{nn} \end{vmatrix}

+\begin{vmatrix}
a_{11} & a_{12} & \dots & a_{1n} \\
\vdots & \vdots & \dots & \vdots \\
{\color{OliveGreen}b_{i1}} & {\color{OliveGreen}b_{i2}} & \dots & {\color{OliveGreen}b_{in}} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \dots & a_{nn} \end{vmatrix}
  • 行列式中的兩行(列)互換,改變行列式正負符號[51]
\begin{vmatrix}
\vdots & \vdots & \vdots & \vdots \\
{\color{blue}a_{i1}} & {\color{blue}a_{i2}} & \dots & {\color{blue}a_{in}} \\
{\color{OliveGreen}a_{j1}} & {\color{OliveGreen}a_{j2}} & \dots & {\color{OliveGreen}a_{jn}} \\
\vdots & \vdots & \vdots & \vdots \\ \end{vmatrix}
=-\begin{vmatrix}
\vdots & \vdots & \vdots & \vdots \\
{\color{OliveGreen}a_{j1}} & {\color{OliveGreen}a_{j2}} & \dots & {\color{OliveGreen}a_{jn}} \\
{\color{blue}a_{i1}} & {\color{blue}a_{i2}} & \dots & {\color{blue}a_{in}} \\
\vdots & \vdots & \vdots & \vdots \\ \end{vmatrix}
  • 在行列式中,有兩行(列)對應成比例或相同,則此行列式的值為0[51]
\begin{vmatrix}
{\color{blue}2} & {\color{blue}2} & \dots & {\color{blue}2} \\
{\color{blue}8} & {\color{blue}8} & \dots & {\color{blue}8} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \dots & a_{nn} \end{vmatrix} = 0
  • 將一行(列)的k倍加進另一行(列)裡,行列式的值不變[51]
\begin{vmatrix}
\vdots & \vdots & \vdots & \vdots \\
a_{i1} & a_{i2} & \dots & a_{in} \\
a_{j1} & a_{j2} & \dots & a_{jn} \\
\vdots & \vdots & \vdots & \vdots \\ \end{vmatrix}
=\begin{vmatrix}
\vdots & \vdots & \vdots & \vdots \\
a_{i1} & a_{i2} & \dots & a_{in} \\
a_{j1}{\color{blue}+ka_{i1}} & a_{j2}{\color{blue}+ka_{i2}} & \dots & a_{jn}{\color{blue}+ka_{in}} \\
\vdots & \vdots & \vdots & \vdots \\ \end{vmatrix}
注意:一行(列)的k倍加上另一行(列),行列式的值改變。
\begin{vmatrix}
\vdots & \vdots & \vdots & \vdots \\
a_{i1} & a_{i2} & \dots & a_{in} \\
a_{j1} & a_{j2} & \dots & a_{jn} \\
\vdots & \vdots & \vdots & \vdots \\ \end{vmatrix}
{\color{red}\ne}\begin{vmatrix}
\vdots & \vdots & \vdots & \vdots \\
a_{i1} & a_{i2} & \dots & a_{in} \\
{\color{red}k}a_{j1}{\color{red}+a_{i1}} & {\color{red}k}a_{j2}{\color{red}+a_{i2}} & \dots & {\color{red}k}a_{jn}{\color{red}+a_{in}} \\
\vdots & \vdots & \vdots & \vdots \\ \end{vmatrix}
  • 將行列式的行列互換,行列式的值不變,其中行列互換相當於轉置[51][52]。這個性質可以簡單地記作
D=\begin{vmatrix} a_{ij} \end{vmatrix}
=\begin{vmatrix} a_{ji} \end{vmatrix}
=D^{\textrm{T}}
例如
\begin{vmatrix}
a_{11} & a_{12} & \dots & a_{1n} \\
a_{21} & a_{22} & \dots & a_{2n} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \dots & a_{nn} \end{vmatrix}
=\begin{vmatrix}
a_{11} & a_{21} & \dots & a_{n1} \\
a_{12} & a_{22} & \dots & a_{n2} \\
\vdots & \vdots & \ddots & \vdots \\
a_{1n} & a_{2n} & \dots & a_{nn} \end{vmatrix}
  • 行列式的乘法定理:方塊矩陣的乘積的行列式等於行列式的乘積。\displaystyle \det(AB)=\det(A) \det(B)。特別的,若將矩陣中的每一行每一列上的數都乘以一個常數r,那麼所得到的行列式不是原來的r倍,而是rn倍。\det(rA) = \det(rI_n \cdot A) = \det(rI_n) \cdot \det(A) = r^n \det(A)[53]
  • 以上的乘法公式還可以進一步推廣為所謂柯西–比內公式,從而使得只要兩個矩陣的乘積是方塊矩陣,就有類似於以上的結果:假設A是一個m \times n矩陣,而B是一個n \times m矩陣。如果S\left\{ 1, \cdots, n\right\}中具有m個元素的子集\left\{ S_1, \cdots, S_m\right\},我們記ASA中列指標位於S中的m \times m子矩陣。類似地,記BSB中行指標位於S中的m \times m子矩陣。那麼
\det(AB) = \sum_S \det(A_S)\det(B_S)\,
這裡求遍\left\{ 1, \cdots, n\right\}m個元素的所有可能子集S(共有C(n,m)個)。
如果m = n,即AB是同樣大小的方塊矩陣,則只有一個容許集合S,柯西–比內公式退化為通常行列式的乘法公式。如過m = 1則有n容許集合S,這個公式退化為點積。如果m > n,沒有容許集合S,約定行列式det(AB)是零[54]
  • A可逆矩陣\displaystyle \det(A^{-1})= (\det(A) )^{-1}[55]
  • 由行列式的乘法定理以及\displaystyle \det(A^{-1})= (\det(A) )^{-1}可以知道,行列式定義了一個從一般線性群(GL_n(\mathbb{F}),\times)(\mathbb{F}^*,\times)上的群同態[56]
  • 若將方塊矩陣中的元素取共軛,得到的是矩陣的共軛矩陣。共軛矩陣的行列式值等於矩陣行列式值的共軛:\det(\overline{A}) = \overline{\det(A)}[57]
  • 若兩個矩陣相似,那麼它們的行列式相同。這是因為兩個相似的矩陣之間只相差一個基底變換,而行列式描述的是矩陣對應的線性映射對體積的影響,而不是體積,所以基底變換並不會影響行列式的值。用數學語言來說,就是:
如果兩個矩陣AB相似,那麼存在可逆矩陣P使得
\mathbf{A} = \mathbf{PB} \mathbf{P}^{-1},所以
\det(\mathbf{A}) = \det (\mathbf{PB} \mathbf{P}^{-1}) = \det(\mathbf{P}) \cdot \det(\mathbf{B}) \cdot \det(\mathbf{P}^{-1}) = \det(\mathbf{B}) \cdot \det(\mathbf{P}) \cdot \det(\mathbf{P})^{-1} = \det(\mathbf{B})[48]
  • 行列式是所有特徵值(按代數重數計)的乘積。這可由矩陣必和其若爾當標準型相似推導出[58]。特殊地,三角矩陣的行列式等於其對角線上所有元素的乘積[58]
  • 由於三角矩陣的行列式計算簡便,當矩陣的係數為時,可以通過高斯消去法將矩陣變換成三角矩陣,或者將矩陣分解成三角矩陣的乘積之後再利用行列式的乘法定理進行計算。可以證明,所有的矩陣A都可以分解成一個上三角矩陣U、一個下三角矩陣L以及一個置換矩陣P的乘積: A = P \cdot L \cdot U 。這時,矩陣A的行列式可以寫成:
 \det(A) = \det(P)\cdot \det(L)\cdot\det(U) [59]
  • 分塊矩陣的行列式並不能簡單地表示成每個分塊的行列式的乘積組合。對於分塊的三角矩陣,仍然有類似的結論:
\det\begin{pmatrix}A& 0\\ C& D\end{pmatrix} = \det\begin{pmatrix}A& B\\ 0& D\end{pmatrix} = \det(A) \det(D),矩陣的行列式等於對角元素的行列式之乘積。
對於一般情況,若對角元素中有一個是可逆矩陣,比如說A可逆,那麼矩陣的行列式可以寫做
\det\begin{pmatrix}A& B\\ C& D\end{pmatrix} = \det(A) \det(D - C A^{-1} B) [60]
  • 矩陣的行列式和矩陣的跡數有一定的關聯,當矩陣的係數為時,在定義了矩陣的指數函數後,有如下的恆等式:
 \det(\exp(A)) = \exp(\mathrm{tr}(A)) [61]

行列式的展開[編輯]

餘因式[編輯]

又稱「餘子式」、「餘因子」。參見主條目餘因式
對一個n階的行列式M,去掉M的第i行第j列後形成的n-1階的行列式叫做M關於元素mij餘因式。記作 M_{ij}[62]
 M_{ij} = \begin{vmatrix}m_{1,1} & \dots & m_{1,j-1}& m_{1,j+1}& \dots & m_{1,n} \\\vdots & & \vdots & \vdots& &\vdots\\
m_{i-1,1} & \dots & m_{i-1,j-1}& m_{i-1,j+1}& \dots & m_{i-1,n} \\
m_{i+1,1} & \dots & m_{i+1,j-1}& m_{i+1,j+1}& \dots & m_{i+1,n} \\
\vdots & & \vdots & \vdots &&\vdots\\
m_{n,1} & \dots & m_{n,j-1}& m_{n,j+1}& \dots & m_{n,n}\end{vmatrix}
皮埃爾-西蒙·拉普拉斯

代數餘子式[編輯]

M關於元素mij代數餘子式記作 C_{ij} C_{ij} = (-1)^{(i+j)} \cdot M_{ij}[62]

行列式關於行和列的展開[編輯]

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

\det{M}=\sum_{i=1}^{n} m_{i;j} C_{i,j}
\det{M}=\sum_{j=1}^{n} m_{i;j} C_{i,j}

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

行列式的計算[編輯]

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

如果一個算法可以在\mathit{O}(n^s)時間內算出矩陣乘法,那麼可以構造出一種\mathit{O}(n^s)時間內的行列式求值算法。這說明求矩陣的行列式的值和矩陣的乘法有相同的複雜度。於是,通過分治算法或者其它的方法,可以達到比\mathit{O}(n^3)更好的結果。比如,存在複雜度\mathit{O}(n^{2.376})的行列式求值算法[64][65]

行列式函數[編輯]

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

單變量的行列式函數[編輯]

設矩陣函數t\mapsto A(t)\mathcal C^kk連續可導)的函數,則由於行列式函數t\mapsto \det A(t)只不過是矩陣A(t)的某些係數的乘積,所以也是\mathcal C^k的。其對t的導數為

\frac{{\rm d}}{{\rm d}t} \left(\det (A_1(t),\dots, A_n(t)) \right)= \sum_{i=1}^n \det (A_1(t),\dots, A_{i-1}(t),A'_i(t),A_{i+1}(t),\dots, A_n(t)),其中的每個A_i(t)是矩陣A(t)的第i個行向量(也可以全部是列向量)。[66]

矩陣的行列式函數[編輯]

函數A \mapsto \det A是連續的。由此,n階一般線性群是一個開集,因為是開區間\mathbb{R}-\left\{0\right\}的原像,而特殊線性群則是一個閉集,因為是閉集合\left\{1, -1 \right\}的原像[67]

函數A \mapsto \det A也是可微的,甚至是光滑的(\mathcal C^\infty[68]。它在某個矩陣A處的展開為

\det (A+H)=\det A + {\rm tr } ({}^t{\rm Com }(A).H)+o(\|H\|)[69]

也就是說,在裝備正則範數的矩陣空間Mn(\mathbb{R})中,伴隨矩陣是行列式函數的梯度

\nabla \det (A) = {\rm Com }(A)[70]特別當A單位矩陣時,
\det (I+H)=1 + {\rm tr } (H)+o(\|H\|) , \qquad \nabla \det (I) = I

可逆矩陣的可微性說明一般線性群GLn(\mathbb{R})是一個李群[71]

與外代數的關係[編輯]

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

楔積是滿足結合律雙線性的二元運算,使得對於所有向量v\in Vv\wedge v = 0

這表示

對於所有向量u,v\in Vu\wedge v = - v\wedge u,以及
v_1,\ldots,v_k\in V 線性相關時,v_1\wedge v_2\wedge\cdots \wedge v_k = 0。所有形同v_1\wedge v_2\wedge\cdots \wedge v_k的元素稱為k-向量。所有k-向量構成了\wedge (V)的一個子空間,稱為Vk-階外冪,記為\wedge^k (V)。行列式函數是n重交替線性形式,所以可以看成是將n\mathbb{K}^n裏面的向量映射到它們對應的n-階外冪\wedge^n (\mathbb{K}^n)這樣一個映射。由於\mathbb{K}^nk-階外冪\wedge^k (\mathbb{K}^n)的維數等於組合數\binom{n}{k}\wedge^n (\mathbb{R}^n)的維數是\binom{n}{n} = 1,因此\wedge^n (\mathbb{K}^n)實際上同構\mathbb{K},所以將行列式看做n\mathbb{K}^n裏面的向量映射到它們對應的n-階外冪\wedge^n (\mathbb{K}^n)的映射與之前的行列式定義並沒有衝突。外代數理論實際上涵蓋了行列式理論。[72][73]

對三維歐幾里得空間中\mathbb{R}^3可以建立一個線性同構\phi: \Lambda^2(\mathbb{R}^3) \rightarrow \mathbb{R}^3如下:任取\mathbb{R}^3右手的標準正交基\boldsymbol{i}\boldsymbol{j}\boldsymbol{k},規定\phi\boldsymbol{i} \wedge \mathbf{j}\boldsymbol{j} \wedge \boldsymbol{k}\boldsymbol{k} \wedge \boldsymbol{i}分別映射為\boldsymbol{k}\boldsymbol{i}\boldsymbol{j},則\phi的定義與右手的標準正交基如何選取無關。

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

\mathbf{a}\times\mathbf{b}=\det \begin{bmatrix}
\mathbf{i} & \mathbf{j} & \mathbf{k} \\
a_1 & a_2 & a_3 \\
b_1 & b_2 & b_3 \\
\end{bmatrix}

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

應用[編輯]

行列式與線性方程組[編輯]

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

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

行列式與矩陣[編輯]

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

\mathbf{A}x = b

其中 \mathbf{A}是由方程組中未知數的係數構成的方塊矩陣,x = (x_1, x_2, \cdots , x_n)^{\mathbf{T}}是未知數,而b = (b_1, b_2, \cdots , b_n)^{\mathbf{T}}

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

行列式與多項式[編輯]

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

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

朗斯基行列式[編輯]

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

W(f_1, \ldots, f_n)(t) =
\begin{vmatrix}
f_1(t) & f_2(t) & \cdots & f_n (t)\\
f_1'(t) & f_2'(t) & \cdots & f_n'(t)\\
\vdots & \vdots & \ddots & \vdots \\
f_1^{(n-1)}(t) & f_2^{(n-1)}(t) & \cdots & f_n^{(n-1)}(t)
\end{vmatrix}[79]

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

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

Y^{\prime}=A(t)Y

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

W'(t)={\rm tr }\, A(t) W(t)[79]

同樣地,線性微分方程: y^{(n)}=a_0(t) y + a_1(t) y' + a_2(t) y'' + ... + a_{n-1}(t) y^{(n-1)} \,的基礎解系所構成的朗斯基行列式W(t)滿足:

W'(t)=a_{n-1}(t) W(t)[79]

行列式與多重積分[編輯]

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

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

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

行列式與非線性方程組及分枝理論[編輯]

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

\begin{cases} f_1(x_1, x_2, \cdots, x_n) = 0 \\  \quad\vdots \qquad \qquad \qquad \vdots \quad \\ f_n(x_1, x_2, \cdots, x_n) = 0
\end{cases}

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

f(x^{(k+1)}) = x^{(k)} - \det(\mathbf{J}_f(x^{(k)}))^{-1} f( x^{(k)} ) \qquad (k=0, 1, \cdots)

其中的x^{(k)} = ( x_1^{(k)},x_2^{(k)}, \cdots ,x_n^{(k)}) 是第k次迭代時的解的近似數值。每次迭代時先求解關於線性方程組

\mathbf{J}_f(x^{(k)}) \Delta x^{(k)} = f(x^{(k)})

然後計算新的近似值

x^{(k+1)} = x^{(k)} - \Delta x^{(k)}[83]

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

\begin{cases} f_1(x_1, x_2, \cdots, x_n, \lambda) = 0 \\  \quad\vdots \qquad \qquad \qquad \vdots \quad \\ f_n(x_1, x_2, \cdots, x_n, \lambda) = 0
\end{cases}

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

參見[編輯]

參考資料[編輯]

  1. ^ 項武義,《基礎代數學》,第92頁
  2. ^ 居余馬,《線性代數》第2-5頁
  3. ^ 張賢科,《高等代數學》,第38頁
  4. ^ (德文)E Knobloch, Determinants, in I Grattan-Guinness (ed.), Companion Encyclopedia of the History and Philosophy of the Mathematical Sciences (London, 1994), 766-774.
  5. ^ 5.0 5.1 5.2 5.3 5.4 5.5 (英文) J J O'Connor、E F Robertson. Matrices and determinants. 
  6. ^ (中文)曹亮吉. 關孝和. 科學月刊第十八卷第二、第三期. 
  7. ^ (德文)萊布尼茲,《萊布尼茲數學文獻》(Leibnizens mathematische Schriften), A. Asher,第二卷,頁229-245
  8. ^ (中文)行列式. 香港教育發展組教育資訊站. [2009-12-10]. 
  9. ^ (德文)E. Knobloch, Der Beginn der Determinantentheorie, Leibnizens nachgelassene Studien zum Determinantenkalkül (Hildesheim, 1980)
  10. ^ (英文) C. B. Boyer, A History of Mathematics (John Wiley, 1968)
  11. ^ (法文)加布里爾·克拉默Introduction à l'analyse des lignes courbes algébraique 1750
  12. ^ (德文) M. Cantor, Geschichte der Mathematik (Teubner, 1913)
  13. ^ (法文)艾蒂安·貝祖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
  14. ^ (法文)范德蒙德Mémoire sur l』élimination, Hist. de l』Acad. Roy. des Sciences Paris 1772, 2e partie, pp 516-532
  15. ^ (法文)拉格朗日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
  16. ^ 16.0 16.1 《古今數學思想》第三卷,第198頁
  17. ^ (法文)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. 
  18. ^ 《古今數學思想》第三卷,208-209頁
  19. ^ 《古今數學思想》第三卷,第207頁
  20. ^ (德文)Monatsberichte der Berliner Akademie. 1858年1月: 207–220. 
  21. ^ (德文)Monatsberichte der Berliner Akademie. 1868年1月: 310–338. 
  22. ^ (中文)雅可比行列式. [2009-12-10]. 
  23. ^ 《古今數學思想》第三卷,第200頁
  24. ^ (德文)De determinantibus Functionalibus. Paul Stäckel. 1841年. 
  25. ^ (英文)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頁
  26. ^ 張賢科,《高等代數學》,第33頁
  27. ^ 27.0 27.1 Harold,頁34
  28. ^ 28.0 28.1 Harold,頁35
  29. ^ 29.0 29.1 29.2 張賢科,《高等代數學》,第40頁
  30. ^ 30.0 30.1 30.2 30.3 30.4 (中文)項武義. 基礎代數學. 人民教育出版社. 2004年. ISBN 7-107-17679-X. ,第92頁。
  31. ^ 項武義. 基礎代數學. 人民教育出版社. 2004年. ISBN 7-107-17679-X. 
  32. ^ Harold,頁36
  33. ^ Gilbert Strang, Linear algebra and its applications,第234頁
  34. ^ 張賢科,《高等代數學》,第283頁
  35. ^ werner,第136-140頁
  36. ^ (英文)Gilbert Strang. Linear Algebra and its applications, 3rd Edition. Brookes/Cole Thomson Learning. 2006年. ISBN 0-15-551005-3. ,第234-235頁
  37. ^ 37.0 37.1 Werner,頁132
  38. ^ (法文)Robert COQUEREAU. Espaces fibrés et Connexions. 2002年. 
  39. ^ 項武義,《基礎代數學》,第92-93頁
  40. ^ 40.0 40.1 Werner,頁102
  41. ^ 張賢科,《高等代數學》,頁43-46
  42. ^ Steven Roman, Advanced Linear Algebra,第387-388頁
  43. ^ Werner,頁109
  44. ^ 44.0 44.1 Steven Roman, Advanced Linear Algebra,第405-406頁
  45. ^ 45.0 45.1 Werner,頁104
  46. ^ 胡冠章,王殿軍,《應用近世代數》,第47頁
  47. ^ 居余馬,《線性代數》,第7-10頁
  48. ^ 48.0 48.1 (英文)F. R. Gantmacher. The theory of matrices. Dover Publications. 2005年. ISBN 978-0486445540. ,第67-68頁
  49. ^ Paul Moritz Cohn. Further algebra and applications. Springer. 2003年. ISBN 978-1-852-33667-7. 
  50. ^ (英文)A theory of noncommutative determinants and characteristic functions of graphs. Functional Analysis and Its Applications (Springer New York). doi:10.1007/BF01075044. 
  51. ^ 51.0 51.1 51.2 51.3 51.4 51.5 51.6 居余馬,《線性代數》,第7-11頁
  52. ^ Steven Roman, Advanced Linear Algebra,第405-406頁
  53. ^ 項武義,《基礎代數學》,第89頁
  54. ^ (英文)The Cauchy-Binet Formula. [2010-05-19]. 
  55. ^ 居余馬,《線性代數》,頁65
  56. ^ (英文)Gabe Cunningham. The General Linear Group. [2010-05-19]. 
  57. ^ 這是由於行列式按照定義可以看成關於矩陣係數的多項式。另一方面,若干個複數乘積或和的共軛等於其共軛的乘積或和。從而當每個係數都取共軛後,行列式這個多項式的值也變成原來的共軛。
  58. ^ 58.0 58.1 (英文)N.丹佛,J.T.施瓦茨. 《線性算子》第一章:一般理論. Interscience. 1958年: 39–40. 
  59. ^ Gilbert Strang, Linear Algebra and its applications,第236-237頁
  60. ^ (英文)Mike Brookes. The Matrix Reference Manual. Imperial College. [2010-02-02]. 
  61. ^ (英文)Horn, Roger A.; Johnson, Charles R., Topics in Matrix Analysis, Cambridge University Press, 1991年, ISBN 978-0-521-46713-1 ,第439頁
  62. ^ 62.0 62.1 62.2 居余馬,《線性代數》,頁3-5
  63. ^ 張賢科,《高等代數學》,頁47-48
  64. ^ (英文)Erich Kaltofen、Gilles Villard. On the complexity of computing determinants. Computational Complexity. doi:10.1007/s00037-004-0185-3. 
  65. ^ (英文)Villard, Gilles, Exact computation of the determinant and of the inverse of a matrix, CNRS - LIP ENS Lyon, INRIA, 2002年 
  66. ^ (英文)Joel N. Franklin. Matrix Theory. Dover Publications. 2000年. ISBN 978-0486411798. ,第23-24頁
  67. ^ (英文)John O'Connor. The linear groups. [2010-05-20]. 
  68. ^ {en}}Lawrence Conlon. Differentiable manifolds, 2nd edition. Birkhäuser Boston;. 2001年. ISBN 978-0817641344. 
  69. ^ (英文)Rajendra Bhatia, Tanvi Jai. Higher order derivatives and perturbation Bounds for determinants. Indian Statistical Institute, Delhi Centre. [2010-05-20]. 
  70. ^ (中文)張賢達. 矩陣分析與應用. 清華大學出版社. 2008年. ISBN 7-302-09271-1 請檢查|isbn=值 (幫助). ,第272頁
  71. ^ (英文)Vladimir G. Ivancevic,Tijana T. Ivancevic. Applied differential geometry: a modern introduction. World Scientific Publishing Company. 2007年. ISBN 978-9812706140.  }}
  72. ^ 張賢科,《高等代數學》,第311-319頁
  73. ^ 73.0 73.1 (英文)Joesph J.Rotman. Advanced Modern Algebra. Prentice Hall. 2002年. ISBN 978-0-130-87868-7. ,第747-760頁
  74. ^ 《古今數學思想》第二卷,第361頁
  75. ^ (中文)盧剛. 線性代數與解析幾何. 高等教育出版社. 2005年. ISBN 978-7-040-13651-7. 
  76. ^ 居余馬,《線性代數》,頁213-214.
  77. ^ (中文)王東明,夏壁燦. 計算機代數. 清華大學出版社. 2004年. ISBN 978-7-302-15919-3. 
  78. ^ (英文)Matheus Grasselli,Dmitry Pelinovsky. Numerical mathematics. Jones & Bartlett. 2008年. ISBN 978-0-763-73767-2. 第247頁.
  79. ^ 79.0 79.1 79.2 79.3 (英文)Andy R. Magid. Lectures on differential Galois theory. American Mathematical Society. 1994年. ISBN 978-0821870044. ,第15-17頁
  80. ^ (中文)王高雄,周之銘,朱思銘,王壽松. 常微分方程. 高等教育出版社. 2006年. ISBN 978-7-040-19366-4. 
  81. ^ (中文)清華大學數學科學系《微積分》編寫組. 《微積分》. 清華大學出版社. 2004年. ISBN 978-7-302-06004-8. ,第112-115頁
  82. ^ (中文)齊民友. 《重溫微積分》. 高等教育出版社. 2004年. ISBN 7-040-12931-0. 第79-85頁
  83. ^ (中文)李慶揚,莫孜中,祁力群. 《非線性方程組的數值解法》. 科學出版社. 1999年. ISBN 7-030-02846-5. 
  84. ^ (中文)武際可滕寧鉤袁勇. 分叉問題及其計算方法. 力學與實踐. 1987年, 第4期. 

參考書籍[編輯]

  • (英文)Michael Artin. Algebra. Prentice Hall. 2004年. ISBN 7-111-13913-5. 
  • (法文)Henri Cartan. Cours de calcul différentiel. Paris, Hermann. 2007年. ISBN 978-2-7056-6702-3. 
  • (英文)Harold M. Edwards. Linear Algebra. Springer-Verlag New York. 2004年年. ISBN 978-0-817-63731-6. 
  • (法文)Pierre Gabriel. Matrices, géométrie, algèbre linéaire. Cassini. 2001年. ISBN 2-842-25018-4. 
  • (中文)莫里斯·克萊因著,張理京、張錦炎、江澤涵譯. 《古今數學思想》第二卷. 上海科學技術出版社. 2002年. ISBN 7-5323-6172-1. 
  • (中文)莫里斯·克萊因著,張理京、張錦炎、江澤涵譯. 《古今數學思想》第三卷. 上海科學技術出版社. 2002年. ISBN 7-5323-6172-1. 
  • (英文)David Poole. Linear algebra: a modern introduction. Brooks Cole. 2005年. ISBN 978-0-534-34174-9. 
  • (英文)Werner Hildbert Greub. linear algebra. Springer Verlag. 1975年. ISBN 978-0-387-90110-7. 
  • (中文)居余馬、林翠琴. 線性代數. 清華大學出版社. 2002年. ISBN 978-7-302-06507-4. 
  • (中文)張賢科. 《高等代數學》第二版. 清華大學出版社. 2002年. ISBN 978-7-302-11088-0. 
  • (中文)胡冠章,王殿軍. 《應用近世代數》. 清華大學出版社. 2006年. ISBN 7-302-12566-X. 
  • (英文)Steven Roman. Advanced Linear Algebra. Springer. 2005年. ISBN 0-387-24766-1. 
  • (中文)項武義. 基礎代數學. 人民教育出版社. 2004年. ISBN 7-107-17679-X. 
  • (英文)Gilbert Strang. Linear algebra and its applications. Thomson, Brooks/Cole, Belmont, CA. 2006年. ISBN 9780534422004. 

外部連結[編輯]