克拉默法则课件_第1页
克拉默法则课件_第2页
克拉默法则课件_第3页
克拉默法则课件_第4页
克拉默法则课件_第5页
已阅读5页,还剩20页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第五节 克莱姆(Cramer)法则,1、克莱姆法则 2、重要定理 3、小结及思考题,2,克莱姆悖论(Cramers paradox ),1744 年 9 月 30 日 Cramer 在给 Euler 的信中提出 9 个点唯一地确定 一条3次曲线 二条三次曲线相交于9个点(Bozout定理);,克莱姆悖论:上述两个结论不能同时成立,Euler解答:1748 年, Euler 发表题为 “关于曲线规律中的一个明显的矛盾 ”,矛盾的源头, 9 个点不见得能唯一地确定出三次 曲线的方程,3,曲线上的 9 个点虽然给出了 9 个不同的方程,但有时它们并不能唯一地解出那 9 个未知数,因为有些方程是废的,

2、如,一个强大的数学新工具线性代数由此诞生,克莱姆(Gabriel Cramer, 1704.07.311752.01.04) 瑞士数学家,4,如果三元线性方程组,的系数行列式,对三元线性方程组,5,则三元线性方程组有唯一解为:,6,设线性方程组,则称此方程组为非,齐次线性方程组;,此时称方程组为齐次线性方程组.,非齐次与齐次线性方程组的概念,7,一、克莱姆法则,如果线性方程组,的系数行列式不等于零,即,8,其中 是把系数行列式 中第 列的元素用方程 组右端的常数项代替后所得到的 阶行列式,即,那么线性方程组 有解,并且解是唯一的,解 可以表为,9,二、重要定理,定理1 如果线性方程组(1)的系

3、数行列式 则(1)一定有解,且解是唯一的 .,定理2 如果线性方程组 无解或有两个不同的 解,则它的系数行列式必为零.,10,齐次线性方程组的相关定理,定理3 如果齐次线性方程组 的系数行列式 则齐次线性方程组 只有零解.,11,有非零解.,系数行列式,12,例1 用克莱姆法则解方程组,解,13,14,15,例2 用克莱姆法则解方程组,解,16,17,18,解,齐次方程组有非零解,则,所以 或 时齐次方程组有非零解.,19,1. 用克莱姆法则解方程组的两个条件,(1)方程个数等于未知量个数;,(2)系数行列式不等于零.,2. 克莱姆法则建立了线性方程组的解和已知的系 数与常数项之间的关系.它主

4、要适用于理论推导.,三、小结,20,思考题,当线性方程组的系数行列式为零时,能否用克莱姆 法则解方程组?为什么?此时方程组的解为何?,21,思考题解答,不能,此时方程组的解为无解或有无穷多解.,22,作业,P26: 5(2)(4) P31: 5 P32: 7(1), 10 P33: 13(2),23,补充1:行列式的几何意义,二阶行列式的几何意义; 三阶行列式的几何意义,24,补充2:Shamir密钥共享方案,将密钥k按下述方式分成n个共享 已知任意t个 值易算出k; 已知任意t-1个或更少个 ,则由于信息短缺而不能决定出k。,随机地选取一个t-1次多项式 使得该多项式的常数项恰为密钥k,即 ; 任意选取n个互不相同的非零数 ,计算 将 分别分配给n个共享用户,销毁多项式f(x)(从而也销毁了密钥k);,25,重构密钥

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论