1、中 南 民 族 大 学毕 业 论 文 (设 计 )学 院 : 数 学 与 统 计 学 学 院 专 业 : 统 计 学 年 级 :2008 题 目 : 行 列 式 计 算 的 若 干 方 法 学 生 姓 名 : 曹 金 金 学 号 :08067005 指 导 教 师 姓 名 : 汪 宝 彬 职 称 :讲 师 2012 年 4 月 30 日中南民族大学本科毕业论文(设计)原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果.除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品.本人完全意识到本声明的法律后果由本人承担.作者签名:
2、年 月 日1目 录摘 要 1关 键 词 1Abstract .1Key words .11 引 言 22.1 排 列 22.2 行 列 式 的 定 义 22.2.1 二 阶 、 三 阶 行 列 式 22.2.2 n 阶 行 列 式 的 定 义 32.2.3 几 种 特 殊 的 行 列 式 的 定 义 32.3 行 列 式 的 基 本 性 质 53 几 种 常 见 的 行 列 式 的 计 算 方 法 .63.1 利 用 行 列 式 定 义 直 接 计 算 63.2 利 用 行 列 式 的 性 质 计 算 63.3 三 角 化 法 .73.4 降 阶 法 .83.5 利 用 范 德 蒙 德 行 列
3、 式 求 解 .103.6 数 学 归 纳 法 113.7 拆 项 法 .123.8 析 因 子 法 .133.9 加 边 法 (升 阶 法 ) .133.10 递 推 公 式 法 143.11 超 范 德 蒙 行 列 式 法 153.12 利 用 分 块 计 算 行 列 式 164 结 论 .16致 谢 .17参 考 文 献 .17行列式计算的若干方法摘要:在线性代数中,行列式的求解是非常重要的. 本文首先介绍行列式的定义与性质;然后通过实例给出了计算行列式的几种方法.从文中可以看出,选择合适的计算方法可有效的计算行列式.关键词:行列式;性质;计算方法Some Methods of Dete
4、rminant CalculationAbstract: Determinant plays an important role in the linear algebra. In this paper we first introduce the definition and properties of determinant. Then several methods of the calculation are given by some examples. It can be seen from the paper that choose the appropriate calcula
5、tion method can efficiently compute the determinant.Key words: determinant; property; the calculation methods11 引言行列式最早出现在十六世纪关于线性方程组的求解问题,时至今日行列式的应用却远不如此,它在消元法,矩阵论,坐标变换,多重积分中的变量替换,解行星运动的微分方程组,二次型有广泛应用,其中行列式的计算是个重要问题.利用行列式的性质与计算方法的技巧较易地解决初等数学中的一些较繁与较难解决的问题, 如运用行列式分解因式, 证明等式与不等式, 以及在几何方面的应用, 从而体现用高等数
6、学理论与方法解决初等数学问题的优越性.线性代数在各门学科中占据着重要地位,在大多数的理工科专业都开设这个课程,是所有理工科的基础学科,而行列式在线性代数里是最为基础且最重要的一章.行列式是研究线性代数的有力手段和重要工具,主要应用在线性方程组、二次型、矩阵的计算求解中,例如求解线性方程组、求矩阵的秩、判断向量线性相关、求矩阵的特征值等.许多实际和理论问题归结为行列式计算.因此,行列式尤为重要,跟其他理工学科相辅相成,然而行列式的计算往往是极为复杂的,求解行列式的算法要比解线性方程组的算法要少得多,所以在实际运用中,我们要掌握各种计算行列式的方法,寻求最优算法来计算行列式,从而解决各种实际问题.
7、 行列式计算的基本思想:对于某些特殊的行列式可以直接利用行列式的定义计算.对于一般的行列式,我们主要有下面两种计算思想:利用行列式的性质进行行列式的初等变换,将其划为上( 或下 )三角形行列式,进而得到结果.利用行列式按行 (列)展开定理进行降阶和递推.在典型的计算过程中一般两种方法同时应用,先利用性质化出尽可能多的零元素,然后再利用行(列) 展开定理降阶,化为低阶行列式进行计算.本文将介绍行列式的定义以及性质,通过介绍行列式计算的基本方法利用行列式定义直接计算、利用行列式的性质计算、三角形化法、降阶法、利用特殊行列式、数学归纳法、拆项法、析因子法、加边法、递推法、超范德蒙行列式法等.再应用实
8、例计算行列式,理论和应用相结合,较全面的介绍行列式的几种计算方法.2 行列式的定义及性质 182.1 排列定义 1 由 个不同自然数 组成的一个有序数组称作为 级排列, 级排列的总数为nn,2 n()21!n定义 2 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的大于后面的数,那么它们就为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数.定义 3 逆序数为偶数的排列称为偶排列,逆序数为奇数的排列称为奇排列.2.2 行列式的定义2.2.1 二阶、三阶行列式行列式是代数式的简要记号,如下:(2-121212aa1)21213231231233aaa(2-321321212)分别是二
9、阶、三阶行列式,两式的左端表示行列式的记号,右端是行列式的全面展开式.行列式的元素有两个下标,分别称为行标和列标.如 表示该元素位于第 3 行、第 2 列.32a从上面的二级行列式和三级行列式的定义中可以看出,行列式的结果都是由一些乘积的代数和,而且每一项乘积都是由行列式中位于不同的行和不同的列中的元素组成,并且所有的展开式恰好是由所有这种可能的乘积组成.每一项乘积所带的符号是由排列的逆序数奇偶性原则决定的(当排列的逆序数为偶排列时,在三级行列式的展开式定义中,该项带有正号,当排列的逆序数为奇排列时,在三级行列式的展开式定义中,该项带有正号).2.2.2 n 阶行列式的定义(2-1212121
10、22()!12 )n nnpppnnnnaaa 3)其中 表示对所有 阶排列 的种数进行相加,共有 项!n np21 !np2.2.3 几种特殊的行列式的定义 在行列式计算中,往往会将行列式转换成具有特殊形式的行列式,再进行计算,因此熟悉和掌握这些特殊行列式及其计算公式对提高计算行列式的技巧和效率是非常重要的.(1)上(下) 三角行列式等于它主对角线元素的乘积.; . (2-nnnaaa 2122 nnnaa122114) (2)对角行列式等于它的主对角线元素的乘积, . nnaa 2121(2-5)3(3)副对角线下(上)边的元素全为 0 的行列式; (2-1,211211 nnnn aaa
11、 6) (2-1122, ,11 .nnnnnnaaa 7) (4) 阶范德蒙德行列式 2(2-nijjnnnnaaa1132122231 8)称为范德蒙德(Vandermonde)行列式,其中 表示连乘 .范德蒙德行列式的特点: 第一行全为 1; 第二行的各个数各不相同; 后一行与前一行对应列的比值等于第二行对应列的元素; 范德蒙德行列式为零的充要条件是 这 个数中至少有两个相同.12,na(5)箭形行列式设 ,则 . (2-njaj ,32,0 nnjjnnn aaaaa 3221113321109)若存在某个或某些对角元 可对 行进行降阶处理,箭形行列式有以下几个形式:2k这几个形式的都
12、可 类似方法化为三角行列式进行计算.(6)分块上(下)三角行列式等于它的主对角线上各方阵的行列式的乘积分块上三角行列式,又4称为上块(准) 三角行列式:. (2-kkkAA 2122110)其中对角块 为 阶行列式,且 , 为行列式的阶,特别地,当 , ,idetinnki1 2k1n时成立:12n nnnnnaaa 22122120分块下三角行列式,又称为下块(准) 三角行列式: . (2-kkk AA2121111) (7)分块对角方阵的行列式等于主对角线上各方阵的行列式的乘积 . (2-kkAA 212112)2.3 行列式的基本性质性质 1 行列式的行与列对应互换得到的新行列式,记作
13、(2-,TTD13)性质 2 任意对换行列式的两行(或两列)元素,其值变号.性质 3 行列式的某一行(列)中所有的元素都乘以同一数 k,等于用数 k 乘此行列式.推论 两行(或两列)元素对应相同或者有一行(或列)全为零的行列式,其值为零.性质 4 行列式中若有两行(或两列)对应元素成比例,其值为零性质 5 行变换 与列变换 行列式的值不变 .ststc性质 6 下列行列式成立5(2-11211211212 2121212n n nssssssssnnnnnnaaaaaa 14)3 几种常见的行列式的计算方法3.1 利用行列式定义直接计算例 1 计算行列式 0102nDn解: 中不为零的项用一般
14、形式表示为n. (3-121!naa1)该项列标排列的逆序数 t(n 1 n21n)等于 ,故(1)2n(3-(1)2!.nD2) 3.2 利用行列式的性质计算例 2 一个 n 阶行列式 的元素满足nijDa(3-,1,2,ijjia3) 则称 为反对称行列式,证明奇数阶反对称行列式为零 .n证明:由 知 ,即ijjiaiia0,12,i故行列式 可表示为nD6123123312300nnnaaDaa 由行列式的性质 (3-A4) 123112312 23 333123 12300()0()0n nn nnn nnaaaaD Daaa 当 n 为奇数时,得 ,因而得 nD03.3 三角化法 2
15、运用行列式的性质把行列式变换成位于主对角线一侧的所有元素全等于零,这样得到的行列式等于主对角线上元素的乘积,对于次对角线上的情形,行列式的值等于 与次对12n角线上所有元素的乘积.例 3 计算行列式 xaDx解:把每行均加至第一行, 提出公因式 ,再把第一行的-a 倍分别加到第二行至第 n(1)na行,得 1111()()()naxaxaDxnxnxaa 7例 4 计算 阶行列式n1234121n nDn解:利用性质 7 对行列式做变换,依次将第 行乘 加到第 行 ,再将i1i1,2,n第 列全加到第 1 列.得n,32 232301111n nnDnn 按 展开,得211na12nDn再将
16、阶行列式的第 1 行乘 加到其余各行后,将第 列全加到第 列,2,1n 1n得 ,根据副对角线下三角为零的行列12n nnD 式,得 1212 222n nn nn 3.4 降阶法 23就是把一个阶行列式化简为个阶行列式,然后以此类推,直到把阶行列式化为若干个 2 阶行列式来计算.特别需要注意的是,按行或列展开时一定要使某一行或某一列含有充分多的零元素,这样才能有效减少运算量.(1)一般降阶法阶行列式 等于它的任一行(列)各元素与其对应代数余子式乘积的和,即nD或 . (3-1,2,ijaAn 1,2,nijaAn85)行列式按一行(列)展开能将高阶行列式转化为若干低阶行列式计算,称为降级法.
17、这是一种计算数字行列式的常用方法.值得注意的是,在使用时应先利用行列式的性质,将某行(列)元素尽可能多的变成零,然后再展开,计算才能更方便,对一些特殊构造的行列式可利用拉普拉斯定理降阶计算.此法中由于 级行列式 的第 行构成的 级子式 个,所以对一般行列式能nDikknC降阶却不能减少计算量.例 5 计算 阶行列式n00nxyxyy分析:该行列式的元素分布规律来看,可以用直接递推降阶法,找出 ,再依次递推出1nD其他项,最终可求出 .nD解:根据行列式展开定理,将 按第一行展开,则n0000000nnxyyyxxDxyyyxx 将后面的行列式按第一列展开,则 1100n nnxyDxyxyy(
18、2)递推降阶法设 阶行列式 ,欲求其值,由于交换行列式的两行(列) ,行列式只改变符号,nijnDa故 ,现在令 , , ,10a1A1231nBa 2131naM22332nnnaN递推降阶法可分为直接递推和间接递推.直接递推关键是找出一个关于 的代数式来表示1D9,依次从 逐级递推便可以求出 的值.间接递推即借助于nD123nDD nD行列式中元素的对称性,交换行列式构造出关于 和 的方程组,从而消去 就可以1n 1n解得 .n例 6 计算 阶行列式00naxayDyx解:将 按第 列展开可得n,1 11n nnnyxDxaxDayy 整理得, 将这 个12122; ;.nnn nxDyx
19、xay n式子两边分别同乘以 后,再相加得22,而 则112nnnDxayxay 1Dax2n 这道例题也可以直接用一般的降阶法直接展开,一般降阶法和递推降阶法之间是没有很明确的界定,往往在计算行列式中,是两种方法融汇结合的.如果一个行列式的元素分布上比较有规律,则可以设法找出 阶行列式 与低级行列式的nnD关系依次类推,将行列式按行( 列) 展开,达到降阶的目的,最后将低阶行列式计算即可 .3.5 利用范德蒙德行列式求解 412例 7 计算行列式122 211212nnnnxxxD解:把第 1 行的1 倍加到第 2 行,把新的第 2 行的1 倍加到第 3 行,以此类推直到把新的第n1 行的1
20、 倍加到第 n 行,便得范德蒙行列式10122112()nijjinnnxxDx例 8 计算 n+1 阶行列式 12112 221211nnnnnnababD 解:从第 i 行提取公因子 (i=1,2,n+1)就可以得到转置 n+1 阶范德蒙行列式ia2111 1222211 21111nnn nnii nnnnbbaDaabba 求解得 11=()njiijinaa3.6 数学归纳法 4一般是采用不完全归纳法,先分析猜想出行列式值的规律,得到一般性结论,然后再利用数学归纳法证明结论的正确性.行列式 的特点是主对角线上元素含有三角函数,并且几近相同,nD沿主对角线两侧的元素全是 1.例 9 计
21、算00101nD分析: , , ,所以猜想21322D 1nD所以考虑用数学归纳法证明原行列式的值等于猜想值.证明:当 时命题成立.n假设 时命题成立.k当 时,将 按第一列展开k11 200110011k KD 级1112kkkkkD 当 时命题成立,对 有: ,证明猜想值成立.nnN1n3.7 拆项法 25就是利用行列式的性质,将行列式拆成若干个较容易计算的行列式,再分别计算.例 10 行列式 的特点是主对角线的元素全部是 ,上三角nxmmDxx x与下三角的元素分别是 和 ,二者互为相反数.此类行列式常用拆分法来计算.11001() 1nnxmmmDxxmmx 1112200() 1()
22、()nnnxxmDxmx(3-2nnx6)12根据行列式的性质,行列式的行列互换时行列式的值不变,得(3-11()()nnnDxmx7)由式子(3-6) , (3-7)消去 ,得1nD()()2nnnxm3.8 析因子法 410所谓析因子法, 就是当行列式 时, 求得方程的根, 从而将行列式转化为其因子和积, 0这样会大大减少计算量.该方法适用于主对角线上含 x 多项式的题型.例 11 计算行列式2132-=3159xDx解:由行列式的定义知 为 x 的 4 次多项式.D当 时,1、2 行相同,有 , 是 的根.x01xD当 时,1、2 行相同,有 , 是 的根.2故 有四个一次因式,D1,.
23、xx设 ()(2)ax令 则 ,031=-1529即 1().3.aa3(1)(2)Dxx3.9 加边法(升阶法) 24加边升阶法是将所要计算的 阶行列式适当地添加一行一列(或 行 列)得到一个新的nm(或 )阶行列式,保持行列式的值不变,但要所得的 ( )阶行列式较易计1nm1n算,加边法的一般做法是:13或 (3-11112222110nnnnnnaaa 111222110nnnnnaba 8)特殊情况取 或12n 12nbb例 12 计算行列式 11aDb解:101111aabb211001aabb3.10 递推公式法 310递推公式法就是先将行列式表示两个(或几个) 低阶同型的行列式的
24、线性关系式 , 再用递推关系及某些低阶( 2 阶, 1 阶)行列式的值求出 的值.该方法适用于行(列) 中 0 较多的或主对角线D上、下方元素相同的题型.例 13 计算行列式950409504nD 14解: 1 121500499 9054n nnnDD 该二阶齐次线性递归式的特征方程为 ,其根为 4、5,既有290x,11254(5)nnnDD于是有 2231=()(645)nnnD同理有 21 2(4)543nnn所以, 15=,.D联立两式的 1.n3.11 超范德蒙行列式法 39超范德蒙行列式法就是考察 n+ 1 阶范德蒙行列式 , 利用行列式 与 某元素余()fxnD()fx子式的关
25、系计算行列式的方法.该方法适用于 具有范德蒙行列式形式的题型.nD例 14 计算行列式(超范德蒙德行列式 )122211nnnxxxx 解:考察 阶范德蒙德行列式1n1221211112() ()()().n nijjinnnxxf xxxxx 显然 就是行列式 中元素 的余子式 .nD()f1n,1Mn15即 ( 为代数余子式).,1,1MnnnDA,1n又由 的表达式(及根与系数的表达式)知, 中 的系数为f(x) f(x)1n121().nijjx即 , 2 ,121 1().()().nnijnnijji jiAxDxxx 3.12 利用分块计算行列式 分块矩阵是行列式计算中的一个重要
26、方法,这个计算方法就是通过分块矩阵的行(列)的初等变换将它化成准三角行列式,从而可以将它化成较低阶行列式的乘积,再根据分块矩阵的公式进行计算求出行列式的值.例 15 计算 5 阶行列式 021543215edcbbaaD解:先对行列式中的行列转换得 002154321325 cbbaaedD由公式(2-10)式,得 .0543215baedD4 结论行列式的计算方法灵活多变,但万变不离其宗,在计算时一定要仔细观察其类型特点,恰当运用行列式计算的常用方法及技巧,一切便可迎刃而解.选择行列式计算方法最主要的还是看行列式元素分布的规律,例如用范德蒙德行列式计算时,要注意行列式中元素的分布要与范德蒙德
27、行列式有所相似,才能对行列式进行转换变成范德蒙德行列式计算,否则盲目的进行转换不仅不能使行列式计算更快捷反而会使计算更繁杂.所以要按不同的情况进行选择:(1)对于阶数较低的行列式可以直接用定义、性质或是化三角法进行计算;(2)而阶数较高的行列式可以进行降阶递推计算,或者进行拆分计算.当然在选择这些计算方法时不一定是一种方法独立进行计算,也可以是多种方法的综合计算,例如可以对行列式进行16降阶,再根据性质展开递推出行列式的结果;也可能先对行列式进行加边升阶再递推降阶计算.有时对于一个行列式也可以有很多种计算方法计算.因此,要对行列式的性质和定理等相关的基础非常的熟悉,了解各种行列式计算方法的不同
28、,才能针对不同的行列式选择最适合的计算方法.利用高等数学理论与方法解决初等数学问题具有很强的优越性.可以利用行列式的性质与计算方法的技巧较易地解决了初等数学中的一些较繁与较难解决的问题. 本文较全面的介绍行列式的几种计算方法,然而行列式的计算方法很多,无法一一列举,本文只介绍了其中一部分.致 谢四年的读书生涯在这个季节即将画上句号.首先,我要感谢大学以来的老师们,是他们传授了我很多知识,带我走进了数学这个神奇的领域,同时也交给了我很多学习方法,使我受益匪浅;其次,感谢这篇论文所涉及的各位学者,本文引用了数位学者的研究文献,如果没有各位学者研究成果的帮助和启发,我将很难完成本片论文的写作.在此,
29、尤其要感谢我的论文指导老师汪宝彬老师,他对我进行了无私的指导和帮助,不厌其烦的进行论文的修改与改进,谢谢老师!参考文献 1王萼芳. 石生明. 高等数学M . 高等教育出版社, 2003. 2万广龙.行列式的计算方法与技巧J. 大庆师范学院数学科学学院 ,2005.3黄璞生,赵冰,赵生久.线性代数题解手册M. 北京: 机械工业出版社,2004.4黄光谷.高等代数辅导与习题解答M. 武汉: 华中科技大学出版社,2005.5张学茂.行列式计算的几种新方法J. 江苏泰州师范高等学校 , 2008. 6杨家骐.高等代数在初等数学中的应用M. 济南: 山东教育出版社, 1992.7齐成辉.求解行列式的方法和技巧J. 陕西师范大学学报 (自然科学版),2003.8徐胜林,孙平.几类特殊行列式的求解方法J. 高等函授学报 (自然科学版),2002. 9同济大学数学系.线性代数M. 北京:高等教育出版社, 2007.10蒋银山.行列式的计算 ,J. 广东外语外贸大学南国商学院教师, 2009.11陈文华.计算行列式的几种特殊方法J 保山师专学报, 2009.12毛纲源.线性代数解题方法技巧归纳( 第二版)M.华中科技大学出版社,2000.