Adjugate matrix: Information from Answers.com

In linear algebra, the adjugate or classical adjoint of a square matrix is a matrix which plays a role similar to the inverse of a matrix; it can however be defined for any square matrix without the need to perform any divisions.

The adjugate has sometimes been called the "adjoint", but that terminology is ambiguous. Today, "adjoint" of a matrix normally refers to its corresponding adjoint operator, which is its conjugate transpose.

1 Definition
2 Examples
3 Applications
4 Properties
5 References
6 External links

Definition

Suppose R is a commutative ring and A is an n×n matrix with entries from R. The definition of the adjugate of A is a multi-step process:

Define the (i,j) minor of A, denoted M_ij, as the determinant of the (n − 1)×(n − 1) matrix that results from deleting row i and column j of A.
Define the (i,j) cofactor of A as

$\mathbf{C}_{ij} = (-1)^{i+j} \mathbf{M}_{ij}. \,$

Define the cofactor matrix of A, as the n×n matrix C whose (i,j) entry is the (i,j) cofactor of A.

The adjugate of A is the transpose of the cofactor matrix of A:

$\mathrm{adj}(\mathbf{A}) = \mathbf{C}^T \,$ .

That is, the adjugate of A is the n×n matrix whose (i,j) entry is the (j,i) cofactor of A:

$\mathrm{adj}(\mathbf{A})_{ij} = \mathbf{C}_{ji} \,$ .

Examples

2x2 generic matrix

The adjugate of the $2\times 2$ matrix

$\mathbf{A} = \begin{pmatrix} {{a}} & {{b}}\\ {{c}} & {{d}} \end{pmatrix}$

$\operatorname{adj}(\mathbf{A}) = \begin{pmatrix} \,\,\,{{d}} & \!\!{{-b}}\\ {{-c}} & {{a}} \end{pmatrix}$ .

3x3 generic matrix

Consider the $3\times 3$ matrix

