markdown
線型写像の階数と退化次数md 9b6694d
lecture/math/linear-algebra/rank-and-nullity-of-linear-maps.lecture.n.md
Download PDF

線型写像せんけいしゃぞうlinear mapの階数かいすうrankと退化次数たいかじすうnullity

date2026-07-14document_iddoc_868aa526a85c14560b087c2dd8bc1c19description行列の列空間として導入した階数を、線型写像の像と核の次元として定義し直し、行列表現との一致と階数・退化次数定理を証明する講義である。prerequisites階数の基本 / 線型写像と行列 / ベクトル空間と基底type講義content_typelecturestatusactiverelateddata/lecture/math/linear-algebra/linear-maps-and-matrices.lecture.n.md / data/lecture/math/linear-algebra/column-independence-and-rank.lecture.n.md / data/lecture/math/linear-algebra/rank-basics.lecture.n.md / data/lecture/math/linear-algebra/inverse-matrix-basics.lecture.n.md / data/lecture/math/linear-operator/linear-operator-equation-basics.lecture.n.md / data/exercise/math/linear-algebra/vector-spaces-bases-and-rank.exercise.n.md
mathlinear-algebraundergraduatelecture

Rank階数かいすう and nullity退化次数たいかじすう of a linear map線型写像せんけいしゃぞう

1導入どうにゅう

前まえの講義こうぎでは、m×n 行列ぎょうれつmatrix A の階数かいすうrankを、列空間れつくうかんcolumn spaceの次元じげんdimensionとして読よんだ。この講義こうぎでは、それを線型写像せんけいしゃぞうlinear mapそのものの言葉ことばへ一般化いっぱんかする。

ここで重要じゅうようなのは、一般化後いっぱんかごの階数かいすうrankは、行列ぎょうれつの見みた目めではなく、線型写像せんけいしゃぞうlinear mapが出力側しゅつりょくがわに実際じっさいに届とどかせる部分空間ぶぶんくうかんsubspaceの次元じげんdimensionであるということである。

したがって、定義ていぎし直なおすが別べつの量りょうを作つくるわけではない。基底きていを選えらんで表現行列ひょうげんぎょうれつrepresentation matrixを作つくると、前まえの行列版ぎょうれつばんの階数かいすうrankと一致いっちする。

1Introduction

The previous rank lecture read the rank of a matrix as the dimension of its column space. This lecture generalizes that definition to linear maps: rank is the dimension of the image of the map. This does not create a new quantity; after choosing bases and writing a representation matrix, the two definitions agree.

2用語ようごと定義ていぎ

T:V→W を線型写像せんけいしゃぞうlinear mapとする。

像ぞうimageとは、T によって実際じっさいに到達とうたつできる出力しゅつりょくの集合しゅうごうである。

imT={T(v)∣v∈V}

核かくkernelとは、T によって 0 へ送おくられる入力にゅうりょくの集合しゅうごうである。

kerT={v∈V∣T(v)=0}

一般化後いっぱんかごの階数かいすうrankを

rank(T)=dimimT

で定義ていぎする。また、退化次数たいかじすうnullityを

nullity(T)=dimkerT

で定義ていぎする。

ここで混同こんどうしてはいけない。行列版ぎょうれつばんでは「列れつが張はる空間くうかんspaceの次元じげんdimension」として定義ていぎした。一般化後いっぱんかごでは「線型写像せんけいしゃぞうlinear mapの像ぞうimageの次元じげんdimension」として定義ていぎする。この 2 つが一致いっちすることは定理ていりとして証明しょうめいする。

2Terms and definitions

Let T:V→W be a linear map線型写像せんけいしゃぞう.

The image像ぞう is

imT={T(v)∣v∈V}.

The kernel核かく is

kerT={v∈V∣T(v)=0}.

The generalized definition of rank is

rank(T)=dimimT,

and the nullity退化次数たいかじすう is

nullity(T)=dimkerT.

Do not confuse the two levels of definition. For a matrix, rank was introduced as the dimension of the column space. For a linear map, rank is the dimension of the image. Their agreement is a theorem.

3方針ほうしん

証明しょうめいの中心ちゅうしんは、基底きていbasisを選えらんで線型写像せんけいしゃぞうlinear mapを行列ぎょうれつmatrixで表あらわしたとき、表現行列ひょうげんぎょうれつrepresentation matrixの列空間れつくうかんcolumn spaceが、もとの線型写像せんけいしゃぞうlinear mapの像ぞうimageの座標表示ざひょうひょうじcoordinate representationになる、という点てんである。

