永蔚Alex

Nautical Nonsense and Abstract Nonsense

0%

線性代數:雙線性形式

這份筆記是關於雙線性形式的定義與性質。

雙線性形式

定義 1:雙線性形式 (Bilinear Form)

給定\(F\)上的向量空間\(V\),並考慮函數\(H:V\times V\to F\)。若\(H\)滿足以下兩個性質,則我們稱\(H\)\(V\)上的雙線性形式:
1. \(\forall a\in F, x_1,x_2,y\in V\), \(H(ax_1+x_2,y)=aH(x_1,y)+H(x_2,y)\)
2. \(\forall a\in F, y_1,y_2,x\in V\), \(H(x,ay_1+y_2)=aH(x,y_1)+H(x,y_2)\)

註記 1-1

給定\(F\)上的向量空間\(V\)及其上的雙線性形式\(H:V\times V\to F\)。給定\(x\in V\),定義\(L_x(y)=H(x,y)\),則\(L_x:V\to F\)是線性映射。類似的,定義\(R_x(y)=H(y,x)\),則\(R_x:V\to F\)也是線性映射。(這是顯然的,證略。)

註記 1-2

給定\(F\)上的向量空間\(V\)及其上的雙線性形式\(H:V\times V\to F\)。則對於所有\(x\in V\),有\(H(0,x)=H(x,0)=0\)

證明:由註記1-1有 \[ H(0,x)=R_x(0)=0 \] 同理亦有\(H(x,0)=L_x(0)=0\)QED

註記 1-3

給定\(F\)上的向量空間\(V\)及其上的雙線性形式\(H:V\times V\to F\)。則對於所有\(x,y,z,w\in V\),由定義直接可得 \[ H(x+y,z+w)=H(x,z)+H(x,w)+H(y,z)+H(y,w) \]

註記 1-4

給定\(F\)上的向量空間\(V\)及其上的雙線性形式\(H:V\times V\to F\)。定義\(J(x,y)=H(y,x)\),則易知\(J\)也是\(V\)上的雙線性形式。

定義 2:雙線性形式的運算 (Arithmetic of Bilinear Forms)

給定\(F\)上的向量空間\(V\)及其上的雙線性形式\(H_1\)\(H_2\),則定義 \[ (H_1+H_2)(x,y)=H_1(x,y)+H_2(x,y),\forall x,y\in V \] 並且對於所有\(a\in F\),定義 \[ (aH_1)(x,y)=a(H_1(x,y)),\forall x,y\in V \]

定義 2-1:雙線性形式空間 (Space of Bilinear Forms)

由定義2可知\(V\)上所有的雙線性形式構成一個向量空間。記該空間為\(B(V)\)

定義 3:雙線性形式的矩陣表示 (Matrix Representation of Bilinear Form)

給定\(F\)上的向量空間\(V\)\(H\in B(V)\),並給定\(V\)的有序基底\(\beta=\{v_1,v_2,\cdots,v_n\}\)。考慮矩陣\(A\in M_{n\times n}(F)\)使得其\(ij\)-元\(A_{ij}\)滿足 \[ A_{ij}=H(v_i,v_j) \] 我們稱\(A\)\(H\)\(\beta\)上的矩陣表示。

定理 4

給定\(F\)上的向量空間\(V\),其中\(\dim V=n<\infty\),且令\(\beta=\{v_1,v_2,\cdots,v_n\}\)\(V\)的有序基底。考慮映射\(\Psi_\beta:B(V)\to M_{n\times n}(F)\),其中對於\(H\in B(V)\)\(\Psi_\beta(H)=A\)\(A\)\(H\)\(\beta\)上的矩陣表示,則\(\Psi_\beta\)是同構映射。

