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

線形空間レクチャー in 釧路高専 Part1

N/A
N/A
Protected

Academic year: 2021

シェア "線形空間レクチャー in 釧路高専 Part1"

Copied!
50
0
0

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

全文

(1)

.

...

線形空間の入門編

Part1

あけまつしんじ

j1701

(2)

高専の線形代数

行列とベクトルの計算がメイン

.

固有値を計算

,

対角化を計算

階数を計算

,

行列式を計算

· · ·

(3)

高専の線形代数

(4)

一方

,

線形空間の話はというと

もっともっと数学的な考え方が中核に

!!

線形写像

f : V

→ W

全射 (surjection)

とは?

単射 (injection)

とは?

全単射 (bijection)

とは?

Im f, Ker f

部分空間

であることを示せ

.

(5)

線形代数の広がり

線形代数は

使える数学

!!

群論, 環論, 体論

線形代数

符号理論, 情報理論, 信号処理

微分幾何学, ベクトル解析

(6)

このレクチャーの目標

理学部数学科で扱う数学の考え方

に触れる

.

「証明」

の感じをつかむ

.

少しでも慣れる

.

俺が

beamer

に慣れる

.

(

練習のために

,

このスライドは

beamer

という環境で作った

.)

(

学会とかでスタンダードなプレゼン環境なので

,

卒研発表でぜひ使ってみよう

!! )

(7)

table of contents

...

1

はじめに

...

2

線形空間の定義

...

3

線形空間の例

...

4

線形独立

,

線形従属

...

5

基底

(8)

R

n

.

定義

..

...

R

n def

=

x

1

x

2

..

.

x

n

| x

i

∈ R, i = 1, 2, · · · , n

(9)

n = 3

のときの例

(

R

3

)

O

x

x

x

1

2

3

(10)

R

n

の性質

O

x

2

a

b

a+b

x

1

ベクトルの和はまたベクトル

!!

(11)

R

n

の性質

これを数式で書いてみよう

.

∀a, b ∈ R

n

(12)

R

n

の性質

O

x

2

x

1

a

ca

ベクトルのスカラー

(

実数

)

倍はまたベクトル

!!

(13)

R

n

の性質

これを数式で書いてみよう

.

∀a ∈ R

n

,

∀c ∈ R

(14)

R

n

の性質

.

命題

..

...

∀a, b ∈ R

n

⇒ a + b ∈ R

n

.

(

R

n

は和について閉じている

)

∀a ∈ R

n

,

∀c ∈ R ⇒ ca ∈ R

n

.

(

R

n

はスカラー

(

実数

)

倍について閉じている

)

(15)

R

n

の性質

さらに

,

次のような細かい性質もすぐに調べれば分かる

.

(8

つの代数的性質

)

.

命題

..

...

和について

· · ·

∃0 ∈ R

n

s.t.

∀a ∈ R

n

⇒ a + 0 = 0 + a = a. (ゼロベクトル)

∀a ∈ R

n

,

∃(−a) ∈ R

n

s.t. a + (

−a) = (−a) + a = 0. (和の逆元)

∀a, b ∈ R

n

⇒ a + b = b + a. (可換)

∀a, b, c ∈ R

n

⇒ (a + b) + c = a + (b + c). (結合法則)

スカラー倍について

· · ·

∀a ∈ R

n

⇒ 1a = a. (1 倍しても変わらない)

∀α, β ∈ R, ∀a ∈ R

n

⇒ (α + β)a = αa + βa (分配法則)

∀α ∈ R, ∀a, b ∈ R

n

⇒ α(a + b) = αa + αb (分配法則)

(16)

「公理化」という考え方

いままで

,

ベクトルとは

,

向きと大きさを持った量

(

矢印

)

のことだった

.

O

x

x

x

1

2

3

(17)

「公理化」という考え方

んで

,

その「矢印」としての「ベクトル」は

,

「さっきみたいな性質」を満たしてた

.

.

命題

..

...

∀a, b ∈ R

n

⇒ a + b ∈ R

n

.

∀a ∈ R

n

