首页 > 其他分享 >高等代数笔记:克莱姆法则(Cramer)

高等代数笔记:克莱姆法则(Cramer)

时间:2024-03-13 19:56:52浏览次数:23  
标签:... Cramer frac sum 线性方程组 ij 克莱姆 代数 neq

目录

线性方程组何时有解

先说结论:克莱姆法则用于n元线性方程组求解.

数域K上n个方程的n元线性方程组:

\[\begin{cases} a_{11}x_1+a_{12}x_2+...+a_{1n}x_n=b_1,\\ a_{21}x_1+a_{22}x_2+...+a_{2n}x_n=b_2,\\ ...\\ a_{n1}x_1+a_{n2}x_2+...+a_{nn}x_n=b_n \end{cases} \]

系数矩阵记A,增广矩阵\(\widetilde{A}=(A, b)\),行阶梯形矩阵\(\widetilde{J}=(J,d)\).

\[\begin{aligned} \widetilde{A}\xrightarrow{初等行变换}\widetilde{J}\\ A\xrightarrow{初等行变换}J \end{aligned} \]

1)方程组无解=>\(\widetilde{J}\)有非零行(0,...,0,d)=>J有零行=>\(|J|=0\),此时,出现“0=d(d≠0)”

2)有解时,有无穷解=>\(\widetilde{J}\)非零行数目r < n=>\(\widetilde{J}\)有零行=>J有零行=>\(|J|=0\)

3)有唯一解=>r=n => \(\widetilde{J}\)有n个非零行,但不能有“(0,...,0,d)”这样的非零行(否则无解)=>J有n个非零行=>J有n个主元=>\(|J|=c_{11}c_{22}...c_{nn}\neq 0\),形如:

\[J=\begin{vmatrix} c_{11} & c_{12} & ... & c_{1n}\\ 0 & c_{22} & ... & c_{2n}\\ ... & ... & ... & ...\\ 0 & 0 & ... & c_{nn} \end{vmatrix} \]

其中,\(c_{11},c_{22},...,c_{nn}\)全都不为0

反过来,\(|J|\neq 0\)=>方程组有唯一解 成立吗?
\(|J|\neq 0\)=>J有n个主元=>J主对角线元素均非0=>\(x_n,...,x_2,x_1\)有唯一解=>方程组有唯一解

综上,方程组有唯一解当且仅当\(|J|\neq 0\).

由行列式性质(2、4、7)知,

\[A\xrightarrow{初等行变换}J \]

则有,

\[|J|=l|A|, l\neq 0 \]

∴\(|J|\neq 0\)当且仅当\(|A|\neq 0\).

可得定理:

定理1 数域K上n个方程的n元线性方程组有唯一解充要条件:其系数行列式(即系数行列式|A|)不为0.

证明见上.

推论1 数域K上n个方程的n元齐次线性方程组只有0解的充要条件:其系数行列式不为0. 从而有非0解充要条件是其系数行列式为0.

tips: 齐次线性方程组指常数项全为0,即\(b_1=b_2=...=b_n=0\);
非齐次线性方程组指常数项不全为0,即\(b_1,b_2,...,b_n\)至少有1个非0.

证明:2个结论
1)
由定理1知,方程组有唯一解充要条件:系数行列式不为0,即\(|A|\neq 0\)

对于齐次线性方程组,0显然是一个解
∴只有0解充要条件:系数行列式不为0,即\(|A|\neq 0\)

2)必要性 假设有非0解
∵0是齐次线性方程组的一个解
如果要有非0解,则必定不止1个解
∴\(|A|=0\)

充分性 假设\(|A|=0\)

此时,方程组要么无解,要么有无穷解
而对于齐次线性方程组,0显然是一个解
∴方程组有无穷解
∴除0解外,其他解必为非0解
故得证

求线性方程组的唯一解

线性方程组如果有唯一解,那么解是什么?

对于2元一次方程组,解为\((\frac{|B_1|}{|A|},\frac{|B_2|}{|A|})\),\(B_1, B_2\)是系数矩阵A的第1、2列换成常数项后所得矩阵.

对于n元一次方程组,可以将系数矩阵A的第j列换成常数项,得到\(B_j,j=1,2,...,n\),即:

\[B_j=\begin{pmatrix} a_{11} & ... & a_{1,j-1} & b_1 & a_{1,j+1} & ... & a_{1n}\\ a_{21} & ... & a_{2,j-1} & b_2 & a_{2,j+1} & ... & a_{2n}\\ ... & ... & ... & ... & ... & ... &...\\ a_{n1} & ... & a_{n,j-1} & b_n & a_{n,j+1} & ... & a_{nn}\\ \end{pmatrix} \]

定理2 n个方程组的n元线性方程组的系数行列式\(|A|\neq 0\)时,其唯一解为

\[(\frac{|B_1|}{|A|},\frac{|B_2|}{|A|},...,\frac{|B_n|}{|A|}) \]

证明:
由定理1,\(|A|\neq 0\)时方程组有唯一解.

将\(x_i=\frac{|B_j|}{|A|}(j=1,2,...,n)\)代入第i个方程左边:

