【行列式】8、逆序数与行列式

逆序数与行列式.png

一、练习答案

$D=\left| \begin{array}{cccc} 1&1&1&1 \\ a_{1} &a_{2}&a_{3}&a_{4} \\ a_{1}^{2}&a_{2}^2&a_{3}^{2}&a_{4}^{2} \\ a_{1}^{4}&a_{2}^{4}&a_{3}^{4}&a_{4}^{4} \\ \end{array} \right| =?$

$D_{1}=\left| \begin{array}{cccc} 1&1&1&1 &1 \\ a_{1} &a_{2}&a_{3}&a_{4} &a_{5} \\ a_{1}^{2}&a_{2}^2&a_{3}^{2}&a_{4}^{2}&a_{5}^{2} \\ a_{1}^{3}&a_{2}^{3}&a_{3}^{3}&a_{4}^{3} &a_{5}^{3} \\ a_{1}^{4}&a_{2}^{4}&a_{3}^{4}&a_{4}^{4}&a_{5}^{4} \\ \end{array} \right|$

这是一个范德蒙行列式，两种求法，求法不同，答案一致。一是按照范德蒙行列式的结果，从第二行入手，二是展开，这里最后一列展开， $a_{5}^{3}$ 的余子式是 $-D$ 即 $a_{5}^{3}$ 的系数是 $-D$ 。两种求法联系起来，即求出范德蒙结果，并从中找出 $a_{5}^{3}$ 的系数即可求出答案。

展开法（只写出一项展开）： $a_{5}^{3}(-1)^{9}D=-Da_{5}^{3}$

范德蒙求法：
$D_{1}=(a_{2}-a_{1})(a_{3}-a_{1})(a_{4}-a_{1})(a_{5}-a_{1})(a_{3}-a_{2})$
$(a_{4}-a_{2})(a_{5}-a_{2})(a_{4}-a_{3})(a_{5}-a_{3})(a_{5}-a_{4})$
将含有 $a_{5}$ 放前面
$=(a_{5}-a_{1})(a_{5}-a_{2})(a_{5}-a_{3})(a_{5}-a_{4})(a_{2}-a_{1})$
$(a_{3}-a_{1})(a_{4}-a_{1})(a_{3}-a_{2})(a_{4}-a_{2})(a_{4}-a_{3})$

所以 $a_{5}^{3}$ 的系数：
$-(a_{1}+a_{2}+a_{3}+a_{4})(a_{2}-a_{1})(a_{3}-a_{1})(a_{4}-a_{1})(a_{3}-a_{2})(a_{4}-a_{2})(a_{4}-a_{3})$

所以
$D=(a_{1}+a_{2}+a_{3}+a_{4})(a_{2}-a_{1})(a_{3}-a_{1})(a_{4}-a_{1})(a_{3}-a_{2})(a_{4}-a_{2})(a_{4}-a_{3})$

二、知识点

1、全排列

n个不同的元素排成一列，称为n个元素的全排列。
如：12345678，76532184，等等均为8个元素的全排列。
n个元素的全排列共有n！个。

2、逆序与逆序数

全排列123···n称为标准排列，此时元素之间的顺序称为标准顺序。在任一排列中，若某两个元素的顺序与标准顺序不同，就称这两个元素构成了一个逆序。
例：213中，2和1构成一个逆序。321中，1和2,1和3,2和3都构成逆序。

在一个排列中，逆序的总和称为逆序数。如213的逆序数为1，321的逆序数为3。

逆序数怎样求？？？
从第一个元素起，该元素前有几个数比它大，这个元素的逆序就是几。将所有元素的逆序相加，即得到排列的逆序数。

排列： 321
逆序数：0+1+2=3

例：求全排列135…（2n-1）24…（2n）逆序数。
解：1，3，5，···（2n-1）不构成逆序.
2前面有n-1个数比它大，故有n-1个逆序.
4前面有n-2个数比它大，故有n-2个逆序.
依次下去，2n前面没有数比它大，故没有逆序.
将所有元素的逆序相加，得逆序数：
1+2+3+…+（n-1）=n（n-1）/2

逆序数为奇数的排列称为奇排列，逆序数为偶数的排列称为偶排列。如：
在3个元素的全排列中：
123，231，312为偶排列，逆序数分别为0，2，2.
132，213，321为奇排列，逆序数分别为1，1，3.
？：两个数对调，奇偶排列发生转化
？：奇偶排列各占一半

3、对换

在一个排列中，任意对调两个元素，其余元素不变，即得到一个新排列，这样一种变换称为对换。

对换有两个性质：
1.任意一个排列经一次对换后改变奇偶性.
2.在n个元素的全排列中，奇偶排列各占一半，为n!/2.
(当n>=2时，n!一定为偶数)

性质1的证明：
对换有两种,一种相邻，一种不相邻.

相邻对换
---ab---
---ba---

若a比b大，对换后则逆序数减少一个，其余不变，所以全排列就会奇变偶，或偶变奇。若a比b小，对换后则逆序数增加一个，其余不变，所以全排列就会奇变偶，或偶变奇。

不相邻对换，假设中间隔着L个元素
---a---b---
---b---a---

a与后面的一个个对换，对换到b后面，因为还要和b对换，所以需对换L+1次，a对换结束后，b再一个一个对换到前面，需要对换L次。所以总共对换2L+1次，相邻对换一次，奇偶变一次，2L会抵消对换，1才起作用，所以变一次，即奇变偶，或偶变奇。

2L为什么会抵消变化？
两种形式，奇排列和偶排列，变一次即奇变偶或偶变奇，性质发生变化，变两次即奇变偶，偶再变奇，性质不变，所以偶数次变化会抵消变化，性质不变，奇数次变化会改变性质，2L为偶数。

