markdown
同伴行列の基本md f80b034
lecture/math/linear-algebra/companion-matrix-basics.lecture.n.md
Download PDF

同伴行列どうはんぎょうれつcompanion matrixの基本きほん

date2026-07-14document_iddoc_c2fb7cd4ac5761a021efe0634b88dd82description同伴行列を、モニック多項式を特性多項式にもつ行列として定義し、固有値問題・最小多項式・多項式の根との関係を証明する講義である。prerequisites固有値問題 / 特性多項式 / 最小多項式 / Cayley-Hamiltonの定理type講義content_typelecturestatusactiverelateddata/lecture/math/linear-algebra/eigenvalue-problem-basics.lecture.n.md / data/lecture/math/linear-algebra/eigenvalues-and-eigenvectors.lecture.n.md / data/lecture/math/linear-algebra/minimal-polynomial-basics.lecture.n.md / data/lecture/math/linear-algebra/introduction-to-jordan-canonical-form.lecture.n.md / data/lecture/math/linear-algebra/cofactor-expansion-and-invertibility.lecture.n.md / data/exercise/math/linear-algebra/eigenvalues-diagonalization-and-extensions.exercise.n.md
mathlinear-algebraundergraduatelectureeigenvaluepolynomial

1導入どうにゅう

この講義こうぎで重要じゅうようなのは、同伴行列どうはんぎょうれつcompanion matrixは、与あたえられたモニック多項式たこうしきpolynomialを特性多項式とくせいたこうしきcharacteristic polynomialにもつように作つくられた行列ぎょうれつmatrixであるということである。

同伴行列どうはんぎょうれつcompanion matrixを使つかうと、多項式たこうしきの根こんを行列ぎょうれつmatrixの固有値こゆうちeigenvalueとして読よめる。これは、固有値問題こゆうちもんだいeigenvalue problemと多項式たこうしきpolynomialの根こんの問題もんだいを接続せつぞくする標準的ひょうじゅんてきな構成こうせいである。

名称めいしょうに注意ちゅういする。同伴行列どうはんぎょうれつcompanion matrixは、余因子よいんしcofactorから作つくる随伴行列ずいはんぎょうれつadjugate matrixとは別べつの概念がいねんである。

data/lecture/math/linear-algebra/cofactor-expansion-and-invertibility.lecture.n.md

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

モニック多項式たこうしきmonic polynomial

p(t)=tn+cn-1tn-1+⋯+c1t+c0

を考かんがえる。この講義こうぎでは、p(t) の同伴行列どうはんぎょうれつcompanion matrixを

Cp=(010⋯0001⋯0⋮⋮⋮⋱⋮000⋯1-c0-c1-c2⋯-cn-1)

で定義ていぎする。

教科書きょうかしょによっては、この転置てんちtransposeを同伴行列どうはんぎょうれつcompanion matrixと呼よぶ流儀りゅうぎもある。転置てんちtransposeしても特性多項式とくせいたこうしきcharacteristic polynomialは変かわらないため、本質ほんしつは同おなじである。この講義こうぎでは、固有こゆうベクトルeigenvectorの形かたちが読よみやすい上うえの流儀りゅうぎを採用さいようする。

3方針ほうしん

証明しょうめいしたいことは次つぎの 3 点てんである。

  1. p(λ)=0 なら、λ は Cp の固有値こゆうちeigenvalueである。
  2. 逆ぎゃくに、λ が Cp の固有値こゆうちeigenvalueなら、p(λ)=0 である。
  3. Cp の特性多項式とくせいたこうしきcharacteristic polynomialは p(t) である。

核心かくしんは、同伴行列どうはんぎょうれつcompanion matrixの最後さいごの行ぎょうに、関係式かんけいしき

tn=-cn-1tn-1-⋯-c1t-c0

が埋うめ込こまれていることである。

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

同伴行列どうはんぎょうれつcompanion matrixは、「t を掛かける操作そうさ」を、1,t,t2,…,tn-1 の範囲はんいに閉とじ込こめるための行列ぎょうれつmatrixである。tn-1 にさらに t を掛かけると tn になるが、p(t)=0 と見みれば

