- 1、本文档共55页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
习题 1.1
1.(1) 利用最大公约数的表达式证明:
若(a,m)= (b,m)= 1 ,则有(ab,m)= 1 ;
证明:(1) 由(a,m)= (b,m)= 1 可知, $x,y,u, vŒZ ,使得
ax+ my = 1 , bu+ mv= 1 ,
于是 (ax)(bu)= (1- my)(1- mv) ,
从而 ab(xu)+ m(y + v- myv)= 1 ,
由 xu, y + v- myv ŒZ可知,(ab,m)= 1 。
若(m,a)= 1 ,则(m,ab)= (m,b) 。
证明:由(m,a)= 1 可知,存在整数 x , y 使得 mx + ay = 1 ,从而
0 0 0 0
(m,b)= min{mx+ by |x,y Œ Z}
= min{(mx+ by)(mx + ay )|x,y Œ Z}
0 0
= min{m(mx x+ ay x+ bx y)+ aby y)|x,y Œ Z}
0 0 0 0
¢ ¢ ¢ ¢
= min{mx + aby )|x ,y Œ Z}
= (m,ab)
(m,a)= 1 m| ab m| b
若 , ,则 。
(m,a)= 1 x, y
证明:由 可知,存在整数 使得
mx+ ay = 1 ,
从而
mbx+ aby = b
由 m| ab即知
m| b。
a b
若(a,b) = d,则( , )= 1 。
d d
x, y
证明:由(a,b) = d可知,存在整数 使得
ax+ by = d, a b a b
( , )= min{ x+ y |x,y ŒZ }
从而 d d d d
1
a b = min{ax+ by|x,y ŒZ }
x+ y = 1 d
d
您可能关注的文档
- 西安电子科技大学《计算机通信网》2020年期末考试试题.pdf
- 西安电子科技大学《数据结构》2007答案.pdf
- 西安电子科技大学《数据结构》2007试题.pdf
- 西安电子科技大学《数据结构》2008答案.pdf
- 西安电子科技大学《数据结构》2008试题.pdf
- 西安电子科技大学《数据结构》2009答案.pdf
- 西安电子科技大学《数据结构》2009试题.pdf
- 西安电子科技大学《数据结构》2010答案.pdf
- 西安电子科技大学《数据结构》2010试题.pdf
- 西安电子科技大学《数据结构》2011答案.pdf
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
最近下载
- 化工热力学(陈钟秀第三版)课后习题及答案.pdf
- 2024阿里巴巴淘宝云客服-消费者咨询业务知识题及答案.pdf
- 国际市场营销学17e中英文对照PPT(凯特奥拉57406)教学课件170831-IM17-PPT-第04章-全球市场评估中的文化因素-Cultural Dynamics in Assessing Global Markets.pptx
- GB 18584-2024 家具中有害物质限量.pdf
- 清华大学物理题库.pdf
- 中国国家标准 GB/T 44027.1-2024炭材料测定方法 第1部分:首次放电比容量、首次库仑效率、不同倍率放电容量保持率的测定.pdf
- 高速公路项目采空区处理施工方案.docx
- 福特翼搏说明书.docx VIP
- 6年级多届YMO数学初选试卷汇编.docx
- 干法——稻盛和夫.ppt
文档评论(0)