# ベクトル空間と線形変換：8 つの公理から次元定理まで

> ベクトル空間の 8 公理を出発点に、部分空間・線形独立・基底・次元を厳密に定義し、取り替え補題から次元の一意性を証明します。線形変換の核と像を調べ、次元定理を証明して、回転・射影・微分・主成分分析で確かめます。
> https://rikai.mugen-giken.com/mathematics/linear-algebra/vector-spaces

## 0. この記事の要点

- ベクトルは「向きと大きさをもつ矢印」ではありません。**和とスカラー倍が定義され、8 つの公理を満たす集合**の元がベクトルです。この抽象化のおかげで、数ベクトル・行列・多項式・関数・数列を、同じ定理で一度に扱えます。
- 部分空間は「原点を含み、和とスカラー倍からはみ出さない」部分集合です。8 つの公理を確かめ直す必要はなく、3 つの条件だけで判定できます。
- 基底とは「漏れなく、重複なく」空間を張る組のことで、基底を選ぶことは座標を入れることと同じです。基底に含まれるベクトルの個数は取り方によらず一定で、これを次元と呼びます。この一意性の心臓部が取り替え補題です。
- 線形変換は和とスカラー倍を保つ写像です。回転・射影・拡大縮小・微分はすべて線形変換であり、行列はその座標表示にすぎません。
- 次元定理 $\dim V = \dim \operatorname{Ker} f + \dim \operatorname{Im} f$ は「つぶした分だけ像が痩せる」という保存則です。連立一次方程式の解の自由度も、主成分分析で捨てられる情報の量も、この 1 本の等式が説明します。

## 1. 動機：矢印を捨てると何が見えるか

高校までのベクトルは「向きと大きさをもつ矢印」でした。この定義は平面や空間では申し分なく働きますが、少し先へ進むと三つの疑問に突き当たります。

第一に、$n$ 次元の $n$ とは何でしょうか。4 次元の矢印は誰も見たことがありません。それでも私たちは 4 次元空間や 100 次元空間の話をします。「次元」が矢印の絵と無関係に定義できていなければ、この議論は空語です。

第二に、多項式 $a_0 + a_1 x + a_2 x^2$ の集まりや、区間 $[0,1]$ 上の連続関数の集まりは、明らかに矢印ではありません。ところがこれらは足し算ができ、定数倍ができ、しかも平面ベクトルとまったく同じ計算規則に従います。なぜでしょうか。偶然でしょうか。

第三に、連立一次方程式の解の自由度は、しばしば「未知数の個数から独立な式の個数を引いた数」だと説明されます。この引き算はどこから来るのでしょうか。

これらの疑問には共通の答えがあります。**大事なのは対象が何でできているかではなく、対象どうしがどう足され、どう定数倍されるかという構造だけ**、というのが答えです。そこで、矢印であることをいっさい忘れ、「和とスカラー倍が定義されていて、いくつかの規則を満たす集合」を出発点に据えます。この立場を最初にはっきり書いたのはジュゼッペ・ペアノで、1888 年の著書でグラスマンの拡大論を整理し直したときに、現代とほとんど同じ公理を与えました。ペアノはそこで関数の空間まで例に挙げていますが、この定式化が広く使われるようになるのは、ワイルやバナッハが 20 世紀に入って線形空間を道具として使い始めてからです。

抽象化には即物的な見返りがあります。公理だけから定理を証明しておけば、その定理は公理を満たすすべての対象で無料で使えます。$\mathbb{R}^3$ で証明し、多項式で証明し直し、関数で証明し直す、という手間が消えます。実際、この記事で証明する次元定理は、平面の射影にも、多項式の微分にも、機械学習の次元圧縮にも、そのまま適用されます。

なお、証明の書き方（背理法、対偶、数学的帰納法）や「任意の」「存在する」の扱いに不安があれば、[数学の国語 - 集合と論理](/mathematics/foundations/sets-and-logic)（とくに <Ref to="mathematics/foundations/sets-and-logic#def-quantifiers" text="全称記号と存在記号" />）と [証明の技術 - 数学的帰納法と背理法](/mathematics/foundations/proof-techniques)（とくに <Ref to="mathematics/foundations/proof-techniques#thm-induction" text="数学的帰納法の原理" />）を先に読んでください。この記事はそれらを使う側に回ります。

<Figure caption="この記事の論理の流れ。公理から出発し、次元定理まで一本道でつながる">
<Mermaid code={`flowchart TD
  A["ベクトル空間の 8 公理"] --> B["部分空間"]
  A --> C["線形結合と張る空間"]
  C --> D["線形独立"]
  C --> E["生成系"]
  D --> F["基底"]
  E --> F
  F --> G["取り替え補題"]
  G --> H["次元は基底の取り方によらない"]
  A --> I["線形写像"]
  I --> J["核 Ker f と像 Im f"]
  H --> K["次元定理 dim V = dim Ker f + dim Im f"]
  J --> K
  K --> L["連立一次方程式の自由度 / 主成分分析の圧縮率"]`} />
</Figure>

## 2. 準備：係数の集合と写像の言葉

ベクトルを「定数倍」するとき、その定数はどこから取ってくるのでしょうか。実数だけとは限りません。複素数を係数にすれば複素ベクトル空間になり、$0$ と $1$ だけの体を係数にすれば符号理論のベクトル空間になります。そこで係数の集合を先に決めておきます。

集合 $K$ に加法と乗法が定義されていて、次を満たすとき $K$ を**体**と呼びます。加法について結合律・交換律が成り立ち、零元 $0$ と各元の加法逆元があること。乗法について結合律・交換律が成り立ち、単位元 $1 \ne 0$ があり、$0$ でない各元 $a$ に乗法逆元 $a^{-1}$ があること。そして分配律 $a(b+c) = ab+ac$ が成り立つこと。要するに、四則演算が自由にできる集合です。$\mathbb{Q}$、$\mathbb{R}$、$\mathbb{C}$ は体ですが、$\mathbb{Z}$ は $2$ の逆数を欠くので体ではありません。

この記事では $K$ は任意の体でよく、迷ったら $K = \mathbb{R}$ だと思って読んでください。体の元を**スカラー**と呼びます。

写像についての言葉も確認します。写像 $f : X \to Y$ が**単射**であるとは、$f(x_1) = f(x_2)$ ならば $x_1 = x_2$ が成り立つことです。**全射**であるとは、任意の $y \in Y$ に対して $f(x) = y$ となる $x \in X$ が存在することです。両方を満たすとき**全単射**と呼びます。単射は「情報を失わない」、全射は「行き先を余さず埋める」と読むと、後の議論と対応がつきます。

記号は次のように使います。ベクトルは $\boldsymbol{u}, \boldsymbol{v}, \boldsymbol{w}$、スカラーは $a, b, c$、自然数は $\mathbb{N} = \{1, 2, \ldots\}$ とし、$\mathbb{N}$ に $0$ は含めません。$n$ 個の元の和は $\sum_{i=1}^{n} a_i \boldsymbol{v}_i$ と書きます。

## 3. ベクトル空間の公理

### 3.1. 定義

<Definition id="def-vector-space" title="ベクトル空間">
$K$ を体とする。集合 $V$ と、二つの写像

$$
+ \colon V \times V \to V, \qquad \cdot \colon K \times V \to V
$$

の組が次の 8 条件を満たすとき、$V$ を **$K$ 上のベクトル空間**（線形空間）といい、$V$ の元を**ベクトル**という。以下、$\boldsymbol{u}, \boldsymbol{v}, \boldsymbol{w}$ は $V$ の任意の元、$a, b$ は $K$ の任意の元とし、$a \cdot \boldsymbol{v}$ を $a\boldsymbol{v}$ と略記する。

- **(V1) 加法の結合律**: $(\boldsymbol{u} + \boldsymbol{v}) + \boldsymbol{w} = \boldsymbol{u} + (\boldsymbol{v} + \boldsymbol{w})$
- **(V2) 加法の交換律**: $\boldsymbol{u} + \boldsymbol{v} = \boldsymbol{v} + \boldsymbol{u}$
- **(V3) 零ベクトルの存在**: ある $\boldsymbol{0} \in V$ が存在して、すべての $\boldsymbol{v} \in V$ に対し $\boldsymbol{v} + \boldsymbol{0} = \boldsymbol{v}$
- **(V4) 加法逆元の存在**: 各 $\boldsymbol{v} \in V$ に対し、$\boldsymbol{v} + \boldsymbol{v}' = \boldsymbol{0}$ となる $\boldsymbol{v}' \in V$ が存在する
- **(V5) ベクトルの和への分配律**: $a(\boldsymbol{u} + \boldsymbol{v}) = a\boldsymbol{u} + a\boldsymbol{v}$
- **(V6) スカラーの和への分配律**: $(a + b)\boldsymbol{v} = a\boldsymbol{v} + b\boldsymbol{v}$
- **(V7) スカラー倍の結合律**: $(ab)\boldsymbol{v} = a(b\boldsymbol{v})$
- **(V8) 単位元の作用**: $1\boldsymbol{v} = \boldsymbol{v}$（$1$ は $K$ の乗法単位元）
</Definition>

見落としやすい点を二つ補います。

一つめは、**閉じていることが定義に埋め込まれている**ことです。加法を「$V \times V$ から $V$ への写像」と書いた時点で、$\boldsymbol{u} + \boldsymbol{v}$ が必ず $V$ の元であることを要求しています。スカラー倍も同様です。集合が公理を満たすかどうかを調べるとき、まず確認すべきはこの閉性です。

二つめは、**(V1) から (V4) は $V$ が加法についてアーベル群であることを述べているだけ**で、線形代数らしさは (V5) から (V8) のスカラー倍にあるということです。とくに (V8) は「当たり前すぎて要らないのでは」と思われがちですが、後で見るとおり他の 7 条件からは導けません。

$\boldsymbol{v}$ の加法逆元は次に見るとおり一意なので、これを $-\boldsymbol{v}$ と書き、$\boldsymbol{u} - \boldsymbol{v} := \boldsymbol{u} + (-\boldsymbol{v})$ と定めます。

### 3.2. 公理から出る初等的な帰結

公理には $0\boldsymbol{v} = \boldsymbol{0}$ のような「当然の事実」が書かれていません。書かれていない以上、証明が必要です。ここでの証明は、どの公理をどこで使うかを追う練習にもなります。

<Proposition id="prop-basic-rules" title="ベクトル空間の初等的性質">
$V$ を体 $K$ 上のベクトル空間、$\boldsymbol{v} \in V$、$a \in K$ とする。このとき次が成り立つ。

