「線型代数学/線型空間」の版間の差分

提供: testwiki
ナビゲーションに移動 検索に移動
imported>Kyube
176.29.56.189 (トーク) による版 259585 を取り消し miss?
 
(相違点なし)

2024年9月4日 (水) 16:16時点における最新版

テンプレート:ナビゲーション

はじめに

「線型代数学」という教程では、実数体、あるいは複素数体上の行列や線型方程式などの具体的な対象を扱うことが主である。しかし、実は線型代数学という分野はその範囲にとどまるものではなく、一般の体上においてより一般的な議論を行うことが可能である。そしてその一般論は、より抽象的な数学を学ぶ上での基礎の基礎となるものである。

この項目では、そのような一般の体上の線型空間に関する一般論を述べる。

線型空間の定義

線型空間の公理

以下、特に断りなければKを体(field)とする。一般の体をよく知らない場合には、K,などに読み替えても概ね差し支えない。

一般の体K上の線型空間(linear space)またはベクトル空間とは、次の公理を満たすような集合(set)のことである。

公理 Kを体、Vを集合とする。Vの元どうしの演算「+」と、Vの元に対するKの元によるスカラー倍「・」が定められていて、次の条件のすべてを満たすとき、VKの上の線型空間であるという。

  1. x,y,zV (x+y)+z=x+(y+z) (加法の結合律)
  2. x,yV x+y=y+x (加法の可換律)
  3. 0VxV x+0=x (加法単位元の存在)
  4. xVyV x+y=0 (加法逆元の存在)
  5. a,bK,x,yV a(x+y)=ax+ay (加法に対するスカラー乗法の分配律)
  6. a,bK,x,yV(a+b)x=ax+bx (体の加法に対するスカラー乗法の分配律)
  7. a,bK,x,yV(ab)x=a(bx) (体の乗法とスカラー乗法の両立条件)
  8. 1x=x(スカラー乗法の単位元の存在)

これを線型空間の公理という。Vの元をベクトルという。公理3の「0」をVの零元という。公理4のyは「x」と書き、これをxの逆元という。以下、特に断りなければこの本の中ではKは体、VK線型空間であると約束する。

公理から出発するのは抽象的で少しわかりにくいかもしれないが、公理だけから議論をはじめると、この公理を満たすものすべてについて同時に議論することができ、便利である。しかしもちろんこの公理を満たすような具体的な集合にはどのようなものがあるかを知ることも重要である。いくつか例を挙げる。

Knは通常の演算によってK線型空間である。特に、n次元ユークリッド空間n線型空間である。

K係数の多項式の集合K[X]は通常の演算によってK線型空間である。

実数上の無限回微分可能な実数値関数全体の集合C()線型空間である。

線型空間である。より一般に、体の拡大L/Kがあるとき、LK線型空間である。

上に挙げた例が線型空間の公理を満たすことを確かめよ。


定義 v1,v2,,vnV,a1,a2,,anKとするとき。

i=1naivi=a1v1+a2v2++anvnv1,v2,,vn線形結合(linear combination)または一次結合という。


定義 ベクトル𝐯1,𝐯2,,𝐯nに対して、a1𝐯1+a2𝐯2++an𝐯n=𝟎を満たすa1,a2,,anKa1=a2==an=0以外、存在しないとき、𝐯1,𝐯2,,𝐯n線形独立(linearly independent)または一次独立であるという。

ベクトル𝐯1,𝐯2,,𝐯nが線形独立でないとき、𝐯1,𝐯2,,𝐯n線形従属(linearly dependent)または一次従属であるという。
3における線形独立なベクトルの例
3における線形従属なベクトルの例

定義 K上のベクトル空間Vの部分集合S={v1,v2,,vn}に対し、

S={i=1naivi|aiK}SK上で生成する部分空間といい、Sをこの部分空間の生成系という。

