六同余法解题
更新时间:2023-12-08 03:04:01 阅读量: 教育文库 文档下载
同余法解题
一、知识要点
在平时解题中,我们经常会遇到把着眼点放在余数上的问题。如:现在时刻是7时30分,再过52小时是几时几分?我们知道一天是24小时,52÷24=2??4,也就是说52小时里包含两个整天再加上4小时,这样就在7时30分的基础上加上4小时,就是11时30分。很明显这个问题的着眼点是放在余数上了。
1、 同余的表达式和特殊符号:37和44同除以7,余数都是2,把除数7称作“模7”,37、44对于模7同余。 记作:37≡44(mod7),“≡”读作同余。一般地,两个整数A和B,除以大于1的自然数M所得的余数相同,就称A、B对于模M同余,记作:A≡B(modM) 2、同余的性质
(1)A≡A(modM)(每个整数都与自身同余,称为同余的反身性。) (2)若A≡B(modM),那么B≡A(modM)(这称作同余的对称性)
(3)若A≡B(modM),B≡C(modM),则A≡C(modM)(这称为同余的传递性)
(4)若A≡B(modM),C≡D(modM),则A±C≡B±D(modM)(这称为同余的可加性、可减性)则A×C≡B×D(modM)(称为同余的可乘性)
(5)若A≡B(modM),则An≡Bn (modM),n为正整数,同余还有一个非常有趣的现象:如果A≡B(modM),那么M|(A-B)(A-B的差一定能被M整除),这是为什么呢? 3、同余口诀:“差同减差,和同加和,余同取余,最小公倍加”这是同余问题的口诀。 1)、差同减差:用一个数除以几个不同的数,得到的余数,与除数的差相同,此时反求的这个数,可以选除数的最小公倍数,减去这个相同的差数,称为:“差同减差”。例:“一个数除以4余1,除以5余2,除以6余3”,
2)、和同加和:用一个数除以几个不同的数,得到的余数,与除数的和相同,此时反求的这个数,可以选除数的最小公倍数,加上这个相同的和数,称为:“和同加和”。例:“一个数除以4余3,除以5余2,除以6余1”,
3)、余同取余:用一个数除以几个不同的数,得到的余数相同,此时反求的这个数,可以选除数的最小公倍数,加上这个相同的余数,称为:“余同取余”。 例:“一个数除以4余1,除以5余1,除以6余1”,
4)、最小公倍加:所选取的数加上除数的最小公倍数的任意整数倍(即上面1、2、3中的60n)都满足条件,称为:“最小公倍加”,也称为:“公倍数作周期”。 二、精典例题
例1:有8只盒子,每只盒子内放有同一种笔。8只盒子所装笔的支数分别为17、23、33、36、38、42、49、51支。在这些笔中,圆珠笔的支数是钢笔的支数的2倍,钢笔的
1支数是铅笔支数的,只有一只盒子里放的是水彩笔。这盒水彩笔共有多少支?
3
例2、 用412、133和257除以一个相同的自然数,所得的余数相同,这个自然数最大是几?
例3、 249×388×234除以19,余数是几?
例4、 有一个1997位数,它的每个数位都是2,位是几?最后余数是几?
这个数除以13,商的第100
三、练习题
1. 求下列算式中的余数。
(1) (2)
(3) (4)
2. 6254与37的积除以7,余数是几?
3. 如果某数除482,992,1094都余74,这个数是几?
4、300、262、205被同一个整数除,得到相同的余数,这个整数是几?
5、一个自然数被247除余 63,被248除余63,求这个自然数被26除的余数。
6、一个自然数N被10除余9,被9除余8,被8除余7,被7除余6,被6除余5,被5除余4,被4除余3,被3除余2,被2除余1,求N的最小值。
7、两个数除以11分别余9和10,这两个数的和除以11余几?
8、甲、乙、丙三个数之和是100,甲数除以乙数,或丙数除以甲数,得数都商5余1,乙数是多少?
正在阅读:
六同余法解题12-08
戳心的神仙文案_伤感句子文案08-04
长安大学测试与传感器技术试题库及答案10-16
VBA字典用法小记 - 图文01-21
第二单元 餐饮服务技能01-19
麻阳寨小学学校教育信息化发展规划01-10
教育心理学分章复习题01-15
林清玄《做自己的预言家》阅读练习及答案10-23
DPT-2W3(VD)说明书(6U)09-16
ARM认证考试04-10
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 解题
- 余法
- 必修一、二情境式默写(劝学、师说、赤壁赋、琵琶行)
- 如何备战高考物理的几点思考
- 何美慧老师 访谈修蓝博士 反思信愿行
- 数学建模思想在高等数学教学中的渗透
- 小学一年级语文教案 - 雪地里的小画家第一课时教学设计之三
- 2014-2015学年山东省青岛市胶州市高一(下)期末物理试卷
- 常州市二六年初中毕业、升学统一考试化学试题
- 色彩构成基础试卷A卷
- 应用文写作题目
- 2018年创新思维高考地理二轮复习专题限时训练:第二部分 技能五 高考五点满分答题要领 Word版含答案
- 百科知识竞赛试题集
- 面向对象程序设计复习试题(答案)
- 牛津译林版第一学期初三英语双休日作业(Unit4)学习精品
- 典型经验交流材料格式(多篇范文)
- 高中物理常见的物理模型 - 附带经典63道压轴题
- 中国音乐学院学位论文格式规范
- Linux系统存储维护指导手册
- 压型钢板组合楼板施工方案(完成)
- 基于MC9S12XS128控制器实现温度检测 - 图文
- 毛概课后思考题答案(1-15章全 开卷考试必备!)