2020年6月9日火曜日

数学リテラシー1(第10回)

[場所:manaba上(水曜日12:00〜)]



今回の授業では、置換を用いて 行列式を定義しました。


符号
まず符号 
$$\text{sgn}:S_n\to \{1,-1\}$$
の定義をします。 

置換 $\sigma$ を $m$ 個の互換 $\tau_1\cdots, \tau_m$ の積で
$$\sigma=\tau_1\cdots \tau_m$$
と書けたとするとき、

$$\text{sgn}(\sigma)=(-1)^m$$

と定義します。
この数 1 or -1 を置換 $\sigma$ の符号といいます。

この定義は、ある置換の互換の積が偶数である場合は、$1$
または、奇数である場合は $-1$ ということと同じです。

符号をきちんと定義するためには置換を互換の積で書いた時に、それが偶数個の
互換の積であるか、奇数個の互換の積であるかはその表示の仕方によらないことを
示す必要があります。


例えば1から3までの数を並べ替える方法は6個になります そのうちで 以下の置換
$e$, $(1,2,3)$, $(1,3,2)$ は、必ず偶数個の互換の積に書くことができます。

置換をあみだくじ、もしくは、上のような数字を結ぶ線を描いたものと
考えることもできます。つまり、線には、1から3までの数が割り当てられている
ことになります。

これらの置換の交わった点の個数が互換の個数ということになります。
たとえば、恒等置換の場合を考えます。
1の線分を描きます。その上に2の線を描いたときに、必ず、偶数個で交わります。
というのも、1,2は、上と下とで順番同じなので、必ず、1に交わったら、もう1回まじわらないと、この順番にたどり着くことができません。
また、3の線をかいたときも同じで、3の線が1の線と交わったら、もう一回
交わらないと、この順番でたどり着きません。
3の線が2の線と交わったときも同様です。
よって、このとき、交わった点の数は、必ず偶数個になります。
$(1,2,3)$ や $(1,3,2)$ の場合の置換も同じことを表します。
(実は、このようにあみだを使って説明をしてもしても置換の全ての
互換の積がいつでも偶数ということの証明にはならないのですが.....
というのも、このように、あみだによって書かれる互換の積の分解は、
隣り合った数の互換の積によってかけているだけです。)


おなじように、次の3つの 置換は 奇数個の互換の積によってかけます。


行列式の定義

では、符号を使って行列式を定義しましょう。
$(n,n)$ 行列 $A=(a_{ij})$ の行列式を以下のように定義します

$$\det(A)=\sum_{\sigma\in S_n}\text{sgn}(\sigma)a_{1\sigma(1)}a_{2\sigma(2)}\cdots a_{n\sigma(n)}$$

ここで、Σの記号の下に$\sigma\in S_n$ が書かれているのは、
$S_n$ の元に従って足し合わせるということです。
ですので、特に、$n!$ 個の和であるということになります。

 例えば$(2,2)$ 行列の場合に行列式の定義に従って計算します。

$S_2=\{e,(1,2)\}$ですから、
以下のようになります。
$$\det(A)=a_{11}a_{22}-a_{12}a_{21}$$
ということになります。
$A=\begin{pmatrix}a&b\\c&d\end{pmatrix}$ の場合、$\det(A)=ad-bc$
と定義したわけですから確からこの定義と合っています。

