线性代数第一章行列式

合集下载

第一章 行列式

第一章  行列式

第一章行列式行列式是一个重要的数学工具.它广泛应用于理、工、农、医、经济等很多领域。

在线性代数中,行列式更是一种不可或缺的重要工具.本章主要介绍行列式的定义、性质、计算及其在求解线性方程组中的应用——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 是偶排列。

线性代数知识点总结

线性代数知识点总结

大学线性代数知识点总结第一章 行列式 二三阶行列式N 阶行列式:行列式中所有不同行、不同列的n 个元素的乘积的和 n nn nj j j j j j j j j n ij a a a a ...)1(21212121)..(∑-=τ奇偶排列、逆序数、对换行列式的性质:①行列式行列互换,其值不变.转置行列式T D D = ②行列式中某两行列互换,行列式变号.推论:若行列式中某两行列对应元素相等,则行列式等于零. ③常数k 乘以行列式的某一行列,等于k 乘以此行列式. 推论:若行列式中两行列成比例,则行列式值为零; 推论:行列式中某一行列元素全为零,行列式为零. ④行列式具有分行列可加性⑤将行列式某一行列的k 倍加到另一行列上,值不变 行列式依行列展开:余子式ij M 、代数余子式ij j i ij M A +-=)1(定理:行列式中某一行的元素与另一行元素对应余子式乘积之和为零.克莱姆法则:非齐次线性方程组 :当系数行列式0≠D 时,有唯一解:)21(n j DD x j j ⋯⋯==、齐次线性方程组 :当系数行列式01≠=D 时,则只有零解逆否:若方程组存在非零解,则D 等于零特殊行列式:①转置行列式:332313322212312111333231232221131211a a a a a a a a a a a a a a a a a a → ②对称行列式:ji ij a a =③反对称行列式:ji ij a a -= 奇数阶的反对称行列式值为零④三线性行列式:3331222113121100a a a a a a a 方法:用221a k 把21a 化为零,..化为三角形行列式⑤上下三角形行列式: 行列式运算常用方法主要行列式定义法二三阶或零元素多的 化零法比例化三角形行列式法、降阶法、升阶法、归纳法、第二章 矩阵矩阵的概念:n m A *零矩阵、负矩阵、行矩阵、列矩阵、n 阶方阵、相等矩阵矩阵的运算:加法同型矩阵---------交换、结合律 数乘n m ij ka kA *)(=---------分配、结合律乘法nm lkj ik n l kj l m ik b a b a B A *1**)()(*)(*∑==注意什么时候有意义一般AB=BA,不满足消去律;由AB=0,不能得A=0或B=0转置A A T T =)( T T T B A B A +=+)( T T kA kA =)( T T T A B AB =)(反序定理 方幂:2121k k k k A A A +=2121)(k k k kA A +=几种特殊的矩阵:对角矩阵:若AB 都是N 阶对角阵,k 是数,则kA 、A+B 、 AB 都是n 阶对角阵 数量矩阵:相当于一个数若…… 单位矩阵、上下三角形矩阵若…… 对称矩阵 反对称矩阵阶梯型矩阵:每一非零行左数第一个非零元素所在列的下方 都是0 分块矩阵:加法,数乘,乘法:类似,转置:每块转置并且每个子块也要转置注:把分出来的小块矩阵看成是元素逆矩阵:设A 是N 阶方阵,若存在N 阶矩阵B 的AB=BA=I 则称A 是可逆的, B A =-1非奇异矩阵、奇异矩阵|A|=0、伴随矩阵 初等变换1、交换两行列 2.、非零k 乘某一行列3、将某行列的K 倍加到另一行列初等变换不改变矩阵的可逆性 初等矩阵都可逆初等矩阵:单位矩阵经过一次初等变换得到的对换阵 倍乘阵 倍加阵等价标准形矩阵⎪⎪⎭⎫⎝⎛=O O O I D r r矩阵的秩rA :满秩矩阵 降秩矩阵 若A 可逆,则满秩 若A 是非奇异矩阵,则rAB=rB 初等变换不改变矩阵的秩求法:1定义2转化为标准式或阶梯形矩阵与行列式的联系与区别:都是数表;行列式行数列数一样,矩阵不一样;行列式最终是一个数,只要值相等,就相等,矩阵是一个数表,对应元素相等才相等;矩阵n ij n ij a k ka )()(=,行列式n ij nn ij a k ka =逆矩阵注:①AB=BA=I 则A 与B 一定是方阵 ②BA=AB=I 则A 与B 一定互逆;③不是所有的方阵都存在逆矩阵;④若A 可逆,则其逆矩阵是唯一的.矩阵的逆矩阵满足的运算律:1、可逆矩阵A 的逆矩阵也是可逆的,且A A =--11)(2、可逆矩阵A 的数乘矩阵kA 也是可逆的,且111)(--=A kkA 3、可逆矩阵A 的转置T A 也是可逆的,且T T A A )()(11--=4、两个可逆矩阵A 与B 的乘积AB 也是可逆的,且111)(---=A B AB 但是两个可逆矩阵A 与B 的和A+B 不一定可逆,即使可逆,但11)(--+≠+B A B AA 为N 阶方阵,若|A|=0,则称A 为奇异矩阵,否则为非奇异矩阵. 5、若A 可逆,则11--=A A伴随矩阵:A 为N 阶方阵,伴随矩阵:⎪⎪⎭⎫⎝⎛=22211211*A A A A A 代数余子式 特殊矩阵的逆矩阵:对1和2,前提是每个矩阵都可逆1、分块矩阵⎪⎪⎭⎫ ⎝⎛=C O B A D 则⎪⎪⎭⎫ ⎝⎛-=-----11111C O BC A AD 2、准对角矩阵⎪⎪⎪⎪⎪⎭⎫⎝⎛=4321A A A A A , 则⎪⎪⎪⎪⎪⎭⎫⎝⎛=-----141312111A A A A A 3、 I A A A AA ==** 4、1*-=A A A A 可逆 5、1*-=n A A 6、()()A AA A 1*11*==--A 可逆7、()()**T TA A = 8、()***AB AB =判断矩阵是否可逆:充要条件是0≠A ,此时*11A AA =- 求逆矩阵的方法:定义法I AA =-1伴随矩阵法AA A *1=-初等变换法()()1||-=A I I A n n 只能是行变换初等矩阵与矩阵乘法的关系: 设()nm ij aA *=是mn 阶矩阵,则对A 的行实行一次初等变换得到的矩阵,等于用同等的m 阶初等矩阵左乘以A :对A 的列实行一次初等变换得到的矩阵,等于用同种n 阶初等矩阵右乘以A 行变左乘,列变右乘第三章 线性方程组消元法 非齐次线性方程组:增广矩阵→简化阶梯型矩阵rAB=rB=r 当r=n 时,有唯一解;当n r ≠时,有无穷多解 rAB ≠rB,无解齐次线性方程组:仅有零解充要rA=n 有非零解充要rA<n 当齐次线性方程组方程个数<未知量个数,一定有非零解 当齐次线性方程组方程个数=未知量个数,有非零解充要|A|=0齐次线性方程组若有零解,一定是无穷多个N 维向量:由n 个实数组成的n 元有序数组.希腊字母表示加法数乘 特殊的向量:行列向量,零向量θ,负向量,相等向量,转置向量 向量间的线性关系: 线性组合或线性表示向量组间的线性相关无:定义179P向量组的秩:极大无关组定义P188定理:如果rj j j ααα,.....,21是向量组s ααα,.....,21的线性无关的部分组,则它是 极大无关组的充要条件是:s ααα,.....,21中的每一个向量都可由rj j j ααα,.....,21线性表出.秩:极大无关组中所含的向量个数.定理:设A 为mn 矩阵,则r A r =)(的充要条件是:A 的列行秩为r.现性方程组解的结构:齐次非齐次、基础解系线性组合或线性表示注:两个向量αβ,若βαk =则α是β线性组合单位向量组任意向量都是单位向量组的线性组合 零向量是任意向量组的线性组合任意向量组中的一个都是他本身的线性组合 向量组间的线性相关无注: n 个n 维单位向量组一定是线性无关 一个非零向量是线性无关,零向量是线性相关 含有零向量的向量组一定是线性相关 若两个向量成比例,则他们一定线性相关向量β可由n ααα,..,21线性表示的充要条件是)...()...(2121T Tn TTTnTTr r βαααααα=判断是否为线性相关的方法:1、定义法:设n k k k ....21,求n k k k ....21适合维数低的2、向量间关系法183P :部分相关则整体相关,整体无关则部分无关3、分量法n 个m 维向量组180P :线性相关充要n r Tn T T <⇒)....(21ααα 线性无关充要n r T n T T =⇒)....(21ααα推论①当m=n 时,相关,则0321=T T T ααα;无关,则0321≠T T T ααα ②当m<n 时,线性相关推广:若向量s ααα,...,21组线性无关,则当s 为奇数时,向量组13221,...,αααααα+++s 也线性无关;当s 为偶数时,向量组也线性相关.定理:如果向量组βααα,,...,21s 线性相关,则向量β可由向量组s ααα,...,21线性表出,且 表示法唯一的充分必要条件是s ααα,...,21线性无关. 极大无关组注:向量组的极大无关组不是唯一的,但他们所含向量的个数是确定的;不全为零的向量组的极大无关组一定存在; 无关的向量组的极大无关组是其本身; 向量组与其极大无关组是等价的. 齐次线性方程组I 解的结构:解为...,21αα I 的两个解的和21αα+仍是它的解; I 解的任意倍数αk 还是它的解;I 解的线性组合s s c c c ααα+++....2211也是它的解,s c c c ,...,21是任意常数.非齐次线性方程组II 解的结构:解为...,21μμII 的两个解的差21μμ-仍是它的解;若μ是非齐次线性方程组AX=B 的一个解,v 是其导出组AX=O 的一个解,则u+v 是II 的一个解. 定理:如果齐次线性方程组的系数矩阵A 的秩n r A r <=)(,则该方程组的基础解系存在,且在每个基础解系中,恰含有n-r 个解.若μ是非齐次线性方程组AX=B 的一个解,v 是其导出组AX=O 的全部解,则u+v 是II 的全部解.第四章 向量空间向量的内积 实向量定义:α,β=n n T b a b a b a +++=....2211αβ 性质:非负性、对称性、线性性 α,k β=k α,β; k α,k β=2k α,β;α+β,δγ+=α,γ+α,δ+β,γ+β,δ;),(),(1111j i sj j ri i j sj j ri i i l k l k βαβα∑∑∑∑===== n R ∈δγβα,,,,向量的长度),(ααα=0=α的充要条件是α=0;α是单位向量的充要条件是α,α=1单位化 向量的夹角正交向量:αβ是正交向量的充要条件是α,β=0 正交的向量组必定线性无关 正交矩阵:n阶矩阵A I A A AA T T ==性质:1、若A 为正交矩阵,则A可逆,且T A A =-1,且1-A 也是正交矩阵;2、若A 为正交矩阵,则1±=A ;3、若A 、B为同阶正交矩阵,则AB也是正交矩阵; 4、n阶矩阵A=ij a 是正交矩阵的充要条件是A的列行向量组是 标准正交向量;第五章 矩阵的特征值和特征向量 特征值、特征向量A 是N 阶方阵,若数λ使AX=λX,即λI-A=0有非零解,则称λ为A 的一 个特征值,此时,非零解称为A 的属于特征值λ的特征向量. |A|=n λλλ...**21 注: 1、AX=λX2、求特征值、特征向量的方法0=-A I λ 求i λ 将i λ代入λI-AX=0求出所有非零解 3、对于不同的矩阵,有重根、单根、复根、实根主要学习的特殊:n I )(λ的特征向量为任意N 阶非零向量或)(21不全为零i n c c c c ⎪⎪⎪⎭⎫ ⎝⎛4、特征值: 若)0(≠λλ是A 的特征值则1-A --------λ1 则m A --------m λ则kA --------λk若2A =A 则-----------λ=0或1若2A =I 则-----------λ=-1或1若k A =O 则----------λ=0迹trA :迹A=nn a a a +⋯⋯++2211性质:1、N 阶方阵可逆的充要条件是A 的特征值全是非零的2、A 与1-A 有相同的特征值3、N 阶方阵A 的不同特征值所对应的特征向量线性无关4、5、P281相似矩阵定义P283:A 、B 是N 阶矩阵,若存在可逆矩阵P,满足B AP P =-1,则矩阵A 与B 相似,记作A~B性质1、自身性:A~A,P=I2、对称性:若A~B 则B~A B AP P =-1 1-=PBP A A BP P =---111)(3、传递性:若A~B 、B~C 则A~C B AP P =-111 C BP P =-212---C P P A P P =-)()(211214、若AB,则A 与B 同不可逆5、若A~B,则11~--B A B AP P =-1两边同取逆,111---=B P A P6、若A~B,则它们有相同的特征值. 特征值相同的矩阵不一定相似7、若A~B,则)()(B r A r = 初等变换不改变矩阵的秩例子:B AP P =-1则1100100-=P PB AO AP P =-1 A=OI AP P =-1 A=II AP P λ=-1 A=I λ矩阵对角化定理:N 阶矩阵A 与N 阶对角形矩阵相似的充要条件是A 有N 个线性无关的特征向量注:1、P 与^中的i i x λ与顺序一致2、A~^,则^与P 不是唯一的推论:若n 阶方阵A 有n 个互异的特征值,则~^A P281定理:n 阶方阵~^A 的充要条件是对于每一个i K 重特征根i λ,都有i i K n A I r -=-)(λ注:三角形矩阵、数量矩阵I λ的特征值为主对角线.约当形矩阵约当块:形如⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=λλλλ111J 的n 阶矩阵称为n 阶约当块; 约当形矩阵:由若干个约当块组成的对角分块矩阵⎪⎪⎪⎭⎫ ⎝⎛=n J J J J 21i J 是约当块称为约当形矩阵. 定理:任何矩阵A 都相似于一个约当形矩阵,即存在n 阶可逆矩阵J AP P =-1.第六章 二次型二次型与对称矩阵只含有二次项的n 元多项式f 称为一个n 元二次型,简称二次型. 标准型:形如 的二次型,称为标准型.规范型:形如 的二次型,称为规范型.线性变换矩阵的合同:设AB 是n 阶方阵,若存在一个n 阶可逆矩阵C,使得 则称A 与B 是合同的,记作A B.合同的性质:反身性、对称性、传递性、秩、化二次型为标准型:配方法、做变换二次型中不含有平方项。

第1章线性代数

第1章线性代数

第一节 二阶、三阶行列式
第一章 行列式
hang lie shi
二阶、三阶行列式的概念在中学已有介绍,在此进一步复习巩固。
一、二阶行列式
对于二元线性方程组
aa1211xx11

a12 x2 a22 x2

b1 , b2 ,
由消元法得
((aa1111aa2222

a12a21 )x1 a12a21 )x2
第一章 行列式
第一章 行列式
行列式的概念是由解线性方程组 引入的,是线性代数中最基本的内容, 也是学习矩阵与线性方程组的理论基 础。本章主要包括行列式的概念、性 质、展开及应用——克莱姆法则。
目录
1 第一节 二阶、三阶行列式 2 第二节 n阶行列式 3 第三节 行列式的性质 4 第四节 行列式的展开 5 第五节 行列式的应用
研究问题的简捷,引入记号
第一章 行列式
hang lie shi
a11 a12 a13 D a21 a22 a23
a31 a32 a33
来表示变形方程(1-3)中 x1的系数,它是由未知量系数排成三行三列构成的,
称为三阶行列式,即
a11 a12 a13
D a21 a22 a23 a11a22a33 a12a23a31 a13a21a32 a13a22a31 a12a21a33 a11a23a32
显然, D1 ,D2 可看作是以 b1 ,b2 为一列分别取代D中第1列、第2列得到。
于是,方程组的解可表示为
x1

D1 D



x2

D

由此,二元线性方程组可通过其未知量系数、常数项构成的二阶行列式

线代1-1

线代1-1
D a11 a21 an1 0 0 a22 a2 n a a a ; 11 22 nn 0 0 ann
例8 证明
a21 a22 0 D
an1 an 2 ann
下三角行列式
a11
上三角行列式
N ( j1 j2 jn )

a21 D
0 a22
a11
a12 a1n
1 2 n 1 2 n
N( j j j ) a21 a22 a2 n a1 j a2 j anj 1 D

an1 an 2 ann
11
线性代数 第一章 行列式
主对角线下(上)方元素都为0 的行列式叫做上(下)三角行列式
a11 0 0 0 0 a a a ; 11 22 nn
第一章 行列式
§1.1 n 阶行列式的定义
§1.2 行列式的性质 §1.3 行列式按行(列)展开 §1.4 克莱姆法则
线性代数 第一章 行列式
1
§1.1
一.二阶和三阶行列式 1.二阶行列式 记号
n阶行列式的定义
a11 a21
a12 为二阶行列式,表示代数和 a11a22 a12a21 a22 a12 a11a22 a12 a21 a22
1
N ( n( n 1 )21 )
a1n a2 ,n1 an1
n
1
12 n
证毕
线性代数 第一章 行列式
13
进一步的结论 : 1)行列式的某行(或某列)元素全为0,则此行列式的值为0。
a11 a12 a1n a21 a22 a2 n
2)
D