證明:很容易可以知道\(\Psi_\beta\)是線性映射,我們接著分兩部分說明。
1. \(\Psi_\beta\)是一對一的:若對於某個\(H\in B(V)\)\(\Psi_\beta(H)=0\),則固定\(v_i\in\beta\),考慮註記1-1中的\(L_{v_i}:V\to F\)。則對於所有\(v_j\in\beta\)\[ L_{v_i}(v_j)=H(v_i,v_j)=0 \]\(L_{v_i}\)是零映射,意即對於所有\(y\in V\), \(v_i\in\beta\)\(H(v_i,y)=0\)。於是對於所有\(x,y\in V\)會有\(H(x,y)=0\),即\(H=0\),故\(\Psi_\beta\)是一對一的。
2. \(\Psi_\beta\)是映成的:給定\(x\in V\)。可以找到\(a_1,a_2,\cdots,a_n\in F\)使得 \[ x=a_1v_1+a_2v_2+\cdots+a_nv_n \] 考慮映射\(\phi_\beta:V\to F^n\)\[ \phi_\beta(x)=(a_1,a_2,\cdots,a_n) \] 易知\(\phi_\beta\)為同構映射。則對於\(A\in M_{n\times n}(F)\),令 \[ H(x,y)=[\phi_\beta(x)]^tA[\phi_\beta(y)],\forall x,y\in V \] 則對於\(v_i,v_j\in\beta\),有 \[ H(v_i,v_j)=e_i^tAe_j=A_{ij} \] 故有\(\Psi_\beta(H)=A\),即\(\Psi_\beta\)是映成的。
結合1.、2.,可知\(\Psi_\beta\)是同構映射。QED

註記 4-1

給定\(F\)上的向量空間\(V\),其中\(\dim V=n<\infty\)。由定理4可知 \[ \dim B(V)=\dim M_{n\times n}(F)=n^2 \]

註記 4-2

給定\(F\)上的向量空間\(V\),其中\(\dim V=n<\infty\)。並考慮定理4中的映射\(\Psi_\beta\)\(\phi_\beta\)。則對於\(H\in B(V)\), \(A\in M_{n\times n}(F)\),有 \[ \Psi_\beta(H)=A\Leftrightarrow H(x,y)=[\phi_\beta(x)]^tA[\phi_\beta(y)] \]

定義 5:合同 (Congruent)

給定矩陣\(A,B\in M_{n\times n}(F)\)。若存在可逆矩陣\(Q\in M_{n\times n}(F)\)使得\(B=Q^tAQ\),則稱\(A\)\(B\)是合同的。可以記為\(A\sim B\)

定理 6

給定\(F\)上的向量空間\(V\),其中\(\dim V=n<\infty\),且令\(\beta=\{v_1,v_2,\cdots,v_n\}\)\(\gamma=\{w_1,w_2,\cdots,w_n\}\)\(V\)的兩組有序基底,並令\(Q=[I]^\beta_\gamma\)。由這裡的定理2知\(Q\)是可逆的。則對於\(H\in B(V)\),有 \[ \Psi_\gamma(H)=Q^t\Psi_\beta(H)Q \] (即\(\Psi_\gamma(H)\)\(\Psi_\beta(H)\)是合同的。)

證明:記\(\Psi_\gamma(H)=B\), \(\Psi_\beta(H)=A\)。則由[這裡]的定理2有 \[ \phi_\beta(y)=[I(y)]_\beta=[I]^\beta_\gamma[y]_\gamma=Q[\phi_\gamma(y)] \] 故由註記4-2有 \[ \begin{aligned} H(x,y)&=[\phi_\beta(x)]^tA[\phi_\beta(y)]\\ &=[\phi_\gamma(x)]^tQ^tAQ[\phi_\gamma(y)]\\ &=[\phi_\gamma(x)]^tB[\phi_\gamma(y)] \end{aligned} \] 而由註記4-2可知\(B=Q^tAQ\)QED

對稱雙線性形式

定義 7:對稱雙線性形式 (Symmetric Bilinear Form)

給定\(F\)上的向量空間\(V\)與雙線性形式\(H\in B(V)\)。若對於所有\(x,y\in V\)\(H(x,y)=H(y,x)\),則稱\(H\)是對稱的。

定理 8

給定\(F\)上的向量空間\(V\)與雙線性形式\(H\in B(V)\),並給定\(V\)的有序基底\(\beta\),則\(H\)是對稱的 iff. \(\Psi_\beta(H)\)是對稱矩陣。

