線形代数学/行列式

置換

置換

${1,2,\cdots ,n}$を互いに重複しないように、${1,2,\cdots ,n}$にうつす操作をn次の置換という。

置換$\sigma$によってiがうつされる行き先を$\sigma (i)$と表す。

置換$\sigma$は、次のように、上にもとの元を、下の行き先を並べて表現される。

$\sigma ={\begin{pmatrix}1&2&\cdots &n\\\sigma (1)&\sigma (2)&\cdots &\sigma (n)\end{pmatrix}}$

これは、行列と同じ表現だが、行列ではないことに注意する。

例えば、 1を2に、2を3に、3を1にうつす置換$\sigma$は、3次の置換であり、$\sigma (1)=2,\sigma (2)=3,\sigma (3)=1$となり、この置換は、 $\sigma ={\begin{pmatrix}1&2&3\\2&3&1\end{pmatrix}}$と表せる。

単位置換

$e={\begin{pmatrix}1&2&\cdots &n\\1&2&\cdots &n\end{pmatrix}}$のように、すべての整数が変化しない置換のことを単位置換という。

逆置換

ある置換$\sigma$に対し、$\sigma ^{-1}={\begin{pmatrix}\sigma (1)&\sigma (2)&\cdots &\sigma (n)\\1&2&\cdots &n\end{pmatrix}}$を逆置換という。

置換全体の集合

n次の置換全体の集合を$S_{n}$と表す。 例えば、$S_{3}=\left\{{\begin{pmatrix}1&2&3\\1&2&3\end{pmatrix}},{\begin{pmatrix}1&2&3\\1&3&2\end{pmatrix}},{\begin{pmatrix}1&2&3\\3&2&1\end{pmatrix}},{\begin{pmatrix}1&2&3\\2&1&3\end{pmatrix}},{\begin{pmatrix}1&2&3\\3&1&2\end{pmatrix}},{\begin{pmatrix}1&2&3\\2&3&1\end{pmatrix}}\right\}$である。

n次の置換全体の集合の個数が$n!$であることは自明であろう。

置換の合成

置換$\sigma ,\tau \in S_{n}$に対し、置換の合成を$\sigma \tau ={\begin{pmatrix}1&2&\cdots &n\\\sigma (1)&\sigma (2)&\cdots &\sigma (n)\end{pmatrix}}{\begin{pmatrix}1&2&\cdots &n\\\tau (1)&\tau (2)&\cdots &\tau (n)\end{pmatrix}}={\begin{pmatrix}1&2&\cdots &n\\\sigma (\tau (1))&\sigma (\tau (2))&\cdots &\sigma (\tau (n))\end{pmatrix}}$と定める。
これは、$1\leq i\leq n$に対し、$\sigma \tau (i)=\sigma (\tau (i))$と表記することもできる。 こうすると、記述量が少なくなり、便利だろう。

置換の性質

置換について、以下の性質が成り立つ。

1. $(\sigma \tau )\rho =\sigma (\tau \rho )$
2. $\sigma e=e\sigma =\sigma$
3. $\sigma \sigma ^{-1}=\sigma ^{-1}\sigma =e$

証明

1. $1\leq i\leq n$に対し、
   $((\sigma \tau )\rho )(i)=(\sigma \tau )(\rho (i))=\sigma (\tau (\rho (i)))$
   
   $(\sigma (\tau \rho ))(i)=(\sigma )(\tau \rho (i))=\sigma (\tau (\rho (i)))$
   
   よって、$(\sigma \tau )\rho =\sigma (\tau \rho )$である。
   
   
   
2. $1\leq i\leq n$に対し、
   $(\sigma e)(i)=(\sigma (e(i)))=\sigma (i)$
   
   $e\sigma =(e(\sigma (i)))=\sigma (i)$
   
   よって$\sigma e=e\sigma =\sigma$である。
   
   
   
3. $1\leq i\leq n$に対し、
   $(\sigma \sigma ^{-1})(i)=(\sigma (\sigma ^{-1}(i)))=i$
   
   $(\sigma ^{-1}\sigma )(i)=(\sigma ^{-1}(\sigma (i)))=i$
   
   よって$\sigma \sigma ^{-1}=\sigma ^{-1}\sigma =e$である。

互換

