- 70
- 0
- 约3.12千字
- 约 6页
- 2021-03-02 发布于山东
- 举报
高二数学竞赛班二试讲义
第 3 讲 裴蜀恒等式
班 姓名
一、知识点金
1.欧几里得除法: a,b 整数, b 0 ,按下述方式反复作 余除法,有限步之后必然停止(即余数 零) :
用 b 除 a : a bq0
用 r0 除 b : b r0q1
用 r1 除 r0 : r0 r1q2
??
用 rn 2 除 rn 3 : rn 3
用 rn 1 除 rn 2 : rn 2
用 rn 除 rn 1 : rn 1
r0 ,0
r0
b
r1,0
r1
r0
r2 ,0
r2
r1
rn
2qn 1
rn 1,0
rn 1rn 2
rn
1qn
rn ,0
rn
rn 1
rnqn 1
(a, b) rn
上, 由于余数 r0 ,r1 ,
整数, 且 足 r0 r1
rn 1
0 ,从而上述的 余除
法有限步后余数必 零。因此
(a,b) (bq0
r0 ,b)
(b, r0 )
(r0 , r1) ( r1, r2 )
(rn 1, rn )
(rn qn 1, rn ) rn
定 a,b ,
欧几里得除法不 能(在有限步内)求出
(a, b) , 可以 明方程
ax by
(a,b)
①
有一 整数解
x, y ,并能 地求出一 解。具体的做法是将欧几里得除法倒推回去:
rn rn 2 r
您可能关注的文档
- 高中的作文感恩父母的范文.docx
- 高中的作文雨.docx
- 高中秋季运动会的的作文.docx
- 高中英语必修一学习知识点学习总结计划.docx
- 高中英语晨读及学习练习.docx
- 高中诗歌朗诵比赛用稿文本一.docx
- 高中语文人教版本选修《先秦诸子选读》学习教案:第七单元复习一郑人有且买履者学习教案1Word版本含解析.docx
- 高中语文人教版本选修《先秦诸子选读》学习教案:第五单元复习五恶乎往而不可学习教案1Word版本含解析.docx
- 高中语文必修三学习教案:2祝福练习习题课.docx
- 高中语文教师读书笔记学习记录.docx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 标准公文行政格式模板.doc VIP
- 高中家长会 新高一家长会英语老师发言课件.pptx VIP
- 一年级数学20以内加减法计算专项练习题(每日一练,共8份).docx VIP
- 《武术组合:上步搂手马步击掌,弓步双摆掌》(教案)-2021-2022学年体育与健康三年级上册.docx VIP
- 开放系统24801《人力资源管理》期末机考真题及答案(第102套).docx VIP
- 俄语入门 知到智慧树网课答案.pdf VIP
- 血液净化设备的使用与维护.pdf VIP
- T CRES 0030—2025 质子交换膜水电解制氢膜电极测试方法.pdf VIP
- 武汉市监理规范用表B表新版本.doc
- 一年级数学20以内加减法计算专项练习题(每日一练,共42份).docx VIP
原创力文档

文档评论(0)