證明:令\(\beta=\{v_1,v_2,\cdots,v_n\}\),並記\(B=\Psi_\beta(H)\)。由註記4-2有 \[ H(x,y)=[\phi_\beta(x)]^tB[\phi_\beta(y)] \] 我們接著分兩個部分證明此定理。
\(\Rightarrow\)」:若\(H\)是對稱的,則由定義有 \[ B_{ij}=H(v_i,v_j)=H(v_j,v_i)=B_{ji} \]\(B\)是對稱矩陣。
\(\Leftarrow\)」:若\(B\)是對稱矩陣,則令\(J(x,y)=H(y,x)\)。由註記1-4知\(J\)是雙線性形式。令\(C=\Psi_\beta(J)\),則由定義 \[ C_{ij}=J(v_i,v_j)=H(v_j,v_i)=B_{ji}=B_{ij} \]\(C=B\),即\(\Psi_\beta(J)=\Psi_\beta(H)\)。又由定理4知\(\Psi_\beta\)是同構映射,故\(J=H\),即 \[ \forall x,y\in V, J(x,y)=H(y,x)=H(x,y) \]\(H\)是對稱的。QED

定義 9:可對角化 (Diagonalizable)

給定\(F\)上的向量空間\(V\)與雙線性形式\(H\in B(V)\),其中\(\dim V<\infty\)。若存在\(V\)的有序基底\(\beta\)使得\(\Psi_\beta(H)\)是對角矩陣,則稱\(H\)是可對角化的。

註記 10

給定\(F\)上的向量空間\(V\)與雙線性形式\(H\in B(V)\),其中\(\dim V<\infty\)。若\(H\)可對角化,則\(H\)是對稱的。

證明:若\(H\)可對角化,則存在\(V\)的有序基底\(\beta\)使得\(\Psi_\beta(H)=D\)是對角矩陣。而由於\(D\)是對稱的,故由定理8知\(H\)是對稱的。QED

例 10-1

註記10反過來不一定成立。考慮\(F=\mathbb{Z}_2=\{0,1\}\)\(V=F^2\)。考慮雙線性形式\(H:V\times V\to F\)滿足 \[ H((a_1,a_2),(b_1,b_2))=a_1b_2+a_2b_1,\forall (a_1,a_2),(b_1,b_2)\in V \]\(\beta=\{(1,0),(0,1)\}\)\(V\)的標準基底,則 \[ A=\Psi_\beta(H)=\left( \begin{array}{cc} 0 & 1\\ 1 & 0 \end{array} \right) \] 由於\(A\)是對稱的,故由定理8知\(H\)是對稱的。但如果存在\(V\)的基底\(\gamma\)使得\(B=\Psi_\gamma(H)\)是對角矩陣的話,則由定理6知\(B\)\(A\)是合同的 i.e. 存在可逆的\(Q\)使得\(B=Q^tAQ\)。又\(\mbox{rank}(A)=2\)\(Q\)可逆,故\(\mbox{rank}(B)=\mbox{rank}(A)=2\),又\(B\)\(F=\{0,1\}\)上的對角矩陣,故 \[ B=\left( \begin{array}{cc} 1 & 0\\ 0 & 1 \end{array} \right) \]\(Q=\left( \begin{array}{cc} a & b\\ c & d \end{array} \right)\),則 \[ \begin{aligned} \left( \begin{array}{cc} 1 & 0\\ 0 & 1 \end{array} \right)&=\left( \begin{array}{cc} a & c\\ b & d \end{array} \right)\left( \begin{array}{cc} 0 & 1\\ 1 & 0 \end{array} \right)\left( \begin{array}{cc} a & b\\ c & d \end{array} \right)\\ &=\left( \begin{array}{cc} ac+ac & bc+ad\\ bc+ad & bd+bd \end{array} \right) \end{aligned} \] 但在\(F=\mathbb{Z}_2\)中一定有\(ac+ac=bd+bd=0\),矛盾。故\(H\)不是可對角化的。

