determinant (original) (raw)

Overview

The determinant is an algebraic operation that transforms asquare matrix M into a scalar. This operation has many useful and important properties. For example, the determinant is zero if and only the matrix M is singular (no inverse exists). The determinant also has an important geometric interpretation as the area of aparallelogram, and more generally as the volume of a higher-dimensional parallelepiped.

The notion of determinant predates matrices and linear transformations. Originally, the determinant was a number associated to a system of n linear equations in n variables. This number “determined” whether the system possessed a unique solution. In this sense, two-by-two determinants were considered by Cardano at the end of the 16th century and ones of arbitrary size (see the definition below) by Leibniz about 100 years later.

Definition

Let M be an n×n matrix with entries Mi⁢j that are elements of a given field11Most scientific and geometric applications deal with matrices made up of real or complex numbers. However, the determinant of a matrix over any field is well defined sense and has all the properties of the more conventional determinant. Indeed, many properties of the determinant remain valid for matrices with entries in a commutative ring.. The determinant of M, or det⁡M for short, is the scalar quantity

| det⁡M=|M11M12…M1⁢nM21M22…M2⁢n⋮⋮⋱⋮Mn⁢1Mn⁢2…Mn⁢n|=∑π∈Snsgn⁢(π)⁢M1⁢π1⁢M2⁢π2⁢⋯⁢Mn⁢πn. | (1) | | ------------------------------------------------------------------------------------ | --- |

The index π in the above sum varies over all the permutations of{1,…,n} (i.e., the elements of the symmetric group Sn.) Hence, there are n! terms in the defining sum of the determinant. The symbol sgn⁡(π) denotes the parity of the permutation; it is ±1 according to whether π is an even orodd permutation. Using the Einstein summation convention one can also express the above definition as

where we’ve raised the first index so that Mi=jMi⁢j, and where

is known as the Levi-Civita permutation symbol.

By way of example, the determinant of a 2×2 matrix is given by

| |M11M12M21M22|=M11⁢M22-M12⁢M21, | | ---------------------------------- |

There are six permutations of the numbers 1,2,3, namely

the overset sign indicates the permutation’s signature. Accordingly, the 3×3 deterimant is a sum of the following 6 terms:

| |M11M12M13M21M22M23M31M32M33|=M11⁢M22⁢M33+M12⁢M23⁢M31+M13⁢M21⁢M32-M11⁢M23⁢M32-M13⁢M22⁢M31-M12⁢M21⁢M33 | | ---------------------------------------------------------------------------------------------------------- |

Remarks and important properties

2. 1. The determinant operation is multi-linear, and anti-symmetricwith respect to the matrix’s rows and columns. See the multi-linearity attachment for more details.
5. 1. The determinant of a matrix A is zero if and only if A is singular; that is, if there exists a non-trivial solution to the homogeneous equation
6. 1. The transposeoperation does not change the determinant: