

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
These lecture slides are very easy to understand the computer operating system.The major points in these lecture slides are:Linear Independence, Definition, Relation, Linear Combination, Vector, Express Dependence, Redundant, Linear Dependence Relation, Basic Variables, Transformation
Typology: Slides
1 / 3
This page cannot be seen from the preview
Don't miss anything!


LINEAR INDEPENDENCE [1.7]
Linear independence
Definition ä The set {v 1 , ..., vp} is said to be linearly dependent if there exist weights c 1 , ..., cp, not all zero, such that c 1 v 1 + c 2 v 2 + ... + cpvp = 0 ä It is linearly independent otherwise ä The above equation is called linear dependence relation among the vectors v 1 , · · · , vp
ä Another way to express dependence: A set of vectors is linearly dependent if and only if there is one vector among them which is a linear combination of all the others.
F-
Q: Why do we care about linear independence? A: When expressing a vector x as a linear combination of a system {v 1 , · · · , vp} that is linearly dependent, then we can find a smaller system in which we can express x
ä A dependent system is ‘redundant’
. Is {v 1 } linearly independent? [special
case where p = 1
F-
;^ v 2 =
;^ v 3 =
(a) Determine if {v 1 , v 2 , v 3 } is linearly independent (b) If possible find a linear dependence relation among v 1 , v 2 , v 3. Solution: We must determine if the system:
x 1
+^ x 2
+^ x 3
has a nontrivial solution Note Solution is trivial when x 1 = x 2 = x 3 = 0
Augmented syst:
1 4 −2 0 1 1 3 0 2 5 1 0
Echelon 1st step 1 4 −2 0 0 − 3 5 0 0 − 3 5 0
Echelon 2nd step 1 4 −2 0 0 − 3 5 0 0 0 0 0
ä This system is equivalent to original one.
ä Select x 3 = 3 (to avoid fractions) and back-solve for x 2 (x 2 = 5), and x 1 , (x 1 = − 14 )
ä Conclusion: there is a nontrivial solution
ä NOT independent
(b) Linear dependence relation: From above,
− 14 v 1 + 5v 2 + v 3 = 0
F-
Note: Text uses the reduced echelon form instead of back- solving [result is clearly the same. Both solution are OK] ä With the reduced row echelon form
ä x 1 = −(14/3)x 3 ; x 2 = (5/3)x 3 ä select x 3 = 3 then x 2 = 5, x 1 = 14 ä Recall: x 1 , x 2 are basic variables, and x 3 is free
F-
LINEAR MAPPINGS [1.8]
Introduction to linear mappings [1.8]
ä A transformation or function or mapping from Rn^ to Rm is a rule which assigns to every x in Rn^ a vector T (x) in Rm. ä Rn^ is called the domain space of T and Rm^ the image space or co-domain of T. ä Notation: T : Rn^ −→ Rm Rn
Rm
l x
l T(x)
T
Range
Image / Codomain
Domain
ä T (x) is the image of x under T