,

∀c ∈ R ⇒ ca ∈ R

n

.

∃0 ∈ R

n

s.t.

∀a ∈ R

n

⇒ a + 0 = 0 + a = a. (

ゼロベクトル

)

∀a ∈ R

n

,

∃(−a) ∈ R

n

s.t. a + (

−a) = (−a) + a = 0. (

和の逆元

)

∀a, b ∈ R

n

⇒ a + b = b + a. (

可換

)

∀a, b, c ∈ R

n

⇒ (a + b) + c = a + (b + c). (

結合法則

)

∀a ∈ R

n

⇒ 1a = a. (1

倍しても変わらない

)

∀α, β ∈ R, ∀a ∈ R

n

⇒ (α + β)a = αa + βa (

分配法則

)

∀α ∈ R, ∀a, b ∈ R

n

⇒ α(a + b) = αa + αb (

分配法則

)

(18)

「公理化」という考え方

.

今までの流れ

..

...

ベクトル

さっきの性質を満たす

!!

(

「ベクトル」というものが

,

「矢印」として最初からある

!!)

(19)

「公理化」という考え方

逆に考えるんだ

「さっきの性質を満たすなら

,

それはベクトルだ」

(20)

「公理化」という考え方

つまり

,

「さっきの性質」を満たすものは

· · ·

.

超重要 point!!

..

...

別に矢印じゃなかろうが

,

すべて「ベクトル」だと呼ぶことにしよう

!!

という発想の転換をする

.

(21)

「公理化」という考え方

.

定義

..

...

ある集合

V

が次の性質を満たすとき

, V

R-

線形空間

(

R-linear space)

であるという

.

∀a, b ∈ V ⇒ a + b ∈ V.

(V

は和について閉じている

)

∀a ∈ V, ∀c ∈ R ⇒ ca ∈ V.

(V

はスカラー

(

実数

)

倍について閉じている

)

(22)

「公理化」という考え方

8

つの代数的性質

.

定義

..

...

和について

· · ·

∃0 ∈ V s.t. ∀a ∈ V ⇒ a + 0 = 0 + a = a. (ゼロベクトル)

∀a ∈ V, ∃(−a) ∈ V s.t. a + (−a) = (−a) + a = 0. (和の逆元)

∀a, b ∈ V ⇒ a + b = b + a. (可換)

∀a, b, c ∈ V ⇒ (a + b) + c = a + (b + c). (結合法則)

スカラー倍について

· · ·

∀a ∈ V ⇒ 1a = a. (1 倍しても変わらない)

∀α, β ∈ R, ∀a ∈ V ⇒ (α + β)a = αa + βa (分配法則)

∀α ∈ R, ∀a, b ∈ V ⇒ α(a + b) = αa + αb (分配法則)

∀α, β ∈ R, a ∈ V ⇒ (αβ)a = α(βa).

(23)

「公理化」という考え方

R

n

から重要な性質だけを抽出

それを新たな定義

(

公理

)

とした

.

.

大切な考え方

..

...

数学ではこれを公理化という

.

R-

線形空間は

,

R

n

の公理化

!!

(24)

んで

,

何が嬉しいのか?

.

線形空間を考えて嬉しいこと

..

(25)

行列

is vector

.

定義

..

...

M

2

(

R)

def

=

{(

a

11

a

12

a

21

a

22

)

| a

ij

∈ R, i, j ∈ {1, 2}

}

.

たとえば

,

(

1

0

0

1

)

,

(

2

8

7

1

)

,

(

π

e

e

π

)

∈ M

2

(

R)

(26)

行列

is vector

(

a

11

a

12

a

21

a

22

)

+

(

b

11

b

12

b

21

b

22

)

=

(

a

11

+ b

11

a

12

+ b

12

a

21

+ b

21

a

22

+ b

22

)

∈ M

2

(

R).

c

(

a

11

a

12

a

21

a

22

)

=

(

ca

11

ca

12

ca

21

ca

22

)

∈ M

2

(

R).

さらに

, 8

つの代数的性質も満たす

.

∴ M

