Line 7: Line 7:
 
<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>  
Line 59: Line 59:
 
3. The characteristic polynomial of a 2x2 matrix is&nbsp;λ<sup>2</sup> - (trA)λ + det(A) =&nbsp;λ<sup>2</sup> - 4λ + 3 = 0  
 
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; &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;(λ - 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; &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)  
+
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &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.  
 
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.  
Line 81: Line 81:
 
<u>7.3</u>  
 
<u>7.3</u>  
  
1. ''f''<sub>A</sub>(λ) =&nbsp;λ<sup>2</sup> - 16λ + 63 = 0
+
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; (λ - 9)(λ - 7) = 0  

Revision as of 07:12, 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] }

Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood