线性代数第一章教案
线性代数课件第一章 行列式

an1 an2
ann
0
0
(1) a a ( j1 j2 jn ) 1 j1 2 j2
j1 j2 jn
ann
(1) (1 j2
a a jn ) 11 2 j2
1 j2 jn
(1) (123 n) a11a22 ann
a11a22 ann
anjn anjn
a11 0
0
计算主对角线行列式 0 a22
a13 a23 a33
a11a22a33 a12a23a31 a13a21a32 a13a22a31 a11a23a32 a12a21a33
说明 (1)三阶行列式共有 6 项,即 3! 项.
(2)每项都是位于不同行不同列的三个元素的 乘积.
23
(3)每项的正负号都取决于位于不同行不同列 的三个元素的下标排列.
= 1 + 4 + 0 + 0 + 1+ 0 = 6 14
τ(314625)=5,314625是奇排列。 τ(314652)=6,314652是偶排列。
逆序数的性质
(12n) 0,
(n(n 1)321) n(n 1)
2
0 (i1i2
in )
n(n 1) 2
15
定义2.3 把一个排列中两个数i , j的位置互换而保持 其余数字的位置不动,则称对这个排列施 行了一个对换,记作(i , j). 两个相邻位置 数字的对换称为相邻对换,否则称为一般 对换。
数的排列称为奇排列。逆序数为偶数的排列称为偶排列。
如:314652中, 31是逆序,65是逆序,32是逆序,42是逆序 62是逆序,52是逆序数。逆序数τ(314652)=6
记τk = 排列j1j2…jn中数字k前面比k大的数的个数。则 τ(314652)= τ1 + τ2 + τ3 + τ4 + τ5 + τ6
线性代数1PPT学习教案

-23-
如果我们对矩阵
1 0 0 0
0 1 0 0
1 1
0 0
0 0 1 0
4 3 3 0
列变换
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 0
0 0 0 0
E3 0
0 0
定理 用初等变换必能将任何一个矩阵化 为如下 等价标 准形( 也称相 抵标准 形):
(等价标准形定理)
§1.2 矩阵及其初等变换
主要内容: 一、矩阵的定义 二、矩阵的初等变换 三、行阶梯形矩阵和行最简形矩阵
第4页/共26页
-5-
一、矩阵的定义
矩阵诞生于19世纪,晚于行列式约一百 年。矩 阵是数 学中最 重要的 基本概 念之一, 在很多 问题中 的一些 数量关 系要用 矩阵来 描述. 矩阵是 代数学 的一个 重要研 究对象, 它在数 学的很 多学科 和其他 学科中 有着广 泛的应 用.矩 阵就是 一个数 表,我们 研究矩 阵就是 研究矩 阵的运 算和矩 阵的 技巧以 及矩阵 的标准 形,并以 此来解 决代数 问题. 随着电子计算机的发展,各种快速算法 相继涌 现,矩 阵数值 分析快 速发展 ,矩阵 理论研 究进入 一个新 的发展 阶段。
0 1 2 0 1
0 0 0 1 2 0 0 0 0 0
0 0 0 0 0
第19页/共26页
-20-
行阶梯矩阵的特点:
1、每个阶梯上仅有一行; 2、每个阶梯上的第一个数不为零;
3、阶梯左方或左下方的元素全为零
行最简阶梯形矩阵的特点:
除满足以上三个特点外,还有以下特点 4、每个阶梯上的第一个不为零的数全为“1”,
称为m行n列矩阵,简称m n矩阵。为表示它是一个
线性代数教案-线性方程组与矩阵