tn=-cn-1tn-1-⋯-c1t-c0

と低次ていじの冪べきpowerへ戻もどせる。同伴行列どうはんぎょうれつcompanion matrixの最後さいごの行ぎょうは、この戻もどし方かたを記録きろくしている。

そのため、p(λ)=0 となる数かず λ では、列れつベクトル

(1λλ2⋮λn-1)

が固有こゆうベクトルeigenvectorになる。これは、多項式たこうしきpolynomialの根こんが行列ぎょうれつmatrixの固有値こゆうちeigenvalueとして現あらわれることを直接ちょくせつ示しめしている。

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

5.11. 根こんから固有こゆうベクトルeigenvectorを作つくる

p(λ)=0 とする。

v(λ)=(1λλ2⋮λn-1)

と置おく。Cpv(λ) の第だい 1 成分せいぶんから第だい n-1 成分せいぶんまでは、それぞれ

λ,λ2,…,λn-1

である。これは λv(λ) の第だい 1 成分せいぶんから第だい n-1 成分せいぶんに一致いっちする。

最後さいごの成分せいぶんは

-c0-c1λ-⋯-cn-1λn-1

である。p(λ)=0 より

λn+cn-1λn-1+⋯+c1λ+c0=0

なので、

-c0-c1λ-⋯-cn-1λn-1=λn

である。これは λv(λ) の最後さいごの成分せいぶんである。よって

Cpv(λ)=λv(λ)

であり、λ は Cp の固有値こゆうちeigenvalueである。

5.22. 固有値こゆうちeigenvalueから根こんを得える

Cpx=λx とし、x=(x1,…,xn)T≠0 とする。最初さいしょの n-1 行ぎょうから

x2=λx1,x3=λx2,…,xn=λxn-1

である。もし x1=0 なら、順じゅんに x2=⋯=xn=0 となり、x≠0 に反はんする。したがって x1≠0 であり、

x=x1(1λλ2⋮λn-1)

である。最後さいごの行ぎょうを使つかうと

-c0x1-c1x2-⋯-cn-1xn=λxn

である。xk=x1λk-1 を代入だいにゅうし、x1≠0 で割わると

-c0-c1λ-⋯-cn-1λn-1=λn

となる。したがって

p(λ)=0

である。

5.33. 特性多項式とくせいたこうしきcharacteristic polynomialが p(t) になる理由りゆう

上うえの 2 つの証明しょうめいにより、Cp の固有値こゆうちeigenvalueは p(t) の根こんと一致いっちする。しかし重複度ちょうふくどまで含ふくめて特性多項式とくせいたこうしきcharacteristic polynomialが p(t) に等ひとしいことも確認かくにんする。

M=CpT とする。転置てんちtransposeで特性多項式とくせいたこうしきcharacteristic polynomialは変かわらないので、χCp(t)=χM(t) である。

M は標準基底ひょうじゅんきてい e1,…,en に対たいして

Me1=e2,Me2=e3,…,Men-1=en

かつ

Men=-c0e1-c1e2-⋯-cn-1en

を満みたす。したがって

p(M)e1=0

である。さらに e1,Me1,…,Mn-1e1 は e1,…,en そのものなので、基底きていである。p(M) は M と可換かかんであるため、p(M) はこの基底きていの各かくベクトルを 0 へ送おくる。よって

p(M)=0

である。

一方いっぽう、次数じすうが n 未満みまんの非零多項式ひぜろたこうしき q について、q(M)e1 は e1,…,en の非自明ひじめいな線型結合せんけいけつごうlinear combinationになるため 0 ではない。したがって M の最小多項式さいしょうたこうしきminimal polynomialは p(t) である。

最小多項式さいしょうたこうしきminimal polynomialは特性多項式とくせいたこうしきcharacteristic polynomialを割わり、どちらもモニックな n 次じ多項式たこうしきpolynomialである。よって

χM(t)=p(t)

である。したがって

χCp(t)=p(t)

である。

6具体例ぐたいれい

p(t)=t3-6t2+11t-6

とする。これは

p(t)=t3+c2t2+c1t+c0

