课件：线性代数第一章
合集下载
线性代数课件 第一章
0 0 0 0 0 0 ≠ ( 0 0 0 0) . 0 0 0
1 0 (5)单位矩阵 单位矩阵 0 1 E = En = L L O 0 0
称为单位矩阵（ 单位阵） 称为单位矩阵（或单位阵）. 单位矩阵
L 0 O L 0 L L L 1
a11 a 21 A= L a m1
简记为
a12 a 22 L am1
L a1 n L a2n L L L a mn
矩阵A的 (m, n)元
A = Am×n = (aij )m×n = (aij ).
这m × n个数称为 A的元素 ,简称为元 . 简称为元
a11 x1 + a12 x2 + L + a1n xn = b1 a x + a x +L + a x = b 21 1 22 2 2n n 2 LLLLLLLLLLLL am1 x1 + am 2 x2 + L + amn xn = bm
, , 系数 aij ( i =1,2,L m, j =1,2,L n) , 常数项 bi (i = 1,2,L,n)
全为1 全为
(6)方阵 方阵 主对角线
a11 a12 a21 a22 A= L L 副对角线 an1 an1
简记为
L a1n L a2 n L L L ann
n× n
矩 A 阵 的
( n, n) 元
A = An× n = ( aij )
.
矩阵的转置
a11 a 21 A= L a m1
定义3 如果矩阵A经过有限次的初等变换变成B 定义3 如果矩阵A经过有限次的初等变换变成B， 就称矩阵A与矩阵B等价， 就称矩阵A与矩阵B等价，记作 A ~ B ． 矩阵之间的等价具有自反性、对称性和传递性． 矩阵之间的等价具有自反性、对称性和传递性． 例如 用矩阵的初等行变换 解线性方程组
1 0 (5)单位矩阵 单位矩阵 0 1 E = En = L L O 0 0
称为单位矩阵（ 单位阵） 称为单位矩阵（或单位阵）. 单位矩阵
L 0 O L 0 L L L 1
a11 a 21 A= L a m1
简记为
a12 a 22 L am1
L a1 n L a2n L L L a mn
矩阵A的 (m, n)元
A = Am×n = (aij )m×n = (aij ).
这m × n个数称为 A的元素 ,简称为元 . 简称为元
a11 x1 + a12 x2 + L + a1n xn = b1 a x + a x +L + a x = b 21 1 22 2 2n n 2 LLLLLLLLLLLL am1 x1 + am 2 x2 + L + amn xn = bm
, , 系数 aij ( i =1,2,L m, j =1,2,L n) , 常数项 bi (i = 1,2,L,n)
全为1 全为
(6)方阵 方阵 主对角线
a11 a12 a21 a22 A= L L 副对角线 an1 an1
简记为
L a1n L a2 n L L L ann
n× n
矩 A 阵 的
( n, n) 元
A = An× n = ( aij )
.
矩阵的转置
a11 a 21 A= L a m1
定义3 如果矩阵A经过有限次的初等变换变成B 定义3 如果矩阵A经过有限次的初等变换变成B， 就称矩阵A与矩阵B等价， 就称矩阵A与矩阵B等价，记作 A ~ B ． 矩阵之间的等价具有自反性、对称性和传递性． 矩阵之间的等价具有自反性、对称性和传递性． 例如 用矩阵的初等行变换 解线性方程组
线性代数及应用PPT课件
上列各式出现的运算皆可行的前提是：矩阵的维数满 足运算要求。
证明矩阵乘法结合律：(AB)C=A(BC)=ABC 证：设
记
证明DC=AG。 因为 元为：
A的 i 行乘以B的 l 列
，
， 则DC的第i,j
得到DC的第i,j元等于AG的第i,j元。
证明 (AB)T =BTAT
证：
即
。
剩下的要证明它们的第i, j元都对应相等。设
通大学出版社
第一章 矩阵
§1.1 矩阵概念 1.1.1 矩阵概念 定义1 m × n元，排成m行n列的矩形阵列：
称作为：维是m × n的矩阵。 一般用黑体大写字母 A，B，C等表示。
简记为：
确定一个矩阵的两要素：
1．元：a ij 的值； 2．维：m，n的值。
矩阵的例： 问题：A的元和维是什么？
广矩阵进行一系列行初等变换，使得
R1R2 ••• R s [A |b]= [R1R2 ••• R s A | R1R2 ••• R s b ]=[ I n | Rb ]
(R= R1R2 ••• R s)。事实上R=A-1
可见只要将增广矩阵中A对应的那一块通过行初等变换化成 单位阵，对应b的那一块变成Rb= A-1 b，即
1.1.2 一些特殊矩阵 对于矩阵
本课程仅限于实矩阵。
n阶方阵：m=n时的矩阵，
a11 a12 a1n
A
a21 a22 a2n
或 An n
an1 an2 ann
列矩阵（列向量）：n=1，
行矩阵（行向量）：m=1，
数或标量：m=n=1。 向量的元称为分量，分量的个数称为向量的维。
例：
分别是3维列向量和4维行向量。
学习参考书目
线性代数第一章课件,数学
n(n − 1) = 2
新的排列，这种变换称为排列的一个对换. 如果将排列32514中的2与4对调，则 得到的新排列34512，它的逆序数 τ( 34512 )=2+2+2+0=6，为偶排列.这说明， 奇排列32514经过一次对换得到偶排列 34512。一般地，有以下定理。 定理1.1.1 一次对换改变排列奇偶性. 证 分两种情况考虑.
定义1.1.2 在一个排列中，若一个较 大的数排在一个较小的数的前面，则称这 两个数构成一个逆序. 一个排列中所有逆 序的总数称为这个排列的逆序数.用
τ(j1,j2,…,jn)表示排列j1,j2,…,jn的逆序数.
逆序数是偶数的排列称为偶排列，逆序数 是奇数的排列称为奇排列. 对一个n阶排列 j1,j2,…,jn ，如何求它 的逆序数呢？
τ (n(n − 1) L321)
= ( n − 1) + ( n − 2) + L + 2 + 1 + 0
排列32514为奇排列;排列n(n-1) …321, 当n=4k,4k+1时为偶排列;当n=4k+2,4k+3时 为奇排列. 定义1.1.3 把一个排列中某两个数的 位置互换，而其余的数不动，就得到一个
1.1.2 二阶与三阶行列式 本段的目的是叙述行列式这个概念的 形成，这需要从解线性方程组谈起. 设二元一次线性方程组 a11 x1 + a12 x 2 = b1 , a 21 x1 + a 22 x 2 = b2 .
（1.1.6）
用消元法去解此方程组.先分别用a22和-a12 去乘（1.1.6）式的一式和二式的两端，然 后再将得到的两式相加，得
D2 =
a11
线性代数课件_第一章_行列式——4-PPT精选文档20页
9
课件
19
END
D 1 ta p 1 q 1 a p 2 q 2 a p n q n
01.12.2019
课件
16
其中 p 1p 2 p n,q 1 q 2 q n 是两个 n级排列，t为行
标排列逆序数与列标排列逆序数的和.
01.12.2019
课件
17
思考题
证明 在全部 n阶排列中n2,奇偶排列各占
t 4 3 0 1 1 2 2 2 0 1 6 65
所以 a1a 42a 33a 1 4a 2 5a 6 65 是六阶行列式中的项.
01.12.2019
课件
10
a 3a 2 4a 3 1a 4 5a 1 2a 5 66 下标的逆序数为
t4523 816
所以 a 3a 2 4a 3 1a 4 5a 1 2a 5 6不6是六阶行列式中的项.
t 1 0 2 2 1 0 6,
所以 a2a 33a 14a 25a 61a 46前5 边应带正号.
01.12.2019
课件
12
(2 )a 3a 2 4a 1 3a 4 5a 1 6a 6 25 行标排列341562的逆序数为
t 0 0 2 0 0 4 6 列标排列234165的逆序数为
01.12.2019
课件
4
二、对换与排列的奇偶性的关系
定理1 一个排列中的任意两个元素对换，排列 改变奇偶性． 证明 设排列为
a 1 ala abb b 1 b m 对换a与b a 1 albbab a 1 b m
除a,b 外，其它元素的逆序数不改变.
01.12.2019
课件
课件
19
END
D 1 ta p 1 q 1 a p 2 q 2 a p n q n
01.12.2019
课件
16
其中 p 1p 2 p n,q 1 q 2 q n 是两个 n级排列，t为行
标排列逆序数与列标排列逆序数的和.
01.12.2019
课件
17
思考题
证明 在全部 n阶排列中n2,奇偶排列各占
t 4 3 0 1 1 2 2 2 0 1 6 65
所以 a1a 42a 33a 1 4a 2 5a 6 65 是六阶行列式中的项.
01.12.2019
课件
10
a 3a 2 4a 3 1a 4 5a 1 2a 5 66 下标的逆序数为
t4523 816
所以 a 3a 2 4a 3 1a 4 5a 1 2a 5 6不6是六阶行列式中的项.
t 1 0 2 2 1 0 6,
所以 a2a 33a 14a 25a 61a 46前5 边应带正号.
01.12.2019
课件
12
(2 )a 3a 2 4a 1 3a 4 5a 1 6a 6 25 行标排列341562的逆序数为
t 0 0 2 0 0 4 6 列标排列234165的逆序数为
01.12.2019
课件
4
二、对换与排列的奇偶性的关系
定理1 一个排列中的任意两个元素对换，排列 改变奇偶性． 证明 设排列为
a 1 ala abb b 1 b m 对换a与b a 1 albbab a 1 b m
除a,b 外，其它元素的逆序数不改变.
01.12.2019
课件
线性代数第-章向量空间PPT课件
3
子空间在映射下的变化
线性映射可以导致子空间中的向量发生旋转、平 移或拉伸等变化。
子空间与线性映射的相互影响
子空间对线性映射的限制
子空间的性质可以影响线性映射的作用范围和结果。
线性映射对子空间的构造
通过选择特定的线性映射，可以构造出具有特定性质的子空间。
子空间与线性映射的关系
子空间和线性映射之间存在密切的关系，它们在许多数学问题中都 扮演着重要的角色。
详细描述
子空间是向量空间的一个非空子集，这个子集中的向量之间同样可以进行加法运算和数乘运算，并且这些运算也 满足封闭性、结合性和交换性等性质。子空间的定义是为了研究向量空间的一个特定部分，以便更好地理解和应 用向量空间。
向量空间的基与维数
总结词
基是向量空间中线性无关的向量组，它能够生成整个向量空间；维数则是向量空间的基 所包含的向量个数。
向量空间的推广到矩阵空 间
将向量空间中的元素推广到矩阵，形成矩阵 空间，使得线性变换和矩阵运算的结合更加 紧密，为解决实际问题提供更多数学工具。
向量空间的推广到函数空 间
将向量空间的元素推广到函数，形成函数空 间，使得函数的线性组合、内积等运算成为 可能，为解决实际问题提供更多数学工具。
向量空间的应用前景
判定条件二
如果存在一个线性映射f：V→W，使得V和W的基底之间存在一一对应关系，并且 这种对应关系保持向量加法和标量乘法的运算关系，则称V和W同构。
同构的应用场景
线性变换
几何变换
同构映射可以应用于线性变换中，将 一个向量空间中的线性变换转移到另 一个向量空间中。
同构映射可以应用于几何变换中，如 旋转、平移等，将一个向量空间中的 几何变换转移到另一个向量空间中。
线性代数第一章行列式课件
a11
a12
a1n
a11 a12
a1n a11 a12
a1n
ai1 bi1 ai2 bi2
ain bin ai1 ai2
ain bi1 bi2
bin
an1
an2
ann
an1 an2
ann an1 an2
ann
性质5 将行列式的某一行（列）的所有元素同乘以 一个数 k 加到另外一行（列）上，行列式不变，即
a1,n1 a2,n1
a1n a2n
a11 a21
a12 a22
a1,n1 a2,n1
an1,1 0
an1,2 0
an1,n1 0
an1,n 1
a a n1,1
n1,2
an1,n1
其中等号左端的行列式是一个 n 阶行列式；等号右端
的行列式是左端 n 阶行列式的前 n-1 行前 n-1 列的元
素所组成的 n-1 阶行列式，即左端行列式第 n 行第 n
j 1, 2, , n
ann
a1n
(1)i j aij
ai 1,1 ai1,1
ai1, j1 ai1, j1
ai1, j1 ai1, j1
ai1,n ai1,n
an1
an, j1
an, j1
ann
定理4 设
a11 a12
a1n
D a21 a22
a2n
an1 an2
ann
是一个 n 阶行列式， Aij 为 D 的第 i 行第 j 列元素 aij 的代数余子式，则有
1
2
n ( n 1)
(1) 2 12 n
n
二、行列式的基本性质
定义6 设
线性代数第一章ppt
线性代数第一章
目录
CONTENTS
• 绪论 • 线性方程组 • 向量与向量空间 • 矩阵 • 特征值与特征向量
01
绪论
线性代数的定义与重要性
线性代数是数学的一个重要分支，主要研究线性方程组、向量空间、矩阵 等线性结构。它在科学、工程、技术等领域有着广泛的应用。
线性代数的重要性在于其提供了一种有效的数学工具，用于解决各种实际 问题中的线性关系问题，如物理、化学、生物、经济等。
向量空间中的零向量是唯一确定的，且对于任意 向量a，存在唯一的负向量-a。
向量空间的运算与性质
向量空间中的加法满足交换律和结合 律，即对于任意向量a和b，存在唯一 的和向量a+b；且对于任意三个向量a、 b和c，(a+b)+c=a+(b+c)。
向量空间中的数乘满足结合律和分配 律，即对于任意标量k和l，任意向量a 和b，存在唯一的结果k*(l*a)=(kl)*a 和(k+l)*a=k*a+l*a。
圆等。
经济学问题
线性方程组可以用来描述经济现象和 规律，例如供需关系、生产成本、利
润最大化等。
物理问题
线性方程组可以用来描述物理现象和 规律，例如力学、电磁学、热力学等。
计算机科学
线性方程组在计算机科学中有广泛的 应用，例如机器学习、图像处理、数 据挖掘等。
03
向量与向量空间
向量的定义与性质
01 向量是具有大小和方向的量，通常用有向线 段表示。 02 向量具有模长，即从起点到终点的距离。
特征值与特征向量的计算方法
定义法
幂法
谱分解法
根据特征值和特征向量的定义， 通过解方程组Ax=λx来计算特征 值和特征向量。这种方法适用于 较小的矩阵，但对于大规模矩阵 来说效率较低。
目录
CONTENTS
• 绪论 • 线性方程组 • 向量与向量空间 • 矩阵 • 特征值与特征向量
01
绪论
线性代数的定义与重要性
线性代数是数学的一个重要分支，主要研究线性方程组、向量空间、矩阵 等线性结构。它在科学、工程、技术等领域有着广泛的应用。
线性代数的重要性在于其提供了一种有效的数学工具，用于解决各种实际 问题中的线性关系问题，如物理、化学、生物、经济等。
向量空间中的零向量是唯一确定的，且对于任意 向量a，存在唯一的负向量-a。
向量空间的运算与性质
向量空间中的加法满足交换律和结合 律，即对于任意向量a和b，存在唯一 的和向量a+b；且对于任意三个向量a、 b和c，(a+b)+c=a+(b+c)。
向量空间中的数乘满足结合律和分配 律，即对于任意标量k和l，任意向量a 和b，存在唯一的结果k*(l*a)=(kl)*a 和(k+l)*a=k*a+l*a。
圆等。
经济学问题
线性方程组可以用来描述经济现象和 规律，例如供需关系、生产成本、利
润最大化等。
物理问题
线性方程组可以用来描述物理现象和 规律，例如力学、电磁学、热力学等。
计算机科学
线性方程组在计算机科学中有广泛的 应用，例如机器学习、图像处理、数 据挖掘等。
03
向量与向量空间
向量的定义与性质
01 向量是具有大小和方向的量，通常用有向线 段表示。 02 向量具有模长，即从起点到终点的距离。
特征值与特征向量的计算方法
定义法
幂法
谱分解法
根据特征值和特征向量的定义， 通过解方程组Ax=λx来计算特征 值和特征向量。这种方法适用于 较小的矩阵，但对于大规模矩阵 来说效率较低。
线性代数第一章、矩阵PPT课件
矩阵的秩的计算方法
可以通过初等行变换或初等列变换将矩阵转化为行阶梯形或列阶梯形，然后数非零行的个数即为矩阵的秩。
矩阵的秩的定义
矩阵的秩是其行向量组或列向量组的一个极大线性无关组中向量的个数。
矩阵的秩
通过初等行变换将增广矩阵化为行阶梯形，然后回代求解。
高斯消元法
克拉默法则
迭代法
适用于线性方程组系数行列式不为0的情况，通过解方程组求出方程的解。
n阶方阵A的行列式记为det(A)，是一个n阶的方阵，其值是一个实数。
行列式与转置矩阵的行列式相等，即det(A^T) = det(A)；行列式的乘法性质，即det(kA) = k^n * det(A)；行列式的初等变换性质，即行列式在初等变换下保持不变。
行列式的定义与性质
行列式的性质
行列式的定义
线性代数第一章、矩阵ppt课件
目录
CONTENTS
矩阵的定义与性质 矩阵的逆与行列式 矩阵的秩与线性方程组 矩阵的特征值与特征向量 矩阵的分解与正交矩阵 矩阵在实际问题中的应用
01
矩阵的定义与性质
CHAPTER
矩阵的定义与性质
about the subject matter here refers to the subject matter here.
相似法
如果存在可逆矩阵P，使得P^(-1)AP=B，则矩阵A的特征值和特征向量可以通过矩阵B的特征值和特征向量来求解。
特征值与特征向量的计算方法
如果矩阵A的所有特征值都是实数且没有重复，则矩阵A可以对角化。
判断矩阵是否可对角化
求解线性方程组
判断矩阵是否相似
优化问题
通过将线性方程组Ax=b转化为特征值问题，可以求解线性方程组。
可以通过初等行变换或初等列变换将矩阵转化为行阶梯形或列阶梯形，然后数非零行的个数即为矩阵的秩。
矩阵的秩的定义
矩阵的秩是其行向量组或列向量组的一个极大线性无关组中向量的个数。
矩阵的秩
通过初等行变换将增广矩阵化为行阶梯形，然后回代求解。
高斯消元法
克拉默法则
迭代法
适用于线性方程组系数行列式不为0的情况，通过解方程组求出方程的解。
n阶方阵A的行列式记为det(A)，是一个n阶的方阵，其值是一个实数。
行列式与转置矩阵的行列式相等，即det(A^T) = det(A)；行列式的乘法性质，即det(kA) = k^n * det(A)；行列式的初等变换性质，即行列式在初等变换下保持不变。
行列式的定义与性质
行列式的性质
行列式的定义
线性代数第一章、矩阵ppt课件
目录
CONTENTS
矩阵的定义与性质 矩阵的逆与行列式 矩阵的秩与线性方程组 矩阵的特征值与特征向量 矩阵的分解与正交矩阵 矩阵在实际问题中的应用
01
矩阵的定义与性质
CHAPTER
矩阵的定义与性质
about the subject matter here refers to the subject matter here.
相似法
如果存在可逆矩阵P，使得P^(-1)AP=B，则矩阵A的特征值和特征向量可以通过矩阵B的特征值和特征向量来求解。
特征值与特征向量的计算方法
如果矩阵A的所有特征值都是实数且没有重复，则矩阵A可以对角化。
判断矩阵是否可对角化
求解线性方程组
判断矩阵是否相似
优化问题
通过将线性方程组Ax=b转化为特征值问题，可以求解线性方程组。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
18
此排列为偶排列.
2 nn 1n 2 321
解 n1
nn 1n 2 321 n 2
t n 1 n 2 2 1 nn 1,
2 当 n 4k,4k 1 时为偶排列；
当 n 4k 2,4k 3 时为奇排列.
3 2k12k 122k 232k 3 k 1k
3、对换与排列的奇偶性的关系
定理1 一个排列中的任意两个元素对换，排列 改变奇偶性． 证明 设排列为
a1 al ab b1 bm 对换a与b a1 al bbaa b1 bm
除a ,b 外，其它元素的逆序数不改变.
当a b时， 经对换后 a 的逆序数增加1 , b 的逆序数不变; 当a b时， 经对换后 a 的逆序数不变 ，b的逆序数减少1.
(5)
a21 a22
即
D a11 a21
a12 a22
a11a22 a12a21.
a11
a12
a12
a22
2、三阶行列式
定义 设有9个数排成3行3列的数表
a11 a12 a13
a21 a22 a23
(5)
记
a31 a32 a33
a11 a12 a13 a21 a22 a23 a11a22a33 a12a23a31 a13a21a32 (6) a31 a32 a33 a11a23a32 a12a21a33 a13a22a31,
解 2k 1 2k 1 2 2k 2 3 2k 3 k 1 k
01 1 2 2
k
t 0 1 1 2 2 k 1 k 1 k
21 k 1k 1 k k 2 ,
2
当 k 为偶数时，排列为偶排列，
当 k 为奇数时，排列为奇排列.
小结
1 n 个不同的元素的所有排列种数为 n!. 2 排列具有奇偶性. 3 计算排列逆序数常用的方法有2 种.
4 6 32 4 8 24 14.
二、小结
二阶和三阶行列式是由解二元和三元线性方 程组引入的.
二阶与三阶行列式的计算 对角线法则
a11 a21
a12 a22
a11a22 a12a21.
a11 a12 a13
a21 a22 a23 a11a22a33 a12a23a31 a13a21a32
方法
分别计算出排在1,2, ,n 1,n前面比它大的数 码之和即分别算出 1,2, ,n 1,n 这 n个元素
的逆序数，这个元素的逆序数的总和即为所求 排列的逆序数.
例 计算下列排列的逆序数，并讨论它们的奇 偶性.
1 217986354
解
217986354
0 10 0 1 3 4 4 5
t 5 4 4310010
因此对换相邻两个元素，排列改变奇偶性.
设排列为 a1 alab1 bmbc1 cn 现来对换 a 与b.
a1 al a b1 bm b c1 cn
m 次相邻对换
a1 al abb b1 bmc1 cn
m 1 次相邻对换 a1 al bb b1 bm aa c1 cn
a1 alab1 bmbc1 cn ,
思考题
分别用两种方法求排列16352487的逆序数.
§4、对换的定义
定义 在排列中，将任意两个元素对调，其余 元素不动，这种作出新排列的手续叫做 对换． 将相邻两个元素对调，叫做相邻对换．
例如
a1 al a bb b1 bm a1 ala b1 bm b c1 cn a1 al bbaa b1 bm a1 al b b1 bm aa c1 cn
n 个不同的元素的所有排列的种数，通常
用 Pn表示. 由引例 P3 3 2 1 6. 同理 Pn n (n 1) (n 2) 3 2 1 n!.
排列的逆序数
我们规定各元素之间有一个标准次序, n 个 不同的自然数，规定由小到大为标准次序.
定义 在一个排列 i1i2 it is in 中，若数
2m 1次相邻对换 a1 al bb1 bmac1 cn ,
所以一个排列中的任意两个元素对换，排列改变 奇偶性.
a31 a32 a33
a11a23a32 a12a21a33 a13a22a31,
§2、 数码的排列
• 概念引入 • 全排列及其逆序数 • 小结 思考题
1、全排列及Βιβλιοθήκη 逆序数问题 把 n 个不同的元素排成一列，共有几种不 同的排法？
定义 把 n个不同的元素排成一列，叫做这 n 个
元素的全排列（或排列）.
a11 a12 a13 a21 a22 a23 a31 a32 a33
2.三阶行列式包括3!项,每一项都是位于不同行,
不同列的三个元素的乘积,其中三项为正,三项为 负.
1 2 -4 例 计算三阶行列式 D - 2 2 1
-3 4 -2 解 按对角线法则，有
D 1 2 (2) 2 1 (3) (4) (2) 4 11 4 2 (2) (2) (4) 2 (3)
（6）式称为数表（5）所确定的三阶行列式.
a11 a12 a13 D a21 a22 a23 .列标
a31 a32 a33 行标 三阶行列式的计算
a11 a12 a13 a11 a12 (1)沙路法 D a21 a22 a23 a21 a22
a31 a32 a33 a31 a32 D a11a22a33 a12a23a31 a13a21a32 a11a23a32 a12a21a33 a13a22a31.
it is 则称这两个数组成一个逆序.
例如 排列32514 中， 逆序
32514
逆序 逆序
定义 一个排列中所有逆序的总数称为此排列的 逆序数.
例如 排列32514 中，
此排列的逆序数为3+1+0+1+0=5.
排列的奇偶性
逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列.
计算排列逆序数的方法
第一章 行列式
§2 二阶与三阶行列式
• 二阶行列式引入 • 三阶行列式 • 小结 思考题
一、二阶、三阶行列式
1、二阶行列式
定义 由四个数排成二行二列（横排称行、竖排
称列）的数表 a11 a12
a21 a22
(4)
表达式 a11a22 a12a21称为数表（4）所确定的二阶
行列式，并记作 a11 a12
此排列为偶排列.
2 nn 1n 2 321
解 n1
nn 1n 2 321 n 2
t n 1 n 2 2 1 nn 1,
2 当 n 4k,4k 1 时为偶排列；
当 n 4k 2,4k 3 时为奇排列.
3 2k12k 122k 232k 3 k 1k
3、对换与排列的奇偶性的关系
定理1 一个排列中的任意两个元素对换，排列 改变奇偶性． 证明 设排列为
a1 al ab b1 bm 对换a与b a1 al bbaa b1 bm
除a ,b 外，其它元素的逆序数不改变.
当a b时， 经对换后 a 的逆序数增加1 , b 的逆序数不变; 当a b时， 经对换后 a 的逆序数不变 ，b的逆序数减少1.
(5)
a21 a22
即
D a11 a21
a12 a22
a11a22 a12a21.
a11
a12
a12
a22
2、三阶行列式
定义 设有9个数排成3行3列的数表
a11 a12 a13
a21 a22 a23
(5)
记
a31 a32 a33
a11 a12 a13 a21 a22 a23 a11a22a33 a12a23a31 a13a21a32 (6) a31 a32 a33 a11a23a32 a12a21a33 a13a22a31,
解 2k 1 2k 1 2 2k 2 3 2k 3 k 1 k
01 1 2 2
k
t 0 1 1 2 2 k 1 k 1 k
21 k 1k 1 k k 2 ,
2
当 k 为偶数时，排列为偶排列，
当 k 为奇数时，排列为奇排列.
小结
1 n 个不同的元素的所有排列种数为 n!. 2 排列具有奇偶性. 3 计算排列逆序数常用的方法有2 种.
4 6 32 4 8 24 14.
二、小结
二阶和三阶行列式是由解二元和三元线性方 程组引入的.
二阶与三阶行列式的计算 对角线法则
a11 a21
a12 a22
a11a22 a12a21.
a11 a12 a13
a21 a22 a23 a11a22a33 a12a23a31 a13a21a32
方法
分别计算出排在1,2, ,n 1,n前面比它大的数 码之和即分别算出 1,2, ,n 1,n 这 n个元素
的逆序数，这个元素的逆序数的总和即为所求 排列的逆序数.
例 计算下列排列的逆序数，并讨论它们的奇 偶性.
1 217986354
解
217986354
0 10 0 1 3 4 4 5
t 5 4 4310010
因此对换相邻两个元素，排列改变奇偶性.
设排列为 a1 alab1 bmbc1 cn 现来对换 a 与b.
a1 al a b1 bm b c1 cn
m 次相邻对换
a1 al abb b1 bmc1 cn
m 1 次相邻对换 a1 al bb b1 bm aa c1 cn
a1 alab1 bmbc1 cn ,
思考题
分别用两种方法求排列16352487的逆序数.
§4、对换的定义
定义 在排列中，将任意两个元素对调，其余 元素不动，这种作出新排列的手续叫做 对换． 将相邻两个元素对调，叫做相邻对换．
例如
a1 al a bb b1 bm a1 ala b1 bm b c1 cn a1 al bbaa b1 bm a1 al b b1 bm aa c1 cn
n 个不同的元素的所有排列的种数，通常
用 Pn表示. 由引例 P3 3 2 1 6. 同理 Pn n (n 1) (n 2) 3 2 1 n!.
排列的逆序数
我们规定各元素之间有一个标准次序, n 个 不同的自然数，规定由小到大为标准次序.
定义 在一个排列 i1i2 it is in 中，若数
2m 1次相邻对换 a1 al bb1 bmac1 cn ,
所以一个排列中的任意两个元素对换，排列改变 奇偶性.
a31 a32 a33
a11a23a32 a12a21a33 a13a22a31,
§2、 数码的排列
• 概念引入 • 全排列及其逆序数 • 小结 思考题
1、全排列及Βιβλιοθήκη 逆序数问题 把 n 个不同的元素排成一列，共有几种不 同的排法？
定义 把 n个不同的元素排成一列，叫做这 n 个
元素的全排列（或排列）.
a11 a12 a13 a21 a22 a23 a31 a32 a33
2.三阶行列式包括3!项,每一项都是位于不同行,
不同列的三个元素的乘积,其中三项为正,三项为 负.
1 2 -4 例 计算三阶行列式 D - 2 2 1
-3 4 -2 解 按对角线法则，有
D 1 2 (2) 2 1 (3) (4) (2) 4 11 4 2 (2) (2) (4) 2 (3)
（6）式称为数表（5）所确定的三阶行列式.
a11 a12 a13 D a21 a22 a23 .列标
a31 a32 a33 行标 三阶行列式的计算
a11 a12 a13 a11 a12 (1)沙路法 D a21 a22 a23 a21 a22
a31 a32 a33 a31 a32 D a11a22a33 a12a23a31 a13a21a32 a11a23a32 a12a21a33 a13a22a31.
it is 则称这两个数组成一个逆序.
例如 排列32514 中， 逆序
32514
逆序 逆序
定义 一个排列中所有逆序的总数称为此排列的 逆序数.
例如 排列32514 中，
此排列的逆序数为3+1+0+1+0=5.
排列的奇偶性
逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列.
计算排列逆序数的方法
第一章 行列式
§2 二阶与三阶行列式
• 二阶行列式引入 • 三阶行列式 • 小结 思考题
一、二阶、三阶行列式
1、二阶行列式
定义 由四个数排成二行二列（横排称行、竖排
称列）的数表 a11 a12
a21 a22
(4)
表达式 a11a22 a12a21称为数表（4）所确定的二阶
行列式，并记作 a11 a12