markdown
余因子展開と可逆性の判定md 01d2622
lecture/math/linear-algebra/cofactor-expansion-and-invertibility.lecture.n.md
Download PDF

余因子展開よいんしてんかいcofactor expansionと可逆性かぎゃくせいinvertibilityの判定はんてい

date2026-07-14document_iddoc_948ed6f28f579f32c052b1cacfb93935description余因子展開を置換による行列式の定義から証明し、余因子行列・随伴行列・逆行列公式を通して行列式と可逆性を接続する講義である。prerequisites置換による行列式の定義 / 行列式の計算規則 / 逆行列の基本 / 正方行列type講義content_typelecturestatusactiverelateddata/lecture/math/linear-algebra/determinants.lecture.n.md / data/lecture/math/linear-algebra/determinants-by-permutations.lecture.n.md / data/lecture/math/linear-algebra/determinant-computation-rules.lecture.n.md / data/lecture/math/linear-algebra/inverse-matrix-basics.lecture.n.md / data/lecture/math/linear-algebra/rank-basics.lecture.n.md / data/lecture/math/linear-algebra/rank-and-nullity-of-linear-maps.lecture.n.md / data/exercise/math/linear-algebra/determinants-and-invertibility.exercise.n.md
mathlinear-algebraundergraduatelecturedeterminant

1導入どうにゅう

この講義こうぎで重要じゅうようなのは、余因子展開よいんしてんかいcofactor expansionは新あたらしい行列式ぎょうれつしきdeterminantの定義ていぎではなく、置換ちかんpermutationによる定義ていぎから導みちびかれる展開公式てんかいこうしきであるということである。

行列式ぎょうれつしきdeterminantの置換定義ちかんていぎは概念がいねんの根拠こんきょとして強力きょうりょくだが、計算けいさんでは項こうが n! 個こに増ふえる。余因子展開よいんしてんかいcofactor expansionは、1 本ほんの行ぎょうrowまたは列れつcolumnに注目ちゅうもくし、n 次じの行列式ぎょうれつしきdeterminantを (n-1) 次じの行列式ぎょうれつしきdeterminantへ分解ぶんかいする。

さらに、余因子よいんしcofactorを並ならべると随伴行列ずいはんぎょうれつadjugate matrixが得えられ、そこから A-1=1detAadj(A) が証明しょうめいできる。したがって、この講義こうぎは計算手順けいさんてじゅんだけでなく、行列式ぎょうれつしきdeterminantと可逆性かぎゃくせいinvertibilityの関係かんけいを証明しょうめいする場所ばしょでもある。

2用語ようごと定義ていぎ

A=(aij) を n×n 正方行列せいほうぎょうれつsquare matrixとする。

小行列しょうぎょうれつsubmatrix A(i|j) とは、A から第だい i 行ぎょうrowと第だい j 列れつcolumnを除のぞいて得える (n-1)×(n-1) 行列ぎょうれつmatrixである。

小行列式しょうぎょうれつしきminorを

Mij=detA(i|j)

で定義ていぎする。余因子よいんしcofactorを

Cij=(-1)i+jMij

で定義ていぎする。(-1)i+j は市松模様いちまつもようの符号ふごうsignであり、除のぞいた行ぎょうrowと列れつcolumnを先頭せんとうへ移動いどうするために必要ひつような交換回数こうかんかいすうの偶奇ぐうきparityを記録きろくしている。

余因子行列よいんしぎょうれつcofactor matrixを C(A)=(Cij) と書かく。随伴行列ずいはんぎょうれつadjugate matrixを

adj(A)=C(A)T

で定義ていぎする。つまり、随伴行列ずいはんぎょうれつadjugate matrixは余因子行列よいんしぎょうれつcofactor matrixを転置てんちtransposeしたものである。

3方針ほうしん

証明しょうめいの方針ほうしんは明確めいかくである。置換ちかんpermutationによる行列式ぎょうれつしきdeterminantの和わを、選えらんだ行ぎょうrowの成分せいぶんごとに分類ぶんるいする。

たとえば第だい i 行ぎょうrowで展開てんかいするなら、置換ちかんの項こうを

σ(i)=1,σ(i)=2,…,σ(i)=n

の n 群ぐんに分わける。σ(i)=j の群ぐんでは、第だい i 行ぎょうrowから aij を選えらんでいる。その残のこりの選択せんたくは、第だい i 行ぎょうrowと第だい j 列れつcolumnを除のぞいた小行列しょうぎょうれつsubmatrixの行列式ぎょうれつしきdeterminantそのものである。

この分類ぶんるいで現あらわれる符号ふごうsignが (-1)i+j であり、それが余因子よいんしcofactorの定義ていぎである。

4直感的ちょっかんてきな説明せつめい

