12-240/Classnotes for Tuesday October 09: Difference between revisions
No edit summary |
|||
| (19 intermediate revisions by 4 users not shown) | |||
| Line 1: | Line 1: | ||
{{12-240/Navigation}} |
{{12-240/Navigation}} |
||
In this lecture, the professor |
In this lecture, the professor concentrated on bases and related theorems. |
||
== Definition of |
== Definition of basis == |
||
β <math>\subset \!\,</math> V is a |
β <math>\subset \!\,</math> V is a basis if |
||
1/ It generates ( |
1/ It generates (span) V, span β = V |
||
2/ It is linearly independent |
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 <math>\sum \!\,</math> ai∙ui = 0 ai <math>\in\!\,</math> F, ui <math>\in\!\,</math> β |
|||
<math>\sum \!\,</math> ai∙ui = 0 = <math>\sum \!\,</math> 0∙ui |
|||
since 0 can be written as a linear combination of elements of β in a unique way, ai=0 <math>\forall\!\,</math> 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 <math>\sum \!\,</math> ai∙ui = v = <math>\sum \!\,</math> bi∙ui |
|||
Thus <math>\sum \!\,</math> ai∙ui - <math>\sum \!\,</math> bi∙ui = 0 |
|||
<math>\sum \!\,</math> (ai-bi)∙ui = 0 |
|||
β is linear independent hence (ai - bi)= 0 <math>\forall\!\,</math> i |
|||
i.e ai = bi, hence the combination is unique. |
|||
== Clarification on lecture notes == |
|||
On page 3, we find that <math>G \subseteq span(\beta)</math> then we say <math>span(G) \subseteq span(\beta)</math>. The reason is, the Theorem 1.5 in the textbook. |
|||
<b>Theorem 1.5:</b> The span of any subset <math>S</math> of a vector space <math>V</math> is a subspace of <math>V</math>. Moreover, any subspace of <math>V</math> that contains <math>S</math> must also contain <math>span(S)</math> |
|||
Since <math>\beta</math> is a subset of <math>V</math>, <math>span(\beta)</math> is a subspace of <math>V</math> from the first part of the Theorem 1.5. We have shown (in the lecture notes page 3) that <math>G \subseteq span(\beta)</math>. From the "Moreover" part of Theorem 1.5, since <math> span(\beta)</math> is a subspace of <math>V</math> containing <math>G</math>, <math> span(\beta)</math> must also contain <math> span(G)</math>. |
|||
== Lecture notes scanned by [[User:Oguzhancan|Oguzhancan]] == |
== Lecture notes scanned by [[User:Oguzhancan|Oguzhancan]] == |
||
| Line 20: | Line 56: | ||
Image:12-240-1009-6.jpg|Page 6 |
Image:12-240-1009-6.jpg|Page 6 |
||
Image:12-240-1009-7.jpg|Page 7 |
Image:12-240-1009-7.jpg|Page 7 |
||
</gallery> |
|||
== Lecture notes uploaded by [[User:Grace.zhu|gracez]] == |
|||
<gallery> |
|||
Image:12-240-O9-1.jpg|Page 1 |
|||
Image:12-240-O9-2.jpg|Page 2 |
|||
</gallery> |
</gallery> |
||
Latest revision as of 05:06, 7 December 2012
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||
In this lecture, the professor concentrated on bases and related theorems.
Definition of basis
β V is a basis 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 ai∙ui = 0 ai F, ui β
ai∙ui = 0 = 0∙ui
since 0 can be written as a linear combination of elements of β in a unique way, ai=0 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 ai∙ui = v = bi∙ui
Thus ai∙ui - bi∙ui = 0
(ai-bi)∙ui = 0
β is linear independent hence (ai - bi)= 0 i
i.e ai = bi, hence the combination is unique.
Clarification on lecture notes
On page 3, we find that then we say . The reason is, the Theorem 1.5 in the textbook.
Theorem 1.5: The span of any subset of a vector space is a subspace of . Moreover, any subspace of that contains must also contain
Since is a subset of , is a subspace of from the first part of the Theorem 1.5. We have shown (in the lecture notes page 3) that . From the "Moreover" part of Theorem 1.5, since is a subspace of containing , must also contain .
Lecture notes scanned by Oguzhancan
Page 1
Page 2
Page 3
Page 4
Page 5
Page 6
Page 7
Lecture notes uploaded by gracez
Page 1
Page 2
