「線型代数学」という教程では、実数体、あるいは複素数体上の行列や線型方程式などの具体的な対象を扱うことが主である。しかし、実は線型代数学という分野はその範囲にとどまるものではなく、一般の体上においてより一般的な議論を行うことが可能である。そしてその一般論は、より抽象的な数学を学ぶ上での基礎の基礎となるものである。
この項目では、そのような一般の体上の線型空間に関する一般論を述べる。
以下、特に断りなければ
を体(field)とする。一般の体をよく知らない場合には、
を
などに読み替えても概ね差し支えない。
一般の体
上の線型空間(linear space)またはベクトル空間とは、次の公理を満たすような集合(set)のことである。
公理
を体、
を集合とする。
の元どうしの演算「+」と、
の元に対する
の元によるスカラー倍「・」が定められていて、次の条件のすべてを満たすとき、
は
の上の線型空間であるという。
(加法の結合律)
(加法の可換律)
(加法単位元の存在)
(加法逆元の存在)
(加法に対するスカラー乗法の分配律)
(体の加法に対するスカラー乗法の分配律)
(体の乗法とスカラー乗法の両立条件)
(スカラー乗法の単位元の存在)
これを線型空間の公理という。
の元をベクトルという。公理3の「0」を
の零元という。公理4の
は「
」と書き、これを
の逆元という。以下、特に断りなければこの本の中では
は体、
は
線型空間であると約束する。
公理から出発するのは抽象的で少しわかりにくいかもしれないが、公理だけから議論をはじめると、この公理を満たすものすべてについて同時に議論することができ、便利である。しかしもちろんこの公理を満たすような具体的な集合にはどのようなものがあるかを知ることも重要である。いくつか例を挙げる。
例
は通常の演算によって
線型空間である。特に、
次元ユークリッド空間
は
線型空間である。
例
係数の多項式の集合
は通常の演算によって
線型空間である。
例 実数上の無限回微分可能な実数値関数全体の集合
は
線型空間である。
例
は
線型空間である。より一般に、体の拡大
があるとき、
は
線型空間である。
問 上に挙げた例が線型空間の公理を満たすことを確かめよ。
定義
とするとき。
を
の線形結合(linear combination)または一次結合という。
定義 ベクトル
に対して、
を満たす
が
以外、存在しないとき、
は線形独立(linearly independent)または一次独立であるという。
- ベクトル
が線形独立でないとき、
は線形従属(linearly dependent)または一次従属であるという。
![](//upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Vec-indep.png/220px-Vec-indep.png)
における線形独立なベクトルの例
![](//upload.wikimedia.org/wikipedia/commons/thumb/a/ab/Vec-dep.png/220px-Vec-dep.png)
における線形従属なベクトルの例
定義
上のベクトル空間
の部分集合
に対し、
を
が
上で生成する部分空間といい、
をこの部分空間の生成系という。
命題
が線形独立であることと、
が線形独立かつ、
であることは同値である。
証明 まずは、
が線形独立ならば、
が線形独立かつ、
であることを示す。
とする。このとき、
である。
が線形独立なので、
である。よって、
は線形独立である。
と仮定すると、
と表すことができる。移項して、
となる。
は線形独立なので、各係数は0になるはずだが、
の係数は-1なので矛盾。よって![{\displaystyle \mathbf {v} _{n}\notin \langle \mathbf {v} _{1},\mathbf {v} _{2},\cdots ,\mathbf {v} _{n-1}\rangle }](https://wikimedia.org/api/rest_v1/media/math/render/svg/8420007dfaff453d6b02c4ebd99e6307b176c95e)
- 次に、
が線形独立かつ、
ならば、
は線形独立であることを示す。
とする。
と仮定すると、
となるが、
なので、矛盾。よって
であるから、
となるが、
は線形独立なので、
となる。よって
は線形独立。//
少し具体的な線型空間について考察してみる。
において、次の3本のベクトルの組は特別な意味を持っている。
![{\displaystyle e_{1}={\begin{pmatrix}1\\0\\0\\\end{pmatrix}},e_{2}={\begin{pmatrix}0\\1\\0\\\end{pmatrix}},e_{3}={\begin{pmatrix}0\\0\\1\\\end{pmatrix}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6e59b7caa21a825b8f2b2d44356a88a5aea26443)
特別とはどういうことかといえば、
の任意のベクトルxは、みなこのベクトルのスカラー倍によって
![{\displaystyle x=a_{1}e_{1}+a_{2}e_{2}+a_{3}e_{3}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0c886981dd32f70e0e3364c04956af2dde644497)
と表すことができ、またこの表し方は一意的ということである。
一般の線型空間においてもこのようなベクトルの組があれば便利である。そのようなものがあるとき、このベクトルの組に特別な名前をつけよう。
定義
を
の元の組とする。
の任意の元
に対し、
となる
の元の組
が一意に存在するとき、
は
の基底(basis)であるという。
注意すべきなのは、基底は一つの線型空間に対し一組とは限らないということである。たとえば、先ほどの
も
の基底であるが、一方
![{\displaystyle e'_{1}={\begin{pmatrix}1\\1\\0\\\end{pmatrix}},e'_{2}={\begin{pmatrix}0\\1\\1\\\end{pmatrix}},e'_{3}={\begin{pmatrix}1\\0\\1\\\end{pmatrix}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/00dcc68e810fe7355e658505bf3bda9ab387a77e)
も
の基底である。
命題
が
の基底であることと、
かつ
が線形独立であることは同値である。
証明 まずは、
が
の基底であるなら、
かつ
が線形独立であることを証明する。
は明らかである。
を任意にとると、
が
の基底であることから、
をつかって
と表すことができるので、
である。よって、
であるから、
である。
とする。このとき、両辺を2倍すると
となるが、
が成り立たないと仮定すると
のうちのいずれかは成り立つ。これは
が
の基底であることに反するので、
である。よって、
は線形独立である。
- 次に、
かつ
が線形独立ならば
が
の基底であることを証明する。
のとき、任意の
は
と表せる。
と表すことができるとすると、
となる。ところが、
は線形独立なので、
である。よって
となり、表し方は一意であることが分かった。すなわち、
が
の基底である。//
命題
と
を
の基底とすると、
つまり、(もし基底が存在すれば)基底の元の数は一定である。言い換えると、基底の元の数は各線形空間に固有の数値である。そこで、この数に名前をつけることにする。
定義
という
の基底が存在するとき、
を
の次元(dimension)といい
であらわす。このとき
は
次元
線型空間であるという。
自然数
が存在するとき、
は有限次元であるという。そのような
が存在しないときは、
は無限次元であるといい。
と書く。なお、線型空間
の次元は、
であるとする。
実は、無限次元線型空間には無限個の元からなる基底が存在することが知られている。例えば、上で例としてあげた線型空間は最初の
以外は無限次元の線型空間であるが、
には
という基底がある。
の基底や
の
上の基底はここまで簡単に書き表すことはできないが、存在することは知られている。
線型空間の部分集合がまた線型空間になっていることがある。そのとき、この部分集合を線型部分空間(あるいは単に部分空間)という。正確に書けば以下のとおりである。
定義
が次の性質を満たすとき、
は
の線型部分空間(linear subspace)であるという。
![{\displaystyle \forall x,y\in W\ x+y\in W}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4725e6ba6e5cc191f0bc252631c673cf42212974)
![{\displaystyle \forall a\in K,\forall x\in W\ ax\in W}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ae21176c5a38a8abc4ae4d5c9ae9fdd3686137a6)
![{\displaystyle 0\in W}](https://wikimedia.org/api/rest_v1/media/math/render/svg/5acd8971520bbf0e6ce0345c5f2a87db7fc04ebc)
公理3は一見すると公理2から導かれるように見えるが、そうではない。なぜならば、空集合は公理1,2を満たすが、公理3を満たさない。公理3は空集合は部分空間と呼ばないようにするための公理である。
命題
を線型空間、
を
の線型部分空間とするとき、
近代的な数学は、ある性質を満たす集合と、その集合たちの間の写像(mapping)とを調べることを基礎として発展してきた。ここでも、線型空間から線型空間への写像について調べてみる。先ほどと同様にして、どのような写像を調べる対象とするか、公理的に与える。
線形写像(linear mapping)を以下のように定義する。
定義
,
を体
における
線型空間とする。写像
が次の性質を満たすとき、
は
線型写像であるという。
![{\displaystyle \forall x,y\in V\ f(x+y)=f(x)+f(y)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/71a33cadf58fc601c459977fbee9a0acf3ff20ad)
![{\displaystyle \forall a\in K\forall x\in V\ f(ax)=af(x)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d482aa66170515cff2024d13cd147613a480fe42)
少し例を見てみよう。
例 Aをm×n行列とする。
は線型写像である。
例
は線型写像である。
例
(微分)は線型写像である。
問 これらが線形写像であることを確かめよ。
線形写像Lの核と像
から
への線型写像があるとき、その写像に付随して自然に
の部分空間と
の部分空間が定まる。それがここで挙げるkerとimである。
定義
を線型写像とする。
を
の核(kernel)という。これは
の部分空間である。
を
の像(image)という。これは
の部分空間である。
を
の階数(rank)といい、
であらわす。
すぐにわかることとして、まず
が全射(surjection)であるということは、
の像が
と一致することと同値である。また、線型写像が単射(injection)であることは、核が0のほかに元を持たないことと同値である。
命題 線型写像
が単射
- (証明)
に0でない元
があると仮定すると、
かつ
であり、
は単射でない。
- 逆に、
と仮定する。
とすると
であり、
は線型写像なので
である。
と仮定したので
、すなわち
である。よって
は単射である。□
有限次元線型空間の間の線型写像は、基底をとることにより、有限サイズの行列によって表示することができる。つまり、有限次元線型空間の間の線型写像について調べることは、先ほど例として最初にあげたベクトルの行列倍という線型写像を調べることに帰着できる。
まず、線型写像は基底の行き先を決めることによって決まることを示しておく。
命題
,
を
線型空間とし、
を
の基底、
を
の元とする。このとき、線型写像
であって、
を満たすものが唯ひとつ存在する。
- (証明)
の任意の元は
を用いて
と一意に表せる。ここで写像
を
![{\displaystyle f(a_{1}x_{1}+a_{2}x_{2}+\dots +a_{n}x_{n})=a_{1}y_{1}+a_{2}y_{2}+\dots +a_{n}y_{n}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/23bcf486886ccfbb7aba454fec8e6ca0fa900d0a)
- で定めれば、確かに条件を満たす線型写像となっている。逆に、
が条件を満たす線型写像であるとすると、線型写像の公理から
![{\displaystyle f(a_{1}x_{1}+a_{2}x_{2}+\dots +a_{n}x_{n})=a_{1}f(x_{1})+a_{2}f(x_{2})+\dots +a_{n}f(x_{n})=a_{1}y_{1}+a_{2}y_{2}+\dots +a_{n}y_{n}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6f6f4f96b61edd6311fd4d3c1d6cc7bb58499234)
- となって、先の写像と一致する。□
この命題によって、次のような行列と線型写像とが1対1に対応することがわかる。
定義
,
を
線型空間とし、
を
の基底、
を
の基底とする。線型写像
が
![{\displaystyle f(x_{j})=a_{1j}y_{1}+a_{2j}y_{2}+\dots +a_{mj}y_{m}\ (1\leq \forall i\leq n)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c44bf35f72b926b9d7d22a0f424f9e2726e4ca29)
- を満たすとき、行列
を
の行列表示という。
を部分空間とする。このとき、
を
と
の和空間という。
を
と
の共通部分という。
線型写像の集合もまた線型空間となる。ここではそのような線型空間を扱うことにする。
定義
上のベクトル空間
から
への線型写像の全体
は線形写像
は次の加法とスカラー倍により線型空間となる。
![{\displaystyle {\begin{aligned}&(f+g)(x)=f(x)+g(x)\\&(af)(x)=a\cdot f(x)\end{aligned}}\quad (f,g\in V^{*},x\in V,a\in K)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3965584f814f3dd1c08db24550decbaa24b8c44b)
を
の双対空間(dual space)という。
双対空間はもとの空間に付随して自然に定まる線型空間である。ゆえに、下で見るように
の性質をかなり受け継いでいる。
の基底をひとつ定めると、その基底に付随して
にも自然に基底が定まる。
命題
をVの基底とすると、
に対して
(クロネッカーのデルタ)
を満たすような
が一意的に存在し、
は
の基底となる。
このようにして定まる
の基底を
の双対基底(dual basis)と呼ぶ。
から
への線型写像があるとき、この写像に付随して
から
への線型写像が定まる。(向きが逆になっていることに注意)
命題
を線型写像とする。写像
は線型写像である。
このようにして定まる写像を
の双対写像(dual mapping)と呼ぶ。
線型空間をその部分空間で「割る」ことによって新たな線型空間を作ることができる。これを商空間という。具体的には、次のような同値関係を考え、これで元の線型空間を割った商集合に対して線型空間としての構造を入れることにする。同値関係とそれで割った商集合については集合論に記載があるのでここでは繰り返さない。
定義
を
線型空間、
をその部分空間とする。このとき、
上の同値関係「~」を次で定め、この関係によって割った商集合
を
と書く。
![{\displaystyle x\sim y\Leftrightarrow x-y\in W}](https://wikimedia.org/api/rest_v1/media/math/render/svg/eb0a8009c8a4611ad259a0d4312a04291285270b)
問 この関係「~」が同値関係であることを確かめよ。
関係「~」が同値関係であることが確かめられれば、晴れて
は集合として正当化されたことになる。この商集合への標準的な全射による
の像を
と書くことにする。標準的な全射が全射であることから、
の任意の元はある
の元
を用いて
とあらわせることを注意しておく。
次にこの集合に線型空間の構造を与えたい。そのためには、この集合の元同士の「足し算」と、
の元をかける「スカラー倍」の定義を与えればよい。もっとも安直に考えるならば、
![{\displaystyle (x+W)+(y+W):=(x+y)+W\ (x,y\in V)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0e55364367dab7603435c8fa364923760f31fd41)
![{\displaystyle a(x+W):=ax+W\ (a\in K,x\in V)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/59c31cdfe6bd28b37c9d7d849279d1414b0ec285)
としたいところである。実際このようにするのであるが、ここでひとつ注意しなければならないのは、この演算が「定義になっている」かどうかである(きちんと定義になっていることをしばしば「well-definedである」という。定着した日本語訳は残念ながら存在しない)。どういうことかというと、次のことを確かめなければならない。
![{\displaystyle x+W=x'+W,y+W=y'+W\Rightarrow (x+W)+(y+W)=(x'+W)+y'+W,a(x+W)=a(x'+W)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/675a1909e64a8342b16a085d088fafdb7c7864fe)
今までわれわれが知っていた演算については、これは当たり前の事実である。しかし、われわれは今新しい演算を定義しようとしているのであるから、この新しい演算が「まともな」定義であることを確かめなければならない。このことに注意する必要がある。これは特に今の場合に限らず商集合になんらかの構造を入れようとするときには必ず気をつけなければならないことである。
well-definedであることを確かめなければならないということはなかなか理解しがたいかもしれないが、実際にwell-definedであることを確かめるのは容易であるので読者に任せる。
問 上で定義した演算がwell-definedであることを確かめよ。
- (ヒント:示すべきことをもっと直接的に書き下せば、
である)
問 この演算によって
が
線型空間になっていることを確かめよ。
問 標準的な全射
は線型写像であることを示せ。
双対空間においては、元の空間の基底に対応した基底を自然に取ることができた。商空間においても、ある意味で同様のことができる。
命題
を有限次元線型空間、
をその部分空間とし、
は
の基底であり、しかもそのうち最初の
個
は
の基底であるとする。このとき、
は
の基底。
- (証明)
を任意に取る。
とかける。このとき、
の定義から
![{\displaystyle {\bar {x}}=(a_{n+1}x_{n+1}+...+a_{m}x_{m})+W=a_{n+1}(x_{n+1}+W)+...+a_{m}(x_{m}+W)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/128b12af08dafdcec964f2ce64c5e41eb0f9126b)
- と表示できる。あとはこの表示の一意性を言えばよい。
とすると、
。これより![{\displaystyle a_{n+1}-a'_{n+1}=...=a_{m}-a'_{m}=0\ \square }](https://wikimedia.org/api/rest_v1/media/math/render/svg/333d18965089c7ef2cb58249755e90caafc0210b)
系
線型写像
があるとき、そのkernelは
の部分空間だったので、割った商空間
を考えることができる。ここではこの商空間と元の線型写像とについて調べる。
補題 V,Wを線型空間、
を線型写像とする。このとき、
として写像
を定めるとこれはwell-defined。
- (証明)
を示せばよい。
とはすなわち
のことなので、f(x-x')=0。すなわちf(x)-f(x')=0である。 ![{\displaystyle \square }](https://wikimedia.org/api/rest_v1/media/math/render/svg/455831d58fa08f311b934d324adcff89a868b4e4)
定理(準同型定理)
上で定めた
は同型。
- (証明) 全射性は自明なので単射性を示す。
とすると、f(x)=0なので、
。すなわち商空間
において
である。これは
ということに他ならず、したがって
は単射である。 ![{\displaystyle \square }](https://wikimedia.org/api/rest_v1/media/math/render/svg/455831d58fa08f311b934d324adcff89a868b4e4)
系 (次元定理)
,
が有限次元線型空間のとき、
![{\displaystyle \dim V=\dim(\ker f)+\mathrm {rank} f}](https://wikimedia.org/api/rest_v1/media/math/render/svg/46b7913508c6bac0c1b644d5a962b21e5e286bcf)