[线性代数] 1、行列式

第一章  行列式

§1  二阶与三阶行列式------------------>行列式的概念
    §2  全排列及其逆序数
    §3  n 阶行列式的定义
    §4  对换------------------------------>行列式的性质及计算
    §5  行列式的性质
    §6  行列式按行(列)展开
    §7  克拉默法则------------------------>线性方程组的求解.



1.1、二元线性方程组与二阶行列式

PS:对角线相乘[二阶行列式]



1.2、三阶行列式

PS:平行对角计算法则



1.3、全排列及其逆序数

全排列:n!种情况

逆序:   当某两个元素的先后次序与标准次序不同时,就称这两个元素组成一个逆序.

逆序数:排列中所有逆序的总数称为此排列的逆序数.(奇排列\偶排列)
计算逆序数算法:按照规律比较



1.4、n 阶行列式

PS:简记作det(aij )

  • n 阶行列式共有 n! 项.
  • 每一项都是位于不同行不同列的 n 个元素的乘积.
  • 每一项可以写成a1p1a2p2...anpn(正负号除外),其中p1p2...pn是1, 2, …, n 的某个排列.
  • 当p1p2...pn是偶排列时,对应的项取正号;
  • 当p1p2...pn是奇排列时,对应的项取负号.


1.5、四个特殊行列式计算



1.6、对换定义

定义:在排列中,将任意两个元素对调,其余的元素不动,这种作出新排列的手续叫做对换.

相邻对换:将相邻两个元素对换,叫做相邻对换

  • 相邻对换是对换的特殊情形.
  • 一般的对换可以通过一系列的相邻对换来实现.
  • 如果连续施行两次相同的对换,那么排列就还原了.


1.7、对换与排列奇偶性的关系

定理1  对换改变排列的奇偶性.

推论     奇排列变成标准排列的对换次数为奇数, 偶排列变成标准排列的对换次数为偶数.

因为:  交换ai1j1,ai2j2,ai3j3,...,ainjn中任意两个元素的位置后,其行标排列与列标排列的逆序数之和的奇偶性不变.

所以:

所以:  n阶行列式又可以写成下面的形式



1.8、行列式的性质

性质1  行列式与它的转置行列式相等,即D=DT.

性质2  互换行列式的两行(列),行列式变号.
推论    如果行列式有两行(列)完全相同,则此行列式为零.
性质3  行列式的某一行(列)中所有的元素都乘以同一个倍数k,等于用数k乘以此行列式.
推论    行列式的某一行(列)中所有元素的公因子可以提到行列式符号的外面.

性质4  行列式中如果有两行(列)元素成比例,则此行列式为零.

性质5  若行列式的某一列(行)的元素都是两数之和,就能拆成两个行列式相加的形式.

性质6  把行列式的某一列(行)的各元素乘以同一个倍数然后加到另一列(行)对应的元素上去,行列式不变.

PS:广义下三角矩阵

PS:利用性质把行列式化为上三角形行列式,从而算得行列式的值.



1.9、余子式与代数余子式

余子式:在n 阶行列式中,把元素aij所在的第i行和第j列划掉后,留下来的n-1阶行列式叫做元素aij的余子式,记作Mij        .

代数余子式:把 Aij=(-1)i+jMij称为元素aij的代数余子式.

PS:行列式中每一个元素都分别对应着一个余子式和一个代数余子式.

引理    一个n 阶行列式,如果其中第   行所有元素除aij外都为零,那么这行列式等于aij与它的代数余子式的乘积,即D=aijAij



1.10、行列式按行(列)展开法则[低阶行列式表示高阶行列式]

定理3  行列式等于它的任一行(列)的各元素与其对应的代数余子式乘积之和

PS:范德蒙德(Vandermonde)行列式

推论  行列式任一行(列)的元素与另一行(列)的对应元素的代数余子式乘积之和等于零

PS:上面推论的证明方法很精妙!!!



1.11、克拉默法则[解线性方程组]

线性方程组:

当D!=0时:

有解并且解是唯一的:

PS:其中Dj是把系数行列式D中第j列的元素用方程组右端的常数项代替后所得到的n阶行列式

定理4   如果线性方程组(1)的系数行列式不等于零,则该线性方程组一定有解,而且解是唯一的 .

定理4′  如果线性方程组无解或有两个不同的解,则它的系数行列式必为零.



1.12、齐次方程组与非齐次方程组

定义:  常数项全为零的线性方程组称为齐次线性方程组,否则称为非齐次线性方程组.

结论:  齐次线性方程组总是有解的,因为(0,0,…, 0)就是一个解,称为零解. 因此,齐次线性方程组一定有零解,但不一定有非零解.

定理5   如果齐次线性方程组的系数行列式 D!=0,则齐次线性方程组只有零解,没有非零解.

定理5′  如果齐次线性方程组有非零解,则它的系数行列式必为零.

LZ说明:由于接下来要研究一下卡尔曼滤波,所以把大一时的线性代数的PPT拿来复习一下。又为了让今后再用的时候可以方便找到,就把主要内容整理一下写了个博客。这一章的知识主要用来解决行列式的化简及计算,以及用行列式来计算线性方程组。好吧,时间也不早啦,今天就写到第一章吧,明天是矩阵及其运算~   http://www.cnblogs.com/zjutlitao/

