Tricki
a repository of mathematical know-how

Use the algebraic properties of matrix determinants to simplify their computation

Stub iconThis article is a stub.This means that it cannot be considered to contain or lead to any mathematically interesting information.
Note iconIncomplete This article is incomplete. This article is missing large parts of what is required of a Tricki article, such as examples and a quick description.

Quick description

The computation of a matrix determinant can be sometimes dramatically simplified by exploiting the multilinearity of the determinant function on the columns or rows, and other remarkable properties.

The determinant of a matrix :

  1. is the same as the determinant of its transpose,

  2. is a linear function of the colums (and hence of the rows) of the matrix,

  3. and changes only in sign if two columns (or rows) are swapped.

Prerequisites

Linear function.

Example 1: The Schnorr-Adleman Prime Number Lattice

General discussion