• Tidak ada hasil yang ditemukan

連立1次方程式 構造 演習問題1 詳解 - 熊本大学

N/A
N/A
Protected

Academic year: 2024

Membagikan "連立1次方程式 構造 演習問題1 詳解 - 熊本大学"

Copied!
4
0
0

Teks penuh

(1)

熊本大学 数理科学総合教育

連立1次方程式 解 構造 演習問題1 詳解

以下詳解 ,階段行列











0 · · · 0 1 ∗ · · · ∗ 0 ∗ · · · ∗ 0 ∗ · · · ∗

0 · · · 0 0 0 · · · 0 1 ∗ · · · ∗ 0 ∗ · · · ∗

... ... ... ... ... ... ...

0 · · · 0 0 0 · · · 0 0 0 · · · 0 1 ∗ · · · ∗

0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 · · · 0

... ... ... ... ... ... ... ... ... ... ...

0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 · · · 0











形 行列 *1

,連立 1 次方程式 係数行列 拡大係数行列 復習 .n個 未知数 x1, x2, . . . , xnm個 方程式 連立1次方程式







a11x + a12x2 + · · ·+a1nxn =b1

a21x + a22x2 + · · ·+a2nxn =b2

· · ·

am1x + am2x2 + · · ·+amnxn=bm

(1)

,行列

A =





a11 a12 · · · a1n

a21 a22 · · · a2n

... ... ... am1 am2 · · · amn



, x=



 x1

x2

... xn



, b =



 b1

b2

... bm





Ax= b 表 .Ax, b 連立1次方程式(1) 係数行列,未知数

,定数項 . 連立1次方程式 行列 用 列 関 方

程式 見 , 解 x= · · · A b

(n+ 1)行列

[A,b] =





a11 a12 · · · a1n b1

a21 a22 · · · a2n b2 ... ... ... ... am1 am2 · · · amn bm





連立1次方程式(1) 拡大係数行列 . ,拡大係数行列[A,b] 適当 行基本変形 行

[A,b]→ · · · →[B,c] =











0 · · · 0 1 ∗ · · · ∗ 0 ∗ · · · ∗ 0 ∗ · · · β1

0 · · · 0 0 0 · · · 0 1 ∗ · · · ∗ 0 ∗ · · · β2

... ... ... ... ... ... ...

0 · · · 0 0 0 · · · 0 0 0 · · · 0 1 ∗ · · · βk

0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 · · · βk+1

... ... ... ... ... ... ... ... ... ... ...

0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 · · · βm











*1 形 行列 簡約(階段)行列 呼 . 1 成分 0 実数,0 成分 任意 実

行列 階段行列

1

(2)

熊本大学 数理科学総合教育

第1列 第n列 階段行列 変形 . ,階段行列

B =











0 · · · 0 1 ∗ · · · ∗ 0 ∗ · · · ∗ 0 ∗ · · ·

0 · · · 0 0 0 · · · 0 1 ∗ · · · ∗ 0 ∗ · · ·

... ... ... ... ... ...

0 · · · 0 0 0 · · · 0 0 0 · · · 0 1 ∗ · · ·

0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 · · ·

... ... ... ... ... ... ... ... ... ...

0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 · · ·











,係数行列A 階段行列 一致 注意 . ,2 連立1次方程式 Ax=b Bx=c 同 解 .階段行列B 段 成 列,











 1 0 ... 0 0 ... 0











,











 0 1

0 0 ... 0











, . . . ,











 0 0

1 0 ... 0











p1, p2, . . . , pk 列(1 p1 < p2 < · · · < pk n, k = rankA), 他 列 第 q1, q2, . . . , qnk 列(1 q1 < q2 < · · · < qnk n) ,Bx = c 表 連立

1次方程式 





















xp1 + (xq1, xq2, . . . , xqnk 関 1 次式 ) = β1

xp2 + (xq1, xq2, . . . , xqn−k 関 1 次式 ) = β2

· · ·

xpk + (xq1, xq2, . . . , xqnk 関 1 次式 ) = βk

0 = βk+1

... 0 = βm

(2)

. 連立1次方程式Bx= c 解 (結果 Ax=b 解 )必要十分

条件 ,βk+1 =βk+2 =· · ·=βm = 0

[A,b]→ · · · →[B,c] =











0 · · · 0 1 ∗ · · · ∗ 0 ∗ · · · ∗ 0 ∗ · · · β1

