任意n×n的行列式可以通过性质4拆成一堆只带每行最多只有一个非0元素的行列式的和,这些子行列式是每行各出一个元素,任意组合的穷举
因为全零列等价于全零行,行列式值为0
所以最终任意n×n的行列式等于每行每列最多只有一个非0元素的子行列式的和,这些行列式可以通过置换变成对角矩阵,并且这些行列式是八皇后割法的穷举
最终的公式很复杂,在编程上不如用消元转成对角矩阵来得简单
矩阵的代数余子式是删掉指定一行一列剩下的那个矩阵的行列式,并带有正负号
要注意余子式是有符号的,它的符号是矩阵取决于删掉的行列下标之和,偶数是正,奇数是负
行列式也可以这么算
d
e
t
(
A
)
=
∑
a
1
j
∗
A
1
j
det(A)=\sum a_{1j}*A_{1j}
det(A)=∑a1j∗A1j
根据上式,如果给了一堆余子式和一堆系数,那么就可以反构一个行列式,实际应用中通常会构建一个行列式为0的式子