次つぎの順序じゅんじょで確認かくにんする。

  1. imT と kerT が部分空間ぶぶんくうかんsubspaceであることを示しめす。
  2. T の表現行列ひょうげんぎょうれつrepresentation matrix A について、rank(T)=rank(A) を証明しょうめいする。
  3. 階数かいすう・退化たいか次数じすう定理ていりrank-nullity theoremを証明しょうめいする。
  4. 可逆性かぎゃくせいとの関係かんけいを整理せいりする。

3Plan

The proof strategy is to choose bases and compare the image of a linear map with the column space of its representation matrix. Then we prove rank-nullity and connect it to invertibility.

4直感的ちょっかんてきな説明せつめい

線型写像せんけいしゃぞうlinear mapは、入力空間にゅうりょくくうかんから出力空間しゅつりょくくうかんへベクトルvectorを送おくる。そのとき、入力にゅうりょくの方向ほうこうのうち、出力しゅつりょくに残のこる方向ほうこうと、0 へ潰つぶれる方向ほうこうがある。

像ぞうimageは「残のこった出力方向しゅつりょくほうこうの全体ぜんたい」であり、核かくkernelは「潰つぶれた入力方向にゅうりょくほうこうの全体ぜんたい」である。階数かいすうrankは残のこった次元じげんdimension、退化次数たいかじすうnullityは潰つぶれた次元じげんdimensionを数かぞえる。

有限次元ゆうげんじげんでは、入力にゅうりょくの次元じげんdimensionは消きえるわけではない。出力しゅつりょくに残のこる部分ぶぶんと、核かくとして潰つぶれる部分ぶぶんへ分わかれる。この分解ぶんかいを式しきにしたものが、階数かいすう・退化たいか次数じすう定理ていりrank-nullity theoremである。

4Intuitive explanation

A linear map sends input vectors to output vectors. Some input directions survive as output directions; others collapse to zero. The image is the space of surviving outputs. The kernel is the space of collapsed inputs. Rank counts the surviving dimension, and nullity counts the collapsed dimension.

5厳密げんみつな説明せつめい

5.11. 像ぞうimageと核かくkernelは部分空間ぶぶんくうかんsubspaceである

まず imT を確認かくにんする。y1,y2∈imT とする。すると、ある v1,v2∈V が存在そんざいして

y1=T(v1),y2=T(v2)

である。任意にんいのスカラーscalar a,b について、線型性せんけいせいlinearityより

ay1+by2=aT(v1)+bT(v2)=T(av1+bv2)

である。したがって ay1+by2 も imT に属ぞくする。よって imT は部分空間ぶぶんくうかんsubspaceである。

つぎに kerT を確認かくにんする。u1,u2∈kerT なら

T(u1)=0,T(u2)=0

である。任意にんいのスカラーscalar a,b について、

T(au1+bu2)=aT(u1)+bT(u2)=0

となる。したがって au1+bu2∈kerT である。よって kerT も部分空間ぶぶんくうかんsubspaceである。

5.22. 行列版ぎょうれつばんの階数かいすうrankとの一致いっち

V の基底きていbasisを B=(v1,…,vn)、W の基底きていbasisを C=(w1,…,wm) とし、T:V→W の表現行列ひょうげんぎょうれつrepresentation matrixを A=[T]C←B とする。

A の第だい j 列れつcolumnは、T(vj) の C に関かんする座標ざひょうcoordinateである。したがって、A の列空間れつくうかんcolumn spaceは、imT を基底きていbasis C で座標表示ざひょうひょうじした集合しゅうごうである。

座標写像ざひょうしゃぞうは同型どうけいisomorphism、すなわち次元じげんを保たもつ可逆かぎゃくinvertibleな線型写像せんけいしゃぞうlinear mapである。よって

dimimT=dimCol(A)

である。つまり

rank(T)=rank(A)

が成立せいりつする。

この定理ていりが、一般化前いっぱんかまえの行列版ぎょうれつばんの階数かいすうrankと、一般化後いっぱんかごの線型写像せんけいしゃぞうlinear mapの階数かいすうrankを接続せつぞくしている。

5.33. 階数かいすう・退化たいか次数じすう定理ていりrank-nullity theorem

定理ていり
V を有限次元ゆうげんじげんのベクトル空間くうかんvector spaceとし、T:V→W を線型写像せんけいしゃぞうlinear mapとする。このとき

dimV=rank(T)+nullity(T)

である。

証明しょうめい
kerT の基底きていbasisを

u1,…,uk

とする。これを V の基底きていbasis

u1,…,uk,v1,…,vr

へ拡張かくちょうする。このとき k=nullity(T) であり、dimV=k+r である。

