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

線形空間の入門編 Part3

N/A
N/A
Protected

Academic year: 2021

シェア "線形空間の入門編 Part3"

Copied!
46
0
0

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

全文

(1)

.

...

線形空間の入門編

Part3

あけまつしんじ

j1701

(2)

table of contents

...

1

線形写像の像と核

...

2

商線形空間

...

3

次元定理

(3)

まずは例

.

f :

R

2

→ R

2

を次の通りに定義

..

...

f

(

x

y

)

=

(

1

−1

−1

1

) (

x

y

)

=

(

x

− y

y

− x

)

.

この写像は

, y = x

であるベクトル

(

x

y

)

をすべて

0

に送る

!!

.

..

...

f

(

1

1

)

=

(

1

− 1

1

− 1

)

=

(

0

0

)

f

(

−2

−2

)

=

(

−2 + 2

−2 + 2

)

=

(

0

0

)

.

(4)
(5)

まずは例

.

y = x とはナニモノ??

..

...

y = x

,

f

で写すと

0

に行くベクトルの集合

なので

,

次の方程式の解

!!

f

(

x

y

)

=

(

x

− y

y

− x

)

=

(

0

0

)

.

この「

f

0

に潰れる」集合が

,

とっても重要な役割を果たす

!!

(6)

線形写像の核

.

定義

..

...

線形写像

f : V

→ W

に対して

,

Ker f

def

=

{x ∈ V | f(x) = 0} ⊂ V.

と定義

. Ker f

を線形写像

f

の核

(Kernel)

という

.

V

W

f

f

Ker

0

(7)

線形写像の核

Ker f

をわざわざ考える理由

.

(8)

線形写像の核

.

命題

..

...Ker f

, V

の部分空間である

.

示すべきことは

3

!!

Ker f

̸= ∅.

∀v, w ∈ Ker f ⇒ v + w ∈ Ker f.

∀v ∈ Ker f, ∀c ∈ R ⇒ cv ∈ Ker f.

(9)

線形写像の核

.

証明

..

...

線形写像の性質より

,

f (0) = 0.

よって

, 0

∈ Ker f

である

.

∀v, w ∈ Ker f

をとる

. v + w

∈ Ker f

を示すために

· · ·

f (v + w) = f (v) + f (w) = 0 + 0 = 0.

よって

, v + w

∈ Ker f.

∀c ∈ R, ∀v ∈ Ker f

とする

. cv

∈ Ker f

を示すために

· · ·

f (cv) = cf (v) = c

· 0 = 0.

よって

, cv

∈ Ker f. □

(10)

また例に戻ろう.

.

最初の例 f :

R

2

→ R

2

..

...

f

(

x

y

)

=

(

1

−1

−1

1

) (

x

y

)

=

(

x

− y

y

− x

)

.

いま

,

適当に

4

つの点をきめて

f

で写してみよう

.

(

1

2

)

,

(

−4

1

)

,

(

1

−1

)

,

(

5

2

)

.

(11)

また例に戻ろう.

f

(

1

2

)

=

(

1

−1

−1

1

) (

1

2

)

=

(

−1

1

)

f

(

−4

1

)

=

(

1

−1

−1

1

) (

−4

1

)

=

(

−5

5

)

f

(

1

−1

)

=

(

1

−1

−1

1

) (

1

−1

)

=

(

2

−2

)

f

(

3

−2

)

=

(

1

−1

−1

1

) (

5

2

)

=

(

3

−3

)

(12)

また例に戻ろう.

(13)

また例に戻ろう.

.

証明してみよう.

..

...

(

x

y

)

∈ R

2

.

(

1

−1

−1

1

) (

x

y

)

=

(

x

− y

y

− x

)

= (x

− y)

(

1

−1

)

⟨(

1

−1

)⟩

このことから

,

::::::::::::::::::::

R

2

の元をすべて写すと

,

⟨(

−1

1

)⟩

になる

ということも分かる

!!

もっと一般的に考えよう

!!

(14)

線形写像の像

.

定義

..

...

線形写像

f : V

→ W

に対して

,

Im f

def

=

{f(x) ∈ W | x ∈ V } ⊂ W.

と定義

. Im f

を線形写像

f

の像

(Image)

という

.

V

f

W

Im f

(15)

線形写像の像

.

命題

..

...Im f

W

の部分空間

.

.

Proof.

..

...

f (0) = 0

より

, 0

∈ Im f.

∀f(v), f(w) ∈ Im f

に対して

,