第一章线性方程组与矩阵
授课序号 01
教学基本指标
教学课题 教学方法 教学重点
参考教材
第一章 第一节 矩阵的概念及运算 讲授、课堂提问、讨论、启发、自学 矩阵的定义、矩阵的线性运算、矩阵的乘法、矩 阵的转置 同济版《线性代数》
课的类型 教学手段 教学难点
作业布置
新知识课 黑板多媒体结合 矩阵的乘法、矩阵的转置
kaij
.
mn
4. 矩阵的数乘运算满足的运算规律:
(1) k A B kA kB ;
(2) (k l) A kA lA ;
(3) (kl) A k(lA) l(kA) ;
(4) 1A A ;
(5) 1 A A ;
(6) 0 A Omn .
三、矩阵乘法:
1. 矩阵乘法的定义:设矩阵 A (aij ) 是一个 m p 矩阵,矩阵 B (bij ) 是一个 p n 矩阵,定义矩阵 A 与 B
的乘积是一个 m n 矩阵 C (cij ) ,其中矩阵 C (cij ) 的第 i 行第 j 列元素 cij 是由矩阵 A 的第 i 行元素
ai1, ai2, , aip 与矩阵 B 的第 j 列相应元素 b1j , b2 j , , bpj 乘积之和,即
p
cij = aikbkj ai1b1 j ai2b2 j aipbpj . k 1
a12 a22
a1n a2n
x1 x2
a11x1 a12 x2 a1n xn a21x1 a22 x2 a2n xn
.
am1
am2
amn xn
am1 x1
am2
x2
amn xn
再根据矩阵相等的定义,该线性方程组可以用矩阵形式来表示: Ax .
线性代数第一章行列式课件

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 设
线性代数教案设计(2015)

第一章行列式1.1 行列式的概念一、本次课主要内容介绍行列式的起源,总结学习二阶行列式和三阶行列式,学习全排列和逆序数,归纳n阶行列式的定义。
二、教学目的与要求掌握二阶、三阶及n阶行列式的概念,掌握逆序数的计算。
三、教学重点难点1、二阶、三阶行列式的定义、计算;2、逆序数的计算;3、n阶行列式的定义。
四、教学方法和手段课堂讲授、提问、讨论,总结归纳。
五、作业与习题布置P22 习题1(6)、2(3),3§1. 1 行列式的概念对于方程组11112212112222a x a xb a x a x b +=+=⎧⎨⎩用消元法,当112212210a a a a ≠-方程组有唯一解122212*********b a b a x a a a a -=-和211121*********b a b ax a a a a -=-。
观察上面链各个式子的分母,发现是一样的。
而且两个式子的分子和分母在型式上也是有相似之处的。
一、二阶行列式的概念 设有数表11122122a a a a ,两边加上竖线变为11122122a a a a ,记1112112212212122a a a a a a D a a =-=注意:2阶的行列式一共能分成2=2!项相加相减(一项加一项减)。
每一项里面有2个不同行,不同列的元素相乘。
简单介绍对角线法其中ij a 表示的是第i 行,第j 列的元素。
i 和j 分别称为行坐标和列坐标。
D 称为行列式的值,是11221221a a a a -的计算结果。
11122122a a a a 有两行两列,所以称之为二阶行列式。
如同水有气体,液体,固体三种表现形式一样。
一个行列式也可以表现为三种形式:行列式,组成行列式的元素的计算式,和行列式的值。
例如:121122321=⨯-⨯=-二元一次 方程组的求解公式对于方程组11112212112222a x a xb a x a x b +=+=⎧⎨⎩,当112212210a a a a ≠-方程组有唯一解122212111221221b a b ax a a a a -=-和211121211221221b a b a x a a a a -=-。
《线性代数》课程授课教案

