大學線性代數初步
大學數學
數學 大 學 線性代數 , 大
數 .
大 學 線性代數學 ,
學 線性代數 . 大學線性代數
. 學 大 大 ( ) 線性
代數 , . 大學 線性代數 , 大
學 數學 . 大 大 數學
, 學 , 線性代數
. , 線性代數
數學 . , .
, .
學 , 數學 學 , 線性
代數 . 線性代數 .
, . 學
. , (Question).
, 大
. , 線性代數 . ,
學 線性代數 學 線性代數 , .
, ,
代. , .
, . , 性
, . , .
v
Chapter 5
Linear Transformations of R n
Rn 數, linear transformation.
linear transformation 性 . , linear transformation
.
5.1. Basic Properties
數學 , 數 . 線性代數 ,
vector space, linear transformation vector
spaces 數 .
5.1.1. Function. Rn,Rm. Rn Rm ,
v∈ Rn, v Rm w. v∈ Rn, w
T (v) , T :Rn→ Rm, T (v) = w∈ Rm, ∀v ∈ Rn
, T Rn Rm function ( 數). Rn T domain ( ),
Rm T codomain ( ). 數 , T :Rn→ Rm 數,
v∈ Rn, T (v) Rm . T (v)∈ Rm,
T (v) = w, T (v) = w′, w̸= w′, .
數 , . , 數
well-defined.
, 數 .
T :Rn→ Rm 數, Rn v̸= v′, T (v) = T (v′).
, Rn v̸= v′,
T (v) T (v′) ( T (v)̸= T(v′)), 數 ,
數 one-to-one ( ), injective. , 數
. T :Rn→ Rm 數, Rm
91
w, Rn w ( v∈ Rn T (v) = w).
, Rm w, v∈ Rn T (v) = w,
數 , 數 onto ( ), surjective.
數 one-to-one onto ( bijective), .
數 數 數 ( 數
inverse ( 數)), 數 ( identity
function). 數 invertible ( 數).
5.1.2. Linear Transformation. Rn , 數,
, Rn . 數 ,
.
Definition 5.1.1. T :Rn→ Rm 數, T v1, . . . , vk ∈ Rn c1, . . . , ck∈ R
T (c1v1+··· + ckvk) = c1T (v1) +··· + ckT (vk).
T linear transformation. T linear.
c1v1+··· + cnv1 Rn 線性 , c1T (v1) +··· + ckT (vk) Rm
線性 , . n̸= m . O∈ Rn , linear
transformation , T (O) = T (O + O) = T (O) + T (O). T (O)
, T (O) Rm . linear transformation T :Rn→ Rm,
Rn Rm . n̸= m , Rn Rm
, O , . T (O) = O linear
transformation Rn Rm . 性 ,
, 性 .
Lemma 5.1.2. T :Rn→ Rm linear transformation. T Rn
Rm , T (O) = O.
, O Rn , Rm ,
.
T :Rn→ Rm linear transformation, Rn
線性 代 T linear transformation , .
, subspace ( Proposition 4.1.2), ,
線性 .
Proposition 5.1.3. T :Rn→ Rm 數, T linear transformation u, v∈ Rn, r∈ R T (u + rv) = T (u) + rT (v).
Proof. (⇒) : T linear , u, v∈ V, r ∈ R T (u + rv) = T (u) + rT (v).
5.1. Basic Properties 93
(⇐) : u, v∈ Rn, r∈ R T (u + rv) = T (u) + rT (v) 性
v1, . . . , vk∈ Rn c1, . . . , ck ∈ R T (c1v1+··· + ckvk) = c1T (v1) +··· + ckT (vk).
數 k 數學 . ( k = 1),
v1∈ Rn, c1∈ R T (c1v1) = c1T (v1). u = O, v = v1, r = c1, Lemma 5.1.2, T (c1v1) = T (u + rv) = T (u) + rT (v) = O + rT (v) = c1T (v1). k = 1
. k , v1, . . . , vk ∈ Rn c1, . . . , ck ∈ R T (c1v1+··· + ckvk) = c1T (v1) +··· + ckT (vk). v1, . . . , vk, vk+1∈ Rn c1, . . . , ck, ck+1∈ R T (c1v1+···+ckvk+ ck+1vk+1) = c1T (v1) +···+ckT (vk) + ck+1T (vk+1).
u = c1v1+··· + ckvk, v = vk+1 r = ck+1. T (u) = c1T (v1) +··· + ckT (vk),
T (c1v1+··· + ckvk+ ck+1vk+1) =
T (u + rv) = T (u) + rT (v) = c1T (v1) +··· + ckT (vk) + ck+1T (vk+1).
數學 T linear transformation.
Example 5.1.4. (1) T :R3→ R2 T (
x1
x2
x3
) =[
x1+ x2
x1− x3
]
. T
linear transformation. u =
a1
a2 a3
,v =
b1
b2 b3
∈ R3, r∈ R. u+rv =
a1+ rb1
a2+ rb2 a3+ rb3
.
T ,
T (u + rv) = T (
a1+ rb1
a2+ rb2
a3+ rb3
) =[
(a1+ rb1) + (a2+ rb2) (a1+ rb1)− (a3+ rb3) ]
=
[a1+ a2+ rb1+ rb2
a1− a3+ rb1− rb3
] .
T (u) = T (
a1 a2
a3
) =[ a1+ a2 a1− a3
]
, T (v) = T (
b1 b2
b3
) =[ b1+ b2 b1− b3
] ,
T (u) + rT (v) =
[a1+ a2 a1− a3
] + r
[b1+ b2 b1− b3
]
=
[a1+ a2+ rb1+ rb2 a1− a3+ rb1− rb3
] .
T (u + rv) = T (u) + rT (v), T linear transformation.
(2) T :R3→ R2 T (
x1
x2 x3
) =[
x1+ x2+ 1 x1− x3
]
. T linear
transformation. T , T (O) =
[1 0 ]
̸= O, Lemma 5.1.2 , T linear transformation.
(3) T :R3→ R2 T (
x1 x2
x3
) =[
x21+ x2 x1− x3
]
. T linear transfor-
mation. T (O) = O, T (
1 0 0
) =[ 1 1 ]
, T (
2 0 0
) =[ 4 2 ]
T (
2 0 0
) = T(2
1 0 0
) ̸= 2T(
1 0 0
).
linear transformation , T linear transformation.
linear transformation, Rn
Rm linear transformation .
Lemma 5.1.5. A m× n matrix. T :Rn→ Rm : T (v) = Av, ∀v ∈ Rn. T linear transformation.
Proof. T well-defined, T Rn Rm 數.
v∈ Rn, T (v) = Av. A m× n matrix, Av m× 1
matrix ( column vector, v∈ Rn n× 1 matrix), Av∈ Rm.
T Rn Rm function.
T linear, u, v∈ Rn r ∈ R, T (u + rv) =
T (u) + rT (v). T T (u) = Au, T (v) = Av, T (u + rv) = A(u + rv).
(Proposition 3.1.8 Proposition 3.1.9)
T (u + rv) = A(u + rv) = Au + A(rv) = Au + rAv = T (u) + rT (v).
Lemma 5.1.5 linear transformations. ,
linear transformations linear transformations. T1, T2 Rn Rm linear transformation, T1, T2 linear transformation, T1+ T2.
前 , 數 . T1+ T2
Rn Rm 數. v∈ Rn, (T1+ T2)(v) = T1(v) + T2(v). ,
T1+ T2 Rn Rm . , v∈ Rn, T1(v)∈ Rm
T2(v)∈ Rm, (T1+ T2)(v) = T1(v) + T2(v)∈ Rm. T1+ T2:Rn→ Rm well-defined function. T1:Rn→ Rm, T2:Rn→ Rm linear transformation, T1+ T2:Rn→ Rm linear transformation. u, v∈ Rn
r∈ R, (T1+ T2)(u + rv) = (T1+ T2)(u) + r(T1+ T2)(v).
(T1+ T2)(u + rv) = T1(u + rv) + T2(u + rv).
T1, T2 linear
T1(u + rv) + T2(u + rv) = T1(u) + rT1(v) + T2(u) + rT2(v).
5.1. Basic Properties 95
,
(T1+ T2)(u) + r(T1+ T2)(v) = T1(u) + T2(u) + r(T1(v) + T2(v)),
性 , (T1+ T2)(u + rv) = (T1+ T2)(u) + r(T1+ T2)(v), T1+ T2 Rn Rm linear transformation.
Question 5.1. A1, A2 m× n matrix. T1:Rn→ Rm, T2:Rn→ Rm, T1(v) = A1v, T2(v) = A2v, ∀v ∈ Rn. T1+ T2 數?
linear transformation T :Rn→ Rm, c∈ R, 數 cT :Rn→
Rm, (cT )(v) = c(T (v)), ∀v ∈ Rn ( Rn v
c T (v)). rT :Rn→ Rm function. , linear
transformation. u, v∈ Rn r∈ R,
(cT )(u + rv) = c(T (u + rv)) = cT (u) + rcT (v).
(cT )(u) + r(cT )(v) = c(T (u)) + rc(T (v)), (cT )(u + rv) = (cT )(u) + r(cT )(v), cT :Rn→ Rm linear transformation.
Question 5.2. A m× n matrix. T :Rn→ Rm T (v) = Av, ∀v ∈ Rn.
c∈ R, cT 數?
T1,··· ,Tk Rn Rm linear transformations. c1, . . . , ck∈ R, 前 c1T1, . . . , ckTk Rn Rm linear transformations. c1T2+ c2T2 linear transformation.
數學 , c1T1+··· + ckTk linear transformation. . Proposition 5.1.6. T1,··· ,Tk Rn Rm linear transformations, c1, . . . , ck∈ R c1T1+··· + ckTk Rn Rm linear transformation.
linear transformation “ 數”. T :Rn→ Rm
T′:Rm→ Rk 數, v∈ Rn, T (v)∈ Rm, T (v) T′
. T (v) 代 T′ , T′(T (v))∈ Rk.
Rn Rk 數, T, T′ composite function ( 數), T′◦T
. T′◦ T : Rn→ Rk T′◦ T(v) = T′(T (v)),∀v ∈ Rn. . Proposition 5.1.7. T :Rn→ Rm T′:Rm→ Rk linear transformation, T′◦T : Rn→ Rk linear transformation.
Proof. T′◦ T function, T′◦ T linear, u, v∈ Rn r∈ R, (T′◦ T)(u + rv) = (T′◦ T)(u) + r(T′◦ T)(v). (T′◦ T)(u + rv) = T′(T (u + rv)). T , T′ linear,
T′(T (u + rv)) = T′(T (u) + rT (v)) = T′(T (u)) + rT′(T (v)).
T′(T (u)) = (T′◦T)(u) T′(T (v)) = (T′◦T)(v) T′◦T linear transformation.
Question 5.3. A m× n matrix, B k× m matrix. T :Rn→ Rm, T′:Rm→ Rk, T (v) = Av, ∀v ∈ Rn T′(w) = Bw, ∀w ∈ Rm. T′◦ T 數?
v1, . . . , vn Rn basis , v∈ Rn, c1, . . . , cn∈ R, v = c1v1+···+cnvn. T :Rn→ Rm linear transformation, linear transformation
, T (v) = c1T (v1) +··· + cnT (vn). , T (v1), . . . , T (vn)
Rm , v∈ Rn, T (v) . .
Theorem 5.1.8. v1, . . . , vn∈ Rn, Rn basis. w1, . . . , wn∈ Rm, linear transformation T :Rn→ Rm, T (v1) = w1, . . . , T (vi) = wi, . . . , T (vn) = wn. Proof. 性. T :Rn→ Rm T (c1v1+··· + cnvn) = c1w1+··· + cnwn,
∀c1, . . . , cn∈ R. well-defined function. v∈ Rn, T (v)
T (v)∈ Rm. v1, . . . , vn∈ Rn, Rn basis, c1, . . . , cn∈ R, v = c1v1+··· + cnvn. T (v) = T (c1v1+··· + cnvn) = c1w1+··· + cnwn∈ Rm.
T linear transformation, u, v∈ Rn r ∈ R,
T (u + rv) = T (u) + rT (v). v1, . . . , vn Rn basis, c1, . . . , cn d1, . . . , dn ∈ R u = c1v1+··· + cnvn v = d1v1+··· + dnvn. u + rv = (c1+ rd1)v1+··· + (cn+ rdn)vn. T
T (u + rv) = (c1+ rd1)T (v1) +··· + (cn+ rdn)T (vn) = (c1+ rd1)w1+··· + (cn+ rdn)wn.
T (u) + rT (v) = T (c1v1+··· + cnvn) + rT (d1v1+··· + dnvn) =
(c1w1+··· + cnwn) + r(d1w1+··· + dnwn) = (c1+ rd1)w1+··· + (cn+ rdn)wn. T (u + rv) = T (u) + rT (v).
性, . T′:Rn→ Rm linear transforma-
tion T′(v1) = w1, . . . , T′(vn) = wn, T′̸= T, . , T′̸= T v∈ Rn T′(v)̸= T(v). c1, . . . , cn, v = c1v1+··· + cnvn, T, T′
linear ,
T′(v) = T′(c1v1+··· + cnvn) = c1T′(v1) +··· + cnT′(vn) = c1w1+··· + cnwn= T (v).
T′(v)̸= T(v) , 性.
Theorem 5.1.8 w1, . . . , wn∈ Rm , basis
linear independent. , basis 性. Rn
basis , basis Rm , Rn
Rm linear transformation. , 數 ,
數 .
, , . linear
transformation , Theorem 5.1.8 linear transformations
5.2. Kernel and Range 97
basis , linear transformation
數.
5.2. Kernel and Range
Linear transformation linear combination ,
subspaces. linear transformation
subspaces, “kernel” “range”, subspace linear
transformation .
數 T :Rn→ Rm, Rn S,
T (S) ={T(v) ∈ Rm| v ∈ S} , S T Rm
. , Rm S′,
T−1(S′) ={v ∈ Rn| T(v) ∈ S′} , S′
. T (S) Rm , T−1(S′) Rn
. w∈ T(S) , w S T ,
v∈ V w = T (v). T (S) T (S) ={w ∈ Rm| w = T(v), for some v ∈ S},
T (S) Rm , .
linear transformation , T :Rn→ Rm linear transformation ,
V Rn subspace .
T (V ) ={T(v) ∈ Rm| v ∈ V} = {w ∈ Rm| w = T(v), for some v ∈ V}
性. W Rm subspace,
T−1(W ) ={v ∈ Rn| T(v) ∈ W}
性. , .
Proposition 5.2.1. T :Rn→ Rm linear transformation. V Rn subspaces, T (V ) Rm subspace. , W Rm subspaces, T−1(W ) Rn subspace.
Proof. T (V ) Rm , T−1(W ) Rn .
subspaces, Proposition 4.1.2 , w, w′∈ T(V) r∈ R, w + rw′∈ T(V) v, v′∈ T−1(W ) r∈ R, v + rv′∈ T−1(W ).
, Rm w T (V ) , v∈ V
w = T (v). w, w′∈ T(V), v, v′∈ V T (v) = w, T (v′) = w′. r∈ R, w + rw′= T (v) + rT (v′). T linear, w + rw′= T (v + rv′). V Rn subspace, v, v′∈ V v + rv′∈ V, w + rw′= T (v + rv′)∈ T(V).
, v, v′∈ T−1(W ), T (v), T (v′)∈ W. r∈ R, T linear, T (v + rv′) = T (v) + rT (v′). W Rm subspace, T (v), T (v′)∈ W T (v) + rT (v′)∈ W. T (v + rv′) = T (v) + rT (v′)∈ W, v + rv′∈ T−1(W ).
, V =Rn W ={O} ,
T (Rn) ={w ∈ Rm| w = T(v) for some v ∈ Rn} and T−1({O}) = {v ∈ Rn| T(v) = O}
subspaces, T linear transformation .
subspace .
Definition 5.2.2. T :Rn→ Rm linear transformation. Rm subspace T (Rn) T range ( image). Rn subspace T−1({O}) T kernel,
ker(T ) .
linear transformation range. T :Rn → Rm linear trans- formation. Proposition 5.2.1 T range T (Rn) Rm subspace, dim(T (Rn))≤ dim(Rm) = m. dim(T (Rn)) = m, Corollary 4.3.6 T (Rn) =Rm.
w∈ Rm, w∈ T(Rn) v∈ Rn w = T (v).
T onto. , T onto, w∈ Rm, v∈ Rn
T (v) = w w∈ T(Rn), Rm⊆ T(Rn). T (Rn)⊆ Rm, T (Rn) =Rm. 性 .
Proposition 5.2.3. T :Rn→ Rm linear transformation. T onto dim(T (Rn)) = m.
, 數 onto range codomain
( ). 數 onto . Proposition 5.2.3
linear transformation, range dimension onto.
linear transformation range ? 性 .
Proposition 5.2.4. T :Rn→ Rm linear transformation v1, . . . , vn∈ Rn Rn spanning vectors.
T (Rn) = Span(T (v1), . . . , T (vn)).
Proof. w∈ T(Rn), v∈ Rn w = T (v). v1, . . . , vn Rn spanning vectors, c1,··· ,cn∈ R, v = c1v1+··· + cnvn. T linear
w = T (v) = T (c1v1+··· + cnvn) = c1T (v1) +··· + cnT (vn)∈ Span(T(v1), . . . , T (vn)), T (Rn)⊆ Span(T(v1), . . . , T (vn)).
, w∈ Span(v1, . . . , vn), c1,··· ,cn∈ R, w = c1T (v1) +··· + cnT (vn). T linear
w = c1T (v1) +··· + cnT (vn) = T (c1v1+··· + cnvn)∈ T(Rn),
Span(T (v1), . . . , T (vn))⊆ T(Rn). T (Rn) = Span(T (v1), . . . , T (vn)).
5.2. Kernel and Range 99
Example 5.2.5. (1) T :R3→ R2 T (
x1 x2
x3
) =[
x1+ x2 x1− x3
]
. Example 5.1.4 T linear transformation. R3 standard basis{e1, e2, e3}, T (
1 0 0
) =[ 1 1 ]
, T (
0 1 0
) =[ 1 0 ]
, T (
0 0 1
) =[ 0
−1 ]
.
[1 1 ]
, [1
0 ]
, [ 0
−1 ]
R2
spanning vectors, Proposition 5.2.4 T (R3) = Span(
[1 1 ]
, [1
0 ]
, [ 0
−1 ]
) =R2. T onto.
(2) T :R2→ R3 T ( [ x1
x2 ]
) =
x1
x1+ x2 x1− x2
. T linear
transformation. R2 standard basis{e1, e2}, T ( [1
0 ]
) =
1 1 1
, T([ 0 1 ]
) =
0 1
−1
. Proposition 5.2.4 T (R2) = Span(
1 1 1
,
0 1
−1
).
1 1 1
,
0 1
−1
linearly
independent, dim(T (R2)) = 2. Proposition 5.2.3 T onto.
Question 5.4. T :Rn→ Rm linear transformation. m > n, T onto
?
linear transformation T range {O}. T
O, T (v) = O, ∀v ∈ Rn. linear transformation, , zero mapping.
Question 5.5. T :Rn→ Rm linear transformation v1, . . . , vn∈ Rn Rn basis. T zero mapping T (v1) =··· = T(vn) = O.
kernel linear transformation . T :Rn→ Rm linear
transformation. T one-to-one, T (O) = O, v
T (v) = O. ker(T ) ={O}. ker(T ) ={O}, T one-to-one,
.
Proposition 5.2.6. T :Rn→ Rm linear transformation. T one-to-one dim(ker(T )) = 0, ker(T ) ={O}.
Proof. T one-to-one , O, ker(T ) ={O},
dim(ker(T )) = 0. , dim(ker(T )) = 0, ker(T ) ={O}, T one-to-one, v, v′∈ Rn v̸= v′ T (v) = T (v′). T linear, T (v−v′) = T (v)−T(v′) = O, v− v′∈ T−1({O}) = ker(T) = {O}. v = v′ , T one-to-one. Example 5.2.7. Example 5.2.5 linear transformation one-to-one.
(1) T :R3→ R2 T (
x1 x2
x3
) =[
x1+ x2 x1− x3
]
. v =
a b c
∈ ker(T),
T (v) = T (
a b c
) =[ a + b a− c ]
= [0
0 ]
, a + b = 0 a− c = 0,
1
−1 1
∈ ker(T),
ker(T )̸= {O} ( ker(T ) = Span(
1
−1 1
)). T one-to-one.
(2) T :R2→ R3 T ( [ x1
x2 ]
) =
x1
x1+ x2 x1− x2
. v = [a
b ]
∈ ker(T), T (v) =
T ( [a
b ]
) =
a a + b a− b
=
0 0 0
. a = 0, a + b = 0 a− b = 0, a = b = 0.
ker(T ) ={O}, Proposition 5.2.6 T one-to-one.
Proposition 5.2.6 T linear transformation . f (x) = x2
, f−1(0) ={0} ( x = 0 x2= 0) f (x) (
f (1) = f (−1) = 1). f (x) linear. f linear transformation
, f−1({0}) one-to-one.
Question 5.6. Proposition 5.2.6 T linear ? T
one-to-one ker(T ) ={O} ker(T ) ={O} T one-to-one?
Question 5.7. T :Rn→ Rm linear transformation. Question 5.5 T
zero mapping T range . T zero mapping T kernel
?
數, one-to-one , T linear transformation
, Proposition 5.2.6 T one-to-one.
O . linear transformation kernel
. , kernel .
5.3. Matrix Representation
m×n matrix A, 前 linear transformation T :Rn→
Rm, T (v) = Av, ∀v ∈ Rn. , Rn Rm linear
transformations . linear transformation matrix
, 性 .
前 Theorem 5.1.8 linear transformation, linear trans-
formation Rn basis , linear transforma-
tion. Rn , basis, standard basis {e1, . . . , en}. T :Rn→ Rm
5.3. Matrix Representation 101
linear transformation, 前 , T (e1), . . . , T (en) Rm
vectors, v∈ Rn, T (v) .
v∈ Rn, c1, . . . , cn∈ R v = c1e1+··· + cnen,
v v =
c1 c2 ... cn
. T linear, T (v) = T (c1e1+··· + cnen) =
c1T (e1) +··· + cnT (en). m× n matrix A, A i-th column T (ei),
Av =
T (e1) T (e2) ··· T(en)
c1 c2
... cn
= c1T (e1) +··· + cnT (en) = T (v).
v∈ Rn, T (v) = Av. T v A
linear transformation. .
Theorem 5.3.1. Rn Rm function T . T linear transformation m× n matrix A T (v) = Av, ∀v ∈ Rn. m× n matrix A , i = 1, . . . , n, A i-th column T (ei), {e1, . . . , en} Rn standard basis.
Proof. Lemma 5.1.5 , T (v) = Av, ∀v ∈ Rn, T linear transformation.
, T :Rn→ Rm linear transformation, 前 , A i-th
column T (ei) m× n matrix, 性 T (v) = Av,∀v ∈ Rn.
B m× n matrix T (v) = Bv, i = 1, . . . , n, Bei
B i-th column. Bei = T (ei), B i-th column T (ei). B
column 前 A column , 性.
Theorem 5.3.1 Rn Rm linear transformations m× n
matrices ( 數 , ).
linear transformation m× n matrix , .
Definition 5.3.2. T :Rn → Rm linear transformation {e1, . . . , en} Rn standard basis. i = 1, . . . , n, i-th column T (ei) m× n matrix T standard matrix representation.
T standard matrix representation T , [T ]
T standard matrix representation. v∈ Rn, T (v) = [T ]v.
Example 5.3.3. Example 5.2.5 linear transformation standard matrix representation.
(1) T :R3→ R2 T (
x1 x2
x3
) =[
x1+ x2 x1− x3
] .
T (e1) = T (
1 0 0
) =[ 1 1 ]
, T (e2) = T (
0 1 0
) =[ 1 0 ]
, T (e3) = T (
0 0 1
) =[ 0
−1 ]
,
[T ] =
T (e1) T (e2) T (e3)
=[
1 1 0
1 0 −1 ]
.
[T ]
x1 x2 x3
=[
1 1 0
1 0 −1 ]x1
x2 x3
=[
x1+ x2 x1− x3
]
= T (
x1 x2 x3
).
(2) T :R2→ R3 T ( [ x1
x2 ]
) =
x1
x1+ x2 x1− x2
.
T (e1) = T ( [1
0 ]
) =
1 1 1
,T(e2) = T ( [0
1 ]
) =
0 1
−1
,
[T ] =
T (e1) T (e2)
=
1 0 1 1 1 −1
.
[T ] [x1
x2
]
=
1 0 1 1 1 −1
[ x1
x2
]
=
x1
x1+ x2
x1− x2
= T([ x1
x2
] ).
standard matrix representation, linear transformation range kernel.
Proposition 5.3.4. T :Rn → Rm linear transformation [T ]∈ Mm×n
standard matrix representation. T range [T ] column space, T kernel [T ] nullspace.
Proof. e1, . . . , en Rn basis, Proposition 5.2.4 T range, T (Rn) = Span(T (e1), . . . , T (en)). T (e1), . . . , T (en) [T ] n column,
Span(T (e1), . . . , T (en)) [T ] column space. T range [T ] column space.
, v∈ ker(T), T (v) = O. standard matrix representation T (v) = [T ]v, [T ]v = O, v [T ] nullspace. ker(T ) [T ] nullspace. , v [T ] nullspace, [T ]v = O, T (v) = O, v∈ ker(T).
[T ] nullspace ker(T ), T kernel [T ] nullspace.
5.3. Matrix Representation 103
A column space , A rank, rank(A) .
A nullspace A nullity, null(A) ( Definition 2.3.1).
Proposition 5.3.4, T range rank([T ]), T kernel
null([T ]), .
Corollary 5.3.5. T :Rn→ Rm linear transformation [T ]∈ Mm×n standard matrix representation.
dim(T (Rn)) = rank([T ]) and dim(ker(T )) = null([T ]).
T range T rank, T kernel
T nullity. 步 linear transformation matrix ,
linear transformation Dimension Theorem.
Theorem 5.3.6 (Dimension Theorem for Linear Transformation). T :Rn→ Rm linear transformation.
dim(T (Rn)) + dim(ker(T )) = n.
Proof. T standard matrix representation [T ] m× n matrix, Theorem 4.4.13
rank([T ]) + null([T ]) = n. Corollary 5.3.5, .
Example 5.3.7. Example 5.3.3 linear transformation standard matrix representation range kernel.
(1) T :R3→ R2 T (
x1
x2 x3
) =[
x1+ x2 x1− x3
]
, standard matrix repre-
sentation [T ] =
[ 1 1 0 1 0 −1
]
. [T ] column space Span(
[1 1 ]
, [1
0 ]
, [ 0
−1 ]
) =R2. Proposition 5.3.4 T (R3) =R2 ( Example 5.2.5(1) ). , [T ]
nullspace [T ]x = O,
{ x1 +x2 = 0
x1 −x3 = 0 ∼
{ x1 +x2 = 0
−x2 −x3 = 0
. Proposition 5.3.4 ker(T ) = Span(
1
−1 1
) ( Example 5.2.7(1)
). Dimension Theorem, dim(T (R3)) + dim(ker(T )) = 2 + 1 = 3.
(2) T :R2→ R3 T ( [ x1
x2 ]
) =
x1
x1+ x2
x1− x2
, standard matrix represen-
tation [T ] =
1 0 1 1 1 −1
. [T ] column space Span(
1 1 1
,
0 1
−1
). Proposition
5.3.4 T (R3) = Span(
1 1 1
,
0 1
−1
) ( Example 5.2.5(2) ). , [T ]
nullspace [T ]x = O,
x1 = 0
x1 +x2 = 0 x1 −x2 = 0
∼
{ x1 = 0
x2 = 0 . Proposition 5.3.4 ker(T ) ={
[0 0 ]
} = {O} ( Example 5.2.7(2) ). Dimension Theorem, dim(T (R2)) + dim(ker(T )) = 2 + 0 = 2.
T1, T2 Rn Rm linear transformation , c1, c2∈ R,
Rn Rm linear transformation c1T1+ c2T2 ( Proposition 5.1.6).
c1T1+ c2T2 standard matrix representation T1, T2 standard matrix representation . , T Rm Rk linear transformation,
數 T◦ T1 Rn Rk linear transformation ( Proposition 5.1.7). ,
T◦ T1 standard matrix representation T1, T standard matrix representation .
Lemma 5.3.8. T1, T2 Rn Rm linear transformations, T Rm Rk linear transformation. [T1], [T2] [T ] T1, T2 T standard matrix representation.
(1) c1, c2∈ R, c1T1+ c2T2:Rn→ Rm standard matrix representation c1[T1] + c2[T2],
[c1T1+ c2T2] = c1[T1] + c2[T2].
(2) T◦ T1:Rn→ Rk standard matrix representation [T ][T1], [T◦ T1] = [T ][T1].
Proof. (1) v∈ Rn, (c1T1+ c2T2)(v) = c1T1(v) + c2T2(v). standard matrix representation T1(v) = [T1]v, T2(v) = [T2]v,
(c1T1+ c2T2)(v) = c1[T1]v + c2[T2]v = (c1[T1] + c2[T2])v.
言 , c1[T1] + c2[T2] m×n matrix c1T1+ c2T2:Rn→ Rm standard matrix representation , standard matrix representation 性 (Theorem 5.3.1) [c1T1+ c2T2] = c1[T1] + c2[T2].
(2) v∈ Rn, (T◦ T1)(v) = T (T1(v)). standard matrix rep- resentation T1(v) = [T1]v, (T◦ T1)(v) = T ([T1]v). , w∈ Rm
T (w) = [T ]w, (T ◦ T1)(v) = T ([T1]v) = [T ]([T1]v).
[T ]([T1]v) = ([T ][T1])v. 言 , [T ][T1] k× n matrix T◦ T1 :Rn→ Rk standard matrix representation (T◦T1)(v) = ([T ][T1])v, standard matrix repre-
sentation 性 (Theorem 5.3.1) [T◦ T1] = [T ][T1].
Example 5.3.9. Example 5.3.3 linear transformations standard matrix
representations 數.
5.3. Matrix Representation 105
T :R3→ R2 T (
x1 x2
x3
) =[
x1+ x2 x1− x3
]
. T standard matrix repre-
sentation [T ] =
[ 1 1 0 1 0 −1
]
. T′:R2→ R3 T′( [ x1
x2
] ) =
x1 x1+ x2 x1− x2
.
T′ standard matrix representation [T′] =
1 0
1 1
1 −1
. 數
T′◦ T : R3→ R3 (T′◦ T)(
x1
x2
x3
) = T′(
[ x1+ x2 x1− x3
] ) =
x1+ x2 (x1+ x2) + (x1− x3) (x1+ x2)− (x1− x3)
=
x1+ x2 2x1+ x2− x3
x2+ x3
.
, T′◦ T standard matrix representation [T′◦ T] =
1 1 0 2 1 −1
0 1 1
.
, , [T′][T ] =
1 0 1 1 1 −1
[
1 1 0
1 0 −1 ]
=
1 1 0 2 1 −1
0 1 1
.
[T′◦ T] = [T′][T ].
matrix linear transformation. , linear
transformation matrix 性 . T :Rn→ Rm, T′:Rm→ Rk linear transformations. T range Rm subspace, T (Rn)⊆ Rm, (T′◦T)(Rn) = T′(T (Rn))⊆ T′(Rm). T′◦ T : Rn→ Rk linear transformation range
T′ range subspace. subspace dimension (Corollary 4.3.6),
dim((T′◦ T)(Rn))≤ dim(T′(Rm)). 性 .
Proposition 5.3.10. A m×n matrix, B k×m matrix, rank(BA)≤ rank(A) rank(BA)≤ rank(B).
Proof. T :Rn→ Rm T (v) = Av,∀v ∈ Rn, T′:Rm→ Rk T′(w) = Bw,
∀w ∈ Rm. , [T ] = A, [T′] = B Lemma 5.3.8 [T′◦ T] = [T′][T ] = BA.
前 dim((T′◦ T)(Rn))≤ dim(T′(Rm)), Corollary 5.3.5 dim((T′◦ T)(Rn)) = rank([T′◦ T]) = rank(BA) dim(T′(Rm)) = rank([T′]) = rank(B), rank(BA)≤ rank(B).
, , rank(ATBT)≤ rank(AT). rank(AT) = rank(A) rank((BA)T) = rank(BA) (Proposition 4.4.14),
rank(BA) = rank((BA)T) = rank(ATBT)≤ rank(AT) = rank(A).
, 數 invertible ( one-to-one onto) , inverse
( 數) . invertible linear transformation, standard matrix