f (v) + f (w) = f (v + w)

∈ Im f.

∀c ∈ R, ∀f(v) ∈ Im f

に対して

,

cf (v) = f (cv)

∈ Im f.

よって

, Im f

W

の部分空間

.

(16)

線形写像の像

.

さっきの例では

..

...

Ker f =

⟨(

1

1

)⟩

.

Im f =

⟨(

1

−1

)⟩

.

.

さらに分かること

..

...

dim (Im f ) + dim (Ker f ) = 2 = dim

R

2

(

次元定理

(dimension theorem)

によってこの謎が明らかに

!!)

(17)

簡単な例

.

次の線形写像 f の像と核の基底と次元を求めよ.

..

...

f :

R

3

→ R

3

f

x

y

z

 =

1

0

2

1

−1

1

1

1

−2

x

y

z

定義を確認

!!

Ker f =

x

y

z

 | f

x

y

z

 =

0

0

0

Im f =

f

x

y

z

 |

x

y

z

 ∈ R

3

(18)

簡単な例

まず

, Ker f

を求めてみよう

.

1

0

2

1

−1

1

1

1

−2

x

y

z

 =

0

0

0

の解を求めれば

OK.

掃き出し法

1

0

2

1

−1

1

1

1

−2

0

0

0

 →

1

0

2

1

−1

1

0

−1 −1

0

0

0

1

0

2

1

−1

1

0

0

0

0

0

0

 →

1

0

0

1

−3

1

0

0

0

0

0

0

(19)

簡単な例

最後の行列から連立方程式をつくると

,

