柯西-比内公式了解一下
本篇比较基础,公式也较多。如果兴趣不大或者已经掌握,可以直接拉到最后看小结。
1行列式乘积法则
自从行列式从方程组中独立出来以后,在矩阵代数出来之前,数学家们对行列式的关注比较多,因此很多性质被揭示出来了。
这个公式很有意思,它非常漂亮地将矩阵乘法与行列式联系起来了。
你想,行列式的定义貌似一团乱麻,但这个公式竟然将矩阵乘法和行列式乘法分开得如此干净利索。不禁让人会想这到底是怎么回事呢?
公式 (1) 本身可以看作如下柯西-比内公式的一个特例,
其中,
我们来看个例子加深一下印象。例如,取
从
实际上,
前面的乘积法则,即公式 (1) 就是公式 (2) 当
其实这里还隐藏着一个小疑问,那就是上面的柯西-比内公式是在 1812 年提出来的。它里面貌似藏着矩阵乘法,而我们知道,矩阵独立出来并明确定义乘法是在四十年以后的事情了。关于这点,先卖个关子,后文再考古。
好了,明确一下,本篇的主要目的是回顾行列式的定义并证明公式 (1)。
2行列式的定义
上次主要说明了行列式这么定义的来历,这里正式来定义它。为了明确将每一项的符号确定下来,这里需要一个概念,那就是排列。
排列
所谓排列
包含了
回忆下高中排列组合的知识(现在貌似小学里已经学了)不难得到,数列
个不同的排列。给定一个排列,请考虑通过一系列成对互换将其恢复为自然顺序的问题。例如,可以通过 2 和 4 的单个互换将
这里重要的是交换的次数 1 和 3 都是奇数。尝试通过使用偶数个交换将
因此,将排列
例如,如果
定义
对于
其中,总和取于
请注意,术语
至于这个定义的引入,前面文章已经作了推导分析,应该也不需要再耿耿于怀。
按定义计算
例 1,当
由于
例 2,使用定义来计算 det
共 6 个乘积项,将每一项的符号和值罗列如下,
因此,得
3一些特殊的行列式
有了定义以后,可以先拿下一些特殊的比较好算的行列式。
1、三角行列式
三角矩阵的行列式是其对角线项的乘积,即
证明:
回顾前面的定义,每项乘积
2、转置不改变行列式
所有
证明:
行列式的定义中包括了
而所有乘积
的集合与所有乘积
的集合相同,因此公式成立。❏
4初等矩阵
上面转置不改变行列式的公式,确保了在讨论行列式的性质时不必区分行和列。因此,当用列代替行时,涉及行操作的行列式的定理将保持不变。
例如,想了解初等行和列变换对矩阵行列式的改变情况,由上面公式可知,仅需要讨论初等行变换上就足够了。
初等行变换与行列式的关系
令
-
类型 I: 交换 行 和 行 。 -
类型 II:行 乘以 。 -
类型 III:行 乘以 加到 行 。
det
-
类型 I:
。 -
类型 II:
。 -
类型 III:
。
类型 I 证明:
如果除了
此外,由于两个排列之间只差一次互换,所以有
因此,行列式的定义保证了
类型 II 证明:
如果除了
因此由行列式的定义可得,
类型 III 证明:
如果除了
因此,
上式右侧的第一项是
因此,右侧的第二项为零,得
初等矩阵的行列式
现在可以评估与三种初等变换中的任何一种相关的初等矩阵的行列式。令
由上面三角行列式的结果保证了
同样,如果通过将
如果
特别的,上面保证了类型 I,II 和 III 的初等矩阵的行列式非零。
如果
换句话说,只要
可以将此结果扩展到任意数量的这类初等矩阵
从而引出行列式与矩阵可逆性之间的如下关系。
可逆性和行列式
-
矩阵 非奇异当且仅当 ,
或者等价地有,
-
矩阵 奇异当且仅当 。
证明:
用高斯消元法将矩阵
应用上面公式 (3) 可得,
由于初等矩阵的行列式不为零,
5行列式与奇异性
值得注意的是: 行列式的值小
Determinant 的意义就对应这样的性质: 矩阵行列式非零,则非奇异;矩阵行列式为零,则奇异。
可能很容易让人产生这样的想法,即
例如,当
再例如,
与任何奇异矩阵都不接近(这里涉及两个矩阵之间的距离),但对于大的
6乘积法则
有些地方也称它为行列式乘法定理,这里我们加上一个扩展,即矩阵块也有类似性质。
-
1、所有 矩阵 和 ,有 。 -
2、如果 和 是方阵,则有 。
公式 1 证明:
因为
因此,当
如果
由前面我们提过的高斯-若尔当消元法可得,
或者,
因此,得
公式 1 证毕。❏
公式 2 证明:
首先考虑特殊情况
然而,
如果
因此,
如果
也是
由三角矩阵的行列式为其对角元素的乘积,可得
公式 2 证毕。❏
7小结
行列式有很多性质或者定理,先不一定要掌握那么多,但对于这个最基本乘法定理还是有必要了解一下,
-
1、对于 矩阵 和 ,有
-
2、如果 和 是方阵,则有
证明方法也有很多,本文结合行列式的定义和初等变换对它作了简单证明。
有人会说怎么证明我并不关心啊,我只想知道这个公式有什么用啊?
的确,如果偏应用,沿着这个思路学习也是可以的。那么,这里把这个问题留给大家,欢迎留言。
矩阵和线性代数原来是这么来的
概率论原来可以这样优雅地入门
机器学习的数学基础 之 向量范数
机器学习的数学基础 之 矩阵范数
本文分享自微信公众号 - 机器学习与数学(Mathinside2016)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。