引理 11

給定\(F\)上的向量空間\(V\)與對稱雙線性形式\(0\neq H\in B(V)\),其中\(\mbox{char}(F)\neq 2\)(意即在\(F\)\(1+1\neq 0\))。則存在\(x\in V\)使得\(H(x,x)\neq 0\)

證明:由於\(H\)不是零,故存在\(u,v\in V\)使得\(H(u,v)\neq 0\)。若\(H(u,u)\neq 0\)\(H(v,v)\neq 0\),則引理得證。而若\(H(u,u)=H(v,v)=0\),則考慮\(x=u+v\),則 \[ \begin{aligned} H(x,x)&=\underbrace{H(u,u)}_{=0}+\underbrace{H(v,v)}_{=0}+H(u,v)+H(v,u)\\ &=2H(u,v) \end{aligned} \] 由於在\(F\)\(1+1\neq 0\)\(H(u,v)\neq 0\),故\(2H(u,v)\neq 0\),即\(H(x,x)\neq 0\)QED

定理 12

給定\(F\)上的有限維向量空間\(V\),其中\(\mbox{char}(F)\neq 2\),則\(V\)上的每一個對稱雙線性形式都可對角化。

證明:我們對\(\dim V\)做數學歸納法。
1. \(\dim V=1\)時,結論是顯然的。
2. 假設當\(\dim V<n\)時定理都成立,則當\(\dim V=n\)時,令\(H\)\(V\)上的非零對稱雙線性形式。則由引理11,存在\(x\in V\)使得\(H(x,x)\neq 0\)。令\(L_x(y)=H(x,y)\)。由註記1-1知\(L_x:V\to F\)是線性映射,且\(L_x(x)=H(x,x)\neq 0\)。則由於\(\mbox{rank}(L_x)\)至多是\(\dim F\),而\(\dim F=1\),故\(\mbox{rank}(L_x)=1\)。於是有 \[ \dim N(L_x)=n-1 \] 考慮\(H|_{N(L_x)}:N(L_x)\times N(L_x)\to F\)為一\(N(L_x)\)上的雙線性形式。則依據歸納假設,存在\(N(L_x)\)的基底\(\beta=\{v_1,v_2,\cdots,v_{n-1}\}\)使得\(\Psi_\beta(H|_{N(L_x)})\)是對角矩陣,即\(\forall i\neq j, 1\leq i,j\leq n-1\), \(H(v_i,v_j)=0\)
接著,由於\(L_x(x)\neq 0\),故\(x\notin N(L_x)\),令\(v_n=x\)。則\(\beta'=\{v_1,v_2,\cdots,v_{n-1},v_n=x\}\)\(V\)的基底。則因為\(\mbox{rank}(L_x)=1\),故 \[ H(v_n,v_i)=H(v_i,v_n)=L_x(v_i)=0,\forall 1\leq i\leq n-1 \] 故知\(\Psi_{\beta'}(H)\)是對稱矩陣。
由數學歸納法,我們可知此定理對任意\(\dim V=n\)都成立。QED

推論 12-1

給定對稱矩陣\(A\in M_{n\times n}(F)\),其中\(\mbox{char}(F)\neq 2\)。則\(A\)和某個對角矩陣是合同的。

證明:由定理4知\(\Psi_\beta\)\(B(F^n)\)\(M_{n\times n}(F)\)間的同構映射,故存在對稱雙線性形式\(H\in B(V)\)使得\(\Psi_\beta(H)=A\)。由定理12知存在\(F^n\)的基底\(\gamma\)使得\(\Psi_\gamma(H)=D\)是對角矩陣。故由定理8知\(A\)\(D\)是合同的。QED

對稱矩陣的對角化

註記 13

給定對稱矩陣\(A\in M_{n\times n}(F)\),其中\(\mbox{char}(F)\neq 2\)。則由推論12-1知\(A\)和某個對角矩陣是合同的,即存在可逆矩陣\(Q\)與對角矩陣\(D\)使得\(Q^tAQ=D\)。又由於\(Q\)是可逆的,故\(Q\)可表為一連串基本矩陣的乘積,即 \[ Q=E_1E_2\cdots E_k, Q^t=E_k^tE_{k-1}^t\cdots E_1^t \]

