Loading [MathJax]/jax/output/CommonHTML/jax.js
スポンサーリンク

「線型写像と行列の関係」【線型代数学の基礎シリーズ】行列編 その5

線型代数学

本記事の内容

本記事は線型写像と行列の関係性について解説する記事です。

本記事を読むにあたり、写像について知っている必要があるため、以下の記事も合わせてご覧ください。
※シリーズ化しているため、一部の記事のリンクを掲載しています。

※注意※ 本記事は実行列と実ベクトルのみを扱います。

線型写像ってなんスか?

線型写像を一言で

線型写像を一言でいうと、

「ベクトルの和の像がベクトルの像の和と等しい」、「ベクトルのスカラー倍の像はベクトルの像のスカラー倍と等しい」という条件を満たすような写像のこと。

です。
「ありゃ?像ってなんだっけ?」というと、写像f:XYおよびxXに対してf(x)Yのことです。
詳しくは【論理と集合シリーズ】写像編 その4を御覧ください。

線型写像をもっと端的に言うと、

ベクトルの和とスカラー倍という演算を保つような写像のこと。


「ナンジャソレ?」となるかもしれませんので、簡単な例を挙げます。

例えばどんなのッスか?

例1.f:RRf(x)=2xで定めます。
このとき、

  • 任意のa,bRに対してf(a+b)=2(a+b)=2a+2b=f(a)+f(b)
  • 任意のcRおよび任意のaRに対してf(ca)=2(ca)=c2a=cf(a)

が成り立ちます。
このときfは線型写像であるといいます。

一方で、次の例を考えてみます。

例2.g:RRg(x)=x2で定めます。
このとき、

  • 任意のa,bRに対してf(a+b)=(a+b)2=a2+2ab+b2となり、必ずしもf(a+b)f(a)+f(b)は等しくありません。
  • 任意のcRおよび任意のaRに対してf(ca)=(ca)2=c2a2=c2f(a)となり、必ずしもf(ca)cf(a)は等しくありません。

このgは線型写像ではありません。

ベクトルの方がよりわかりやすいと思われますので、別の例を挙げます。

例3.h:R2R3
h(xy)=(x+y2xx3y)
で定めます。
このとき

  • 任意のa=(a1a2), b=(b1b2)R2に対して以下が成り立ちます。
    h(a+b)=h((a1a2)+(b1b2))=h(a1+b1a2+b2)=(a1+b1+a2+b22(a1+b1)a1+b13(a2+b2))=(a1+a22a1a13a2)+(b1+b22b1b13b2)=h(a1a2)+h(b1b2)=h(a)+h(b)
  • 任意のcRおよび任意のa=(a1a2)に対して、以下が成り立ちます。
    h(c(a1a2))=h((ca1ca2))=(ca1+ca22ca1ca13ca2)=c(ca1+ca22ca1ca13ca2)=ch((a1a2))

従って、hは線型写像です。

というわけで、線型写像とは何か、ということを明示します。

で、何スか?線型写像って?

で、線型写像は何か、ということをしっかり書くと以下です。

RnからRmへの線型写像

写像f:RnRm線型写像(linear mapping)であるとは、任意のa,bRnおよび任意のcRに対していかが成り立つときをいう。
  1. f(a+b)=f(a)+f(b) (和を保つ)
  2. f(ca)=cf(a) (スカラー倍を保つ)

