- 1、本文档共65页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
13 最大公约数
定理1. 3. 4 证明: 记 m=[a1 ,a2 , …,ak ] (必要性) 由M = mq + r (0≤ r m) , M,m 都是a1 ,a2 , …,ak 的公倍数,由带余除法整除性质知,a1 ,a2, …, ak也能整除 r. ∴ r 也是a1, a2, …, ak的公倍数,因为0≤ r m ,所以 r 只能是零, 即r=0,因此 m | M. 如何用自然语言叙述此定理?你对最小公倍数的“最小”二字有什么新的理解? (充分性) 充要条件是 3.最大公约数与最小公倍数性质 定理1. 3. 5 定理1. 3. 6 定理1. 3. 7 定理1. 3. 8 与 定理1. 3. 9 定理1. 3. 10 定理1. 3. 11 定理1. 3. 12 本节定理较多,定理1.3.4和1.3.5是对GCD与LCM的本质描述,定理1.3.6是定理1.3.3推论3的推广。 重点掌握定理1.3.6、定理1.3.8与定理1.3.12及推论。 ∴ D 是 a1 ,a2 , …,ak 的公约数 由 (2) 及整除的性质知: d ≤ D . 定理1. 3. 5的充分必要条件是 证明: (充分性证明) ∵ D | ai 即, D 是 a1 ,a2 , …,ak 的公约数中最大的. ∴( a1 ,a2 , …,ak )= D (必要性证明) 若( a1 ,a2 , …,ak )= D,由公约数定义知 (1) 成立。同时存在 m1 ,m2 , …,mk 使裴蜀等式 m1a1 + m2a2 + … + mk ak = D 成立。若d | ai , i =1 ,2 , …, k, 则 d | (m1a1 + m2a2 + … + mk ak),即 (2) 成立。定理得证。 由此可知, 几个数的任一公约数一定是 它们最大公约数的约数,最大公约数的约数 就是它们的全体公约数. 定理1. 3. 6 (a1,a2,…,ak) = d的充要条件是 证明: (必要性) 如果 那么 这样 dc 便是a1,a2,…,ak的公约数 这与 d 是最小公约数矛盾,则 定理1. 3. 6 (a1,a2,…,ak) = d的充要条件是 (充分性) 当 时,若(a1, a2, …, ak) ≠ d, 而最大公约数是公约数的倍数,∴ (a1,a2,…,ak)=dh,h1,则有dh | ai, 即 这样h是 大于1 故(a1,a2,…,ak)=d,证毕。 的公约数,与 矛盾。 这个定理相当于定理1.3.6的推论: 定理 1.3.6 是充要条件,即得结论。 k=2即定理1.3.3推论3 定理1. 3. 8 定理1. 3. 9 定理1.3.8与定理1.3.6 具有某种对称性, 它们的证明有相似之处,都要用反证法,留给同学们自学练习。 多个数的最大公约数和最小公倍数 由此表明,多个数的最大公约数、最小公倍数可以由求两个数的最大公约数与最小公倍数逐步求出. 定理1.3.10 定理1.3.11 只证明定理1.3.10的(3) 证: 设 (a1, a2 , …, ak+r) = d1, (a1, a2 , …, ak) = d2. (ak+1, ak+2 , …, ak+r) = d3, (d2,d3) = d. ∵d1 | ai,(i =1 ,2 , …, k+r), ∴ d1 | d2 , d1 | d3,则d1 | d. 反过来,由 (d2,d3) = d 得 d | d2 , d | d3 , ∴ d | ai,(i =1, 2, …, k+r), 即, d 是 a1 , a2 , …, ak+r 的公约数, ∴ d | d1. ∵ d , d1 ∈N+ , 由定理1.1.1 (7) 可知 d1 = d. 结论成立. 这里用到的就是:公约数整除最大公约数。 定理1. 3. 12 两个数的最大公约数与最小公倍数的积等于这两个数的积,即 (a,b)× [a,b] = ab 证明 设(a, b) = d, [a, b] = m,则有 即 md = ab,定理得证。 比教材P39上的证明简化多了!请思考这个证明是否严密。 md = ab,定理得证。 例4 已知两个数的最大公约数为8,最小公倍数为64,求这两个数. 解 设这两个数为a,b,由公约数定义, 存在整数t1,t2,使a=8t1,b=8t2. 因为ab=(a,b) × [a,b],所以得 64 t1t2 =8 × 64, t1t2=8 由定理1. 3. 6的推论 2 可知 (t1,t2) = 1, 所以 t1=
您可能关注的文档
- 002维U颠茄铝胶囊生产工艺规程ok.doc
- 00398学前教育原理 历年试题不含答案.doc
- 006农业科技园区的管理.ppt
- 007 Model 6100蒸发光检测器使用维护与保养规程.doc
- 008注塑作业指导书.doc
- 007HR管理者能力素质全新攻略.ppt
- 01-广告心理学01-03章同步练习已做.doc
- 01 第一章 心理学——从诞生到现在.ppt
- 0101第1章 电子商务与网络零售概述1-课件.ppt
- 011小学 第五册 第一课 色彩滴染美术课件.ppt
- 第18讲 第17课 西晋的短暂统一和北方各族的内迁.docx
- 第15讲 第14课 沟通中外文明的“丝绸之路”.docx
- 第13课时 中东 欧洲西部.doc
- 第17讲 第16 课三国鼎立.docx
- 第17讲 第16课 三国鼎立 带解析.docx
- 2024_2025年新教材高中历史课时检测9近代西方的法律与教化含解析新人教版选择性必修1.doc
- 2024_2025学年高二数学下学期期末备考试卷文含解析.docx
- 山西版2024高考政治一轮复习第二单元生产劳动与经营第5课时企业与劳动者教案.docx
- 第16讲 第15课 两汉的科技和文化 带解析.docx
- 第13课 宋元时期的科技与中外交通.docx
文档评论(0)