The Linear Logo

Dr. Mark V. Sapir


Class 9

Exercises

Homework due Class 10.

  1. Represent the following matrix as a sum of a symmetric and a skew-symmetric matrices:
    [ 1 2 3 ]
    [ 2 3 4 ]
    [ 4 5 6 ]
  2. Find the signs of the following permutations:
    1. (1,2, 4, 3, 5)
    2. (5, 4, 3, 2, 1)
    3. (6, 5, 4, 3, 2, 1)
    4. (n, n-1, ..., 1) for any n (Hint: find the formula for the number of inversions in this permutation. Try several consecutive values of n and check for which of these values the formula gives even/odd numbers. Formulate a conjecture. You may leave it unproved although the proof is not complicated.)

Homework due Class 12.

  1. Prove Theorem about skew-symmetric matrices.
  2. Find the determinant of the following n by n matrix (it has 0 on the diagonal and 1 everywhere else):
    [ 0 1 1 ... 1 1 1 ]
    [ 1 0 1 ... 1 1 1 ]
    ......................................
    [ 1 1 1 ... 1 1 0 ]
    Hint: use row operations to reduce this matrix to the row-echelon form.

Bonus problem. 10 points. Due Class 12. Prove the third Theorem about symmetric matrices.

Bonus problem. 10 points. Due Class 12. Prove the Theorem about the sign of a permutation.

Solutions

Maple HTML

Index Concepts Cover Page

Class 10

Exercises

Homework due Class 11.

  1. Evaluate the determinants of the following matrices using only the definition of determinants:

    1. [ 1 2 0 0 ]
      [ 0 1 0 0 ]
      [ 1 0 0 1 ]
      [ 0 0 1 0 ]

    2. [ 1 2 3 4 ]
      [ 0 1 2 3 ]
      [ 0 0 1 2 ]
      [ 1 0 0 1 ]
  2. Given that the determinant of the following matrix is equal to 5,
    [ a b c d ]
    [ k l m n ]
    [ p q r s ]
    [ x y z t ]
    find the determinant of the following matrix
    [ 3a+p 3b+q 3c+r 3d+s ]
    [ k-x l-y m-z n-t ]
    [ x y z t ]
    [ p q r s ]
    (Use the Theorems about determinants.)

Solutions

Maple HTML Bonus

Index Concepts Cover Page

Class 11

Solutions

Maple HTML

Index Concepts Cover Page

Class 12

Homework due Class 13.

  1. Compute the determinant of the following matrix using cofactor expansion along the third row:
    [ 2 -3 4 1 ]
    [ 4 -2 3 3 ]
    [ a b c d ]
    [ 3 -1 4 3 ]
  2. Compute the determinant of the following n by n matrix:
    [ x y 0 0 ... 0 0 ]
    [ 0 x y 0 ... 0 0 ]
    [ 0 0 x y ... 0 0 ]
    ...........................................
    [ 0 0 0 0 ... x y ]
    [ y 0 0 0 ... 0 x ]
  3. Compute the determinant of the following n by n matrix by using row operations:
    [ 1 2 3 ... n ]
    [ -1 0 3 ... n ]
    [ -1 -2 0 ... n ]
    ......................................
    [ -1 -2 -3 ... n ]

"Proof" homework. Homework due Class 15.

  1. Prove that a square matrix A is a zero divisor that is AB=0 for some non-zero square matrix B if and only if det(A)=0
  2. Prove that if all entries of a square matrix A are integers and det(A)=1 then all entries of A-1 are also integers.

Bonus problems. Due Class 15.

  1. (7 points) Prove part f of the first theorem about determinants.
  2. (7 points) Prove part c of the second theorem about determinants.
  3. (7 points) Prove that the determinant of the following Vandermonde matrix:
    [ 1 x1 x12 ... x1n-1 ]
    [ 1 x2 x22 ... x2n-1 ]
    ......................................
    [ 1 xn xn2 ... xnn-1 ]
    is equal to the product of all differences xi-xj where i> j, i and j are from 1 to n. For example if n=2 then the determinant is equal to x2-x1, if n=3 then the determinant is equal to (x2-x1)(x3-x1)(x3-x2).

Solutions

Maple HTML

Index Concepts Cover Page

Class 13

Exercises

Homework due Class 14.

  1. Solve the following system of equations using Cramer's rule:
    		             4x + 5y + 6z      = 6
    		                  6y + 3z + 2t = 10
    		             3x + 2y +  z -  t = 1
    		              x +            t = 2
    
  2. Find all values of parameter a such that in the solution of the following system of equations, we have x>y (use Cramer's rule):
    		                      2x+3y+5z+t=a
    		                      3x- y- z-t=2a
    		                       x +   z+t=3a
    		                       x+ y+ z+t=5a
    

Solutions

HTML Bonus
Index Concepts Cover Page

Submit Homework