ここで注意が2つほどあります。

  • 注意1:「Rn)(Rmへの」という枕詞をつけたのは、線型写像はRnを一般化した線型空間で定められる概念だからです。
    詳しくは線型空間の部分で解説します。
  • 注意2:「保つ」という言葉はあまり聞き馴染みがないかと思いますが、演算について語る上では比較的よく出現します。
    どういう意味か、ということをサラッというと、「定義域内で演算した要素を写像で対応させると、その行き先(対応している要素)での演算をした要素となっている」ということです。
    つまり、厳密に言えばf(a+b)=f(a)+f(b)の左辺の+と右辺の+は別物なのです。
    すなわち左辺の+Rnでの+なのであって、右辺の+Rmでの+です。
    故にRnでの++nと書き、Rmでの++mと書いてf(a+nb)=f(a)+mf(b)と書いた方が厳密です。
    スカラー倍でも同じです。

線型写像は合成しても線型写像です

1つ自然にわかる事実を証明します。
以下に主張とその証明を書きますが、ぜひ一度ご自身で証明してみてください!

命題3.(線型写像の合成写像も線型写像)

m,n.lNf:RnRmおよび、g:RmRlが線型写像だとする。このとき、fgの合成写像gf:RnRlも線型写像である。

命題3.の証明

m,n,lNf:RnRmおよび、g:RmRlが線型写像だとします。
このとき、示したいのは、任意のa,bRnおよびcRに対して、

  • (gf)(a+b)=(gf)(a)+(gf)(b)
  • (gf)(ca)=c(gf)(a)

です。

任意のa,bRnに対して、fが線型写像であるから、
(gf)(a+b)=g(f(a+b))=g(f(a)+f(b))
です。
また、gが線型写像であることから、
g(f(a)+f(b))=g(f(a))+g(f(b))=(gf)(a)+(gf)(b)
です。

任意のaおよびcRに対して、fが線型写像であるから、
(gf)(ca)=g(f(ca))=g(cf(a))
です。
また、gが線型写像であることから、
g(cf(a))=cg(f(a))=c(gf)(a)
です。

命題3.の証明終わり

線型写像の行列表現

いきなりネタバラシなのですが、実は線型写像は行列によって書き表すことができ、逆に行列は線型写像を定めます。
そういう意味で両者を同一視することができます。
本節ではそれを解説します。

標準基底

まずは標準基底について解説します。

Rnの標準基底

nNとし、Rnのベクトルを列ベクトルで表すことにして、以下のベクトルを考える。 e1=(100),e2=(0100),,ej=(010)(j),,en=(001) すなわち、各j=1,2,,nに対して、j番目の成分が1で、他の成分がすべて0であるようなベクトルがejである。 このとき、n個のベクトルの組 e1, e2,,enRn標準基底(standard basis, canonical basis)と呼ぶ。

さらっと基底について述べておきます。

基底、特に標準基底はある種の座標軸のような役割を持っています。
例えば、2次元の場合を考えてみましょう。

2次元の場合の標準基底は
e1=(10),e2=(01)
です。

このとき、平面R2の任意の点はe1,e2を用いて一意的に表現することができます。
例えば、(2,3)という点は
(23)=2(10)+3(01)=2e1+3e2
です。

そういう意味で座標軸的な役割を担っています。
そのため、この標準基底に注目し、線型写像によって標準基底がどの要素と対応するのか、ということ着目すれば線型写像と行列の関係が分かります。

標準基底に着目してみる

では、「線型写像は行列で表現できまっせ」ということを見ていきましょう。

線型写像f:RnRmが与えられたとし、e1, e2,,enRnの標準基底だとします。

ここで、注意なのが、e1, e2,,en01縦にn個並んだベクトルです。

さてこのとき、Rnの標準基底の像f(e1),f( e2),,f(en)を考えてみましょう。

これら\)がRnの標準基底だとします。
このとき、Rnの標準基底の像f(e1),f( e2),,f(en)Rmの要素ですから、それぞれがRmのベクトルです。

従って、f(e1),f( e2),,f(en)を以下のように書いてみます。

f(e1)=(a11a21am1),f(e2)=(a12a22am2),,f(ej)=(a1ja2jamj),,f(en)=(a1na2namn)

ここで、Rmの標準基底をe1, e2,,emと書いたとしましょう。
すなわち、
e1=(100),e2=(0100),,ek=(010)(k),,em=(001)

ここで注意なのが、e1, e2,,em01縦にm個並んだベクトルです。

先程のf(e1),f( e2),,f(en)Rmの要素だったわけですから、これらをe1, e2,,emをつかって表現してみます。
ここではf(ej)に注目してみましょう。
すると、
f(ej)=(a1ja2jamj)=(a1j00)+(0a2j00)++(0akj0)(k)++(00amj)=a1j(100)+a2j(0100)++akj(010)++amj(001)=a1je1+a2je2++akjek++amjem=mi=1aijei

です。
まとめれば、

f(ej)=mi=1aijei

ということです。

次に、f(e1),f( e2),,f(en)を列ベクトルとする(m,n)行列Aを考えます。
すなわち、
A=(a11a12a1na21a22a2nam1am2amn)=(f(e1) f( e2)f(en))
となります。
つまり、線型写像から行列が定まったことになります。
これをまとめると、

線型写像f:RnRmが与えられると、それに対して(m,n)型の行列が定まる。

ということです。

線型写像は行列で表現できる

ここまでは、f:RnRmの標準基底という特別なベクトルについて考えました。
これからは標準基底だけでなく一般のxRnについて考えてみましょう。

任意のxRn
x=(x1x2xn)
と書いたとしましょう。
このxRnRnの標準基底e1, e2,,enを用いると、次のように書くことができます。

x=(x1x2xn)=(x1000)+(0x200)++(00xj00)(j)++(000xn)=x1(1000)+x2(0100)++xj(00100)(j)++xn(0001)=x1e1+x2e2++xjej++xnen

さて、線型写像f:RnRmによるxRnの像を考えてみましょう。
線型写像とは何だったかということを再掲しておきます。

RnからRmへの線型写像(再掲)

写像f:RnRm線型写像(linear mapping)であるとは、任意のa,bRnおよび任意のcRに対していかが成り立つときをいう。
  1. f(a+b)=f(a)+f(b) (和を保つ)
  2. f(ca)=cf(a) (スカラー倍を保つ)

線型写像の条件1.および2.を繰り返し使うことによって、
f(x)=f(x1e1+x2e2++xjej++xnen)=f(x1e1)+f(x2e2)++f(xjej)++f(xnen)=x1f(e1)+x2f(e2)++xjf(ej)++xnf(en)
です。
ここで、
f(e1)=(a11a21am1),f(e2)=(a12a22am2),,f(ej)=(a1ja2jamj),,f(en)=(a1na2namn)
と書いたことを思い出すと、
x1f(e1)+x2f(e2)++xjf(ej)++xnf(en)=x1(a11a21am1)+x2(a12a22am2)++xj(a1ja2jamj)++xn(a1na2namn)=(x1a11+x2a12++xja1j++xna1nx1a21+x2a22++xja2j++xna2nx1am1+x2am2++xjamj++xnamn)

ここで「お?もしや?」と思った方、鋭いです。
「もしかして?」と思った方のその「もしかして」は正解です。

最後のベクトルは、行列とベクトルの積に書き直すことができます。
つまり、
(x1a11+x2a12++xja1j++xna1nx1a21+x2a22++xja2j++xna2nx1am1+x2am2++xjamj++xnamn)=(a11a12a1na21a22a2nam1am2amn)(x1x2xn)
です。

「え?本当に?」と思った方はぜひ計算してみてください。
「嘘だr…ホントだ…」となると思います。

ここで、
A=(a11a12a1na21a22a2nam1am2amn)
と書いたとすると、今での話は
f(x)=Ax
ということです。

これはまさに、「線型写像は行列で表現できる」ということを指しています。
大事なことなので、この節のまとめとして明記しておきます。

線型写像は行列で表現できる。

行列は線型写像で表現できる

今までの話の流れとしては線型写像から行列を導き出そう、という流れでした。
今度はその逆、行列から線型写像を導こうという話です。

そもそものお話

まずは、行列とベクトルの積のそもそもの話をします。
A=(a11a12a1na21a22a2nam1am2amn),x=(x1x2xn)
としたとき、A(m,n)型の行列、xn次のベクトル、すなわち(n,1)型の行列ですのでAxの積Axを考えることができます。
そこでAxを計算してみます。
すると、
Ax=(a11a12a1na21a22a2nam1am2amn)(x1x2xn)=(x1a11+x2a12++xja1j++xna1nx1a21+x2a22++xja2j++xna2nx1am1+x2am2++xjamj++xnamn)Rm
です。
これを写像の視点からみてみます。
すると、

