12-240/Classnotes for Tuesday October 09

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.

DBN: Classes: 2012-13: 12-240 / Navigation

#	Week of...	Notes and Links
Additions to this web site no longer count towards good deed points.
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!

In this lecture, the professor concentrate on basics and related theorems.

Definition of basis

β $\subset \!\,$ V is a basic if

1/ It generates ( span) V, span β = V

2/ It is linearly independent

theorems

1/ β is a basis of V iff every element of V can be written as a linear combination of elements of β in a unique way.

proof: ( in the case β is finite)

β = {u1, u2, ..., un}

(<=) need to show that β = span(V) and β is linearly independent.

The fact that β span is the fact that every element of V can be written as a linear combination of elements of β, which is given

Assume $\sum \!\,$ ai.ui = 0 ai $\in \!\,$ F, ui $\in \!\,$ β

$\sum \!\,$ ai.ui = 0 = $\sum \!\,$ 0.ui

since 0 can be written as a linear combination of elements of β in a unique way, ai=0 $\forall \!\,$ i

Hence β is linearly independent

(=>) every element of V can be written as a linear combination of elements of β in a unique way.

So, suppose $\sum \!\,$ ai∙ui = v = $\sum \!\,$ bi∙ui

Thus $\sum \!\,$ ai∙ui - $\sum \!\,$ bi∙ui = 0

$\sum \!\,$ (ai-bi)∙ui = 0

β is linear independent hence (ai - bi)= 0 $\forall \!\,$ i

i.e ai = bi, hence the combination is unique.

Clarification on lecture notes

On page 3, we find that $G\subseteq span(\beta )$ then we say $span(G)\subseteq span(\beta )$ . The reason is, the Theorem 1.5 in the textbook.

Theorem 1.5: The span of any subset $S$ of a vector space $V$ is a subspace of $V$ . Moreover, any subspace of $V$ that contains $S$ must also contain $span(S)$

Since $\beta$ is a subset of $V$ , $span(\beta )$ is a subspace of $V$ from the first part of the Theorem 1.5. We have shown (in the lecture notes page 3) that $G\subseteq span(\beta )$ . From the "Moreover" part of Theorem 1.5, since $span(\beta )$ is a subspace of $V$ containing $G$ , $span(\beta )$ must also contain $span(G)$ .