Everipedia is now IQ.wiki - Join the IQ Brainlist and our Discord for early access to editing on the new platform and to participate in the beta testing.

# Cofactor (linear algebra)

In linear algebra, a minor of a matrix A is the determinant of some smaller square matrix, cut down from A by removing one or more of its rows and columns. Minors obtained by removing just one row and one column from square matrices (first minors) are required for calculating matrix cofactors, which in turn are useful for computing both the determinant and inverse of square matrices.

## Definition and illustration

### First minors

If A is asquare matrix, then the minor of the entry in the i-th row and j-th column (also called the ij, or a first minor[1]) is thedeterminantof thesubmatrixformed by deleting the i-th row and j-th column. This number is often denoted Mi,j. The (i,j) cofactor is obtained by multiplying the minor by.

To illustrate these definitions, consider the following 3 by 3 matrix,

To compute the minor M2,3 and the cofactor C2,3, we find the determinant of the above matrix with row 2 and column 3 removed.

So the cofactor of the (2,3) entry is

### General definition

Let A be an m × n matrix and k an integer with 0 < km, and kn. A kk of A, also called minor determinant of order k of A or, if, (n-k):th minor determinant of A, with the word "determinant" often omitted and the word "order" sometimes replaced by "degree", is the determinant of a k × k matrix obtained from A by deleting mk rows and nk columns. Sometimes the term is used to refer to the k × k matrix obtained from A as above (by deleting mk rows and nk columns), but this matrix should be referred to as a (square) submatrix of A, leaving the term "minor" to refer to the determinant of this matrix. For a matrix A as above, there are a total ofminors of size k × k. Minor of order zero is often defined to be 1. For a square matrix, zeroth minor is just the determinant of the matrix.[2][3]
Let,be ordered sequences (in natural order, as it is always assumed when talking about minors unless otherwise stated) of indexes, call themand, respectively. The minorcorresponding to these choices of indexes is denotedorororor(where thedenotes the sequence of indexes, etc.), depending on the source. Also, there are two types of denotations in use in literature: by the minor associated to ordered sequences of indexes I and J, some authors[4] mean the determinant of the matrix that is formed as above, by taking the elements of the original matrix from the rows whose indexes are in I and columns whose indexes are in J, whereas some other authors mean by a minor associated to I and J the determinant of the matrix formed from the original matrix by deleting the rows in I and columns in J.[2] Which notation is used should always be checked from the source in question. In this article, we use the inclusive definition of choosing the elements from rows of I and columns of J. The exceptional case is the case of the first minor or the (i,j)-minor described above; in that case, the exclusive notationis standard everywhere in the literature and is used in this article also.

### Complement

The complement, Bijk...,pqr..., of a minor, Mijk...,pqr..., of a square matrix, A, is formed by the determinant of the matrix A from which all the rows (ijk...) and columns (pqr...) associated with Mijk...,pqr... have been removed. The complement of the first minor of an element aij is merely that element.[5]

## Applications of minors and cofactors

### Cofactor expansion of the determinant

The cofactors feature prominently inLaplace's formulafor the expansion of determinants, which is a method of computing larger determinants in terms of smaller ones. Given thematrix, the determinant of A (denoted det(A)) can be written as the sum of the cofactors of any row or column of the matrix multiplied by the entries that generated them. In other words, the cofactor expansion along the jth column gives:

The cofactor expansion along the ith row gives:

### Inverse of a matrix

One can write down the inverse of an invertible matrix by computing its cofactors by using Cramer's rule, as follows. The matrix formed by all of the cofactors of a square matrix A is called the cofactor matrix (also called the matrix of cofactors or comatrix):

Then the inverse of A is the transpose of the cofactor matrix times the reciprocal of the determinant of A:

The transpose of the cofactor matrix is called the adjugate matrix (also called the classical adjoint) of A.

The above formula can be generalized as follows: Let,be ordered sequences (in natural order) of indexes (here A is an-matrix). Then [6]
,
wheredenote the ordered sequences of indices (the indices are in natural order of magnitude, as above) complementary to, so that every indexappears exactly one time in eitheror, but not in both (similarly for theand) anddenotes the determinant of the submatrix of A formed by choosing the rows of the index setand columns of index set. Also,. A simple proof can be given using wedge product. Indeed,
whereare the basis vectors. Acting byon both sides, one gets
The sign can be worked out to be, also the sign is determined by the sums of elements in.

### Other applications