解 P3 3 2 1 6

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

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

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 设

第一章 行列式

第一章  行列式

6
λ2 ⋰
λ1
n ( n −1)
= (−1) 2 λ1λ2 ⋯λn
λn
例 1.5 计算上三角行列式
a11 a12 ⋯ a1n
D=
a22 ⋯ a2n ⋱⋮
ann
解 由于当 i > j 时, aij = 0 ,故 D 中可能不为 0 的元素 aipi ,其下标应有
pi ≥ i ,即 p1 ≥ 1, p2 ≥ 2, ⋯, pn ≥ n 。
(1.7)式简记为 det(aij ) ,数 aij 称为行列式 det(aij ) 的元素。 例 1.4 计算行列式
1 2 D= 3 4 解 这是一个四阶行列式,按定义 1.5 展开得
∑ D = (−1)τ a a 1p1 2 p2 a a 3 p3 4 p4
在展开式中应该有 4!= 24 ,注意到,当 p1 ≠ 4 时 a1p1 = 0 ,从而这一项就等
1
类似地,(1.2)式的分子也可写成二阶行列式
b1a22
− a12b2
=
b1 b2
a12 a22
, a11b2
− b1a21
=
a11 a21
b1 b2
那么(1.2)式可写成
b1 a12
a11 b1
x1 =
b2 a11
a22 a12
, x2
=
a12 a11
b2 a12
a21 a22
a21 a22
二、三阶行列式的定义
如果比 pi 大的且排在 pi 前面的元素有τ i 个,就是说 pi 这个元素的逆序数是τ i ,
3
全体元素的逆序数的总数
就是这个排列的逆序数。
n
∑ τ = τ1 + τ 2 + ⋯ + τ n = τ i

