http://drorbn.net/api.php?action=feedcontributions&user=Alla&feedformat=atomDrorbn - User contributions [en]2024-03-29T11:16:02ZUser contributionsMediaWiki 1.21.1http://drorbn.net/index.php?title=File:MAT_Tut012.pdfFile:MAT Tut012.pdf2006-12-02T19:55:40Z<p>Alla: Week 12 tutorial notes</p>
<hr />
<div>Week 12 tutorial notes</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect021.pdfFile:MAT Lect021.pdf2006-12-02T19:51:05Z<p>Alla: Week 12 lecture 2 notes</p>
<hr />
<div>Week 12 lecture 2 notes</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect020.pdfFile:MAT Lect020.pdf2006-12-02T19:50:19Z<p>Alla: Week 12 lecture 1 notes</p>
<hr />
<div>Week 12 lecture 1 notes</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_2806-240/Classnotes For Tuesday November 282006-12-02T19:49:19Z<p>Alla: corrected file name</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
==Class notes==<br />
<br />
[[Media:MAT Lect020.pdf|Scan of Week 12 Lecture 1 notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_2806-240/Classnotes For Tuesday November 282006-12-02T19:48:56Z<p>Alla: added navigation panel</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
==Class notes==<br />
<br />
[[Media:MAT Lect018.pdf|Scan of Week 11 Lecture 1 notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_November_3006-240/Classnotes For Thursday November 302006-12-02T19:48:08Z<p>Alla: Added scan of Week 12 lecture and tutorial notes</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
==Class Notes==<br />
<br />
[[Media:MAT Lect021.pdf|Scan of Week 12 Lecture 2 notes]]<br />
<br />
==Tutorial Notes==<br />
<br />
[[Media:MAT Tut012.pdf|Scan of Week 12 Tutorial notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_2806-240/Classnotes For Tuesday November 282006-12-02T19:46:46Z<p>Alla: Added scan of Week 12 lecture notes</p>
<hr />
<div>==Class notes==<br />
<br />
[[Media:MAT Lect018.pdf|Scan of Week 11 Lecture 1 notes]]</div>Allahttp://drorbn.net/index.php?title=Template:06-240/NavigationTemplate:06-240/Navigation2006-12-02T19:44:44Z<p>Alla: Added days to panel</p>
<hr />
<div>{| cellpadding="0" cellspacing="0" style="clear: right; float: right"<br />
|- align=right<br />
|<div class="NavFrame"><div class="NavHead">[[06-240]]/[[Template:06-240/Navigation|Navigation Panel]]&nbsp;&nbsp;</div><br />
<div class="NavContent"><br />
{| border="1px" cellpadding="1" cellspacing="0" width="220" style="margin: 0 0 1em 0.5em; font-size: small"<br />
|-<br />
!#<br />
!Week of...<br />
!Notes and Links<br />
|-<br />
|align=center|1<br />
|Sep 11<br />
|[[06-240/About This Class|About]], [[06-240/Classnotes For Tuesday, September 12|Tue]], [[06-240/Homework Assignment 1|HW1]], [[06-240/Putnam Competition|Putnam]], [[06-240/Classnotes for Thursday, September 14|Thu]]<br />
|-<br />
|align=center|2<br />
|Sep 18<br />
|[[06-240/Classnotes For Tuesday, September 19|Tue]], [[06-240/Homework Assignment 2|HW2]], [[06-240/Classnotes For Thursday, September 21|Thu]]<br />
|-<br />
|align=center|3<br />
|Sep 25<br />
|[[06-240/Classnotes For Tuesday September 26|Tue]], [[06-240/Homework Assignment 3|HW3]], [[06-240/Class Photo|Photo]], [[06-240/Classnotes For Thursday, September 28|Thu]]<br />
|-<br />
|align=center|4<br />
|Oct 2<br />
|[[06-240/Classnotes For Tuesday October 3|Tue]], [[06-240/Homework Assignment 4|HW4]], [[06-240/Classnotes For Thursday October 5|Thu]]<br />
|-<br />
|align=center|5<br />
|Oct 9<br />
|[[06-240/Classnotes For Tuesday October 10|Tue]], [[06-240/Homework Assignment 5|HW5]], [[06-240/Classnotes For Thursday October 12|Thu]]<br />
|-<br />
|align=center|6<br />
|Oct 16<br />
|[[06-240/Linear Algebra - Why We Care|Why?]], [http://en.wikipedia.org/wiki/Isomorphism Iso], [[06-240/Classnotes For Tuesday October 17|Tue]], [[06-240/Classnotes For Thursday October 19|Thu]]<br />
|-<br />
|align=center|7<br />
|Oct 23<br />
|[[06-240/Term Test|Term Test]], [[06-240/Classnotes For Thursday October 26|Thu (double)]]<br />
|-<br />
|align=center|8<br />
|Oct 30<br />
|[[06-240/Classnotes For Tuesday October 31|Tue]], [[06-240/Homework Assignment 6|HW6]], [[06-240/Classnotes For Thursday November 2|Thu]]<br />
|-<br />
|align=center|9<br />
|Nov 6<br />
|[[06-240/Classnotes For Tuesday November 7|Tue]], [[06-240/Homework Assignment 7|HW7]], [[06-240/Classnotes For Thursday November 9|Thu]]<br />
|-<br />
|align=center|10<br />
|Nov 13<br />
|[[06-240/Classnotes For Tuesday November 14|Tue]], [[06-240/Homework Assignment 8|HW8]], [[06-240/Classnotes For Thursday November 16|Thu]]<br />
|-<br />
|align=center|11<br />
|Nov 20<br />
|[[06-240/Classnotes For Tuesday November 21|Tue]], [[06-240/Homework Assignment 9|HW9]], [[06-240/Classnotes For Thursday November 23|Thu]]<br />
|-<br />
|align=center|12<br />
|Nov 27<br />
|[[06-240/Classnotes For Tuesday November 28|Tue]], [[06-240/Homework Assignment 10|HW10]], [[06-240/Classnotes For Thursday November 30|Thu]]<br />
|-<br />
|align=center|13<br />
|Dec 4<br />
|<br />
|-<br />
|align=center|F<br />
|Dec 11<br />
|Final: Dec 13 2-5PM at BN3<br />
|-<br />
|colspan=3 align=center|[[06-240/Register of Good Deeds|Register of Good Deeds]]<br />
|-<br />
|colspan=3 align=center|[[Image:06-240-ClassPhoto.jpg|180px]]<br>[[06-240/Class Photo|Add your name / see who's in!]]<br />
|-<br />
|colspan=3 align=center|[[Template:06-240/Navigation|edit the panel]]<br />
|}<br />
</div></div><br />
|}</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_October_1906-240/Classnotes For Thursday October 192006-11-26T17:45:24Z<p>Alla: Added Navigation Panel</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
[[Media:MAT Lect010.pdf|Scan of Week 6 Lecture 2 notes]]<br />
<br />
[[Media:MAT Tut005.pdf|Scan of Week 6 Tutorial notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_706-240/Classnotes For Tuesday November 72006-11-26T17:44:53Z<p>Alla: Added Navigation Panel</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0001.jpg]]<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0002.jpg]]<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0003.jpg]]<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0004.jpg]]<br />
<br />
[[Media:Lect 014.pdf|Scan of Week 9 Lecture 1 notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_November_2306-240/Classnotes For Thursday November 232006-11-26T17:44:20Z<p>Alla: Added Navigation Panel</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
==Class Notes==<br />
<br />
[[Media:MAT Lect019.pdf|Scan of Week 11 Lecture 2 notes]]<br />
<br />
==Tutorial Notes==<br />
<br />
[[Media:MAT Tut011.pdf|Scan of Week 11 Tutorial notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_November_2306-240/Classnotes For Thursday November 232006-11-26T17:42:48Z<p>Alla: Added scan of Week 11 Lecture and tutorial notes</p>
<hr />
<div>==Class Notes==<br />
<br />
[[Media:MAT Lect019.pdf|Scan of Week 11 Lecture 2 notes]]<br />
<br />
==Tutorial Notes==<br />
<br />
[[Media:MAT Tut011.pdf|Scan of Week 11 Tutorial notes]]</div>Allahttp://drorbn.net/index.php?title=Template:06-240/NavigationTemplate:06-240/Navigation2006-11-26T17:39:56Z<p>Alla: Appropriate header</p>
<hr />
<div>{| cellpadding="0" cellspacing="0" style="clear: right; float: right"<br />
|- align=right<br />
|<div class="NavFrame"><div class="NavHead">[[06-240]]/[[Template:06-240/Navigation|Navigation Panel]]&nbsp;&nbsp;</div><br />
<div class="NavContent"><br />
{| border="1px" cellpadding="1" cellspacing="0" width="220" style="margin: 0 0 1em 0.5em; font-size: small"<br />
|-<br />
!#<br />
!Week of...<br />
!Notes and Links<br />
|-<br />
|align=center|1<br />
|Sep 11<br />
|[[06-240/About This Class|About]], [[06-240/Classnotes For Tuesday, September 12|Tue]], [[06-240/Homework Assignment 1|HW1]], [[06-240/Putnam Competition|Putnam]], [[06-240/Classnotes for Thursday, September 14|Thu]]<br />
|-<br />
|align=center|2<br />
|Sep 18<br />
|[[06-240/Classnotes For Tuesday, September 19|Tue]], [[06-240/Homework Assignment 2|HW2]], [[06-240/Classnotes For Thursday, September 21|Thu]]<br />
|-<br />
|align=center|3<br />
|Sep 25<br />
|[[06-240/Classnotes For Tuesday September 26|Tue]], [[06-240/Homework Assignment 3|HW3]], [[06-240/Class Photo|Photo]], [[06-240/Classnotes For Thursday, September 28|Thu]]<br />
|-<br />
|align=center|4<br />
|Oct 2<br />
|[[06-240/Classnotes For Tuesday October 3|Tue]], [[06-240/Homework Assignment 4|HW4]], [[06-240/Classnotes For Thursday October 5|Thu]]<br />
|-<br />
|align=center|5<br />
|Oct 9<br />
|[[06-240/Classnotes For Tuesday October 10|Tue]], [[06-240/Homework Assignment 5|HW5]], [[06-240/Classnotes For Thursday October 12|Thu]]<br />
|-<br />
|align=center|6<br />
|Oct 16<br />
|[[06-240/Linear Algebra - Why We Care|Why?]], [http://en.wikipedia.org/wiki/Isomorphism Iso], [[06-240/Classnotes For Tuesday October 17|Tue]], [[06-240/Classnotes For Thursday October 19|Thu]]<br />
|-<br />
|align=center|7<br />
|Oct 23<br />
|[[06-240/Term Test|Term Test]], [[06-240/Classnotes For Thursday October 26|Thu (double)]]<br />
|-<br />
|align=center|8<br />
|Oct 30<br />
|[[06-240/Classnotes For Tuesday October 31|Tue]], [[06-240/Homework Assignment 6|HW6]], [[06-240/Classnotes For Thursday November 2|Thu]]<br />
|-<br />
|align=center|9<br />
|Nov 6<br />
|[[06-240/Classnotes For Tuesday November 7|Tue]], [[06-240/Homework Assignment 7|HW7]], [[06-240/Classnotes For Thursday November 9|Thu]]<br />
|-<br />
|align=center|10<br />
|Nov 13<br />
|[[06-240/Classnotes For Tuesday November 14|Tue]], [[06-240/Homework Assignment 8|HW8]], [[06-240/Classnotes For Thursday November 16|Thu]]<br />
|-<br />
|align=center|11<br />
|Nov 20<br />
|[[06-240/Classnotes For Tuesday November 21|Tue]], [[06-240/Homework Assignment 9|HW9]], [[06-240/Classnotes For Thursday November 23|Thu]]<br />
|-<br />
|align=center|12<br />
|Nov 27<br />
|HW10<br />
|-<br />
|align=center|13<br />
|Dec 4<br />
|<br />
|-<br />
|align=center|F<br />
|Dec 11<br />
|Final: Dec 13 2-5PM at BN3<br />
|-<br />
|colspan=3 align=center|[[06-240/Register of Good Deeds|Register of Good Deeds]]<br />
|-<br />
|colspan=3 align=center|[[Image:06-240-ClassPhoto.jpg|180px]]<br>[[06-240/Class Photo|Add your name / see who's in!]]<br />
|-<br />
|colspan=3 align=center|[[Template:06-240/Navigation|edit the panel]]<br />
|}<br />
</div></div><br />
|}</div>Allahttp://drorbn.net/index.php?title=File:MAT_Tut011.pdfFile:MAT Tut011.pdf2006-11-26T17:38:48Z<p>Alla: Week 11 Tutorial notes</p>
<hr />
<div>Week 11 Tutorial notes</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect019.pdfFile:MAT Lect019.pdf2006-11-26T17:36:48Z<p>Alla: Week 11 Lecture 2 notes</p>
<hr />
<div>Week 11 Lecture 2 notes</div>Allahttp://drorbn.net/index.php?title=Template:06-240/NavigationTemplate:06-240/Navigation2006-11-26T17:33:34Z<p>Alla: Added day to panel</p>
<hr />
<div>{| cellpadding="0" cellspacing="0" style="clear: right; float: right"<br />
|- align=right<br />
|<div class="NavFrame"><div class="NavHead">[[06-240]]/[[Template:06-240/Navigation|Navigation Panel]]&nbsp;&nbsp;</div><br />
<div class="NavContent"><br />
{| border="1px" cellpadding="1" cellspacing="0" width="220" style="margin: 0 0 1em 0.5em; font-size: small"<br />
|-<br />
!#<br />
!Week of...<br />
!Notes and Links<br />
|-<br />
|align=center|1<br />
|Sep 11<br />
|[[06-240/About This Class|About]], [[06-240/Classnotes For Tuesday, September 12|Tue]], [[06-240/Homework Assignment 1|HW1]], [[06-240/Putnam Competition|Putnam]], [[06-240/Classnotes for Thursday, September 14|Thu]]<br />
|-<br />
|align=center|2<br />
|Sep 18<br />
|[[06-240/Classnotes For Tuesday, September 19|Tue]], [[06-240/Homework Assignment 2|HW2]], [[06-240/Classnotes For Thursday, September 21|Thu]]<br />
|-<br />
|align=center|3<br />
|Sep 25<br />
|[[06-240/Classnotes For Tuesday September 26|Tue]], [[06-240/Homework Assignment 3|HW3]], [[06-240/Class Photo|Photo]], [[06-240/Classnotes For Thursday, September 28|Thu]]<br />
|-<br />
|align=center|4<br />
|Oct 2<br />
|[[06-240/Classnotes For Tuesday October 3|Tue]], [[06-240/Homework Assignment 4|HW4]], [[06-240/Classnotes For Thursday October 5|Thu]]<br />
|-<br />
|align=center|5<br />
|Oct 9<br />
|[[06-240/Classnotes For Tuesday October 10|Tue]], [[06-240/Homework Assignment 5|HW5]], [[06-240/Classnotes For Thursday October 12|Thu]]<br />
|-<br />
|align=center|6<br />
|Oct 16<br />
|[[06-240/Linear Algebra - Why We Care|Why?]], [http://en.wikipedia.org/wiki/Isomorphism Iso], [[06-240/Classnotes For Tuesday October 17|Tue]], [[06-240/Classnotes For Thursday October 19|Thu]]<br />
|-<br />
|align=center|7<br />
|Oct 23<br />
|[[06-240/Term Test|Term Test]], [[06-240/Classnotes For Thursday October 26|Thu (double)]]<br />
|-<br />
|align=center|8<br />
|Oct 30<br />
|[[06-240/Classnotes For Tuesday October 31|Tue]], [[06-240/Homework Assignment 6|HW6]], [[06-240/Classnotes For Thursday November 2|Thu]]<br />
|-<br />
|align=center|9<br />
|Nov 6<br />
|[[06-240/Classnotes For Tuesday November 7|Tue]], [[06-240/Homework Assignment 7|HW7]], [[06-240/Classnotes For Thursday November 9|Thu]]<br />
|-<br />
|align=center|10<br />
|Nov 13<br />
|[[06-240/Classnotes For Tuesday November 14|Tue]], [[06-240/Homework Assignment 8|HW8]], [[06-240/Classnotes For Thursday November 16|Thu]]<br />
|-<br />
|align=center|11<br />
|Nov 20<br />
|[[06-240/Classnotes For Tuesday November 21|Tue]], [[06-240/Homework Assignment 9|HW9]], [[06-240/|Thu]]<br />
|-<br />
|align=center|12<br />
|Nov 27<br />
|HW10<br />
|-<br />
|align=center|13<br />
|Dec 4<br />
|<br />
|-<br />
|align=center|F<br />
|Dec 11<br />
|Final: Dec 13 2-5PM at BN3<br />
|-<br />
|colspan=3 align=center|[[06-240/Register of Good Deeds|Register of Good Deeds]]<br />
|-<br />
|colspan=3 align=center|[[Image:06-240-ClassPhoto.jpg|180px]]<br>[[06-240/Class Photo|Add your name / see who's in!]]<br />
|-<br />
|colspan=3 align=center|[[Template:06-240/Navigation|edit the panel]]<br />
|}<br />
</div></div><br />
|}</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect018.pdfFile:MAT Lect018.pdf2006-11-26T17:28:16Z<p>Alla: Week 11 Lecture 1 notes</p>
<hr />
<div>Week 11 Lecture 1 notes</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_2106-240/Classnotes For Tuesday November 212006-11-26T17:25:50Z<p>Alla: Uploaded Week 11 Lecture 1 notes</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
==More about the [[User:Wongpak|Wongpak]] Matrices==<br />
<br />
In [[Talk:06-240/Classnotes_For_Tuesday_November_14]], [[User:Wongpak]] asked something about row echelon form and reduced row echelon form, and gave the following matrices as specific examples:<br />
<br />
{| align=center<br />
|-<br />
|<math>A_1=\begin{pmatrix}1&3&2&4&2\\0&1&2&3&4\\0&0&0&1&2\\0&0&0&0&0 \end{pmatrix}</math><br />
|width=10%|<br />
|<math>A_2=\begin{pmatrix}1&0&-4&0&-6\\0&1&2&0&-2\\0&0&0&1&2\\0&0&0&0&0 \end{pmatrix}</math><br />
|}<br />
<br />
So let us assume row reduction leads us to the systems <math>A_1x=b</math> or <math>A_2x=b</math>. What does it tell us about the solutions? Let us start from the second system:<br />
<br />
{| align=center<br />
|- align=center<br />
|<math>\begin{pmatrix}1&0&-4&0&-6\\0&1&2&0&-2\\0&0&0&1&2\\0&0&0&0&0\end{pmatrix} \begin{pmatrix}x_1\\x_2\\x_3\\x_4\\x_5\end{pmatrix} = \begin{pmatrix}b_1\\b_2\\b_3\\b_4\end{pmatrix}</math><br />
|width=15%|or<br />
|<br />
{|<br />
|-<br />
|<math>x_1</math><br />
|<br />
|<math>-4x_3</math><br />
|<br />
|<math>-6x_5</math><br />
|<math>=</math><br />
|<math>b_1</math><br />
|-<br />
|<br />
|<math>x_2</math><br />
|<math>+2x_3</math><br />
|<br />
|<math>-2x_5</math><br />
|<math>=</math><br />
|<math>b_2</math><br />
|-<br />
|<br />
|<br />
|<br />
|<math>x_4</math><br />
|<math>+2x_5</math><br />
|<math>=</math><br />
|<math>b_3</math><br />
|-<br />
|<br />
|<br />
|<br />
|<br />
|align=center|<math>0</math><br />
|<math>=</math><br />
|<math>b_4</math><br />
|}<br />
|}<br />
<br />
Well, quite clearly if <math>b_4\neq 0</math> this system has no solutions, but if <math>b_4=0</math> it has solutions no matter what <math>b_1</math>, <math>b_2</math> and <math>b_3</math> are. Finally, for any given values of <math>b_1</math>, <math>b_2</math> and <math>b_3</math> we can choose the values of <math>x_3</math> and <math>x_5</math> (the variables corresponding the columns containing no pivots) as we please, and then get solutions by setting the "pivotal variables" in terms of the non-pivotal ones as follows: <math>x_1=b_1+4x_3+6x_5</math>, <math>x_2=b_2-2x_3+2x_5</math> and <math>x_4=b_3-2x_5</math>.<br />
<br />
What about the system corresponding to <math>A_1</math>? It is<br />
{| align=center<br />
|- align=center<br />
|<math>\begin{pmatrix}1&3&2&4&2\\0&1&2&3&4\\0&0&0&1&2\\0&0&0&0&0\end{pmatrix} \begin{pmatrix}x_1\\x_2\\x_3\\x_4\\x_5\end{pmatrix} = \begin{pmatrix}b_1\\b_2\\b_3\\b_4\end{pmatrix}</math><br />
|width=15%|or<br />
|<br />
{|<br />
|- align=center<br />
|<math>x_1</math><br />
|<math>+3x_2</math><br />
|<math>+2x_3</math><br />
|<math>+4x_4</math><br />
|<math>+2x_5</math><br />
|<math>=</math><br />
|<math>b_1</math><br />
|- align=center<br />
|<br />
|<math>x_2</math><br />
|<math>+2x_3</math><br />
|<math>+3x_4</math><br />
|<math>+4x_5</math><br />
|<math>=</math><br />
|<math>b_2</math><br />
|- align=center<br />
|<br />
|<br />
|<br />
|<math>x_4</math><br />
|<math>+2x_5</math><br />
|<math>=</math><br />
|<math>b_3</math><br />
|-<br />
|<br />
|<br />
|<br />
|<br />
|align=center|<math>0</math><br />
|<math>=</math><br />
|<math>b_4</math><br />
|}<br />
|}<br />
<br />
Here too we have solutions iff <math>b_4=0</math>, and if <math>b_4=0</math>, we have the freedom to choose the non-pivotal variables <math>x_3</math> and <math>x_5</math> as we please. But now the formulas for fixing the pivotal variables <math>x_1</math>, <math>x_2</math> and <math>x_4</math> in terms of the non-pivotal ones are a bit harder.<br />
<br />
==Class notes==<br />
<br />
[[Media:MAT Lect018.pdf|Scan of Week 11 Lecture 1 notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_2106-240/Classnotes For Tuesday November 212006-11-26T17:24:15Z<p>Alla: added header</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
==More about the [[User:Wongpak|Wongpak]] Matrices==<br />
<br />
In [[Talk:06-240/Classnotes_For_Tuesday_November_14]], [[User:Wongpak]] asked something about row echelon form and reduced row echelon form, and gave the following matrices as specific examples:<br />
<br />
{| align=center<br />
|-<br />
|<math>A_1=\begin{pmatrix}1&3&2&4&2\\0&1&2&3&4\\0&0&0&1&2\\0&0&0&0&0 \end{pmatrix}</math><br />
|width=10%|<br />
|<math>A_2=\begin{pmatrix}1&0&-4&0&-6\\0&1&2&0&-2\\0&0&0&1&2\\0&0&0&0&0 \end{pmatrix}</math><br />
|}<br />
<br />
So let us assume row reduction leads us to the systems <math>A_1x=b</math> or <math>A_2x=b</math>. What does it tell us about the solutions? Let us start from the second system:<br />
<br />
{| align=center<br />
|- align=center<br />
|<math>\begin{pmatrix}1&0&-4&0&-6\\0&1&2&0&-2\\0&0&0&1&2\\0&0&0&0&0\end{pmatrix} \begin{pmatrix}x_1\\x_2\\x_3\\x_4\\x_5\end{pmatrix} = \begin{pmatrix}b_1\\b_2\\b_3\\b_4\end{pmatrix}</math><br />
|width=15%|or<br />
|<br />
{|<br />
|-<br />
|<math>x_1</math><br />
|<br />
|<math>-4x_3</math><br />
|<br />
|<math>-6x_5</math><br />
|<math>=</math><br />
|<math>b_1</math><br />
|-<br />
|<br />
|<math>x_2</math><br />
|<math>+2x_3</math><br />
|<br />
|<math>-2x_5</math><br />
|<math>=</math><br />
|<math>b_2</math><br />
|-<br />
|<br />
|<br />
|<br />
|<math>x_4</math><br />
|<math>+2x_5</math><br />
|<math>=</math><br />
|<math>b_3</math><br />
|-<br />
|<br />
|<br />
|<br />
|<br />
|align=center|<math>0</math><br />
|<math>=</math><br />
|<math>b_4</math><br />
|}<br />
|}<br />
<br />
Well, quite clearly if <math>b_4\neq 0</math> this system has no solutions, but if <math>b_4=0</math> it has solutions no matter what <math>b_1</math>, <math>b_2</math> and <math>b_3</math> are. Finally, for any given values of <math>b_1</math>, <math>b_2</math> and <math>b_3</math> we can choose the values of <math>x_3</math> and <math>x_5</math> (the variables corresponding the columns containing no pivots) as we please, and then get solutions by setting the "pivotal variables" in terms of the non-pivotal ones as follows: <math>x_1=b_1+4x_3+6x_5</math>, <math>x_2=b_2-2x_3+2x_5</math> and <math>x_4=b_3-2x_5</math>.<br />
<br />
What about the system corresponding to <math>A_1</math>? It is<br />
{| align=center<br />
|- align=center<br />
|<math>\begin{pmatrix}1&3&2&4&2\\0&1&2&3&4\\0&0&0&1&2\\0&0&0&0&0\end{pmatrix} \begin{pmatrix}x_1\\x_2\\x_3\\x_4\\x_5\end{pmatrix} = \begin{pmatrix}b_1\\b_2\\b_3\\b_4\end{pmatrix}</math><br />
|width=15%|or<br />
|<br />
{|<br />
|- align=center<br />
|<math>x_1</math><br />
|<math>+3x_2</math><br />
|<math>+2x_3</math><br />
|<math>+4x_4</math><br />
|<math>+2x_5</math><br />
|<math>=</math><br />
|<math>b_1</math><br />
|- align=center<br />
|<br />
|<math>x_2</math><br />
|<math>+2x_3</math><br />
|<math>+3x_4</math><br />
|<math>+4x_5</math><br />
|<math>=</math><br />
|<math>b_2</math><br />
|- align=center<br />
|<br />
|<br />
|<br />
|<math>x_4</math><br />
|<math>+2x_5</math><br />
|<math>=</math><br />
|<math>b_3</math><br />
|-<br />
|<br />
|<br />
|<br />
|<br />
|align=center|<math>0</math><br />
|<math>=</math><br />
|<math>b_4</math><br />
|}<br />
|}<br />
<br />
Here too we have solutions iff <math>b_4=0</math>, and if <math>b_4=0</math>, we have the freedom to choose the non-pivotal variables <math>x_3</math> and <math>x_5</math> as we please. But now the formulas for fixing the pivotal variables <math>x_1</math>, <math>x_2</math> and <math>x_4</math> in terms of the non-pivotal ones are a bit harder.<br />
<br />
==Class notes==</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_November_906-240/Classnotes For Thursday November 92006-11-26T17:23:05Z<p>Alla: formatted</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
==Review of Last Class==<br />
{|<br />
|-<br />
|'''Problem.''' Find the rank (the dimension of the image) of a linear transformation <math>T</math> whose matrix representation is the matrix A shown on the right.<br />
|<math>A=\begin{pmatrix}0&2&4&2&2\\4&4&4&8&0\\8&2&0&10&2\\6&3&2&9&1\end{pmatrix}</math>.<br />
|}<br />
<br />
{|<br />
|- valign=bottom<br />
|'''Theorem 1.''' If <math>T:V\to W</math> is a linear transformation and <math>P:V\to V</math> and <math>Q:W\to W</math> are ''invertible'' linear transformations, then the rank of <math>T</math> is the same as the rank of <math>QTP</math>.<br />
|&nbsp;&nbsp;&nbsp;<br />
|'''Proof.''' Owed.<br />
|- valign=bottom<br />
|'''Theorem 2.''' The following row/column operations can be applied to a matrix <math>A</math> by multiplying it on the left/right (respectively) by certain ''invertible'' "elementary matrices":<br />
# Swap two rows/columns<br />
# Multiply a row/column by a nonzero scalar.<br />
# Add a multiple of one row/column to another row/column.<br />
|&nbsp;&nbsp;&nbsp;<br />
|'''Proof.''' Semi-owed.<br />
|}<br />
<br />
'''Solution of the problem.''' using these (invertible!) row/column operations we aim to bring <math>A</math> to look as close as possible to an identity matrix, hoping it will be easy to determine the rank of the matrix we get at the end:<br />
<br />
{| border="1px" cellspadding="5" cellspacing=0 style="font-size:90%;"<br />
|+<br />
|align=center|'''Do'''<br />
|align=center|'''Get'''<br />
|align=center|'''Do'''<br />
|align=center|'''Get'''<br />
|- valign=top <br />
|1. Bring a <math>1</math> to the upper left corner by swapping the first two rows and multiplying the first row (after the swap) by <math>1/4</math>.<br />
|align=center|<math>\begin{pmatrix}1&1&1&2&0\\0&2&4&2&2\\8&2&0&10&2\\6&3&2&9&1\end{pmatrix}</math><br />
|2. Add <math>(-8)</math> times the first row to the third row, in order to cancel the <math>8</math> in position 3-1.<br />
|align=center|<math>\begin{pmatrix}1&1&1&2&0\\0&2&4&2&2\\0&-6&-8&-6&2\\6&3&2&9&1\end{pmatrix}</math><br />
|- valign=top<br />
|3. Likewise add <math>(-6)</math> times the first row to the fourth row, in order to cancel the <math>6</math> in position 4-1.<br />
|align=center|<math>\begin{pmatrix}1&1&1&2&0\\0&2&4&2&2\\0&-6&-8&-6&2\\0&-3&-4&-3&1\end{pmatrix}</math><br />
|4. With similar column operations (you need three of those) cancel all the entries in the first row (except, of course, the first, which is used in the canceling).<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&2&4&2&2\\0&-6&-8&-6&2\\0&-3&-4&-3&1\end{pmatrix}</math><br />
|- valign=top<br />
|5. Turn the 2-2 entry to a <math>1</math> by multiplying the second row by <math>1/2</math>.<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&1&2&1&1\\0&-6&-8&-6&2\\0&-3&-4&-3&1\end{pmatrix}</math><br />
|6. Using two row operations "clean" the second column; that is, cancel all entries in it other than the "pivot" <math>1</math> at position 2-2.<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&1&2&1&1\\0&0&4&0&8\\0&0&2&0&4\end{pmatrix}</math><br />
|- valign=top<br />
|7. Using three column operations clean the second row except the pivot.<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&1&0&0&0\\0&0&4&0&8\\0&0&2&0&4\end{pmatrix}</math><br />
|8. Clean up the row and the column of the <math>4</math> in position 3-3 by first multiplying the third row by <math>1/4</math> and then performing the appropriate row and column transformations. Notice that by pure luck, the <math>4</math> at position 4-5 of the matrix gets killed in action.<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&1&0&0&0\\0&0&1&0&0\\0&0&0&0&0\end{pmatrix}</math><br />
|}<br />
<br />
But the matrix we now have represents a linear transformation <math>S</math> satisfying <math>S(v_1,\,v_2,\,v_3,\,v_4\,v_5)=(w_1,\,w_2,\,w_3,\,0,\,0)</math> for some bases <math>(v_i)_{i=1}^5</math> of <math>V</math> and <math>(w_j)_{j=1}^4</math> of <math>W</math>. Thus the image (range) of <math>S</math> is spanned by <math>\{w_1,w_2,w_3\}</math>, and as these are independent, they form a basis of the image. Thus the rank of <math>S</math> is <math>3</math>. Going backward through the "matrix reduction" process above and repeatedly using theorems 1 and 2, we find that the rank of <math>T</math> must also be <math>3</math>.<br />
<br />
==Class Notes==<br />
<br />
[[Media:Lect015.pdf|Scan of Week 9 Lecture 2 notes]]<br />
<br />
==Tutorial Notes==<br />
<br />
[[Media:06-240-nov09tut-1.jpeg|Nov09 Lecture notes 1 of 3]]<br />
<br />
[[Media:06-240-nov09tut-2.jpeg|Nov09 Lecture notes 2 of 3]]<br />
<br />
[[Media:06-240-nov09tut-3.jpeg|Nov09 Lecture notes 3 of 3]]<br />
<br />
[[Media:Tut009.pdf|Scan of Week 9 Tutorial notes]]</div>Allahttp://drorbn.net/index.php?title=File:MAT_Tut010.pdfFile:MAT Tut010.pdf2006-11-26T17:18:40Z<p>Alla: Week 10 Tutorial</p>
<hr />
<div>Week 10 Tutorial</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect017.pdfFile:MAT Lect017.pdf2006-11-26T17:15:53Z<p>Alla: Week 10 Lecture 2 notes</p>
<hr />
<div>Week 10 Lecture 2 notes</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_November_1606-240/Classnotes For Thursday November 162006-11-26T17:15:04Z<p>Alla: Uploaded Week 10 Lecture 2 notes and Tutorial notes</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
[[Media:06-240-nov16lec-1.jpeg|Nov16 Lecture notes: 1 of 2]]<br />
<br />
[[Media:06-240-nov16lec-2.jpeg|Nov16 Lecture notes: 2 of 2]]<br />
<br />
<br />
[[Media:06-240-nov16tut-1.jpeg|Nov16 Tutorial notes: 1 of 4]]<br />
<br />
[[Media:06-240-nov16tut-2.jpeg|Nov16 Tutorial notes: 2 of 4]]<br />
<br />
[[Media:06-240-nov16tut-3.jpeg|Nov16 Tutorial notes: 3 of 4]]<br />
<br />
[[Media:06-240-nov16tut-4.jpeg|Nov16 Tutorial notes: 4 of 4]]<br />
<br />
<br />
[[Media:MAT Lect017.pdf|Scan of Week 10 Lecture 2 notes]]<br />
<br />
[[Media:MAT Tut010.pdf|Scan of Week 10 Tutorial notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_1406-240/Classnotes For Tuesday November 142006-11-26T17:12:09Z<p>Alla: formatted</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
[[Media:06-240-nov14lec-1.jpeg|Nov14 Lecture notes: 1 of 4]]<br />
<br />
[[Media:06-240-nov14lec-2.jpeg|Nov14 Lecture notes: 2 of 4]]<br />
<br />
[[Media:06-240-nov14lec-3.jpeg|Nov14 Lecture notes: 3 of 4]]<br />
<br />
[[Media:06-240-nov14lec-4.jpeg|Nov14 Lecture notes: 4 of 4]]<br />
<br />
<br />
[[Media:06-240-november14th-lecture.pdf|November14th-Lecture notes]]<br />
<br />
<br />
[[Media:MAT Lect016.pdf|Scan of Week 10 Lecture 1 notes]]</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect016.pdfFile:MAT Lect016.pdf2006-11-26T17:10:51Z<p>Alla: Week 10 Lecture 1 notes</p>
<hr />
<div>Week 10 Lecture 1 notes</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_1406-240/Classnotes For Tuesday November 142006-11-26T17:10:13Z<p>Alla: Uploaded Week 10 Lecture 1 notes</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
[[Media:06-240-nov14lec-1.jpeg|Nov14 Lecture notes: 1 of 4]]<br />
<br />
[[Media:06-240-nov14lec-2.jpeg|Nov14 Lecture notes: 2 of 4]]<br />
<br />
[[Media:06-240-nov14lec-3.jpeg|Nov14 Lecture notes: 3 of 4]]<br />
<br />
[[Media:06-240-nov14lec-4.jpeg|Nov14 Lecture notes: 4 of 4]]<br />
<br />
<br />
[[Media:06-240-november14th-lecture.pdf|November14th-Lecture notes]]<br />
<br />
[[Media:MAT Lect016.pdf|Scan of Week 10 Lecture 1 notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_706-240/Classnotes For Tuesday November 72006-11-15T03:52:28Z<p>Alla: </p>
<hr />
<div>[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0001.jpg]]<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0002.jpg]]<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0003.jpg]]<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0004.jpg]]<br />
<br />
[[Media:Lect 014.pdf|Scan of Week 9 Lecture 1 notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_November_706-240/Classnotes For Tuesday November 72006-11-15T03:52:12Z<p>Alla: Uploaded Week 9 Lecture 1 notes</p>
<hr />
<div>[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0001.jpg]]<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0002.jpg]]<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0003.jpg]]<br />
[Nov 7th Lecture Notes[http://katlas.math.toronto.edu/drorbn/index.php?title=Image:Scan0004.jpg]]<br />
[[Media:Lect 014.pdf|Scan of Week 9 Lecture 1 notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_November_906-240/Classnotes For Thursday November 92006-11-15T03:50:50Z<p>Alla: Uploaded Week 9 Lecture 2 notes and Tutorial notes</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
==Tutorial Notes==<br />
<br />
[[Media:06-240-nov09tut-1.jpeg|Nov09 Lecture notes 1 of 3]]<br />
<br />
<br />
[[Media:06-240-nov09tut-2.jpeg|Nov09 Lecture notes 2 of 3]]<br />
<br />
<br />
[[Media:06-240-nov09tut-3.jpeg|Nov09 Lecture notes 3 of 3]]<br />
<br />
[[Media:Lect015.pdf|Scan of Week 9 Lecture 2 notes]]<br />
<br />
[[Media:Tut009.pdf|Scan of Week 9 Tutorial notes]]<br />
<br />
<br />
<br />
==Review of Last Class==<br />
{|<br />
|-<br />
|'''Problem.''' Find the rank (the dimension of the image) of a linear transformation <math>T</math> whose matrix representation is the matrix A shown on the right.<br />
|<math>A=\begin{pmatrix}0&2&4&2&2\\4&4&4&8&0\\8&2&0&10&2\\6&3&2&9&1\end{pmatrix}</math>.<br />
|}<br />
<br />
{|<br />
|- valign=bottom<br />
|'''Theorem 1.''' If <math>T:V\to W</math> is a linear transformation and <math>P:V\to V</math> and <math>Q:W\to W</math> are ''invertible'' linear transformations, then the rank of <math>T</math> is the same as the rank of <math>QTP</math>.<br />
|&nbsp;&nbsp;&nbsp;<br />
|'''Proof.''' Owed.<br />
|- valign=bottom<br />
|'''Theorem 2.''' The following row/column operations can be applied to a matrix <math>A</math> by multiplying it on the left/right (respectively) by certain ''invertible'' "elementary matrices":<br />
# Swap two rows/columns<br />
# Multiply a row/column by a nonzero scalar.<br />
# Add a multiple of one row/column to another row/column.<br />
|&nbsp;&nbsp;&nbsp;<br />
|'''Proof.''' Semi-owed.<br />
|}<br />
<br />
'''Solution of the problem.''' using these (invertible!) row/column operations we aim to bring <math>A</math> to look as close as possible to an identity matrix, hoping it will be easy to determine the rank of the matrix we get at the end:<br />
<br />
{| border="1px" cellspadding="5" cellspacing=0 style="font-size:90%;"<br />
|+<br />
|align=center|'''Do'''<br />
|align=center|'''Get'''<br />
|align=center|'''Do'''<br />
|align=center|'''Get'''<br />
|- valign=top <br />
|1. Bring a <math>1</math> to the upper left corner by swapping the first two rows and multiplying the first row (after the swap) by <math>1/4</math>.<br />
|align=center|<math>\begin{pmatrix}1&1&1&2&0\\0&2&4&2&2\\8&2&0&10&2\\6&3&2&9&1\end{pmatrix}</math><br />
|2. Add <math>(-8)</math> times the first row to the third row, in order to cancel the <math>8</math> in position 3-1.<br />
|align=center|<math>\begin{pmatrix}1&1&1&2&0\\0&2&4&2&2\\0&-6&-8&-6&2\\6&3&2&9&1\end{pmatrix}</math><br />
|- valign=top<br />
|3. Likewise add <math>(-6)</math> times the first row to the fourth row, in order to cancel the <math>6</math> in position 4-1.<br />
|align=center|<math>\begin{pmatrix}1&1&1&2&0\\0&2&4&2&2\\0&-6&-8&-6&2\\0&-3&-4&-3&1\end{pmatrix}</math><br />
|4. With similar column operations (you need three of those) cancel all the entries in the first row (except, of course, the first, which is used in the canceling).<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&2&4&2&2\\0&-6&-8&-6&2\\0&-3&-4&-3&1\end{pmatrix}</math><br />
|- valign=top<br />
|5. Turn the 2-2 entry to a <math>1</math> by multiplying the second row by <math>1/2</math>.<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&1&2&1&1\\0&-6&-8&-6&2\\0&-3&-4&-3&1\end{pmatrix}</math><br />
|6. Using two row operations "clean" the second column; that is, cancel all entries in it other than the "pivot" <math>1</math> at position 2-2.<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&1&2&1&1\\0&0&4&0&8\\0&0&2&0&4\end{pmatrix}</math><br />
|- valign=top<br />
|7. Using three column operations clean the second row except the pivot.<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&1&0&0&0\\0&0&4&0&8\\0&0&2&0&4\end{pmatrix}</math><br />
|8. Clean up the row and the column of the <math>4</math> in position 3-3 by first multiplying the third row by <math>1/4</math> and then performing the appropriate row and column transformations. Notice that by pure luck, the <math>4</math> at position 4-5 of the matrix gets killed in action.<br />
|align=center|<math>\begin{pmatrix}1&0&0&0&0\\0&1&0&0&0\\0&0&1&0&0\\0&0&0&0&0\end{pmatrix}</math><br />
|}<br />
<br />
But the matrix we now have represents a linear transformation <math>S</math> satisfying <math>S(v_1,\,v_2,\,v_3,\,v_4\,v_5)=(w_1,\,w_2,\,w_3,\,0,\,0)</math> for some bases <math>(v_i)_{i=1}^5</math> of <math>V</math> and <math>(w_j)_{j=1}^4</math> of <math>W</math>. Thus the image (range) of <math>S</math> is spanned by <math>\{w_1,w_2,w_3\}</math>, and as these are independent, they form a basis of the image. Thus the rank of <math>S</math> is <math>3</math>. Going backward through the "matrix reduction" process above and repeatedly using theorems 1 and 2, we find that the rank of <math>T</math> must also be <math>3</math>.</div>Allahttp://drorbn.net/index.php?title=File:Lect015.pdfFile:Lect015.pdf2006-11-15T03:48:17Z<p>Alla: Week 9 Lect 2</p>
<hr />
<div>Week 9 Lect 2</div>Allahttp://drorbn.net/index.php?title=File:Lect_014.pdfFile:Lect 014.pdf2006-11-15T03:47:43Z<p>Alla: Week 9 Lecture 1</p>
<hr />
<div>Week 9 Lecture 1</div>Allahttp://drorbn.net/index.php?title=File:Tut009.pdfFile:Tut009.pdf2006-11-15T03:46:59Z<p>Alla: Tutorial 9</p>
<hr />
<div>Tutorial 9</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect013.pdfFile:MAT Lect013.pdf2006-11-05T20:18:46Z<p>Alla: </p>
<hr />
<div></div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_November_206-240/Classnotes For Thursday November 22006-11-05T20:17:41Z<p>Alla: Added scan of Week 8 Lecture 2 notes</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
[[Media:06-240-nov2lec.pdf|Nov02 Lecture notes]]<br />
<br />
[[Media:06-240-02-November.pdf|November2nd-Lecture notes]]<br />
<br />
<br />
[[Media:06-240-02-Nov.tut.pdf|November2nd-Tutorial notes]]<br />
<br />
[[Media:MAT Lect013.pdf|Scan of Week 8 Lecture 2 notes]]<br />
<br />
[[Media:MAT Tut008.pdf|Scan of Week 8 Tutorial notes]]</div>Allahttp://drorbn.net/index.php?title=File:MAT_Tut008.pdfFile:MAT Tut008.pdf2006-11-05T20:15:01Z<p>Alla: </p>
<hr />
<div></div>Allahttp://drorbn.net/index.php?title=File:MAT_Tut006.pdfFile:MAT Tut006.pdf2006-10-26T23:20:14Z<p>Alla: Week 7 Tutorial notes</p>
<hr />
<div>Week 7 Tutorial notes</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect011.pdfFile:MAT Lect011.pdf2006-10-26T23:19:53Z<p>Alla: Week 7 Lecture notes</p>
<hr />
<div>Week 7 Lecture notes</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_October_2606-240/Classnotes For Thursday October 262006-10-26T23:11:17Z<p>Alla: </p>
<hr />
<div>[[Media:MAT Lect011.pdf|Scan of Week 7 Lecture notes]]<br />
<br />
[[Media:MAT Tut006.pdf|Scan of Week 7 Tutorial notes]]</div>Allahttp://drorbn.net/index.php?title=Template:06-240/NavigationTemplate:06-240/Navigation2006-10-26T23:10:05Z<p>Alla: </p>
<hr />
<div>{| cellpadding="0" cellspacing="0" style="clear: right; float: right"<br />
|- align=right<br />
|<div class="NavFrame"><div class="NavHead">[[06-240]]/[[Template:06-240/Navigation|Navigation Panel]]&nbsp;&nbsp;</div><br />
<div class="NavContent"><br />
{| border="1px" cellpadding="1" cellspacing="0" width="220" style="margin: 0 0 1em 0.5em; font-size: small"<br />
|-<br />
!#<br />
!Week of...<br />
!Notes and Links<br />
|-<br />
|align=center|1<br />
|Sep 11<br />
|[[06-240/About This Class|About]], [[06-240/Classnotes For Tuesday, September 12|Tue]], [[06-240/Homework Assignment 1|HW1]], [[06-240/Putnam Competition|Putnam]], [[06-240/Classnotes for Thursday, September 14|Thu]]<br />
|-<br />
|align=center|2<br />
|Sep 18<br />
|[[06-240/Classnotes For Tuesday, September 19|Tue]], [[06-240/Homework Assignment 2|HW2]], [[06-240/Classnotes For Thursday, September 21|Thu]]<br />
|-<br />
|align=center|3<br />
|Sep 25<br />
|[[06-240/Classnotes For Tuesday September 26|Tue]], [[06-240/Homework Assignment 3|HW3]], [[06-240/Class Photo|Photo]], [[06-240/Classnotes For Thursday, September 28|Thu]]<br />
|-<br />
|align=center|4<br />
|Oct 2<br />
|[[06-240/Classnotes For Tuesday October 3|Tue]], [[06-240/Homework Assignment 4|HW4]], [[06-240/Classnotes For Thursday October 5|Thu]]<br />
|-<br />
|align=center|5<br />
|Oct 9<br />
|[[06-240/Classnotes For Tuesday October 10|Tue]], [[06-240/Homework Assignment 5|HW5]], [[06-240/Classnotes For Thursday October 12|Thu]]<br />
|-<br />
|align=center|6<br />
|Oct 16<br />
|[[06-240/Linear Algebra - Why We Care|Why?]], [http://en.wikipedia.org/wiki/Isomorphism Iso], [[06-240/Classnotes For Tuesday October 17|Tue]], [[06-240/Classnotes For Thursday October 19|Thu]]<br />
|-<br />
|align=center|7<br />
|Oct 23<br />
|[[06-240/Term Test|Term Test]], [[06-240/Classnotes For Thursday October 26|Thu]], Extra Hour<br />
|-<br />
|align=center|8<br />
|Oct 30<br />
|HW6<br />
|-<br />
|align=center|9<br />
|Nov 6<br />
|HW7<br />
|-<br />
|align=center|10<br />
|Nov 13<br />
|HW8<br />
|-<br />
|align=center|11<br />
|Nov 20<br />
|HW9<br />
|-<br />
|align=center|12<br />
|Nov 27<br />
|HW10<br />
|-<br />
|align=center|13<br />
|Dec 4<br />
|<br />
|-<br />
|align=center|F<br />
|Dec 11<br />
|Final: Dec 13 2-5PM at BN3<br />
|-<br />
|colspan=3 align=center|[[06-240/Register of Good Deeds|Register of Good Deeds]]<br />
|-<br />
|colspan=3 align=center|[[Image:06-240-ClassPhoto.jpg|180px]]<br>[[06-240/Class Photo|Add your name / see who's in!]]<br />
|}<br />
</div></div><br />
|}</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_October_1906-240/Classnotes For Thursday October 192006-10-26T23:07:50Z<p>Alla: Added scan of Week 6 Tutorial notes</p>
<hr />
<div>[[Media:MAT Lect010.pdf|Scan of Week 6 Lecture 2 notes]]<br />
<br />
[[Media:MAT Tut005.pdf|Scan of Week 6 Tutorial notes]]</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_October_1906-240/Classnotes For Thursday October 192006-10-26T23:03:55Z<p>Alla: Added Week 6 Lecture 2 ntoes</p>
<hr />
<div>[[Media:MAT Lect010.pdf|Scan of Week 6 Lecture 2 notes]]</div>Allahttp://drorbn.net/index.php?title=Template:06-240/NavigationTemplate:06-240/Navigation2006-10-26T23:00:45Z<p>Alla: Added Oct 19 link</p>
<hr />
<div>{| cellpadding="0" cellspacing="0" style="clear: right; float: right"<br />
|- align=right<br />
|<div class="NavFrame"><div class="NavHead">[[06-240]]/[[Template:06-240/Navigation|Navigation Panel]]&nbsp;&nbsp;</div><br />
<div class="NavContent"><br />
{| border="1px" cellpadding="1" cellspacing="0" width="220" style="margin: 0 0 1em 0.5em; font-size: small"<br />
|-<br />
!#<br />
!Week of...<br />
!Notes and Links<br />
|-<br />
|align=center|1<br />
|Sep 11<br />
|[[06-240/About This Class|About]], [[06-240/Classnotes For Tuesday, September 12|Tue]], [[06-240/Homework Assignment 1|HW1]], [[06-240/Putnam Competition|Putnam]], [[06-240/Classnotes for Thursday, September 14|Thu]]<br />
|-<br />
|align=center|2<br />
|Sep 18<br />
|[[06-240/Classnotes For Tuesday, September 19|Tue]], [[06-240/Homework Assignment 2|HW2]], [[06-240/Classnotes For Thursday, September 21|Thu]]<br />
|-<br />
|align=center|3<br />
|Sep 25<br />
|[[06-240/Classnotes For Tuesday September 26|Tue]], [[06-240/Homework Assignment 3|HW3]], [[06-240/Class Photo|Photo]], [[06-240/Classnotes For Thursday, September 28|Thu]]<br />
|-<br />
|align=center|4<br />
|Oct 2<br />
|[[06-240/Classnotes For Tuesday October 3|Tue]], [[06-240/Homework Assignment 4|HW4]], [[06-240/Classnotes For Thursday October 5|Thu]]<br />
|-<br />
|align=center|5<br />
|Oct 9<br />
|[[06-240/Classnotes For Tuesday October 10|Tue]], [[06-240/Homework Assignment 5|HW5]], [[06-240/Classnotes For Thursday October 12|Thu]]<br />
|-<br />
|align=center|6<br />
|Oct 16<br />
|[[06-240/Linear Algebra - Why We Care|Why?]], [http://en.wikipedia.org/wiki/Isomorphism Iso], [[06-240/Classnotes For Tuesday October 17|Tue]], [[06-240/Classnotes For Thursday October 19|Thu]]<br />
|-<br />
|align=center|7<br />
|Oct 23<br />
|[[06-240/Term Test|Term Test]], Extra Hour<br />
|-<br />
|align=center|8<br />
|Oct 30<br />
|HW6<br />
|-<br />
|align=center|9<br />
|Nov 6<br />
|HW7<br />
|-<br />
|align=center|10<br />
|Nov 13<br />
|HW8<br />
|-<br />
|align=center|11<br />
|Nov 20<br />
|HW9<br />
|-<br />
|align=center|12<br />
|Nov 27<br />
|HW10<br />
|-<br />
|align=center|13<br />
|Dec 4<br />
|<br />
|-<br />
|align=center|F<br />
|Dec 11<br />
|Final: Dec 13 2-5PM at BN3<br />
|-<br />
|colspan=3 align=center|[[06-240/Register of Good Deeds|Register of Good Deeds]]<br />
|-<br />
|colspan=3 align=center|[[Image:06-240-ClassPhoto.jpg|180px]]<br>[[06-240/Class Photo|Add your name / see who's in!]]<br />
|}<br />
</div></div><br />
|}</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_October_1006-240/Classnotes For Tuesday October 102006-10-13T00:27:30Z<p>Alla: Change heading title</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
====Scan of Lecture Notes====<br />
<br />
* PDF file by [[User:Alla]]: [[Media:MAT_Lect009.pdf|Week 5 Lecture 1 notes]]<br />
<br />
==A Quick Summary by {{Dror}}==<br />
(Intentionally terse. A sea of details appears in the book and already appeared on the blackboard. But these are useless without some '''organizing principles'''; in some sense, "understanding" is precisely being able to see those principles within the sea of details. Yet don't fool yourself into thinking that the principles are enough even without the details!)<br />
<br />
'''Theorem.''' A finite generating set <math>G</math> has a subset which is a basis.<br />
<br />
'''Proof Sketch.''' Grab more and more elements of <math>G</math> so long as they are linearly independent. When you can't any more, you have a basis.<br />
<br />
'''Lemma.''' (The Replacement Lemma) If <math>G</math> generates and <math>L</math> is linearly independent, then <math>|L|\leq|G|</math> and you can replace <math>|L|</math> of the elements of <math>G</math> by the elements of <math>L</math>, and still have a generating set.<br />
<br />
'''Proof Sketch.''' Insert the elements of <math>L</math> one by one, and for each one that comes in, take one out of <math>G</math>. Which one? One that is used in expressing the newcomer in terms of the vector currently being inserted. Such one must exist or else the newcomer is a linear combination of some of the elements of <math>L</math>, but <math>L</math> is linearly independent.<br />
<br />
'''Theorem.''' If a vector space <math>V</math> has a finite basis, all bases thereof are finite and have the same number of elements, the "dimension of <math>V</math>".<br />
<br />
'''Proof Sketch.''' By replacement, <math>|\alpha|\leq|\beta|</math> and <math>|\beta|\leq|\alpha|</math>.<br />
<br />
'''Theorem.''' Assume <math>\dim V=n</math>.<br />
# If <math>G</math> generates, <math>|G|\geq n</math>. In case of equality, <math>G</math> is a basis.<br />
# If <math>L</math> is linearly independent, <math>|L|\leq n</math>. In case of equality, <math>L</math> is a basis.<br />
<br />
'''Proof Sketch.'''<br />
# Find a basis within <math>G</math>; it has <math>n</math> elements.<br />
# Use replacement to place the elements of <math>L</math> within some basis.</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Tuesday_October_1006-240/Classnotes For Tuesday October 102006-10-13T00:21:36Z<p>Alla: Posted Week 5 Lecture 1 notes</p>
<hr />
<div>{{06-240/Navigation}}<br />
<br />
===Links to Classnotes===<br />
* PDF file by [[User:Alla]]: [[Media:MAT_Lect009.pdf|Week 5 Lecture 1 notes]]<br />
<br />
==A Quick Summary by {{Dror}}==<br />
(Intentionally terse. A sea of details appears in the book and already appeared on the blackboard. But these are useless without some '''organizing principles'''; in some sense, "understanding" is precisely being able to see those principles within the sea of details. Yet don't fool yourself into thinking that the principles are enough even without the details!)<br />
<br />
'''Theorem.''' A finite generating set <math>G</math> has a subset which is a basis.<br />
<br />
'''Proof Sketch.''' Grab more and more elements of <math>G</math> so long as they are linearly independent. When you can't any more, you have a basis.<br />
<br />
'''Lemma.''' (The Replacement Lemma) If <math>G</math> generates and <math>L</math> is linearly independent, then <math>|L|\leq|G|</math> and you can replace <math>|L|</math> of the elements of <math>G</math> by the elements of <math>L</math>, and still have a generating set.<br />
<br />
'''Proof Sketch.''' Insert the elements of <math>L</math> one by one, and for each one that comes in, take one out of <math>G</math>. Which one? One that is used in expressing the newcomer in terms of the vector currently being inserted. Such one must exist or else the newcomer is a linear combination of some of the elements of <math>L</math>, but <math>L</math> is linearly independent.<br />
<br />
'''Theorem.''' If a vector space <math>V</math> has a finite basis, all bases thereof are finite and have the same number of elements, the "dimension of <math>V</math>".<br />
<br />
'''Proof Sketch.''' By replacement, <math>|\alpha|\leq|\beta|</math> and <math>|\beta|\leq|\alpha|</math>.<br />
<br />
'''Theorem.''' Assume <math>\dim V=n</math>.<br />
# If <math>G</math> generates, <math>|G|\geq n</math>. In case of equality, <math>G</math> is a basis.<br />
# If <math>L</math> is linearly independent, <math>|L|\leq n</math>. In case of equality, <math>L</math> is a basis.<br />
<br />
'''Proof Sketch.'''<br />
# Find a basis within <math>G</math>; it has <math>n</math> elements.<br />
# Use replacement to place the elements of <math>L</math> within some basis.</div>Allahttp://drorbn.net/index.php?title=File:MAT_Tut005.pdfFile:MAT Tut005.pdf2006-10-13T00:20:14Z<p>Alla: Week 5 Tutorial</p>
<hr />
<div>Week 5 Tutorial</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect010.pdfFile:MAT Lect010.pdf2006-10-13T00:19:56Z<p>Alla: Week 5 Lecture 2</p>
<hr />
<div>Week 5 Lecture 2</div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect009.pdfFile:MAT Lect009.pdf2006-10-13T00:19:36Z<p>Alla: Week 5 Lecture 1</p>
<hr />
<div>Week 5 Lecture 1</div>Allahttp://drorbn.net/index.php?title=File:MAT_Tut004.pdfFile:MAT Tut004.pdf2006-10-08T21:57:49Z<p>Alla: Week 4 Tutorial Notes</p>
<hr />
<div>Week 4 Tutorial Notes</div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_October_506-240/Classnotes For Thursday October 52006-10-08T21:56:08Z<p>Alla: Added scan of Week 4 Tutorial notes</p>
<hr />
<div>===Links to Classnotes===<br />
<br />
* PDF file by [[User:Alla]]: [[Media:MAT_Lect008.pdf|Week 4 Lecture 2 notes]]<br />
<br />
===Scan of Tutorial notes===<br />
<br />
* PDF file by [[User:Alla]]: [[Media:MAT_Tut004.pdf|Week 4 Tutorial notes]]<br />
<br />
----<math>\mbox{From last class}{}_{}^{}</math><br />
<br />
<math>M_1=\begin{pmatrix}1&0\\0&0\end{pmatrix},<br />
M_2=\begin{pmatrix}0&1\\0&0\end{pmatrix},<br />
M_3=\begin{pmatrix}0&0\\1&0\end{pmatrix}, <br />
M_4\begin{pmatrix}0&0\\0&1\end{pmatrix}</math><br />
<br />
<math>N_1=\begin{pmatrix}0&1\\1&1\end{pmatrix},<br />
N_2=\begin{pmatrix}1&0\\1&1\end{pmatrix},<br />
N_3=\begin{pmatrix}1&1\\0&1\end{pmatrix}, <br />
N_4\begin{pmatrix}1&1\\1&0\end{pmatrix}</math><br />
<br />
<math>\mbox{The }M_i\mbox{s generate }M_{2\times 2}</math><br />
<br />
<math>\mbox{Fact }T\subset\mbox{ span }S\Rightarrow \mbox{ span }T\subset\mbox{ span }S </math><br />
<br />
<math>S\subset V\mbox{ is linearly independent }\Leftrightarrow \mbox{ whenever }u_i\in S\mbox{ are distinct}</math><br />
<br />
<math>\sum a_iu_i=0\Rightarrow V_ia_i=0 \mbox{ waste not}</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Comments}{}_{}^{}</math><br />
#<math>\emptyset\subset V\mbox{ is linearly independent}</math><br />
#<math>\lbrace u\rbrace\mbox{ is linearly independent iff }u_{}^{}\neq 0</math><br />
#<math>\mbox{If }S_1^{}\subset S_2\subset V</math><br />
##<math>\mbox{If }S_1^{}\mbox{ is linearly dependent, so is }S_2</math> <br />
##<math>\mbox{If }S_2^{}\mbox{ is linearly dependent, so is }S_1</math><br />
##<math>\mbox{If }S_1^{}\mbox{ generates }V\mbox{, so does }S_2</math><br />
##<math>\mbox{If }S_2^{}\mbox{ does not generate }V\mbox{ neither does }S_1</math><br />
#<math>\mbox{If }S_{}^{}\mbox{ is linearly independent in }V\mbox{ and }v\notin S\mbox{ then }S\cup\lbrace u\rbrace\mbox{ is linearly independent.}</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Proof}{}_{}^{}</math><br />
<br />
<math>\mbox{1.}\Leftarrow:\mbox{ start from second assertion and deduce first.}</math><br />
<br />
<math>\mbox{Assume }v_{}^{}\in \mbox{span }S</math><br />
<math>v=\sum a_iu_i\mbox{ where }u_i\in S, a_i\in F</math><br />
<br />
<math>\sum a_iu_i-1\cdot v=0\mbox{ this is a linear combination of elements in }S\cup v</math><br />
<math>\mbox{ in which not all coefficients are }0 \mbox{ and which add to }0_{}^{}.</math><br />
<math>\mbox{So }S\cup \lbrace v\rbrace\mbox{ is linearly dependent by definition}</math><br />
<br><br />
<math>\mbox{2.}:\Rightarrow\mbox{ Assume }S\cup \lbrace v\rbrace\mbox{ is linearly dependent }\Rightarrow\mbox{ a linear combination can be found, of the form:}</math><br />
<br />
<math>(*)\qquad\sum a_iu_i+bv=0\mbox{ where }u_i\in S\mbox{ and not all of the }a_i \mbox{ and }b \mbox{ are }0</math><br />
<br />
<math>\mbox{If }b=0\mbox{, then }\sum a_iu_i=0\mbox{ and not }a_i\mbox{s are }0 </math><br />
<math>{}_{}^{}\Rightarrow S \mbox{ is linearly dependent}</math><br />
<math>{}_{}^{}\mbox{but initial assumption was }S\mbox{ is linearly independent.}\Rightarrow \mbox{ contradiction so }b\neq0</math><br />
<math>\mbox{So divide by }b\mbox{: (*) becomes }\sum\frac{a_i}{b}u_i + v = 0\Rightarrow v=-\sum\frac{a_i}{b}u_i\Rightarrow v\in \mbox{ span }S</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Definition}{}_{}^{}</math><br />
<br />
<math>{}_{}^{}\mbox{A basis of a vector space }V\mbox{ is a subset }\beta\subset V</math><br />
<math>{}_{}^{}\mbox{such that}</math><br />
#<math>{}_{}^{}\beta\mbox{ generates }V\mbox{ or }V=\mbox{ span }\beta</math><br />
#<math>{}_{}^{}\beta\mbox{ is linearly independent.}</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Examples}{}_{}^{}</math><br />
<br />
<math>1. \beta=\emptyset{}_{}^{}\mbox{ is a basis of }\lbrace0\rbrace</math><br />
<br />
<math>2. {}_{}^{}V\mbox{ be }\mathbb{R}\mbox{ as a vector space over }\mathbb{R}</math><br />
<math>\qquad{}_{}^{}\beta=\lbrace5\rbrace\mbox{ and }\beta=\lbrace1\rbrace\mbox{ are bases.}</math><br />
<br />
<math>3.{}_{}^{}\mbox{ Let }V\mbox{ be }\mathbb{C}\mbox{ as a vector space over }\mathbb{R} \quad\beta=\lbrace1,i\rbrace</math><br />
<br />
:<math>\qquad{}_{}^{}\mbox{Check}</math><br />
<br />
:<math>\qquad{}_{}^{}\mbox{1. Every complex number is a linear combination of }\beta.</math><br />
::<math>Z=a+bi=a\cdot 1+b\cdot i\mbox{ with coefficients in }\mathbb{R}\mbox{ so }\lbrace1,i\rbrace\mbox{ generates}</math><br />
<br />
:<math>\qquad{}_{}^{}\mbox{2. Show }\beta=\lbrace1,i\rbrace\mbox{ are linearly independent. Assume }a\cdot 1+b\cdot i=0\mbox{ where }a,b\in\mathbb{R}</math><br />
::<math>{}_{}^{}\Rightarrow a+bi=0\Rightarrow a=0\mbox{ and } b=0</math><br />
<br />
<math>{}_{}^{}\mbox{4. }V\in\mathbb{R}^n=<br />
\left\lbrace\begin{pmatrix}\vdots\end{pmatrix}y,\qquad<br />
e_1=\begin{pmatrix}1\\0\\\vdots\\0\end{pmatrix},<br />
e_2=\begin{pmatrix}0\\1\\\vdots\\0\end{pmatrix},\ldots,<br />
e_n=\begin{pmatrix}0\\0\\\vdots\\1\end{pmatrix}\right\rbrace</math><br />
<br />
:<math>{}_{}^{}e_1\ldots e_n\mbox{ are a basis of }V</math><br />
::<math>{}_{}^{}\mbox{They span }\begin{pmatrix}a_1\\\vdots\\a_n\end{pmatrix}=\sum a_ie_i</math><br />
::<math>{}_{}^{}\mbox{They are linearly independent. }\sum a_ie_i=0\Rightarrow \sum a_ie_i=<br />
\begin{pmatrix}a_1\\\vdots\\a_n\end{pmatrix}=0\Rightarrow a_i=0 \quad\forall i</math><br />
<br />
<math>{}_{}^{}\mbox{5. In }V=P_3(\mathbb{R}),\qquad \beta=\lbrace 1,x,x^2,x^3\rbrace</math><br />
<br />
<math>{}_{}^{}\mbox{6. In }V=P_1(\mathbb{R})=\lbrace ax+b\rbrace,\qquad \beta=\lbrace 1+x,1-x\rbrace\mbox{ is a basis}</math><br />
:<math>{}_{}^{}\mbox{1. Generate }</math><br />
::<math>u_1+u_2=2\Rightarrow \frac{1}{2}(u_1+u_2)=1\mbox{ so }1 \in\mbox{ span }S</math><br />
::<math>u_1-u_2=2x\Rightarrow \frac{1}{2}(u_1-u_2)=x\mbox{ so }x \in\mbox{ span }S</math><br />
::<math>{}_{}^{}\mbox{ so span}\lbrace 1,x\rbrace \subset\mbox{ span }\beta</math><br />
:<math>{}_{}^{}\mbox{2. Linearly independent. Assume }au_1+bu_2=0</math><br />
::<math>\Rightarrow a(1+x)+b(1-x)=0\Rightarrow a+b+(a-b)x=0</math><br />
::<math>{}_{}^{}\Rightarrow a+b=0\mbox{ and }a-b=0</math><br />
::<math>(a+b)+(a-b)\Rightarrow 2a=0\Rightarrow a=0</math><br />
::<math>(a+b)-(a-b)\Rightarrow 2b=0\Rightarrow b=0</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Theorem}{}_{}^{}</math><br />
<br />
<math>{}_{}^{}\mbox{A subset }\beta\mbox{ of a vectorspace }V \mbox{ is a basis iff every }v\in V\mbox{ can be expressed as}</math><br />
<math>{}_{}^{}\mbox{a linear combination of elements in }</math><br />
<math>{}_{}^{}\beta \mbox{ in exactly one way.}</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Proof}{}_{}^{}</math><br />
<br />
<math>{}_{}^{}\mbox{It is a combination of things we already know.}</math><br />
#<math>{}_{}^{}\beta\mbox{ generates}</math><br />
#<math>{}_{}^{}\beta\mbox{ is linearly independent}</math></div>Allahttp://drorbn.net/index.php?title=06-240/Classnotes_For_Thursday_October_506-240/Classnotes For Thursday October 52006-10-08T21:52:34Z<p>Alla: Added scan of Week 4 Lecture 2 notes</p>
<hr />
<div>===Links to Classnotes===<br />
* PDF file by [[User:Alla]]: [[Media:MAT_Lect008.pdf|Week 4 Lecture 2 notes]]<br />
----<math>\mbox{From last class}{}_{}^{}</math><br />
<br />
<math>M_1=\begin{pmatrix}1&0\\0&0\end{pmatrix},<br />
M_2=\begin{pmatrix}0&1\\0&0\end{pmatrix},<br />
M_3=\begin{pmatrix}0&0\\1&0\end{pmatrix}, <br />
M_4\begin{pmatrix}0&0\\0&1\end{pmatrix}</math><br />
<br />
<math>N_1=\begin{pmatrix}0&1\\1&1\end{pmatrix},<br />
N_2=\begin{pmatrix}1&0\\1&1\end{pmatrix},<br />
N_3=\begin{pmatrix}1&1\\0&1\end{pmatrix}, <br />
N_4\begin{pmatrix}1&1\\1&0\end{pmatrix}</math><br />
<br />
<math>\mbox{The }M_i\mbox{s generate }M_{2\times 2}</math><br />
<br />
<math>\mbox{Fact }T\subset\mbox{ span }S\Rightarrow \mbox{ span }T\subset\mbox{ span }S </math><br />
<br />
<math>S\subset V\mbox{ is linearly independent }\Leftrightarrow \mbox{ whenever }u_i\in S\mbox{ are distinct}</math><br />
<br />
<math>\sum a_iu_i=0\Rightarrow V_ia_i=0 \mbox{ waste not}</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Comments}{}_{}^{}</math><br />
#<math>\emptyset\subset V\mbox{ is linearly independent}</math><br />
#<math>\lbrace u\rbrace\mbox{ is linearly independent iff }u_{}^{}\neq 0</math><br />
#<math>\mbox{If }S_1^{}\subset S_2\subset V</math><br />
##<math>\mbox{If }S_1^{}\mbox{ is linearly dependent, so is }S_2</math> <br />
##<math>\mbox{If }S_2^{}\mbox{ is linearly dependent, so is }S_1</math><br />
##<math>\mbox{If }S_1^{}\mbox{ generates }V\mbox{, so does }S_2</math><br />
##<math>\mbox{If }S_2^{}\mbox{ does not generate }V\mbox{ neither does }S_1</math><br />
#<math>\mbox{If }S_{}^{}\mbox{ is linearly independent in }V\mbox{ and }v\notin S\mbox{ then }S\cup\lbrace u\rbrace\mbox{ is linearly independent.}</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Proof}{}_{}^{}</math><br />
<br />
<math>\mbox{1.}\Leftarrow:\mbox{ start from second assertion and deduce first.}</math><br />
<br />
<math>\mbox{Assume }v_{}^{}\in \mbox{span }S</math><br />
<math>v=\sum a_iu_i\mbox{ where }u_i\in S, a_i\in F</math><br />
<br />
<math>\sum a_iu_i-1\cdot v=0\mbox{ this is a linear combination of elements in }S\cup v</math><br />
<math>\mbox{ in which not all coefficients are }0 \mbox{ and which add to }0_{}^{}.</math><br />
<math>\mbox{So }S\cup \lbrace v\rbrace\mbox{ is linearly dependent by definition}</math><br />
<br><br />
<math>\mbox{2.}:\Rightarrow\mbox{ Assume }S\cup \lbrace v\rbrace\mbox{ is linearly dependent }\Rightarrow\mbox{ a linear combination can be found, of the form:}</math><br />
<br />
<math>(*)\qquad\sum a_iu_i+bv=0\mbox{ where }u_i\in S\mbox{ and not all of the }a_i \mbox{ and }b \mbox{ are }0</math><br />
<br />
<math>\mbox{If }b=0\mbox{, then }\sum a_iu_i=0\mbox{ and not }a_i\mbox{s are }0 </math><br />
<math>{}_{}^{}\Rightarrow S \mbox{ is linearly dependent}</math><br />
<math>{}_{}^{}\mbox{but initial assumption was }S\mbox{ is linearly independent.}\Rightarrow \mbox{ contradiction so }b\neq0</math><br />
<math>\mbox{So divide by }b\mbox{: (*) becomes }\sum\frac{a_i}{b}u_i + v = 0\Rightarrow v=-\sum\frac{a_i}{b}u_i\Rightarrow v\in \mbox{ span }S</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Definition}{}_{}^{}</math><br />
<br />
<math>{}_{}^{}\mbox{A basis of a vector space }V\mbox{ is a subset }\beta\subset V</math><br />
<math>{}_{}^{}\mbox{such that}</math><br />
#<math>{}_{}^{}\beta\mbox{ generates }V\mbox{ or }V=\mbox{ span }\beta</math><br />
#<math>{}_{}^{}\beta\mbox{ is linearly independent.}</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Examples}{}_{}^{}</math><br />
<br />
<math>1. \beta=\emptyset{}_{}^{}\mbox{ is a basis of }\lbrace0\rbrace</math><br />
<br />
<math>2. {}_{}^{}V\mbox{ be }\mathbb{R}\mbox{ as a vector space over }\mathbb{R}</math><br />
<math>\qquad{}_{}^{}\beta=\lbrace5\rbrace\mbox{ and }\beta=\lbrace1\rbrace\mbox{ are bases.}</math><br />
<br />
<math>3.{}_{}^{}\mbox{ Let }V\mbox{ be }\mathbb{C}\mbox{ as a vector space over }\mathbb{R} \quad\beta=\lbrace1,i\rbrace</math><br />
<br />
:<math>\qquad{}_{}^{}\mbox{Check}</math><br />
<br />
:<math>\qquad{}_{}^{}\mbox{1. Every complex number is a linear combination of }\beta.</math><br />
::<math>Z=a+bi=a\cdot 1+b\cdot i\mbox{ with coefficients in }\mathbb{R}\mbox{ so }\lbrace1,i\rbrace\mbox{ generates}</math><br />
<br />
:<math>\qquad{}_{}^{}\mbox{2. Show }\beta=\lbrace1,i\rbrace\mbox{ are linearly independent. Assume }a\cdot 1+b\cdot i=0\mbox{ where }a,b\in\mathbb{R}</math><br />
::<math>{}_{}^{}\Rightarrow a+bi=0\Rightarrow a=0\mbox{ and } b=0</math><br />
<br />
<math>{}_{}^{}\mbox{4. }V\in\mathbb{R}^n=<br />
\left\lbrace\begin{pmatrix}\vdots\end{pmatrix}y,\qquad<br />
e_1=\begin{pmatrix}1\\0\\\vdots\\0\end{pmatrix},<br />
e_2=\begin{pmatrix}0\\1\\\vdots\\0\end{pmatrix},\ldots,<br />
e_n=\begin{pmatrix}0\\0\\\vdots\\1\end{pmatrix}\right\rbrace</math><br />
<br />
:<math>{}_{}^{}e_1\ldots e_n\mbox{ are a basis of }V</math><br />
::<math>{}_{}^{}\mbox{They span }\begin{pmatrix}a_1\\\vdots\\a_n\end{pmatrix}=\sum a_ie_i</math><br />
::<math>{}_{}^{}\mbox{They are linearly independent. }\sum a_ie_i=0\Rightarrow \sum a_ie_i=<br />
\begin{pmatrix}a_1\\\vdots\\a_n\end{pmatrix}=0\Rightarrow a_i=0 \quad\forall i</math><br />
<br />
<math>{}_{}^{}\mbox{5. In }V=P_3(\mathbb{R}),\qquad \beta=\lbrace 1,x,x^2,x^3\rbrace</math><br />
<br />
<math>{}_{}^{}\mbox{6. In }V=P_1(\mathbb{R})=\lbrace ax+b\rbrace,\qquad \beta=\lbrace 1+x,1-x\rbrace\mbox{ is a basis}</math><br />
:<math>{}_{}^{}\mbox{1. Generate }</math><br />
::<math>u_1+u_2=2\Rightarrow \frac{1}{2}(u_1+u_2)=1\mbox{ so }1 \in\mbox{ span }S</math><br />
::<math>u_1-u_2=2x\Rightarrow \frac{1}{2}(u_1-u_2)=x\mbox{ so }x \in\mbox{ span }S</math><br />
::<math>{}_{}^{}\mbox{ so span}\lbrace 1,x\rbrace \subset\mbox{ span }\beta</math><br />
:<math>{}_{}^{}\mbox{2. Linearly independent. Assume }au_1+bu_2=0</math><br />
::<math>\Rightarrow a(1+x)+b(1-x)=0\Rightarrow a+b+(a-b)x=0</math><br />
::<math>{}_{}^{}\Rightarrow a+b=0\mbox{ and }a-b=0</math><br />
::<math>(a+b)+(a-b)\Rightarrow 2a=0\Rightarrow a=0</math><br />
::<math>(a+b)-(a-b)\Rightarrow 2b=0\Rightarrow b=0</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Theorem}{}_{}^{}</math><br />
<br />
<math>{}_{}^{}\mbox{A subset }\beta\mbox{ of a vectorspace }V \mbox{ is a basis iff every }v\in V\mbox{ can be expressed as}</math><br />
<math>{}_{}^{}\mbox{a linear combination of elements in }</math><br />
<math>{}_{}^{}\beta \mbox{ in exactly one way.}</math><br />
<br><br />
<br />
<br><br />
<math>\mbox{Proof}{}_{}^{}</math><br />
<br />
<math>{}_{}^{}\mbox{It is a combination of things we already know.}</math><br />
#<math>{}_{}^{}\beta\mbox{ generates}</math><br />
#<math>{}_{}^{}\beta\mbox{ is linearly independent}</math></div>Allahttp://drorbn.net/index.php?title=File:MAT_Lect008.pdfFile:MAT Lect008.pdf2006-10-08T21:50:55Z<p>Alla: Week 4 Lecture 2 notes</p>
<hr />
<div>Week 4 Lecture 2 notes</div>Alla