2

(

R)

R-

線形空間なので

,

実係数の

2

次行列はベクトル

!!

(n

次の場合についても

,

同様に

R-

線形空間といえる

.)

(27)

関数

is vector

.

定義

..

...

C

1

(x)

def

=

{f(x) | f(x)

は少なくとも

1

回微分可能

.

}

たとえば

,

x, sin x, e

x

∈ C

1

(x).

(28)

関数

is vector

∀f(x), g(x) ∈ C

1

(x), c

∈ R

としよう

.

f (x) + g(x)

∈ C

1

(x).

∵ (f(x) + g(x))

= f

(x) + g

(x)

なので

,

f (x) + g(x)

も少なくとも

1

回微分可能

.

cf (x)

∈ C

1

(x).

∵ (cf(x))

= cf

(x)

なので

, cf (x)

も少なくとも

1

回微分可能

.

さらに

, 8

つの代数的性質も満たす

.

∴ C

1

(x)

R-

線形空間なので

,

「少なくとも

1

回微分可能な実関数」はベクトル

!!

(29)

定数係数

2

階斉次線形微分方程式の解

is vector

.

次の定数係数 2 階斉次線形微分方程式を考える.

..

...

d

2

y

dx

2

+ a

dy

dx

+ by = 0.

また

,

この微分方程式の解空間

S

を考える

.

(30)

定数係数

2

階斉次線形微分方程式の解

is vector

∀y

1

, y

2

∈ S

としよう

.

d

2

(y

1

+ y

2

)

dx

2

+ a

d(y

1

+ y

2

)

dx

+ b(y

1

+ y

2

)

=

(

d

2

y

1

dx

2

+ a

dy

1

dx

+ by

1

)

+

(

d

2

y

2

dx

2

+ a

dy

2

dx

+ by

2

)

=

0 + 0

=

0.

∴ y

1

+ y

2

もやっぱり解なので

, y

1

+ y

2

∈ S.

(31)

定数係数

2

階斉次線形微分方程式の解

is vector

∀c ∈ R

としよう

.

d

2

(cy

1

)

dx

2

+ a

d(cy

1

)

dx

+ b(cy

1

)

=

c

(

d

2

y

1

dx

2

+ a

dy

1

dx

+ by

1

)

=

c

· 0

=

0.

∴ cy

1

もやっぱり解なので

, cy

1

∈ S.

さらに

, 8

つの代数的性質も満たす

.

∴ S

R-

線形空間なので

,

「定数係数

2

階斉次線形微分方程式の解」はベクトル

!!

(32)

つまり

· · ·

.

今まで高専でやってきた線形代数は

· · ·

..

(33)

線形独立

,

線形従属

.

復習

..

...

v

1

, v

2

,

· · · , v

n

∈ R

n

が線形独立

(linearly independent)

であるとは

,

線形関係式

(linearly relation)

c

1

v

1

+ c

2

v

2

+

· · · + c

n

v

n

= 0.

を満たすような

c

1

, c

2

,

· · · , c

n

∈ R

,

c

1

= c

2

=

· · · = c

n

= 0.

に限るときのことをいった

.

また

, v

1

, v

2

,

· · · , v

n

が線形独立でないこと

,

線形従属

(linearly dependent)

といった

.

(34)

線形独立

,

線形従属

v

v

v

v

1

1

2

2

v

1

v

2

v

2

v

1

linearly independent

linearly dependent

(35)

線形独立

,

線形従属

この「線形独立

,

線形従属」の定義を

,

そのまま線形空間でも使おう

!!

.

定義

..

...

v

1

, v

2

,

· · · , v

n

∈ V

が線形独立

(linearly independent)

であるとは

,

線形関係式

(linearly relation)

c

1

v

1

+ c

2

v

2

+

· · · + c

n

v

n

= 0.

を満たすような

c

1

, c

2

,

· · · , c

n

∈ R

,

c

1

= c

2

=

· · · = c

n

= 0.

に限るときのことをいう

.

また

, v

1

, v

2

,

· · · , v

n

が線形独立でないことを

