12-240/Classnotes for Thursday October 4

DBN: Classes: 2012-13: 12-240 / Navigation Additions to this web site no longer count towards good deed points. # Week of... Notes and Links 1 Sep 10 About This Class, Tuesday, Thursday 2 Sep 17 HW1, Tuesday, Thursday, HW1 Solutions 3 Sep 24 HW2, Tuesday, Class Photo, Thursday 4 Oct 1 HW3, Tuesday, Thursday 5 Oct 8 HW4, Tuesday, Thursday 6 Oct 15 Tuesday, Thursday 7 Oct 22 HW5, Tuesday, Term Test was on Thursday. HW5 Solutions 8 Oct 29 Why LinAlg?, HW6, Tuesday, Thursday, Nov 4 is the last day to drop this class 9 Nov 5 Tuesday, Thursday 10 Nov 12 Monday-Tuesday is UofT November break, HW7, Thursday 11 Nov 19 HW8, Tuesday,Thursday 12 Nov 26 HW9, Tuesday , Thursday 13 Dec 3 Tuesday UofT Fall Semester ends Wednesday F Dec 10 The Final Exam (time, place, style, office hours times) Register of Good Deeds Add your name / see who's in!

Reminders

Web Fact: No link, doesn't exist!

Life Fact: Dror doesn't do email math!

Riddle: Professor and lion in a ring with $V_{p}=V_{l}$, help the professor live as long as possible.

Recap

Base - what were doing today

Linear combination (lc) - We say $v$ is a linear combination of a set $S=\{u_{1},\dots ,u_{n}\}$ if $v=a_{1}u_{1},\dots ,a_{n}u_{n}$ for scalars from a field $F$.

Span - $\operatorname {span} (S)$ is the set of all linear combinations of the set $S$.

Generate - We say $S$ generates a vector space $V$ is $\operatorname {span} (S)=V$.

Pre - Basis

Linear dependence

Definition A set S ⊂ V is called linearly dependent if you can express the zero vector as a linear combination of distinct vectors from S, excluding the non-trivial linear combination where all of the scalars are 0.

Otherwise, we call S linearly independent.

Examples

1. In R^3, take S = {u1 = (1,4,7), u2 = (2,5,8), u3 = (3,6,9)}

u1 - 2u2 + u3 = 0

S is linearly dependent.

2. In R^n, take {e_i} = {0, 0, ... 1, 0, 0, 0} where 1 is in the ith position, and (ei) is a vector with n entries.

Claim: This set is linearly independent.

Proof: Suppose (∑ ai∙ei) = 0 ({ei} is linearly dependent.)

(∑ ai∙ei) = 0 ⇔ a1(1, 0, ..., 0) + ... + an(0, ..., 0, 1) = 0 ⇔ (a1, 0, ... , 0) + ... + (0, ... , an) = 0

⇒ a1 = a2 = ... = an = 0!

Comments

1. {u} is linearly independent. Proof: ⇐ If u≠0, suppose au =0 By property (a*u = 0, a = 0 or u = 0), a = 0. Thus, {u} is linearly independent.

⇒ By definition, au = 0 for {u} only when a = 0.

2. ∅ is linearly independent.

Exercise: Prove: Theorem Suppose S1 ⊂ S2 ⊂ V.

-> If S1 is linearly dependent, then S2 is dependent.

-> If S2 is linearly independent, then S1 is linearly independent. (Hint: contrapositive)

Basis

Definition: A subset β is called a basis if 1. β generates V → span(β) = V and 2. β is linearly independent.

Examples

1. V = {0}, β = {}

2. {ei} for F^n, this is what we call the standard basis

3. B = {(1,1),(1, -1)} is a basis for R^2

4. P_n(F) β = {x^n, x^n-1, ... , x^1, x^0}

5. P(F), β = (x^0, x^1 ... and on} (Infinite basis!)

Interesting inequality

This holds is true if the field does not have characteristic 2. Can you see why?

(a,b) = (a+b)/2 * (1, 1) + (a-b)/2 * (1, -1)

Lecture notes scanned by starash

• 

  Page 1

• 

  Page 2

</math>