$\mathbf{A} = \begin{pmatrix} A_{11} & A_{12} & A_{13} \\ A_{21} & A_{22} & A_{23} \\ A_{31} & A_{32} & A_{33} \end{pmatrix} = \begin{pmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{pmatrix}$ .

Its adjugate is

$\operatorname{adj}(\mathbf{A}) = \begin{pmatrix} +\left| \begin{matrix} 5 & 6 \\ 8 & 9 \end{matrix} \right| & -\left| \begin{matrix} 2 & 3 \\ 8 & 9 \end{matrix} \right| & +\left| \begin{matrix} 2 & 3 \\ 5 & 6 \end{matrix} \right| \\ & & \\ -\left| \begin{matrix} 4 & 6 \\ 7 & 9 \end{matrix} \right| & +\left| \begin{matrix} 1 & 3 \\ 7 & 9 \end{matrix} \right| & -\left| \begin{matrix} 1 & 3 \\ 4 & 6 \end{matrix} \right| \\ & & \\ +\left| \begin{matrix} 4 & 5 \\ 7 & 8 \end{matrix} \right| & -\left| \begin{matrix} 1 & 2 \\ 7 & 8 \end{matrix} \right| & +\left| \begin{matrix} 1 & 2 \\ 4 & 5 \end{matrix} \right| \end{pmatrix}$

where

$\left| \begin{matrix} A_{im} & A_{in} \\ \,\,A_{jm} & A_{jn} \end{matrix} \right|= \det\left( \begin{matrix} A_{im} & A_{in} \\ \,\,A_{jm} & A_{jn} \end{matrix} \right)$ .

Note that the adjugate is the transpose of the cofactor matrix. Thus, for instance, the (3,2) entry of the adjugate is the (2,3) cofactor of A.

3x3 numeric matrix

As a specific example, we have

$\operatorname{adj}\begin{pmatrix} \!-3 & \, 2 & \!-5 \\ \!-1 & \, 0 & \!-2 \\ \, 3 & \!-4 & \, 1 \end{pmatrix}= \begin{pmatrix} \!-8 & 18 & \!-4 \\ \!-5 & 12 & \!-1 \\ \, 4 & \!-6 & \, 2 \end{pmatrix}$ .

The −6 in the third row, second column of the adjugate was computed as follows:

$(-1)^{3+2}\;\operatorname{det}\begin{pmatrix}\!-3&\,2\\ \,3&\!-4\end{pmatrix}=-((-3)(-4)-(2)(3))=-6$ .

Again, the (3,2) entry of the adjugate is the (2,3) cofactor of A. Thus, the submatrix

$\begin{pmatrix}\!-3&\,2\\ \,3&\!-4\end{pmatrix}$

was obtained by deleting the second row and third column of the original matrix A.

Applications

As a consequence of Laplace's formula for the determinant of an n×n matrix A, we have

$\mathbf{A}\, \mathrm{adj}(\mathbf{A}) = \mathrm{adj}(\mathbf{A})\, \mathbf{A} = \det(\mathbf{A})\, \mathbf{I}\qquad (*)$

where I is the n×n identity matrix. Indeed, the (i,i) entry of the product A adj(A) is the scalar product of row i of A with row i of the cofactor matrix C, which is simply the Laplace formula for det(A) expanded by row i. Moreover, for i ≠ j the (i,j) entry of the product is the scalar product of row i of A with row j of C, which is the Laplace formula for the determinant of a matrix whose i and j rows are equal and is therefore zero.

From this formula follows one of the most important results in matrix algebra: A matrix A over a commutative ring R is invertible if and only if det(A) is invertible in R.

For if A is an invertible matrix then

$1 = \det(\mathbf I) = \det(\mathbf{A} \mathbf{A}^{-1}) = \det(\mathbf{A}) \det(\mathbf{A}^{-1}),$

and if det(A) is a unit then (*) above shows that

$\mathbf{A}^{-1} = \det(\mathbf{A})^{-1}\, \mathrm{adj}(\mathbf{A}).$

Properties

The adjugate has the properties

$\mathrm{adj}(\mathbf{I}) = \mathbf{I}\,$

$\mathrm{adj}(\mathbf{AB}) = \mathrm{adj}(\mathbf{B})\,\mathrm{adj}(\mathbf{A})\,$

for all n×n matrices A and B.

The adjugate preserves transposition:

$\mathrm{adj}(\mathbf{A}^T) = \mathrm{adj}(\mathbf{A})^T\,$ .

Furthermore, if $\mathbf{A}$ is nonsingular, then

$\det\big(\mathrm{adj}(\mathbf{A})\big) = \det(\mathbf{A})^{n-1}\,$ .

If p(t) = det(A − tI) is the characteristic polynomial of A and we define the polynomial q(t) = (p(0) − p(t))/t, then

$\mathrm{adj}(\mathbf{A}) = q(\mathbf{A}) = -(p_1 \mathbf{I} + p_2 \mathbf{A} + p_3 \mathbf{A}^2 + \cdots + p_{n} \mathbf{A}^{n-1})$ ,

where $p j$ are the coefficients of p(t),

$p(t) = p_0 + p_1 t + p_2 t^2 + \cdots p_{n} t^{n}.$

The adjugate also appears in the formula of the derivative of the determinant.

References

Strang, Gilbert (1988). "Section 4.4: Applications of determinants". Linear Algebra and its Applications (3rd ed.). Harcourt Brace Jovanovich. pp. 231–232. ISBN 0-15-551005-3.

External links

Matrix Reference Manual

This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)

Donate to Wikimedia

	Which star of the 1999 movie The Matrix was also in a 1993 TV series called Matrix no relation? Read answer...
	How to prove that the spectral radius of a symmetric square matrix on real numbers is not larger than the 1-norm of the matrix? Read answer...
	Who were the producers of the film the Matrix or directors and where were the Matrix movies filmed? Read answer...

	What are the following terms-adjugate matrix-augmented matrics-characteristic equation of matrix-definition of matrix-determinant of matrix-diagonal of matrics-diagonalization of matrix?
	What are the following terms-multiplication by a scalar of matrix-null matrix-orthogonal matrix-power of matrix-reduced matrix-singular matrix-size of matrix-skew symmetric matrix-square matrix?
	What are the following terms- echelon of matrix-eignvalues of matrix-entries of matrix-equality of matrix-matrix of groups-identity of matrix-inverse matrix-multiplication of matrices?

	ADJ
	Adjoint
	Cofactor (linear algebra)

Adjugate matrix

Contents