• 沒有找到結果。

大學線性代數初步

N/A
N/A
Protected

Academic year: 2022

Share "大學線性代數初步"

Copied!
19
0
0

加載中.... (立即查看全文)

全文

(1)

大學線性代數初步

大學數學

(2)

數學 大 學 線性代數 , 大

數 .

大 學 線性代數學 ,

學 線性代數 . 大學線性代數

. 學 大 大 ( ) 線性

代數 , . 大學 線性代數 , 大

學 數學 . 大 大 數學

, 學 , 線性代數

. , 線性代數

數學 . , .

, .

學 , 數學 學 , 線性

代數 . 線性代數 .

, . 學

. , (Question).

, 大

. , 線性代數 . ,

學 線性代數 學 線性代數 , .

, ,

代. , .

, . , 性

, . , .

v

(3)

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

(4)

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)

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.

(6)

(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).

(7)

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.



(8)

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

(9)

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 ). 

(10)

, 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)). 

(11)

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.

(12)

(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

(13)

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.

(14)

(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. 

(15)

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 ]

(16)

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 數.

(17)

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

參考文獻

相關文件

column vector

Proposition 9.4.2, A orthogonal diagonalizable, Spectral Theorem.. Theorem 9.4.6

, A echelon form ( reduced echelon form) pivot column vectors.. elementary row operations column

若我們能知道有 k 個 row 的矩陣一 定能利用 elementary row operations 化為 echelon form 這個事實且利用這個事實證得有 k + 1 個 row 的矩陣一定能利用 elementary row

elementary row operations reduced echelon form,.. echelon form Gauss

Computational Mathematics (or Numerical Mathematics) contains two research subareas:.. 1 Numerical Linear Algebra

Gram-Schmidt process subspace orthogonal basis (

大 finite generated vector space subspace finitely