Given an m × n matrix with real entries (or entries from any other field) and rank r, then there exists at least one non-zero r × r minor, while all larger minors are zero.

We will use the following notation for minors: if A is an m × n matrix, I is a subset of {1,...,m} with k elements and J is a subset of {1,...,n} with k elements, then we write [A]I,J for the k × k minor of A that corresponds to the rows with index in I and the columns with index in J.

• If I = J, then [A]I,J is called a principal minor.

• If the matrix that corresponds to a principal minor is a quadratic upper-left part of the larger matrix (i.e., it consists of matrix elements in rows and columns from 1 to k), then the principal minor is called a leading principal minor (of order k) or corner (principal) minor (of order k).[3] For an n × n square matrix, there are n leading principal minors.

• A basic minor of a matrix is the determinant of a square submatrix that is of maximal size with nonzero determinant.[3]

• For Hermitian matrices, the leading principal minors can be used to test for positive definiteness and the principal minors can be used to test for positive semidefiniteness. See Sylvester's criterion for more details.

Both the formula for ordinary matrix multiplication and the Cauchy–Binet formula for the determinant of the product of two matrices are special cases of the following general statement about the minors of a product of two matrices. Suppose that A is an m × n matrix, B is an n × p matrix, I is a subset of {1,...,m} with k elements and J is a subset of {1,...,p} with k elements. Then

where the sum extends over all subsets K of {1,...,n} with k elements. This formula is a straightforward extension of the Cauchy–Binet formula.

## Multilinear algebra approach

A more systematic, algebraic treatment of the minor concept is given in multilinear algebra, using the wedge product: the k-minors of a matrix are the entries in the kth exterior power map.

If the columns of a matrix are wedged together k at a time, the k × k minors appear as the components of the resulting k-vectors. For example, the 2 × 2 minors of the matrix

are −13 (from the first two rows), −7 (from the first and last row), and 5 (from the last two rows). Now consider the wedge product

where the two expressions correspond to the two columns of our matrix. Using the properties of the wedge product, namely that it is bilinear and

and

we can simplify this expression to

where the coefficients agree with the minors computed earlier.

## A remark about different notation

In some books instead of cofactor the term adjunct is used.[7] Moreover, it is denoted as Aij and defined in the same way as cofactor:

Using this notation the inverse matrix is written this way:

• Submatrix

## References

[1]
Citation Linkbooks.google.comBurnside, William Snow & Panton, Arthur William (1886) Theory of Equations: with an Introduction to the Theory of Binary Algebraic Form.
Sep 22, 2019, 6:51 PM
[2]
Citation Linkopenlibrary.orgElementary Matrix Algebra (Third edition), Franz E. Hohn, The Macmillan Company, 1973, ISBN 978-0-02-355950-1
Sep 22, 2019, 6:51 PM
[3]
Sep 22, 2019, 6:51 PM
[4]
Citation Linkopenlibrary.orgLinear Algebra and Geometry, Igor R. Shafarevich, Alexey O. Remizov, Springer-Verlag Berlin Heidelberg, 2013, ISBN 978-3-642-30993-9
Sep 22, 2019, 6:51 PM
[5]
Citation Linkbooks.google.co.ukBertha Jeffreys, Methods of Mathematical Physics, p.135, Cambridge University Press, 1999 ISBN 0-521-66402-0.
Sep 22, 2019, 6:51 PM
[6]
Citation Linkbooks.google.comViktor Vasil_evich Prasolov (13 June 1994). Problems and Theorems in Linear Algebra. American Mathematical Soc. pp. 15–. ISBN 978-0-8218-0236-6.
Sep 22, 2019, 6:51 PM
[7]
Citation Linkopenlibrary.orgFelix Gantmacher, Theory of matrices (1st ed., original language is Russian), Moscow: State Publishing House of technical and theoretical literature, 1953, p.491,
Sep 22, 2019, 6:51 PM
[8]
Citation Linkocw.mit.eduMIT Linear Algebra Lecture on Cofactors
Sep 22, 2019, 6:51 PM
[9]
Sep 22, 2019, 6:51 PM
[10]
Citation Linkwww.encyclopediaofmath.orgSpringer Encyclopedia of Mathematics entry for Minor
Sep 22, 2019, 6:51 PM
[11]
Citation Linkbooks.google.comTheory of Equations: with an Introduction to the Theory of Binary Algebraic Form
Sep 22, 2019, 6:51 PM
[12]
Sep 22, 2019, 6:51 PM
[13]
Sep 22, 2019, 6:51 PM
[14]