逆序数
n个数有个“序“(每两个数字之间都有一个序)里面有逆序也有顺序,这里关注逆序数,有两种看法,一是从头开始看后面有几个比他小的,直到最后一个,第二种就是看前面有几个是比他大的。
还有一个有用的东西就是交换俩个数的位置,逆序数的奇偶性置反(证明的话就是先看相邻的两个交换,显然是会改变奇偶性的,然后将两个任意位置的交换等价成相邻的交换,会发现最终交换次数是奇数(一个数加上一个比他小一的数))
行列式定义
这个是推广版本,原来的一般是将p取123……n逆序为零的形式
性质
这个一行的k倍加到另一个的操作是这样证的
按行(列展开)
首先知道Mij是余子式(不带符号),Aij是代数余子式(带符号)
然后展开定理就是每行(列)乘以对应的代数余子式然后相加,结果就是原行列式的值,
还有一个东西要讲一下,就是一行(列)的代数余子式乘了另一行(列)的数,结果为零,证明就是它对应的行列式是原来余子式那行(列)换成乘错的那一行(列),一看就是为零
分块矩阵的一些东西
第一个就是利用定义,发现只能在A或B区域中取,否则就会是零
第二个就是把它移动成第一个的样子(一列一列或者是一行一行移),
有k个移动l个位置所以是kl
另一种是老师给出的,基本思路是把A,B化成三角的(一个通过列变化一个通过行变化,为了不对原来行列式的值产生影响)然后调整-1凑出两个行列式的
这里的jk也可以通过逐个移动得到
应用
爪形
列或行的和相同
把一行(列)全部加到第一行,提取然后打洞
范德蒙
特征:第一行(列)全是1,第二行(列)随便,后面都是这行(列)的二次三次……(依次递增)
思路:减小它的规模
做法:用上一列(行)消去下一列的第一个数(从最下面开始消,就是先用倒数第二行消去最后一行),展开,提取,就变成了规模小一级的范德蒙行列式,一直进行。
结果:第一个数逐个减去后面的数结果相乘,第二个数也是这样,把所有结果相乘。