N阶行列式的几种常见的计算方法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第 24 卷第 2 期 2008 年 4 月
山 西 大 同 大 学 学 报(自 然 科 学 版) Journal of Shanxi Datong University(Natural Science)
Vol.24.No.2 Apr.2008
N 阶行列式的几种常见的计算方法
王丽霞 ( 山西大同大学数学与计算机科学学院, 山西大同 037009)
Dn=(!+")Dn-1- !"Dn-2 . 即
Dn- !Dn-1="(Dn-1- !Dn-2). 此式对一切 n 都成立, 故递推得
Dn- !Dn- 1 = "2(Dn- 2- !Dn- 3) =
"3(Dn-3 - !Dn-4) = … =
"n-2(D2 - !D1) =
"n-2[(! + ")2 - !" - !(! + ")] = "n
利用范德蒙行列式的结果计算 n 阶行列式. 例 6. 计算 n 阶行列式
2
n
1+x1 1+x1 … 1+x1
2
n
Dn =
1+x2 …
1+x2 …
… …
1+x2 …
2
n
1+xn 1+xn … 1+xn .
解: 加边得
1 0 0 …0
1 Dn = 1
2
n
1+x1 1+x1 … 1+x1
2
n
1+x2 +x2 … +x2
解: 这个行列式的特点是每一行有一个元素 a, 其余 n- 1 个元素是 b, 根据行列式的性质, 把第二列 加到第一列, 行列式不变, 再把第三列加到第一列, 行列式不变, …, 直到第 n 列也加到第一列, 即得
a b b …b b a b …b Dn = b b a … b = …………… b b b …a
( 1)
在上式中, !, " 的地位等同, 故同理可得
Dn- "Dn-1=!n.
( 2)
( 2) ×!-( 1) ×", 得
(!- ")Dn=!n+1- "n+1.
故
Dn=
!n+1- !-
"n+1 "
.
5 加边法( 升阶法)
在运算中可以通过增加一行一列, 使行列式在 原来的基础上增加一阶, 同时保证行列式的值不 变, 从而使行列式的计算变得容易
0 y …0 0 0 x …0 0 y… … … … … = 0 0 …x y y 0 …0 x
0 y …0 0 0 x …0 0
xn- y … … … … … 0 0 …x y
y 0 …0 x .
将后面的行列式按第一列展开, 则
n
Dn=xn- yy(- 1) ×
y 0 …0 0
x y …0 0
… … … … … =xn+(- 1)n+1yn
摘 要: 该文通过具体实例给出了 n 阶行列式的几种常见的计算方法, 仅供读者参考.
关键词: 行列式 三角形行列式 降阶法 递推法 范德蒙行列式
中图分类号: O151.21
文献标识码: A
文章编号:1674- 0874(2008)02- 0011- 04
行列式的产生和最早的应用都是出现在解线 性方程组中, 不过它现在的应用范围已较为广泛, 成为许多学科相当重要的工具.所以, 对于许多人来 说, 掌握行列式的计算是十分必要的. 为此, 笔者在 查阅部分参考资料的基础上, 结合自己的教学实 践, 对行列式的计算方法进行了初步探讨, 总结出 以下几种常用方法.
·12·
山 西 大 同 大 学 学 报(自 然 科 学 版)
2008 年
就有 Dn =[a+(n- 1)b]×
1 b b …b 0 a- b 0 … 0 0 0 a- b … 0 = …… ……… 0 0 0 … a- b [a+(n- 1)b](a- b)n-1.
3 降阶法
运 用 行 列 式 按 行( 列) 展 开 的 相 关 定 理 使 高 阶 行列式转化为低阶行列式来计算其值.
Sever al Common Methods of N- or der Deter minants
WANG Li- xia
(School of Mathematics and Computer Science, Shanxi Datong University, Datong Shanxi , 037009)
1 定义法
利用 n 阶行列式的定义计算其值. 例 1. 计算 n 阶行列式
010… 0 002… 0 Dn = % % % % % 0 0 0 … n- 1 n00… 0 .
解: 据行列式的定义, 行列式展开后每项都是 n 个元素相乘, 且这 n 个元素是 Dn 中位于不同行与不 同列的, 故 Dn 中只有一个非零项 12…( n- 1) n=n! 这 一项行标为自然数顺序排列, 对应的列标构成的排 列为 23…n1, 其逆序数为 n- 1, 故 Dn =( - 1) n-1n!
0 …0
0
1 2cos! 1 … 0
0
0 1 2cos! … 0
0
Dn = … …
………
…
00
0 … 2cos! 1
00
0 … 1 2cos!
=cosn!.
·14·
山 西 大 同 大 学 学 报(自 然 科 学 版)
2008 年
证明:
当 n = 1 时, D1 = cos!, 等式成立; 当 n = 2 时, D2 = 2cos2! - 1= cos2!, 等式成立. 设当 n = k 时, 等式成立.
2 化为三角形的方法
运用行列式的性质把行列式变换成位于主对 角线一侧的所有元素全等于零, 这样得到的行列式 等于主对角线上元素的乘积, 对于次对角线的情
n(n- 1)
形, 行列式的值等于( - 1) 2 与次 对角线上所 有元
素的乘积. 例 2. 计算 n 阶行列式 a b b …b b a b …b Dn = b b a … b …………… b b b …a .
$ (x1 - 1)(x2 - 1)…(xn - 1)
(xi - xj )=
1"j<i"n
[2x1 x2 …xn - (x1 - 1)(x2 - 1)…(xn - 1)]×
$ (xi - xj ).
1"j<i"n
7 归纳法
利用数学归纳法来计算( 证明) 某些 n 阶行列式. 例 7. 证明
cos! 1
参考文献 [1]张禾瑞, 郝新. 高等代数[M]. 北京: 高等教育出版社, 1983. 130. [2]北京大学数学系. 高等代数[M]. 北京: 高等教育出版社, 1988. [3]王向东, 周士藩. 高等代数常用方法[M]. 北京: 科学出版社, 1989. 11. [4]毛纲源. 线性代数解题方法技巧归纳[M]. 武汉: 华中理工大学出版社, 2000. 34- 40. [5]古家虹. 关于行列式的计算方法[J]. 广西大学学报(自然科学版), 2005, 30(增刊): 174- 176.
0 0 …y 0
0 0 …x y
.
4 递推法
设法找出 n 阶行列式 Dn 与低阶行列式的关系
依此类推来计算行列式的值.
例 4. 计算 n 阶行列式
!+" !" … 0 0
1 !+" … 0 0
Dn= … 0
……… … 0 … !+" !"
0 0 … 1 !+" . 解: 将 Dn 按第一行展开后再将第二个行列式按 第一列展开得
例 5. 计算 n 阶行列式
1+a1 1 … 1
1
1 1+a2 … 1
1
DLeabharlann Baidu= … 1 1
…… … …
1 … 1+an- 1 1
1…1
1+an .
解: 加边, 使得
1 1 1 1… 1 0 1+a1 1 1 … 1 0 1 1+a2 1 … 1 Dn= … … … … … …
01 01
1 1… 1
1
n- 1
1 x1 - 1 x1 (x1 - 1) … x1 (x1 - 1)
n- 1
1 x2 - 1 x2 (x2 - 1) … x2 (x2 - 1) =
…… … … …
n- 1
1 xn - 1 xn (xn - 1) … xn (xn - 1)
# 2x1 x2 …xn × (xi - xj )- 1"j<i"n
当 n = k +1 时, 按最后一行展开
Dk+1=2cos!Dk-
cos! 1
0 …0 0
1 2cos! 1 … 0 0
0
1 2cos! … 0 0
……
… … … …=
0
0
0 … 2cos! 0
0
0
0 …1 1
2cos!Dk - Dk-1 = 2cos!cosk! - cos(k- 1)! = cos(k+1)! =右边. 故等式成立. 行列式计算方法除上述方法外还有许多别的方 法, 比如, 拉普拉斯法, 析因子法等, 只是上述方 法常用而已. 在计算行列式时, 要根据行列式自身 的特点选择待定的方法进行计算, 而且不仅仅局限 于某一种算法, 而是多种方法综合运用, 求出其值.
例 3. 计算 n 阶行列式
x y 0 …0 0 0 x y …0 0 Dn = … … … … … … 0 0 0 …x y y 0 0 …0 x . 解: 据行列式按行展开定理, 将 Dn 按第一行展 开, 则
x y …0 0 0 x …0 0 Dn =x … … … … … - 0 0 …x y 0 0 …0 x
1
. … 1+an
将第一行的(- 1)倍分别加到其它各行, 得
2008 年
王丽霞: N 阶行列式的几种常见的计算方法
·13·
1 1 1 1 …1
- 1 a1 0 0 … 0
-1 Dn = …
0 …
a2 …
0 …
… …
0 …
-1 0 0 0 … 0 - 1 0 0 0 … an .
( 爪型行列式)
从 第 二 列 开 始 , 将 各 列 的 1/ai(i=1,2,…, n)倍 加 到第一列得
Key wor ds: determinant; triangulaire determinant; down order; recursion; vandermonde determinant
…… ………
2
n
1 1+xn 1+xn … 1+xn .
将第一列的( - 1) 倍加到其它各列得
1 -1 -1 … -1
2
n
1 x1 x1 … x1
2
n
Dn = 1 x2 x2 … x2
…… ………
2
n
1 xn xn … xn
将此行列式拆分为两项得
2 0 0 …0
1 Dnv = 1
2
n
x1 x1 … x1
1 b b …b 1 a b …b [a+(n- 1)b] 1 b a … b …………… 1 b b …a .
第二行到第 n 行都分别加上第一行的(- 1)倍,
收稿日期: 2008- 01- 08 作者简介: 王丽霞( 1979- ) , 女, 山西阳高人, 助教, 在读硕士, 研究方向: 高等代数.
Abstr act: This article introduces some frequently used and effective calculating methods of n- order determinant by means of some practical examples, for readers' reference only.
2
n
x2 x2 … x2 -
……………
2
n
1 xn xn … xn
1 1 1 …1
2
n
1 x1 x1 … x1
2
n
1 x2 x2 … x2 =
……………
2
n
1 xn xn … xn
n- 1
1 x1 … x1
n- 1
2x1 x2 …xn
1 x2 … x2 ……… …
-
n- 1
1 xn … xn
10
0…0
Dn=
1+ 1 + 1 +…+ 1
a1 a2
an
0
0
…
1 1 1 …1
a1 0 0 … 0 0 a2 0 … 0 = ……………
0
0 0 1 …0
0
0 0 0 … an
a1a2…an(1+1/a1 +1/a2 + … +1/an) =
n
! a1a2…an(1+ 1/ai). i=1
6 范德蒙行列式计算法
山 西 大 同 大 学 学 报(自 然 科 学 版) Journal of Shanxi Datong University(Natural Science)
Vol.24.No.2 Apr.2008
N 阶行列式的几种常见的计算方法
王丽霞 ( 山西大同大学数学与计算机科学学院, 山西大同 037009)
Dn=(!+")Dn-1- !"Dn-2 . 即
Dn- !Dn-1="(Dn-1- !Dn-2). 此式对一切 n 都成立, 故递推得
Dn- !Dn- 1 = "2(Dn- 2- !Dn- 3) =
"3(Dn-3 - !Dn-4) = … =
"n-2(D2 - !D1) =
"n-2[(! + ")2 - !" - !(! + ")] = "n
利用范德蒙行列式的结果计算 n 阶行列式. 例 6. 计算 n 阶行列式
2
n
1+x1 1+x1 … 1+x1
2
n
Dn =
1+x2 …
1+x2 …
… …
1+x2 …
2
n
1+xn 1+xn … 1+xn .
解: 加边得
1 0 0 …0
1 Dn = 1
2
n
1+x1 1+x1 … 1+x1
2
n
1+x2 +x2 … +x2
解: 这个行列式的特点是每一行有一个元素 a, 其余 n- 1 个元素是 b, 根据行列式的性质, 把第二列 加到第一列, 行列式不变, 再把第三列加到第一列, 行列式不变, …, 直到第 n 列也加到第一列, 即得
a b b …b b a b …b Dn = b b a … b = …………… b b b …a
( 1)
在上式中, !, " 的地位等同, 故同理可得
Dn- "Dn-1=!n.
( 2)
( 2) ×!-( 1) ×", 得
(!- ")Dn=!n+1- "n+1.
故
Dn=
!n+1- !-
"n+1 "
.
5 加边法( 升阶法)
在运算中可以通过增加一行一列, 使行列式在 原来的基础上增加一阶, 同时保证行列式的值不 变, 从而使行列式的计算变得容易
0 y …0 0 0 x …0 0 y… … … … … = 0 0 …x y y 0 …0 x
0 y …0 0 0 x …0 0
xn- y … … … … … 0 0 …x y
y 0 …0 x .
将后面的行列式按第一列展开, 则
n
Dn=xn- yy(- 1) ×
y 0 …0 0
x y …0 0
… … … … … =xn+(- 1)n+1yn
摘 要: 该文通过具体实例给出了 n 阶行列式的几种常见的计算方法, 仅供读者参考.
关键词: 行列式 三角形行列式 降阶法 递推法 范德蒙行列式
中图分类号: O151.21
文献标识码: A
文章编号:1674- 0874(2008)02- 0011- 04
行列式的产生和最早的应用都是出现在解线 性方程组中, 不过它现在的应用范围已较为广泛, 成为许多学科相当重要的工具.所以, 对于许多人来 说, 掌握行列式的计算是十分必要的. 为此, 笔者在 查阅部分参考资料的基础上, 结合自己的教学实 践, 对行列式的计算方法进行了初步探讨, 总结出 以下几种常用方法.
·12·
山 西 大 同 大 学 学 报(自 然 科 学 版)
2008 年
就有 Dn =[a+(n- 1)b]×
1 b b …b 0 a- b 0 … 0 0 0 a- b … 0 = …… ……… 0 0 0 … a- b [a+(n- 1)b](a- b)n-1.
3 降阶法
运 用 行 列 式 按 行( 列) 展 开 的 相 关 定 理 使 高 阶 行列式转化为低阶行列式来计算其值.
Sever al Common Methods of N- or der Deter minants
WANG Li- xia
(School of Mathematics and Computer Science, Shanxi Datong University, Datong Shanxi , 037009)
1 定义法
利用 n 阶行列式的定义计算其值. 例 1. 计算 n 阶行列式
010… 0 002… 0 Dn = % % % % % 0 0 0 … n- 1 n00… 0 .
解: 据行列式的定义, 行列式展开后每项都是 n 个元素相乘, 且这 n 个元素是 Dn 中位于不同行与不 同列的, 故 Dn 中只有一个非零项 12…( n- 1) n=n! 这 一项行标为自然数顺序排列, 对应的列标构成的排 列为 23…n1, 其逆序数为 n- 1, 故 Dn =( - 1) n-1n!
0 …0
0
1 2cos! 1 … 0
0
0 1 2cos! … 0
0
Dn = … …
………
…
00
0 … 2cos! 1
00
0 … 1 2cos!
=cosn!.
·14·
山 西 大 同 大 学 学 报(自 然 科 学 版)
2008 年
证明:
当 n = 1 时, D1 = cos!, 等式成立; 当 n = 2 时, D2 = 2cos2! - 1= cos2!, 等式成立. 设当 n = k 时, 等式成立.
2 化为三角形的方法
运用行列式的性质把行列式变换成位于主对 角线一侧的所有元素全等于零, 这样得到的行列式 等于主对角线上元素的乘积, 对于次对角线的情
n(n- 1)
形, 行列式的值等于( - 1) 2 与次 对角线上所 有元
素的乘积. 例 2. 计算 n 阶行列式 a b b …b b a b …b Dn = b b a … b …………… b b b …a .
$ (x1 - 1)(x2 - 1)…(xn - 1)
(xi - xj )=
1"j<i"n
[2x1 x2 …xn - (x1 - 1)(x2 - 1)…(xn - 1)]×
$ (xi - xj ).
1"j<i"n
7 归纳法
利用数学归纳法来计算( 证明) 某些 n 阶行列式. 例 7. 证明
cos! 1
参考文献 [1]张禾瑞, 郝新. 高等代数[M]. 北京: 高等教育出版社, 1983. 130. [2]北京大学数学系. 高等代数[M]. 北京: 高等教育出版社, 1988. [3]王向东, 周士藩. 高等代数常用方法[M]. 北京: 科学出版社, 1989. 11. [4]毛纲源. 线性代数解题方法技巧归纳[M]. 武汉: 华中理工大学出版社, 2000. 34- 40. [5]古家虹. 关于行列式的计算方法[J]. 广西大学学报(自然科学版), 2005, 30(增刊): 174- 176.
0 0 …y 0
0 0 …x y
.
4 递推法
设法找出 n 阶行列式 Dn 与低阶行列式的关系
依此类推来计算行列式的值.
例 4. 计算 n 阶行列式
!+" !" … 0 0
1 !+" … 0 0
Dn= … 0
……… … 0 … !+" !"
0 0 … 1 !+" . 解: 将 Dn 按第一行展开后再将第二个行列式按 第一列展开得
例 5. 计算 n 阶行列式
1+a1 1 … 1
1
1 1+a2 … 1
1
DLeabharlann Baidu= … 1 1
…… … …
1 … 1+an- 1 1
1…1
1+an .
解: 加边, 使得
1 1 1 1… 1 0 1+a1 1 1 … 1 0 1 1+a2 1 … 1 Dn= … … … … … …
01 01
1 1… 1
1
n- 1
1 x1 - 1 x1 (x1 - 1) … x1 (x1 - 1)
n- 1
1 x2 - 1 x2 (x2 - 1) … x2 (x2 - 1) =
…… … … …
n- 1
1 xn - 1 xn (xn - 1) … xn (xn - 1)
# 2x1 x2 …xn × (xi - xj )- 1"j<i"n
当 n = k +1 时, 按最后一行展开
Dk+1=2cos!Dk-
cos! 1
0 …0 0
1 2cos! 1 … 0 0
0
1 2cos! … 0 0
……
… … … …=
0
0
0 … 2cos! 0
0
0
0 …1 1
2cos!Dk - Dk-1 = 2cos!cosk! - cos(k- 1)! = cos(k+1)! =右边. 故等式成立. 行列式计算方法除上述方法外还有许多别的方 法, 比如, 拉普拉斯法, 析因子法等, 只是上述方 法常用而已. 在计算行列式时, 要根据行列式自身 的特点选择待定的方法进行计算, 而且不仅仅局限 于某一种算法, 而是多种方法综合运用, 求出其值.
例 3. 计算 n 阶行列式
x y 0 …0 0 0 x y …0 0 Dn = … … … … … … 0 0 0 …x y y 0 0 …0 x . 解: 据行列式按行展开定理, 将 Dn 按第一行展 开, 则
x y …0 0 0 x …0 0 Dn =x … … … … … - 0 0 …x y 0 0 …0 x
1
. … 1+an
将第一行的(- 1)倍分别加到其它各行, 得
2008 年
王丽霞: N 阶行列式的几种常见的计算方法
·13·
1 1 1 1 …1
- 1 a1 0 0 … 0
-1 Dn = …
0 …
a2 …
0 …
… …
0 …
-1 0 0 0 … 0 - 1 0 0 0 … an .
( 爪型行列式)
从 第 二 列 开 始 , 将 各 列 的 1/ai(i=1,2,…, n)倍 加 到第一列得
Key wor ds: determinant; triangulaire determinant; down order; recursion; vandermonde determinant
…… ………
2
n
1 1+xn 1+xn … 1+xn .
将第一列的( - 1) 倍加到其它各列得
1 -1 -1 … -1
2
n
1 x1 x1 … x1
2
n
Dn = 1 x2 x2 … x2
…… ………
2
n
1 xn xn … xn
将此行列式拆分为两项得
2 0 0 …0
1 Dnv = 1
2
n
x1 x1 … x1
1 b b …b 1 a b …b [a+(n- 1)b] 1 b a … b …………… 1 b b …a .
第二行到第 n 行都分别加上第一行的(- 1)倍,
收稿日期: 2008- 01- 08 作者简介: 王丽霞( 1979- ) , 女, 山西阳高人, 助教, 在读硕士, 研究方向: 高等代数.
Abstr act: This article introduces some frequently used and effective calculating methods of n- order determinant by means of some practical examples, for readers' reference only.
2
n
x2 x2 … x2 -
……………
2
n
1 xn xn … xn
1 1 1 …1
2
n
1 x1 x1 … x1
2
n
1 x2 x2 … x2 =
……………
2
n
1 xn xn … xn
n- 1
1 x1 … x1
n- 1
2x1 x2 …xn
1 x2 … x2 ……… …
-
n- 1
1 xn … xn
10
0…0
Dn=
1+ 1 + 1 +…+ 1
a1 a2
an
0
0
…
1 1 1 …1
a1 0 0 … 0 0 a2 0 … 0 = ……………
0
0 0 1 …0
0
0 0 0 … an
a1a2…an(1+1/a1 +1/a2 + … +1/an) =
n
! a1a2…an(1+ 1/ai). i=1
6 范德蒙行列式计算法