例 13-1

考慮矩陣 \[ A=\left( \begin{array}{ccc} 1 & -1 & 3\\ -1 & 2 & 1\\ 3 & 1 & 1 \end{array} \right) \] 我們想把\(A\)給對角化。由註記13知我們可以經由對稱的基本列運算與基本行運算來將\(A\)對角化。底下記「行」為行運算,「列」為列運算。 \[ \begin{aligned} &\left( \begin{array}{ccc} 1 & -1 & 3\\ -1 & 2 & 1\\ 3 & 1 & 1 \end{array} \right|\left. \begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & 1 \end{array} \right)\xrightarrow{\mbox{行}}\left( \begin{array}{ccc} 1 & 0 & 3\\ -1 & 1 & 1\\ 3 & 4 & 1 \end{array} \right|\left. \begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & 1 \end{array} \right)\\ \xrightarrow{\mbox{列}}&\left( \begin{array}{ccc} 1 & 0 & 3\\ 0 & 1 & 4\\ 3 & 4 & 1 \end{array} \right|\left. \begin{array}{ccc} 1 & 0 & 0\\ 1 & 1 & 0\\ 0 & 0 & 1 \end{array} \right)\xrightarrow{\mbox{行}}\left( \begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 4\\ 3 & 4 & -8 \end{array} \right|\left. \begin{array}{ccc} 1 & 0 & 0\\ 1 & 1 & 0\\ 0 & 0 & 1 \end{array} \right)\\ \xrightarrow{\mbox{列}}&\left( \begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 4\\ 0 & 4 & -8 \end{array} \right|\left. \begin{array}{ccc} 1 & 0 & 0\\ 1 & 1 & 0\\ -3 & 0 & 1 \end{array} \right)\xrightarrow{\mbox{行}}\left( \begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 4 & -24 \end{array} \right|\left. \begin{array}{ccc} 1 & 0 & 0\\ 1 & 1 & 0\\ -3 & 0 & 1 \end{array} \right)\\ \xrightarrow{\mbox{列}}&\left( \begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & -24 \end{array} \right|\left. \begin{array}{ccc} 1 & 0 & 0\\ 1 & 1 & 0\\ -7 & -4 & 1 \end{array} \right) \end{aligned} \] 於是令 \[ Q=\left( \begin{array}{ccc} 1 & 1 & -7\\ 0 & 1 & -4\\ 0 & 0 & 0 \end{array} \right), D=\left( \begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & -24 \end{array} \right) \] 就會有\(D=Q^tAQ\)

二次形式

定義 14:二次形式 (Quadratic Form)

給定\(F\)上的向量空間\(V\),考慮函數\(K:V\to F\)。若存在對稱雙線性形式\(H\in B(V)\)使得\(\forall x\in V\), \(K(x)=H(x,x)\),則稱\(K\)為二次形式。

註記 14-1

給定\(F\)上的向量空間\(V\)及二次形式\(K:V\to F\),且\(\mbox{char}(F)\neq 2\)。令雙線性形式\(H\in B(V)\)滿足\(K(x)=H(x,x),\forall x\in V\)。則對於\(x,y\in V\),有 \[ \begin{aligned} \frac{1}{2}(K(x+y)-K(x)-K(y))&=\frac{1}{2}(H(x+y,x+y)-H(x,x)-H(y,y))\\ &=\frac{1}{2}(H(x,y)+H(y,x))=H(x,y) \end{aligned} \] 也就是說,當\(\mbox{char}(F)\neq 2\)時,可以用\(K\)表示回\(H\)

註記 14-1-1

給定\(F\)上的向量空間\(V\)及二次形式\(K:V\to F\),且\(\mbox{char}(F)\neq 2\)。令雙線性形式\(H\in B(V)\)滿足\(K(x)=H(x,x),\forall x\in V\)。由註記1-1可知這樣的\(H\)是唯一的。