12-240/Classnotes for Tuesday October 30

From Drorbn
Revision as of 15:22, 8 November 2012 by Yaaleni.vijay (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

Lecture Notes

Fix a linear transformation T:V->W

Definition:

N(T)= ker T = {v ∈ V: Tv=O} ⊂ V "null space" "kernal"

R(T)= img T = {Tv: v ∈ V} ⊂ W "range" "image"

Proposition/Definition

1. N(T) is a subspace of V nullity(T)= dim N(T) 2. R(T) is a subspace of W rank (T) = dim R(T)

Example 1

T= 0 of linear transformation Tv=0

ker T = N(T)= V nullity(T) = dim V

img T = R(T)={0} rank (T)= dim{0}=0

Example 2

V=W; T=I Tv=V

ker T = N(T)= {0} nullity(T) = 0

img T = R(T)= V rank (T)= dim V

Example 3

V=Pn(R)= W; T=d/dx T(x^3)=3(x^2)

ker T = N(T)= {c(x^0): c∈R} nullity(T) = 1

img T = R(T)= Pn-1(R) rank (T) = n

sum=n+1=dim V

Theorem: Dimension Theorem/Rank-Nullity Theorem

Given T:V->W, (V is finite dimensional)

dim V = rank(T) + nullity (T)


Corollary of Theorem

If dim V = dim W then TFAE (the following are equivalent)

1. T is 1-1

2. T is onto

3. rank (T) = dimV (maximal)

4. T is invertible


T is 1-1 <=> nullity (T) = 0 as n+r = dim V

<=> rank(T) = dim V

<=> T is onto

1<=> 3


invertible => 1-1 and onto

1-1 => onto => invertible

onto => 1-1 => invertible


Lecture notes scanned by KJMorenz

Lecture notes uploaded by gracez