Tool to compute a Cofactor matrix: a mathematical matrix composed of the determinants of its sub-matrices (also called minors).

Cofactor Matrix - dCode

Tag(s) : Matrix

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!

A suggestion ? a feedback ? a bug ? an idea ? *Write to dCode*!

The cofactor matrix of a square matrix $ M = [a_{i,j}] $ is noted $ Cof(M) $. It is the matrix of the cofactors, i.e. the minors weighted by a factor $ (-1)^{i+j} $.

For each item in the matrix, compute the determinant of the sub-matrix $ SM $ associated. The determinant is noted $ \text{Det}(SM) $ or $ | SM | $ and is also called **minor**. To calculate $ Cof(M) $ multiply each minor by a $ -1 $ factor according to the position in the matrix.

$$ Cof_{i,j} = (-1)^{i+j} \text{Det}(SM_i) $$

Calculation of a 2x2 cofactor matrix:

$$ M = \begin{bmatrix} a & b \\ c & d \end{bmatrix} $$

$$ M = \begin{bmatrix} a & b \\ c & d \end{bmatrix} $$

$$ Cof(M) = \begin{bmatrix} d & -c \\ -b & a \end{bmatrix} $$

__Example:__ $$ M = \begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix} \Rightarrow Cof(M) = \begin{bmatrix} 4 & -3 \\ -2 & 1 \end{bmatrix} $$

Calculation of a 3x3 cofactor matrix:

$$ M = \begin{bmatrix} a & b & c \\d & e & f \\ g & h & i \end{bmatrix} $$

$$ Cof(M) = \begin{bmatrix} + \begin{vmatrix} e & f \\ h & i \end{vmatrix} & -\begin{vmatrix} d & f \\ g & i \end{vmatrix} & +\begin{vmatrix} d & e \\ g & h \end{vmatrix} \\ & & \\ -\begin{vmatrix} b & c \\ h & i \end{vmatrix} & +\begin{vmatrix} a & c \\ g & i \end{vmatrix} & -\begin{vmatrix} a & b \\ g & h \end{vmatrix} \\ & & \\ +\begin{vmatrix} b & c \\ e & f \end{vmatrix} & -\begin{vmatrix} a & c \\ d & f \end{vmatrix} & +\begin{vmatrix} a & b \\ d & e \end{vmatrix} \end{bmatrix} $$

The transpose of the cofactor matrix (comatrix) is the adjoint matrix.

Most of the properties of the cofactor matrix actually concern its transpose, the transpose of the matrix of the cofactors is called adjugate matrix.

$$ A({}^t{{\rm com} A}) = ({}^t{{\rm com} A})A =\det{A} \times I_n $$

$$ A^{-1}=\frac1{\det A} \, {}^t{{\rm com} A} $$

A cofactor is calculated from the minor of the submatrix.

$$ Cof_{i,j} = (-1)^{i+j} \text{Det}(SM_i) $$

dCode retains ownership of the "Cofactor Matrix" source code. Except explicit open source licence (indicated Creative Commons / free), the "Cofactor Matrix" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or the "Cofactor Matrix" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, or API access for "Cofactor Matrix" are not public, same for offline use on PC, mobile, tablet, iPhone or Android app!

Reminder : dCode is free to use.

The copy-paste of the page "Cofactor Matrix" or any of its results, is allowed (even for commercial purposes) as long as you credit dCode!

Exporting results as a .csv or .txt file is free by clicking on the *export* icon

Cite as source (bibliography):

*Cofactor Matrix* on dCode.fr [online website], retrieved on 2024-11-11,

cofactor,matrix,minor,determinant,comatrix

https://www.dcode.fr/cofactor-matrix

© 2024 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaching / CTF.

Feedback