\[\begin{aligned} &a_{i1}x_1+a_{i2}x_2+...+a_{in}x_n\\ =&\sum_{j=1}^na_{ij}\frac{|B_j|}{|A|}\\ =&\frac{1}{|A|}\sum_{j=1}^na_{ij}|B_j|\\ =&\frac{1}{|A|}\sum_{j=1}^na_{ij}\sum_{k=1}^nb_k(B_{j})_{kj}\\ =&\frac{1}{|A|}\sum_{j=1}^na_{ij}\sum_{k=1}^nb_kA_{kj}\\ =&\frac{1}{|A|}\sum_{j=1}^n\sum_{k=1}^na_{ij}b_kA_{kj}\\ =&\frac{1}{|A|}\sum_{k=1}^n\sum_{j=1}^na_{ij}b_kA_{kj}\\ =&\frac{1}{|A|}\sum_{k=1}^nb_k(\sum_{j=1}^na_{ij}A_{kj})\\ =&\frac{1}{|A|}b_i|A|=b_i \end{aligned} \]

补充说明:
前面高等代数笔记:行列式提到过,行列式|A|按第i行展开:

\[|A|=\sum_{j=1}^na_{ij}A_{ij} \]

其中,\(A_{ij}\)是矩阵A的(i,j)元的代数余子式.

因此,\(|B_j|\)按第j列展开:

\[|B_j|=\sum_{k=1}^nb_k(B_j)_{kj} \]

其中,\(b_k\)是\(B_j\)的第j列第k行元素,也是方程组第k个方程的常数项.

而\(A\)替换第j列为常数项 -> \(B_j\)

∴\(|B_j|\)与\(|A|\)的第j列代数余子式相同

\[|B_j|=\sum_{k=1}^nb_k(B_j)_{kj}=\sum_{k=1}^nb_kA_{kj} \]

由前面高等代数笔记:行列式知,

\[\sum_{j=1}^na_{ij}A_{kj}=\begin{cases} |A|, &k=i\\ 0, &k\neq i \end{cases} \]

又k=1,2,..,n, i∈[1,n]
∴只有当k=i时,\(\sum_{j=1}^na_{ij}A_{kj}\)取值|A|,其他情形取值0

标签:...,Cramer,frac,sum,线性方程组,ij,克莱姆,代数,neq
From: https://www.cnblogs.com/fortunely/p/18067524

相关文章

  • 隐私计算在现代数字广告中的崛起之路
    PrimiHub一款由密码学专家团队打造的开源隐私计算平台,专注于分享数据安全、密码学、联邦学习、同态加密等隐私计算领域的技术和内容。每一次点击、每一次搜索和每一次点赞——我们的数字互动都在广阔的在线领域留下了痕迹。但是,当我们留下的足迹成为广告商的商品时会发生什么呢......
  • 动手学深度学习Pytorch 2.3线性代数-笔记
    标量标量——仅包含一个数值,由只有一个元素的张量表示变量——未知的标量值例,将华氏度值转换为摄氏度的计算表达式​,其中5、9、32为标量,c和f为变量。实例化两个标量并进行算术运算 importtorch ​ x=torch.tensor(3.0) y=torch.tensor(2.0) print(x+y,x......
  • 线性代数
    参考线性代数及其应用(原数第6版)。第1章线性代数中的线性方程组1.1线性方程组包含变量\(x_1,x_2,\cdots,x_n\)的线性方程是形如\[a_1x_1+a_2x_2+\cdots+a_nx_n=b\]的方程,其中\(b\)与系数\(a_1,a_2,\cdots,a_n\)为实数或复数,\(n\)可以是任意正整数。线性方程组是......
  • [数据要素] 张向宏教授解读国家数据基础设施(NDI):构建新一代数据基础设施,激活数据要素价
    0序0.1博客作者序2023年11月25日,2023全球数商大会在上海举办。全球数商大会:充分对标中共中央、国务院印发的《关于构建数据基础制度更好发挥数据要素作用的意见》,是《立足数字经济新赛道推动数据要素产业创新发展行动方案(2023-2025年)》中提到的重点建设项目。*北京交通......
  • 线性代数——平面向量 学习笔记
    线性代数——平面向量学习笔记首发于洛谷。定义及用语说明无特殊说明,下文的向量均指自由向量且是平面向量。向量,英文名为vector,目前没有准确而统一的中文翻译。在物理学科,一般翻译成「矢量」,且与「标量」一词相对。在数学学科,一般直接翻译成「向量」。对于向量的乘法:......
  • 视觉slam十四讲CH4 ---李群与李代数求导
    视觉slam十四讲---CH4李群与李代数求导李群与李代数相较于CH3是比较的抽象的数学知识,这个工具的提出目的是解决一些旋转位姿描述的优化问题。本讲最终的目的是解决如何描述对旋转求导的问题。1.什么是群群是一种集合加上一种运算的代数结构记集合为A,运算为\(\cdot\q......
  • 线性代数错题
    2.矩阵题目2.3.4.5.6.7.答案总结......
  • 初中数学代数总览
    初中数学代数总览代数运算及其性质实数的二元运算实数的一元运算代数处理代数式处理方程/不等式处理 ......
  • 数据库基础4 关系代数运算
    基本操作前提条件:并相容性是并、差、交等关系代数操作的前提参与运算的两个关系及其相关属性之间必须又一定的对应性、可比性或关联性两个关系的属性数量必须相同对于任意i,关系R的第i个属性必须与另一个关系的第i个属性的域相同(数据类型、取值范围)一、传统集合运算并......
  • 线性代数
    线性代数矩阵四则运算矩阵矩阵:就是高维数组向量:一维数组,通常用列向量表示,即这个数组的形状是\(n\times1\)​的矩阵的四则运算包括加法、减法、乘法和数乘,它们遵循特定的规则矩阵加法需要两个相同(指维度相同,即行数和列数)的矩阵矩阵加法是对应元素相加设\(A\)为......