[线性代数] 1、行列式

时间: 2024-10-28 21:16:45

[线性代数] 1、行列式的相关文章

线性代数 - 01 行列式

线性代数 - 01 行列式 一.行列式的概念与性质 1.二阶.三阶行列式 2.n阶行列式的全面展开 3.行列式的性质 二.行列式的降阶算法 1.代数余子式 2.特殊行列式的计算公式 3.行列式的降阶算法 三.克莱姆法则 1.行列式的按行(列)展开 2.代数余子式组合定理 3.克莱姆法则 线性代数 - 01 行列式,码迷,mamicode.com

线性代数之行列式的C#研究实现

最近学习机器学习 才发现以前数学没有学好 开始从线性代数开始学起 读完行列式一章写了些C#的代码学习一下. 直接上C#代码: using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Runtime.InteropServices; using System.IO; namespace LYF.Math { /// <summary> /// 行列式 De

行列式求值 (取模)

typedef __int64 lld; lld a[205][205]; int sign; lld N,MOD; void solved() { lld ans=1; for(int i=0;i<N;i++)//当前行 { for(int j=i+1;j<N;j++)//当前之后的每一行,因为每一行的当前第一个数要转化成0(想想线性代数中行列式的计算) { int x=i,y=j; while(a[y][i])//利用gcd的方法,不停地进行辗转相除 { lld t=a[x][i]/a[y

线性代数知识

https://zhidao.baidu.com/question/2140241988539998868.html 线性代数,行列式交换任意两行行列式变号一次,那么这两行一定要相邻吗?如果是矩阵呢?矩阵用变号吗,为什么? 行列式行行之间.列列之间交换不必相邻.矩阵行列互换不用变号,互换后相当于左乘或右乘一个初等矩阵,不再是原先的矩阵,但是和原先的矩阵相似,拥有相同的特征值. 追问 乘上得这个初等矩阵是? 还有一个,矩阵某行直接除以二,结果的矩阵还是等于原来的矩阵? 追答 如果交换行,那么左乘一

省选板块

部分摘抄自网络 同样的,加粗是重点,星号是选学 图论 网络流(dinic,ISAP选一个,费用流写EK就行.*zkw费用流),二分图 点分治,边分治,*动态点分治 树链剖分,动态树,树分块 虚树,*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay(作为平衡树和维护区间),Treap,替罪羊树 线段树(权值线段树),树状数组,*线段树合并 树套树 主席树,可持久化trie,*其它可持久化数据结构 二维线段树,*KDtree *舞蹈链,*二进制分组,*左偏树,*超哥线段树,*后缀平衡

wenbao与高斯消元

消元  高斯消元 1 typedef double Matrix[maxn][maxn]; 2 void gauss_elimination(Matrix A, int n){ 3 int i, j, k, r; 4 //消元过程 5 for(i = 0; i < n; ++i){ 6 //选一行r并与i行交换 7 r = i; 8 for(j = i+1; j < n; ++j){ 9 if(fabs(A[j][i]) > fabs(A[r][i])) r = j; 10 } 11 i

【行列式】- 图解线性代数 04

本文转自公众号---遇见数学---图解数学---线性代数部分 感谢遇见数学工作组将大学课本晦涩难懂.故作高深的数学知识,用通俗易懂而又生动有趣的方法解释出来. 这次我们主要做一个回顾, 再进一步将行列式的几何意义用动画展示说明. 我们说矩阵 A 可以视为一种线性变换, 所以 上面的式子意味着求一个向量 x 在线性变换 A 后的位置与向量 v 重合. 现在看个例子,  整个空间在矩阵 A 的作用下是怎样的变化过程: 原来向量(1, 0.5)在经过变换后是(2, 1.5); 水平方向变成了原来的 2

新东方在线线性代数长线基础班-2-一般阶的行列式

2.1 n阶行列式的定义 1 二三阶行列式行下标.列下标的特点 行下标是从1到3,列下标是1-n的所有排列 是几项的代数和 是n!个项的代数和 每一项是什么 来自不同行不同列的项的乘积 每一项的符号 相应的列下标的奇偶性 2 n阶行列式的定义 n阶行列式是一个数值,是n!项代数和,每一项取自不同行不同列的n个元素乘积

线性代数笔记(行列式)

1)数域:含0和1,必须对四则运算封闭(闭合),也就是数域中的数进行加减乘除的结果还是数域中的数:2)逆序:与顺序对应,大的数排在小的数前面就形成一个逆序:3)偶排列,奇排列:如果拍列的逆序数为偶,则称偶排列,为奇数则称奇排列.这些定义为应用在后面的行列式变换中:4)排列中两个元素的对换都改变排列的奇偶性(定理):5)任何一个排列J1,J2..Jn总可以通过对换与自然排列相互转化:且该排列与对换的次数同奇偶性:这个定理的好处是,我们在考虑排列时往往只需要考虑与之对应的自然数排列,从而便于处理.N