$\sigma ={\begin{pmatrix}1&2&\cdots &i&\cdots &j&\cdots n\\1&2&\cdots &j&\cdots &i&\cdots n\end{pmatrix}}$のように、iとjだけを交換する置換を互換という。

任意の置換は互換の積で表すことができ、互換の個数の偶奇は互換のとり方によらず、同じであるという性質がある。 置換を互換の積で表したとき、互換の個数が偶数個の置換を偶置換、奇数個の置換を奇置換という。

証明

符号

$\operatorname {sgn}(\sigma )={\begin{cases}1&\sigma {\text{が 偶 置 換 の と き}}\\-1&\sigma {\mbox{が 奇 置 換 の と き}}\end{cases}}\$ を $\sigma$ の符号という。

行列式

行列 $A={\begin{pmatrix}a_{11}&\cdots &a_{1n}\\\vdots &\ddots &\vdots \\a_{n1}&\cdots &a_{nn}\end{pmatrix}}$ に対して、

$|A|=\det A=\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{n,\sigma (n)}$ をAの行列式という。

※ $\sum _{\sigma \in S_{n}}$ とは、$\sigma$ に $S_{n}$ の元をすべて代入して足し合わせろという意味である。
たとえば、$A=\{1,2,3\}$ のとき、$\sum _{i\in A}$ と $\sum _{i=1}^{3}$ は同じ意味である。

2次正方行列$A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}$の行列式を求めてみよう。
行列式の定義に当てはめると、$|A|=\sum _{\sigma \in S_{2}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}a_{n,\sigma (2)}$ である。
$S_{2}=\left\{{\begin{pmatrix}1&2\\1&2\end{pmatrix}},{\begin{pmatrix}1&2\\2&1\end{pmatrix}}\right\},\ \operatorname {sgn} {\begin{pmatrix}1&2\\1&2\end{pmatrix}}=1,\ \operatorname {sgn} {\begin{pmatrix}1&2\\2&1\end{pmatrix}}=-1$
であるから行列式は $ad-bc$ である。

3次の行列式では、

$\det A={\begin{vmatrix}a&b&c\\d&e&f\\g&h&i\\\end{vmatrix}}=aei+bfg+cdh-afh-bdi-ceg$

となる。

サラスの方法: 左三列の行列式は、赤線で結んだ斜め三項の積の和から青線で結んだ逆斜め三項の積の和を引いたものになる。

これは、「Sarrus(サラス)の展開」または「Sarrusの方法」、「たすきがけの法」と呼ぶもので、右図のように斜めに数を乗じたものの和と考えることができる。 例えば、第1項 $aei$ は、1行1列の $a$ から、3行3列の $i$ までを右下に向かって順に乗じたものに等しい。また、次の $bfg$ は、1行2列の $b$ から始めて、右下に向かって順に乗じたものに等しい。2行3列の $f$ の次は端を突き抜けて、3行1列の $g$ に至る。第3項も同様である。 4から6番目の項は、右下に向かってではなく左下（右図では右上）に向かって乗じて、符号を反転したものである。

$4\times 4$ 以降の行列ではこのような簡単な計算法は得られない。 項の数は $n\times n$ 行列で $n!$ 個であるため、大きな行列について計算機を使わずに行列式を計算するのは困難である。

行列式の基本性質

行列式について成り立つ性質のうち、以下の4つは基本的である。