1. (V3) の $\boldsymbol{0}$ はただ一つである。
2. 各 $\boldsymbol{v}$ の加法逆元はただ一つである。
3. $0\boldsymbol{v} = \boldsymbol{0}$（左辺の $0$ は $K$ の零元、右辺は $V$ の零ベクトル）。
4. $a\boldsymbol{0} = \boldsymbol{0}$。
5. $(-1)\boldsymbol{v} = -\boldsymbol{v}$。
6. $a\boldsymbol{v} = \boldsymbol{0}$ ならば $a = 0$ または $\boldsymbol{v} = \boldsymbol{0}$ である。
</Proposition>

<Proof of="prop-basic-rules">
**(1)** $\boldsymbol{0}$ と $\boldsymbol{0}'$ がともに (V3) を満たすとする。$\boldsymbol{0}'$ が零ベクトルであることを $\boldsymbol{v} = \boldsymbol{0}$ に使うと $\boldsymbol{0} + \boldsymbol{0}' = \boldsymbol{0}$、$\boldsymbol{0}$ が零ベクトルであることを $\boldsymbol{v} = \boldsymbol{0}'$ に使うと $\boldsymbol{0}' + \boldsymbol{0} = \boldsymbol{0}'$ です。(V2) より左辺どうしが等しいので $\boldsymbol{0} = \boldsymbol{0}'$ となります。

**(2)** $\boldsymbol{v} + \boldsymbol{v}' = \boldsymbol{0}$ かつ $\boldsymbol{v} + \boldsymbol{v}'' = \boldsymbol{0}$ とします。

