線形独立、基底及び次元 のバックアップ(No.4)

更新


線形代数Ⅱ?

線形結合・一次独立・従属

線形代数I で学んだ 線形結合・一次独立・従属の概念を一般の線形空間でも使う

\bm v_1,\bm v_2,\dots,\bm v_m\in V の線形結合とは、

\sum_{i=1}^m c_i\bm v_i=c_1\bm v_1+c_2\bm v_2+\dots+c_m\bm v_m

\bm v_1,\bm v_2,\dots,\bm v_m\in V が「一次独立である」とは、

\sum_{i=1}^m c_i\bm v_i=\bm 0 から c_1=c_2=\dots=c_m=0 を導けること

c_1=c_2=\dots=c_m=0 以外でも成り立つなら「一次従属である」という

問:

実数を係数とする2次以下の x の多項式の集合について考える
x^2+3x-2, -x^2+2x, 3x^2 は線形独立か?

答:

a(x^2+3x-2)+b(-x^2+2x)+c(3x^2)=0 とすると、 (a-b+3c)x^2+(3a+2b)x+(-2a)=0

ここに現れた等号は、「2つの多項式を比較する」等号であるから、 左辺と右辺とで、対応する次数にかかる係数がすべて等しくなければならない。

すなわち、 a-b+3c=0,3a+2b=0,-2a=0 となり、 これを満たす a,b,c \{a,b,c\}=\{0,0,0\} しか存在しない。

したがって、線形独立である

張る空間・生成元・部分空間

\bm v_1,\bm v_2,\dots,\bm v_m\in V の「張る空間」とは、

W\equiv\set{\bm v=\sum_{i=1}^m c_i\bm v_i| c_1,c_2,\dots,c_m\in K}

W=\big<\bm v_1,\bm v_2,\dots,\bm v_m\big> と書く。

このような W は和、スカラー倍に対して閉じており、それ自身も線形空間となる。

\bm v_1 = \sum_{i=1}^m c_{1i}\bm v_i\in W \bm v_2 = \sum_{i=1}^m c_{2i}\bm v_i\in W のとき、

k\bm v_1 = \sum_{i=1}^m (kc_{1i})\bm v_i\in W (\bm v_1+\bm v_2) = \sum_{i=1}^m (c_{1i}+c_{2i})\bm v_i\in W

\bm v_1,\bm v_2,\dots,\bm v_m\in V W の「生成元」という。

一般に、 V の部分集合 W が線形空間となるとき、 W V の「部分空間」という。

多くの場合、

  • W_1=\big<\bm a\big> は直線的である
  • W_2=\big<\bm a,\bm b\big> は平面的である
  • W_3=\big<\bm a,\bm b, \bm c\big> は空間的である

\bm a,\bm b,\bm c が一次従属だと、その限りではない!

4-2 基底・次元

\bm v_1,\bm v_2,\dots,\bm v_m\in V V を張り、
なおかつ一次独立であるとき、
\bm v_1,\bm v_2,\dots,\bm v_m\in V V の「基底」である、という。

基底を構成するベクトルの数を線形空間の「次元」と呼ぶ。

ある空間 V について、基底の取り方には任意性があるが、 次元は一意に決まることを後に証明する。

例:2次以下の x の多項式の集合を V とするとき、 \bm b_1=x,\bm b_2= 3x^2+1,\bm b_3=2\in V V を張り、 また、一次独立であるから、 V の基底となる
すなわち、 V は3次元である

列ベクトル表示(数ベクトル表現)

準備

定理:

\bm v_1,\bm v_2,\dots,\bm v_n\in V V の基底とすれば、 \forall \bm x\in V はこれらの一次結合として一意に表される。

証明:

\bm x=\sum c_i\bm v_i=\sum c_i'\bm v_i とすると、