次に、$(3,3)$ 行列の行列式を計算をします。
$$A=\begin{pmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{pmatrix}$$
として、6個の和を書き下してみると、以下のようになります。
この項の順番は、上に登場した置換の順番に沿ってかきました。

$$\det(A)=a_{11}a_{22}a_{33}+a_{12}a_{23}a_{31}+a_{13}a_{21}a_{32}-a_{12}a_{21}a_{33}-a_{11}a_{23}a_{32}-a_{13}a_{22}a_{31}$$

この公式を覚えるのに役に立つのが、サラスの公式です。
$(3,3)$ 行列に、下のような6本の線をかいてやります。
そのとき、その線にぶつかった成分をかけて符号をつけて足し上げることによって
行列式が計算できます。
ただし、黒いほうを正の符号とし、赤いほうを負の符号とするのです。


転置行列と行列式

転置行列の行列式は元の行列の行列式と同じになります。
$\sigma$に対して、転置行列の行列式は、

$$\det(^tA)=\sum_{\sigma\in S_n}\text{sgn}(\sigma)a_{\sigma(1)1}\cdots a_{\sigma(n)n}$$
ですが、$\sigma$に対して、$\sigma^{-1}$ はその符号を変えず、
これは、積の順番を入れ替えれば、
$$=\sum_{\sigma\in S_n}\text{sng}(\sigma)a_{1\sigma^{-1}(1)}\cdots a_{n\sigma^{-1}(n)}$$
となりますが、$\sigma\mapsto \sigma^{-1}$ は一対一ですから、
$\sigma^{-1}$ を再び $\sigma$ に置きなおすことで、
$$=\sum_{\sigma\in S_n}\text{sgn}(\sigma)a_{1\sigma(1)}a_{2\sigma(2)}\cdots a_{n\sigma(n)}$$
となるので、これは$\det(A)$ となります。
よって、転置行列の行列式はもとの行列の行列式と同じになります。

行列式の交代性

2つの行を交換して得られる行列と、2つの列を交換して得られる行列の行列式は
ちょうど元の行列式の $-1$ 倍になります。

例えば、$i$ 列と $j$ 列を入れ替えた行列を$A'$ とする。$i<j$
であると仮定します。
$$\det(A')=\sum_{\sigma\in S_n}\text{sgn}(\sigma)a_{1\sigma(1)}\cdots a_{j\sigma(i)}\cdots a_{i\sigma(j)}\cdots a_{n\sigma(n)}$$
ここで、$\tau=(i,j)$とすると、
$$=\sum_{\sigma\in S_n}\text{sgn}(\sigma\tau)\text{sgn}(\tau)a_{1\sigma\tau(1)}\cdots a_{i\sigma\tau(i)}\cdots a_{j\sigma\tau(j)}\cdots a_{n\sigma\tau(n)}$$
$$=\sum_{\sigma\in S_n}\text{sng}(\tau)\text{sgn}(\sigma)a_{1\sigma(1)}\cdots a_{i\sigma(i)}\cdots a_{j\sigma(j)}\cdots a_{n\sigma(n)}$$
$$=-\sum_{\sigma\in S_n}\text{sng}(\sigma)a_{1\sigma(1)}\cdots a_{n\sigma(n)}=-\det(A)$$

2つの行を交換して得られる行列式が$-1$になることも、
上の転置をとることによって行列式が変わらないことから
従います。

この交代性から、
$A$の第 $i$ 列 ${\bf a}_i$ と第 $j$ 列 ${\bf a}_j$ が、${\bf a}_i={\bf a}_j$ であるとするとき、その第 $i$ 列と $j$ を交換した行列を $A'$ とすると、$A$ と $A'$ は同じ行列であるから、
$\det(A)=-\det(A)$ である。
よって、$\det(A)=0$ となります。



多重線形性
$n$ 個の $n$ 次元ユークリッド空間の元のペアから実数への写像
$$f:{\mathbb R}^n\times \cdots \times {\mathbb R}^n\to {\mathbb R}$$
が、任意の$i$ 個目のベクトルに対して、
$$f({\bf v_1},\cdots,{\bf v}_i+{\bf v}_i',\cdots, {\bf v}_n)=f({\bf v}_1,\cdots, {\bf v}_i,\cdots, {\bf v}_n)+f({\bf v}_1,\cdots, {\bf v}_i',\cdots, {\bf v}_n)$$
かつ、実数 $c$ に対して

$$f({\bf v}_1,\cdots, c{\bf v}_i,\cdots {\bf v}_n)=cf({\bf v}_1,\cdots, {\bf v}_i,\cdots, {\bf v}_n)$$
を満たすとき、$f$ は多重線形性を満たすといいます。

$\det$ は多重線形写像であることを示します。
$A''$ の第 $i$ 列が $\begin{pmatrix}a_{1i}+a_{1i}'\\a_{2i}+a_{2i}\\\vdots \\a_{ni}+a_{ni}'\end{pmatrix}$
であり、他の第 $(k,j)$ 成分は、$a_{kj}$ であるとします。
また、$A=(a_{ij})$とし、$A'$ の第$i$列は、
$\begin{pmatrix}a_{1i}'\\a_{2i}'\\\vdots \\a_{ni}'\end{pmatrix}$
であるとします。
このとき、

$$\det(A'')=\sum_{\sigma\in S_n}\text{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}\text{sgn}(\sigma)a_{1\sigma(1)}\cdots a_{i\sigma(i)}\cdots a_{n\sigma(n)}$$
$$+\sum_{\sigma\in S_n}\text{sng}(\sigma)a_{1\sigma(1)}\cdots a_{i\sigma(i)}'\cdots a_{n\sigma(n)}$$
$$=\det(A)+\det(A')$$
となり、実数倍の方も同様にやることにより、$\det$ の多重線形性が満たされました。

$A({\bf x})$ を第 $i$ 列が ${\bf x}$ となる行列であるとすると、
$A$ の第 $k$ 列を ${\bf a}_k$ であるとする。
このとき、多重線形性を用いると、
$$\det(A({\bf a}_i+c{\bf a}_j))=\det(A({\bf a}_i))+\det(A(c{\bf a}_j))$$
$$=\det(A({\bf a}_i)+c\det(A({\bf a}_j))=\det(A({\bf a}_i))=\det(A)$$

まとめ

行列式を写像 $\det:{\mathbb R}^n\times \cdots \times {\mathbb R}^n\to {\mathbb R}$と思うと、交代的な多重線形性を持つ写像。
行列 $A$ の第 $j$ 列を他の第 $i$ 列に定数倍をして足してやったものは、
元の行列式を変えない。

また、単位行列 $E$ に対して、
$\det(E)=1$
であることも定義から従います。


2020年6月2日火曜日

数学リテラシー1(第9回)

[場所:manaba上(火曜日12:00〜)]


今回と次回で、行列式を定義します。
最終的に、次回において行列式を定義しますが、今回は
行列式を定義するために用いる置換について解説しました。
行列式は、$(2,2)$ 行列のときに $\begin{pmatrix}a&b\\c&d\end{pmatrix}$
のときに $ad-bc$ として定義していますが、
ここでは、一般の $(n,n)$ 行列のときの行列式を定義します。

$n$ 文字の集合の間の全単射の集合と置換
まず、
$\Omega$ を $n$ 個の数字からなる集合 $\{1,2,\cdots, n\}$ とし、
$S_n=\{\sigma:\Omega\to \Omega|\sigma:\text{全単射}\}$
とおきます。
つまり、$\sigma\in S_n$ は $\Omega$ 上の写像で、全単射なものということです。

ここで全単射というのは、全射かつ単射な写像であったこと思い出してください。
つまり 写像で、逆写像が存在するようなもののことでした。

この集合は$n$ 個の数字をちょうど入れ替えており、
つまり$n$ 個の数字を並べ替える方法全体と一致しています。

この並び替え、つまり、置換が、$S_n$ の元ということです。
つまり、$S_n$ $n$ 個の文字の並び替えの全体の集合といってもよいわけです。

よって $S_n$ に含まれる要素は $n$ 個の数字の順列の数と同じということで、
$S_n$ には、$n!$ 個の元が
含まれることになります。
よって、$S_n$ の元のことをこれから単に置換ということにします。

置換の書き方
置換は、$(2,n)$ 行列を用いて、

$$\begin{pmatrix}1&2&\cdots&n\\\sigma(1)&\sigma(2)&\cdots&\sigma(n)\end{pmatrix}$$
として書き表すことが一般的です。
つまり、置換を写像として考えたとき、縦ベクトルとして、
$i$ とその行先(像)の関係を書いたものということになります。
ですので、
この行列のある縦ベクトルを他の縦ベクトルと入れ替えてできる
$(2,n)$ 行列が表す置換も同じ置換を表すことになります。

例えば、$n=3$ の場合であれば、$S_3$ の元は
$$\begin{pmatrix}1&2&3\\1&2&3\end{pmatrix},\begin{pmatrix}1&2&3\\2&1&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&3&1\end{pmatrix},\begin{pmatrix}1&2&3\\3&1&2\end{pmatrix}$$

の3!=6通りとなります。

また、$n$ 個の数字を並び替える集合とは、次のように
$n$ 個の数字をあみだくじによって入れ替えを行ったものと考えることもできます。
これは、上の $S_3$ の置換をあみだくじで書いたものです。

最も左上のあみだくじに対応するものを 恒等置換といいます。恒等置換というのは何も置き換えない置換のことをいいます。 写像でいえば、恒等写像に対応します。

ただし、置換に対して、あみだくじで書く方法はさまざまあります。
これは考えればすぐにわかることですが、たとえば、
のようなあみだを考えれば、このあみだが恒等置換を表すことがわかるでしょう。

置換の積
置換には、積を定義することができます。
あみだくじで言えばあみだくじを縦に並べたもの、
写像の言葉で言えば写像の合成のことです。
例えば、
$$\sigma=\begin{pmatrix}1&2&3\\2&1&3\end{pmatrix}$$

$$\tau=\begin{pmatrix}1&2&3\\3&2&1\end{pmatrix}$$ の積を考えると、
$$\begin{pmatrix}1&2&3\\2&3&1\end{pmatrix}$$
のようになります。できた置換は、$\tau\sigma$
と書きます。
この順番は、写像の合成の意味が込められており、この順番に
なっています。

このことをあみだの言葉で言えば、
上に $\tau$、下に $\sigma$ を並べてやることで、

のようになります。このように絵を使ってこの計算をすることができます。
なんとなく、$\tau$ を下に置くのかと勘違いするかもしれませんが、
逆ですので注意してください。

逆置換
逆置換というのは写像の逆写像を取ったものつまり あみだくじの鏡像をとったものとして定義できます。

鏡像というのは水平な線を鏡として得られるようなあみだくじのことです。

例えば、
$$\begin{pmatrix}1&2&3\\3&1&2\end{pmatrix}$$

の場合ですと、この置換の上と下を入れ替えて、
$$\begin{pmatrix}3&1&2\\1&2&3\end{pmatrix}$$
となり、また、上の行を1,2,3の順にあるように、縦ベクトルを
入れ替えると、
$$\begin{pmatrix}1&2&3\\2&3&1\end{pmatrix}$$
のようになります。

置換の性質をここで おさらいしておきます。
  1. 2つの置換の積を取ることができる。
  2. 任意の置換に対して逆置換が必ず存在すること。
  3. 恒等置換が存在すること。
ということになります。 
実は、この性質は、数学における群論の初歩をやっていることに相当します。
群論というのは、大学では3年生くらいで習う、何かの変換全体の集合を
考える理論です。
置換全体は群の例の一つですが、

群論においては置換全体の集合は $n$ 次対称群と呼ばれます。

数学全般はもちろんのこと、物理や化学でも群論の考えかたを応用した
理論は多いです。
ちなみに、群論を初めて応用したのは、エヴァリスト・ガロア(19世紀の数学者)
で、群論を用いて5次以上の方程式の解に、
その係数の四則演算べき乗根で解けないものが存在することを証明しました。

巡回置換と互換

次に置換 $\sigma\in S_n$ を
$\{i_1,\cdots, i_r\}\subset \Omega$ に対して、
$$i_1\mapsto i_2,\ i_2\mapsto i_3\cdots, i_{r}\mapsto i_1$$
と写し、それ以外では数を変えないものを巡回置換といいます。

そのような巡回置換を $(i_1,i_2,\cdots, i_r)$ のように書きます。
この巡回の長さ $r$ を巡回置換の長さといいます。

特に長さが2の巡回置換のことを互換といいます。
任意の置換 $\sigma\in S_n$ に対して、任意の $i\in \Omega$ に対して、その行先を
順次たどっていけば、必ずもとの $i$ に戻ってくる巡回置換をなしています。

よって、すべての置換は 互いに交わらない巡回置換の積に書くことができます。

また巡回置換は いくつかの互換を使って
$$(i_1,\cdots, i_r)=(i_1,i_{r})\cdots (i_1,i_3)(i_1,i_2)$$
のように書くことができます。
他の書き方として、
$$(i_1,\cdots, i_r)=(i_1,i_{2})(i_2,i_3)\cdots (i_{r-1},i_r)$$
もあります。

これらのことから、全ての置換はいくつかの互換の積によって書き表すことができる
ことになります。

これは、あみだくじを考えれば明らかで、任意の置換はあみだくじですから、

置換をあみだくじによって描いたとき、線を少々ずらすことで、交わりを全て二重点だけにしておくことができます。
各交差点において、数字が互換のようにして
入れ替わり、その合成によって全ての置換を互換の
積に書くことができるということになります。
(このとき、全ての線は上から下に、途中で止まらずに流れていくものとします。)



この横線の数が表示した互換の数に相当します。

例として教科書やスライドにあった次の置換を用いて考えます

$$\begin{pmatrix}1&2&3&4&5&6&7\\4&5&6&7&2&3&1\end{pmatrix}$$
個々の数字をたどっていくことで、
この置換は長さが3の巡回置換 $(1,4,7)$ と長さが2の2つの巡回置換 $(2,5)$ と
$(,6)$ の積に書かれることがわかるでしょう。