余因子展開よいんしてんかいcofactor expansionは、高次こうじの体積たいせきvolumeを、1 方向ほうこうを基準きじゅんにして低次ていじの体積たいせきvolumeへ分解ぶんかいする操作そうさである。3 次じの体積たいせきを「高たかさ×底面積ていめんせき」として確認かくにんするのと同おなじように、行列式ぎょうれつしきdeterminantでも選えらんだ行ぎょうrowまたは列れつcolumnの成分せいぶんを係数けいすうとして、残のこった小行列式しょうぎょうれつしきminorを足たし合あわせる。

ただし、行列式ぎょうれつしきdeterminantは向むき付づきの量りょうである。行ぎょうと列れつを除のぞく位置いちによって向むきが反転はんてんする場合ばあいがあるため、(-1)i+j の符号ふごうsignが必要ひつようになる。

5厳密げんみつな説明せつめい

5.11. 余因子展開よいんしてんかいcofactor expansionの定理ていり

A を n×n 正方行列せいほうぎょうれつsquare matrixとする。任意にんいの第だい i 行ぎょうrowについて、

detA=∑j=1naijCij

が成立せいりつする。また、任意にんいの第だい j 列れつcolumnについて、

detA=∑i=1naijCij

が成立せいりつする。

5.22. 行展開ぎょうてんかいの証明しょうめい

置換ちかんpermutationによる定義ていぎから出発しゅっぱつする。

detA=∑σ∈Snsgn(σ)a1σ(1)⋯aiσ(i)⋯anσ(n)

この和わを、σ(i)=j となる j ごとに分割ぶんかつする。σ(i)=j の項こうでは、必かならず aij が因子いんしとして現あらわれる。

第だい i 行ぎょうrowを先頭せんとうへ移動いどうするには i-1 回かいの隣接交換りんせつこうかんが必要ひつようである。第だい j 列れつcolumnを先頭せんとうへ移動いどうするには j-1 回かいの隣接交換りんせつこうかんが必要ひつようである。したがって、この取とり出だしで現あらわれる符号ふごうsignは

(-1)(i-1)+(j-1)=(-1)i+j

である。

残のこった行ぎょうと列れつについての選択せんたくは、まさに A(i|j) の置換ちかんpermutationによる行列式ぎょうれつしきdeterminantである。したがって、σ(i)=j の群ぐんの和わは

aij(-1)i+jdetA(i|j)=aijCij

である。j=1,…,n について足たし合あわせると、

detA=∑j=1naijCij

を得える。

5.33. 列展開れつてんかいの証明しょうめい

列れつcolumnでの展開てんかいも同様どうようである。あるいは、置換ちかんpermutationの定義ていぎから detA=detAT が従したがうことを使つかって、AT の行展開ぎょうてんかいを A の列展開れつてんかいとして読よみ替かえればよい。

detA=detAT は、置換ちかん σ と逆置換ぎゃくちかん σ-1 を対応たいおうさせることで確認かくにんできる。sgn(σ)=sgn(σ-1) であり、積せきの因子いんしは順序じゅんじょを入いれ替かえても同おなじである。

5.44. 随伴行列ずいはんぎょうれつadjugate matrixの恒等式こうとうしき

随伴行列ずいはんぎょうれつadjugate matrixは、余因子よいんしcofactorを転置てんちして並ならべた行列ぎょうれつmatrixである。ここで示しめす恒等式こうとうしきは

Aadj(A)=adj(A)A=(detA)I

である。

まず Aadj(A) の (i,k) 成分せいぶんを計算けいさんする。adj(A) の (j,k) 成分せいぶんは Ckj なので、

(Aadj(A))ik=∑j=1naijCkj

である。i=k のとき、これは第だい i 行ぎょうrowによる余因子展開よいんしてんかいcofactor expansionであり、detA に等ひとしい。

i≠k のとき、第だい k 行ぎょうrowを第だい i 行ぎょうrowで置おき換かえた行列ぎょうれつmatrixを B とする。B は第だい i 行ぎょうrowと第だい k 行ぎょうrowが等ひとしいので、detB=0 である。一方いっぽう、B を第だい k 行ぎょうrowで展開てんかいすると、

detB=∑j=1naijCkj

である。したがって (Aadj(A))ik=0 である。

以上いじょうより、Aadj(A) は対角成分たいかくせいぶんが detA、非対角成分ひたいかくせいぶんが 0 の行列ぎょうれつmatrixである。すなわち

Aadj(A)=(detA)I

である。adj(A)A=(detA)I も、列展開れつてんかいを使つかって同様どうように証明しょうめいできる。

5.55. 逆行列逆行列ぎゃくぎょうれつの公式こうしき

detA≠0 とする。このとき、実数じっすうまたは複素数ふくそすうでは detA で割わることができる。したがって前節ぜんせつの恒等式こうとうしきを detA で割わると、

A(1detAadj(A))=I,(1detAadj(A))A=I

となる。よって

A-1=1detAadj(A)

である。

逆ぎゃくに、A が可逆かぎゃくinvertibleなら、積せきの公式こうしきproduct formulaより