\sum (c_i-c_i')\bm v_i=\bm 0

基底の線形独立性から、

c_1-c_1'=c_2-c_2'=\dots=c_n-c_n'=0

となる。

数ベクトル空間との1対1対応

上記の線形結合を、ベクトルのかけ算表示を使って

&math( \bm x=\big(\bm v_1\ \bm v_2\ \dots\ \bm v_n\big) \begin{pmatrix} x_1\\ x_2\\\vdots\\x_n \end{pmatrix} );

の形に書けば、

\forall \bm x\in V に対して、対応するn次元列ベクトル \bm x'=\begin{pmatrix}x_1\\ x_2\\\vdots\\x_n\end{pmatrix} \in \mathbb R^n が1つ決まる。

逆に、 \forall \bm x'\in \mathbb R^n に対して、 \bm x=\big(\bm v_1\ \bm v_2\ \dots\ \bm v_n\big)\bm x' \in V が1つ決まることから、

線形空間 V の元と \mathbb R^n の元との間に1対1の対応が付くことになる。

\bm x' \bm x の「列ベクトル表示」という。

例:

実数を係数とする2次以下の x の多項式3次実数ベクトル
&math(V=\set{ax^2+bx+c\a,b,c\in \mathbb R});&math(\mathbb R^3=\set{(a,b,c)\a,b,c\in \mathbb R});
V の基底 x^2,x,1 に対する数ベクトル表現になっている
(a_1x^2+b_1x+c_1)+(a_2x^2+b_2x+c_2)\\=(a_1+a_2)x^2+(b_1+b_2)x+(c_1+c_2) (a_1,b_1,c_1)+(a_2,b_2,c_2)=(a_1+a_2,b_1+b_2,c_1+c_2)
k(ax^2+bx+c)=(ka)x^2+(kb)x+(kc) k(a,b,c)=(ka,kb,kc)

このような対応関係は ベクトル和 や スカラー倍 に対しても保存されることから、 任意の線形空間 V は、同じ次元を持つ数ベクトル空間 \mathbb R^n と強い類似性を持つことが分かる。

こういう時、 V \mathbb R^3 は「同型である」、と言う。

以下で同型を定義する。

写像

集合 U から集合 U' への写像とは、
U の元それぞれに対して1つずつ、 U' の元を対応させる規則のことである

「1つずつ」が重要

  • 対応する元が1つも無いような U の元があるなら写像ではない
  • 対応する元が2つ以上あれば写像ではない
  • 異なる元 x_1,x_2\in U に対して、同じ x'\in U' が対応するのは問題ない

U の元を1つ与えれば、必ず1つだけ U' の元が決まるということ

f U から U' への写像であることを、

f: U\to U'

と書く。

x\in U の時、 x'=f(\bm x)\in U' である。

線形写像

V,V' を線形空間として、 f:V\to V' が次の条件を満たすとき、 f は「線形である」と言うのであった。

  • f(a\bm x+b\bm y)=af(\bm x)+bf(\bm y)

すなわち、写像がベクトル和やスカラー倍に対して透過的であると言うこと。

あるいは、 T:V\to V' として、

  • T(\bm x+\bm y)=T\bm x+T\bm y
  • T(c\bm x)=cT\bm x

のように括弧を省略して書くこともよく行われる。

注)
左辺の和やスカラー倍が V で定義された演算であるのに対して、
右辺の和やスカラー倍は V' で定義された演算であることに注意せよ。
(すなわち V V' は同じスカラーの上に定義されている必要がある)

例: V=\{xの3次以下の多項式\} V'=\{xの2次以下の多項式\} として、 T:V\to V'

T\bm x\equiv\frac{d}{dx} \bm x

と定義すれば、これは線形写像になる。
(関数線形空間に対して微分や積分を線形写像と考えるのはこれから非常に良く出てくる考え方)

練習

問: T が線形写像であれば、 T(\bm 0)=\bm 0 となることを示せ。

答: T(\bm 0)=T(0\bm 0)=0T(\bm 0)=\bm 0

1対1写像(単写)

T(ax^2+bx+c)=(a,b,0) V\rightarrow\mathbb R^3 の線形写像である、 が、 T(ax^2+bx+c)=T(ax^2+bx+c')=(a,b,0) となる。

このように、一般の写像では異なるベクトルが同じ値に移される場合がある。

\bm x\ne \bm y であれば必ず T(\bm x)\ne T(\bm y) であるとき、 T は1対1写像である、あるいは、単写である、と言う。

File not found: "写像.png" at page "線形代数II/線形独立、基底及び次元"[添付]

1対1という言葉の意味:1対nはそもそも写像にならない。n対1になっていないことを示している。

上への写像(全写)

任意の v'\in V' に対して、そこに移ってくる V の元を見つけられる時、 上への写像、あるいは、全写であるという。

例えば、 T(ax^2+bx+c)=(a,b,c) V\rightarrow\mathbb R^3 への全写であるが、
T(ax^2+bx+c)=(0,a,b,c) V\rightarrow\mathbb R^4 への全写ではない。

「上へ」というのは、 T により V 全体を移したときにできる「像」 (しばしば T(V)=\set{T(\bm v)\in V'|\bm v\in V} と書かれる) が、 V' の真上に、全体を覆い尽くすように被さるため。

File not found: "上への写像.png" at page "線形代数II/線形独立、基底及び次元"[添付]

上への1対1写像(全単写)

単写かつ全写であることを言う。

このときに限り、「逆写像 T^{-1} 」が定義できる。

  • 1対1でないと、ある v'\in V' に複数の v\in V が対応してしまう
  • 上への写像でないと、ある v'\in V' に対応する v\in V が存在しない場合がある

練習

問:逆写像 T^{-1} は線形写像であることを示せ

答: \bm X=T(\bm x), \bm Y=T(\bm Y) とすると、 \bm x=T^{-1}(\bm X),\bm y=T^{-1}(\bm Y)

一方、

T(\bm x+\bm y)=T(\bm x)+T(\bm y)=X+Y

の両辺に T^{-1} を作用させると

\bm x+\bm y=T^{-1}(X)+T^{-1}(Y)=T^{-1}(X+Y)

また、

T(k\bm x)=kT(\bm x)=kX

の両辺に T^{-1} を作用させると

k\bm x=kT^{-1}(X)=T^{-1}(kX)

となって、 T^{-1} が線形であることが示された。

同型

V V' との間に上への1対1写像 T が存在する時、 V V' は同型であるといい、
V\simeq V' と書く。

またこのとき、 T を同型写像と呼ぶ。

これは上で述べた2つの写像が「似ている」ことを数学的に表わした物。
同型写像によって、2つの空間はすべて1対1に対応することになる。

T(ax^2+bx+c)=(a,c,b) とか、
T(ax^2+bx+c)=(a+b,a-b,c) とかも同型写像になる。 同型である2つの線形空間の間の同型写像は一意には決まらないことに注意が必要。

線形空間の「同型」は同値関係の公理を満たす。すなわち、

  1. V\simeq V    : 反射律
  2. V\simeq V'\to V'\simeq V  : 対称律
  3. V\simeq V' \wedge V'\simeq V''\to V\simeq V'' : 推移律

同型の線形空間は構造が似ているため、一方を調べればもう一方のことが分かる。
特に、 \mathbb R^n への同型が分かればほぼすべて分かったも同然!となる。

V\to V' の同型写像を T(\bm x) とする。

\bm a, \bm b, \bm c\in V が線形独立であれば、
[Math Conversion Error]


も線形独立である。

対偶を証明する。

もし [Math Conversion Error]


が線形従属であれば、 すべてがゼロではない3つのスカラー \alpha,\beta,\gamma に対して

[Math Conversion Error]


が成立する。 T は線形なので、

[Math Conversion Error]


ここで、

\therefore T^{-1}(\bm 0)=\bm 0


Counter: 48257 (from 2010/06/03), today: 4, yesterday: 0