命題 𝐯1,𝐯2,,𝐯nVが線形独立であることと、𝐯1,𝐯2,,𝐯n1が線形独立かつ、𝐯n𝐯1,𝐯2,,𝐯n1であることは同値である。

証明 まずは、𝐯1,𝐯2,,𝐯nVが線形独立ならば、𝐯1,𝐯2,,𝐯n1が線形独立かつ、𝐯n𝐯1,𝐯2,,𝐯n1であることを示す。

a1𝐯1+a2𝐯2++an1𝐯n1=0とする。このとき、a1𝐯1+a2𝐯2++an1𝐯n1+0𝐯n=0である。𝐯1,𝐯2,,𝐯nVが線形独立なので、a1=a2==an1=0である。よって、𝐯1,𝐯2,,𝐯n1は線形独立である。
𝐯n𝐯1,𝐯2,,𝐯n1と仮定すると、𝐯n=a1𝐯1+a2𝐯2++an1𝐯n1と表すことができる。移項して、a1𝐯1+a2𝐯2++an1𝐯n1𝐯n=0となる。𝐯1,𝐯2,,𝐯nは線形独立なので、各係数は0になるはずだが、𝐯nの係数は-1なので矛盾。よって𝐯n𝐯1,𝐯2,,𝐯n1
次に、𝐯1,𝐯2,,𝐯n1が線形独立かつ、𝐯n𝐯1,𝐯2,,𝐯n1ならば、𝐯1,𝐯2,,𝐯nは線形独立であることを示す。
a1𝐯1++an𝐯n=0とする。an0と仮定すると、𝐯n=a1an𝐯1an1an𝐯n1となるが、𝐯n𝐯1,𝐯2,,𝐯n1なので、矛盾。よってan=0であるから、a1𝐯1++an1𝐯n1=0となるが、𝐯1,𝐯2,,𝐯n1は線形独立なので、a1=a2==an1=0となる。よって𝐯1,𝐯2,,𝐯nは線形独立。//

基底と次元

少し具体的な線型空間について考察してみる。3において、次の3本のベクトルの組は特別な意味を持っている。

e1=(100),e2=(010),e3=(001)

特別とはどういうことかといえば、3の任意のベクトルxは、みなこのベクトルのスカラー倍によって

x=a1e1+a2e2+a3e3

と表すことができ、またこの表し方は一意的ということである。

一般の線型空間においてもこのようなベクトルの組があれば便利である。そのようなものがあるとき、このベクトルの組に特別な名前をつけよう。

定義 x1,x2,,xnVの元の組とする。Vの任意の元xに対し、x=a1x1+a2x2++anxnとなるKの元の組a1,a2,,anが一意に存在するとき、x1,x2,,xnV基底(basis)であるという。

注意すべきなのは、基底は一つの線型空間に対し一組とは限らないということである。たとえば、先ほどのe1,e2,e33の基底であるが、一方

e'1=(110),e'2=(011),e'3=(101)

3の基底である。

命題 v1,v2,,vnVの基底であることと、V=v1,v2,,vnかつv1,v2,,vnが線形独立であることは同値である。

証明 まずは、v1,v2,,vnVの基底であるなら、V=v1,v2,,vnかつv1,v2,,vnが線形独立であることを証明する。

