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

ベクトル空間

N/A
N/A
Protected

Academic year: 2021

シェア "ベクトル空間"

Copied!
21
0
0

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

全文

(1)

       ベクトル空間

  実数体

体:数の集合で四則がその中で行えるも

の 例)有理数全体、実数全体、複素数全体 R:実数体     C:複素数

 ベクトル空間 体

(ベクトルの和)        u + v    ( u,v ∈V),

(ベクトルのスカラー倍)  a u   ( u ∈ V, a∈R) V:R上のベクトル空

(2)

 ベクトル空間の性質

( u,v,w ∈V, a,

b ∈R)

(1) u + v=v + u

(2)( u + v )+ w = u +

( v + w )

(3) u + 0=0 + u=u  となるベクトル 0 が 存在する (4)a(b u )=

(ab) u

(5)(a+b) u = a u +b u

(6)a( u + v)= a u +a v

(7)1 u = u

(8)0 u = 0

(3)

  零ベクトル

  u + 0=0 + u=u  ( u

∈V)

ベクトル空間の例

(1)R

:実数を成分とするn次の列ベク トル全体 (2)R

:実数を成分とするn次の行ベク

トル全体 (3)R[x]

:実数を係数とする高々n次の 多項式全体

(4)C(a,b):区間(a,b)で連続な実

数値関数全体

(4)

1      

・ ・

a ・

n

= a=    a

1,

・・・ ,

n

  

(1)R

:実数を成分とするn次の列ベク トル全体

{ a= [ a

1

2

・・・

n

] | a

1,

・・・ ,

n

R }

  

(2)R

:実数を成分とするn次の行ベク トル全体

R[x]

{

0

x

n

+ a

1

x

n-1

+ ・・・ + a

n

| a

0,

・・・ ,

n

R }

  

(3)R[x]

:実数を係数とする高々n次の多項

式全体

(5)

   部分空間

W:Vの部分空間

W:ベクトル空間Vの部分集合(W

⊆V) WがVの和とスカラー倍を用いてベクトル空間 となる   

定理4 . 1 . 1

ベクトル空間Vの部分集合WがVの部 分空間

となる必要十分条件。

(i) 0 ∈ W

(ii) u,v ∈W ならば  u +v∈W

(iii)

 

u∈W,c∈R ならば cu∈W

  

    

(6)

   解空間

W={x∈R

|A x =

0 } (A:m × n W:同次形の連立1次方程式 A 行列) x

= 0

   の解空間

(7)

     1次独立と1次従属

  1次結合

v =c

1

1

+c

2

2

+・・・+c

n

n

= Σ c

i

i

 ( c

i

∈ R)

i=1

n

  1次関係

Σ c i u i =c

1

1

+c

2

2

+・・・+c

n

n

=0 (c

i

∈ R)

n i=1

  1次独立

1

, u

2

,・・・, u

n

 が自明でない1次関 係を持たない c

1

= c

2

= ・・・=c

n

0 に限る

(8)

1 0 ・・ ・ 0 0 1 ・・ ・ 0 0 0 ・・ ・ 1 e

1

= , e

2

= , ・・・ , e

n

=

1

e

1

+c

2

e

2

+・・・+c

n

e

n

=0 とする と c

1

= c

2

= ・・・=

n

=0  基本ベクト

V=R[x]

  とする。

 

1, x, ・・・ ,x

n

は一次独

 

(9)

定理4 . 2 . 1

Vのベクトル u

1

, u

2

,・・・, u n  が1次従属で

ある必要十分条件は、u

1

,u

2

,・・・,

u n のうち少

なくとも1個のベクトルが他のn-1個の ベクトル

の1次結合で書けることである。

定理4 . 2 . 2

1

,u

2

,・・・,u n が1次独立で

、 u,u

1

, u

2

,・・・

u n が1次従属ならば u は u

1

, u

2

,・・・u

n

の1次結合で書ける。

(10)

定理4 . 2 . 3

Vのベクトルの2つの組 v

1

, v

2

,・・・,v

n

とu

1

, u

2

,・・・,u

m

 に対し

(1) v 1 , v 2 ,・・・, v n  の各ベ クトルは、u

1

,u

2

  ・・・, u

m

の1次結合で書ける。

(2)n>m

ならば v 1 , v 2 ,・・・, v n は1次従

属である。

(11)

定理4 . 2 . 4

1

,u

2

,・・・,u

m

が1次独立な ベクトルで、Aが

m × n行列のとき

  (u

1

, u

2

,・・・ u

m

)A=( 0,

0,・・・,0 ) ならば A= 0.

定理4 . 2 . 5

1

, u

2

,・・・, u

m

は1次独立な ベクトルとする。

2つのm × n行列A,Bに対し

  (u

1

,u

2

,・・・u

m

)A= (u 1 ,u 2 ,・・・u m )B

ならば A=Bである。

(12)

 ベクトルの 1次独立な最大個

1次独立な最大個数 数

r個の1次独立な集合∈ベクトルの集合 X Xのどのr個のベクトルも1次

従属 r:集合Xのベクトルの1次独立な最大 定理4 . 3 個数 . 1

 Vのベクトルの2つの組{ v

1

, v

2

,・・・,v

n },