detA·det(A-1)=detI=1

である。したがって detA≠0 である。ゆえに

Aは可逆⟺detA≠0

が成立せいりつする。

6具体例ぐたいれい

A=(102310041)

を第だい 1 行ぎょうrowで展開てんかいする。第だい 1 行ぎょうrowの成分せいぶんは 1,0,2 なので、0 の項こうは消きえる。

\begin{aligned} \det A &= 1\cdot(-1)^{1+1}\det\begin{pmatrix}1&0\\4&1\end{pmatrix} +0\cdot C_{12}\\ &\quad+ 2\cdot(-1)^{1+3}\det\begin{pmatrix}3&1\\0&4\end{pmatrix}\\ &= 1(1)+2(12)=25 \end{aligned}

したがって detA=25≠0 であり、A は可逆かぎゃくinvertibleである。さらに、逆行列ぎゃくぎょうれつinverse matrixを余因子よいんしから構成こうせいするなら、すべての Cij を計算けいさんして adj(A) を作つくり、125 を掛かければよい。

7階数かいすうrank・線型写像せんけいしゃぞうlinear mapとの関係かんけい

A が n×n 正方行列せいほうぎょうれつsquare matrixのとき、次つぎの条件じょうけんは同値どうちである。

Aは可逆⟺detA≠0⟺rank(A)=n⟺列ベクトルが一次独立

行列式ぎょうれつしきdeterminantからの証明しょうめいは上うえの随伴行列ずいはんぎょうれつadjugate matrixの公式こうしきで与あたえた。階数かいすうrankからの見方みかたでは、rank(A)=n は列空間れつくうかんcolumn spaceが Kn 全体ぜんたいであることを意味いみし、対応たいおうする線型写像せんけいしゃぞうlinear map x↦Ax が情報じょうほうを失うしなわないことを意味いみする。

data/lecture/math/linear-algebra/rank-basics.lecture.n.md data/lecture/math/linear-algebra/rank-and-nullity-of-linear-maps.lecture.n.md

8見分みわけ方かた

  • 0 が多おおい行ぎょうrowまたは列れつcolumnがあるなら、余因子展開よいんしてんかいcofactor expansionを選えらぶと項こうが減へる。
  • 逆行列逆行列ぎゃくぎょうれつを理論的りろんてきに構成こうせいしたいなら、随伴行列ずいはんぎょうれつadjugate matrixを使つかう。
  • 数値計算すうちけいさんだけが目的もくてきなら、大おおきい行列ぎょうれつmatrixでは余因子展開よいんしてんかいcofactor expansionより行基本変形ぎょうきほんへんけいelementary row operationのほうが効率的こうりつてきである。

9どこまで成立せいりつするか

この講義こうぎでは、成分せいぶんが実数じっすうまたは複素数ふくそすうである正方行列せいほうぎょうれつsquare matrixを扱あつかう。余因子展開よいんしてんかいcofactor expansionは任意にんいの n×n 正方行列せいほうぎょうれつsquare matrixに適用てきようできるが、大規模だいきぼな行列ぎょうれつmatrixでは計算量けいさんりょうが急増きゅうぞうする。

長方行列ちょうほうぎょうれつrectangular matrixには、この意味いみの行列式ぎょうれつしきdeterminantや余因子展開よいんしてんかいcofactor expansionは定義ていぎしない。長方行列ちょうほうぎょうれつでは階数かいすうrankや片側逆かたがわぎゃくone-sided inverseを用もちいて情報じょうほうの残のこり方かたを調しらべる。

10最終形さいしゅうけい

[PARSE ERROR: Undefined("Command(\"boxed\")")]Cij=(-1)i+jdetA(i|j)
[PARSE ERROR: Undefined("Command(\"boxed\")")]第i行でdetA=∑j=1naijCij
[PARSE ERROR: Undefined("Command(\"boxed\")")]第j列でdetA=∑i=1naijCij
[PARSE ERROR: Undefined("Command(\"boxed\")")]Aadj(A)=adj(A)A=(detA)I
[PARSE ERROR: Undefined("Command(\"boxed\")")]detA≠0⇒A-1=1detAadj(A)

11一言ひとことでいうと

  • 余因子展開よいんしてんかいcofactor expansionは、置換ちかんpermutationによる行列式ぎょうれつしきdeterminantを 1 行ぎょうまたは 1 列れつごとに分類ぶんるいした公式こうしきである。
  • 随伴行列ずいはんぎょうれつadjugate matrixは、行列式ぎょうれつしきdeterminantが 0 でないときに逆行列ぎゃくぎょうれつinverse matrixを構成こうせいする。

12演習えんしゅうリンク

data/exercise/math/linear-algebra/determinants-and-invertibility.exercise.n.md
raw .n.md をコピー
loc をコピー (filepath:line ~ line)
copy share link
copy encoded share link
path をコピー
copy share link
copy encoded share link
copy share link
copy encoded share link
タブを全て閉じる