行列式

一.行列式理论

1.行列式的基本概念

1.1排序
  • 排序:由1,2,3,4...n组成的有序数组称为一个n级排序,例如2431是一个4级排序。n级排序的总个数是n!。

  • 逆序:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就被称为一个逆序,一个排列中,逆序的总数就被称为逆序数。记为\tau\left(J_{1} \jmath_{2} \cdots J_{n}\right).逆序数为奇数的排序叫做奇排序,逆序数为偶数的排序叫做偶排序

  • 对换:对排列i_{1} i_{2} \cdots i_{n}任意两个数字进行调换,叫做一次对换。

    • 对换改变排列的奇偶性(P54).

      • 证明:(1)若要对换的两个数是相邻的情况,例如排列...jk...,对换后变成...kj...,对换后j、k与除去jk两个数以外构成的逆序数个数不变,若j>k,那么经过对换,总逆序数减一,若j<k,总逆序数加一。总之逆序数的奇偶性发生改变。

        ​ (2)若在一般情况下要对换的两个数j,k不相邻,可以设排列为...ji_{1} i_{2} \cdots i_{s}k...经过对换后排列变成..ki_{1} i_{2} \cdots i_{s}j...,不难看出,这个对换等价于多个相邻对换的组合。首先,从原始排列出发,经过s+1次相邻对换变成..k ji_{1} i_{2} \cdots i_{s}...,在经过S次相邻对换变成..ki_{1} i_{2} \cdots i_{s}j....所以如果两个数之间隔着s个数的不相邻对换,等价于2*s+1次相邻对换,逆序数奇偶性一定发生改变

  • 因为在对换改变排列的奇偶性,所以在全部n级排列中,奇、偶排列个数相等,各有n!/2个(P54).

    • 证明:假设全部n级排列中,奇排列s个,偶排列t个。

    ​ 将s个奇排列中的前两个数字对换,得到s个不同的偶排列,所以s<=t

    ​ 将t个偶排列的前两个数字对换,得到t个不同的奇排列,所以t<=s

    ​ 所以t=s,所以奇偶排列总是相等

  • 任意一个n级排列与1,2,3...n排列都可以经过一系列对换互变,并且所做对换的个数与这个排列有相同的奇偶性.

    • 证明:数学归纳法

    ​ 1排列只有一个数,结论显然成立

    ​ 假设n-1级排列成立,下证对n级排列也成立

    ​ 设i_{1} i_{2} \cdots i_{n}是任一个n级排列,若i_n=n,那么结论显然成立

    ​ 若i_n!=n,那么可以可以将i_n与n先对换,就变成上面的

    ​ 结论依然成立。


1.2行列式
  • 定义:n级行列式,(不会打行列式,只会打矩阵,气哭)

\left[ \begin{matrix} a_{11}& a_{12} & ...& a_{1n}& \\ a_{21}& a_{22} & ...& a_{2n}&\\ ... \\ a_{n1}& a_{n2} & ...& a_{nn}& \end{matrix} \right]

​ 等于所有取自不同行不同列的n个元素的乘积a_{1,j1},a_{2,j2}...a_{n,jn}的代数和,这里j_1,j_2...j_n是1,2...n的一个排列,每一项都按照以下规则带有符号
D=\sum_{j_{1} j_{2} \cdots j_{n}}(-1)^{\tau\left(j_{1} j_{2} \cdots j_{n}\right)} a_{1 j_{1}} a_{2 j_{2}} \cdots a_{n j_{n}}
这个定义表示,为了计算行列式,首先求出所有位于不同行不同列元素构成的乘积,把构成这些乘积的元素按照行指标排成自然顺序,然后由列指标的奇偶性来决定这一项的符号。其次,在行列式计算中,行与列是等价的,也可以按照列排列。

  • 性质:

    • 行列互换(转置),行列式大小不变。
      • 证明:
    • 对调两行或是两列,行列式符号改变。
      • 证明
    • 行列式的某行或是某列,有公因子可以提到行列式外面。
      • 行列式某行或是某列全为0,行列式为0
      • 行列式两行或是两列相同,行列式为0
      • 行列式两行或是两列成比例,行列式为0
    • 行列式某行或是某列皆为两个数之和,可以分解为两个行列式
    • 行列式的某行或某列加到另一行或另一列,行列式不变
  • 计算: 初等变换变为阶梯型行列式

    • 以一个非零数乘以矩阵的某一行
    • 将矩阵中的某一行的c倍加到另一行
    • 互换矩阵两行的位置
  • 余子式与代数余子式:

    微信截图_20190504213829.png

由以下公式成立:
\begin{array}{l}{D=a_{i 1} A_{i 1}+a_{i 2} A_{i 2}+\cdots+a_{i n} A_{i n}(i=1,2, \cdots, n)} \\ {D=a_{1 j} A_{1 j}+a_{2 j} A_{2 j}+\cdots+a_{n j} A_{n j}(j=1,2, \cdots, n)}\end{array}
行列式某行(某列)与其他任意一行(列)的代数余子式为0

2.几个特殊的行列式

  • 范德蒙行列式:

  • 主对角行列式

  • 副对角行列式(可由定义推出)

  • 上(下)三角行列式

  • 分块行列式

微信截图_20190504214741.png

二.行列式在线性方程组中的应用-克拉默法则

对齐次线性方程组(1)
\left\{\begin{array}{c}{a_{11} x_{1}+a_{12} x_{2}+\cdots+a_{1 n} x_{n}=0} \\ {a_{21} x_{1}+a_{22} x_{2}+\dots+a_{2 n} x_{n}=0} \\ {\vdots} \\ {a_{n 1} x_{1}+a_{n 2} x_{2}+\cdots+a_{n n} x_{n}=0}\end{array}\right.
非齐次线性方程组(2)
\left\{\begin{array}{c}{a_{11} x_{1}+a_{12} x_{2}+\cdots+a_{1 n} x_{n}=b_{1}} \\ {a_{21} x_{1}+a_{22} x_{2}+\cdots+a_{2 n} x_{n}=b_{2}} \\ {\vdots} \\ {a_{n 1} x_{1}+a_{n 2} x_{2}+\cdots+a_{n n} x_{n}=b_{n}}\end{array}\right.

微信截图_20190504215431.png

三.拉普拉斯定理-行列式的乘法规则

待补充

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,110评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,443评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,474评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,881评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,902评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,698评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,418评论 3 419
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,332评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,796评论 1 316
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,968评论 3 337
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,110评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,792评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,455评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,003评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,130评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,348评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,047评论 2 355

推荐阅读更多精彩内容

  • 这里是根据网上的的教程结合个人的理解形成的概念,只是记一下,希望理解 排列:就是有一组固定顺序的数组成的一个序列称...
    帅可儿妞阅读 2,396评论 0 3
  • 【义】1.3 由自然数1, 2, …, n组成的不重复的有确定次序的排列, 称为一个n级全排列( 简称为n级排列)...
    Captain_tu阅读 3,356评论 0 1
  • n阶行列式 定义:nXn矩阵,det(aij) 排列 逆序数 (-1)ta1p1a2p2...anpn 定...
    板栗南瓜阅读 773评论 0 0
  • 作为一个工科的学生,我们长期以来会使用比如像是矩阵以及行列式这些在线性代数上的知识,在这篇文章中,我想来聊一聊这些...
    云时之间阅读 15,238评论 0 11
  • 全排列及其逆序数 为了计算每一项,我们先要了解如何生成每一个相乘的项,了解什么时候是正数什么时候是负数,关于正负问...
    tomfriwel阅读 1,636评论 0 1