,

線形従属

(linearly dependent)

という

.

(36)

Example.

行列の線形独立

この定義によって

,

「行列」が線形独立かどうかとか

,

「関数」が線形独立かどうかとかを調べられる

.

.

..

...

(

1

0

0

1

)

,

(

0

1

1

0

)

∈ M

2

(

R).

この

2

つの行列は線形独立

?

線形従属

?

こういうときは

,

とにかく定義にしたがって

,

線形関係式

!!

c

1

(

1

0

0

1

)

+ c

2

(

0

1

1

0

)

=

(

0

0

0

0

)

.

左辺をまとめてみると

,

(

c

1

c

2

c

2

c

1

)

=

(

0

0

0

0

)

.

各成分を比較すると

, c

1

= 0, c

2

= 0

なので

,

線形独立

!!

(37)

Example.

関数の線形独立

.

..

...

e

x

, e

2x

, e

3x

∈ C

1

(x).

この

3

つの関数は線形独立

?

線形従属

?

線形関係式

c

1

e

x

+ c

2

e

2x

+ c

3

e

3x

= 0.

.

これだけだと c

1

, c

2

, c

3

は分からないので

..

...

秘技 「微分」 で関係式を増やす

!!

(38)

Example.

関数の線形独立

微分で関係式を

3

本にしてみよう

.

c

1

e

x

+ c

2

e

2x

+ c

3

e

3x

=

0.

c

1

e

x

+ 2c

2

e

2x

+ 3c

3

e

3x

=

0.

c

1

e

x

+ 4c

2

e

2x

+ 9c

3

e

3x

=

0.

行列でかくと

e

x

e

2x

e

3x

e

x

2e

2x

3e

3x

e

x

4e

2x

9e

3x

c

c

1

2

c

3

 =

0

0

0

(39)

Example.

関数の線形独立

.

復習

..

...

行列表示された連立方程式

Ax = b.

が自明な解

x = 0

のみを持つ

⇐⇒ det A ̸= 0!!

(40)

Example.

関数の線形独立

さっきの係数行列の行列式を計算してみると

,

e

x

e

2x

e

3x

e

x

2e

2x

3e

3x

e

x

4e

2x

9e

3x

= 2e

6x

̸= 0.

よって

, c

1

= c

2

= c

3

= 0

と分かるので

, e

x

, e

2x

, e

3x

は線形独立

!!

.

詳しくは触れないけど

..

...

こうして作る係数行列は

Wronski

行列

(Wronskian)

と呼ばれている

.

(41)

基底

(あ, この話は編入試験で頻出だよ)

e

1

=

(

1

0

)

, e

2

=

(

0

1

)

.

O

e

e

1

2

x

x

2

1

(42)

基底

∀x =

(

x

1

x

2

)

∈ R

2

.

O

e

1

x

x

2

1

x

x e

x e

2

e

1 1

2 2

=x e + x e

1 1

2 2

(43)

基底

e

1

, e

2

∈ R

2

· · ·

.

次のような性質を持っていた

..

...

.

..

1

∀x ∈ R

2

, e

1

, e

2

を使って

x

1

e

1

+ x

2

e

1

の形

(e

1

, e

2

の線形結合

)

で表せる

.

.

..

2

e

1

, e

2

は線形独立

.

こんな性質を持つベクトルの組のことを

,

R

2

の基底

(basis)

と呼んだ

.

(44)

基底

.

ということで, 基底の定義の復習

..

...

ベクトルの組

v

1

, v

2

,

· · · , v

k

R

n

の基底

(basis)

であるとは

,

v

1

, v

2

,

· · · , v

k

が次の条件を満たすことである

.

.

..

1

∀v ∈ R

n

,

v = c

1

v

1

+ c

2

v

2

+

· · · + c

k

v

k

.

という形

(v

1

, v

2

,

· · · , v

k

の線形結合

)

で表せる

.

.

..

2

v

1

, v

2

,

· · · , v

k

は線形独立

.

(45)

基底

.

ということで, 基底の定義の復習

..

...

基底の