$$
\boldsymbol{v}' = \boldsymbol{v}' + \boldsymbol{0} = \boldsymbol{v}' + (\boldsymbol{v} + \boldsymbol{v}'') = (\boldsymbol{v}' + \boldsymbol{v}) + \boldsymbol{v}'' = (\boldsymbol{v} + \boldsymbol{v}') + \boldsymbol{v}'' = \boldsymbol{0} + \boldsymbol{v}'' = \boldsymbol{v}'' + \boldsymbol{0} = \boldsymbol{v}''
$$

です。順に (V3)、仮定、(V1)、(V2)、仮定、(V2)、(V3) を使いました。

**(3)** $K$ で $0 + 0 = 0$ が成り立つので、(V6) より

$$
0\boldsymbol{v} + 0\boldsymbol{v} = (0 + 0)\boldsymbol{v} = 0\boldsymbol{v}
$$

です。両辺に $0\boldsymbol{v}$ の加法逆元（(V4) で存在が保証される）を加えると、左辺は (V1) と (V4) と (V3) により $0\boldsymbol{v} + (0\boldsymbol{v} + (-(0\boldsymbol{v}))) = 0\boldsymbol{v} + \boldsymbol{0} = 0\boldsymbol{v}$、右辺は (V4) により $\boldsymbol{0}$ です。よって $0\boldsymbol{v} = \boldsymbol{0}$ を得ます。

**(4)** (V3) より $\boldsymbol{0} + \boldsymbol{0} = \boldsymbol{0}$ なので、(V5) から $a\boldsymbol{0} + a\boldsymbol{0} = a(\boldsymbol{0} + \boldsymbol{0}) = a\boldsymbol{0}$ です。あとは (3) と同じ消去を行えば $a\boldsymbol{0} = \boldsymbol{0}$ となります。

**(5)** (V8) と (V6) と (3) から

$$
\boldsymbol{v} + (-1)\boldsymbol{v} = 1\boldsymbol{v} + (-1)\boldsymbol{v} = (1 + (-1))\boldsymbol{v} = 0\boldsymbol{v} = \boldsymbol{0}
$$

です。したがって $(-1)\boldsymbol{v}$ は $\boldsymbol{v}$ の加法逆元であり、(2) の一意性から $(-1)\boldsymbol{v} = -\boldsymbol{v}$ が従います。ここで (V8) を使った点に注意してください。

**(6)** $a \ne 0$ とします。$K$ は体なので $a^{-1}$ が存在し、

$$
\boldsymbol{v} = 1\boldsymbol{v} = (a^{-1}a)\boldsymbol{v} = a^{-1}(a\boldsymbol{v}) = a^{-1}\boldsymbol{0} = \boldsymbol{0}
$$

となります。順に (V8)、$K$ での計算、(V7)、仮定、(4) を使いました。よって $a \ne 0$ ならば $\boldsymbol{v} = \boldsymbol{0}$ であり、主張が示されました。
</Proof>

### 3.3. 例と反例

<Example id="ex-standard-space" title="数ベクトル空間 $K^n$">
$K^n = \{(x_1, \ldots, x_n) \mid x_i \in K\}$ に、成分ごとの演算

$$
(x_1, \ldots, x_n) + (y_1, \ldots, y_n) := (x_1 + y_1, \ldots, x_n + y_n), \qquad a(x_1, \ldots, x_n) := (ax_1, \ldots, ax_n)
$$

を入れます。8 条件はすべて $K$ の四則演算の性質から成分ごとに従います。たとえば (V6) は、第 $i$ 成分どうしを比べると $K$ の分配律 $(a+b)x_i = ax_i + bx_i$ そのものです。零ベクトルは $\boldsymbol{0} = (0, \ldots, 0)$、$(x_1,\ldots,x_n)$ の逆元は $(-x_1, \ldots, -x_n)$ です。

$n = 2, 3$ で $K = \mathbb{R}$ の場合が高校の矢印に対応します。矢印の「和」は平行四辺形の対角線でしたが、成分で書けば上の定義と一致します。
</Example>

<Example id="ex-function-space" title="関数空間と、その特別な場合">
$X$ を空でない集合とし、$K^X$ を $X$ から $K$ への写像全体とします。$f, g \in K^X$ と $a \in K$ に対し

$$
(f + g)(x) := f(x) + g(x), \qquad (af)(x) := a \cdot f(x) \quad (x \in X)
$$

と定めます。零ベクトルは恒等的に $0$ をとる関数、$f$ の逆元は $x \mapsto -f(x)$ です。8 条件は各点 $x$ で $K$ の演算法則に帰着します。たとえば (V1) は、任意の $x$ について $((f+g)+h)(x) = (f(x)+g(x))+h(x) = f(x)+(g(x)+h(x)) = (f+(g+h))(x)$ であり、値がすべて一致するので写像として等しい、と示せます。

この一つの例が多くの空間を含んでいます。

| $X$ の取り方 | 得られる空間 |
|---|---|
| $X = \{1, 2, \ldots, n\}$ | 数ベクトル空間 $K^n$（$f$ を $(f(1), \ldots, f(n))$ と読む） |
| $X = \mathbb{N}$ | 数列全体の空間 $K^{\mathbb{N}}$ |
| $X = \{1,\ldots,m\} \times \{1,\ldots,n\}$ | $m \times n$ 行列全体の空間 $M_{m,n}(K)$ |
| $X = [0,1]$、$K = \mathbb{R}$ | 区間上の実数値関数全体 |

行列の足し算とスカラー倍が成分ごとだったのは、行列が添字の組を変数とする関数だからです。
</Example>

<Example id="ex-broken-axioms" title="公理を破る二つの例">
**(a) 第一象限は空間にならない。** $W = \{(x,y) \in \mathbb{R}^2 \mid x \ge 0,\ y \ge 0\}$ は和については閉じています。しかし $(1,1) \in W$ に対し $(-1)(1,1) = (-1,-1) \notin W$ なので、スカラー倍が $W$ への写像になっていません。加法逆元も存在しないので (V4) も破れます。「向きが自由に反転できること」は公理の要求です。

**(b) (V8) は他の 7 条件から導けない。** $V = \mathbb{R}^2$ に、加法は通常どおり、スカラー倍だけを

$$
a \odot (x, y) := (ax, 0)
$$

と定めます。加法は普通なので (V1) から (V4) は成り立ちます。残りも確かめます。

$$
\begin{aligned}
a \odot ((x_1,y_1) + (x_2,y_2)) &= (a(x_1+x_2),\, 0) = (ax_1, 0) + (ax_2, 0) = a \odot (x_1,y_1) + a \odot (x_2,y_2), \\
(a+b) \odot (x,y) &= ((a+b)x,\, 0) = (ax, 0) + (bx, 0) = a \odot (x,y) + b \odot (x,y), \\
(ab) \odot (x,y) &= (abx,\, 0), \qquad a \odot (b \odot (x,y)) = a \odot (bx, 0) = (abx, 0).
\end{aligned}
$$

よって (V5)、(V6)、(V7) は成り立ちます。ところが $1 \odot (0,1) = (0,0) \ne (0,1)$ なので (V8) だけが破れています。この $V$ では <Ref to="prop-basic-rules" /> の (5) も破れます。実際 $(-1) \odot (0,1) = (0,0)$ ですが、$(0,1)$ の加法逆元は $(0,-1)$ です。(V8) を落とすと「スカラー倍と加法逆元の整合性」が失われます。
</Example>

## 4. 部分空間と張る空間

新しい空間を作るとき、毎回 8 条件を確かめるのは面倒です。幸い、すでにベクトル空間だと分かっている空間の内部を調べる場合は、確認すべきことがぐっと減ります。

<Definition id="def-subspace" title="部分空間">
$V$ を $K$ 上のベクトル空間とする。部分集合 $W \subseteq V$ が、$V$ の加法とスカラー倍をそのまま制限して $K$ 上のベクトル空間になるとき、$W$ を $V$ の**部分空間**という。
</Definition>

<Proposition id="prop-subspace-criterion" title="部分空間の判定条件">
$V$ を $K$ 上のベクトル空間、$W \subseteq V$ とする。$W$ が $V$ の部分空間であるための必要十分条件は、次の 3 条件がすべて成り立つことである。

1. $\boldsymbol{0} \in W$（とくに $W \ne \emptyset$）。
2. 任意の $\boldsymbol{u}, \boldsymbol{v} \in W$ に対し $\boldsymbol{u} + \boldsymbol{v} \in W$。
3. 任意の $a \in K$ と $\boldsymbol{v} \in W$ に対し $a\boldsymbol{v} \in W$。
</Proposition>

<Proof of="prop-subspace-criterion">
**必要性。** $W$ が部分空間ならば、加法とスカラー倍が $W$ の中で定義されている以上、条件 2 と 3 は成り立ちます。また $W$ は空でなく（零ベクトルをもつので）、$\boldsymbol{v} \in W$ を一つ取ると条件 3 より $0\boldsymbol{v} \in W$ で、<Ref to="prop-basic-rules" /> の (3) からこれは $V$ の零ベクトル $\boldsymbol{0}$ に等しいので、条件 1 が成り立ちます。ここで、$W$ 自身の零ベクトルが $V$ の零ベクトルと一致することも同時に分かりました。

**十分性。** 条件 2 と 3 は、加法とスカラー倍が $W \times W \to W$ および $K \times W \to W$ の写像を定めることを意味します。(V1)、(V2)、(V5)、(V6)、(V7)、(V8) は $V$ のすべての元について成り立つ等式なので、$W$ の元についても当然成り立ちます。(V3) は条件 1 から従います。(V4) については、$\boldsymbol{v} \in W$ に対し条件 3 で $a = -1$ とすると $(-1)\boldsymbol{v} \in W$ であり、<Ref to="prop-basic-rules" /> の (5) よりこれは $-\boldsymbol{v}$ です。よって逆元も $W$ に属します。以上で $W$ は 8 条件を満たします。
</Proof>

<Aside type="tip">
実務で 8 つの公理を最初から確かめる場面はほとんどありません。扱う空間の多くは既知の空間（$\mathbb{R}^n$、関数空間、行列空間）の部分集合なので、<Ref to="prop-subspace-criterion" /> の 3 条件だけを見れば済みます。逆に、条件 1 が破れていないかは最初に確認する価値があります。「原点を通らない直線」は部分空間ではありません。
</Aside>

たとえば $\mathbb{R}^3$ の中で、原点を通る直線 $\{t(1,2,3) \mid t \in \mathbb{R}\}$ と原点を通る平面 $\{(x,y,z) \mid x + y + z = 0\}$ はどちらも部分空間です。後者を確認しておくと、$(0,0,0)$ は $0+0+0=0$ を満たし、$x_1+y_1+z_1 = 0$ と $x_2+y_2+z_2=0$ なら和の成分は $(x_1+x_2)+(y_1+y_2)+(z_1+z_2) = 0$ を満たし、$a$ 倍しても $ax+ay+az = a\cdot 0 = 0$ です。同様に、多項式空間 $P_n$ は関数空間の部分空間であり、連続関数全体は $\mathbb{R}^{[0,1]}$ の部分空間です（和と定数倍で連続性が保たれるからです）。

次に、いくつかのベクトルから空間を作る操作を定義します。

<Definition id="def-span" title="線形結合と張る空間">
$V$ を $K$ 上のベクトル空間、$\boldsymbol{v}_1, \ldots, \boldsymbol{v}_m \in V$、$a_1, \ldots, a_m \in K$ とする。

$$
a_1 \boldsymbol{v}_1 + a_2 \boldsymbol{v}_2 + \cdots + a_m \boldsymbol{v}_m
$$

の形の元を $\boldsymbol{v}_1, \ldots, \boldsymbol{v}_m$ の**線形結合**（一次結合）という。部分集合 $S \subseteq V$ に対し、$S$ の**有限個**の元の線形結合全体の集合を $\operatorname{span}(S)$ と書き、$S$ の**張る空間**という。$S = \emptyset$ のときは $\operatorname{span}(\emptyset) := \{\boldsymbol{0}\}$ と約束する。
</Definition>

<Remark id="rem-span-minimal">
$\operatorname{span}(S)$ は $S$ を含む最小の部分空間です。実際、$\operatorname{span}(S)$ が部分空間であることは <Ref to="prop-subspace-criterion" /> で確かめられます。$\boldsymbol{0}$ は空和（あるいは係数をすべて $0$ にした線形結合）として含まれ、線形結合どうしの和はやはり線形結合であり、線形結合の $a$ 倍は各係数を $a$ 倍した線形結合です。また $W$ が $S$ を含む部分空間ならば、$W$ は和とスカラー倍で閉じているので $S$ の元の線形結合をすべて含み、$\operatorname{span}(S) \subseteq W$ となります。無限集合 $S$ に対しても**有限個**の線形結合しか許さない点が重要です。無限個の和は極限の概念を必要とし、それは代数だけでは定義できません。
</Remark>

## 5. 線形独立・基底・次元

### 5.1. 線形独立

$\operatorname{span}$ を使えば空間はいくらでも作れますが、無駄が生じます。$\mathbb{R}^2$ は $(1,0), (0,1), (1,1)$ の 3 本でも張れますが、3 本目は最初の 2 本から作れるので余計です。この「余計さ」を測る概念が線形独立性です。

<Definition id="def-independence-basis" title="線形独立・生成系・基底">
$V$ を $K$ 上のベクトル空間とする。

1. 組 $(\boldsymbol{v}_1, \ldots, \boldsymbol{v}_m)$ が**線形独立**（一次独立）であるとは、$a_1, \ldots, a_m \in K$ について

$$
a_1\boldsymbol{v}_1 + \cdots + a_m\boldsymbol{v}_m = \boldsymbol{0} \implies a_1 = a_2 = \cdots = a_m = 0
$$

が成り立つことをいう。線形独立でないとき**線形従属**という。すなわち、すべてが $0$ ではない係数 $a_1,\ldots,a_m$ で $\sum_i a_i \boldsymbol{v}_i = \boldsymbol{0}$ となるものが存在するときである。無限集合 $S \subseteq V$ については、その任意の有限個の相異なる元の組が線形独立であるとき $S$ は線形独立であるという。

2. $\operatorname{span}(S) = V$ となるとき、$S$ は $V$ を**生成する**といい、$S$ を $V$ の**生成系**という。

3. 線形独立な生成系を $V$ の**基底**という。有限個の場合は順序を込めて $(\boldsymbol{v}_1, \ldots, \boldsymbol{v}_n)$ と組で書く。
</Definition>

定義の読み方を補足します。$\sum_i a_i \boldsymbol{v}_i = \boldsymbol{0}$ は係数をすべて $0$ にすれば必ず成り立ちます（<Ref to="prop-basic-rules" /> の (3)）。これを**自明な関係式**といいます。線形独立とは「自明な関係式しかない」ことです。

幾何的には、線形従属は「どれか 1 本が残りの張る空間に入っている」ことと同じです。実際、$\sum_i a_i \boldsymbol{v}_i = \boldsymbol{0}$ で $a_k \ne 0$ なら、両辺に $a_k^{-1}$ を掛けて移項することで

$$
\boldsymbol{v}_k = -a_k^{-1} \sum_{i \ne k} a_i \boldsymbol{v}_i
$$

となり、$\boldsymbol{v}_k$ は他の線形結合です。逆も同様に確かめられます。$\mathbb{R}^2$ の $(1,0), (0,1), (1,1)$ は $1\cdot(1,0) + 1\cdot(0,1) + (-1)\cdot(1,1) = (0,0)$ という非自明な関係式をもつので線形従属です。

### 5.2. 基底と座標

<Proposition id="prop-coordinates" title="基底による表示の一意性">
$V$ を $K$ 上のベクトル空間、$\boldsymbol{v}_1, \ldots, \boldsymbol{v}_n \in V$ とする。$(\boldsymbol{v}_1, \ldots, \boldsymbol{v}_n)$ が $V$ の基底であるための必要十分条件は、任意の $\boldsymbol{x} \in V$ に対して

$$
\boldsymbol{x} = x_1\boldsymbol{v}_1 + \cdots + x_n\boldsymbol{v}_n
$$

となるスカラーの組 $(x_1, \ldots, x_n) \in K^n$ がただ一つ存在することである。
</Proposition>

<Proof of="prop-coordinates">
**必要性。** $(\boldsymbol{v}_1,\ldots,\boldsymbol{v}_n)$ を基底とします。生成系なので、任意の $\boldsymbol{x}$ は少なくとも一つの表示 $\boldsymbol{x} = \sum_i x_i \boldsymbol{v}_i$ をもちます。もう一つの表示 $\boldsymbol{x} = \sum_i x_i' \boldsymbol{v}_i$ があったとすると、辺々引いて

$$
\boldsymbol{0} = \sum_{i=1}^{n} (x_i - x_i')\boldsymbol{v}_i
$$

となります。線形独立性より、すべての $i$ で $x_i - x_i' = 0$、すなわち $x_i = x_i'$ です。よって表示は一意です。

**十分性。** 任意の $\boldsymbol{x}$ が表示をもつので生成系です。線形独立性を見るために $\sum_i a_i \boldsymbol{v}_i = \boldsymbol{0}$ とします。$\boldsymbol{x} = \boldsymbol{0}$ に対する表示は、係数をすべて $0$ にしたものが一つあり、仮定よりそれがただ一つです。したがって $a_i = 0$ がすべての $i$ で成り立ちます。
</Proof>

この一意な組 $(x_1, \ldots, x_n)$ を、基底 $B = (\boldsymbol{v}_1,\ldots,\boldsymbol{v}_n)$ に関する $\boldsymbol{x}$ の**座標**と呼び、$[\boldsymbol{x}]_B$ と書きます。**基底を選ぶことは座標系を入れることと同じ**であり、これによって抽象的なベクトルが $K^n$ の数の組として計算可能になります。後で見るように、行列とはこの座標を使って線形写像を書き下したものです。

<Example id="ex-polynomial-basis" title="多項式空間 $P_n$ とその標準基底">
$P_n := \{a_0 + a_1x + \cdots + a_nx^n \mid a_i \in \mathbb{R}\}$ を、$n$ 次以下の実係数多項式が定める関数の集合とします（$0$ 多項式も含みます）。

**まず部分空間であること。** $P_n$ は関数空間 $\mathbb{R}^{\mathbb{R}}$（<Ref to="ex-function-space" />）の部分集合です。零関数は $a_i$ をすべて $0$ にしたものとして $P_n$ に属し、$n$ 次以下の多項式どうしの和は係数ごとの和なので再び $n$ 次以下、定数倍も同様です。よって <Ref to="prop-subspace-criterion" /> により $P_n$ はベクトル空間です。

**次に $(1, x, x^2, \ldots, x^n)$ が基底であること。** 生成系であることは $P_n$ の定義そのものです。線形独立性を示します。$a_0 + a_1x + \cdots + a_nx^n = 0$ がすべての実数 $x$ で成り立つとします。$x = 0$ を代入すると $a_0 = 0$ です。残った等式 $a_1x + \cdots + a_nx^n = 0$ の両辺を $x$ で微分すると $a_1 + 2a_2x + \cdots + na_nx^{n-1} = 0$ がすべての $x$ で成り立ち、$x = 0$ を代入して $a_1 = 0$ を得ます。同じ操作を繰り返すと、$k$ 回微分して $x = 0$ を代入するたびに $k!\,a_k = 0$、すなわち $a_k = 0$ が順に得られます。よってすべての係数が $0$ であり、線形独立です。

したがって $P_n$ の基底は $n+1$ 個の元をもちます。多項式 $3 - 2x + x^3$ の基底 $(1,x,x^2,x^3)$ に関する座標は $(3, -2, 0, 1)$ です。
</Example>

### 5.3. 取り替え補題と次元の一意性

$\mathbb{R}^2$ の基底は $((1,0),(0,1))$ のほかに $((1,1),(1,-1))$ もあり、無数に存在します。しかしどの基底も 2 本です。これは偶然ではなく、次の補題から従います。線形代数のこの段階で最も重要な補題です。

<Lemma id="lem-steinitz" title="取り替え補題">
$V$ を $K$ 上のベクトル空間とする。$\boldsymbol{u}_1, \ldots, \boldsymbol{u}_m \in V$ が線形独立であり、かつ

$$
\boldsymbol{u}_1, \ldots, \boldsymbol{u}_m \in \operatorname{span}(\boldsymbol{w}_1, \ldots, \boldsymbol{w}_n)
$$

を満たすならば、$m \le n$ である。すなわち、**線形独立な組の個数は、生成系の個数を超えない**。
</Lemma>

<Proof of="lem-steinitz">
$W := \operatorname{span}(\boldsymbol{w}_1, \ldots, \boldsymbol{w}_n)$ とおきます。次の主張を $r$ についての帰納法で示します。

**主張。** $0 \le r \le m$ なる各 $r$ に対し、$\boldsymbol{w}_1, \ldots, \boldsymbol{w}_n$ の番号を付け替えれば $r \le n$ であり、かつ

$$
W \subseteq \operatorname{span}(\boldsymbol{u}_1, \ldots, \boldsymbol{u}_r, \boldsymbol{w}_{r+1}, \ldots, \boldsymbol{w}_n)
$$

が成り立つ。

$r = 0$ のときは右辺が $W$ そのものなので明らかに成り立ちます。

$r < m$ で主張が成り立つとして、$r+1$ の場合を示します。仮定より $\boldsymbol{u}_{r+1} \in W \subseteq \operatorname{span}(\boldsymbol{u}_1, \ldots, \boldsymbol{u}_r, \boldsymbol{w}_{r+1}, \ldots, \boldsymbol{w}_n)$ なので、スカラー $a_1,\ldots,a_r, b_{r+1},\ldots,b_n$ を用いて

$$
\boldsymbol{u}_{r+1} = \sum_{i=1}^{r} a_i \boldsymbol{u}_i + \sum_{j=r+1}^{n} b_j \boldsymbol{w}_j
$$

と書けます。ここで $b_j$ がすべて $0$ だとすると（$r = n$ で $\boldsymbol{w}$ が残っていない場合も含みます）、

$$
1 \cdot \boldsymbol{u}_{r+1} - \sum_{i=1}^{r} a_i \boldsymbol{u}_i = \boldsymbol{0}
$$

となり、$\boldsymbol{u}_{r+1}$ の係数が $1 \ne 0$ なのでこれは非自明な関係式です。$r + 1 \le m$ なので、これは $\boldsymbol{u}_1, \ldots, \boldsymbol{u}_m$ の線形独立性に反します。よってある $j$ で $b_j \ne 0$ であり、とくに $\boldsymbol{w}$ が少なくとも 1 本残っている、すなわち $r + 1 \le n$ です。番号を付け替えて $b_{r+1} \ne 0$ としてよいので、上式を $\boldsymbol{w}_{r+1}$ について解くと

$$
\boldsymbol{w}_{r+1} = b_{r+1}^{-1}\left( \boldsymbol{u}_{r+1} - \sum_{i=1}^{r} a_i \boldsymbol{u}_i - \sum_{j=r+2}^{n} b_j \boldsymbol{w}_j \right)
$$

を得ます。右辺は $\boldsymbol{u}_1, \ldots, \boldsymbol{u}_{r+1}, \boldsymbol{w}_{r+2}, \ldots, \boldsymbol{w}_n$ の線形結合なので、$\boldsymbol{w}_{r+1} \in \operatorname{span}(\boldsymbol{u}_1, \ldots, \boldsymbol{u}_{r+1}, \boldsymbol{w}_{r+2}, \ldots, \boldsymbol{w}_n)$ です。したがって

$$
\operatorname{span}(\boldsymbol{u}_1, \ldots, \boldsymbol{u}_r, \boldsymbol{w}_{r+1}, \ldots, \boldsymbol{w}_n) \subseteq \operatorname{span}(\boldsymbol{u}_1, \ldots, \boldsymbol{u}_{r+1}, \boldsymbol{w}_{r+2}, \ldots, \boldsymbol{w}_n)
$$

となり（生成元がすべて右辺に属し、右辺は部分空間だからです。<Ref to="rem-span-minimal" /> を使いました）、帰納法の仮定と合わせて主張が $r+1$ でも成り立ちます。

$r = m$ まで進めると、その過程で $m \le n$ が示されています。
</Proof>

「取り替え」という名は、証明の中で $\boldsymbol{w}_{r+1}$ を捨てて $\boldsymbol{u}_{r+1}$ を 1 本ずつ入れていく操作から来ています。生成系の側は $n$ 本しかないので、取り替えは $n$ 回でネタ切れになります。

<Theorem id="thm-dimension-invariance" title="次元の一意性">
$V$ を $K$ 上のベクトル空間とし、$V$ が $m$ 個の元からなる基底と $n$ 個の元からなる基底をともにもつとする（$m, n$ は有限）。このとき $m = n$ である。
</Theorem>

<Proof of="thm-dimension-invariance">
二つの基底を $(\boldsymbol{u}_1, \ldots, \boldsymbol{u}_m)$、$(\boldsymbol{w}_1, \ldots, \boldsymbol{w}_n)$ とします。

前者は線形独立で、後者は生成系なので $\boldsymbol{u}_i \in V = \operatorname{span}(\boldsymbol{w}_1,\ldots,\boldsymbol{w}_n)$ です。<Ref to="lem-steinitz" /> より $m \le n$ を得ます。

役割を入れ替えます。後者は線形独立で、前者は生成系なので $\boldsymbol{w}_j \in V = \operatorname{span}(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_m)$ です。再び <Ref to="lem-steinitz" /> より $n \le m$ です。

したがって $m = n$ です。
</Proof>

<Definition id="def-dimension" title="次元">
ベクトル空間 $V$ が有限個の元からなる基底をもつとき、$V$ は**有限次元**であるといい、その基底の元の個数を $V$ の**次元**と呼んで $\dim V$（係数体を明示するときは $\dim_K V$）と書く。<Ref to="thm-dimension-invariance" /> により、この値は基底の取り方によらない。有限個の基底をもたないとき $V$ は**無限次元**であるという。$V = \{\boldsymbol{0}\}$ の場合は空集合を基底とみなし、$\dim \{\boldsymbol{0}\} = 0$ と定める。
</Definition>

いくつか値を確かめます。

$\dim K^n = n$ です。実際、$\boldsymbol{e}_i$ を第 $i$ 成分だけ $1$ で他が $0$ のベクトルとすると、任意の $\boldsymbol{x} = (x_1,\ldots,x_n)$ は $\boldsymbol{x} = \sum_i x_i \boldsymbol{e}_i$ と書けるので生成系であり、$\sum_i a_i\boldsymbol{e}_i = (a_1, \ldots, a_n) = \boldsymbol{0}$ からただちに $a_i = 0$ がすべての $i$ で従うので線形独立です。この $(\boldsymbol{e}_1,\ldots,\boldsymbol{e}_n)$ を**標準基底**と呼びます。

<Ref to="ex-polynomial-basis" /> より $\dim P_n = n + 1$ です。また $M_{m,n}(K)$ は、$(i,j)$ 成分だけが $1$ の行列 $E_{ij}$ 全体を基底にもつので $\dim M_{m,n}(K) = mn$ です。

一方、多項式全体 $K[x]$ は無限次元です。もし $N$ 個の多項式で生成されるなら、線形独立な $N+1$ 個の元 $1, x, \ldots, x^{N}$ がその $N$ 個の張る空間に属することになり、<Ref to="lem-steinitz" /> から $N + 1 \le N$ となって矛盾します。より直接には、任意の $n$ に対して線形独立な $n+1$ 個の元 $1, x, \ldots, x^n$ が存在するので、有限個の基底はありえません。

### 5.4. 有限次元空間の基本性質

次元定理の証明で使う道具をここでまとめて用意します。どれも取り替え補題の系です。

<Proposition id="prop-finite-dim-facts" title="有限次元空間の基本性質">
$V$ を $\dim V = n$ の有限次元ベクトル空間とする。

1. $V$ の $n+1$ 個以上のベクトルの組は必ず線形従属である。
2. $V$ の線形独立な組 $(\boldsymbol{u}_1, \ldots, \boldsymbol{u}_k)$ は、適当なベクトルを付け加えて $V$ の基底に延長できる。
3. $V$ の部分空間 $U$ は有限次元で $\dim U \le n$ であり、$\dim U = n$ となるのは $U = V$ のときに限る。
</Proposition>

<Proof of="prop-finite-dim-facts">
$V$ の基底を $(\boldsymbol{w}_1, \ldots, \boldsymbol{w}_n)$ とします。

**(1)** 線形独立な組 $(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_m)$ があれば、基底は生成系なので各 $\boldsymbol{u}_i$ は $\boldsymbol{w}_1,\ldots,\boldsymbol{w}_n$ の線形結合であり、<Ref to="lem-steinitz" /> から $m \le n$ です。対偶を取れば、$m \ge n+1$ の組は線形従属です。

**(2)** 先に補助的な事実を確かめます。$(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k)$ が線形独立で $\boldsymbol{v} \notin \operatorname{span}(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k)$ ならば、$(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k,\boldsymbol{v})$ も線形独立です。実際 $\sum_i a_i\boldsymbol{u}_i + b\boldsymbol{v} = \boldsymbol{0}$ とすると、$b \ne 0$ なら $\boldsymbol{v} = -b^{-1}\sum_i a_i \boldsymbol{u}_i \in \operatorname{span}(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k)$ となって仮定に反するので $b = 0$ であり、残る $\sum_i a_i \boldsymbol{u}_i = \boldsymbol{0}$ から $(\boldsymbol{u}_i)$ の線形独立性により $a_i$ もすべて $0$ です。

さて、$(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k)$ を含む線形独立な組のうち、元の個数が最大のものを取ります。(1) により個数は $n$ 以下に抑えられているので、最大のものが存在します。それを $(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k,\boldsymbol{z}_1,\ldots,\boldsymbol{z}_s)$ とします。もしこの組が $V$ を生成しなければ、$\boldsymbol{v} \in V$ でその張る空間に属さないものが取れ、上の補助的事実からさらに 1 本長い線形独立な組ができて最大性に反します。よってこの組は生成系であり、線形独立でもあるので基底です。

**(3)** $U$ の中の線形独立な組は $V$ の中の線形独立な組でもあるので、(1) より元の個数は $n$ 以下です。そこで $U$ に含まれる線形独立な組のうち個数最大のものを $(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k)$（$k \le n$）とします。任意の $\boldsymbol{u} \in U$ に対し $(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k,\boldsymbol{u})$ は最大性より線形従属なので、(2) の補助的事実の対偶から $\boldsymbol{u} \in \operatorname{span}(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k)$ です。よってこの組は $U$ の基底であり、$\dim U = k \le n$ が成り立ちます。

$\dim U = n$ とします。$U$ の基底は $V$ の中の線形独立な $n$ 個の組なので、(2) により $V$ の基底に延長できます。延長後の組の個数は <Ref to="thm-dimension-invariance" /> により $n$ でなければならないので、実際には 1 本も付け加わっていません。つまり $U$ の基底がそのまま $V$ の基底であり、$U = \operatorname{span}(\text{その基底}) = V$ となります。逆に $U = V$ なら $\dim U = n$ は明らかです。
</Proof>

## 6. 線形変換

### 6.1. 定義と幾何的な例

空間そのものを定義したら、次は空間どうしを結ぶ写像です。ベクトル空間の構造は和とスカラー倍だけなので、「構造を保つ写像」も自動的に決まります。

<Definition id="def-linear-map" title="線形写像">
$V, W$ を同じ体 $K$ 上のベクトル空間とする。写像 $f : V \to W$ が次の 2 条件を満たすとき、$f$ を**線形写像**という。

- **加法性**: 任意の $\boldsymbol{u}, \boldsymbol{v} \in V$ に対し $f(\boldsymbol{u} + \boldsymbol{v}) = f(\boldsymbol{u}) + f(\boldsymbol{v})$
- **斉次性**: 任意の $a \in K$ と $\boldsymbol{v} \in V$ に対し $f(a\boldsymbol{v}) = a f(\boldsymbol{v})$

とくに $V = W$ のとき $f$ を $V$ 上の**線形変換**（一次変換）という。
</Definition>

2 条件は、次の 1 条件にまとめられます。任意の $a, b \in K$ と $\boldsymbol{u}, \boldsymbol{v} \in V$ に対し

$$
f(a\boldsymbol{u} + b\boldsymbol{v}) = a f(\boldsymbol{u}) + b f(\boldsymbol{v}).
$$

実際、加法性と斉次性からこの式が出ることは $f(a\boldsymbol{u}+b\boldsymbol{v}) = f(a\boldsymbol{u}) + f(b\boldsymbol{v}) = af(\boldsymbol{u}) + bf(\boldsymbol{v})$ と計算すれば分かります。逆に、この式で $a = b = 1$ とすれば加法性、$b = 0$ とすれば $f(a\boldsymbol{u}) = af(\boldsymbol{u}) + 0\cdot f(\boldsymbol{v}) = af(\boldsymbol{u})$ となって斉次性が出ます（<Ref to="prop-basic-rules" /> の (3) を使いました）。帰納法によって、有限個の線形結合についても $f(\sum_i a_i \boldsymbol{v}_i) = \sum_i a_i f(\boldsymbol{v}_i)$ が成り立ちます。

線形写像は必ず $f(\boldsymbol{0}) = \boldsymbol{0}$ を満たします。$f(\boldsymbol{0}) = f(0 \cdot \boldsymbol{0}) = 0 \cdot f(\boldsymbol{0}) = \boldsymbol{0}$ とすればよく、ここでも <Ref to="prop-basic-rules" /> の (3) を使っています。この一言は反例の判定にすぐ使えます。

<Example id="ex-geometric-maps" title="平面の線形変換とそうでない写像">
$\mathbb{R}^2$ 上の写像をいくつか調べます。

**(a) 原点まわりの回転** $R_\theta(x, y) = (x\cos\theta - y\sin\theta,\ x\sin\theta + y\cos\theta)$。線形性を確かめます。

$$
\begin{aligned}
R_\theta\bigl(a(x_1,y_1) + b(x_2,y_2)\bigr) &= R_\theta(ax_1 + bx_2,\ ay_1 + by_2) \\
&= \bigl((ax_1+bx_2)\cos\theta - (ay_1+by_2)\sin\theta,\ (ax_1+bx_2)\sin\theta + (ay_1+by_2)\cos\theta\bigr) \\
&= a\bigl(x_1\cos\theta - y_1\sin\theta,\ x_1\sin\theta + y_1\cos\theta\bigr) + b\bigl(x_2\cos\theta - y_2\sin\theta,\ x_2\sin\theta + y_2\cos\theta\bigr) \\
&= a R_\theta(x_1,y_1) + b R_\theta(x_2,y_2).
\end{aligned}
$$

効いているのは、各成分が $x, y$ について 1 次の同次式であることだけです。

**(b) $x$ 軸への射影** $P(x,y) = (x, 0)$。$P(a(x_1,y_1)+b(x_2,y_2)) = (ax_1+bx_2, 0) = a(x_1,0) + b(x_2,0)$ なので線形です。この写像は $y$ 方向の情報を捨てます。

**(c) 軸方向の拡大縮小** $S(x,y) = (c_1 x, c_2 y)$、**(d) せん断** $T(x,y) = (x + ky, y)$。どちらも成分が 1 次同次式なので (a) と同じ計算で線形です。

標準基底に関する行列表示を並べます。$f(x,y)$ の値を縦ベクトルとみて $A\begin{pmatrix} x \\ y\end{pmatrix}$ と書いたときの $A$ です。

| 変換 | 式 | 行列 | 核 | 像 |
|---|---|---|---|---|
| 回転 | $(x\cos\theta - y\sin\theta,\ x\sin\theta+y\cos\theta)$ | $\begin{pmatrix}\cos\theta & -\sin\theta \\ \sin\theta & \cos\theta\end{pmatrix}$ | $\{\boldsymbol{0}\}$ | $\mathbb{R}^2$ |
| $x$ 軸への射影 | $(x, 0)$ | $\begin{pmatrix}1 & 0 \\ 0 & 0\end{pmatrix}$ | $y$ 軸 | $x$ 軸 |
| 拡大縮小 | $(c_1x, c_2y)$ | $\begin{pmatrix}c_1 & 0 \\ 0 & c_2\end{pmatrix}$ | $c_1c_2 \ne 0$ なら $\{\boldsymbol{0}\}$ | $c_1c_2 \ne 0$ なら $\mathbb{R}^2$ |
| せん断 | $(x + ky,\ y)$ | $\begin{pmatrix}1 & k \\ 0 & 1\end{pmatrix}$ | $\{\boldsymbol{0}\}$ | $\mathbb{R}^2$ |

**線形でない例。** 平行移動 $T_{\boldsymbol{b}}(x,y) = (x+1, y)$ は $T_{\boldsymbol{b}}(\boldsymbol{0}) = (1,0) \ne \boldsymbol{0}$ なので線形ではありません。線形写像に定ベクトルを足した写像はアフィン写像と呼ばれ、線形写像とは区別します。また $g(x,y) = (x^2, y)$ も、$g(2,0) = (4,0)$ でありながら $2g(1,0) = (2,0)$ なので斉次性を破り、線形ではありません。
</Example>

### 6.2. 基底での像が写像を決める

<Remark id="rem-determined-by-basis">
$(\boldsymbol{v}_1, \ldots, \boldsymbol{v}_n)$ を $V$ の基底とすると、線形写像 $f : V \to W$ は $f(\boldsymbol{v}_1), \ldots, f(\boldsymbol{v}_n)$ だけで完全に決まります。実際、任意の $\boldsymbol{x} \in V$ は <Ref to="prop-coordinates" /> により $\boldsymbol{x} = \sum_i x_i \boldsymbol{v}_i$ と一意に書けるので、線形性から $f(\boldsymbol{x}) = \sum_i x_i f(\boldsymbol{v}_i)$ が決まってしまいます。

逆に、$\boldsymbol{w}_1, \ldots, \boldsymbol{w}_n \in W$ を勝手に選んだとき、$f(\boldsymbol{x}) := \sum_i x_i \boldsymbol{w}_i$（ここで $(x_i)$ は $\boldsymbol{x}$ の座標）と定めると $f$ は線形写像になり、$f(\boldsymbol{v}_i) = \boldsymbol{w}_i$ を満たします。座標が一意なのでこの定義に曖昧さはなく、座標が $\boldsymbol{x} + \boldsymbol{y}$ や $a\boldsymbol{x}$ に対して成分ごとの和・定数倍になることから線形性も従います。この事実を座標写像の同型性として述べ直したものが <Ref to="mathematics/linear-algebra/matrices-and-linear-systems#prop-coordinate" text="座標同型と、基底による線形写像の決定" /> です。

つまり、線形写像を作ることと、基底の行き先を $n$ 個指定することは同じです。$W$ にも基底を取って各 $f(\boldsymbol{v}_j)$ を座標で表し、それを列に並べたものが**行列**です。行列は線形写像そのものではなく、基底を固定したときの表現だと理解してください。基底を変えれば同じ写像が別の行列になります。この対応関係と計算法は [行列と連立一次方程式](/mathematics/linear-algebra/matrices-and-linear-systems) の <Ref to="mathematics/linear-algebra/matrices-and-linear-systems#thm-representation" text="線形写像と行列の対応" /> で、基底をうまく選んで行列を最も簡単な形にする問題は [固有値と固有ベクトル](/mathematics/linear-algebra/eigenvalues) と [対角化とジョルダン標準形](/mathematics/linear-algebra/diagonalization-and-jordan-form) で扱います。
</Remark>

## 7. 核と像、そして次元定理

### 7.1. 核と像

線形写像を調べるとき、真っ先に見るべき二つの部分空間があります。「何がつぶれるか」と「どこまで届くか」です。

<Definition id="def-kernel-image" title="核と像">
$f : V \to W$ を $K$ 上のベクトル空間の間の線形写像とする。

$$
\operatorname{Ker} f := \{\boldsymbol{v} \in V \mid f(\boldsymbol{v}) = \boldsymbol{0}\}, \qquad \operatorname{Im} f := \{f(\boldsymbol{v}) \mid \boldsymbol{v} \in V\}
$$

をそれぞれ $f$ の**核**（kernel）、**像**（image）という。$\operatorname{Im} f$ が有限次元のとき、$\operatorname{rank} f := \dim \operatorname{Im} f$ を $f$ の**階数**という。
</Definition>

<Proposition id="prop-kernel-injective" title="核と像の基本性質">
$f : V \to W$ を線形写像とする。

1. $\operatorname{Ker} f$ は $V$ の部分空間であり、$\operatorname{Im} f$ は $W$ の部分空間である。
2. $f$ が単射であるための必要十分条件は $\operatorname{Ker} f = \{\boldsymbol{0}\}$ である。
</Proposition>

<Proof of="prop-kernel-injective">
**(1)** <Ref to="prop-subspace-criterion" /> の 3 条件を確かめます。核について、$f(\boldsymbol{0}) = \boldsymbol{0}$ なので $\boldsymbol{0} \in \operatorname{Ker} f$ です。$\boldsymbol{u}, \boldsymbol{v} \in \operatorname{Ker} f$ なら $f(\boldsymbol{u}+\boldsymbol{v}) = f(\boldsymbol{u}) + f(\boldsymbol{v}) = \boldsymbol{0} + \boldsymbol{0} = \boldsymbol{0}$、$a \in K$ なら $f(a\boldsymbol{v}) = af(\boldsymbol{v}) = a\boldsymbol{0} = \boldsymbol{0}$ です（最後は <Ref to="prop-basic-rules" /> の (4)）。

像について、$\boldsymbol{0} = f(\boldsymbol{0}) \in \operatorname{Im} f$ です。$\boldsymbol{y}_1 = f(\boldsymbol{x}_1)$、$\boldsymbol{y}_2 = f(\boldsymbol{x}_2)$ なら $\boldsymbol{y}_1 + \boldsymbol{y}_2 = f(\boldsymbol{x}_1 + \boldsymbol{x}_2) \in \operatorname{Im} f$、$a\boldsymbol{y}_1 = f(a\boldsymbol{x}_1) \in \operatorname{Im} f$ です。

**(2)** $f$ が単射とします。$\boldsymbol{v} \in \operatorname{Ker} f$ なら $f(\boldsymbol{v}) = \boldsymbol{0} = f(\boldsymbol{0})$ なので、単射性から $\boldsymbol{v} = \boldsymbol{0}$ です。よって $\operatorname{Ker} f = \{\boldsymbol{0}\}$ です。

逆に $\operatorname{Ker} f = \{\boldsymbol{0}\}$ とします。$f(\boldsymbol{u}) = f(\boldsymbol{v})$ ならば、線形性より $f(\boldsymbol{u} - \boldsymbol{v}) = f(\boldsymbol{u}) - f(\boldsymbol{v}) = \boldsymbol{0}$ なので $\boldsymbol{u} - \boldsymbol{v} \in \operatorname{Ker} f = \{\boldsymbol{0}\}$、すなわち $\boldsymbol{u} = \boldsymbol{v}$ です。
</Proof>

(2) は使い出のある言い換えです。一般の写像の単射性は「任意の 2 点について」調べる必要がありますが、線形写像なら**原点に落ちる点だけ**を調べれば済みます。連立一次方程式でいえば、解の一意性を判定するのに右辺が $\boldsymbol{0}$ の場合（斉次方程式）だけを見ればよい、ということです。

### 7.2. 次元定理

<Theorem id="thm-rank-nullity" title="次元定理">
$V, W$ を体 $K$ 上のベクトル空間、$f : V \to W$ を線形写像とする。$V$ が有限次元ならば $\operatorname{Ker} f$ と $\operatorname{Im} f$ はともに有限次元であり、

$$
\dim V = \dim \operatorname{Ker} f + \dim \operatorname{Im} f
$$

が成り立つ。
</Theorem>

<Proof of="thm-rank-nullity">
$n := \dim V$ とします。$\operatorname{Ker} f$ は <Ref to="prop-kernel-injective" /> より $V$ の部分空間なので、<Ref to="prop-finite-dim-facts" /> の (3) により有限次元です。そこで $k := \dim \operatorname{Ker} f \le n$ とおき、$\operatorname{Ker} f$ の基底を $(\boldsymbol{u}_1, \ldots, \boldsymbol{u}_k)$ とします（$k = 0$ のときは空の組とします）。

これは $V$ の中の線形独立な組でもあるので、<Ref to="prop-finite-dim-facts" /> の (2) により $V$ の基底に延長できます。延長後の基底を

$$
(\boldsymbol{u}_1, \ldots, \boldsymbol{u}_k, \boldsymbol{z}_1, \ldots, \boldsymbol{z}_r)
$$

とします。<Ref to="thm-dimension-invariance" /> より $k + r = n$ です。

**主張: $(f(\boldsymbol{z}_1), \ldots, f(\boldsymbol{z}_r))$ は $\operatorname{Im} f$ の基底である。**

*生成すること。* $\boldsymbol{y} \in \operatorname{Im} f$ を任意に取り、$\boldsymbol{y} = f(\boldsymbol{x})$ とします。$\boldsymbol{x}$ を上の基底で展開して $\boldsymbol{x} = \sum_{i=1}^{k} a_i \boldsymbol{u}_i + \sum_{j=1}^{r} b_j \boldsymbol{z}_j$ と書くと、$f$ の線形性から

$$
\boldsymbol{y} = f(\boldsymbol{x}) = \sum_{i=1}^{k} a_i f(\boldsymbol{u}_i) + \sum_{j=1}^{r} b_j f(\boldsymbol{z}_j) = \sum_{j=1}^{r} b_j f(\boldsymbol{z}_j)
$$

です。$\boldsymbol{u}_i \in \operatorname{Ker} f$ なので $f(\boldsymbol{u}_i) = \boldsymbol{0}$ となり、第 1 項が消えました。よって $\operatorname{Im} f = \operatorname{span}(f(\boldsymbol{z}_1), \ldots, f(\boldsymbol{z}_r))$ です。とくに $\operatorname{Im} f$ は有限次元です。

*線形独立であること。* $\sum_{j=1}^{r} c_j f(\boldsymbol{z}_j) = \boldsymbol{0}$ とします。線形性より $f\left(\sum_j c_j \boldsymbol{z}_j\right) = \boldsymbol{0}$ なので $\sum_j c_j \boldsymbol{z}_j \in \operatorname{Ker} f$ です。$(\boldsymbol{u}_i)$ は核の基底なので、あるスカラー $d_1, \ldots, d_k$ で

$$
\sum_{j=1}^{r} c_j \boldsymbol{z}_j = \sum_{i=1}^{k} d_i \boldsymbol{u}_i, \qquad \text{すなわち} \qquad \sum_{i=1}^{k} d_i \boldsymbol{u}_i - \sum_{j=1}^{r} c_j \boldsymbol{z}_j = \boldsymbol{0}
$$

と書けます。右の式は $V$ の基底 $(\boldsymbol{u}_1,\ldots,\boldsymbol{u}_k,\boldsymbol{z}_1,\ldots,\boldsymbol{z}_r)$ についての関係式なので、その線形独立性からすべての係数が $0$ です。とくに $c_1 = \cdots = c_r = 0$ を得ます。

以上より $\dim \operatorname{Im} f = r = n - k = \dim V - \dim \operatorname{Ker} f$ であり、移項して主張の等式を得ます。$k = n$（$r = 0$）のときは $\operatorname{Im} f = \operatorname{span}(\emptyset) = \{\boldsymbol{0}\}$ で $\dim \operatorname{Im} f = 0$ となり、等式は $n = n + 0$ として成り立ちます。
</Proof>

証明の中身を絵にすると次のようになります。$V$ の基底を「核の基底」と「それ以外」に分け、後者が像の基底に 1 対 1 で移る、というのが要点です。

<Figure caption="次元定理の見取り図。核はまとめて 0 につぶれ、残りの n-k 次元分がそっくり像になる">
<svg viewBox="0 0 720 380" width="100%" role="img" aria-label="核と像の次元の関係を表す模式図">
  <ellipse cx="170" cy="200" rx="140" ry="150" fill="none" stroke="currentColor" stroke-width="2" />
  <ellipse cx="170" cy="272" rx="105" ry="62" fill="var(--sl-color-accent)" opacity="0.15" stroke="none" />
  <ellipse cx="170" cy="272" rx="105" ry="62" fill="none" stroke="var(--sl-color-accent)" stroke-width="2" stroke-dasharray="7 5" />
  <text x="170" y="30" text-anchor="middle" font-size="17" fill="currentColor">V （次元 n）</text>
  <text x="170" y="132" text-anchor="middle" font-size="15" fill="currentColor">残りの n-k 次元分</text>
  <text x="170" y="268" text-anchor="middle" font-size="16" fill="var(--sl-color-accent)">Ker f</text>
  <text x="170" y="293" text-anchor="middle" font-size="15" fill="var(--sl-color-accent)">（次元 k）</text>
  <ellipse cx="570" cy="200" rx="130" ry="150" fill="none" stroke="currentColor" stroke-width="2" />
  <ellipse cx="570" cy="160" rx="95" ry="68" fill="var(--sl-color-accent)" opacity="0.15" stroke="none" />
  <ellipse cx="570" cy="160" rx="95" ry="68" fill="none" stroke="var(--sl-color-accent)" stroke-width="2" />
  <text x="570" y="30" text-anchor="middle" font-size="17" fill="currentColor">W</text>
  <text x="570" y="155" text-anchor="middle" font-size="16" fill="var(--sl-color-accent)">Im f</text>
  <text x="570" y="180" text-anchor="middle" font-size="15" fill="var(--sl-color-accent)">（次元 n-k）</text>
  <circle cx="570" cy="300" r="6" fill="currentColor" />
  <text x="596" y="306" text-anchor="middle" font-size="15" fill="currentColor">0</text>
  <line x1="302" y1="130" x2="449" y2="130" stroke="currentColor" stroke-width="2" />
  <polygon points="449,130 437,124 437,136" fill="currentColor" />
  <text x="376" y="116" text-anchor="middle" font-size="15" fill="currentColor">1 対 1 に対応</text>
  <line x1="297" y1="273" x2="556" y2="296" stroke="var(--sl-color-accent)" stroke-width="2" />
  <polygon points="556,296 544,289 543,301" fill="var(--sl-color-accent)" />
  <text x="378" y="332" text-anchor="middle" font-size="15" fill="var(--sl-color-accent)">まとめて 0 へ</text>
</svg>
</Figure>

<Example id="ex-differentiation" title="微分作用素で次元定理を確かめる">
$D : P_3 \to P_3$ を微分 $D(p) = p'$ で定めます。<Ref to="ex-polynomial-basis" /> より $\dim P_3 = 4$ です。

**線形性。** $p = \sum_{i=0}^{3} a_i x^i$、$q = \sum_{i=0}^{3} b_i x^i$ に対し $ap + bq$ の係数は $a a_i + b b_i$ であり、

$$
D(ap + bq) = \sum_{i=1}^{3} i(a a_i + b b_i)x^{i-1} = a\sum_{i=1}^{3} i a_i x^{i-1} + b \sum_{i=1}^{3} i b_i x^{i-1} = aD(p) + bD(q)
$$

なので線形です。行き先が $P_3$ に収まることも、次数が 1 下がるので問題ありません。

**核。** $D(a_0 + a_1x + a_2x^2 + a_3x^3) = a_1 + 2a_2x + 3a_3x^2 = 0$ とします。<Ref to="ex-polynomial-basis" /> で示した $1, x, x^2$ の線形独立性から $a_1 = 2a_2 = 3a_3 = 0$、すなわち $a_1 = a_2 = a_3 = 0$ です。よって $\operatorname{Ker} D = \{a_0 \mid a_0 \in \mathbb{R}\}$ は定数多項式全体で、基底は $(1)$ ですから $\dim \operatorname{Ker} D = 1$ です。

**像。** $D$ の値は常に 2 次以下なので $\operatorname{Im} D \subseteq P_2$ です。逆に $b_0 + b_1 x + b_2 x^2 \in P_2$ を任意に取ると

$$
D\left(b_0 x + \frac{b_1}{2}x^2 + \frac{b_2}{3}x^3\right) = b_0 + b_1 x + b_2 x^2
$$

であり、括弧の中身は $P_3$ の元です。よって $\operatorname{Im} D = P_2$ で $\dim \operatorname{Im} D = 3$ です。

**検算。** $\dim P_3 = 4 = 1 + 3 = \dim\operatorname{Ker} D + \dim\operatorname{Im} D$ となり、<Ref to="thm-rank-nullity" /> のとおりです。微分は「定数の情報だけを捨てる」写像であり、捨てた 1 次元分だけ像が痩せています。
</Example>

<Corollary id="cor-injective-surjective" title="有限次元での単射・全射・全単射の一致">
$V, W$ を体 $K$ 上の有限次元ベクトル空間、$f : V \to W$ を線形写像とし、$\dim V = \dim W = n$ とする。このとき次の 3 条件は同値である。

1. $f$ は単射である。
2. $f$ は全射である。
3. $f$ は全単射である。
</Corollary>

<Proof of="cor-injective-surjective">
$(1) \Leftrightarrow (2)$ を示せば、$(3)$ との同値は定義から従います。

$f$ が単射であることは <Ref to="prop-kernel-injective" /> より $\operatorname{Ker} f = \{\boldsymbol{0}\}$、すなわち $\dim \operatorname{Ker} f = 0$ と同値です。<Ref to="thm-rank-nullity" /> により、これは $\dim \operatorname{Im} f = \dim V = n$ と同値です。

一方 $\operatorname{Im} f$ は $W$ の部分空間なので、<Ref to="prop-finite-dim-facts" /> の (3) を $W$ に適用すると、$\dim \operatorname{Im} f = n = \dim W$ であることと $\operatorname{Im} f = W$ であることが同値です。そして $\operatorname{Im} f = W$ は $f$ が全射であることにほかなりません。

以上をつなぐと $(1) \Leftrightarrow (2)$ が得られます。
</Proof>

この系は「有限次元では、情報を失わない写像は必ず行き先を埋め尽くす」と読めます。$n$ 個の未知数と $n$ 本の方程式からなる連立一次方程式について、「解がいつも高々 1 つ」と「解がいつも少なくとも 1 つ」が同値になる、という事実の正体がこれです。<Ref to="exr-shift" /> で見るように、この主張は無限次元では成り立ちません。有限次元性は <Ref to="prop-finite-dim-facts" /> を通じて本質的に使われています。

<Remark id="rem-linear-systems">
連立一次方程式 $A\boldsymbol{x} = \boldsymbol{b}$（$A$ は $m \times n$ 行列）は、線形写像 $f_A : K^n \to K^m$, $f_A(\boldsymbol{x}) = A\boldsymbol{x}$ を使って $f_A(\boldsymbol{x}) = \boldsymbol{b}$ と書き直せます。すると、解が存在する条件は $\boldsymbol{b} \in \operatorname{Im} f_A$、解の自由度は $\dim \operatorname{Ker} f_A$ であり、<Ref to="thm-rank-nullity" /> から

$$
\dim \operatorname{Ker} f_A = n - \operatorname{rank} f_A
$$

となります。動機の節で挙げた「未知数の個数から独立な式の個数を引く」という経験則は、この等式の言い換えです。「独立な式の個数」の正体が $\operatorname{rank} f_A$ で、それを <Ref to="mathematics/linear-algebra/matrices-and-linear-systems#thm-elimination" text="掃き出し法" /> で計算する方法は [行列と連立一次方程式](/mathematics/linear-algebra/matrices-and-linear-systems) で扱います。
</Remark>

### 7.3. データサイエンスでの読み方

$p$ 個の特徴量をもつデータは $\mathbb{R}^p$ のベクトルです。主成分分析（PCA）は、あらかじめ平均を引いて中心化したデータに対し、長さ 1 で互いに直交する方向 $\boldsymbol{u}_1, \ldots, \boldsymbol{u}_k \in \mathbb{R}^p$ を選び、

$$
f(\boldsymbol{x}) = \bigl(\langle \boldsymbol{u}_1, \boldsymbol{x}\rangle, \ldots, \langle \boldsymbol{u}_k, \boldsymbol{x}\rangle\bigr) \in \mathbb{R}^k
$$

によって $p$ 次元を $k$ 次元へ圧縮します。内積は第 2 変数について線形なので $f$ は線形写像です。$\boldsymbol{u}_j$ が正規直交なら $f(\boldsymbol{u}_j) = \boldsymbol{e}_j$（$\mathbb{R}^k$ の標準基底）となるので $\operatorname{Im} f = \mathbb{R}^k$ であり、$\operatorname{rank} f = k$ です。したがって <Ref to="thm-rank-nullity" /> から

$$
\dim \operatorname{Ker} f = p - k
$$

です。この $p - k$ 次元が「圧縮で捨てられた情報」の正体です。方向 $\boldsymbol{u}_j$ をどれほど賢く選んでも、次元の意味では必ず $p-k$ 次元分が失われます。PCA が答えるのは「どの $k$ 次元を残せばデータの散らばりの損失が最小になるか」という最適化の問題で、その答えは共分散行列の固有ベクトルであり、これは <Ref to="mathematics/linear-algebra/spectral-theorem#thm-rayleigh" text="レイリー商の最大・最小" /> が保証します。この点は [固有値と固有ベクトル](/mathematics/linear-algebra/eigenvalues)、[内積空間とグラム・シュミット直交化](/mathematics/linear-algebra/inner-product-spaces)、[スペクトル定理](/mathematics/linear-algebra/spectral-theorem) へ続きます。

もう一つ実務的な例を挙げます。線形回帰で説明変数の 1 つが他の説明変数の線形結合になっていると（多重共線性）、データ行列の定める線形写像の核が $\{\boldsymbol{0}\}$ でなくなります。<Ref to="prop-kernel-injective" /> の (2) により写像は単射でなくなり、同じ予測値を与える係数ベクトルが無数に存在してしまいます。「係数が不安定になる」という現象は、核が消えていないことの帰結です。

## 8. 演習

<Exercise id="exr-subspace-check" difficulty="易">
$\mathbb{R}^2$ の次の部分集合について、部分空間であるかどうかを判定し、理由を述べてください。

1. $W_1 = \{(x,y) \in \mathbb{R}^2 \mid 2x - 3y = 0\}$
2. $W_2 = \{(x,y) \in \mathbb{R}^2 \mid xy = 0\}$

<Solution>
**1. 部分空間です。** <Ref to="prop-subspace-criterion" /> の 3 条件を確かめます。$2\cdot 0 - 3\cdot 0 = 0$ なので $(0,0) \in W_1$ です。$(x_1,y_1), (x_2,y_2) \in W_1$ とすると

$$
2(x_1+x_2) - 3(y_1+y_2) = (2x_1 - 3y_1) + (2x_2 - 3y_2) = 0 + 0 = 0
$$

なので和も $W_1$ に属します。$a \in \mathbb{R}$ に対しては $2(ax_1) - 3(ay_1) = a(2x_1 - 3y_1) = a \cdot 0 = 0$ なのでスカラー倍も属します。なお $W_1 = \operatorname{span}((3,2))$ であり、原点を通る直線です。

**2. 部分空間ではありません。** $xy = 0$ は「$x = 0$ または $y = 0$」を意味するので、$W_2$ は 2 本の座標軸の合併です。$(1,0) \in W_2$（$y=0$ より）かつ $(0,1) \in W_2$（$x=0$ より）ですが、和は $(1,1)$ で $1 \cdot 1 = 1 \ne 0$ なので $W_2$ に属しません。よって和について閉じておらず、条件 2 が破れています。零ベクトルを含むこととスカラー倍で閉じることは成り立つので、3 条件のうち 1 つだけが破れる例になっています。
</Solution>
</Exercise>

<Exercise id="exr-trig-dependence" difficulty="標準">
実数上の実数値関数全体のなすベクトル空間 $\mathbb{R}^{\mathbb{R}}$（<Ref to="ex-function-space" />）の中で、$f_1(x) = 1$、$f_2(x) = \cos^2 x$、$f_3(x) = \cos 2x$ を考えます。

1. $(f_1, f_2, f_3)$ が線形従属であることを示してください。
2. $(f_1, f_2)$ が線形独立であることを示してください。
3. $\operatorname{span}(f_1, f_2, f_3)$ の次元を求めてください。

<Solution>
**1.** 倍角の公式 $\cos 2x = 2\cos^2 x - 1$ より、すべての $x$ で

$$
1 \cdot f_1(x) - 2 \cdot f_2(x) + 1 \cdot f_3(x) = 1 - 2\cos^2 x + \cos 2x = 0
$$

が成り立ちます。関数として $f_1 - 2f_2 + f_3 = 0$ であり、係数 $(1,-2,1)$ はすべてが $0$ ではないので非自明な関係式です。よって線形従属です。

**2.** $a f_1 + b f_2 = 0$、すなわちすべての $x$ で $a + b\cos^2 x = 0$ とします。$x = \pi/2$ を代入すると $\cos(\pi/2) = 0$ なので $a = 0$ です。次に $x = 0$ を代入すると $\cos 0 = 1$ なので $a + b = 0$、ここに $a = 0$ を入れて $b = 0$ を得ます。よって線形独立です。

**3.** 1 より $f_3 = 2f_2 - f_1$ なので $\operatorname{span}(f_1,f_2,f_3) = \operatorname{span}(f_1,f_2)$ です（$f_3$ を含む線形結合はすべて $f_1, f_2$ の線形結合に書き直せるからです）。2 よりこの 2 つは線形独立なので $(f_1,f_2)$ は基底であり、次元は $2$ です。
</Solution>
</Exercise>

<Exercise id="exr-trace" difficulty="標準">
$M_2(\mathbb{R})$ を実 $2 \times 2$ 行列全体のなすベクトル空間とし、トレース

$$
\operatorname{tr} \begin{pmatrix} a & b \\ c & d \end{pmatrix} := a + d
$$

を考えます。$\operatorname{tr} : M_2(\mathbb{R}) \to \mathbb{R}$ が線形写像であることを示し、$\operatorname{Ker}(\operatorname{tr})$ の基底と次元、$\operatorname{Im}(\operatorname{tr})$ の次元を求め、<Ref to="thm-rank-nullity" /> を確かめてください。

<Solution>
**線形性。** $X = \begin{pmatrix} a_1 & b_1 \\ c_1 & d_1\end{pmatrix}$、$Y = \begin{pmatrix} a_2 & b_2 \\ c_2 & d_2\end{pmatrix}$、$s, t \in \mathbb{R}$ とすると $sX + tY$ の $(1,1)$ 成分は $sa_1 + ta_2$、$(2,2)$ 成分は $sd_1 + td_2$ なので

$$
\operatorname{tr}(sX + tY) = (sa_1 + ta_2) + (sd_1 + td_2) = s(a_1+d_1) + t(a_2+d_2) = s\operatorname{tr}(X) + t\operatorname{tr}(Y)
$$

です。よって線形です。

**像。** $\operatorname{Im}(\operatorname{tr})$ は $\mathbb{R}$ の部分空間（<Ref to="prop-kernel-injective" />）で、$\operatorname{tr}\begin{pmatrix}1&0\\0&0\end{pmatrix} = 1 \ne 0$ なので $\{0\}$ ではありません。$\dim \mathbb{R} = 1$ なので <Ref to="prop-finite-dim-facts" /> の (3) より $\operatorname{Im}(\operatorname{tr}) = \mathbb{R}$ であり、$\dim \operatorname{Im}(\operatorname{tr}) = 1$ です。より直接に、任意の $\lambda \in \mathbb{R}$ は $\operatorname{tr}\begin{pmatrix}\lambda & 0\\ 0 & 0\end{pmatrix} = \lambda$ として得られるので全射だと分かります。

**核。** $a + d = 0$ すなわち $d = -a$ なので

$$
\operatorname{Ker}(\operatorname{tr}) = \left\{ \begin{pmatrix} a & b \\ c & -a\end{pmatrix} \;\middle|\; a,b,c \in \mathbb{R} \right\} = \operatorname{span}\left( \begin{pmatrix}1&0\\0&-1\end{pmatrix}, \begin{pmatrix}0&1\\0&0\end{pmatrix}, \begin{pmatrix}0&0\\1&0\end{pmatrix} \right).
$$

この 3 つは線形独立です。実際、線形結合は $\begin{pmatrix} \alpha & \beta \\ \gamma & -\alpha \end{pmatrix}$ の形で、これが零行列になるのは $\alpha = \beta = \gamma = 0$ のときに限ります。よってこの 3 つが基底であり $\dim \operatorname{Ker}(\operatorname{tr}) = 3$ です。

**検算。** $\dim M_2(\mathbb{R}) = 4$（基底は $E_{11}, E_{12}, E_{21}, E_{22}$）であり、$4 = 3 + 1$ が成り立ちます。
</Solution>
</Exercise>

<Exercise id="exr-shift" difficulty="難">
$V = \mathbb{R}^{\mathbb{N}}$ を実数列全体のなすベクトル空間とし、

$$
S(a_1, a_2, a_3, \ldots) := (0, a_1, a_2, \ldots), \qquad T(a_1, a_2, a_3, \ldots) := (a_2, a_3, a_4, \ldots)
$$

を右シフトと左シフトとします。

1. $S$ と $T$ が線形写像であることを確かめてください。
2. $S$ は単射だが全射でないこと、$T$ は全射だが単射でないことを示してください。
3. $V$ が無限次元であることを示し、<Ref to="cor-injective-surjective" /> において有限次元の仮定が外せないことを説明してください。

<Solution>
**1.** 数列の和とスカラー倍は成分ごとに定義されています。$\boldsymbol{a} = (a_i)$、$\boldsymbol{b} = (b_i)$、$s,t \in \mathbb{R}$ とすると、$S(s\boldsymbol{a} + t\boldsymbol{b})$ の第 1 成分は $0 = s\cdot 0 + t \cdot 0$、第 $i+1$ 成分は $sa_i + tb_i$ であり、これは $sS(\boldsymbol{a}) + tS(\boldsymbol{b})$ の対応する成分と一致します。$T$ についても $T(s\boldsymbol{a}+t\boldsymbol{b})$ の第 $i$ 成分は $sa_{i+1} + tb_{i+1}$ で、$sT(\boldsymbol{a}) + tT(\boldsymbol{b})$ の第 $i$ 成分と一致します。

**2.** $S(\boldsymbol{a}) = \boldsymbol{0}$ とすると、第 $i+1$ 成分を見て $a_i = 0$ がすべての $i$ で成り立つので $\boldsymbol{a} = \boldsymbol{0}$ です。よって <Ref to="prop-kernel-injective" /> より $S$ は単射です。一方、$\operatorname{Im} S$ の元はすべて第 1 成分が $0$ なので $(1,0,0,\ldots) \notin \operatorname{Im} S$ であり、$S$ は全射ではありません。

$T$ については、任意の $\boldsymbol{b} = (b_1,b_2,\ldots)$ に対し $T(0, b_1, b_2, \ldots) = \boldsymbol{b}$ なので全射です。しかし $T(1,0,0,\ldots) = (0,0,\ldots) = \boldsymbol{0}$ なので $\operatorname{Ker} T \ne \{\boldsymbol{0}\}$ であり、単射ではありません。なお $T \circ S = \mathrm{id}_V$ ですが、$S \circ T(\boldsymbol{a}) = (0, a_2, a_3, \ldots)$ なので $a_1 \ne 0$ の数列では $S \circ T \ne \mathrm{id}_V$ です。片側だけの逆写像が存在する状況は、有限次元では起こりません。

**3.** 各 $n$ に対し、第 $n$ 成分だけが $1$ で他が $0$ の数列 $\boldsymbol{e}_n$ を考えます。$\sum_{i=1}^{N} c_i \boldsymbol{e}_i = \boldsymbol{0}$ なら第 $i$ 成分を見て $c_i = 0$ なので、$(\boldsymbol{e}_1, \ldots, \boldsymbol{e}_N)$ は任意の $N$ について線形独立です。もし $V$ が有限次元で $\dim V = n$ ならば、<Ref to="prop-finite-dim-facts" /> の (1) により $n+1$ 個の線形独立な組は存在しないはずですが、$(\boldsymbol{e}_1,\ldots,\boldsymbol{e}_{n+1})$ が反例になります。よって $V$ は無限次元です。

$S$ は $V$ から $V$ への線形写像で、単射でありながら全射ではありません。<Ref to="cor-injective-surjective" /> の結論が破れているので、その仮定である有限次元性は外せません。証明のどこで有限次元性を使ったかを振り返ると、$\dim \operatorname{Im} f = \dim W$ から $\operatorname{Im} f = W$ を導く箇所（<Ref to="prop-finite-dim-facts" /> の (3)）と、そもそも <Ref to="thm-rank-nullity" /> が有限次元を仮定している箇所です。$S$ の場合は $\operatorname{Ker} S = \{\boldsymbol{0}\}$ かつ $\operatorname{Im} S \subsetneq V$ で、「真部分空間なのに元の空間と同じだけ大きい」という無限次元特有の状況が起きています。
</Solution>
</Exercise>

## 参考文献

- 齋藤正彦『線型代数入門』東京大学出版会、1966 — 線型空間・基底・次元・線型写像を扱う章。日本語の標準的な教科書です。
- 佐武一郎『線型代数学』裳華房、新装版 2015（原著 1958）— ベクトル空間と線型写像の章。抽象化の水準が高く、公理からの議論が丁寧です。
- Sheldon Axler, *Linear Algebra Done Right*, 4th ed., Springer, 2024 — Chapter 1 (Vector Spaces), Chapter 2 (Finite-Dimensional Vector Spaces), Chapter 3 (Linear Maps)。行列式を使わずに構造を組み立てる方針で、この記事の構成に近い本です。オープンアクセス版が [linear.axler.net](https://linear.axler.net/) で公開されています。
- Gilbert Strang, *Introduction to Linear Algebra*, 6th ed., Wellesley-Cambridge Press, 2023 — ベクトル空間と部分空間の章、および四つの基本部分空間の章。数値計算とデータ解析への応用に重点があります。
- Giuseppe Peano, *Calcolo geometrico secondo l'Ausdehnungslehre di H. Grassmann*, Fratelli Bocca, Torino, 1888 — 第 IX 章で「線形システム」の公理が与えられており、現代のベクトル空間の定義の原型として知られています。
- I. T. Jolliffe, *Principal Component Analysis*, 2nd ed., Springer, 2002 — 主成分分析の標準的な参考書。§7.3 で触れた圧縮の考え方の背景です。

## Appendix: 無限次元では何が変わるか

**基底の存在。** この記事では有限次元の空間について基底の存在を <Ref to="prop-finite-dim-facts" /> で示しました。一般のベクトル空間についても「任意のベクトル空間は基底をもつ」という主張は正しいのですが、その証明にはツォルンの補題（選択公理と同値）が必要です。逆に、この主張から選択公理が導けることも知られています。つまり基底の存在は集合論の公理系に依存する命題であり、有限次元の場合のような構成的な議論では届きません。

**書き下せない基底。** 選択公理で存在が保証される基底は、具体的に書き下せるとは限りません。有名な例は、$\mathbb{R}$ を $\mathbb{Q}$ 上のベクトル空間とみなしたときの基底（ハメル基底）です。存在はしますが、その元を一つも明示できません。無限次元空間を扱うときに「基底を取る」という操作が有限次元ほど気軽でないのは、このためです。

**代数的基底の限界。** <Ref to="def-span" /> で見たとおり、線形結合はつねに有限個の和です。したがって、フーリエ級数のような無限和は代数的な意味では線形結合ではありません。関数解析では、収束の概念を持ち込んだうえで「完全直交系」を使い、$f = \sum_{n} c_n e_n$ という無限和を極限として意味づけます。これは代数的基底とは別物です。ヒルベルト空間の完全直交系については [内積空間とグラム・シュミット直交化](/mathematics/linear-algebra/inner-product-spaces) が入口になります。その有限次元での対応物が <Ref to="mathematics/linear-algebra/inner-product-spaces#thm-onb-expansion" text="正規直交基底による展開" /> です。

**次元の代わりになるもの。** 無限次元では <Ref to="thm-rank-nullity" /> のような等式は使えません。<Ref to="exr-shift" /> の右シフトが示すとおり、単射と全射も分離します。代わりに、作用素の像が閉じているかどうか、核と余核の次元の差（指数）が有限かどうかといった、より繊細な量が主役になります。無限集合の「大きさ」を比べること自体に注意が要る点については、[濃度と無限 - 無限にも大小がある](/mathematics/foundations/cardinality-and-infinity) の <Ref to="mathematics/foundations/cardinality-and-infinity#def-equipotent" text="対等（等濃）" /> を参照してください。

**この記事で有限性を使った場所。** 振り返っておくと、有限次元性が効いたのは <Ref to="lem-steinitz" /> の「生成系が有限個だから取り替えが尽きる」という部分と、そこから導かれた <Ref to="prop-finite-dim-facts" /> の 3 つの主張だけです。それ以外の議論、たとえば <Ref to="prop-basic-rules" />、<Ref to="prop-subspace-criterion" />、<Ref to="prop-coordinates" />、<Ref to="prop-kernel-injective" /> は、次元を仮定せずに成り立ちます。