{

x

− 3z = 0 ⇒ x = 3z

y + z = 0

⇒ y = −z.

z = t

とおくと

, x = 3t, y =

−t

なので

,

x

y

z

 =

−t

3t

t

 = t

−1

3

1

 . (t ∈ R).

∴ Ker f =

⟨

−1

3

1

. dim (Ker f ) = 1.

(20)

簡単な例

Im f

を求めてみよう

.

x

y

z

 ∈ R

3

に対して

,

次を計算

.

1

0

2

1

−1

1

1

1

−2

x

y

z

 .

1

0

2

1

−1

1

1

1

−2

x

y

z

 =

x + 2y

y + z

− z

x + y

− 2z

 = x

1

0

1

 + y

2

1

1

 + z

−1

1

−2

(21)

簡単な例

.

ここで大事なこと

..

...

3

本のベクトル

1

0

1

 ,

2

1

1

 ,

−1

1

−2

, Im f

の基底にはなっていない

!! (why?)

Im f

の基底を求めるためには

,

余計な子を取り除く必要がある

!!

(22)

簡単な例

.

3 つのベクトルの関係の判定

..

...

3

つのベクトルは

,

1

0

2

1

−1

1

1

1

−2

の列ベクトル

.

実は

,

これを基本変形で簡単にした

1

0

0

1

−3

1

0

0

0

の列ベクトルどうしの関係は

,

最初の行列の列ベクトルのものと同じになる

!!

(23)

簡単な例

これを使うと

,

−3

1

0

1

 +

2

1

1

 =

−1

1

−2

 .

とわかるので

,

右辺に左辺を代入

.

f

x

y

z

 = x

1

0

1

 + y

2

1

1

 + z

−3

1

0

1

 +

2

1

1

右辺を整理すると

,

f

x

y

z

 = (x − 3z)

1

0

1

 + (y + z)

2

1

1

 .

(24)

簡単な例

x

− 3z = t, y + z = s

とおきなおして

,

f

x

y

z

 = t

1

0

1

 + s

2

1

1

 .

1

0

1

 ,

2

1

1

は線形独立なので

, Im f

の基底

!!

1

0

1

 ,

2

1

1

Im f

の基底で

, dim (Im f ) = 2.

(25)

商線形空間から次元定理へ

.

ここから先の内容は

· · ·

..

...

理解できなければ

,

最後の結果

(

次元定理

)

だけ知っておこう

.

(

数学科でも難しいといわれている内容

)

理解できると

,

剰余群

,

剰余環等の理解の助けになる

.

(26)

商線形空間から次元定理へ

.

これからやることのイメージ

..

...

線形空間を部分空間で割る

!!

V, W : linear space, W

⊂ V

⇒ V/W

(27)

同値関係

イコール

の性質について考えてみよう

.

.

イコールは次のような性質を持つ

..

...

.

..

1

a = a (

自分と自分はイコール

)

.

..

2

a = b

⇒ b = a (a

b

がイコールなら

b

a

もイコール

)

.

..

3

a = b, b = c

⇒ a = c (

三段論法

)

イコールの他にも

,

同じような性質を満たす

関係

が色々ある

.

(28)

同値関係

.

..

...

ふたつの整数

a, b

3

で割った余りが同じなら

,

a

≡ b mod 3.

とすると

,

次が成立

.

.

..

1

a

≡ a mod 3 (

自分自身とは

3

で割った余りが同じ

)

.

..

2

a

≡ b mod 3 ⇒ b ≡ a mod 3.

(a

b

の余りがおなじなら

, b

a

の余りが同じ

)

.

..

3

a

≡ b mod 3, b ≡ c mod 3 ⇒ a ≡ c mod 3.

(a

b

の余りが同じ

, b

c

の余りが同じなら

, a

c

も同じ

)

(29)

同値関係

.

..

...

ふたつの命題

P, Q

が同値なら

,

P

⇐⇒ Q.

とすると

,

次が成立

.

.

..

1

P

⇐⇒ Q (

自分と自分は同値

)

.

..

2

P

⇐⇒ Q ⇒ Q ⇐⇒ P.

(P

Q

が同値なら

, Q

P

も同値

)

.

..

3

P

⇐⇒ Q, Q ⇐⇒ R ⇒ P ⇐⇒ R

(P

Q

が同値

, Q

R

が同値なら

, P

R

も同値

)

(30)

同値関係

大事な

関係

,

一般にこういう性質を持っていることが多い

.

.

定義

..

...

関係

が以下の性質を満たすとき

,

は同値関係

(equivalent relation)

であるという

.

.

..

1

a

∼ a. (

反射律

/ Reflexive)

.

..

2

a

∼ b ⇒ b ∼ a. (

対称律

/ Symmetric)

.

..

3

a

∼ b, b ∼ c ⇒ a ∼ c. (

推移律

/ Transitive)

(31)

商集合

3

を法として合同」という同値関係を考える

.

⇒ ”

合同な数

を集めて分類してみる

.

3

で割った余りが

0

の数だけを集めた

.

3

で割った余りが

1

の数だけを集めた

.

3

で割った余りが

2

の数だけを集めた

.

(32)

商集合

.

..

1

3

で割った余りが

0

の数を集めた集合

def

= ¯

0

.

..

2

3

で割った余りが

1

の数を集めた集合

def

= ¯

1

.

..

3

3

で割った余りが

2

の数を集めた集合

def

= ¯

2

¯

0, ¯

1, ¯

2

を同値類といい

, ¯

0, ¯

1, ¯

2

の任意の元を代表元という

.

.

商集合

..

...

Z

≥0

/

def

=

{¯0, ¯1, ¯2}.

Z

≥0

による商集合

(quotient set).

(33)

商集合

一般の同値関係についても同じ事ができる

!!

.

定義

..

...

集合

X

の上の同値関係

に対して

,

X/

def

=

{¯x | x ∈ X}.

, X

による商集合

(quotient set)

という

.

x =

{y ∈ X | x ∼ y})

(34)

商線形空間

V

R-

線形空間

, W

は部分空間とする

.

.

次のような関係を考える.

..

...

v

∼ w

⇐⇒ v − w ∈ W.

def

これは

, V

の上の同値関係になる

.

この同値関係により

, V

の商集合を考える

.

.

定義

..

...

V /W

def

= V /

∼ .

と定義し

, V /W

V

W

による

(35)

商線形空間

.

定理

..

...

V /W =

{¯v | v ∈ V }

は次の和とスカラー倍について

R-

線形空間になる

.

¯

x + ¯

y = x + y

x = cx

(36)

商線形空間

.

証明

..

...

演算が

well-defined (

代表元の選び方によらない

)

ということを示す

.

¯

v, ¯

w

のそれぞれの別の代表元を

v

, w

とする

.

¯

v + ¯

w = ¯

v

+ ¯

w

を示す

. v

∈ ¯v, w

∈ ¯

w

より

,

∃x, y ∈ W s.t. v + x, w

= w + y.

¯

v

+ ¯

w

=

v

+ w

=

v + x + w + y

=

v + w + x + y

=

v + w + ¯

0

=

v + w

(37)

商線形空間

.

証明

..

...

v = c ¯

v

を示す

. v

∈ ¯v

より

,

∃x ∈ W s.t. v

= v + x.

c ¯

v

=

cv

=

c(v + x) = cv + cx

=

cv + cx

=