T(v1),…,T(vr) が imT の基底きていbasisであることを示しめす。まず生成せいせいを示しめす。任意にんいの y∈imT を取とると、ある x∈V が存在そんざいして y=T(x) である。x を上うえの基底きていbasisで

x=a1u1+⋯+akuk+b1v1+⋯+brvr

と書かく。ui∈kerT なので T(ui)=0 であり、

y=T(x)=b1T(v1)+⋯+brT(vr)

となる。したがって T(v1),…,T(vr) は imT を生成せいせいする。

つぎに一次独立性いちじどくりつせいを示しめす。

c1T(v1)+⋯+crT(vr)=0

と仮定かていする。線型性せんけいせいlinearityより

T(c1v1+⋯+crvr)=0

であるから、c1v1+⋯+crvr∈kerT である。したがって、あるスカラーscalar d1,…,dk が存在そんざいして

c1v1+⋯+crvr=d1u1+⋯+dkuk

と書かける。左辺さへんと右辺うへんを移項いこうすると、

d1u1+⋯+dkuk-c1v1-⋯-crvr=0

である。しかし u1,…,uk,v1,…,vr は V の基底きていbasisなので、係数けいすうはすべて 0 でなければならない。したがって

c1=⋯=cr=0

である。よって T(v1),…,T(vr) は一次独立いちじどくりつである。

したがって T(v1),…,T(vr) は imT の基底きていbasisであり、rank(T)=r である。ゆえに

dimV=k+r=nullity(T)+rank(T)

が成立せいりつする。

5.44. 可逆性かぎゃくせいとの関係かんけい

T:V→V を有限次元ゆうげんじげんのベクトル空間くうかんvector spaceの上うえの線型写像せんけいしゃぞうlinear mapとする。このとき、次つぎは同値どうちである。

  1. T は可逆かぎゃくinvertibleである。
  2. kerT={0} である。
  3. rank(T)=dimV である。
  4. imT=V である。

証明しょうめいする。T が可逆かぎゃくinvertibleなら、T(v)=0 に T-1 を適用てきようして v=0 だから kerT={0} である。kerT={0} なら nullity(T)=0 なので、階数かいすう・退化たいか次数じすう定理ていりrank-nullity theoremより rank(T)=dimV である。これは imT の次元じげんdimensionが V と同おなじで、しかも imT⊂V であることを意味いみするため、imT=V である。

最後さいごに imT=V かつ kerT={0} なら、任意にんいの y∈V に対たいして T(x)=y を満みたす x が存在そんざいし、さらに kerT={0} によりその x は一意いちいである。この一意解いちいかいを T-1(y)=x と定義ていぎすれば、T-1 が存在そんざいする。

5Precise explanation

5.11. Image and kernel are subspaces

If y1=T(v1) and y2=T(v2) are in imT, then for scalars a,b,

ay1+by2=T(av1+bv2),

so the image is a subspace. If u1,u2∈kerT, then

T(au1+bu2)=aT(u1)+bT(u2)=0,

so the kernel is also a subspace.

5.22. Agreement with matrix rank

Let A=[T]C←B be the representation matrix of T:V→W. The columns of A are the coordinate vectors of T(v1),…,T(vn) in the basis C. Therefore the column space of A is the coordinate representation of imT. Since coordinate maps are dimension-preserving isomorphisms,

rank(T)=rank(A).

5.33. Rank-nullity theorem

Let u1,…,uk be a basis of kerT, and extend it to a basis

u1,…,uk,v1,…,vr

of V. Then T(v1),…,T(vr) is a basis of imT. Spanning follows by writing any x∈V in this basis and using T(ui)=0. Independence follows because any relation among T(vi) gives an element of kerT, and uniqueness of the basis expression forces all coefficients to be zero. Hence

dimV=nullity(T)+rank(T).

5.44. Relation to invertibility

For a linear map T:V→V on a finite-dimensional vector space, the following are equivalent: T is invertible, kerT={0}, rank(T)=dimV, and imT=V. Rank-nullity supplies the bridge between kernel and image.

6具体例ぐたいれい

T:R3→R2 を

T(x,y,z)=(x+y,y+z)

で定義ていぎする。標準基底ひょうじゅんきていstandard basisでの表現行列ひょうげんぎょうれつrepresentation matrixは

A=(110011)

である。列空間れつくうかんcolumn spaceは R2 全体ぜんたいを張はるので、rank(T)=2 である。

核かくkernelは

x+y=0,y+z=0

を満みたす (x,y,z) の集合しゅうごうである。y=t と置おくと

(x,y,z)=(-t,t,-t)=t(-1,1,-1)

となる。したがって nullity(T)=1 である。