1. ${\begin{vmatrix}a_{1,1}&\cdots &a_{1,i}+a_{1,i}'&\cdots &a_{1,n}\\\vdots &\ddots &\vdots &\ddots &\vdots \\a_{n,1}&\cdots &a_{n,i}+a_{n,i}'&\cdots &a_{n,n}\\\end{vmatrix}}={\begin{vmatrix}a_{1,1}&\cdots &a_{1,i}&\cdots &a_{1,n}\\\vdots &\ddots &\vdots &\ddots &\vdots \\a_{n,1}&\cdots &a_{n,i}&\cdots &a_{n,n}\\\end{vmatrix}}+{\begin{vmatrix}a_{1,1}&\cdots &a_{1,i}'&\cdots &a_{1,n}\\\vdots &\ddots &\vdots &\ddots &\vdots \\a_{n,1}&\cdots &a_{n,i}'&\cdots &a_{n,n}\\\end{vmatrix}}$
2. ${\begin{vmatrix}a_{1,1}&\cdots &ca_{1,i}&\cdots &a_{1,n}\\\vdots &\ddots &\vdots &\ddots &\vdots \\a_{n,1}&\cdots &ca_{n,i}&\cdots &a_{n,n}\\\end{vmatrix}}=c{\begin{vmatrix}a_{1,1}&\cdots &a_{1,i}&\cdots &a_{1,n}\\\vdots &\ddots &\vdots &\ddots &\vdots \\a_{n,1}&\cdots &a_{n,i}&\cdots &a_{n,n}\\\end{vmatrix}}$
3. ${\begin{vmatrix}a_{1,1}&\cdots &a_{1,i}&\cdots &a_{1,j}&\cdots &a_{1,n}\\\vdots &\ddots &\vdots &\ddots &\vdots &\ddots &\vdots \\a_{n,1}&\cdots &a_{n,i}&\cdots &a_{n,j}&\cdots &a_{n,n}\\\end{vmatrix}}=-{\begin{vmatrix}a_{1,1}&\cdots &a_{1,j}&\cdots &a_{1,i}&\cdots &a_{1,n}\\\vdots &\ddots &\vdots &\ddots &\vdots &\ddots &\vdots \\a_{n,1}&\cdots &a_{n,j}&\cdots &a_{n,i}&\cdots &a_{n,n}\\\end{vmatrix}}$
4. 単位行列の行列式は1。

1. と 2. の性質を合わせて「列についての多重線型性」という。3. の性質は「列についての交代性」という。一般に任意の正方行列 $A$ について$|A|=|{}^{t}\!A|$ であるから、これらの性質は行についても成り立つ。

証明

1. $\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots (a_{i,\sigma (i)}+a_{i,\sigma (i)}')\cdots a_{n,\sigma (n)}=\sum _{\sigma \in S_{n}}(\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{i,\sigma (i)}\cdots a_{n,\sigma (n)}+\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{i,\sigma (i)}'\cdots a_{n,\sigma (n)})$
   $=\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{i,\sigma (i)}\cdots a_{n,\sigma (n)}+\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{i,\sigma (i)}'\cdots a_{n,\sigma (n)}.$ よって証明された。
2. $\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots ca_{i,\sigma (i)}\cdots a_{n,\sigma (n)}=c\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{i,\sigma (i)}\cdots a_{n,\sigma (n)}.$ よって証明された。
3. n次の置換 $\sigma$ に $i,j$ の互換を合成した置換を $\tau$ とする。このとき $\sigma (i)=\tau (j),\ \sigma (j)=\tau (i),\ \sigma (k)=\tau (k)\ (k\neq i,j)$ である。もし $\sigma$ が奇置換であれば $\tau$ は偶置換、$\sigma$ が偶置換であれば $\tau$ は奇置換であるから $\operatorname {sgn}(\tau )=-\operatorname {sgn}(\sigma )$ である。ゆえに
   $\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{i,\sigma (i)}\cdots a_{j,\sigma (j)}\cdots a_{n,\sigma (n)}=\sum _{\tau \in S_{n}}(-\operatorname {sgn}(\tau ))a_{1,\tau (1)}\cdots a_{i,\tau (j)}\cdots a_{j,\tau (i)}\cdots a_{n,\tau (n)}$
   $=-\sum _{\tau \in S_{n}}\operatorname {sgn}(\tau )a_{1,\tau (1)}\cdots a_{i,\tau (i)}\cdots a_{j,\tau (j)}\cdots a_{n,\tau (n)}.$ よって証明された。
4. 行列式を計算すると、対角成分の積の項が1、それ以外の項は0になることから直ちに得られる。

(転置についての不変性)　任意の置換とその逆置換について符号は等しいから、$\tau =\sigma ^{-1}$ として以下のように示される。

$|{}^{t}\!A|=\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{\sigma (1),1}\cdots a_{\sigma (n),n}=\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma ^{-1})a_{1,\sigma ^{-1}(1)}\cdots a_{n,\sigma ^{-1}(n)}=\sum _{\tau \in S_{n}}\operatorname {sgn}(\tau )a_{1,\tau (1)}\cdots a_{n,\tau (n)}=|A|.$

任意の正方行列に対してある実数を対応付ける作用のうち、この4つの性質を全て満たすのは行列式だけであり、この性質を定義として行列式を導出できる。