v1,v2,,vnVは明らかである。wVを任意にとると、v1,v2,,vnVの基底であることから、a1,,anKをつかってw=a1𝐯1+a2𝐯2++an𝐯nと表すことができるので、wv1,v2,,vnである。よって、Vv1,v2,,vnであるから、V=v1,v2,,vnである。
a1𝐯1+a2𝐯2++an𝐯n=0とする。このとき、両辺を2倍すると2a1𝐯1+2a2𝐯2++2an𝐯n=0となるが、a1=a2==an=0が成り立たないと仮定するとa12a1,a22a2,,an2anのうちのいずれかは成り立つ。これはv1,v2,,vnVの基底であることに反するので、a1=a2==an=0である。よって、v1,v2,,vnは線形独立である。
次に、V=v1,v2,,vnかつv1,v2,,vnが線形独立ならばv1,v2,,vnVの基底であることを証明する。
V=v1,v2,,vnのとき、任意のwVw=a1𝐯1+a2𝐯2++an𝐯nと表せる。w=a1𝐯1+a2𝐯2++an𝐯n=b1𝐯1+b2𝐯2++bn𝐯nと表すことができるとすると、(a1b1)𝐯1+(a2b2)𝐯2++(anbn)𝐯n=0となる。ところが、v1,v2,,vnは線形独立なので、(a1b1)==(anbn)=0である。よってa1=b1,,an=bnとなり、表し方は一意であることが分かった。すなわち、v1,v2,,vnVの基底である。//

命題 x1,x2,,xny1,y2,,ynVの基底とすると、n=n


つまり、(もし基底が存在すれば)基底の元の数は一定である。言い換えると、基底の元の数は各線形空間に固有の数値である。そこで、この数に名前をつけることにする。

定義 x1,x2,,xnというVの基底が存在するとき、nV次元(dimension)といいdimVであらわす。このときVn次元K線型空間であるという。

自然数n=dimVが存在するとき、Vは有限次元であるという。そのようなnが存在しないときは、Vは無限次元であるといい。dimV=と書く。なお、線型空間{𝟎}の次元は、dim{𝟎}=0であるとする。

実は、無限次元線型空間には無限個の元からなる基底が存在することが知られている。例えば、上で例としてあげた線型空間は最初のKn以外は無限次元の線型空間であるが、K[X]には1,X,X2,X3,という基底がある。C()の基底や上の基底はここまで簡単に書き表すことはできないが、存在することは知られている。

部分空間

線型空間の部分集合がまた線型空間になっていることがある。そのとき、この部分集合を線型部分空間(あるいは単に部分空間)という。正確に書けば以下のとおりである。

定義 WVが次の性質を満たすとき、WV線型部分空間(linear subspace)であるという。

  1. x,yW x+yW
  2. aK,xW axW
  3. 0W

公理3は一見すると公理2から導かれるように見えるが、そうではない。なぜならば、空集合は公理1,2を満たすが、公理3を満たさない。公理3は空集合は部分空間と呼ばないようにするための公理である。

命題 Vを線型空間、WVの線型部分空間とするとき、dimVdimW

線型写像

線型写像の定義

近代的な数学は、ある性質を満たす集合と、その集合たちの間の写像(mapping)とを調べることを基礎として発展してきた。ここでも、線型空間から線型空間への写像について調べてみる。先ほどと同様にして、どのような写像を調べる対象とするか、公理的に与える。

線形写像(linear mapping)を以下のように定義する。

定義 V,Wを体KにおけるK線型空間とする。写像f:VWが次の性質を満たすとき、fK線型写像であるという。

  1. x,yV f(x+y)=f(x)+f(y)
  2. aKxV f(ax)=af(x)

少し例を見てみよう。

Aをm×n行列とする。fA:KnKm;xAxは線型写像である。

f0:K[X]K;P(X)P(0)は線型写像である。

d:C()C();ff(微分)は線型写像である。

これらが線形写像であることを確かめよ。

kerとim

線形写像Lの核と像

VからWへの線型写像があるとき、その写像に付随して自然にVの部分空間とWの部分空間が定まる。それがここで挙げるkerとimである。

定義 f:VWを線型写像とする。

kerf={xV|f(x)=0}f(kernel)という。これはVの部分空間である。
imf={f(x)W|xV}f(image)という。これはWの部分空間である。dim(imf)f階数(rank)といい、rankfであらわす。

すぐにわかることとして、まずfが全射(surjection)であるということは、fの像がWと一致することと同値である。また、線型写像が単射(injection)であることは、核が0のほかに元を持たないことと同値である。

