线性代数中行列式Laplace展开式的证明
1.6拉普拉斯定理

第一节、 第一节、二阶与三阶行列式 第二节、 第二节、排列与逆序数 第三节、线性相关与线性无关 第三节、 第四节、 第四节、行列式的性质 第五节、行列式按行( 第五节、行列式按行(列)展开 第六节、 第六节、拉普拉斯定理 第七节、克莱姆法则 第七节、
第六节 拉普拉斯定理
一、拉普拉斯定理
i = 1, 2,⋯ , t = C
k n
二、例题
例
D=
4 2
1 0 −1 0
0 0
−1 0 5 2 0 −1 1 −1
5 2 4 1 = ⋅ 1 −1 2 −1
= 42
例 证明2n阶行列式
a11 a21 ⋯ a n1 c11 c21 ⋯ c n1 a12 a22 ⋯ an 2 c12 c22 ⋯ cn 2 … a1n 0 0 … 0 ⋯ a2 n ⋯ ⋯ ⋯ … ann c1n ⋯ 0 0 ⋯ 0 ⋯ ⋯ ⋯ ⋯ 0 b11 b21 ⋯ bn1 0 b12 b22 ⋯ ⋯ … 0 b1n ⋯
a11 D= a21 ⋯ an1 a12 … a1n × (−1)
(1+ 2 +…+ n ) + (1+ 2 +…+ n )
b11 b21 ⋯
b12
… b1n
a22 ⋯ a2 n ⋯ ⋯ ⋯ an 2 ⋯ ann
b22 ⋯ b2 n ⋯ ⋯ ⋯
bn1 bn 2 ⋯ bnn
N
定理(拉普拉斯定理) 定理(拉普拉斯定理) 在行列式D中任意选定k 行(1≤k ≤n),由这k行 元素组成的一切k阶子式与它们的代数余子式的 乘积之和等于行列式D。即
D = M 1 A1 + M 2 A2 + ⋯ + M t At
第一章 行列式

第一章行列式行列式是一个重要的数学工具.它广泛应用于理、工、农、医、经济等很多领域。
在线性代数中,行列式更是一种不可或缺的重要工具.本章主要介绍行列式的定义、性质、计算及其在求解线性方程组中的应用——Cramer(克莱姆)法则.§1.1 行列式定义一、数域定义1.1 设P是含有0和1的一个数集,若P中任意两个数的和、差、积、商(除数不为0)仍在P中,则称P为一个数域.如果数集P中任意两个数作某一运算后的结果任在P中,则称P对这个运算封闭。
因此数域的定义也可简单叙述为:含有0和1且对加法、减法、乘法、除法(除数不为0)封闭的数集称为数域. 全体有理数组成的集合、全体实数组成的集合、全体复数组成的集合都是数域,分别称为有理数域、实数域、复数域依次用Q、R、C来记。
全体整数组成的集合不是数域,因为任意两个整数的商不一定是整数.要指出的是所有的数域都包含有理数域。
这是因为如果P是一个数域,则1在P中且由于P对加法封闭,所以1+1=2,2+1=3, ,n+1全在P中,即P包含全体自然数;又因0在P中且P对减法封闭,于是 0 - n = - n在P中,所以P包含全体整数;因为任意一个有理数都可表为两个整数的商,再由P对除法的封闭性知P包含全体有理数。
即任何一个数域都包含有理数域.今后本教材中所论及的数都是指某一固定数域中的数,文中一般不再特别加以说明.二、排列为了给出n阶行列式的定义,先介绍n级排列的概念.定义1.2 由自然数1 ,2 ,…,n组成的全排列称为n级排列.记作i1 i2…i nn级排列共有n!个.n级排列中任意两个数,如果大数排在小数之前,则称这两个数构成一个逆序,否则称为顺序.一个n级排列i1 i2…i n的逆序总数称为此排列的逆序数,记作 (i1i2…i n).逆序数为奇数的排列称为奇排列;逆序数为偶数的排列称为偶排列.因 τ(1 2 … n )= 0,所以排列1 2 … n 是偶排列。
计算行列式常用的7种方法

行列式的计算方法介绍7种常用方法1 三角化方法:通过行列初等变换将行列式化为三角型行列式.例1 计算n+1阶行列式xa a a a a x a a a a x D nnn32121211=+2 把某一行(列)尽可能化为零 例2 计算:yy x x D -+-+=222222222222222243 递归法(数学归纳法):设法找出D n 和低级行列式间的关系,然后进行递归.例4 证明:βαβαβαβααββααββα--=++++=++1110000010001000n n n D例5 证明范德蒙行列式(n ≥2)∏≤<≤-----==nj i jin nn n n n nn x x x x x x x x x x x x x x V 111312112232221321)(11114 加边法:对行列式D n 添上一适当行和列,构成行列式D n+1,且D n+1=D n 例6 证明:)11(11111111111111111111121321∑=+=++++=ni in nn a a a a a a a a D5 拆分法:将行列式表为行列式的和的方法.即如果行列式的某行(或列)元素均为两项和,则可拆分为两个行列式之和 例7 设abcd=1,求证:011111111111122222222=++++ddd d c c c c b b b ba a a a6 利用行列式的乘积:为求一个行列式D 的值,有时可再乘上一个适当的行列式∆;或把D 拆分为两个行列式的积. 例8(1)1)cos()cos()cos()cos(1)cos()cos()cos()cos(1)cos()cos()cos()cos(1121332312322113121n n n n n n D αααααααααααααααααααααααα------------=(2)设S k =λ1k +λ2k +⋯+λn k (k=1,2…),求证:∏≤<≤-+-+--=nj i j in n nn n nn s s s s s s s s s s s s s s s n 1222111432321121)(λλ7 利用拉普拉斯定理求行列式的值.拉普拉斯定理是行列式按某一行(或列)展开定理的推广.定义(1) 在n 阶行列式D 中,任取k 行k 列 (1≤k ≤n),位于这k 行k 列交叉处的k 2个元素按原来的相对位置组成的k 阶行列式S ,称为D 的一个k 阶子式.如:D=3751485210744621则D 的一个2阶子式为:S=8261 在一个n 阶行列式中,任取k 行,由此产生的k 阶子式有C kn 个.(2) 设S 为D 的一个k 阶子式,划去S 所在的k 行k 列,余下的元素按原来的相对位置组成的n-k 阶行列式M 称为S 的余子式.又设S 的各行位于D 中的第i 1,i 2…i k 行,S 的各列位于D 中的第j 1,j 2…j k 列,称A=(-1)(i1+i2+…+ik)+(j1+j2+…+jk)M.如:3751485210744621则D 的一个2阶子式为:S=8261M=3517为S 的2阶子式 M=(-1)(1+3)+(1+3)3517为S 的代数余子式.拉普拉斯定理:若在行列式D 中任取k 行 (1≤k ≤n-1),则由这k 行所对应的所有k 阶子式与它们的代数余子式的乘积等于D. 例9 计算2112100012100012100012=D 例10 块三角行列式的计算 设:⎪⎪⎭⎫ ⎝⎛=⨯⨯n n m m C B A *0或 ⎪⎪⎭⎫⎝⎛=⨯⨯n n m m C B A 0* 则:detA=(detB)(detC).特别地:若A=diag(A 1,A 2,…,A t ),则DetA=(detA 1)(detA 2)…(detA t ).例11 设分块矩阵⎪⎪⎭⎫⎝⎛=D C B A 0,其中0为零阵,B和D可逆,求A-1.例12 计算nn b b b a a a D 1001000102121 =例13 设:⎪⎪⎭⎫ ⎝⎛=C B A , BC T =0.证明:|AA T |=|BB T ||CC T |.(注:可编辑下载,若有不当之处,请指正,谢谢!)。
线性代数_1.3_行列式的展开(1014)

a11 a1 j a1n D 0 aij 0 an1 anj ann
把D转化为(1)的情形
· · · · · , 把 D 的第 i 行依次与第 i 1 行,第 i 2 行,·
第2行,第1行交换;再将第 j 列依次与第 j 1 列, 第 j 2 列,· · · · · · , 第2列,第1列交换,这样共经过
an 2 ann
则,
a11
a12
a1 n
ak 1 Ai 1 ak 2 Ai 2 akn Ain ak 1 ak 2 akn 第i行
ak 1 an1 ak 2 akn an 2 ann
右端的行列式含有两个相同的行,值为 0 。
2 1 M4 2, 0 1 M 6 1 4 1 1 3
( i 1) ( j 1) i j 2 次交换行与交换列的步骤。
由性质2,行列式互换两行(列)行列式变号, 得,
aij 0 0 D ( 1)i j 2 ai 1, j ai 1, j 1 ai 1,n anj an , j 1 ann
n 2 x2 ( x2 x1 )
1 x3 x1 x3 ( x3 x1 )
1 xn x1 xn ( xn x1 )
n 2 n 2 x3 ( x3 x1 ) xn ( xn x1 )
按第1列展开,并把每列的公 因子 ( xi x1 ) 提出,
n-1阶范德蒙德行列式
ak 1 Ai 1 ak 2 Ai 2 akn Ain 0, k i .
证明: 由定理1,行列式等于某一行的元素分别与它们 代数余子式的乘积之和。
★关于行列式两个展开定理的应用

关于行列式两个展开定理的应用蒋银山摘要:行列式等于它的任一行(列)的各元素与其对应的代数余子式的乘积之和及任意k 行(列)中一切k 阶子式与其代数余子式的乘积之和;本文主要是利用行列式两个展开定理对行列式降阶的计算及行列式两个展开定理的特殊情况的利用。
关键词: 行列式按行(列)展开定理;拉普拉斯展开定理(一)、行列式按行(列)展开定理:行列式等于它的任一行(列)的各元素与其代数余子式乘积之和。
推论:行列式中某行(列)的各元素与另一行(列)对应元素的代数余子式乘积之和等于零。
111212122212n n n n nna a a a a a D a a a =的值定义为11221ni i i i in in ij ijj D a A a A a A a A ==+++=∑ (按第i 行展开,1,2,,i n = )11221nj j j j nj nj ij iji D a A a A a A a A ==+++=∑ (按第j 行展开,1,2,,j n = )其中,123,,,i i i in a a a a 为D 的第i 行各元素,123,,,i i i in A A A A 为它们对应的代数余子式,即()1i jij ij A M +=-㈡、拉普拉斯展开定理:行列式等于其任意k 行(列)中一切k 子式与其对应的代数余子式乘积的和。
设行列式D 中任意k 行(列)中一切k 阶子式分别为12,,,,t N N N 它们对应的代数余子式分别为12,,,,t A A A 则 1122t t D N A N A N A =+++ 两种特殊情况的拉普拉斯(Laplace )展开式:0**A A AB BB==()0*1*0m nA A AB BB ⋅==- ( m,n 分别为A B 的阶数) 例1.计算行列式0000000a b c d D e f gh=解法一:()()1114010100cd c d D aef b e f hg++=⋅-+⋅-1按r 展开()()deg a cfh deh b cfg =---()()ah cf de bg cf de =--- ()()cf de ah bg =--解法二:()()11410010100cd b Da e f g c d hef++=⨯-+⨯-1按c 展开()()()33513111c d c da h gb e f e f++=⨯⨯-+⨯-⨯⨯-3两个行列式都按c 展开()c dah bg ef=-()()ah bg cf de =-- 解法三:利用拉普拉斯定理,按二阶子式把行列式展开,先选定第一,四行。
关于(n≥2)阶行列式展开——《拉普拉斯定理》的一个证明

n
》
阶 行 列 式 展 开
》 的一 个证 明
—
, . . . . . .
《
拉普拉斯定理
万 明 柱
,
证明
一
从
’
雌r
一 般 线 性 代数 书 中
时于 (
“
》
) 2
阶行 列式 展开 的
。
踢下尸
# (
普 拉 斯 定
理 》 都 是 用 与按 定 义 展 开 作 比 较 说 明 的 证 明 方 法
,
本 文将 根 据 行 列 式 的 定
一
,
记作M
。
位于 D 的 其 余 并 记作M
`
。
n
一
行和
二
n
一
K
列 交 叉 点上 的 ( n
k)
么
个元 素构 成的行 列式 称 为 M 的 余 子 式
,
设 M 所在 的行 号和 列号 分别为 <
i:
i
:
<
,
<
ik
和
j: < j: < … < j、
并记
s =
i:
+ +
i
:
+ +
… …
+ +
i
k
t
=
j
=
D (狱 兴 )
二
则
M A
。
其 中 A 为 M 的 代数余 子 式
证明
设 M 所 占有 的行 号和 列 号 分别为
…
:
和
…
1
2 2 : : , :
对 行 列式 嵘 派 淡 进 行 下 列 交换 行与 在它 俞面的 1 一 。行依 次 交换
线性代数行列式展开
解:
a21A31+a22A32+a23A33+a24 A34+ a25A35=0 a41A31+a42A32+a43A33+a44 A34+ a45A35=0
2(A31+A32+A33 ) +( A34+A35 ) =0
(A31+A32+A33 )+2( A34+A35 ) =0
2022/2/13
第一章 行列式
21
第21页,共24页。
5 3 1 2 0
例8 计算行列式
1 7 2 52
D 0 2 3 1 0
0 4 1 4 0
0 2 3 50
解:法一. 按末三行展开
2 3 1
2 3 1
Dห้องสมุดไป่ตู้ 4
1
4 (1)(345)(234) 5
0 10 0
7 2
12
2 35
0 66
首 列 7 20
111
( x2 x1 )( x3 x1 )( x4 x1 ) x2 x3 x4 x22 x32 x22
1
1
1
( x2 x1 )( x3 x1 )( x4 x1 ) 0 x3 x2
x4 x2
0 x3( x3 x2 ) x4( x4 x2 )
11 ( x2 x1 )( x3 x1 )( x4 x1 )( x3 x2 )( x4 x2 ) x3 x4
的(-x1)倍, a11下面元素都变为0,按首列展开
第12页,共24页。
按首列展开后提取各列公因子
1111
得3阶范德蒙行列式。再从末行 始, 后一行加上其前行的(-x2)
行列式展开定理
路漫漫其修远兮, 吾将上下而求索
如何继续?
一、余子式和代数余子式
1.aij的余子式:在
中划去元素aij 所在的第i
行和第 j 列元素,得到的n-1阶行列式。记作:Mij
2.元素aij的代数余子式: Aij=(-1)i+jMij
例如,在
中,
M32=
A23 =(-1)2+3M23=
路漫漫其修远兮, 吾将上下而求索
有较多0的行(列)展开,对一般的数字行列式,可将某行(
列)化到只剩一非零元时降阶处理.
路漫漫其修远兮, 吾将上下而求索
引例(续)
路漫漫其修远兮, 吾将上下而求索
例3 计算行列式
[分析]
首列元素全是1,第一行乘以(-1)加到下面各行只能使下面元素变 为0,其它元素却没有规律,不可取。 利用相邻两行元素较接近的特点:从首行起,每行加其下行的(-1) 倍,按首列展开后再使用该手法
两式相减得
A41+A42+A43+A44=D=6
思考: 其它解法
A41+A42+A43+A44
路漫漫其修远兮, 吾将上下而求索
三、拉普拉斯定理*
1.几个概念 (1) k 阶子式:任选k行k列 k阶行列式,记作 M .
(aij是行列式的一阶子式) (2) k 阶子式的余子式:划去k阶子式所在的k行k列
行列式展开定理
路漫漫其修远兮, 吾将上下而求索
2020年4月11日星期六
1.3 行列式展开定理
• 余子式、代数余子式 • 行列式按行(列)展开定理 • Laplace 定理*
路漫漫其修远兮, 吾将上下而求索
复习
例1.计算
行列式的展开法则
03. 行列式的展开法则 一、按一行(列)展开法则定义3.1 (,)i j 元素或(,)i j 位置的余子式ij M 、代数余子式(1)i j ij ij A M +=- 例3.1 3111112121313111112121313||ij a a M a M a M a A a A a A =-+=++. 定理3.1 1)按一行展开法则1122||(1,2,,)A i i i i in in a A a A a A i n =+++=L L ; 2)按一列展开法则1122||(1,2,,)A j j j j nj nj a A a A a A j n =+++=L L . 按第一行的展开公式就是n 阶行列式(2)n ≥的降阶定义. 例3.2 计算下列n 阶行列式1)xy x y yxO O; 2)111111121n n----O OL ; 3)121111n n n a a x D a x a x---=-M O O .解 1)按1c 展开得原式1111111(1)(1)n n n n n nn xA yA xx y y x y -+-+=+=+-=+-.2)原式121(1)(12)2n n nn n c c c c n n n A c -++++++++=L L 按展开. 3)法1 按1r 展开得()112112121223121211(,,,)(,,)(,,).()n n n n n n n n n n n n n n n D a a a a x D a a a x a x D a a a x a x a x a D a a --------=+=++==++++=L L L LL法2 在n D 中,元素(21)i a i n ≤≤-的余子式为11111(1)11i n i i x xM x x xx-----==---O OO O. 将n D 按1c 展开得11211211(1)ni n n n i i n n i D a M a x a x a x a +---==-=++++∑L .法3 1121212112121101,1,,210i i nn n n n n n na a x a r xr D i n n a x a x a a x a x a x a --------+-+=-+++-++++M O OL L L12121n n n n a x a x a x a ---=++++L . ()11111(1)(1)(1)1n n n n n A M ++-=-=--=法4 按n r 展开得111212121.n n n nn n n n n n n n n n D a A xA a xD a a x xD a x a x a x a ------=+=+=++==++++L L定理3.2 当i j ≠时,11220i j i j in jn a A a A a A +++=L ;11220i j i j ni nj a A a A a A +++=L . 注 1122||A i j i j in jn ij a A a A a A +++=L δ, 1122||A i j i j ni nj ij a A a A a A +++=L δ,其中1,;0,ij i j i j=⎧=⎨≠⎩当当δ为克罗内克(Kronecker )符号.例3.3 1)二元(实)函数1,;(,)0,.x y f x y x y =⎧=⎨≠⎩当当 显然(,)xy f x y =δ.2)diag(1,1,,1)[]ij n n ⨯=L δ.例3.4 设四阶行列式1212211220211234D =.1)求代数余子式12A ; 2)求1121314123A A A A +++; 3)求41424344A A A A +++.行列式的完全展开定义、公理化定义、降阶定义可以互相推证. 以降阶定义为原始定义做理论推导时,可以引入仿克罗内克符号1,;0,.ij i j i j <⎧=⎨>⎩当当ρ 例3.5 1)若正整数i j ≠,则1.ij ji +=ρρ2)仿克罗内克符号有缺项定位功能. 在序列124567,,,,,a a a a a a 中,(17,3)i a i i ≤≤≠位于第3i i -ρ位. 在序列12467,,,,a a a a a中,(17,3,5)i a i i ≤≤≠位于第35i i i --ρρ位.3)仿克罗内克符号有描述逆序功能.s t j j 构成逆序01s t t s j j j j ⇔=⇔=ρρ,121()t sn j j s t nj j j ≤<≤=∑L τρ.例3.6 n 阶范德蒙(Vandermonde )矩阵1[]i j n n a -⨯的行列式122131121(,,,)()()()(,,)().n n n j i i j nV a a a a a a a a a V a a a a ≤<≤=---=-∏L L L例3.7 填空11112345_____49162582764125----=----.例3.8 设0abcd ≠,求证222211(,,,)11a a bcdbb acdV a b c d c c abd d d abc=-.例3.9 计算n 阶三对角行列式111n a b ab a b abD a b aba b++=++O O O. 二、按多行(列)展开法则定义3.2 矩阵A m n ⨯的k l ⨯子矩阵1212A k l i i i j j j ⎛⎫⎪⎝⎭L L 及其余子阵,k 阶子方阵、k 阶子式;n 阶方阵或其行列式中k 阶子式的n k -阶余子式M 、代数余子式1212()()(1)k k i i i j j j A M +++++++=-L L ,k 阶(顺序)主子阵、k 阶(顺序)主子式. 主子式的代数余子式就是余子式.例3.10 设55[]A ij a ⨯=.1)25135A ⎛⎫⎪⎝⎭是A 的一个23⨯子矩阵,13424A ⎛⎫⎪⎝⎭为其余子阵; 2)1325A ⎛⎫⎪⎝⎭是A 的一个2阶子方阵,1325A ⎛⎫ ⎪⎝⎭是A 的一个2阶子式,245134A ⎛⎫ ⎪⎝⎭为对应余子式,而对应代数余子式为(13)(25)245245(1)134134A A +++⎛⎫⎛⎫-=- ⎪ ⎪⎝⎭⎝⎭;3)235235A ⎛⎫⎪⎝⎭是A 的一个3阶主子阵,235235A ⎛⎫ ⎪⎝⎭是A 的一个3阶主子式,其代数余子式就是余子式1414A ⎛⎫⎪⎝⎭,是A 的一个2阶主子式;4)A 共有五个顺序主子阵(式).定理3.3 按多行(列)展开法则——拉普拉斯(Laplace )定理1122C C ||A k k nnN A N A N A =+++L .例3.11 计算四阶行列式1234500112365112D -=--.例3.12 计算六阶行列式111000234000310161111101112411243161139D =---.例3.13 计算六阶行列式12000035000635475124583240064270034D -=-. 例3.14 计算叉形行列式1)11211n n n nna b a b D c d c d =ONN O;2)112111nn n nna b a b D e c d c d +=ON N O.。
拉普拉斯(Laplace)定理
§2-8 拉普拉斯(Laplace)定理 行列式的乘法规则一、拉普拉斯定理定义9 在一个n 级行列式D 中任意选定k 行k 列(n k ≤),位于这些行和列的交点上的2k 个元素按照原来的次序组成一个k 级行列式M ,称为行列式D 的一个k 级子式.在D 中划去这k 行k 列后余下的元素按照原来的次序组成的k n -级行列式M '称为k 级子式M 的余子式.从定义立刻看出,M 也是M '的余子式.所以M 和M '可以称为D 的一对互余的子式.例1 在四级行列式 310120012104121-=D 中选定第一、三行,第二、四列得到一个二级子式M : 1042=M , M 的余子式为 1020='M .例2 在五级行列式555453525125242322211514131211a a a a a a a a a a a a a a a D=中,454342252322151312a a a a a a a a a M =和54513431a a a aM ='是一对互余的子式. 定义10:设D 的k 级子式M 在D 中所在的行、列指标分别是k k j j j i i i ,,,;,,,2121 ,则M 的余子式M '前面加上符号)()(2121)1(k k j j j i i i +++++++- 后称做M 的代数余子式.因为M 与M '位于行列式D 中不同的行和不同的列,所以有下述引理 行列式D 的任一个子式M 与它的代数余子式A 的乘积中的每一项都是行列式D 的展开式中的一项,而且符号也一致.定理6(拉普拉斯定理) 设在行列式D 中任意取定了k (11-≤≤n k )个行.由这k 行元素所组成的一切k 级子式与它们的代数余子式的乘积的和等于行列式D .例3 利用拉普拉斯定理计算行列式131310112104121-=D从这个例子来看,利用拉普拉斯定理来计算行列式一般是不方便的.这个定理主要是理论方面的应用.二、行列式的乘积法则 定理7 两个n 级行列式nnn n nn a a a a a a a a a D2122221112111=和nnn n nn b b b b b b b b b D 2122221112112=的乘积等于一个n 级行列式nnn n nn c c c c c c c c c C212222111211=,其中ij c 是1D 的第i 行元素分别与2D 的第j 列的对应元素乘积之和:∑==+++=nk kj ik nj in j i j i ij b a b a b a b a c 12211 .这个定理也称为行列式的乘法定理.它的意义到第四章§3中就完全清楚了.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
理论前沿 China Education Innovation Her'ald—U :: =:::矗:
线性代数中行列式Laplace展开式的证明
武柏锋
(吉林大学物理学院 刘舂杰 长春 1 3001 2)
摘要:本文的重点是对行列式亦有沿多行(列)展开的求值方法的证明。对此法来说一般人只会用之,不知其证明,甚至对数学要求较高
的物理学院在《线性代数》中忽略其证明。
关键词:行列式 排列 逆序数
中图分类号:G 6 4 2 文献标识码:A 文章编号:1 673—9795(201 0)03(b)-O08 5--01
1行列式的定义及沿多行(列)展开的定理(Laplace定理)
行列式值的定义:
:
∑sgn(a)a, )
E (r+ )
其中i、 (r+s)为所有r+s级置换形成的集合;ii、o∈ (r+ )
表示o-取遍 (r+s)中所有的r+ 级置换;iii、sgn(o-)=(一1)“ 为置 换o-的符号因子,其中r(o-)是置换o--的逆序数。 依行列式值的沿多行(列)展开的定理得:取定 中的某k行 后,A等于含于此k行的所有k阶子式与其代数余子式的乘积之 和,数学表达式为: =∑sgn(cr1) o-l∈ (r+s) 口1 (1)’。‘ 1 (,) (r+I】 (H1)…以(r+1) (r+ ) 其中i、g(r+s)为有q(1)< (2)<…<q( 和 +1)<o-i(r+2)<・・< +s) 特征的所有r十S级置换形成的集合;ij、0.1∈ + )表示 取遍 (r+ )中所有的r+ 级置换;iii、sgn(cr )=(一1) 为置换 的符号 因子且 ( )=∑[f (f)]。 j=l 2由行列式值的定义证明其值沿多行(列)展开的定理即: 用(1)证明(2) i、∑[ (f)一柏= 时,由新排列的特点可知: 作用于原排列仅仅使 i=1 其中的元素r、,+1交换位置,即仅有唯一新排列{1.2、…,+1、 - ,+s} 与∑[ (f)一f]=1对应,由上述新排列知:f(cr1):1 f=l “、设∑[ (f)一司= 时新排列 (1)、 (2)、… ( 、al(r+1)、… +-5)} 逆序数为k即:f( )=k。由逆序数的计算可知: r( )=k=∑Ⅳ[口 (f)J=∑Ⅳ[ (f)] i=1 I 其中Ⅳ【 (『)]为新排列中在元素右面的所有比 (f)大的元素 的个数,上式右端等号成立的理由在于新排列在置换 作用下的 两个特征; iii、取仃’ ∈ (r+ ),使 ’ 作用原排硎得: 二 [ ’ (f)一f] k+1,新{{}歹0为:{o-’ (1)、… i=1 盯 1(p一1)、仃’1(p)、0-’1( +1)・・一o-’L(r)、0- l(r+1)、 ‘19- I(g一1)、o-’1(g)、o- 1(g+1) o-i1(r+ ))义此排列只需从排列 (1)、 (2) q(r) ( +1)…q(r+ )) 中交换元素 (p)、 (g)(, g)而得即: { (1)、 ・’o-1( 一1)、0.1(g)、o-1(p+1)’ (r)、 (r+1)、… (g一1)、 (p)、0-1(q+1)… ( + )} 由新排列的特点知:必然存在1≤JD≤,,,+1≤口≤厂+s,又由于 条件∑[ 。(f)一『]=七+ 得: (g): (p)+1。 1 下面来计算:f( ’ )=∑Ⅳ[ ’。(f)]=∑N[ ( (1)当1≤f≤P一1时,由ii中排歹q知: 。(f)<a (p),由iii中排歹U知: 0-’ (f)<0- 。(p)即:q( )< (g),推出:Ⅳ[ ’l( =Ⅳ[ (f)],即: ∑N[o- 。( )]=∑Ⅳ【 (f)] (2)当i=P时,在ii{j}歹U中取6 (,)( ≥r+l,J q) i、若q(J)>o"I(p),由 (g)= (P)+l,有 .( )≥G1(p)+2则有 (J)> (q); ii、若0- ̄(j)<0-1(P)有0.1(J)<o。(p)+1= (g)即: (J)<0.t(q)}
综上:若ij排列N[o- ̄(p)]=x
则ii{{j}歹UN[cr’】(p)】=N[o- ̄(g)】=x+1[ (p) (g)】I
(3)当p+1≤i≤r时,由于 (g)=o- (p)+1,则在ii排列中
o-1 +1)≥G +2,又6l(f)≥G1(p+1)≥61(p)+2>Gl(p)+1=o )>a(功,
故Ⅳ【 - ( )lJ=Ⅳ[ (f)],即存在:∑NEcr’。(f)]=∑Ⅳ【 (j)]。
i=p+l i=p+l
综上:
P—l , 一1
f( ’ )=∑Ⅳ【 ’ (f)J:∑Ⅳ【 ’。(明+Ⅳ【 ’。(p)]+∑Ⅳ ’ (f)]:∑_Ⅳ[ (f)】+
Ⅳ (p)】+1+∑N[0-1(i)]
i=p+l
∑N[o-1(i)]+1=后+ 证毕。
=
l
由命题一知:新排列 (1)、 ,(2)、… (r)、o-z(r+1)、… + ))逆序
数为 )= O)~f],则符号因子为 ( ):【-1) )。令,( )=∑[f (f)】,
i=1 t=l
则r( )与r(o-J的奇偶性相同,因而sgn(0- ̄)=(-1) 。
取o-∈ (,+ )、0-1∈ + )、0-2∈ (r)、 ∈ ( )令 、 0-2、
作用于{l …r、r+l一・r+s)使得oli)= q( 1≤j o(i)= (f)[,+1≤f≤r+ 】
贝0有:r( )=f( 1)+f(a )+r(0-J和。sgn(cr)=sgn(cr ̄)sgnf(0 )sgnr(a ),
由行列式的定义式(1)有:
A=∑sgn(o')a, ̄0)a2 )… … …)=∑ ∑
∈p(r+ ) q eg(r+s)o"2∈ (r)
sgn(crt)sgn(o-2)sgn(o-3)a, (1)‘一aro-2 ̄(r)a(,+1) (,+I)…日(H ) (,+ )
依照(1)得
(1)… (,)
“) (,+1)…qr十1) (,+
(…) ( ) ,+ )al(r+
=
∑sgn(0.=)al 【l】d2 2)
∈州 )
…
sgn(0.Jd(r+ )。 .( +t)d(r+:) .(,+z)‘・‘ (r+ ) ( + (4)
, …
根据(3)、(4)可将上式变为
l口I (1)
=
∑sgn(0-,)l;
( + ) {
}a,q(1)
qH) (H1)… (r+1) (Ⅲ
且sgn(0.1)=(一1) 、y(q)=∑[f+ (f)],则证毕。
中国科教创新导刊China Education Innovation Herald 85