基底#

基底#

(定義)基底

ベクトル空間Vと、ベクトルの組a1,,anVが次の2つの条件を満たすとき、Vの基底という

  1. a1,,anは線形独立(1次独立)である

  2. a1,,anVを生成する。すなわち、Vの任意の元はa1,,anの線形結合の形に書かれる(V=Span{a1,,an})

例えばL=R2であれば、x1=(1,0)T,x2=(0,1)Tという線形独立なベクトルを用いて

R2=Span{x1,x2}

と書くことができる。dimR2=2であり、x1,x2R2の基底になる。

例題

R2 において, ベクトルの組

a1=(11),a2=(10)

R2の基底であるか判定せよ

まず、線形独立であるかを判断する。実数スカラーc1,c2を用いて

c1a1+c2a2=0

とおいたときの連立方程式

{c1+c2=0c1=0

を解くとc1=c2=0であるため、a1,a2は線形独立である。

次に、a1,a2R2を形成するか調べる。

任意のベクトルb=(b1b2)に対して、等式

c1a1+c2+a2=b

を満たすc1,c2が存在するかどうか調べる。

この方程式を行列で表記すると

(1110)(c1c2)=(b1b2)

であり、未知数c1,c2に解があるかどうかは行列式を用いて判定できる。

|1110|=01=1

であり、行列式が零ではないため解が一意的に存在する。よってa1,a2R2の基底である。

(定義)次元

ベクトル空間Vn個の元から成る基底をもつならば、他のどんな基底もn個の元から成る。

このときVの次元はnであるといい、dimVで表す。

基底に関する例題#

例題

a1=(cosθsinθ0),a2=(sinθcosθ0),a3=(001)

R3の基底であることを示せ

A=(a1,a2,a3)とすると、その行列式は

|A|=1×|cosθsinθsinθcosθ|=cos2θ+sin2θ=1

行列式がゼロでないため、ランク落ちがなくa1,a2,a3は基底である

基底変換と線形写像#

成分ベクトル#

ベクトル空間Vの基底 a1,,an に関して, V の任意のベクトル a

a=x1a1+x2a2++xnan=(a1an)(x1xn)

と一意的に表される。

このとき、

(x1xn)

を、ベクトルaの基底a1,,anに関する 成分 あるいは 成分ベクトル という。

定理

ベクトル空間Vの基底 a1,,an に関して, V の任意のベクトル a

a=x1a1++xnan=(a1an)(x1xn)

と表され、別の基底b1,,bnを用いて

a=y1b1++ynbn=(b1bn)(y1yn)

と表されるとき、

(x1xn)=P(y1yn)

が成り立つ。

ただし、P=(pij)は正則行列であり、2つの基底の間の関係を

bj=i=1npijai

と表すものである。

線形写像の行列表現#

ベクトル空間のあいだの線形写像を行列で表し、行列の理論で解析することができる。

V,W をベクトル空間, v1,,vn,w1,,wm をそれぞれ V,W の基底とする。ここでn=dimV, m=dimWである。

線形写像f:VWがあるとすると、f(v1),,f(vn)Wのベクトルであるため、Wの基底の1次結合として一意的に

f(v1)=a11w1+a21w2++am1wmf(v2)=a12w1+a22w2++am2wmf(vn)=a1nw1+a2nw2++amnwm

と表すことができる。まとめて書けば

f(vj)=i=1maijwi(j=1,2,,n)

である。

この係数aが作る行列の転置行列をAfと書くことにすると、この行列Affにより一意的に決まる行列であり、

(f(v1),,f(vn))=(w1,,wm)Af

と表すことができる。

具体例

ベクトル空間V=R3,W=R2 とする。

線形写像f:VWが存在し、

f(v)=(123456)v

であるとする。

Vの標準基底

v1=(100), v2=(010), v3=(001)

を使ってWへ写したものは

(f(v1),f(v2),f(v3))=(123456)

となる。

これらに対し、Wの基底

w1=(11), w2=(11)

を使って

(f(v1),f(v2),f(v3))=(w1,w2)A

と写すような行列Aを求めたい。

方法1:連立方程式を求める

{f(v1)=a11w1+a21w2f(v2)=a12w1+a22w2f(v3)=a13w1+a23w2

を解く。

方法2:行列として連立方程式を解く

(f(v1),f(v2),f(v3))=(w1,w2)A

すなわち

(123456)=(1111)A

について、

(1111)

の逆行列を求めて左から両辺に掛けてAを求める

逆行列の求め方は、例えば

(w1,w2)=M

とおいて、MM1=IIは単位行列)という式を建てて未知数M1と求めることにして、拡大係数行列[M|I]を作って行基本変形で求めればよい。

(M|I)=(11101101)

を変形すると

(101212011212)

となるので、

M1=(12121212)

もとの式の両辺に左からかけて

M1(123456)=M1MA

とすると、

(12121212)(123456)=(527292323232)=A

さて、Vの任意のベクトルx(x1xn)とすると、こちらも基底の1次結合として表すことができるため

x=x1v1++xnvn=(v1,,vn)(x1xn)

である。そしてWのベクトルy=f(x)=(y1ym)があるとすると

y=y1w1++ymwm=(w1,,wm)(y1ym)

である。この式と、式

y=f(x)=j=1nxjf(vj)=(f(v1),,f(vn))(x1xn)=(w1,,wm)Af(x1xn)

より、xy の成分ベクトルの間には

(y1ym)=Af(x1xn)

という関係が成り立つ。

逆に, 任意の m×n 行列 A=(aij) が与えられたとする. V の任意のべクトル x=j=1nxjvj に対して

f(x)=(w1,,wm)A(x1xn)

とおくことにより、写像

f:VW

が定義されるが、この写像は線形写像である。

線形写像f:VWに対して上の方法で定まるm×n行列Aを、Vの基底v1,,vnWの基底w1,,wmに関するf表現行列 または f行列表示 または f対応する行列 などという。

例題

次の線形写像 f:R2R2 を考える。

f(xy)=(2x+yxy)

基底

v1=(11),v2=(11)

に関する、この線形写像の表現行列を求めよ。

Step 1: 写像による変換後のベクトルを取得

基底ベクトルに線形写像を適用すると、

f(v1)=f(11)=f(21+111)=(30)f(v2)=f(11)=f(2111+1)=(12)

である。

Step 2: 1次結合にして係数を求める

変換後のベクトルf(v1)を基底の1次結合で表現すると

f(v1)=(30)=a11v1+a12v2=a11(11)+a12(11)

この連立1次方程式を解くとa11=3/2,a12=3/2

同様に、

f(v2)=(12)=a21v1+a22v2=a21(11)+a22(11)

a21=3/2,a22=1/2

よって表現行列は

(32323212)
f(v1) = [3. 0.]
f(v2) = [1. 2.]
import numpy as np

v1 = np.array([1, 1])
v2 = np.array([1, -1])

A = np.array([
    [3/2, 3/2],
    [3/2, -1/2],
])

print("f(v1) =", A[0, 0] * v1 + A[0, 1] * v2)
print("f(v2) =", A[1, 0] * v1 + A[1, 1] * v2)
f(v1) = [3. 0.]
f(v2) = [1. 2.]
A @ v1
A @ v2
array([0., 2.])

基底の変換#

基底の取り方を変えると、行列表現も変わる。

ベクトル空間 V の 2つの基底 v1,,vn,v1,,vn をとる。 各 vjv1,,vn の 1 次結合として表わされるから、

vj=p1jv1+p2jv2++pnjvn(j=1,,n)

と書かれる。ここで P=(pij) とおくと、上の式は

(v1,,vn)=(v1,,vn)P

とまとめて表わされる。Pは2つの基底のあいだの変換行列であり、正則行列である。

定理

f:VW を線形写像とする。

V の基底 v1,,vnW の基底 w1,,wm に関する f の表現行列を A

V の基底 v1,,vnW の基底 w1,,wm に関する f の表現行列を B とする。

また、基底の変換の行列をそれぞれ P,Q とする。すなわち

(v1,,vn)=(v1,,vn)P,(w1,,wm)=(w1,,wm)Q

とおく。

このとき

B=Q1AP

が成り立つ。

定理

n次元ベクトル空間のVについて、線形写像f:VVがあるとする。

Vの1組の基底 u1,,un に関する f の表現行列を A

V の他の基底 v1,,vn に関する f の表現行列を B とする。

そして, この 2 つの基底の変換の行列を P とする. すなわち,

(v1,,vn)=(u1,,un)P

このとき,

B=P1AP

が成り立つ。

なお、

B=P1AP

のような関係にある2つの行列A,B相似 (similar)、あるいは同値(equivalent)、または共役(conjugate)であるという。