:::::::

取り方は色々考えられるが

,

基底の個数はどう取っても必ず一定

.

その基底の数を

,

R

n

の次元

(dimension)

と呼び

, dim

R

n

と表す

.

dim

R

n

= n.

(46)

基底

この定義も

,

線形空間に流用しよう

!!

.

定義

..

...

ベクトルの組

v

1

, v

2

,

· · · , v

k

R-

線形空間

V

の基底

(basis)

であるとは

,

v

1

, v

2

,

· · · , v

k

が次の条件を満たすことである

.

.

..

1

∀v ∈ V

,

v = c

1

v

1

+ c

2

v

2

+

· · · + c

k

v

k

.

という形

(v

1

, v

2

,

· · · , v

k

の線形結合

)

で表せる

.

.

..

2

v

1

, v

2

,

· · · , v

k

は線形独立

.

基底の個数は一定となり

, V

の次元

(dimension)

と呼び

, dim V

と書く

.

(47)

:

行列の基底

.

{E

1

, E

2

, E

3

, E

4

} が M

2

(

R) の基底であることを示せ.

..

...

E

1

=

(

1

0

0

1

)

, E

2

=

(

0

1

1

0

)

, E

3

(

0

−1

1

0

)

, E

4

=

(

−1 0

0

1

)

.

示せば良いことは

2

!!

.

..

1

{E

1

, E

2

, E

3

, E

4

}

は線形独立であること

.

.

..

2

∀A =

(

a

11

a

12

a

21

a

22

)

,

A = c

1

E

1

+ c

2

E

2

+ c

3

E

3

+ c

4

E

4

.

と書けること

.

(48)

:

行列の基底

線形独立であることを示そう

.

c

1

E

1

+ c

2

E

2

+ c

3

E

3

+ c

4

E

4

= O.

左辺を成分ごとに整理して書くと

,

(

c

1

− c

4

c

2

− c

3

c

2

+ c

3

c

1

+ c

4

)

=

(

0

0

0

0

)

成分ごとに両辺を比較すると

,

c

1

− c

4

= 0

c

2

− c

3

= 0

c

2

+ c

3

= 0

c

1

+ c

4

= 0.

あとはこれをとけば

, c

1

= c

2

= c

3

= c

4

= 0

を得る

!!

(49)

:

行列の基底

∀A =

(

a

11

a

12

a

21

a

22

)

として

,

A = c

1

E

1

+ c

2

E

2

+ c

3

E

3

+ c

4

E

4

.

と置く

.

両辺を成分ごとに整理して

,

連立方程式をつくると

,

c

1

− c

4

= a

11

c

2

− c

3

= a

12

c

2

+ c

3

= a

21

c

1

+ c

4

= a

22

.

(50)

:

行列の基底

これを解くと

,

次の解を得る

.

c

1

=

a

11

+ a

22

2

, c

2

=

a

12

+ a

21

2

, c

3

=

a

21

− a

12

2

, c

4

=

a

22

− a

11

2

.

この通りに

c

1

, c

2

, c

3

, c

4

を取れば

,

A = c

1

E

1

+ c

2

E

2

+ c

3

E

3

+ c

4

E

4

.

と書けるので

,

{E

1

, E

2

, E

3

, E

4

}

M

2

(

R)

の基底

!!

参照

関連したドキュメント

[r]

不変量 意味論 何らかの構造を保存する関手を与えること..

前章 / 節からの流れで、計算可能な関数のもつ性質を抽象的に捉えることから始めよう。話を 単純にするために、以下では次のような型のプログラム を考える。 は部分関数 (

特に, “宇宙際 Teichm¨ uller 理論において遠 アーベル幾何学がどのような形で用いられるか ”, “ ある Diophantus 幾何学的帰結を得る

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

As soon as an Analytic Engine exists, it will necessarily guide the future course of the

 当図書室は、専門図書館として数学、応用数学、計算機科学、理論物理学の分野の文

Whenever any result is sought by its aid, the question will arise—By what course of calculation can these results be arrived at by the machine in the shortest time. — Charles