0 · · · 0 0 0 · · · 0 1 ∗ · · · ∗ 0 ∗ · · · β2

... ... ... ... ... ... ...

0 · · · 0 0 0 · · · 0 0 0 · · · 0 1 ∗ · · · βk

0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 · · · 0

... ... ... ... ... ... ... ... ... ... ...

0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 · · · 0











.階数 用 言 ,

rank [A,b] = rankA

2

(3)

熊本大学 数理科学総合教育

意味 . Ax= bxp1, xp2, . . . , xpk 除 未知数xq1, xq2, . . . , xqnk 任意 定数c1, c2, . . . , cnk (2)

























xp1 = β1 + (c1, c2, . . . , cnk 関 1 次式 ) xp2 = β2 + (c1, c2, . . . , cnk 関 1 次式 )

· · ·

xpk = βk + (c1, c2, . . . , cnk 関 1 次式 ) xq1 = c1

xq2 = c2

· · · xqn−k = cnk

,

成分間 表 .任意定数 個数

n−k =n−rankA

,連立1次方程式 Ax=b 解 自由度 呼 . 自由度 0, rankA =n

,連立1次方程式Ax=b 1 解 .

上記連立1次方程式 解 導出 ,少 具体的 説明 .例 3個 未知数x, y, z

関 4個 方程式 連立1次方程式Ax = b 与 , 拡大係数行列 [A,b] 行基本変形 行列

[A,b]→ · · · →



1 1 0 2

0 0 1 1

0 0 0 2

0 0 0 0



 (3)

得 . 結果 rank [A,b] ̸= rankA ,与 連立 1次方

程式 解 .実際,(3) 最後 行列 第3行 表 式 0 = 2 ,矛 盾 等式 .

今度 [A,b] 行基本変形

[A,b]→ · · · →



1 0 0 2

0 1 0 1

0 0 1 2

0 0 0 0



 (4)

.rank [A,b] = rankA = 3 (未知数 個数) , 場合Ax=b

1 解 .実際(4) 最後 行列 表 連立1次方程式( 解)

{x = 2 y = 1

z = 2

, 表

x=

x y z

=

 2

1 2

3

(4)

熊本大学 数理科学総合教育 最後 例 ,[A,b] 行基本変形 施 結果

[A,b]→ · · · →



0 1 2 2

0 0 0 0

0 0 0 0

0 0 0 0



 (5)

.rank [A,b] = rankA = 1 < 3 (未知数 個数) ,連立1次方程式

Ax=b 無数 解 .実際,(5) 最後 行列 連立1次方程式

y+ 2z = 2

,((5) 最後 行列 ,段 1, 3 ,第1, 3変数

x, z c1, c2Ax=b

x=

x y z

=

c1 22c2

c2

=

0 2 0

+c1

1 0 0

+c2

 0

2 1

 (6)

c1, c2 任意定数) 表 .確 (未知数 数)rankA = 3 1 = 2 個 任意定数 用 , 解 表 . ,(6) 最右辺 ,連立 1 次方程式 Ax = b 無数 解 場合,各任意定数c1, c2, . . . , c( = n−rankA) 括 解 x=x0+c1x1+c2x2+· · ·+cx(c1, c2,· · ·c 任意定数) 表 , 解 構造

見 .実際 x0,x1,x2, . . . ,x 特別 意味 ,x0 Ax =b 1

解,各xi(1≤i≤ℓ) Ax=o 解 (4 見 ). 以上 議論 結果 定理 .

定理. 未知数n 連立1次方程式Ax=b

rank [A,b] = rankA Ax=b 解 .

rank [A,b] = rankA =n Ax=b 1 解 .

rank [A,b] = rankA < n Ax=b 無数 解 .解全体 ,n−rankA 個 任意定数 用 表 .

4

Referensi

Dokumen terkait

一方, 係数行列A の階数はrankA = 2である... 一方, 係数行列A の階数はrankA =

[r]

熊本大学 数理科学総合教育センター であるから辺々引いて ∥a+b∥2− ∥a−b∥2 = 4a,b とわかるので,両辺4で割って a,b = 1 4∥a+b∥2− ∥a−b∥2 とわかる. 補足 より一般に各a∈Rnに対し,∥a∥ ∈Rがただ1つ定まっていて,問2のi,ii, ivの 性質が成り立つとき,∥ ·

[r]

[r]

[r]