More on matrix determinants
The determinant of a general \(n\times n\) matrix is quite complicated. We give a mechanical, recursive definition first and then think about its meaning later. Definition (Determinant) Let \(A = (a_{ij}) \in M_n\). The determinant \(|A|\) of \(A\) is defined recursively in the following manner. If \(n = 1\), then \(|A| = a_{11}\). If \(n > 1\), then let \(A_{ij}\) denote the \((n-1)\times(n-1)\) matrix obtained by removing the \(i\)-th row and the \(j\)-th column from \(A\), and \[|A| = \sum_{j=1}^{n}(-1)^{i+j}a_{ij}|A_{ij}|\] where \(i\) is any arbitrary index from 1 to \(n\). (Instead of a row, you may use an arbitrary column to obtain the same result.) According to this definition, if we want to compute \(|A|\) of an \(n\times n\) matrix, we need to compute the determinants \(|A_{ij}|\) of (many) \((n-1)\times(n-1)\) matrices, which requires computing determinants of \((n-2)\times(n-2)\) matrices, and so on, until we reach the determinants of \(1\times 1\) matrices which are tri