《线性代数》课程授课教案课程编号:A11013课程名称:线性代数/Linear Algebra课程总学时/学分:40/2.5 (其中理论36学时,实验 4 学时,课程设计 0 周)一、课程地位线性代数课程是高等学校工科各专业的一门重要的公共基础课。
由于线性问题广泛存在于科学技术的各个领域,某些非线性问题在一定条件下可以转化为线性问题,尤其是在计算机日益普及的今天,解大型线性方程组,求矩阵的特征值与特征向量等已成为工程技术人员经常遇到的课题。
因此本课程所介绍的方法广泛地应用于各个学科,工科院校的学生必须掌握其基本理论知识,并能熟练地应用其方法。
线性代数是以讨论有限维空间线性理论为主的课程,具有较强的抽象性与逻辑性。
通过本课程的学习,要使学生获得应用科学中常用的行列式计算方法,矩阵方法,线性方程组,二次型等理论及其基本知识,并具有熟练的行列式,矩阵运算能力和用矩阵方法解决一些实际问题的能力,从而为后续课程及进一步扩大数学知识面奠定必要的数学基础。
二、教材及主要参考资料本课程使用教材:同济大学数学教研室主编的《线性代数》(第五版)教学参考书:1、《线性代数辅导》胡金德等编清华大学出版社出版2、《线性代数辅导》石福庆等编铁道出版社出版3、《线性代数解题方法与技巧》毛纲源编湖南大学出版社出版4、《线性代数解题分析》胡海清编湖南科技出版社出版5、《线性代数教学内容、方法与练习》吴声钟编电子工业出版社出版6、《线性代数复习指导》陈文灯等编世界图书出版公司北京公司出版7、《高等代数》北京大学数学系几何与代数教研室前代数小组编,第三版,高等教育出版社8、《线性代数》,王萼芳编著,北京,清华大学出版社。
9、《线性代数及其应用》,同济大学应用数学系编,北京,高等教育出版社。
10、《线性代数及其应用》,谢国瑞编,北京,高等教育出版社。
11、《线性代数简明教程》,俞南雁编,机械工业出版社。
12、《线性代数与解析几何》,俞正光,李永乐,詹汉生编,北京,清华大学出版社。
线性代数教学课件第一章行列式第一节n 阶行列式
b2 a11 a11a22
b1a21 a12a21
为了便于记忆,引入记号
a11 a21
a12 a22
a11a22 a12a21.
称为2阶行列式(determinant),其中横排叫行,
纵排叫列,aij叫行列式的元素,元素aij 的第一个
下标i叫行标,第二个下标j叫列标. 13
二阶行列式的计算
行列式中的横排叫行,纵排叫列,叫元素. 三阶 行列式所表示的代数和可利用下图所示的对角线 法则来记忆,实线上三元素之积取正号,虚线上 三元素之积取负号.
16
对角线法则
a11 a12 a13 a21 a22 a23 a31 a32 a33
a11a22a33 a12a23a31 a13a21a32 a13a22a31 a12a21a33 a11a23a32.
28
同理可得下三角行列式
a11 0 0 a21 a22 0 an1 an2 ann
a11a22 ann .
29
特殊情况:
a11 0 0 0 0 0 a22 0 0 0 0 0 a33 0 0 a11a22 ann . 0 0 0 0 ann
这种行列式称为对角行列式.
30
类似可证:
关,如方程 x2 1 0
在有理数范围和实数范围均无解,但在复数
范围有解:x i
5
因此同一问题在不同的数集内可有不同的结 果. 另一方面,有理数、实数和复数有许多共同 的关于加、减、乘、除的运算性质, 为了把具有 这些共同运算性质的数集统一处理,便引入以下 数域的概念.
定义1.1 设F是至少含有两个不同复数的数集,若 中任意两个数(可以相同)的和、差、积、商(除 数非零)仍为F中的数,则称F是一个数域(field of numbers). 若数集F中任意两个数作某一运算的结果仍在F中, 则称F关于这一运算封闭. 因此,F为数域当且仅当 至少含有两个不同数且关于加、减、乘、除(除数 非零)的运算封闭.
(完整word版)线性代数行列式教案-
教案教学教案设计(续页)第一 章 行列式 §1。
1 n 阶行列式定义教学目的:使学生了解和掌握n 级排列、逆序逆序数奇排列偶排列n 阶行列式定义及行列式的计算教学重点:n 阶行列式定义及计算 教学难点:n 阶行列式定义一、导入 线性方程组和矩阵在工程技术领域里有着广泛的应用,而行列式就是研究线性方程组的求解理论和矩阵理论的重要工具。
二、新授(一) 二阶、三阶行列式对于二元线性方程组⎩⎨⎧=+=+22221211212111b x a x a b x a x a (1.1) 采用加减消元法从方程组里消去一个未知量来求解,为此: 第一个方程乘以a 22与第二个方程乘以a 12相减得(a 11a 22-a 21a 12)x 1= b 1a 22- b 2a 12第二个方程乘以a 11与第一个方程乘以a 21相减得(a 11a 22-a 21a 12)x 2=a 11b 2—a 21b 1若a 11a 22-a 21a 12≠0,方程组的解为122122111122211a a a a a b a b x --=122122*********a a a a b a b a x --= (1。
2)容易验证(1.2)式是方程组(1.1)的解.称a 11a 22-a 21a 12为二阶行列式,它称为方程组(1.1)的系数行列式,记为D 。
我们若记 2221211a b a b D =2211112b a b a D =方程组的解(1.2)式可写成 D D x 11=DDx 22=对三元线性方程组⎪⎩⎪⎨⎧=++=++=++333323213123232221211313212111bx a x a x a b x a x a x a b x a x a x a (1.3) 与二元线性方程组类似,用加减消元法可求得它的解: D D x 11=D Dx 22= DD x 33= 111213212223313233112233122331132132112332122133132231a a a Da a a a a a a a a a a a a a a a a a a a a a a a (1。
线性代数电子教案PPT课件
第一节 第二节 第三节 第四节 第五节 第六节 第七节 第八节
向量的内积 方阵的特征值与特征向量 相似矩阵 实对称矩阵的对角化 二次型与线性变换 二次型的标准形 用配方法化二次型为标准形 正定二次型
上页 下页 返回
第六章 线性空间与线性变换
第一节 第二节 第三节 第四节
线性空间的定义及性质 维数 基与坐标 基变换与坐标变换 线性变换及其矩阵表示
上页 下页 返回
Chapter 4 Linear Systems of Equations
Section 1 Existence of Solutions of the Systems of Linear Equations
Section 2 Homogenous Systems of Linear Equations Section 3 Non-homogeneous Systems
上页 下页 返回
Contents
Chapter1 Determinant Chapter2 Linear Dependence of Sets of Vectors Chapter3 Matrix Chapter4 Linear Systems of Equations Chapter5 Similar matrices and quadratic form Chapter6 Linear Space and Linear Transform
返回
软件说明 总目录 创作集体 使用方法 返回
or a column Section 4 Cramer’s Rule
上页 下页 返回
Chapter 2 Linear Dependence of Sets of Vectors
and Vector space
最新整理线性代数教案 同济版word版本
线性代数课程教案学院、部系、所授课教师课程名称线性代数课程学时45学时实验学时教材名称年月日线性代数 课程教案授课类型 理论课 授课时间 3 节授课题目(教学章节或主题):第一章 行列式§1 二阶与三阶行列式 §2 全排列及其逆序数 §3 n 阶行列式的定义 §4 对换本授课单元教学目标或要求:1. 会用对角线法则计算2阶和3阶行列式。
2. 知道n 阶行列式的定义。
本授课单元教学内容(包括基本内容、重点、难点,以及引导学生解决重点难点的方法、例题等): 基本内容:行列式的定义 1. 计算排列的逆序数的方法设12n p p p L 是1,2,,n L 这n 个自然数的任一排列,并规定由小到大为标准次序。
先看有多少个比1p 大的数排在1p 前面,记为1t ; 再看有多少个比2p 大的数排在2p 前面,记为2t ; ……最后看有多少个比n p 大的数排在n p 前面,记为n t ; 则此排列的逆序数为12n t t t t =+++L 。
2. n 阶行列式1212111212122212()12(1)n n nnt p p np p p p n n nna a a a a a D a a a a a a ==-∑L L L L M M M L其中12n p p p L 为自然数1,2,,n L 的一个排列,t 为这个排列的逆序数,求和符号∑是对所有排列12()n p p p L 求和。
n 阶行列式D 中所含2n 个数叫做D 的元素,位于第i 行第j 列的元素ij a ,叫做D 的(,)i j 元。
3. 对角线法则:只对2阶和3阶行列式适用1112112212212122a a D a a a a a a ==-111213212223112233122331132132313233132231122133112332a a a D a a a a a a a a a a a a a a a a a a a a a a a a ==++---重点和难点:理解行列式的定义行列式的定义中应注意两点:(1) 和式中的任一项是取自D 中不同行、不同列的n 个元素的乘积。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
线性代数教案 第一章 行列式 行列式的理论是人们从解线性方程组的需要中建立和发展起来的,它在线性代数以及其他数学分支上都有着广泛的应用.在本章里我们主要讨论下面几个问题: (1) 行列式的定义; (2) 行列式的基本性质及计算方法; (3) 利用行列式求解线性方程组(克莱姆法则). 本章的重点是行列式的计算,要求在理解n阶行列式的概念,掌握行列式性质的基础上,熟练正确地计算三阶、四阶及简单的n阶行列式. 计算行列式的基本思路是:按行(列)展开公式,通过降阶来计算.但在展开之前往往先利用行列式性质通过对行列式的恒等变形,使行列式中出现较多的零和公因式,从而简化计算.常用的行列式计算方法和技巧有:直接利用定义法,化三角形法,降阶法,递推法,数学归纳法,利用已知行列式法. 行列式在本章的应用是求解线性方程组(克莱姆法则).要掌握克莱姆法则并注意克莱姆法则应用的条件. 重点:行列式性质;行列式的计算。 难点:行列式性质;高阶行列式的计算;克莱姆法则。
§1.1 二阶与三阶行列式 行列式的概念起源于解线性方程组,它是从二元与三元线性方程组的解的公式引出来的.因此我们首先讨论解方程组的问题. 设有二元线性方程组
22221211112111bxaxabxaxa
(1)
用加减消元法容易求出未知量x1,x2的值,当a11a22 – a12a21≠0 时,有
211222112112112211222112122211aaaaabbax
aaaabaabx
(2)
这就是一般二元线性方程组的公式解.但这个公式很不好记忆,应用时不方便,因此,我们引进新的符号来表示(2)这个结果,这就是行列式的起源.我们称4个数组成的符号 211222112221
1211aaaaaaaa
为二阶行列式.它含有两行,两列.横的叫行,纵的叫列.行列式中的数叫做行列式的元素.从上式知,二阶行列式是这样两项的代数和:一个是从左上角到右下角的对角线(又叫行列式的主对角线)上两个元素的乘积,取正号;另一个是从右上角到左下角的对角线(又叫次对角线)上两个元素的乘积,取负号.
根据定义,容易得知(2) 中的两个分子可分别写成
222121212221ab
abbaab,221111211211babaabba,
如果记22211211aaaaD,2221211ababD,221111
2ba
baD
则当D≠0时,方程组(1) 的解(2)可以表示成
2221121122212111
aaaa
ababDDx, 2221121122111122aaaababaDDx, (3)
象这样用行列式来表示解,形式简便整齐,便于记忆. 首先(3) 中分母的行列式是从(1) 式中的系数按其原有的相对位置而排成的.分子中的行列式,x1的分子是把系数行列式中的第1列换成(1)的常数项得到的,而x2的分子则是把系数行列式的第2列换成常数项而得到的. 例1 用二阶行列式解线性方程组
231422121xxxx
解:这时 0214323142D, 5243132411D,3112221122D , 因此,方程组的解是
2511DDx,2322DDx,
对于三元一次线性方程组
333323213123232221211313212111bxaxaxabxaxaxabxaxaxa
(4)
作类似的讨论,我们引入三阶行列式的概念.我们称符号
312213332112322311322113312312332211333231232221131211aaaaaaaaaaaaaaaaaaaaaaaaaaa (5)
为三阶行列式,它有三行三列,是六项的代数和.这六项的和也可用对角线法则来记忆:从左上角到右下角三个元素的乘积取正号,从右上角到左下角三个元素的乘积取负号.
例2 532134212
1062012242301325)4(123223)4(211532
令 333231232221131211aaaaaaaaaD
3332323222131211aabaabaabD,3333123221131112abaabaabaD,3323122221112113baa
baabaaD.
当 D≠0时,(4)的解可简单地表示成 DDx11,DDx22,DDx33 (6)
它的结构与前面二元一次方程组的解类似. 例3 解线性方程组
423152302321321321xxxxxxxxx
解:28231523112D, 132345211101D, 472415131022D, 214311230123D. 所以,281311DDx,284722DDx,43282133DDx. 例4 已知010100abba,问a,b应满足什么条件?(其中a,b均为实数).
解:2210100baabba,若要a2+b2=0,则a与b须同时等于零.因此,当a=0且b=0时给定行列式等于零. 为了得到更为一般的线性方程组的求解公式,我们需要引入n阶行列式的概念,为此,先介绍排列的有关知识.
§1.2 排列 在n阶行列式的定义中,要用到排列的某些知识,为此先介绍排列的一些基本知识. 定义1 由数码1,2,„,n组成一个有序数组称为一个n级排列. 例如,1234是一个4级排列,3412也是一个4级排列,而52341是一个5级排列.由数码1,2,3组成的所有3级排列为:123,132,213,231,312,321共有3!=6个. 数字由小到大的n级排列1234„n 称为自然序排列. 定义2 在一个n级排列i1i2„in中,如果有较大的数 it 排在较小的数 is 的前面(is则称it与is构成一个逆序,一个n级排列中逆序的总数,称为这个排列的逆序数,记作N (i1i2„in). 例如, 在4 级排列3412中, 31,32,41,42,各构成一个逆序数,所以,排列3412的逆序数为N(3412)=4.同样可计算排列52341的逆序数为N(52341)=7. 容易看出, 自然序排列的逆序数为0. 定义3 如果排列i1i2„in 的逆序数N(i1i2„in )是奇数,则称此排列为奇排列,逆序数是偶数的排列则称为偶排列. 例如,排列3412是偶排列.排列52341是奇排列. 自然排列123„n是偶排列. 定义4 在一个n级排列i1„is„it„in中, 如果其中某两个数is与it对调位置,其余各数位置不变,就得到另一个新的n级排列i1„it„is„in,这样的变换称为一个对换,记作(is,it). 如在排列3412中,将4与2对换, 得到新的排列3214. 并且我们看到:偶排列3412经过4与2的对换后,变成了奇排列3214. 反之,也可以说奇排列3214经过2与4的对换后,变成了偶排列3412. 一般地,有以下定理: 定理1 任一排列经过一次对换后,其奇偶性改变. 证明:首先讨论对换相邻两个数的情况,该排列为: a1a2„al i j b1b2„bmc1c2„cn 将相邻两个数i与j作一次对换,则排列变为 a1a2„al j i b1 b2„bmc1c2„cn 显然对数a1,a2,„al,b1,b2,„,bm和c1c2„cn来说,并不改变它们的逆序数.但当i时, 经过i与j的对换后,排列的逆序数增加1个;当i>j时,经过i与j的对换后,排列的逆序数减少1个.所以对换相邻两数后,排列改变了奇偶性.
再讨论一般情况,设排列为 a1a2„al i b1b2„bmjc1c2„cn
将i与j作一次对换,则排列变为
a1a2„al j b1b2„bmi c1 c2„cn 这就是对换不相邻的两个数的情况.但它可以看成是先将i与b1对换,再与b2对换,„,最后与bm的对换,即i与它后面的数作m次相邻两数的对换变成排列
a1a2„alb1b2„bmi j c1„cn 然后将数j与它前面的数i,bm„,b1作m+1次相邻两数的对换而成.而对换不相邻的数i与j(中间有m个数),相当于作2m+1次相邻两数的对换.由前面的证明知,排列的奇偶性改变了2m+1次,而2m+1为奇数,因此,不相邻的两数i,j经过对换后的排列与原排列的奇偶性不同.
定理2 在所有的n级排列中(n≥2),奇排列与偶排列的个数相等,各为2!n个.
证明:设在n!个n级排列中,奇排列共有p个,偶排列共有q个.对这p个奇排列施以同一个对换,如都对换(1,2),则由定理1知p个奇排列全部变为偶排列,由于偶排列一共只有q个,所以p≤q;同理将全部的偶排列施以同一对换(1,2),则q个偶排列全部变为奇排列,于是又有q≤p,所以q = p,即奇排列与偶排列的个数相等.
又由于n级排列共有n!个,所以q + p = n!,2!npq.
定理3 任一n级排列i1i2„in都可通过一系列对换与n级自然序排列12„n互变,且所作对换的次数与这个n级排列有相同的奇偶性. 证明:对排列的级数用数学归纳法证之. 对于2级排列,结论显然成立. 假设对n–1级排列,结论成立,现在证明对于n级排列,结论也成立. 若in=n,则根据归纳假设i1i2„in–1是n–1级排列,可经过一系列对换变成12„(n–1),于是这一系列对换就把i1i2„in变成12„n.若in≠n,则先施行in与n的对换,使之变成i1'i2'„'i'n–1n,这就归结成上面的情形.相仿地,12„n也可经过一系列对换变成i1i2„in,因此结论成立.