線形代数学/行列式
置換

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

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

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

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

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

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

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

n次の置換全体の集合を S n {\displaystyle S_{n}} と表す。 例えば、 S 3 = { ( 1 2 3 1 2 3 ) , ( 1 2 3 1 3 2 ) , ( 1 2 3 3 2 1 ) , ( 1 2 3 2 1 3 ) , ( 1 2 3 3 1 2 ) , ( 1 2 3 2 3 1 ) } {\displaystyle 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 ! {\displaystyle n!} であることは自明であろう。
置換

置換 σ , τ ∈ S n {\displaystyle \sigma ,\tau \in S_{n}} に対し、置換の合成を σ τ = ( 1 2 ⋯ n σ ( 1 ) σ ( 2 ) ⋯ σ ( n ) ) ( 1 2 ⋯ n τ ( 1 ) τ ( 2 ) ⋯ τ ( n ) ) = ( 1 2 ⋯ n σ ( τ ( 1 ) ) σ ( τ ( 2 ) ) ⋯ σ ( τ ( n ) ) ) {\displaystyle \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 ≤ i ≤ n {\displaystyle 1\leq i\leq n} に対し、 σ τ ( i ) = σ ( τ ( i ) ) {\displaystyle \sigma \tau (i)=\sigma (\tau (i))} と表記することもできる。 こうすると、記述量が少なくなり、便利だろう。
置換

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

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

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

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

行列 A = ( a 11 ⋯ a 1 n ⋮ ⋱ ⋮ a n 1 ⋯ a n n ) {\displaystyle A={\begin{pmatrix}a_{11}&\cdots &a_{1n}\\\vdots &\ddots &\vdots \\a_{n1}&\cdots &a_{nn}\end{pmatrix}}} に対して、
行列式

| A | = det A = ∑ σ ∈ S n sgn ( σ ) a 1 , σ ( 1 ) ⋯ a n , σ ( n ) {\displaystyle |A|=\det A=\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}\cdots a_{n,\sigma (n)}} をAの行列式という。
行列式

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

2次正方行列 A = ( a b c d ) {\displaystyle A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}} の行列式を求めてみよう。 行列式の定義に当てはめると、 | A | = ∑ σ ∈ S 2 sgn ( σ ) a 1 , σ ( 1 ) a n , σ ( 2 ) {\displaystyle |A|=\sum _{\sigma \in S_{2}}\operatorname {sgn}(\sigma )a_{1,\sigma (1)}a_{n,\sigma (2)}} である。 S 2 = { ( 1 2 1 2 ) , ( 1 2 2 1 ) } , sgn ( 1 2 1 2 ) = 1 , sgn ( 1 2 2 1 ) = − 1 {\displaystyle 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} であるから行列式は a d − b c {\displaystyle ad-bc} である。
行列式

3次の行列式では、
行列式

det A = | a b c d e f g h i | = a e i + b f g + c d h − a f h − b d i − c e g {\displaystyle \det A={\begin{vmatrix}a&b&c\\d&e&f\\g&h&i\\\end{vmatrix}}=aei+bfg+cdh-afh-bdi-ceg}
行列式

となる。
行列式

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

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

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

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

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