线性代数 行列式

线性代数 行列式
线性代数
同济大学
第一章 行列式
§1 二、三阶行列式
n
用消元法解线性方程组
a11 x1 + a12 x2 = b1 a21 x1 + a22 x2 = b2
n

( a11a22 − a12a21 ) x1 = b1a22 − b2a12 ( a11a22 − a12a21 ) x2 = b2a11 − b1a21
=

2 2 − 3 4 r3 −2 r2 , r4 + r2 = − 2 3 7 −1 5 6
2 −1 1 2 2 −1 1 2 c3 ↔ c4 0 1 4 − 3 r4 +10 r3 0 1 4 − 3 = = 0 0 −1 9 0 0 −1 9 0 = 92 0 10 2 0 0 0 92
例2
2 6 −4 D= 3 2 0 4 1 5
2 6 −4 2 6 −4 3a 2a 0 = a3 2 0 = aD 4 1 5 4 1 5
推论
n
n
n
(1)行列式某行(列)有公因式,可提 到行列式前面 (2)如果行列式两行(列)元素对应成 比例,该行列式为零 (3)如果行列式有零行(列),行列式 结果为零
a + ( n − 1)b b L a b a−b O a−b L b = [a + (n − 1)b]( a − b) n −1
=
例4
a D4 = b c a +b+c d a +b+c +d
ri −ri−1,i=4,3,2
a b =
c
d a +b+c
a a +b
0 a a +b

