(New page: '''<u> Chapter 6: Determinants</u>'''<u></u> <u></u>I will show several problems where I find the determinant, illustrating the several methods of doing this. <u></u><u>6.1</u> <u>...)
 
 
(8 intermediate revisions by the same user not shown)
Line 1: Line 1:
'''<u>&nbsp;Chapter 6: Determinants</u>'''<u></u>
+
'''<u>&nbsp;Chapter 6: Determinants</u>'''<u></u>  
  
<u></u>I will show several problems where I find the determinant, illustrating the several methods of doing this.
+
<u></u>I will show several problems where I find the determinant, illustrating the several methods of doing this.  
  
<u></u><u>6.1</u>
+
<u></u><u>6.1</u>  
  
<u></u>2. For any 2x2 matrix A, det(A) = ad - bc, so det(A) = (2)(5) - (3)(4) = -2 . Since this is not 0, A is invertible.
+
<u></u>2. For any 2x2 matrix A, det(A) = ad - bc, so det(A) = (2)(5) - (3)(4) = -2 . Since this is not 0, A is invertible.  
  
5. Let's use Laplace Expansion and expand across the first column. Remember to alternate signs.
+
5. Let's use Laplace Expansion and expand across the first row. Remember to alternate signs.  
  
&nbsp; &nbsp; &nbsp;det(A) = (1)(2)(det(A<sub>11</sub>) + (-1)(5)(det(A<sub>12</sub>) + (1)(7)(det(A<sub>13</sub>)<sub></sub>
+
&nbsp; &nbsp; &nbsp;det(A) = (1)(2)(det(A<sub>11</sub>) + (-1)(5)(det(A<sub>12</sub>) + (1)(7)(det(A<sub>13</sub>)<sub></sub>  
  
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;= (2 * 55) + (-5 * 0) + (7 * 0) = 110 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;The matrix is invertible
+
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;= (2 * 55) + (-5 * 0) + (7 * 0) = 110 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;The matrix is invertible  
  
6. Determinant of a upper- or lower-triangular matrix is simply the product of the diagonal entries.
+
6. Determinant of a upper- or lower-triangular matrix is simply the product of the diagonal entries.  
  
&nbsp; &nbsp; det(A) = (6)(4)(1) = 24 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;The matrix is invertible
+
&nbsp; &nbsp; det(A) = (6)(4)(1) = 24 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;The matrix is invertible  
  
8. For any 3x3 matrix A with column vectors '''''u, v, w''''', determinant of A is '''''u · v'''''x'''''w'''
+
8. For any 3x3 matrix A with column vectors '''''u, v, w''''', determinant of A is '''''u ·'''''('''''v&nbsp;'''''x&nbsp;'''''w''''')
  
''&nbsp; &nbsp;det(A) = [1 &nbsp;1 &nbsp;3] · ([2 &nbsp;1 &nbsp;2] x [3 &nbsp;1 &nbsp;1])
+
&nbsp; &nbsp;det(A) = [1 &nbsp;1 &nbsp;3] · ([2 &nbsp;1 &nbsp;2] x [3 &nbsp;1 &nbsp;1])  
  
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;= [1 &nbsp;1 &nbsp;3] · [-1 &nbsp;4 &nbsp;-1]
+
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;= [1 &nbsp;1 &nbsp;3] · [-1 &nbsp;4 &nbsp;-1]  
  
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;= 0 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; The matrix is not invertible.
+
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;= 0 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; The matrix is not invertible  
 +
 
 +
41. Remember, det(A) =&nbsp;Σ (sgn P)(prod P). In this matrix, two nonzero patterns exist: (2 -&gt; 3 -&gt; 1 -&gt; 2 -&gt; 4), with 5 inversions, and (2 -&gt; 3 -&gt; 3 -&gt; 2 -&gt; 2), with 8 inversions.<br>
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp;det(A) = (-1)<sup>5</sup>(2 * 3 * 1 * 2 * 4) + (-1)<sup>8</sup>(2 * 3 * 3 * 2 * 2)
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;= (-48) + (72) = 24
 +
 
 +
<br>
 +
 
 +
<u>6.3</u>
 +
 
 +
<u></u>22. Cramer's Rule states that in the system A'''x''' = '''b''' , where A is an invertible n x n matrix, the components x<sub>i</sub> of the solution vector are x<sub>i</sub> = det(A'''<sub>b</sub>'''<sub>,i</sub>)/det(A), where&nbsp;A'''<sub>b</sub>'''<sub>,i</sub> is the matrix obtained by replacing the ith column of A with '''b'''
 +
 
 +
x<sub>1</sub> = det([[1 &nbsp;7][3 11]])/det(A) = (-10) / (5) = -2
 +
 
 +
x<sub>2</sub> = det([[3 &nbsp;1][4 &nbsp;3]])/det(A) = (5) / (5) = 1
 +
 
 +
'''x''' = [-2 &nbsp;1]
 +
 
 +
<br>
 +
 
 +
<u>'''Chapter 7: Eigenvalues and Eigenvectors'''</u>
 +
 
 +
<u>7.1</u>
 +
 
 +
16. Since this transformation takes a vector and rotates it 180 degrees (reflects it about the origin), -1 is the only eigenvalue, and all vectors in '''R'''<sup>2</sup> are eigenvectors.
 +
 
 +
<br>
 +
 
 +
<u>7.2</u>
 +
 
 +
2. Since the eigenvalues of a triangular matrix are its diagonal entries, and both numbers are repeated,&nbsp;λ = 1 (algebraic multiplicity 2), 2 (algebraic multiplicity 2)
 +
 
 +
3. The characteristic polynomial of a 2x2 matrix is&nbsp;λ<sup>2</sup> - (trA)λ + det(A) =&nbsp;λ<sup>2</sup> - 4λ + 3 = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;(λ - 3)(λ - 1) = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; λ = 1 (algebraic multiplicity 1), 3 (algebraic multiplicity 1)
 +
 
 +
12. ''f''<sub>A</sub>(λ) = det(λI<sub>4</sub> - A) = det( [[ (λ - 2) &nbsp;2 &nbsp;0 &nbsp;0 ][ -1 (λ + 1) &nbsp;0 &nbsp;0 ][ 0 &nbsp;0 &nbsp;(λ - 3) &nbsp;4 ][ 0 &nbsp;0 &nbsp;-2 &nbsp;(λ + 3)]]. We can split this matrix into blocks, and since only the diagonal blocks have nonzero entries, the determinant of the original matrix will be the product of the determinants of the diagonal blocks.
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;det(λI<sub>4</sub> - A) = det([[ (λ - 2) &nbsp;2 ][ -1 &nbsp;(λ + 1) ]]) * det([[ (λ - 3) &nbsp;4 ][ -2 &nbsp;(λ + 3) ]])
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;= ((λ - 2)(λ + 1) + 2) * ((λ - 3)(λ + 3) + 8)
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;= λ(λ - 1)(λ + 1)(λ - 1) = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp;λ<sub>1</sub> = 0 (algebraic multiplicity 1)
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; λ<sub>2</sub> = λ<sub>3</sub> =&nbsp;1 (algebraic multiplicity 2)
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp;λ<sub>4</sub> = -1 (algebraic multiplicity 1)
 +
 
 +
<br>
 +
 
 +
<u>7.3</u>
 +
 
 +
1. ''f''<sub>A</sub>(λ) =&nbsp;λ<sup>2</sup> - 16λ + 63 = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; (λ - 9)(λ - 7) = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;λ<sub>1</sub> = 7 &nbsp;&nbsp;λ<sub>2</sub> = 9 (both with algebraic multiplicity 1)<br>
 +
 
 +
''E''<sub>7</sub> = ker(7I<sub>2</sub> - A) = ker [[ 0 &nbsp;-8 ][ 0 &nbsp;-2 ]] = span{ [1 &nbsp;0] } (geometric multiplicity 1)
 +
 
 +
''E''<sub>9</sub> = ker(9I<sub>2</sub> - A) = ker [[ 2 &nbsp;-8 ][ 0 &nbsp;0 ]] = span{ [4 &nbsp;1] } (geometric multiplicity 1)
 +
 
 +
Since the sum of the geometric multiplicities is equal to the sum of the algebraic multiplicities, an eigenbasis exists.
 +
 
 +
Eigenbasis: { [1 &nbsp;0], [4 &nbsp;1] }
 +
 
 +
15. ''f''<sub>A</sub>(λ) = det(A -&nbsp;λI<sub>3</sub>) ---------&gt; two nonzero patterns exist, so det(A -&nbsp;λI<sub>3</sub>) = (-1)<sup>0</sup>(-1 -&nbsp;λ)(-λ)(3 -&nbsp;λ) + (-1)<sup>3</sup>(-4)(-λ)(1) = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; (-λ)(λ - 1)<sup>2</sup> = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;λ<sub>1</sub> = 0 (algebraic multiplicity 1)
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;λ<sub>2</sub> = 1 (algebraic multiplicity 2)
 +
 
 +
''E''<sub>0</sub> = ker(A) = span { [0 &nbsp;1 &nbsp;0] } (geometric multiplicity 1)
 +
 
 +
''E''<sub>1</sub> = ker(A - I<sub>3</sub>) = span { [1 &nbsp;-1 &nbsp;2] } (geometric multiplicity 1)
 +
 
 +
Since the geometric multiplicities add up to 2, but the algebraic multiplicities add up to 3, no eigenbasis exists.
 +
 
 +
17. ''f''<sub>A</sub>(λ) = det(A -&nbsp;λI<sub>4</sub>) &nbsp;---------&gt; only one nonzero pattern, so det(A -&nbsp;λI<sub>4</sub>) = (-λ)<sup>2</sup>(1 -&nbsp;λ)<sup>2</sup> = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp;λ1 = 0 (algebraic multiplicity 2)
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp;λ2 = 1 (algebraic multiplicity 2)
 +
 
 +
''E''<sub>0</sub> = ker(A) = span { [1 &nbsp;0 &nbsp;0 &nbsp;0], [0 &nbsp;1 &nbsp;-1 0] } (geometric multiplicity 2)
 +
 
 +
''E''<sub>1</sub> = ker(A - I<sub>4</sub>) = span { [0 &nbsp;1 &nbsp;0 &nbsp;0], [0 &nbsp;0 &nbsp;0 &nbsp;1] } (geometric multiplicity 2)
 +
 
 +
Since the sum of the algebraic and geometric multiplicities is equal, an eigenbasis exists.
 +
 
 +
Eigenbasis: { [1 &nbsp;0 &nbsp;0 &nbsp;0], [0 &nbsp;1 &nbsp;-1 &nbsp;0], [0 &nbsp;1 &nbsp;0 &nbsp;0], [0 &nbsp;0 &nbsp;0 &nbsp;1] }
 +
 
 +
 
 +
 
 +
<u>7.4</u>
 +
 
 +
10. ''f''<sub>A</sub>(λ) =&nbsp;λ<sup>2</sup> - 2λ + 1 = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;(λ - 1)<sup>2</sup>
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; λ = 1 (algebraic multiplicity 2)
 +
 
 +
''E''<sub>1 </sub>= ker(A - I<sub>2</sub>) = span { [-2 &nbsp;1] } (geometric multiplicity 1)
 +
 
 +
Since the geometric multiplicities sum to 1, but the algebraic multiplicities sum to 2, no eigenbasis exists and the matrix is not diagonalizable.
 +
 
 +
16. ''f''<sub>A</sub>(λ) = det(A -&nbsp;λI<sub>3</sub>) -----------&gt; there are two nonzero patterns, so det(A -&nbsp;λI<sub>3</sub>) = (-1)0(4 -&nbsp;λ)(1 -&nbsp;λ)2 + (-1)3(1)(1 -&nbsp;λ)(-2) = 0
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;λ<sub>1</sub> = 1 (algebraic multiplicity 1)
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;λ<sub>2</sub> = 2 (algebraic multiplicity 1)
 +
 
 +
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;λ<sub>3</sub> = 3 (algebraic multiplicity 1)
 +
 
 +
''E''<sub>1</sub> = ker(A - I<sub>3</sub>) = span { [0 &nbsp;1 &nbsp;0] } (geometric multiplicity 1)
 +
 
 +
''E''<sub>2</sub> = ker(A - 2I<sub>3</sub>) = span { [1 &nbsp;0 &nbsp;1] } (geometric multiplicity 1)
 +
 
 +
''E''<sub>3</sub> = ker(A - 3I<sub>3</sub>) = span { [2 &nbsp;0 &nbsp;1] } (geometric multiplicity 1)
 +
 
 +
Since the geometric multiplicities add up to the same result as the algebraic multiplicities, an eigenbasis exists and the matrix is diagonalizable.
 +
 
 +
So, the matrix S is the concatenation of the eigenspaces (its column vectors form an eigenbasis).
 +
 
 +
S = [[0 &nbsp;1 &nbsp;2][1 &nbsp;0 &nbsp;0][0 &nbsp;1 &nbsp;1]]
 +
 
 +
To get the diagonalized matrix D, we find S<sup>-1</sup>.
 +
 
 +
<sup></sup>S<sup>-1 </sup>= [[0 &nbsp;1 &nbsp;0][0 &nbsp;0 &nbsp;-2][1 &nbsp;0 &nbsp;-1]]
 +
 
 +
D = S<sup>-1</sup>AS = [[1 &nbsp;0 &nbsp;0][0 &nbsp;2 &nbsp;0][0 &nbsp;0 &nbsp;3]]
 +
 
 +
Notice that D is a diagonal matrix with the eigenvalues of A as its diagonal entries.
 +
 
 +
 
 +
 
 +
 
 +
 
 +
I hope this study guide helped everybody who used it. Good luck on the final!
 +
 
 +
 
 +
 
 +
by Dan Coroian (dcoroian)

Latest revision as of 10:10, 6 May 2011

 Chapter 6: Determinants

I will show several problems where I find the determinant, illustrating the several methods of doing this.

6.1

2. For any 2x2 matrix A, det(A) = ad - bc, so det(A) = (2)(5) - (3)(4) = -2 . Since this is not 0, A is invertible.

5. Let's use Laplace Expansion and expand across the first row. Remember to alternate signs.

     det(A) = (1)(2)(det(A11) + (-1)(5)(det(A12) + (1)(7)(det(A13)

                 = (2 * 55) + (-5 * 0) + (7 * 0) = 110          The matrix is invertible

6. Determinant of a upper- or lower-triangular matrix is simply the product of the diagonal entries.

    det(A) = (6)(4)(1) = 24          The matrix is invertible

8. For any 3x3 matrix A with column vectors u, v, w, determinant of A is u ·(w)

   det(A) = [1  1  3] · ([2  1  2] x [3  1  1])

               = [1  1  3] · [-1  4  -1]

               = 0               The matrix is not invertible

41. Remember, det(A) = Σ (sgn P)(prod P). In this matrix, two nonzero patterns exist: (2 -> 3 -> 1 -> 2 -> 4), with 5 inversions, and (2 -> 3 -> 3 -> 2 -> 2), with 8 inversions.

       det(A) = (-1)5(2 * 3 * 1 * 2 * 4) + (-1)8(2 * 3 * 3 * 2 * 2)

                   = (-48) + (72) = 24


6.3

22. Cramer's Rule states that in the system Ax = b , where A is an invertible n x n matrix, the components xi of the solution vector are xi = det(Ab,i)/det(A), where Ab,i is the matrix obtained by replacing the ith column of A with b

x1 = det([[1  7][3 11]])/det(A) = (-10) / (5) = -2

x2 = det([[3  1][4  3]])/det(A) = (5) / (5) = 1

x = [-2  1]


Chapter 7: Eigenvalues and Eigenvectors

7.1

16. Since this transformation takes a vector and rotates it 180 degrees (reflects it about the origin), -1 is the only eigenvalue, and all vectors in R2 are eigenvectors.


7.2

2. Since the eigenvalues of a triangular matrix are its diagonal entries, and both numbers are repeated, λ = 1 (algebraic multiplicity 2), 2 (algebraic multiplicity 2)

3. The characteristic polynomial of a 2x2 matrix is λ2 - (trA)λ + det(A) = λ2 - 4λ + 3 = 0

                                                                                             (λ - 3)(λ - 1) = 0

                                                                                              λ = 1 (algebraic multiplicity 1), 3 (algebraic multiplicity 1)

12. fA(λ) = det(λI4 - A) = det( [[ (λ - 2)  2  0  0 ][ -1 (λ + 1)  0  0 ][ 0  0  (λ - 3)  4 ][ 0  0  -2  (λ + 3)]]. We can split this matrix into blocks, and since only the diagonal blocks have nonzero entries, the determinant of the original matrix will be the product of the determinants of the diagonal blocks.

                   det(λI4 - A) = det([[ (λ - 2)  2 ][ -1  (λ + 1) ]]) * det([[ (λ - 3)  4 ][ -2  (λ + 3) ]])

                                       = ((λ - 2)(λ + 1) + 2) * ((λ - 3)(λ + 3) + 8)

                                       = λ(λ - 1)(λ + 1)(λ - 1) = 0

                                              λ1 = 0 (algebraic multiplicity 1)

                                      λ2 = λ3 = 1 (algebraic multiplicity 2)

                                              λ4 = -1 (algebraic multiplicity 1)


7.3

1. fA(λ) = λ2 - 16λ + 63 = 0

                  (λ - 9)(λ - 7) = 0

                   λ1 = 7   λ2 = 9 (both with algebraic multiplicity 1)

E7 = ker(7I2 - A) = ker [[ 0  -8 ][ 0  -2 ]] = span{ [1  0] } (geometric multiplicity 1)

E9 = ker(9I2 - A) = ker [[ 2  -8 ][ 0  0 ]] = span{ [4  1] } (geometric multiplicity 1)

Since the sum of the geometric multiplicities is equal to the sum of the algebraic multiplicities, an eigenbasis exists.

Eigenbasis: { [1  0], [4  1] }

15. fA(λ) = det(A - λI3) ---------> two nonzero patterns exist, so det(A - λI3) = (-1)0(-1 - λ)(-λ)(3 - λ) + (-1)3(-4)(-λ)(1) = 0

                                                                                                                                                  (-λ)(λ - 1)2 = 0

                                                                                                                                                   λ1 = 0 (algebraic multiplicity 1)

                                                                                                                                                   λ2 = 1 (algebraic multiplicity 2)

E0 = ker(A) = span { [0  1  0] } (geometric multiplicity 1)

E1 = ker(A - I3) = span { [1  -1  2] } (geometric multiplicity 1)

Since the geometric multiplicities add up to 2, but the algebraic multiplicities add up to 3, no eigenbasis exists.

17. fA(λ) = det(A - λI4)  ---------> only one nonzero pattern, so det(A - λI4) = (-λ)2(1 - λ)2 = 0

                                                                                                            λ1 = 0 (algebraic multiplicity 2)

                                                                                                            λ2 = 1 (algebraic multiplicity 2)

E0 = ker(A) = span { [1  0  0  0], [0  1  -1 0] } (geometric multiplicity 2)

E1 = ker(A - I4) = span { [0  1  0  0], [0  0  0  1] } (geometric multiplicity 2)

Since the sum of the algebraic and geometric multiplicities is equal, an eigenbasis exists.

Eigenbasis: { [1  0  0  0], [0  1  -1  0], [0  1  0  0], [0  0  0  1] }


7.4

10. fA(λ) = λ2 - 2λ + 1 = 0

                         (λ - 1)2

                                    λ = 1 (algebraic multiplicity 2)

E1 = ker(A - I2) = span { [-2  1] } (geometric multiplicity 1)

Since the geometric multiplicities sum to 1, but the algebraic multiplicities sum to 2, no eigenbasis exists and the matrix is not diagonalizable.

16. fA(λ) = det(A - λI3) -----------> there are two nonzero patterns, so det(A - λI3) = (-1)0(4 - λ)(1 - λ)2 + (-1)3(1)(1 - λ)(-2) = 0

                                                                                                                                                 λ1 = 1 (algebraic multiplicity 1)

                                                                                                                                                 λ2 = 2 (algebraic multiplicity 1)

                                                                                                                                                 λ3 = 3 (algebraic multiplicity 1)

E1 = ker(A - I3) = span { [0  1  0] } (geometric multiplicity 1)

E2 = ker(A - 2I3) = span { [1  0  1] } (geometric multiplicity 1)

E3 = ker(A - 3I3) = span { [2  0  1] } (geometric multiplicity 1)

Since the geometric multiplicities add up to the same result as the algebraic multiplicities, an eigenbasis exists and the matrix is diagonalizable.

So, the matrix S is the concatenation of the eigenspaces (its column vectors form an eigenbasis).

S = [[0  1  2][1  0  0][0  1  1]]

To get the diagonalized matrix D, we find S-1.

S-1 = [[0  1  0][0  0  -2][1  0  -1]]

D = S-1AS = [[1  0  0][0  2  0][0  0  3]]

Notice that D is a diagonal matrix with the eigenvalues of A as its diagonal entries.



I hope this study guide helped everybody who used it. Good luck on the final!


by Dan Coroian (dcoroian)

Alumni Liaison

Ph.D. on Applied Mathematics in Aug 2007. Involved on applications of image super-resolution to electron microscopy

Francisco Blanco-Silva