MML学习笔记(二):线性代数之n阶行列式、对换

海轰Pro

共 1854字,需浏览 4分钟

 ·

2021-09-17 05:53

1.3 n阶行列式

三阶行列式为:

从中我们可以发现规律:

其中t为排列的逆序数

进而推出n阶行列式:

特殊情况1:

特殊情况2:

1.4 对换

1.4.1 排列的对换

概念

  • 对换:在排列中,将「任意两个元素」对调,其余的元素不动。
  • 相邻对换:在排列中,「相邻两个元素」进行对换

定理1

内容

一个排列中任意两个元素对换,奇偶性发生改变

证明

首先证明相邻对换的情况

设排列

a和b对换,变成

显然,这些元素的逆序数没有发生变化

当a<b时

  • 从ab变为ba,a的逆序数+1(a前面多了一个b),b的逆序数不变

当a>b时,

  • 从ab变为ba,a的逆序数不变,b的逆序数-1(b前面少了一个a)

所以

排列中发生相邻对换,奇偶性会发现变化(奇排列-> 偶排列 or 偶排列->奇排列)

再来证明一般情况

,a与b发生对换,变为

我们可以先用进行相邻对换,变为

再用进行相邻对换,变为. . . 最后进行相邻对换,变为

一共经历了m次相邻对换

对换,一共就是m次

然后,我们再用进行相邻对换,变为

再用进行相邻对换,变为. . . 最后进行相邻对换,变为

一共经历了(m+1)次相邻对换

综上

一共发生了m+(m+1)=2m+1次相邻对换

从最开始的证明可以得出

2m+1次相邻对换后,排列的奇偶性还是会发生改变 (交换1次,奇偶性发生转变;交换2次,奇偶性不发生变化-->交换奇数次,奇偶性发生转变;偶数次则不会。2m+1一定是奇数 ,当m为正整数时)

推论

「齐排列变成标准排列的对换次数为奇数,偶排列变成标准排列的对换次数为偶数。」

说明

首先,标准排列是逆序数为0的偶排列  

从定理1可以得知,对换一次,奇偶性发生改变  

若是齐排列,对换一次,奇->偶,再对换一次,偶->奇...

对换奇数次,最后变为了偶排列;

对换偶数次,最后变为奇排列。 

所以齐排列变成标准排列的对换次数一定为奇数。

偶排列变成标准排列的对换次数为偶数同理可证。

1.4.2 行列式的另一种表示方法

n阶行列式有:

我们选择任意一项:,其中1...i...j...n为自然排列,中的t为逆序数

然后「交换」,得到

「我们来计算奇偶性的变化」

首先,我们知道只是交换来两个元素的位置,该项的值是不会发生变化的。

「行标」从 1...i...j...n 变为了 1...j...i...n,可以得出「排列1...j...i...n的逆序数为是奇数,设为r」

因为1...i...j...n逆序数为0,偶排列

根据排列任意元素对换,奇偶性改变,

1...j...i...n就变成了齐排列,那么其逆序数一定就是奇数

同样,设「列标」)的逆序数为,得到

前面的正负符号为

因为

的逆序数为t 前面的系数为 

对换一次变为 奇偶性发生变化 其实就是乘以(-1)

(排列中,任意两个元素发生对换,奇偶性发生变化,其实就是乘以(-1))

 

所以

又因为r为奇数,有

综合下面两个式子:

得到:

推出:

「说明」

对换行列式中某一项两个元素的位置,使得行坐标、列坐标同时发生变化,但是却并不会改变该项的奇偶性。

「一次交换不会改变奇偶性,那么多次交换也不会改变奇偶性」

经历若干次对换 列标排列一定可以变为自然排列(1 2 3... n)

设若干次变换后 列标排列变为了自然排列 行标排列设为,则有

对于其中任意一项 ,有

得到

说明由可以确定唯一对应的一个,比如 说明 且唯一!

那么由 可以确定唯一的

定理2

内容

n阶行列式也可以定义为:

证明

首先,n阶行列式有:

从定理1最后的讨论中可以得到:

D中任意一项有且只有一项D1中的某一项与之对应**(q是可以有p确定的);**  

同理,D1中任意一项也有且只有D中的某一项与之对应  

说明,D与D1中的任意一项都可以一一对应

可以得到

所以

结语

说明:

  • 参考于 课本《线性代数》第五版 同济大学数学系编
  • 配合书中概念讲解 结合了自己的一些理解及思考

文章仅作为学习笔记,记录从0到1的一个过程

希望对您有所帮助,如有错误欢迎小伙伴指正~

我是 海轰 ଘ(੭ˊᵕˋ)੭

如果您觉得写得可以的话,请点个赞吧

您的鼓励是海轰更新文章的动力源泉

谢谢支持 ❤️

浏览 261
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报