线性代数-行列式(完整版)

线性代数-行列式(完整版)

a11a22 a12a21
数a( ij i, j 1,2)称为它的元素。
今后对任何行列式,横 排称为行, 竖排称为列 ,
aij中i称为行标, j称为列标, aij 表示第i行第j列元素, 左上角到右下角表示主对角线,
4
右上角到左下角表示次对角线, 例1
5 1 3 2
5 2 (1) 3 13
a21 a22 a31 a32
可以用对角线法则来记忆如下.
8
主对角线法
a11
a12
a13 a23 a11a22a33 a12a23a31 a13a21a32 a33 a13a22a31 a12a21a33 a11a23a32
a21 a22 a31 a32
9
例4 计算三阶行列式
定理1.1:任一排列经过一个对换后奇偶性改变。
证明:
19

对换在相邻两数间发生,即
设排列 …jk… (1) 经j,k对换变成 …kj… (2) 此时,排列(1)、(2)中j,k与其他数是否构成逆序的情形未 发生变化;而j与k两数构成逆序的情形有变化: 若(1)中jk构成逆序,则(2)中不构成逆序(逆序数减少1) 若(1)中jk不构成逆序,则(2)中构成逆序(逆序数增加1)
n!个) 称为一个n级排列(总数为 . 如:由1,2,3可组成的三级排列有3!=6个: 123 132 213 231 312 321 注意:上述排列中只有第一个为自然顺序(小大),其 他则或多或少地破坏了自然顺序(元素大小与位置相
反)——构成逆序.
15
(2)排列的逆序数

定义: 在一个n 级排列i1i2…in中,若某两数的前 后位置与大小顺序相反,即is>it(t>s),则称这两数构 成一个逆序.排列中逆序的总数,称为它的逆序数, 记为N (i1i2…in).

线性代数第一章行列式

线性代数第一章行列式

04
式可以表示为三个向量的向量积的 二倍,即 |a b c| = 2abc。
向量积的符号由行列式的值决定,当行列式 值为正时,向量积为正;当行列式值为负时, 向量积为负。
行列式可以用来判断平行四边形的 形状,当行列式值为正时,平行四 边形为锐角;当行列式值为负时, 平行四边形为钝角。
行列式与平行四边形面积的关系
行列式可以表示平行四边形的面积,即 |a b| = ab/2。
当行列式值为正时,平行四边形的面积为正; 当行列式值为负时,平行四边形的面积为负。
行列式可以用来判断平行四边形的方向,当行 列式值为正时,平行四边形为顺时针方向;当 行列式值为负时,平行四边形为逆时针方向。
行列式与空间向量的关系
01
02
03
行列式可以表示空间向量的模长,即 |a b c| = abc。
当行列式值为正时,空间向量的模长 为正;当行列式值为负时,空间向量 的模长为负。
行列式可以用来判断空间向量的方向 ,当行列式值为正时,空间向量为右 手系;当行列式值为负时,空间向量 为左手系。
05
行列式的应用实例
在线性方程组中的应用
定义
代数余子式是去掉一个元素所在的行和列后,剩 下的元素构成的二阶行列式。
性质
代数余子式与去掉的元素所在的行和列的符号有 关。
计算方法
可以通过二阶行列式的计算法则来计算代数余子 式。
行列式的展开定理
01
定理内容
一个n阶行列式等于它的任一行 (或列)的所有元素与其对应的 代数余子式的乘积之和。
02
03
定性。
求解线性方程组
03
在求解线性方程组时,可以利用展开定理计算系数矩阵的行列
式值,从而判断方程组是否有解。

线性代数第一章课件

线性代数第一章课件

(五)性质5:把行列式的某一列(行) 的各元素乘以同一数,然后加到另一列 (行)对应的元素上去,行列式不变.
(以数 k 乘第 j 列加到第 i 列上,记作:ci kc j 以数 k 乘第


j 行加到第 i 行上,记作: ri krj )
a11 a21 an1
a1i a2i ani
a11
aij
的第一个下标i称为行标,表明该元
素位于第i行,第二个下标j称为列标,表明 该元素位于第j列,位于第i行第j列的元素称
为行列式的 i, j 元


a11 到 a22 的实联线称为主对角

线, a12
a21
的虚联线称为副对
角线 。
3、二元线性方程组的解
a11 x1 a12 x2 b1 的解为 a21 x1 a22 x2 b2
第一章 行列式 § 1-1 n阶行列式的定义
一、二阶与三阶行列式 ㈠ 二阶行列式与二元线性方程组 1、二阶行列式计算式:
D
a11
a12
a21 a22
a11a22 a12 a21
2、相关名称 a11 a12 在二阶行列式 中,把数 a21 a22
aij i 1.2; j 1.2 称为行列式的元素,元素
注意不要与绝对值记号相混淆。
a a
2、n阶行列式展开式的特点 (1)行列式由n!项求和而成 (2)每项是取自不同行、不同列的n个 元素乘积,每项各元素行标按自然顺序 排列后就是行列式的一般形式,
1
j1 j2
jn
a1 j1 a2 j2
anjn
(3)若行列式每项各元素的行标按自然 数的顺序排列,列标构成n级排列 j1 j2 jn j1 j2 jn 则该项的符号为 1

线性代数第1章行列式n阶行列式的定义

线性代数第1章行列式n阶行列式的定义

行列式中如果有两行( 列)元素成比例,则此 行列式等于零。
把行列式的某一列(行 )的各元素乘以同一数 然后加到另一列(行) 对应的元素上去,行列 式不变。
行列式的计算
80%
直接计算法
按照定义直接计算,适用于低阶 行列式。
100%
降阶法
利用性质将高阶行列式降为低阶 行列式计算,适用于高阶行列式 。
80%
将深入讲解特征值与特征向量的定义、性质以及 计算方法等。
向量与线性方程组
将探讨向量的概念、向量的线性组合与线性方程 组的关系等内容。
二次型与正定矩阵
将介绍二次型的概念、正定矩阵的判定以及二次 型的标准化等内容。
学习建议与要求
熟练掌握行列式的定义、性 质和计算方法,能够灵活运 用所学知识解决相关问题。
线性代数第1章行列式n阶行列 式的定义

CONTENCT

• 引言 • n阶行列式的定义 • 行列式的性质与计算 • 克莱姆法则 • 行列式的应用 • 总结与展望
01
引言
线性代数的重要性
02
01
03
是数学的一个分支,研究线性方程组、向量空间、矩 阵等概念和性质。
在计算机科学、物理学、工程学等领域有广泛应用, 如计算机图形学、量子力学、电路分析等。
本章内容与目标
01
掌握n阶行列式的定义和性质,理解行列式与矩阵的关系。
02
学会计算低阶行列式,了解高阶行列式的计算方法和技巧。
03
了解克拉默法则及其在线性方程组中的应用,理解行列式在 解决实际问题中的意义和作用。
02
n阶行列式的定义
行列式的概念
行列式是数学中的一个基本概念,表示一个方阵的 数值特征。

线性代数 第一章 行列式

线性代数 第一章 行列式

a22
an 2 ann
思考题
已知 f x
x 1 3 1
1 x
1 1
2 1 1 1
2 x 1 2x
,求 x 3的系数.
33

含 x 3的项有两项,即
f x
x 1 3 1
1 x
1 1
2 1 1 1
2 x 1 2x
对应于
(1) (1)t (Fra bibliotek234)a11a22a33a44 (1)t 1243 a11a22a34a43 a11a22a33a44 x ,
线性代数(第五版)
第一章

行列式
内容提要
§1 §2 §3 §4 §5 §6 §7 二阶与三阶行列式 全排列及其逆序数 行列式的概念. n 阶行列式的定义 对换(选学内容) 行列式的性质及计算. 行列式的性质 行列式按行(列)展开 克拉默法则 —— 线性方程组的求解.
2
§1
二阶与三阶行列式
我们从最简单的二元线性方程组出发,探 求其求解公式,并设法化简此公式.
规律:
1. 三阶行列式共有6项,即3!项.
2. 每一项都是位于不同行不同列的三个元素的乘积.
3. 每一项可以写成 a1 p1 a2 p2 a3 p3 (正负号除外),其中 p1 p2 p3 是1、2、3的某个排列.
4. 当 p1 p2 p3 是偶排列时,对应的项取正号;
当 p1 p2 p3 是奇排列时,对应的项取负号.
其中
p1 p2 p3

表示对1、2、3的所有排列求和.
二阶行列式有类似规律.下面将行列式推广到一般的情形.
二、n 阶行列式的定义
D a11 a21 a n1 a12 a22 an 2 a1n a2 n ann

线性代数_第一章

线性代数_第一章
n( n 1) -I=5*4/2-6=4 2
印证以上结论。
方法2 n个数中比i大的数有n- i个(i=1,2,…,n),若在排 列x1x2…xn中对i构成的逆序为li个,则在xnxn-1…x1中 对i构成的逆序为(n- i)-li,于是两排列中对i构成的 逆序之和为 表示 li+[(n-i)-li]= n-i (i=1,2,…,n) …… 从而 ( x1 x2 xn ) ( xn xn1 x1 ) n( n 1) ( n 1) ( n 2) 2 1 2 n( n 1) I .为所求 即 ( x n x n 1 x 1 ) 2
第1章 行列式
行列式是线性代数的一个重要组 成部分.它是研究矩阵、线性方程组、 特征多项式的重要工具.本章介绍了 n阶行列式的定义、性质及计算方 法,最后给出了它的一个简单应 用——克莱姆法则.
主要内容
1.1 1.2 1.3 1.4
n阶行列式的定义 行列式的性质 行列式按行(列)展开 克莱姆法则—行列式应用
是所有取自不同行、不同列n个元素的乘积 a1 j1 a2 j2 anjn ( j1 j2 jn ) 并冠以符号 ( 1) 的项的和.
(i) a1 j1 a 2 j2 a nj n 是取自不同行、不同列的n个元素乘积 (ii)行标按自然顺序排列,列标排列的奇偶性 ( j1 j2 jn ) 决定每一项的符号; (iii) 表示对所有的 j1 j2 jn 构成的n!个排列求和.
上三角行列式的值等于其主对角线上各元素的乘积 .
例5 计算
=-4-6+32-24-8-4
=-14
3 x1 x 2 x 3 26 例3 解线性方程组 2 x1 4 x 2 x 3 9 x1 2 x 2 x 3 16

线性代数-行列式(完整版).

线性代数-行列式(完整版).
17
逆序数的计算方法
不 妨 设 元 素 为1至n的 自 然 数 ,并 规 定 从 小 到 大
为标准次序。设i1i2 in为一个n级排列。 考虑元素 i j (i 1,2 n), 如果比 i j大,且排在
i
前面的元素有
j
t
j个,那么ji的逆序是
t
j
个,全



逆序之和就是 i1i2 in的逆序数,即
411
a2 1 0 a 1 或 a 1
a10
1 a 0 0 a 1 或 a 1
411
练习: 计算下列行列式
x1 1 x2 x2 x 1
1 0 1 35 0
04 1
解 x 1 1 ( x 1) ( x2 x 1) 1 x2 x2 x2 x 1 x3 1 x2
1 0 1
3 5 0 1511 34 7
04 1
§1.2 n阶行列式
1.排列及其逆序数 (1)排列 由自然数1,2,…,n,组成的一个有序数组i1i2…in
称为一个n级排列(. 总数为 n!个) 如:由1,2,3可组成的三级排列有3!=6个:
123 132 213 231 312 321
2
返 回
第1.1节 n阶行列式的定义
本节从二、三阶行列式出发,给 出n阶行列式的概念. 基本内容: 二阶与三阶行列式 排列及其逆序数 n阶行列式定义 转置行列式
3
记号: a11 a12 a21 a22
称其为二阶行列式 .
它表示数:
a11a22 a12a21

a11 a12 a21 a22
3 4 2
解:由主对角线法,有

线性代数课件第一章

线性代数课件第一章
一个标准次序(例如 n 个不同的自然数,可规定由小到 大为标准次序),于是在这 n 个元素的任一排列中,当 某两个元素的先后次序与标准次序不同时,就说有 1 个
逆序. 一个排列中所有逆序的总数叫做这个排列的逆 序数.
在一个 n 阶排列中,任何一个数对不是构成逆序 就是构成顺序.如果我们把顺序的个数称为顺序数,则 一个 n 阶排列的顺序数与逆序数的和为 n(n –1)/2 .
a12a21) a12a21)
x1 x2
b1a22 a11b2
a12b2 b1a21
, .
当 a11a22 – a12a21 0 时,求得方程组(1)的解为
x1
x2
b1a22
a11a22 a11b2
a11a22
a12b2
a12a21 b1a21
a12a21
, .
(2)
为了记忆该公式,引入记号
(为偶排列). 带负号的三项列标排列:132 , 213 , 321
(为奇排列). 故三阶行列式可以写成
a11 a12 a13
a21 a22 a23 (1)t a1p1 a2 p2 a3 p3 ,
a31 a32 a33
其中 t 为排列 p1p2p3 的逆序数, 表示对1,2,3 三个 数的所有排列 p1p2p3 求和.
a11 a21
a12 a22
a11a22 a12a21
并称之为二阶行列式.其中 aij 称为行列式的元素,
aij 的两个下标表示该元素在行列式中的位置,第一个下
标称为行标, 表示该元素所在的行,第二个下标称为列
标,表示该元素所在的列,常称 aij 为行列式的(i , j ) 元1由a11成a11baaa1a1111b122二12二aaa22122b222阶22阶22ba1abaa行行11112aa22baa22ba11a1列12列22a22122baaa112式12式1222,.1b12的,,. 定即bb12 义aa,12(22 ,(22a)11b)2
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
百位
1
1 1 2 1 2 3
2
2 1 3
3
3
3种放法 2种放法 1种放法
十位
个位
共有 3 2 1 6
种放法.
问题 把 n 个不同的元素排成一列,共有多少种不同的 排法?
定义 把 n 个不同的元素排成一列,叫做这 n 个元素 的全排列. n 个不同元素的所有排列的种数,通常用 Pn 表示.
我们先讨论未知量的个数与方程 的个数相等的特殊情形.
在讨论这一类线性方程组时,我 们引入行列式这个计算工具.
§1
二阶与三阶行列式
我们从最简单的二元线性方程组出发,探 求其求解公式,并设法化简此公式.
一、二元线性方程组与二阶行列式
二元Байду номын сангаас性方程组 由消元法,得
a11 x1 a12 x2 b1 a21 x1 a22 x2 b2
线性代数(第六版)
同济大学数学系.线性代数[M]. 第六版.北京:高等教育出版社, 2014.
课程简介:
“线性代数”是一门本科阶段必修的主干课程,课程内 容主要包括矩阵和向量的基本理论、基本方法及它们在解方 程组中的应用。 通过本课程的学习,一方面使学生比较系统的理解线性 代数的基本概念和基本理论,掌握基本方法,为今后的专业 学习打下良好的数学基础。另一方面培养学生抽象思维能力 、空间想象能力、综合运用所学的知识来分析和解决实际问 题的能力。
a1 al a b b1 bmc1 cn a1 al b b1 bma c1 cn a1 al b a b1 bmc1 cn a1 al a b1 bmb c1 cn
三、对换与排列奇偶性的关系
定理1 证明 对换改变排列的奇偶性. 先考虑相邻对换的情形.
t ta1 tal ta tb tb1 tbm
(方程组的系数行列式)
a11 b1 D2 a21 b2
则上述二元线性方程组的解可表示为
b1a22 a12b2 D1 x1 a11a22 a12a21 D a11b2 b1a21 D2 x2 a11a22 a12a21 D
例1 求解二元线性方程组 3 x1 2 x2 12 2 x1 x2 1
二元线性方程组
a11 x1 a12 x2 b1 a21 x1 a22 x2 b2
求解公式为 请观察,此公式有何特点? 分母相同,由方程组的四个系数确定. 分子、分母都是四个数分成两对相乘再 相减而得.
b1a22 a12b2 x1 a a a a 11 22 12 21 x a11b2 b1a21 2 a11a22 a12a21
2m+1次相邻对换
a1 al b b1 bm a c1 cn
因此,一个排列中的任意两个元素对换,排列的奇偶性改变. 推论 奇排列变成标准排列的对换次数为奇数, 偶排列变成标准排列的对换次数为偶数.
证明 由定理1知,对换的次数就是排列奇偶性的变化次 数,而标准排列是偶排列(逆序数为零),因此可知推论 成立.
第一章 行列式