実際じっさいに

dimR3=3=2+1=rank(T)+nullity(T)

が成立せいりつしている。

6Worked example

Define T:R3→R2 by

T(x,y,z)=(x+y,y+z).

In standard bases,

A=(110011).

Its columns span R2, so rank(T)=2. The kernel is given by

x+y=0,y+z=0,

so (x,y,z)=t(-1,1,-1) and nullity(T)=1. Thus

3=2+1.

7見分みわけ方かた

  • 行列ぎょうれつmatrixが主役しゅやくなら、まず列空間れつくうかんcolumn spaceの次元じげんdimensionとして階数かいすうrankを読よむ。
  • 線型写像せんけいしゃぞうlinear mapが主役しゅやくなら、像ぞうimageの次元じげんdimensionとして階数かいすうrankを読よむ。
  • 基底きていを選えらんで表現行列ひょうげんぎょうれつrepresentation matrixに戻もどしたら、2 つの定義ていぎdefinitionが一致いっちするかを確認かくにんする。
  • 可逆性かぎゃくせいinvertibilityを調しらべるときは、核かくkernelが 0 だけか、像ぞうimageが全体ぜんたいか、階数かいすうrankが最大さいだいかを同時どうじに確認かくにんする。

7How to recognize the right definition

Use column-space rank when a matrix is the main object. Use image dimension when a linear map is the main object. After bases are chosen, the two definitions agree. For invertibility, check kernel zero, full image, or full rank.

8どこまで成立せいりつするか

階数かいすう・退化たいか次数じすう定理ていりrank-nullity theoremは、有限次元ゆうげんじげんのベクトル空間くうかんvector spaceで使つかう定理ていりである。無限次元むげんじげんでは、次元じげんの扱あつかいに別べつの注意ちゅういが必要ひつようになる。この講義こうぎの線型代数せんけいだいすうでは有限次元ゆうげんじげんだけを対象たいしょうにする。

また、行列式ぎょうれつしきdeterminantとの関係かんけいは、正方行列せいほうぎょうれつsquare matrixや T:V→V の場合ばあいに現あらわれる。長方行列ちょうほうぎょうれつや V→W で dimV≠dimW の場合ばあい、階数かいすうrankは定義ていぎできるが、同おなじ意味いみの行列式ぎょうれつしきdeterminantは定義ていぎしない。

8Scope

Rank-nullity is used here for finite-dimensional vector spaces. Determinants enter only for square matrices or maps T:V→V. Rank is defined for rectangular matrices and maps V→W, but the same determinant criterion is not.

9最終形さいしゅうけい

[PARSE ERROR: Undefined("Command(\"boxed\")")]rank(T)=dimimT
[PARSE ERROR: Undefined("Command(\"boxed\")")]nullity(T)=dimkerT
[PARSE ERROR: Undefined("Command(\"boxed\")")]dimV=rank(T)+nullity(T)
[PARSE ERROR: Undefined("Command(\"boxed\")")]rank(T)=rank([T]C←B)

9Final forms

[PARSE ERROR: Undefined("Command(\"boxed\")")]rank(T)=dimimT
[PARSE ERROR: Undefined("Command(\"boxed\")")]nullity(T)=dimkerT
[PARSE ERROR: Undefined("Command(\"boxed\")")]dimV=rank(T)+nullity(T)
[PARSE ERROR: Undefined("Command(\"boxed\")")]rank(T)=rank([T]C←B)

10一言ひとことでいうと

  • 行列版ぎょうれつばんの階数かいすうrankは、列空間れつくうかんcolumn spaceの次元じげんdimensionである。
  • 一般化後いっぱんかごの階数かいすうrankは、線型写像せんけいしゃぞうlinear mapの像ぞうimageの次元じげんdimensionである。
  • 階数かいすう・退化たいか次数じすう定理ていりrank-nullity theoremは、入力にゅうりょくの次元じげんdimensionが「残のこる次元じげん」と「潰つぶれる次元じげん」に分わかれることを表あらわす。

11演習えんしゅうリンク

data/exercise/math/linear-algebra/vector-spaces-bases-and-rank.exercise.n.md

10In one sentence

  • Matrix rank is the dimension of the column space.
  • Linear-map rank is the dimension of the image.
  • Rank-nullity says input dimension splits into surviving dimension and collapsed dimension.

11Exercise links

data/exercise/math/linear-algebra/vector-spaces-bases-and-rank.exercise.n.md
raw .n.md をコピー
loc をコピー (filepath:line ~ line)
copy share link
copy encoded share link
path をコピー
copy share link
copy encoded share link
copy share link
copy encoded share link
タブを全て閉じる