メインコンテンツへスキップ

むず過ぎた行列式の証明問題

    メモ.
    むず過ぎたのは,ちゃんと定義を理解してなかったからでした.

    問題

    以下を示せ.

    det⁡(a11∗⋯∗0∗⋯∗⋮⋮⋱⋮0∗⋯∗)=a11det⁡(∗⋯∗⋮⋱⋮∗⋯∗)\det\begin{pmatrix} a_{11} & \ast & \cdots & \ast \\ 0 & \ast & \cdots & \ast \\ \vdots & \vdots & \ddots & \vdots \\ 0 & \ast & \cdots & \ast \end{pmatrix} = a_{11}\det\begin{pmatrix} \ast & \cdots & \ast \\ \vdots & \ddots & \vdots \\ \ast & \cdots & \ast \end{pmatrix}

    解説

    問題の考え方(3×3行列での実験)

    いったん3×33\times3行列

    (a11a12a130a22a230a32a33)\begin{pmatrix} a_{11} & a_{12} & a_{13} \\ 0 & a_{22} & a_{23} \\ 0 & a_{32} & a_{33} \\ \end{pmatrix}

    を,定義に従って展開してみるといいと思います.サラスの方法は使わず(というか,サラスの方法は定義式の言い換えにすぎませんので,こっちが本質です.本質の方が大事です)定義式の∏i=1nai,σ(i)\prod_{i=1}^na_{i,\sigma(i)}のところと対応を考えて下さい.
    左の端の列が特徴的ですね.これに着目します.

    行の取り方は1,2,3で固定です.一方列の取り方は順列則ち(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)(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),…(a_{11}, a_{22}, a_{33}), (a_{11}, a_{23}, a_{32}), (a_{12}, a_{21}, a_{33}), \dots

    ここにa21=a31=0a_{21}=a_{31}=0を代入すると

    (a11,a22,a33),(a11,a23,a32)(a_{11}, a_{22}, a_{33}), (a_{11}, a_{23}, a_{32})

    しか生き残りません.で,それぞれ掛け算して符号をつけると(これはsgn(σ)\mathrm{sgn(\sigma)}ですね)

    +a11a22a33,−a11a23a32+a_{11}a_{22}a_{33}, -a_{11}a_{23}a_{32}

    です.あとは,これらの和なので

    det⁡(a11a12a130a22a230a32a33)=+a11a22a33−a11a23a32=a11det⁡(a22a23a32a33)\det\begin{pmatrix} a_{11} & a_{12} & a_{13} \\ 0 & a_{22} & a_{23} \\ 0 & a_{32} & a_{33} \\ \end{pmatrix} = +a_{11}a_{22}a_{33}-a_{11}a_{23}a_{32} =a_{11}\det\begin{pmatrix} a_{22} & a_{23} \\ a_{32} & a_{33} \end{pmatrix}

    となります.それらしい結果が得られましたね.

    もう一つ,注目してほしい点があります.注目というか言い換えなんですが,樹形図を考えた時に,どの枝が切られてどの枝が生き残るかです.以下は樹形図のつもりです.

    1
      2
        3 ok
      3
        2 ok
    2
      1
        3 ng
      3
        1 ng
    3
      1
        2 ng
      2
        1 ng

    初手で1を選ばなかった奴は,みんな死にます.

    前提

    では定義式Leibniz formula for determinantsを確認します.教科書のそれより若干詳しく書いています.

    det⁡A=∑σ∈Snsgn(σ)∏i=1nai,σ(i)\def\sgn{\mathrm{sgn}} \det A=\sum_{\sigma\in S_n}\sgn(\sigma)\prod_{i=1}^na_{i,\sigma(i)}

    • ∏\prod:総積.総和の積版.

    • SnS_n:1,2,…,n1,2,\dots,nのすべての置換の集合

    • σ(i)\sigma(i):置換によってii に対応させる番号

    • sgn⁡(σ)\operatorname{sgn}(\sigma):置換の符号(偶置換なら+1+1、奇置換なら−1-1).合成関数ではないことに留意.

    つまり,この式は,各行から列が重ならないように1つずつ成分を選んで掛けろという式です.もう少し説明しましょう.

    σ(1)=3,σ(2)=1,σ(3)=2\sigma(1)=3, \sigma(2)=1, \sigma(3)=2

    であれば,1行目からは3列目を,2行目からは1列目を,3行目からは2列目を採用するということです.
    また,繰り返しますがσ∈Sn\sigma\in S_nは置換ですので

    σ(1)=1,σ(2)=2,σ(3)=3\sigma(1)=1, \sigma(2)=2, \sigma(3)=3

    も

    σ(1)=2,σ(2)=3,σ(3)=1\sigma(1)=2, \sigma(2)=3, \sigma(3)=1

    もありえます.すべてのパターンを網羅し,掛けるのです.

    さらに,∑σ∈Sn\sum_{\sigma\in S_n}は,すべての順列において和を取るという意味です.
    これまでの総和記号が

    (1..n).each do
      # process
    end 

    だったのに対し,今度の総和記号は

    (1..n).to_a.permutation do
      # process
    end

    です.和を取るのは同じですが,ループの回し方が変わります.

    Q. ai,σ(i)a_{i,\sigma(i)}はどんな値の取り方をするのでしょうか.
    A. 行と列が重複しないように値をとります.
    これは90頁の問題を解くことで理解できるでしょう.では,これを前提に話を進めていきます.

    本題(n×n行列)

    本題となります.先程と全く同じ考え方で,n×nn\times nに拡張します.

    今回の行列は

    a21=a31=⋯=an1=0 a_{21}=a_{31}=\cdots=a_{n1}=0

    となっています.

    ライプニッツの明示公式では,どの項も第1列の要素を必ず1つ選びます.

    もし,その選ばれた要素が

    a21,a31,…,an1a_{21},a_{31},\ldots,a_{n1}

    のどれかであれば,その項は0です.

    つまり,0でない可能性がある項は,必ずa11a_{11}を選んでいます.

    これを置換で表すと

    σ(1)=1\boxed{\sigma(1)=1}

    です.

    したがって,和の範囲を制限できます.

    det⁡A=∑σ∈Snσ(1)=1sgn⁡(σ)∏i=1nai,σ(i)\det A= \sum_{\substack{\sigma\in S_n\\\sigma(1)=1}} \operatorname{sgn}(\sigma) \prod_{i=1}^{n}a_{i,\sigma(i)}


    σ(1)=1\sigma(1)=1なので,

    ∏i=1nai,σ(i)=a11∏i=2nai,σ(i)\prod_{i=1}^{n}a_{i,\sigma(i)}= a_{11}\prod_{i=2}^{n}a_{i,\sigma(i)}

    です.

    したがって

    det⁡A=a11∑σ∈Snσ(1)=1sgn(σ)∏i=2nai,σ(i)\det A= a_{11} \sum_{\substack{\sigma\in S_n\\ \sigma(1)=1}} \mathrm{sgn}(\sigma) \prod_{i=2}^{n}a_{i,\sigma(i)}

    となります.

    ここまでは単にa11a_{11}をくくり出しただけです.


    σ(1)=1\sigma(1)=1という条件があるので,残りの置換は

    2,3,…,n2,3,\ldots,n

    だけを並べ替えるものになります.

    つまり,残った和は

    B=(∗⋯∗⋮⋱⋮∗⋯∗)B= \begin{pmatrix} \ast & \cdots & \ast \\ \vdots & \ddots & \vdots \\ \ast & \cdots & \ast \end{pmatrix}

    という(n−1)×(n−1)(n-1)\times(n-1)行列のライプニッツの明示公式と同じ形になっています.

    また,1を固定した置換の符号は,残りの番号の置換の符号と一致します.これは,1が先頭に固定されているため,互換の回数は変わらないからです(転倒数という概念を使うともっと楽に書けます).

    したがって

    ∑σ∈Snσ(1)=1sgn⁡(σ)∏i=2nai,σ(i)=det⁡B\sum_{\substack{\sigma\in S_n\\\sigma(1)=1}} \operatorname{sgn}(\sigma) \prod_{i=2}^{n}a_{i,\sigma(i)} =\det B

    となります.

    よって.

    det⁡A=a11det⁡B\boxed{\det A=a_{11}\det B}

    が従います.

    あとがき

    さっきラプラス変換の授業受けてきたんですが,今度はラプラス展開をやってます.数奇な運命.

     
     
    歴史やってます あと西洋哲学史始めました

    あなたへのおすすめ