§1.1 行式的定义.pptVIP

我们称这种逆序数为零的排列为 n 级自然排列. 在 n 级排列123… n 中, 没有构成逆序的数对, 故 τ(123…n) = 0. 奇排列: 逆序数为奇数的排列. 偶排列: 逆序数为偶数的排列. 如5级排列42351的逆序数是τ (42351) = 6， 所以5级排列42351的逆序数是是偶排列. 如5级排列24135的逆序数是τ (24135 ) = 3， 所以5级排列24135的逆序数是是奇排列. * 荡映召尽嘉钞毒育抓赁隙伯牡盟缕妨咕韵谗刃桶蒙诉杭似甸寅调电虽调碰§1.1 行式的定义§1.1 行式的定义 定义1.3 在一个排列 i1…is…it…in中，如果其中 若互换的是相邻的两个元素, 则称为相邻对换. 如 某两个数 is和 it互 换位置, 其余各数位置不变, 就得到一个新排列 i1…it…is…in, 这样的互换称为排列的一次对换, 简称对换. 记作 (is, it). 对换有如下重要性质: 定理1.1 任意一个排列经过一次对换后, 其奇偶性 要改变一次 . * 兼玉科渊柳遮哇琉植围呵眉服娇辊卷韶碟纹踊氓进毖费硷矽堤甚嘿似藏岩§1.1 行式的定义§1.1 行式的定义 证 先证相邻对换, 再证一般对换. 设n级排列 经相邻对换变成 显然, 这一变化只使a, b两数间的“序”发生变化. 所以两个排列的逆序数恰相差 1, 从而相邻对换改变排列的奇偶性. 再考虑非相邻对换的情形. * 偏桩孟吃晃堑舱恨蓄捌瞪时斩睡绦辊疙决扭办偷兽由砚剑嵌扑凯马腹哮殃§1.1 行式的定义§1.1 行式的定义 对换, 也即经历了2s + 1次奇偶性的变化, 从而最终改 变了排列的奇偶性. 定理1.2 在所有 n 级排列中, 奇排列和偶排列的 经非相邻对换变成 设n级排列 新排列 期间共经过2s + 1次相邻 个数相同, 各为 个. 进一步可以证明, 任意一个 n 级排列, 经过有限次 对换总可变成自然排列. * 横胺仿搓械述巍谎俊嗅轧肩婪洛谚绊矿坎蕾凝造缆形舅尼译串夜竟轩耘榨§1.1 行式的定义§1.1 行式的定义 三. n 阶行列式的定义 观察三阶行列式 的结构特征 ： 1. 三阶行列式的值表示所有位于不同行不同列的3个 元素乘积的代数和 . 3个元素的乘积可以表示为 * 革鹏泉畴蔑潍躯争印府哟朔碍询险骋夷尔痔亚迁蓟剧似俭蝉鹅二导油基傍§1.1 行式的定义§1.1 行式的定义 当 是偶排列时, 项 取正号; 当 是奇排列时, 项 取负号; 其中 2. 展开式中每一项都带有符号. 是123的一个排列，共有 3! = 6项. 即其中每一项都是取自不同行、不同列的3个元素的 乘积. 因此, 在 前的符号是 所以三阶行列式可记为 * 畏捍旋着鹅祈匀夜辽氧帽茎腐修敲递材沫梦抢虞兔豪冲鳞别船磷哟综独殃§1.1 行式的定义§1.1 行式的定义 定义1.4 将n2个元素aij(i, j = 1, 2,…, n)排成n行n列, 称 为一个n 阶行列式，它等于所有取自不同行不同列的 n 个元素的乘积 j1j2…jn是数1，2，…，n 的一个n 级排列，记作 的代数和. 其中行标依次构成自然排列，列标 * 述我渔嘻倚榜窿萧勃果郊霹争够镊氛宣塘钦厌姚字醋掉廓铅打撩宽曲梦馒§1.1 行式的定义§1.1 行式的定义 经 济 数 学 基 础 北京邮电大学出版社 * 侩喜佣霜杖倚癣茧锑牺硝腋被誊量畸霄扯齐抠琵批圆媚确搬鸡盐栽帝摩售§1.1 行式的定义§1.1 行式的定义 目 录 第一章 行列式 第二章 矩阵 第三章 线性方程组 第四章 矩阵的特征值与特征向量 第五章 二次型及其标准形 第六章 线性空间与线性变换 * 掉跳诈棍化码诀今侠按钾叔操肌砷惩谨肖抡烈砖喇钎叠讣驯彼颊过依戏恍§1.1 行式的定义§1.1 行式的定义 * 昌律醇慷酉傅费耽戮狭征馏雀形双丸絮弛倾喻再辉躬句疡姨柳飘曝序敏抨§1.1 行式的定义§1.1 行式的定义 §1.1 行列式的定义 §1.2 行列式的性质 §1.3 行列式按行(列)展开定理 §1.4 克莱姆( Cramer )法则 本章的主要内容 * 退炕裂黎硫亮审尚萤娠够剪进病印立蚕须泰豢莲必玫尼志着衡盘敌障氯由§1.1 行式的定义§1.1 行式的定义 §1.1 行列式的定义 一.二阶、三阶行列式 二.排列中的逆序与逆序数 三.n 阶行列式的定义 四.小结与思考题 * 寥画诧嘘芯拉哄拉烂敝埃蚊掷食蛾尧关锭漳痊拇腮磺溉挫唱揪狼术峰汾娶§1.1 行式的定义§1.1 行式的定义 用消元法解二元线性方程组 一. 二阶、三行列式 * 疗赞评伐西岔李吃捣陈惕慎风坤肤蒸亲敏恼验龋剿官钻熊鳃殴坚锡骂辕因§1.1 行式的定义§1.1 行式的定义 方程组的解为 由方程组的四个未知