cv + ¯

0

=

cv

和とスカラー倍は

well-defined.

さらに

, V /W

は明らかに和とスカ

ラー倍について閉じていて

, 8

つの代数的性質を満たす

.

よって

,

R-

線形空間

.

(38)

準同型定理から次元定理へ

.

定義

..

...

線形写像

f : V

→ W

が全単射のとき

, f

を線形同型写像

(linear

isomorphism)

と呼ぶ

. f

が線形同型写像であることを次のように書く

.

f : V

→ W

また

,

線形空間

V, W

の間に線形同型写像が存在するとき

,

V, W

は同型

(isomorphic)

であるといい

, V

≃ W

とかく

(

線形空間としての構造が全く同じ

).

(39)

準同型定理から次元定理へ

.

定理

..

...

準同型定理 線形写像

ver. f : V

→ W

を線形写像とする

. f

は自然な線形

同型写像

φ : V /Ker f

→ Im f

φ(¯

v) = f (v).

を引き起こす

.

示すべきことは

4

!!

.

..

1

φ

well-defined (

代表元のとりかたによらずに値が定まる

)

.

..

2

φ

は線形写像

.

.

..

3

φ

は全射

.

.

..

4

φ

は単射

.

(40)

準同型定理から次元定理へ

.

証明

..

...

φ

well-defined.

∀¯v ∈ V/Ker f

とし

,

別の代表元を

v

とする

.

v

∈ ¯v

より

,

∃x ∈ Ker f s.t. v

= v + x.

φ( ¯

v

)

=

f (v

) = f (v + x)

=

f (v) + f (x)

=

f (v) + 0 (

∵ x ∈ Ker f).

よって

, f (v

) = f (v)

だから

, well-defined.

(41)

準同型定理から次元定理へ

.

証明

..

...

φ

は線形写像

.

φ(v + w)

=

f (v + w)

=

f (v) + f (w)

=

φ(¯

v) + φ( ¯

w).

φ(cv)

=

f (cv)

=

cf (v)

=

cφ(¯

v).

よって

, φ

は線形写像

.

(42)

準同型定理から次元定理へ

.

証明

..

...

φ

は全射

.

∀f(v) ∈ Im f

をとる

.

¯

v

∈ V/Ker f

をとると

, φ(¯

v) = f (v)

なので

,

全射

.

φ

は単射

.

任意の線形写像について

,

f

が単射

⇐⇒ Ker f = {0}.

という定理を使う

(

証明せよ

!!).

∀¯v ∈ Ker φ

をとると

,

φ(¯

v) = f (v) = 0

より

, v

∈ Ker f.

∴ ¯v = ¯0

となり

, Ker φ =

{¯0}.

よって

, φ

は全単射

.

(43)

準同型定理から次元定理へ

.

命題

..

...

V

が有限次元

R-

線形空間

, W

はその部分空間とすると

,

dim V /W = dim V

− dim W.

.

Proof.

..

...

(44)

準同型定理から次元定理へ

.

次元定理 (dimension theorem)

..

...

f : V

→ W

を線形写像とする

.

dim (Im f ) + dim (Ker f ) = dim V.

.

Proof.

..

...

V /Ker f

≃ Im f.

より

,

両辺に

dim

をとると

,

dim V

− dim (Ker f) = dim (Im f).

(45)

レクチャーで取り上げた内容

.

..

1

線形空間の定義

線形空間の例

線形独立, 線形従属

基底

.

..

2

部分空間

写像

線形写像

.

..

3

線形写像の像と核

商線形空間

準同型定理 (線形写像 ver)

次元定理

(46)

ありがとう。

Thank you !!!

Good luck !!!

参照

関連したドキュメント

 Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla, Spectral Aspects of Symmetric. Signings,

• ネット:0個以上のセルのポートをワイヤーを使って結んだも

[r]

assume that A is row-full rank Linear Matroid

In this paper, we consider the discrete deformation of the discrete space curves with constant torsion described by the discrete mKdV or the discrete sine‐Gordon equations, and

瓦礫類の線量評価は,次に示す条件で MCNP コードにより評価する。 なお,保管エリアが満杯となった際には,実際の線源形状に近い形で

1.管理区域内 ※1 外部放射線に係る線量当量率 ※2 毎日1回 外部放射線に係る線量当量率 ※3 1週間に1回 外部放射線に係る線量当量

一部エリアで目安値を 超えるが、仮設の遮へ い体を適宜移動して使 用するなどで、燃料取 り出しに向けた作業は