14-240/Tutorial-December 2: Difference between revisions

From Drorbn
Jump to navigationJump to search
Line 63: Line 63:


==Nikita==
==Nikita==
==Scanned Lecture Notes by [[User Boyang.wu|Boyang.wu]]==
==Scanned Tutorial Notes by [[User Boyang.wu|Boyang.wu]]==
[[File:Tut.pdf]]
[[File:Tut.pdf]]

Revision as of 14:17, 8 December 2014

Boris

Theorem

Let be a matrix and be the matrix with two rows interchanged. Then . Boris decided to prove the following lemma first:

Lemma 1

Let be a matrix and be the matrix with two adjacent rows interchanged. Then .


All we need to show is that . Assume that is the matrix with rows of interchanged. Since the determinant of a matrix with two identical rows is , then:




.


Since the determinant is linear in each row, then we continue where we left off:




.


Then and . The proof of the lemma is complete.


For the proof of the theorem, assume that is the matrix with rows of interchanged and . By Lemma 1, we have the following:






.


Then the proof of the theorem is complete.

Nikita

Scanned Tutorial Notes by Boyang.wu

File:Tut.pdf