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=(010000100001-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 polynomialp(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)T0 とする。最初さいしょn-1 ぎょうから

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

である。もし x1=0 なら、じゅんx2==xn=0 となり、x0はんする。したがって x10 であり、

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

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

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

である。xk=x1λk-1代入だいにゅうし、x10ると

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

となる。したがって

p(λ)=0

である。

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

うえの 2 つの証明しょうめいにより、Cp固有値こゆうちeigenvaluep(t)こん一致いっちする。しかし重複度ちょうふくどまでふくめて特性多項式とくせいたこうしきcharacteristic polynomialp(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-1e1e1,,en そのものなので、基底きていである。p(M)M可換かかんであるため、p(M) はこの基底きていかくベクトルを 0 へおくる。よって

p(M)=0

である。

一方いっぽう次数じすうn 未満みまん非零多項式ひぜろたこうしき q について、q(M)e1e1,,en非自明ひじめい線型結合せんけいけつごうlinear combinationになるため 0 ではない。したがって M最小多項式さいしょうたこうしきminimal polynomialp(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固有値こゆうちeigenvalue1,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=(010000100001-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(λ)=0v(λ)=(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
タブを全て閉じる