专栏:
机器学习
温馨提示
若文中数学公式显示不正常或未显示
前言
Hello!小伙伴!
非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~
自我介绍 ଘ(੭ˊᵕˋ)੭
昵称:海轰
标签:程序猿|C++选手|学生
简介:因C语言结识编程,随后转入计算机专业,有幸拿过一些国奖、省奖...已保研。目前正在学习C++/Linux/Python
学习经验:扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语!
机器学习小白阶段
文章仅作为自己的学习笔记 用于知识体系建立以及复习
知其然 知其所以然!
1.3 n阶行列式
三阶行列式为:∣�11�12�13�21�22�23�31�32�33∣=�11∗�22∗�33+�12∗�23∗�31+�13∗�21∗�32−�11∗�23∗�32−�12∗�21∗�33−�13∗�22∗�31∣∣a11a21a31a12a22a32a13a23a33∣∣=a11∗a22∗a33+a12∗a23∗a31+a13∗a21∗a32−a11∗a23∗a32−a12∗a21∗a33−a13∗a22∗a31
从中我们可以发现规律:∣�11�12�13�21�22�23�31�32�33∣=∑(−1)��1�1�2�2�3�3∣∣a11a21a31a12a22a32a13a23a33∣∣=∑(−1)ta1p1a2p2a3p3
其中t为排列�1�2�3p1p2p3的逆序数
进而推出n阶行列式:∣�11�12...�1��21�22...�2�......��1��2...���∣=∑(−1)��1�1�2�2...����∣∣a11a21..an1a12a22..an2.........a1na2n..ann∣∣=∑(−1)ta1p1a2p2...anpn
特殊情况1:∣�1�2..��∣=�1�2...��∣∣λ1λ2..λn∣∣=λ1λ2...λn
特殊情况2:∣�1�2..��∣=(−1)�(�−1)2�1�2...��(其中(−1)�(�−1)2为排列�、�−1...3、2、1的逆序数)∣∣λn..λ2λ1∣∣=(−1)2n(n−1)λ1λ2...λn(其中(−1)2n(n−1)为排列n、n−1...3、2、1的逆序数)
1.4 对换
1.4.1 排列的对换
概念
- 对换:在排列中,将任意两个元素对调,其余的元素不动。
- 相邻对换:在排列中,相邻两个元素进行对换
定理1
内容
一个排列中任意两个元素对换,奇偶性发生改变
证明
首先证明相邻对换的情况
设排列�1...�����1...��a1...aiabb1...bm
a和b对换,变成�1...�����1...��a1...aibab1...bm
显然,�1...��a1...ai、�1...��b1...bm这些元素的逆序数没有发生变化
当a<b时
- 从ab变为ba,a的逆序数+1(a前面多了一个b),b的逆序数不变
当a>b时,
- 从ab变为ba,a的逆序数不变,b的逆序数-1(b前面少了一个a)
所以
排列中发生相邻对换,奇偶性会发现变化(奇排列-> 偶排列 or 偶排列->奇排列)
再来证明一般情况
�1...����1...����1...��a1...aiab1...bmbc1...cn ,a与b发生对换,变为�1...����1...����1...��a1...aibb1...bmac1...cn
我们可以先用�b与��bm进行相邻对换,变为�1...����1...����1...��a1...aiab1...bbmc1...cn
再用�b与��−1bm−1进行相邻对换,变为�1...����1...���−1���1...��a1...aiab1...bbm−1bmc1...cn . . . 最后�b与�1b1进行相邻对换,变为�1...�����1...���1...��a1...aiabb1...bmc1...cn
一共经历了m次相邻对换
和��、��−1...�2、�1bm、bm−1...b2、b1对换,一共就是m次
然后,我们再用�a与�b进行相邻对换,变为�1...�����1...���1...��a1...aibab1...bmc1...cn
再用�a与�1b1进行相邻对换,变为�1...����1�...���1...��a1...aibb1a...bmc1...cn . . . 最后�a与��bm进行相邻对换,变为�1...����1...����1...��a1...aibb1...bmac1...cn
一共经历了(m+1)次相邻对换
综上
一共发生了m+(m+1)=2m+1次相邻对换
从最开始的证明可以得出
2m+1次相邻对换后,排列的奇偶性还是会发生改变 (交换1次,奇偶性发生转变;交换2次,奇偶性不发生变化-->交换奇数次,奇偶性发生转变;偶数次则不会。2m+1一定是奇数 ,当m为正整数时)
推论
齐排列变成标准排列的对换次数为奇数,偶排列变成标准排列的对换次数为偶数。
说明
首先,标准排列是逆序数为0的偶排列 从定理1可以得知,对换一次,奇偶性发生改变 若是齐排列,对换一次,奇->偶,再对换一次,偶->奇... 对换奇数次,最后变为了偶排列; 对换偶数次,最后变为奇排列。 所以齐排列变成标准排列的对换次数一定为奇数。 偶排列变成标准排列的对换次数为偶数同理可证。
1.4.2 行列式的另一种表示方法
n阶行列式有:∣�11�12...�1��21�22...�2�......��1��2...���∣=∑(−1)��1�1...����...����...����∣∣a11a21..an1a12a22..an2.........a1na2n..ann∣∣=∑(−1)ta1p1...aipi...ajpj...anpn
我们选择任意一项:�1�1...����...����...����a1p1...aipi...ajpj...anpn,其中1...i...j...n为自然排列,(−1)�(−1)t中的t为逆序数
然后交换����、����aipi、ajpj,得到 �1�1...����...����...����a1p1...ajpj...aipi...anpn
我们来计算奇偶性的变化
首先,我们知道只是交换来两个元素的位置,该项的值是不会发生变化的。
行标从 1...i...j...n 变为了 1...j...i...n,可以得出排列1...j...i...n的逆序数为是奇数,设为r
因为1...i...j...n逆序数为0,偶排列 根据排列任意元素对换,奇偶性改变, 1...j...i...n就变成了齐排列,那么其逆序数一定就是奇数
同样,设�1...��...��...��p1...pj...pi...pn(列标)的逆序数为�1t1,得到
�1�1...����...����...����a1p1...ajpj...aipi...anpn前面的正负符号为(−1)�+�1(−1)r+t1
因为
(−1)�1=(−1)(−1)�=−(−1)�(−1)t1=(−1)(−1)t=−(−1)t
�1...��...��...��p1...pi...pj...pn的逆序数为t �1�1...����...����...����a1p1...aipi...ajpj...anpn前面的系数为(−1)�(−1)t 对换一次变为�1...��...��...��p1...pj...pi...pn 奇偶性发生变化 其实就是乘以(-1) (排列中,任意两个元素发生对换,奇偶性发生变化,其实就是乘以(-1)) 所以(−1)(−1)�1=(−1)�(−1)(−1)t1=(−1)t
又因为r为奇数,有
(−1)�=−1(−1)r=−1
综合下面两个式子:{(−1)�1=(−1)(−1)�=−(−1)�(−1)�=−1{(−1)t1=(−1)(−1)t=−(−1)t(−1)r=−1
得到:
(−1)�+�1=(−1)�(−1)�1=(−1)∗(−1)�1=(−1)∗(−(−1)�)=(−1)�(−1)r+t1=(−1)r(−1)t1=(−1)∗(−1)t1=(−1)∗(−(−1)t)=(−1)t
推出:
(−1)��1�1...����...����...����=(−1)�+�1�1�1...����...����...����(−1)ta1p1...aipi...ajpj...anpn=(−1)r+t1a1p1...ajpj...aipi...anpn
说明
对换行列式中某一项两个元素的位置,使得行坐标、列坐标同时发生变化,但是却并不会改变该项的奇偶性。
一次交换不会改变奇偶性,那么多次交换也不会改变奇偶性
(−1)��1�1�2�2...����(−1)ta1p1a2p2...anpn经历若干次对换 列标排列�1�2...��p1p2...pn一定可以变为自然排列(1 2 3... n)
设若干次变换后 列标排列变为了自然排列 行标排列设为�1�2...��q1q2...qn,则有
(−1)��1�1�2�2...����=(−1)���11��22...����(−1)ta1p1a2p2...anpn=(−1)taq11aq22...aqnn
对于其中任意一项 ���aij,有{���=�������=����{aij=aipiaij=aqjj
得到{�=���=��{j=pii=qj
说明由��pi可以确定唯一对应的一个��qj,比如2=�32=p3 说明 �2=3q2=3 且唯一!
那么由�1�2...��p1p2...pn 可以确定唯一的�1�2...��q1q2...qn
定理2
内容
n阶行列式也可以定义为:∑(−1)���11��22...����∑(−1)tap11ap22...apnn
证明
首先,n阶行列式有:∣�11�12...�1��21�22...�2�......��1��2...���∣=∑(−1)��1�1�2�2...����∣∣a11a21..an1a12a22..an2.........a1na2n..ann∣∣=∑(−1)ta1p1a2p2...anpn
令{�=∑(−1)��1�1�2�2...�����1=∑(−1)���11��22...����{D=∑(−1)ta1p1a2p2...anpnD1=∑(−1)tap11ap22...apnn
从定理1最后的讨论中可以得到:
D中任意一项(−1)��1�1�2�2...����(−1)ta1p1a2p2...anpn有且只有一项D1中的某一项(−1)���11��22...����(−1)taq11aq22...aqnn与之对应**(q是可以有p确定的);** 同理,D1中任意一项(−1)���11��22...����(−1)tap11ap22...apnn也有且只有D中的某一项(−1)��1�1�2�2...����(−1)ta1q1a2q2...anqn与之对应 说明,D与D1中的任意一项都可以一一对应
可以得到�=�1D=D1
所以
∑(−1)��1�1�2�2...����=∑(−1)���11��22...����∑(−1)ta1p1a2p2...anpn=∑(−1)tap11ap22...apnn
结语
说明:
- 参考于 课本《线性代数》第五版 同济大学数学系编
- 配合书中概念讲解 结合了自己的一些理解及思考
文章仅作为学习笔记,记录从0到1的一个过程
希望对您有所帮助,如有错误欢迎小伙伴指正~
我是 海轰ଘ(੭ˊᵕˋ)੭
如果您觉得写得可以的话,请点个赞吧
您的鼓励是海轰更新文章的动力源泉
谢谢支持 ❤️
本文出自【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(2):n阶行列式、对换 - 掘金仅作学习笔记,如有见解请联系