内容提要
§1 §2 §3 §4 §5 二阶与三阶行列式 行列式的概念. 全排列和对换 n 阶行列式的定义 行列式的性质 行列式按行(列)展开 行列式的计算.
在以往的学习中,我们接触过二 元、三元等简单的线性方程组.
但是,从许多实践或理论问题里 导出的线性方程组常常含有相当 多的未知量,并且未知量的个数 与方程的个数也不一定相等.
练习:计算下列排列的逆序数,并讨论其奇偶性
(2k )1(2k 1)2(2k 2)3(2k 3)(k 1)(k 1)k.
二、对换的定义
定义 在排列中,将任意两个元素对调,其余的元素 不动,这种作出新排列的手续叫做对换. 将相邻两个元素对换,叫做相邻对换.
例如
a1 al a b b1 bm a1 al b a b1 bm
例1 试判断 a14a23a31a42a56a65 和 a32a43a14a51a25a66
是否都是六阶行列式中的项. 解 a14a23a31a42a56a65下标的逆序数为
t 431265 0 1 2 2 0 1 6
所以a14a23a31a42a56a65 是六阶行列式中的项.
因此大部分的排列都不是“顺序”, 而是“逆序”.
对于n 个不同的元素,可规定各元素之间的标准次序.
n 个不同的自然数,规定从小到大为标准次序. 定义 当某两个元素的先后次序与标准次序不同时, 就称这两个元素组成一个逆序. 例如 在排列32514中, 逆序 3 2 5 1 4 逆序 逆序
思考题:还能找到其它逆序吗?
二元线性方程组
a11 x1 a12 x2 b1 a21 x1 a22 x2 b2
其求解公式为
我们引进新的符号来表示“四个 数分成两对相乘再相减”.
数表
a11 a21
a12 a22
a11 a12 记号 a21 a22
b1a22 a12b2 x1 a a a a 11 22 12 21 x a11b2 b1a21 2 a11a22 a12a21
注意:对角线法则只适用于二阶与三阶行列式.
1 2 -4 例2 计算行列式 D -2 2 1 -3 4 -2