命題 線型写像f:VWが単射kerf={0}

(証明)
kerfに0でない元yがあると仮定すると、f(0)=0かつf(y)=0であり、fは単射でない。
逆に、kerf={0}と仮定する。f(x)=f(x)とするとf(x)f(x)=0であり、fは線型写像なのでf(xx)=0である。kerf={0}と仮定したのでxx=0、すなわちx=xである。よってfは単射である。□

行列表示

有限次元線型空間の間の線型写像は、基底をとることにより、有限サイズの行列によって表示することができる。つまり、有限次元線型空間の間の線型写像について調べることは、先ほど例として最初にあげたベクトルの行列倍という線型写像を調べることに帰着できる。

まず、線型写像は基底の行き先を決めることによって決まることを示しておく。

命題 V,WK線型空間とし、x1,x1,,xnVの基底、y1,y2,,ynWの元とする。このとき、線型写像f:VWであって、f(xi)=yi (1in)を満たすものが唯ひとつ存在する。

(証明)
Vの任意の元はa1,a2,,anKを用いてa1x1+a2x2++anxnと一意に表せる。ここで写像f:VW
f(a1x1+a2x2++anxn)=a1y1+a2y2++anyn
で定めれば、確かに条件を満たす線型写像となっている。逆に、f:VWが条件を満たす線型写像であるとすると、線型写像の公理から
f(a1x1+a2x2++anxn)=a1f(x1)+a2f(x2)++anf(xn)=a1y1+a2y2++anyn
となって、先の写像と一致する。□

この命題によって、次のような行列と線型写像とが1対1に対応することがわかる。

定義 V,WK線型空間とし、x1,x2,,xnVの基底、y1,y1,,ymWの基底とする。線型写像f:VW

f(xj)=a1jy1+a2jy2++amjym (1in)
を満たすとき、行列A=(aij)fの行列表示という。

和空間と共通部分

V1,V2Vを部分空間とする。このとき、V1+V2={x1+x2|x1V1,x2V2}V1V2の和空間という。V1V2={x|xV1,xV2}V1V2の共通部分という。

双対空間

双対空間の定義

線型写像の集合もまた線型空間となる。ここではそのような線型空間を扱うことにする。

定義 K上のベクトル空間VからKへの線型写像の全体V*={f:VK|fは線形写像}は次の加法とスカラー倍により線型空間となる。

(f+g)(x)=f(x)+g(x)(af)(x)=af(x)(f,gV*,xV,aK)

V*V双対空間(dual space)という。 双対空間はもとの空間に付随して自然に定まる線型空間である。ゆえに、下で見るようにVの性質をかなり受け継いでいる。

双対基底

Vの基底をひとつ定めると、その基底に付随してV*にも自然に基底が定まる。

命題 x1,,xnをVの基底とすると、i=1,,nに対して

fi(xj)=δij(クロネッカーのデルタ)

を満たすようなfiV*が一意的に存在し、f1,,fnV*の基底となる。

このようにして定まるV*の基底をx1,,xn双対基底(dual basis)と呼ぶ。

双対写像

VからWへの線型写像があるとき、この写像に付随してW*からV*への線型写像が定まる。(向きが逆になっていることに注意)

命題 f:VWを線型写像とする。写像f*:W*V*;ggfは線型写像である。

このようにして定まる写像をf双対写像(dual mapping)と呼ぶ。

商空間

線型空間をその部分空間で「割る」ことによって新たな線型空間を作ることができる。これを商空間という。具体的には、次のような同値関係を考え、これで元の線型空間を割った商集合に対して線型空間としての構造を入れることにする。同値関係とそれで割った商集合については集合論に記載があるのでここでは繰り返さない。

定義 VK線型空間、Wをその部分空間とする。このとき、V上の同値関係「~」を次で定め、この関係によって割った商集合V/V/Wと書く。

xyxyW

この関係「~」が同値関係であることを確かめよ。

