克莱姆法则的应用

克莱姆法则的应用

郭杰 [1**********]

假若有n个未知数,n个方程组成的方程组

⎧a11x1+a12x2+⋅⋅⋅+a1nxn=b1⎪ax+ax+⋅⋅⋅+ax=b⎪2112222nn2⎨

⋅⋅⋅⋅⋅⋅⎪

⎪⎩an1x1+an2x2+⋅⋅⋅+annxn=bn

或者写成矩阵形式为Ax=b,其中A为n*n方阵,x为n个变量构成列向量,b为n个常数项构成列向量。

而当它的系数矩阵可逆,或者说对应的行列式|A|不等于0的时候,它有唯一解xi=|Ai|/|A|,其中Ai〔i = 1,2,……,n〕是矩阵A中第i列的a 1i,a 2i,……a ni (即第i列)依次换成b1,b2,……bn所得的矩阵。

克莱姆法则不仅仅适用于实数域,它在任何域上面都可以成立。 使用克莱姆法则求线性方程组的解的算法时间复杂度依赖于矩阵行列式的算法复杂度O(f(n)),其复杂度为O(n·f(n)),一般没有计算价值,复杂度太高。

当b1,b2,...,bn不全为0时,方程组为非齐次性方程组。 系数矩阵A非奇异时,或者说行列式|A|≠0时,方程组有唯一的解;

系数矩阵A奇异时,或者说行列式|A|=0时,方程组有无数个解或无解。

当b1=b2=...=bn=0时,方程组为齐次性方程组。

若系数矩阵A非奇异时,则方程组有唯一的解,其所有分量均为0,我们通常称这个解为平凡解。

若齐次线性方程组有非零解,系数矩阵必然奇异,或者说对应的系数行列式必为0。

怎么用克莱姆法则解方程组?

例题

1解方程组:

⎧2x1+x2-5x3+x4=8,⎪x-3x-6x=9,⎪124⎨

⎪2x2-x3+2x4=-5, ⎪⎩x1+4x2-7x3+6x4=0.

方程组的系数行列式

21-511-30-6d==27≠0

02-12

14-76

因之可以用克拉默法则,由于

89d1=

-501-324-50-1-71-6

=812 6

28-51190-6d2==-108

0-5-12

10-76

21811-39-6d3==-27

02-52

1406

21-581-309d4==27

02-1-5

14-70

所以方程组的唯一解为

x1=3,x2=-4,x3=-1,x4=1

注:克拉默默法则所讨论的只是系数矩阵的行列式不为零的方程组,它只能应用于这种方程组。

2解方程组

⎧2x+3y-5z=3,⎪

⎨x-2y+z=0,⎪3x+y+3z=7. ⎩

解:

23-527-7

D=1-2

311=103370=-

70

7-7

=-49≠0

所以方程组有唯一解,又因

33-53-7-5

07

D1=0-2

711=0371=-

73

3-7

7

=-70

23-5D2=10

37

73-5

1=003071=7=-49

73

3

01

233273

D3=1-20=100=-=-28

77

317377

D1-7010∴x===,

D-497

73

D-49y===1,

D-49D3-284z===.

D-497

3求λ在什么条件下,方程组

⎧λx1+x2=0,⎨

⎩x1+λx2=0.

有非零解。

根据克拉默法则,如果方程组由非零解,那么系数行列式

λ1

=λ2-1=0

所以λ

=±1,不难验证,当λ=±1时,方程组确有非零解。

注意:克拉默法则的意义主要在于它给出了解与系数的明显关系,这一点在以后的许多问题的讨论中是重要的,但是用克拉默法则进行计算是不方便的,因为按这一法则解一个n个未知量n个方程的线性方程组就要计算n+1个n级行列式,这个计算量是很大的。

克莱姆法则的应用

郭杰 [1**********]

假若有n个未知数,n个方程组成的方程组

⎧a11x1+a12x2+⋅⋅⋅+a1nxn=b1⎪ax+ax+⋅⋅⋅+ax=b⎪2112222nn2⎨

⋅⋅⋅⋅⋅⋅⎪

⎪⎩an1x1+an2x2+⋅⋅⋅+annxn=bn

或者写成矩阵形式为Ax=b,其中A为n*n方阵,x为n个变量构成列向量,b为n个常数项构成列向量。

而当它的系数矩阵可逆,或者说对应的行列式|A|不等于0的时候,它有唯一解xi=|Ai|/|A|,其中Ai〔i = 1,2,……,n〕是矩阵A中第i列的a 1i,a 2i,……a ni (即第i列)依次换成b1,b2,……bn所得的矩阵。

克莱姆法则不仅仅适用于实数域,它在任何域上面都可以成立。 使用克莱姆法则求线性方程组的解的算法时间复杂度依赖于矩阵行列式的算法复杂度O(f(n)),其复杂度为O(n·f(n)),一般没有计算价值,复杂度太高。

当b1,b2,...,bn不全为0时,方程组为非齐次性方程组。 系数矩阵A非奇异时,或者说行列式|A|≠0时,方程组有唯一的解;

系数矩阵A奇异时,或者说行列式|A|=0时,方程组有无数个解或无解。

当b1=b2=...=bn=0时,方程组为齐次性方程组。

若系数矩阵A非奇异时,则方程组有唯一的解,其所有分量均为0,我们通常称这个解为平凡解。

若齐次线性方程组有非零解,系数矩阵必然奇异,或者说对应的系数行列式必为0。

怎么用克莱姆法则解方程组?

例题

1解方程组:

⎧2x1+x2-5x3+x4=8,⎪x-3x-6x=9,⎪124⎨

⎪2x2-x3+2x4=-5, ⎪⎩x1+4x2-7x3+6x4=0.

方程组的系数行列式

21-511-30-6d==27≠0

02-12

14-76

因之可以用克拉默法则,由于

89d1=

-501-324-50-1-71-6

=812 6

28-51190-6d2==-108

0-5-12

10-76

21811-39-6d3==-27

02-52

1406

21-581-309d4==27

02-1-5

14-70

所以方程组的唯一解为

x1=3,x2=-4,x3=-1,x4=1

注:克拉默默法则所讨论的只是系数矩阵的行列式不为零的方程组,它只能应用于这种方程组。

2解方程组

⎧2x+3y-5z=3,⎪

⎨x-2y+z=0,⎪3x+y+3z=7. ⎩

解:

23-527-7

D=1-2

311=103370=-

70

7-7

=-49≠0

所以方程组有唯一解,又因

33-53-7-5

07

D1=0-2

711=0371=-

73

3-7

7

=-70

23-5D2=10

37

73-5

1=003071=7=-49

73

3

01

233273

D3=1-20=100=-=-28

77

317377

D1-7010∴x===,

D-497

73

D-49y===1,

D-49D3-284z===.

D-497

3求λ在什么条件下,方程组

⎧λx1+x2=0,⎨

⎩x1+λx2=0.

有非零解。

根据克拉默法则,如果方程组由非零解,那么系数行列式

λ1

=λ2-1=0

所以λ

=±1,不难验证,当λ=±1时,方程组确有非零解。

注意:克拉默法则的意义主要在于它给出了解与系数的明显关系,这一点在以后的许多问题的讨论中是重要的,但是用克拉默法则进行计算是不方便的,因为按这一法则解一个n个未知量n个方程的线性方程组就要计算n+1个n级行列式,这个计算量是很大的。


相关内容

  • 克莱姆法则及其应用1
  • 目录 前 言 . ............................................................................................................................................. ...

  • 克莱姆法则
  • 第三节 克莱姆法则 教学目的及要求:1.克莱姆法则 2.利用克莱姆法则求解线性方程组 教学重点.难点:克莱姆法则的应用 教学过程: 一.复习利用行列式求解二元线性方程组 二.新课讲授 1.n元线性方程组的概念 从二元线性方程组的解的讨论出发,对更一般的线性方程组进行探讨. 在引入克莱姆法则之前,我们 ...

  • 浅谈线性方程组的求解及其应用
  • 浅谈线性方程组的求解及其应用 [摘要] 线性代数是代数学的一个重要组成部分,广泛应用于现代科学的许多 分支.其核心问题之一就是线性方程组的求解问题.本文先简要介绍了线性方程 组求解的历史,然后给出线性方程组解的结构.重点介绍了解线性方程组的几种 方法:消元法,克拉默法则求解线性方程组的方法.最后介绍 ...

  • 解线性方程组用克莱姆法则
  • 矩阵在线性方程组AXb求解的应用 一.利用克拉默法则 1. 若含有n个变量和n个方程的线性方程组 的系数行列式D不为零,则该方程组有且仅有惟一解xj=Dj/D,j=1,2,...,n . 局限性: (1)Crammer法则只能用于求解方程个数与未知数个数相等的线性方程组: (2)Crammer法则 ...

  • 线性代数教学大纲(本科)
  • "线性代数"课程教学大纲 课程编号: 学时:72学时(含课外学时) 学分:4 分 适用对象:经济.计算机.环境.蒙文信息处理等专业 先修课程:初等数学 考核要求:闭卷 使用教材及主要参考书: 戴斌祥主编,<线性代数>,北京邮电大学出版社,2009年 同济大学数学系主编 ...

  • 重庆专升本资料
  • 2011年数学二 考试科目:高等数学.线性代数 考试形式和试卷结构 一.试卷满分及考试时间 试卷满分为150分,考试时间为180分钟. 二.答题方式 答题方式为闭卷.笔试. 三.试卷内容结构 高等教学 78% 线性代数 22% 四.试卷题型结构 试卷题型结构为: 单项选择题 8小题,每小题4分,共3 ...

  • [线性代数]课程教学基本要求
  • <线性代数>课程教学基本要求 (适用每周2学时本科各专业) 一.课程目标 1.课程性质 本课程是面向全院的电子科学与技术.计算机科学与技术.网络工程.信息 管理.会计等四年制理工经管类本科各专业的学生而开设的一门重要的公共基础课. 2.教学方法 以课堂讲授为主,结合使用课件.辅以自主学习 ...

  • 克莱姆法则的简证
  • 克莱姆法则的一个简易证明 (学员作业)范崇金(哈尔滨工程大学理学院) 在线性代数教学中, 一般是通过解二元和三元线性方程组引入行列式; 又为了完整和扣题, 是通过介绍克莱姆法则结束行列式教学的, 尽管在后面我们可以用逆阵的理论轻松地得到克莱姆法则. 由于此时, 我们还没有建立完整的线性方程组解的理论 ...

  • 华南科技大学硕士研究生入学考试
  • 华南科技大学硕士研究生入学考试<数学>(含高等数学.线性代数) 考试大纲 一.函数.极限.连续 考试内容 函数的概念及表示法 函数的有界性.单调性.周期性和奇偶性 复合函数.反函数.分段函数和隐函数 基本初等函数的性质及其图形 初等函数 简单应用问题的函数关系的建立. 数列极限与函数极限 ...