我们可以用这个方法同时解所有 n 个线性方程组 Aβi=ei. 考虑扩大的增广矩阵[Ae1⋯en]=[AIn]我们对其作初等行变换将其变为[AIn]行变换⟹[InB]=[Inβ1⋯βn]则 B 的第 i 列即为线性方程组 Aβi=ei 的解.
定理 3.5.5. 设 A 是 n 阶可逆矩阵. 我们对 n×2n 矩阵 [AIn] 作初等行变换将其变为[AIn]行变换⟹[InB]则 n 阶矩阵 B 即为 A 的逆.
逆矩阵也可以通过余子式直接求出. 回顾 A 的第 i 行第 j 列余子式 Aij 定义为把 A 的第 i 行和第 j 列去掉后得到的 n−1 阶矩阵的行列式: Aij=∣∣a11⋯ai1⋯an1⋯⋯⋯⋯⋯a1j⋮aij⋮anj⋯⋯⋯⋯⋯a1n⋯ain⋯ann∣∣由行列式关于第 i 行的展开公式, 我们有j=1∑n(−1)i+jaijAij=detA实际上我们有更好的性质
命题 3.5.7.n 阶方阵 A 的余子式 Aij 满足j=1∑n(−1)i+jakjAij=detAδki
证明: 对于 k=i, 这个即是行列式关于第 i 行的展开公式. 下面我们考虑 k=i. 表达式j=1∑n(−1)i+jakjAij可以解释为把矩阵 A 的第 i 行替换成第 k 行, 然后关于第 i 行作行列式展开. 替换后第 i 行的余子式保持不变. 即∣∣a11⋯ak1⋯ak1⋯an1a12⋯ak2⋯ak2⋯an2⋯⋯⋯⋯⋯⋯⋯a1n⋯akn⋯akn⋯ann∣∣第i行展开=j=1∑n(−1)i+jakjAij另一方面, 左边矩阵第 i 行和第 k 行相同, 故行列式为 0. 因此 j=1∑n(−1)i+jakjAij=0.
考虑矩阵Ai=⎣⎡a11a21⋯an1⋯⋯⋯⋯a1,i−1a2,i−1⋯an,i−1b1b2⋯bna1,i+1a2,i+1⋯an,i+1⋯⋯⋯⋯a1na2n⋯ann⎦⎤Ai 是把 A 的第 i 列替换成 b 构成的方阵. 观察到 Ai 的第 k 行第 i 列余子式与 A 的第 k 行第 i 列余子式相同. 通过第 i 列展开计算 Ai 的行列式, 我们发现detAi=j=1∑n(−1)i+jAjibj由此我们证明了如下结论
定理 3.5.12 (Cramer 法则). 设 A 是 n 阶方阵且 detA=0. 则线性方程组 Ax=b 的解为x=⎣⎡detA1/detAdetA2/detA⋮detAn/detA⎦⎤其中 Ai 是把 A 的第 i 列替换成 b 构成的方阵.