按对角线法则,有
D 1 2 ( 2 ) 2 1 ( 3 ) ( 4 ) ( 2 ) 4
1 1 4 2 ( 2 ) ( 2 ) ( 4 ) 2 ( 3 )
a1 al a b1 bm b c1 cn a1 al b b1 bm a c1 cn
备注 1.相邻对换是对换的特殊情形. 2.一般的对换可以通过一系列的相邻对换来实现.
3.如果连续施行两次相同的对换,那么排列就还原了.
a1 al a b1 bmb c1 cn
m 次相邻对换 m+1次相邻对换 m 次相邻对换 m+1次相邻对换
练习1:
利用对角线法则计算下列三阶行列式:
x y x y
3
y x y x
3
x y x y
2( x y )
§2
全排列及其对换
主要内容: 一、排列及其逆序数 二、对换的定义 三、对换与排列奇偶性的关系
一、排列及其逆序数
引例 用1、2、3三个数字,可以组成多少个没 有重复数字的三位数? 解
等于零,因而是偶排列.
计算排列的逆序数的方法
设 p1 p2 pn是 1, 2, …, n 这n 个自然数的任一排列,
并规定由小到大为标准次序. 先看有多少个比 p1 大的数排在 p1 前面,记为 t1 ; 再看有多少个比 p2 大的数排在 p2 前面,记为 t 2 ; …… 最后看有多少个比 pn大的数排在 pn 前面,记为 t n ; 则此排列的逆序数为 t t1 t 2 t n
答:3和1,2和1也构成逆序.
25
定义 排列中所有逆序的总数称为此排列的逆序数.
排列 i1i2 in的逆序数通常记为 t (i1i2 in ) .
奇排列:逆序数为奇数的排列. 偶排列:逆序数为偶数的排列. 思考题:符合标准次序的排列是奇排列还是偶排列?
答:符合标准次序的排列(例如:123)的逆序数
r ta1 tal rb ra tb1 tbm
注意到除
a , b 外,其它元素的逆序数不改变.
t ta1 tal ta tb tb1 tbm
a1 al a b b1 bm a1 al b a b1 bm
r ta1 tal rb ra tb1 tbm
原则:横行竖列
表达式 a11a22 a12a21 称为由该 数表所确定的二阶行列式,即
a11 a12 D a11a22 a12a21 a21 a22
aij (i 1, 2; j 1, 2) 称为元素. 其中,
i 为行标,表明元素位于第i 行; j 为列标,表明元素位于第j 列.
二阶行列式的计算 ——对角线法则
主对角线 副对角线
a11 a12 a11a22 a12a21 a21 a22
即:主对角线上两元素之积-副对角线上两元素之积
a11 x1 a12 x2 b1 二元线性方程组 a21 x1 a22 x2 b2
若令
a11 a12 D a21 a22 b1 D1 b2 a12 a22
二阶行列式的对角线法则 并不适用!
称为三阶行列式.
三阶行列式的计算 ——对角线法则
a11 D a21 a31
a12 a22 a32
a13 a23 a33
实线上的三个元素的乘积冠正号, 虚线上的三个元素的乘积冠负号.
a11a22a33 a12a23a31 a13a21a32 a13a22a31a12a21a33 a11a23a32
ra ta 1 , rb tb , r t 1 . 当 a b 时, ra ta , rb tb 1 , r t 1 . 当 a b 时,
因此相邻对换改变排列的奇偶性.
既然相邻对换改变排列的奇偶性,那么
a1 al a b1 bm b c1 cn
a1 al a b b1 bm a1 al b a b1 bm
r ta1 tal rb ra tb1 tbm
t ta1 tal ta tb tb1 tbm
a1 al a b b1 bm a1 al b a b1 bm
引进记号 主对角线 副对角线
a11 a21 a31
a11 a21 a31 a12 a22 a32
a12 a22 a32
相关文档
最新文档