メモ.
むず過ぎたのは,ちゃんと定義を理解してなかったからでした.
問題
以下を示せ.
deta110⋮0∗∗⋮∗⋯⋯⋱⋯∗∗⋮∗=a11det∗⋮∗⋯⋱⋯∗⋮∗
解説
問題の考え方(3×3行列での実験)
いったん3×3行列
a1100a12a22a32a13a23a33
を,定義に従って展開してみるといいと思います.サラスの方法は使わず(というか,サラスの方法は定義式の言い換えにすぎませんので,こっちが本質です.本質の方が大事です)定義式の∏i=1nai,σ(i)のところと対応を考えて下さい.
左の端の列が特徴的ですね.これに着目します.
行の取り方は1,2,3で固定です.一方列の取り方は順列則ち(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)となります.つまり
(a11,a22,a33),(a11,a23,a32),(a12,a21,a33),…
ここにa21=a31=0を代入すると
(a11,a22,a33),(a11,a23,a32)
しか生き残りません.で,それぞれ掛け算して符号をつけると(これはsgn(σ)ですね)
+a11a22a33,−a11a23a32
です.あとは,これらの和なので
deta1100a12a22a32a13a23a33=+a11a22a33−a11a23a32=a11det(a22a32a23a33)
となります.それらしい結果が得られましたね.
もう一つ,注目してほしい点があります.注目というか言い換えなんですが,樹形図を考えた時に,どの枝が切られてどの枝が生き残るかです.以下は樹形図のつもりです.
1
2
3 ok
3
2 ok
2
1
3 ng
3
1 ng
3
1
2 ng
2
1 ng
初手で1を選ばなかった奴は,みんな死にます.
前提
では定義式を確認します.教科書のそれより若干詳しく書いています.
detA=σ∈Sn∑sgn(σ)i=1∏nai,σ(i)
∏:総積.総和の積版.
Sn:1,2,…,nのすべての置換の集合
σ(i):置換によってi に対応させる番号
sgn(σ):置換の符号(偶置換なら+1、奇置換なら−1).合成関数ではないことに留意.
つまり,この式は,各行から列が重ならないように1つずつ成分を選んで掛けろという式です.もう少し説明しましょう.
σ(1)=3,σ(2)=1,σ(3)=2
であれば,1行目からは3列目を,2行目からは1列目を,3行目からは2列目を採用するということです.
また,繰り返しますがσ∈Snは置換ですので
σ(1)=1,σ(2)=2,σ(3)=3
も
σ(1)=2,σ(2)=3,σ(3)=1
もありえます.すべてのパターンを網羅し,掛けるのです.
さらに,∑σ∈Snは,すべての順列において和を取るという意味です.
これまでの総和記号が
(1..n).each do
# process
end
だったのに対し,今度の総和記号は
(1..n).to_a.permutation do
# process
end
です.和を取るのは同じですが,ループの回し方が変わります.
Q. ai,σ(i)はどんな値の取り方をするのでしょうか.
A. 行と列が重複しないように値をとります.
これは90頁の問題を解くことで理解できるでしょう.では,これを前提に話を進めていきます.
本題(n×n行列)
本題となります.先程と全く同じ考え方で,n×nに拡張します.
今回の行列は
a21=a31=⋯=an1=0
となっています.
ライプニッツの明示公式では,どの項も第1列の要素を必ず1つ選びます.
もし,その選ばれた要素が
a21,a31,…,an1
のどれかであれば,その項は0です.
つまり,0でない可能性がある項は,必ずa11を選んでいます.
これを置換で表すと
σ(1)=1
です.
したがって,和の範囲を制限できます.
detA=σ∈Snσ(1)=1∑sgn(σ)i=1∏nai,σ(i)
σ(1)=1なので,
i=1∏nai,σ(i)=a11i=2∏nai,σ(i)
です.
したがって
detA=a11σ∈Snσ(1)=1∑sgn(σ)i=2∏nai,σ(i)
となります.
ここまでは単にa11をくくり出しただけです.
σ(1)=1という条件があるので,残りの置換は
2,3,…,n
だけを並べ替えるものになります.
つまり,残った和は
B=∗⋮∗⋯⋱⋯∗⋮∗
という(n−1)×(n−1)行列のライプニッツの明示公式と同じ形になっています.
また,1を固定した置換の符号は,残りの番号の置換の符号と一致します.これは,1が先頭に固定されているため,互換の回数は変わらないからです(転倒数という概念を使うともっと楽に書けます).
したがって
σ∈Snσ(1)=1∑sgn(σ)i=2∏nai,σ(i)=detB
となります.
よって.
detA=a11detB
が従います.
あとがき
さっきラプラス変換の授業受けてきたんですが,今度はラプラス展開をやってます.数奇な運命.