6. Rank and Determinant

Linear Algebra



Weiqi Zhou

Rank

  • let be an matrix

  • the column rank of is the rank of its column vectors

  • the row rank of is the rank of its row vectors

column rank = row rank

always true

Examples

  • , column rank=row rank=1

  • , column rank=row rank=2

  • , column rank=row rank=2

Full rank

  • let be an matrix, denote its rank by

  • if , then is said to have full rank

  • let be an matrix with rank

  • if , then has full row rank
    if , then has full column rank

Properties

  • If an matrix has full rank, then



  • has a unique solution

  • columns in form a set of basis for

Full rank = bijection

is a bijection on if has full rank

Examples

  • has full rank

  • , not full rank:

  • has full rank

Properties

  • If are full rank matrices, then so is

  • in general,

  • has no immediate dependence on ,, example:

Exercises

  • find ranks of and



Determinants of matrices

  • given , its determinant is

  • full rank

  • is the area of the parallelogram surronded the its column (or row) vectors

Determinants of matrices

  • given , its determinant is


  • full rank
    is the volume of the parallelepiped surronded its column (or row) vectors

Minors and Cofactors

  • let be an matrix, the minor of , denoted by , is the determinant of the matrix obtained by removing the -th row and the -th column in

  • is then called the co-factor of

The Laplace Expansion

expand by any single row/column of your choice

Examples

  • , to expand by the first row:


Examples

  • , to expand by the first column:


Tips

choose a sparse row/column to expand

Exercises

  • find following determinants



Exercises

  • find following determinants



Full rank non-vanishing determinant

Tips

  • the determinant of a triangle matrix is the product of its main diagonal elements

  • the determinant stays invariant upon transpose

  • the determinant vanishes upon linear dependence of rows/columns

Commutes with matrix product

Elementary Row Operations

  • swapping two rows flips the sign of the determinant

  • scaling one row by also scales the determinant by (attention!)

  • adding a multiple of one row to anther row leaves the determinant invariant

Examples

  • find

  • adding a multiple of row 1 to row 2:

  • adding a multiple of row 1 to row 3:

Examples

  • adding a multiple of row 2 to row 3

  • taking the product of the main diagonal elements we get , which is also the determinant of the original matrix

Exercises

  • find following determinants by using elementary row operations

Parity

  • let be a permutation of

  • if but ,then is called an inversion (pair), the parity of the permutation is the oddness of its total number of inversions

  • example: is odd since there are 3 inversions:
    example: is even since there are 2 inversions:

Alternative Definition


  • where is the set of all permutations of , while is the total number of inversions in

  • example:

Summary

  • rank and full rank

  • determinant and its properties

  • computation of determinants