性质2的证明：
假设n个元素的全排列中，有p个奇排列，有q个偶排列。把p个奇排列变化一次，变为偶排列，此时变化得到的偶排列还是属于全排列中的，所以得出p<=q，同理可证q<=p，结合两者得p=q，所以在全排列中奇偶排列各占一半。

4、行列式的定义

$D=\left| \begin{array}{cccc} a_{11}&a_{12}&a_{13} \\ a_{21}&a_{22}&a_{23} \\ a_{31}&a_{32}&a_{33} \\ \end{array} \right|$

$=a_{11}a_{22}a_{33}+a_{12}a_{23}a_{31}+a_{13}a_{21}a_{32}$
$-a_{13}a_{22}a_{31}-a_{11}a_{23}a_{32}-a_{12}a_{21}a_{33}$

这六项下标的第二个数是123的全排列，第一个数保持123不变，而正负号为逆序数的奇偶决定。

由三阶行列式可得如下结论

(1) $a_{1j_{1}}a_{2j_{2}}a_{3j_{3}}$ $N$ 为 $j_{1} j_{2} j_{3}$ 的逆序数。

(2) $\left| \begin{array}{cccc} a_{11}&a_{12}&a_{13} \\ a_{21}&a_{22}&a_{23} \\ a_{31}&a_{32}&a_{33} \\ \end{array} \right| =\sum (-1)^{N}a_{1j_{1}}a_{2j_{2}}a_{3j_{3}}$

即对1,2,3的全排列求和。

$n^{2}$ 个数排成的一个 $n$ 行 $n$ 列的记号

$\left| \begin{array}{cccc} a_{11}&a_{12}&\cdots&a_{1n} \\ a_{21}&a_{22}&\cdots&a_{2n} \\ \cdots&\cdots&\cdots&\cdots \\ a_{n1}&a_{n2}&\cdots&a_{nn} \\ \end{array} \right|=\sum_{j_{1} \cdots j_{n}}^{}(-1)^{N(j_{1} \cdots j_{n})}a_{1j_{1}}a_{2j_{2}} \cdots a_{nj_{n}}$

其中 $N$ 为全排列 $j_{1}j_{2} \cdots j_{n}$ 的逆序数。有时简记为

$D=\left | a_{ij} \right |_{n \times n}$

4.1应用行列式新定义做题

例1：

$D_{1}=\left| \begin{array}{cccc} a_{11}&&& \\ &a_{22}&& \\ &&\ddots& \\ &&&a_{nn} \\ \end{array} \right|$

$=\sum_{j_{1} \cdots j_{n}}^{}(-1)^{N(j_{1} \cdots j_{n})}a_{1j_{1}}a_{2j_{2}} \cdots a_{nj_{n}}$

$=a_{11}a_{22} \cdots a_{nn} \quad \quad N(12 \cdots n )=0$

例2：

$D_{2}=\left| \begin{array}{cccc} a_{11}&&& \\ a_{21}&a_{22}&& \\ \vdots&\vdots&\ddots&\\ a_{n1}&a_{n2}&&a_{nn} \\ \end{array} \right| =\left| \begin{array}{cccc} a_{n1}&a_{n2}&\cdots&a_{nn} \\ &a_{22}&\cdots&a_{2n} \\ &&\ddots&\vdots\\ &&&a_{nn}\\ \end{array} \right|$

$=\sum_{j_{1} \cdots j_{n}}^{}(-1)^{N(j_{1} \cdots j_{n})}a_{1j_{1}}a_{2j_{2}} \cdots a_{nj_{n}}$

$=a_{11}a_{22} \cdots a_{nn} \quad N(12 \cdots n)$

例3.

$D_{2}=\left| \begin{array}{cccc} &&&a_{1n} \\ &&a_{2(n-1)}&a_{2n} \\ &{\cdot^{\cdot^{\cdot}}}&&\vdots \\ a_{n1}&\cdots&a_{n(n-1)}&a_{nn}\\ \end{array} \right|=\left| \begin{array}{cccc} a_{n1}&\cdots&a_{n(n-1)}&a_{nn}\\ a_{21}&\cdots&a_{2(n-1)}& \\ \vdots&{\cdot^{\cdot^{\cdot}}}&& \\ a_{n1}&&& \end{array} \right|$

$=\sum_{j_{1} \cdots j_{n}}^{}(-1)^{N(j_{1} \cdots j_{n})}a_{1j_{1}}a_{2j_{2}} \cdots a_{nj_{n}}$

附： $N(n \cdots 21)=\frac {n(n-1)}{2}$

$=(-1)^{\frac {n(n-1)} {2}}a_{1n}a_{2(n-1)} \cdots a_{n1}$

最后编辑于：2021.04.12 21:11:18

禁止转载，如需转载请通过简信或评论联系作者。

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 204,293评论 6赞 478
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 85,604评论 2赞 381
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 150,958评论 0赞 337
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 54,729评论 1赞 277
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 63,719评论 5赞 366
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 48,630评论 1赞 281
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 38,000评论 3赞 397
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 36,665评论 0赞 258
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 40,909评论 1赞 299
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 35,646评论 2赞 321
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 37,726评论 1赞 330
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 33,400评论 4赞 321
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 38,986评论 3赞 307
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 29,959评论 0赞 19
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 31,197评论 1赞 260
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 44,996评论 2赞 349
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 42,481评论 2赞 342

【行列式】8、逆序数与行列式

一、练习答案

二、知识点

1、全排列

2、逆序与逆序数

3、对换

4、行列式的定义

4.1应用行列式新定义做题

推荐阅读更多精彩内容