{u

1,

2

・・・,u

m

 に対しv

1

,v

2

,・・・,

v n  の各ベクトルが、

1

,u

2

,・・・,u

m

の1次結合で書ける ならば、

{ v 1 , v 2 ,・・・, v n }の1次独立な最

{ u 大個数≦ 1 , u 2 ,・・・, u m }の1次独立な

最大個数.

(13)

定理4 . 3 . 2

  u 1 , u 2 ,・・・, u m の1次独立な最 大個数=r

⇔ u

1

, u

2

,・・・, u

m

のなかにr個の1 次独立なベクト

 ルがあり、他のm-r個のベクトルはこのr 個のベ

 クトルの1次結合で書ける.

定理4 . 3 . 3

rank(A)=Aの列ベクトルの1次独立な 最大個数

      =Aの行ベクトルの1次独立な最

大個数.

(14)

定理4 . 3 . 4

 n次正方行列について、次の3条件は同値で ある.

(1)Aは正則行列である.

(2)Aのn個の列ベクトルは1次独立である

(3)Aのn個の行ベクトルは1次独立である

定理4 . 3 . 5

 行列の簡約化は唯一通り決まる.

(15)

定理4 . 3 . 6

 Vのベクトル u

1

, u

2

,・・・, u

m

は1 次独立とする.

ベクトル v

1

, v

2

,・・・, v

n

m × n行 列Aを用いて

 (v

1

,v

2

,・・・,v n )=(u

1

,u

2

,・・・, u

m

)A と書けているとする.

(1) v

1

, v

2

,・・・, v n と Aの列ベ クトル a

1

, a

2

, ・・・ , a

n

   には同じ1次関係が成り立つ.

(2) m=n のとき

   v

1

, v

2

,・・・, v

n

が1次独立  ⇔

 Aが正則行列.

(16)

   ベクトル空間の基と次元

ベクトル空間のベクトル u

1

, u

2

,・・・, u n がVを生成する

Vのすべてのベクトルが u

1

, u

2

,・・・

,u

n

の1次結合で表される  ベクトル空間の基

ベクトル空間Vのベクトルの組{ u

1

, u

2

,・・・, u n }が次の2つの条件をみたす。

(1) u

1

, u

2

,・・・, u n は 1次独立である。

(2)u

1

,u

2

,・・・,u n は

Vを生成する

(17)

a

1

e

1

a

2

e

2

+・・・

a

n

e

n

・・ ・

a

1

a

2

a

n

{e

1

, e

2

, ・・・ , e

n

}  R

の標準 基

1 0 ・・ ・ 0 0 1 ・・ ・ 0 0 0 ・・ ・ 1

e

1

= , e

2

= , ・・・ , e

n

=

基本ベクト ル

{1, x, ・・・ ,x

n

}  R[x]

の標準基

(18)

定理4 . 4 . 1

 ベクトル空間Vの基に含まれるベクトルの 個数

は、基の取り方によらず一定である。

ベクトル空間の次元 dim(V):V

の次元 Vの1組の基を構成するベクトルの個 数 (Vが零空間ー>dim

(V)=0)

定理4 . 4 . 2

 ベクトル空間Vが有限次元である必要十分条 件はVのベクトルの1次独立な最大個数が有限 であることである。このとき

 dim(V)=(Vのベクトルの1次独立な

最大個数)

(19)

  基本解

同次形の連立1次方程式の解空間の1組の基  解空間の次元

W:A x =0の解空

間 dim(W)=基本解の個 数

定理4 . 4 . 3

 同次形の連立1次方程式 A x =0 の解空 間

  W={x∈ R

n

|A x =0}    A:

m × n行列 

 の次元は次のように表される。

     dim(W)=n-rank(A)

=変数のうち任意に取れる個

(20)

 ベクトルの集合で生成される部分空間

W={c

1

1

+c

2

2

+・・・+

t

t

|c

i

∈ R}

ベクトル空間Vのベクトルで u

1

, u

2

,・・・,u

t

の1次結合全体のなす集合

はVの部分空間である。

<u

1

,u

2

,・・・

, u

t

R

: u

1

, u

2

,・・・

,u

t

で生成

されるVの部分空間 定理4 . 4 . 4

 dim(< u

1

, u

2

,・・・, u

t

R

)=

1

,u

2

,・・・,u

t

      の1 次独立な最大個数

(21)

定理4 . 4 . 5

dim(V)=n とする。Vのn個のベクト ル v

1

, v

2

,・・・,

v n について次の3条件は同値である。

(1) v

1

, v

2

,・・・, v

n

はVの基であ

(2) る。 v

1

, v

2

,・・・, v

n

は1次独立で

(3)v ある。

1

,v

2

,・・・,v

n

はVを生成す

る。

参照

関連したドキュメント

攻撃者は安定して攻撃を成功させるためにメモリ空間 の固定領域に配置された ROPgadget コードを用いようとす る.2.4 節で示した ASLR が機能している場合は困難とな

に関して言 えば, は つのリー群の組 によって等質空間として表すこと はできないが, つのリー群の組 を用いればクリフォード・クラ イン形

[r]

ヒュームがこのような表現をとるのは当然の ことながら、「人間は理性によって感情を支配

駐車場  平日  昼間  少ない  平日の昼間、車輌の入れ替わりは少ないが、常に車輌が駐車している

[r]

② 入力にあたっては、氏名カナ(半角、姓と名の間も半角で1マス空け) 、氏名漢 字(全角、姓と名の間も全角で1マス空け)、生年月日(大正は

サーモカメラ温度測定結果の 色調と温度の関係は昼間と夜