で c2=-6,c1=11,c0=-6 である。したがって同伴行列どうはんぎょうれつcompanion matrixは

Cp=(0100016-116)

である。p(t)=(t-1)(t-2)(t-3) なので、Cp の固有値こゆうちeigenvalueは 1,2,3 である。

たとえば λ=2 について

v(2)=(124)

とすると、

Cpv(2)=(248)=2v(2)

である。

7別べつの見方みかた:巡回基底じゅんかいきていcyclic basis

同伴行列どうはんぎょうれつcompanion matrixは、巡回基底じゅんかいきていcyclic basisの行列表示ぎょうれつひょうじとしても理解りかいできる。あるベクトルvector v から

v,Tv,T2v,…,Tn-1v

が基底きていbasisになるとき、v を巡回じゅんかいベクトルcyclic vectorという。この基底きていでは、T は前まえの基底きていベクトルを次つぎへ送おくり、最後さいごだけを低次ていじの線型結合せんけいけつごうへ戻もどす。その表示ひょうじが同伴行列どうはんぎょうれつcompanion matrixである。

この見方みかたは、最小多項式さいしょうたこうしきminimal polynomialやジョルダン標準形ひょうじゅんけいJordan normal formの先さきにある標準形ひょうじゅんけいの理解りかいへ接続せつぞくする。

data/lecture/math/linear-algebra/minimal-polynomial-basics.lecture.n.md data/lecture/math/linear-algebra/introduction-to-jordan-canonical-form.lecture.n.md

8見分みわけ方かた

  • 多項式たこうしき p(t) の根こんを固有値問題こゆうちもんだいeigenvalue problemとして扱あつかいたいとき、同伴行列どうはんぎょうれつcompanion matrixを作つくる。
  • 特性多項式特性多項式とくせいたこうしきだけを指定していして行列ぎょうれつmatrixの例れいを作つくりたいときにも、同伴行列どうはんぎょうれつcompanion matrixが使つかえる。
  • 随伴行列随伴行列ずいはんぎょうれつという語ごが出でたら、余因子よいんしcofactorから作つくる逆行列ぎゃくぎょうれつinverse matrixの公式こうしきの道具どうぐであり、同伴行列どうはんぎょうれつcompanion matrixとは別べつである。

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

この講義こうぎでは、最高次係数さいこうじけいすうが 1 のモニック多項式たこうしきmonic polynomialを扱あつかった。最高次係数さいこうじけいすうが 0 でない多項式たこうしきなら、全体ぜんたいをその係数けいすうで割わってモニックに直なおしてから同伴行列どうはんぎょうれつcompanion matrixを作つくる。

根こんが考察こうさつしている体たいの中なかに存在そんざいしない場合ばあいでも、同伴行列どうはんぎょうれつcompanion matrixは定義ていぎできる。その場合ばあい、固有値こゆうちeigenvalueをすべて確認かくにんするには、体たいを拡大かくだいして根こんが存在そんざいする場所ばしょで考察こうさつする。

10最終形さいしゅうけい

[PARSE ERROR: Undefined("Command(\"boxed\")")]Cp=(010⋯0001⋯0⋮⋮⋮⋱⋮000⋯1-c0-c1-c2⋯-cn-1)
[PARSE ERROR: Undefined("Command(\"boxed\")")]χCp(t)=p(t)
[PARSE ERROR: Undefined("Command(\"boxed\")")]p(λ)=0⟺λはCpの固有値
[PARSE ERROR: Undefined("Command(\"boxed\")")]p(λ)=0⇒v(λ)=(1,λ,…,λn-1)Tは固有ベクトル

11一言ひとことでいうと

  • 同伴行列どうはんぎょうれつcompanion matrixは、多項式たこうしきpolynomialを特性多項式とくせいたこうしきcharacteristic polynomialとして同伴どうはんする行列ぎょうれつmatrixである。
  • 多項式たこうしきの根こんは、その同伴行列どうはんぎょうれつcompanion matrixの固有値こゆうちeigenvalueである。

12演習えんしゅうリンク

data/exercise/math/linear-algebra/eigenvalues-diagonalization-and-extensions.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
タブを全て閉じる