x=(x1x2xn)Rnに対して、行列 A=(a11a12a1na21a22a2nam1am2amn)xの積を規則として (x1a11+x2a12++xja1j++xna1nx1a21+x2a22++xja2j++xna2nx1am1+x2am2++xjamj++xnamn)Rm が定まっている。

ということです。
これはまさに写像です。

すなわち、行列というのは行列とベクトルの積を規則とすることで、そもそもRnからRmへの写像なのです。

ということは、行列は写像なのですから、この写像が線型写像だということが分かればゴールです。

行列が与える写像は線型写像だ

では、行列が与える写像が線型写像だということ示します。

任意の(m,n)型の行列をA=(aij)が与えられたとき、写像fA:RnRm
x=(x1x2xn)
に対して、
fA(x)=Ax
により定めます。
このとき、fAが線型写像だ、ということを示したいわけです。
要するに、以下が成り立てば良いわけです。

任意のx,yRnと任意のkRに対して、

  1. fA(x+y)=fA(x)+fA(y),
  2. fA(kx)=kfA(x)

が成り立てばOKです。

まずは1.を示します。
1.を示すにあたって、行列の積の分配則を使います。
「なんだったっけ?」というと、以下でした。

定理.(分配則)

m,n,rNk,hCとする。このとき、3つの行列Cに対して、以下が成り立つ。
  1. A(m,n)型、B及びC(n,r)型のとき、A(B+C)=AB+AC
  2. AB(m,n)型、C(n,r)型のとき、(A+B)C=AC+BC
  3. AおよびBが共に(m,n)型のとき、k(A+B)=kA+kB
  4. AおよびBが共に(m,n)型のとき、(k+h)A=kA+hA

この定理の証明は【線型代数学の基礎シリーズ】行列編 その2を御覧ください。

今、定理.(分配則)の1.においてr=1の場合を使います。
すると、
fA(x+y)=A(x+y)=Ax+Ay=fA(x)+fA(y)
です。

次に2.です。
2.を示すにあたって、スカラー倍の性質を使います。
「なんだったっけ?」というと、以下でした。

定理.(スカラー倍の性質)

k,hCm,n,rNとする。(m,n)型行列A(n,r)型行列Bk,hに対して次が成り立つ。
  1. (kh)A=k(hA)
  2. k(AB)=(kA)B=A(kB)
  3. 0A=Omn
  4. 1A=A

この定理の証明は【線型代数学の基礎シリーズ】行列編 その2を御覧ください。

今、定理.(スカラー倍の性質)の2.においてr=1の場合を使います。
すると、
fA(kx)=A(kx)=k(Ax)=kfA(x)
となるので、fAは線型写像です。

この章のまとめ

要するに、この章では以下のことを示したことになります。

定理.(線型写像と行列との関係)

m,nNRnおよびRmの標準基底をそれぞれe1,,enおよびe1,,enとする。このとき、任意の線型写像f:RnRmに対して、 f(ej)=mi=1aijei(jN, 1jn) によって(m,n)型の行列 A=(aij) が定まり、任意のxRnに対してf(x)=Axが成り立つ。
 逆に、任意の(m,n)型行列Aが与えられたとき、 fA(x)=Ax(xRn) によって線型写像fA:RnRmが定まる。
 この対応によって、線型写像f:RnRm(m,n)型行列Aは一対一対応する。

今回は、RnからRmへの線型写像は何か、ということと線型写像は行列で表現でき、逆に行列は線型写像であるということから線型写像と行列は同一視できるということを解説しました。

この説明にあたり、標準基底(座標軸のようなもの)に着目することで見通しが良くなるのでした。
今回の話は「行列ってなんとなく分かったけど結局何者?」という問に対して「線型写像です」と答える記事ということもできるでしょう。

次回は行列式の話をするために必要な「置換、互換、対称群(サラッと)、巡回置換、置換の符号」について解説します。

乞うご期待!質問、コメントなどお待ちしております!

コメントをする

タイトルとURLをコピーしました