- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
同余的性质及其应用
作 者:潘 慧
指导老师:王 阳
摘 要:归纳总结了同余的相关性质定理,提出了3个注记,并证明了3个结论.结合实例探究了同余性质在检验、判断整除、求余数、求M进制中的某位数及解方程等方面的具体应用.
关键词:同余; 整除; 余数; 方程
同余理论是初等数论中的重要内容之一,其性质及应用的研究已引起许多学者的关注.关于该问题文献[1-10]作了初步研究,得到了许多有价值的结论.但这些研究只是针对同余某种性质进行探索,不够全面,不彻底. 本文归纳总结了同余的若干性质,结合实例探究了同余性质在检验、判断整除问题、解方程、求余数、求M进制中的某位数等方面的具体应用,体现了用同余性质解决问题的简洁性.
1 同余的定义及性质
1.1 相关定义
定义1 给定一个正整数把它叫做模.如果用去除整数所得的余数相同,我们就说与对模同余,记作,如果余数不相同那么我们就说与对模不同余,记作.
1.2相关性质定理
设 , 则有下列性质定理
性质 同余是一种等价关系,即
自反性 ,有.
对称性 若,则.
传递性 若 ,则.
性质 同余式可以相加、减,即若有,则
(1).
(2).
(3).
推论 同余式可以相乘,即若
(1)对任意的整数,有.
(2)对任意的自然数,有.
推论 若
对任意的整数,有.
若,,则 .
性质 若, 且 则.
定理 整数对模同余的充分必要条件是.
此性质把整除问题转化为同余问题.
定理 若,则.
定理 (Euler) 设是大于1的整数,,则,其中为欧拉函数.
定理 (Fermat) 若是素数,则.
推论 若是素数,且,则.
定理 若自然数 则
.
推论 设是整系数多项式,当
时,有.
推论 设,,,若
则 .
定理 若
当,时, .
是及模的任一正公因数,则.
定理 若,,则.
定理 设,且,则存在唯一一对整数,使得,其中 .
1.3几个注记
注记 虽然,但对任意的自然数不一定成立.
如 但是不成立.
定理 若,则对任意的自然数有
证明 如果,结论显然成立. 如果,由,得,即.由于,
故.又因为,所以,又故,因此. 由定理知
注记 虽然但不一定成立
如 但是不成立.
定理 设为素数,若 则.
证明 由 得, 即,
又因为为素数,所以或者,由定理可知,
或.
同理可得:
定理11 设为素数,若,则
或.
注记3 虽然,但不一定成立
如但是不成立.
定理12 若 则.
证明 若 则,故.而
,,
故
则, 故.
2 应用
2.1 同余在检验方面的应用
2.1.1 检验因子
在初等数学中我们通常用初等数学的方法检验某一个整数是否是另外一个整数的因子,当较大时用初等数学方法比较复杂,由于同余具有良好的性质定理,我们借助同余很容易的找到检验因子的方法.
定理 设,则有列结论:
(1).
(2).
(3).
(4).
定理 设,则有下列结论:
(1).
(2).
定理 设,则37是的检验因子的充要条件是.
证明 设而,因此,那么,故
.
从而,即.故,
所以.
判定合数
利用推论3可以判定一个数是否为合数,即若是我们要检验的数,先取某一个与互素并比小的数,通常合适的是把取为不能整除的小素数,如如果是素数那么由推论它应该满足,因此如果验算这个同余不成立,我们就断言是合数.
例2 判断是否为合数.
分析 我们根据定理即费马小定理,可以考虑若是素数,则
,为我们所检验的数.
解 选 则与互素,,而
,,
,,
故
.
由推论3知是合数,事实上.
求余数
在日常生活中,通常会遇到求余数问题,当两个整数绝对值较小时,直接使用带余定理,而对于求较大的数(形如)除某数所得的余数,直接计算过程会很复杂,利用同余理论处理这些问题相对容易.
例3 求被3除所得的非负余数.
解 由定理 知 其中,故
且. 又,所以,从而,.
而
,
故 ,
从而而故.即除以3所得的余数为2.
求进制中的某位数
在现代社会中,人们通常采用10进制进行记数合运算,而计算机中采用2进制8进制和16进制进行计算,下面就用同余理论求某数在进制中的某位数.
例5 求在10进制中的个位数.
解 设在10进制中的个位数为,则 ,且.又因为,从而.又,所以,即,
而,故.即在10进制中的个位数为7.
例6 求在8进制中的个位数.
解 因为,所以. 又 故. 即在进制中的个位数是.
解决整除问题
整除问题是数论中的一个重要问题,在初等数学中我们可以直接运用定义和性质解决简单的整除问题,而对于复杂的问题计算则较为麻烦,利用同余良好的性质便可简便的解决复
您可能关注的文档
- 行政职业能力测验模拟预测试卷(21).doc
- HOTSPOT16 屏蔽热敏电阻方法.doc
- 2011年《高级会计实务》复习方略.doc
- 行政职业能力测验模拟预测试卷(4).doc
- 动物生理学考研习题库_下载无需积分.doc
- 城市候机楼分析报告.doc
- Java图书管理系统_附源码.doc
- 中级经济基础章节练习(打印版).doc
- 06-09年造价师考试真题及答案《计价与控制》.doc
- 行政职业能力测验模拟预测试卷(26).doc
- 专题31:文稿的规划与设计.docx
- (安徽卷)2022年中考道德与法治第一次模拟考试(原卷版).doc
- (福建卷)2022年中考道法第一次模拟考试(原卷版).doc
- 精品解析:2021年宁夏吴忠市红寺堡区中考一模道德与法治试题(解析版).doc
- (江西卷)2022年中考道德与法治第一次模拟考试(原卷版).doc
- 精品解析:浙江省杭州市十三中教育集团2022-2023学年九年级上学期期末语文试题(解析版).docx
- 精品解析:2021年江苏省连云港市东海县中考一模道德与法治试题(解析版).docx
- 化妆品%26黄金珠宝行业2024年中期化妆品回归性价比%26产品力,黄金珠宝需求阶段性承压.docx
- 测绘综合能力模拟32.pdf
- 2024年部编版语文三年级下册方帽子店教案与反思精选3篇 .pdf
文档评论(0)