• 検索結果がありません。

行列式の性質

N/A
N/A
Protected

Academic year: 2021

シェア "行列式の性質"

Copied!
10
0
0

読み込み中.... (全文を見る)

全文

(1)

7

回 行列式の性質

本日の講義の目標

目標

7

1

行列式の性質

(線形性,

交代性, 正規性) について理解する.

2

行列式の性質を用いた計算方法について理解する.

59 / 98

(2)

行列式の性質

行列

A=

a1

... an

の行列式を

|A|=

a1

... an

と表す. 行列式は次の性質をもつ.

命題

7.1

k

を任意のスカラーとし

,i, j

を任意の整数とする

.

(1)

a1 ... ai+ai

... an

=

a1 ... ai

... an

+

a1 ... ai

... an

(2)

a1 ... kai

... an

=k

a1 ... ai

... an

(3)

a1

... aj

... ai

... an

= (1)

a1

... ai

... aj

... an

(4) |E|=

e1 ... en

= 1

ただし

E

は単位行列

E=

e1

... en

とする.

(1)

(2)

を線形性, (3) を交代性, (4) を正規性という.

(3)

(1)

1 2 3

4 + 1 3 + 2 5 + 3

0 2 2

=

1 2 3 4 3 5 0 2 2 +

1 2 3 1 2 3 0 2 2 (2)

2 4 5 3 6 9 1 0 1

=

2 4 5

3×1 3×2 3×3

1 0 1

= 3

2 4 5 1 2 3 1 0 1

(3)

1 4 5

1 2 3 3 2 1 23

====== (1)

1 4 5 3 2 1

1 2 3

(4)

1 0 0 1

=

1 0 0 0 1 0 0 0 1 =

1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 = 1

61 / 98

(4)

行列式の性質2

命題

7.2

二つの行が等しい行列

A

に対し

,

行列式

|A|

の値は

0

に等しい

.

証明

)

|A|=

a1 ... b

... b

... an

====== (行を交換 1)

a1 ... b

... b

... an

=−|A|.

したがって

2|A|= 0,

すなわち

|A|= 0.

(5)

行列式の性質3

行列式の基本変形

命題

7.3

行列

A

のある行に他の行の定数倍を加えても行列式

|A|

の値は不変である.

証明

)

|A|=

a1

... ai

... aj

... an

=

a1

... ai

... aj

... an

+k×0 =

a1

... ai

... aj

... an

+k

a1

... ai

... ai

... an

=

a1

... ai

... aj+kai

... an

(=:|B|).

この等式の左辺と右辺を比較すれば,

j

行目に

i

行目の

k

倍を加える基本変形を

A

に行い

B

を得たように見える:

|A| j +k×i

========|B| A −−−−−−−→j +k×i B .

63 / 98

(6)

行列式の性質4

命題

7.4

行列の転置をとっても, 行列式の値は不変である.

7.5

1 2 3 4 5 6 7 8 x =

1 4 7 2 5 8 3 6 x ,

a b c d

= a c

b d

命題

7.4

より行列式の次の性質を得る

.

命題

7.6

行列式の行に関する性質はすべて列でも成立する

(列基本変形に関する性質など).

(7)

行列式の性質5

命題

7.7

a11 a12 . . . a1n

0 a22 . . . a2n

... ... ...

0 an2 . . . ann

=a11

a22 . . . a2n

... ...

an2 . . . ann

命題

7.7

はこの後学ぶ行列式の余因子展開

(定理8.5)

の特別な場合になっている.

a 0 A

=a|A|(

ただし

A

A

から

1

1

列を除いた行列

)

と表す

.

命題

7.4

により,

a 0

A

=a|A|

も成立する. これらの性質は行列式の計算をより小さ なサイズの行列式の計算へと帰着することを可能にする.

65 / 98

(8)

7.8

3 π 1 +x

0 4 8

0 5 9

= 3×

4 8 5 9

= 3(4×98×5) = 3×(4) =12.

階段行列の行列式の値は対角成分の積に等しい

.

7.9

a11 a12 · · · · a1n 0 a22 · · · · a2n 0 0 . .. ...

... ... . .. . .. ... 0 0 · · · 0 ann

=a11a22. . . ann

(9)

行列式の計算への応用

1

以下では

1, 2 , 3

により

,1

,2

,3

列を表す

.

(1)

1 2 3

0 4 5

3 1 2

33×1

=======

1 2 3 0 4 5 0 5 7

===== 1命題7.7 × 4 5

5 7

= 4×752= 3.

(2) (列基本変形と組合せた計算例)

95 96 97 96 97 99 97 98 99 31

======

21

95 96 97

1 1 2

2 2 2

3 1

======

2 1

95 1 2 1 0 1 2 0 0

1 2

======

1 95 2 0 1 1 0 2 0

=1× 1 1

2 0

= (1)×(2) = 2.

67 / 98

(10)

行列式の計算への応用

2

(3)

1 0 0 0 2 5 6 7 3 0 8 0 4 0 9 10

= 1×

5 6 7 0 8 0 0 9 10

= 1×5× 8 0

9 10

= 1×5×8×10 = 400.

(4) (Vandermonde

型行列式

)

1 1 1

x y z

x2 y2 z2

2 1

======

3 1

1 0 0

x yx zx x2 y2x2 z2x2

=

yx zx y2x2 z2x2

=

yx zx (yx)(y+x) (zx)(z+x)

= (yx)(zx)

1 1 y+x z+x

= (yx)(zx)(zy).

参照

関連したドキュメント

第五章では、列行列式、行行列式、そして、二重行列式を用いて群環上の特殊な中心元を構成し た。古典的不変式論において重要な役割を果たす Capelli 恒等式は行列式の積公式を

Fortran 言語のサンプルプログラムの注意.. •

Strassen の行列積アルゴ リズムの並列化も試みら れており,並列計算機上においても通常の行列積アル ゴ

狙い:行列の冪や行列の多項式の計算練習。 補足:A2 を直接計算するのが普通の解法です。別解としては、与えられた式が −Aa+dE−A と変形できることに気がつき、そして、眼がとても良い人 は、a+dE−A が問題 1 の B であることに気がつけば!、問題 1 を使 うこともできます。 背景:つまり、公式 A2−a+dA+ ad−bcE =O

による漸化式を利用することにより,簡便にその 解を計算することができる.この計算の手間は, 固有ベクトルをベキ乗法で計算するのと同じ手間

しかしながら, 行列 Horner 法は,これまで

有限体 $\mathbb{Z}/p\mathbb{Z}$ 上で” ガウスの 消去法の拡張” をおこなうと , いかなる整数を要素とする行列も上 Hessenberg

バランスの悪い行列に対する SpMV の実行時間を短く するためには,行ごとに計算を行う以外の SpMV 実装,す