関係「~」が同値関係であることが確かめられれば、晴れてV/Wは集合として正当化されたことになる。この商集合への標準的な全射によるxVの像をx+WV/Wと書くことにする。標準的な全射が全射であることから、V/Wの任意の元はあるVの元xを用いてx+Wとあらわせることを注意しておく。

次にこの集合に線型空間の構造を与えたい。そのためには、この集合の元同士の「足し算」と、Kの元をかける「スカラー倍」の定義を与えればよい。もっとも安直に考えるならば、

(x+W)+(y+W):=(x+y)+W (x,yV)
a(x+W):=ax+W (aK,xV)

としたいところである。実際このようにするのであるが、ここでひとつ注意しなければならないのは、この演算が「定義になっている」かどうかである(きちんと定義になっていることをしばしば「well-definedである」という。定着した日本語訳は残念ながら存在しない)。どういうことかというと、次のことを確かめなければならない。

x+W=x+W,y+W=y+W(x+W)+(y+W)=(x+W)+y+W,a(x+W)=a(x+W)

今までわれわれが知っていた演算については、これは当たり前の事実である。しかし、われわれは今新しい演算を定義しようとしているのであるから、この新しい演算が「まともな」定義であることを確かめなければならない。このことに注意する必要がある。これは特に今の場合に限らず商集合になんらかの構造を入れようとするときには必ず気をつけなければならないことである。

well-definedであることを確かめなければならないということはなかなか理解しがたいかもしれないが、実際にwell-definedであることを確かめるのは容易であるので読者に任せる。

上で定義した演算がwell-definedであることを確かめよ。

(ヒント:示すべきことをもっと直接的に書き下せば、xxW,yyW(x+y)(x+y)W,axaxWである)

この演算によってV/WK線型空間になっていることを確かめよ。

標準的な全射VV/Wは線型写像であることを示せ。

商空間の基底

双対空間においては、元の空間の基底に対応した基底を自然に取ることができた。商空間においても、ある意味で同様のことができる。

命題 Vを有限次元線型空間、Wをその部分空間とし、x1,...,xmVの基底であり、しかもそのうち最初のnx1,...,xnWの基底であるとする。このとき、xn+1+W,...,xm+WV/Wの基底。

(証明)
x¯V/Wを任意に取る。x¯=(a1x1+...+amxm)+Wとかける。このとき、V/Wの定義から
x¯=(an+1xn+1+...+amxm)+W=an+1(xn+1+W)+...+am(xm+W)
と表示できる。あとはこの表示の一意性を言えばよい。an+1(xn+1+W)+...+am(xm+W)=a'n+1(xn+1+W)+...+a'm(xm+W)とすると、(an+1a'n+1)xn+1+...+(ama'm)xmW。これよりan+1a'n+1=...=ama'm=0 

dimV/W=dimVdimW

商空間と線型写像

線型写像f:VWがあるとき、そのkernelはVの部分空間だったので、割った商空間V/kerfを考えることができる。ここではこの商空間と元の線型写像とについて調べる。

補題 V,Wを線型空間、f:VWを線型写像とする。このとき、f¯(x+kerf)=f(x)として写像f¯:V/kerfimfを定めるとこれはwell-defined。

(証明)x+kerf=x+kerff(x)=f(x)を示せばよい。x+kerf=x+kerfとはすなわちxxkerfのことなので、f(x-x')=0。すなわちf(x)-f(x')=0である。

定理(準同型定理) 上で定めたf¯:V/kerfimfは同型。

(証明) 全射性は自明なので単射性を示す。f¯(x+kerf)=0とすると、f(x)=0なので、xkerf。すなわち商空間V/kerfにおいてx+kerf=0+kerfである。これはkerf¯=0ということに他ならず、したがってf¯は単射である。

(次元定理) V,Wが有限次元線型空間のとき、

dimV=dim(kerf)+rankf

テンプレート:ナビゲーション