【 同 余 定 理 (补充)】
分三类:口诀套用,化余为一,其他
“差同减差,和同加和,余同取余,最小公倍加”这是同余问题的口诀。
同余公式也有许多我们常见的定律,比如相等律,结合律,交换律,传递律….如下面的表示:
1)a≡a(mod d)
2)a≡b(mod d)→b≡a(mod d)
3)(a≡b(mod d),b≡c(mod d))→a≡c(mod d)
如果a≡x(mod d),b≡m(mod d),则
4)a+b≡x+m (mod d)
5)a-b≡x-m (mod d)
6)a*b≡x*m (mod d )
7)当d为素数时 若ab≡0 mod(d) 则有 a or b≡0 mod(d)
例1 证明:正整数a是9的倍数必须且只须a的各位数码之和是9的倍数。
证 设a=an.10n+an-1.10n-1+…+a0
由10≡1 (mod 9)得10k≡1(mod 9),k=0,1,2,…,n,
所以 ak.10k≡ak (mod 9), k=0,1,2,…,n。
所以a≡a0+a1+…+an (mod 9)
因此 9|a的充要条件是 9| a0+a1+…+an 。
例2 设a=anan-1…a1a0,求11|a的充要条件。
解由10≡-1 (mod 11),得10k≡(-1)k (mod 11), k=0,1,2,…,n
而 a≡a0-a1+a2-…+(-1)nan (mod 11)
因此 11|a的充要条件是11| a0-a1+a2-…+(-1)nan.
例3 求正整数a能被7整除的条件。
解 由于 1000≡-1 (mod 7),从而1000k≡(-1)k (mod 7), k=0,1,2,…,n,
于是设a= anan-1…a1a0 (1000) 这就有a≡a0-a1+a2-…+(-1)nan (mod 7)
因此 7|a的充要条件是a0-a1+a2-…+(-1)nan ≡0 (mod 7) 这里的ai为三位数(一千进制).
如当a=89101234579时,由于579-234+101-89=357≡0 (mod 7),所以7|a。
所谓同余问题,就是给出“一个数除以几个不同的数”的余数,反求这个数,称作同余问题。
首先要对这几个不同的数的最小公倍数心中有数,下面以4、5、6为例,请记住它们的最小公倍数是60。
1、差同减差:用一个数除以几个不同的数,得到的余数,与除数的差相同,
此时反求的这个数,可以选除数的最小公倍数,减去这个相同的差数,称为:“差同减差”。
例:“一个数除以4余1,除以5余2,除以6余3”,因为4-1=5-2=6-3=3,所以取-3,表示为60n-3。
【60后面的“n”请见4、,下同】
2、和同加和:用一个数除以几个不同的数,得到的余数,与除数的和相同,
此时反求的这个数,可以选除数的最小公倍数,加上这个相同的和数,称为:“和同加和”。
例:“一个数除以4余3,除以5余2,除以6余1”,因为4+3=5+2=6+1=7,所以取+7,表示为60n+7。
3、余同取余:用一个数除以几个不同的数,得到的余数相同,
此时反求的这个数,可以选除数的最小公倍数,加上这个相同的余数,称为:“余同取余”。
例:“一个数除以4余1,除以5余1,除以6余1”,因为余数都是1,所以取+1,表示为60n+1。
4、最小公倍加:所选取的数加上除数的最小公倍数的任意整数倍(即上面1、2、3中的60n)都满足条件,
称为:“最小公倍加”,也称为:“公倍数作周期”。
余數問題中的一個重要問題就是同余問題,在同余問題解決過程中,推薦代入法和口訣法兩大類。其中口訣法是公倍數做周期,余同取余,和同加和,差同減差的應用,但是有時候會出現余不同,和不同並且差也不同的現象,這就需要我們採用剩余定理進行解決。
剩余定理的原理比較繁瑣,不如直接套用解題方法進行快速解題更能解決行測中的類似問題。下面給出一些例題,對剩余定理的解題方法加以熟練:
【例1】一個數被3除余1,被4除余2,被5除余4,這個數最小是多少?
【華圖公務員考試研究中心解析】題中3、4、5三個數兩兩互質。
則〔4,5〕=20﹔〔3,5〕=15﹔〔3,4〕=12﹔〔3,4,5〕=60。
為了使20被3除余1,用20×2=40﹔
使15被4除余1,用15×3=45﹔
使12被5除余1,用12×3=36。
然后,分別乘以他們的余數:40×1+45×2+36×4=274,
因為,274>60,所以,274-60×4=34,就是所求的數。
【例2】一個數被3除余2,被7除余4,被8除余5,這個數最小是多少?
在1000內符合這樣條件的數有幾個?
【華圖公務員考試研究中心解析】題中3、7、8三個數兩兩互質。
則〔7,8〕=56﹔〔3,8〕=24﹔〔3,7〕=21﹔〔3,7,8〕=168。
為了使56被3除余1,用56×2=112﹔
使24被7除余1,用24×5=120﹔
使21被8除余1,用21×5=105﹔
然后,112×2+120×4+105×5=1229。
因為,1229>168,所以,1229-168×7=53,就是所求的數。
再用(1000-53)/168得5, 所以在1000內符合條件的數有5個。
【例3】一個數除以5余4,除以8余3,除以11余2,求滿足條件的最小的自然數。
【華圖公務員考試研究中心解析】題中5、8、11三個數兩兩互質。
則〔8,11〕=88﹔〔5,11〕=55﹔〔5,8〕=40﹔〔5,8,11〕=440。
為了使88被5除余1,用88×2=176﹔
使55被8除余1,用55×7=385﹔
使40被11除余1,用40×8=320。
然后,176×4+385×3+320×2=2499,
因為,2499>440,所以,2499-440×5=299,就是所求的數。
【例4】有一個年級的同學,每9人一排多5人,每7人一排多1人,每5人一排多2人,問這個年級至少有多少人 ?
【華圖公務員考試研究中心解析】題中9、7、5三個數兩兩互質。
則〔7,5〕=35﹔〔9,5〕=45﹔〔9,7〕=63﹔〔9,7,5〕=315。
為了使35被9除余1,用35×8=280﹔
使45被7除余1,用45×5=225﹔
使63被5除余1,用63×2=126。
然后,280×5+225×1+126×2=1877,
因為,1877>315,所以,1877-315×5=302,就是所求的數。
對剩余定理問題進行直接套用的方式是解決此類題目最快的方法,華圖公務員考試研究中心希望考生記住解題步驟,進行相關問題的解決。
來源:華圖教育
剩余定理的一般情况:
一个数,除以7余3,除以8余6,除以5余2,求满足这些条件的所有三位数。
卡卡西解析:
一个数除以7余3,可以把这个数字表示为7a+3,同理有5b+2 8d+6
7a+3=5b+2
7a+1=5b
a=2 b=3 最小公倍数35
35c+17=8d+6
32c+8+3c+3=8d(因为32C+8 肯定是8的倍数,所以不予再考虑)
3c+3=8d
C=7
35*7+17=262 262+280N
一个整数除300、262、205,得到相同的余数,问这个整数是几?
分析:根据同余的性质:此三数种任何两数的差都应是除数的倍数,即除数应是此三数中任两数的差的公约数。
解:300-262=38
262-205=57
(28,57)=19
12 +22 + 32 +……+20012+20022除以7的余数是_。
方法一:
根据公式:1^2+2^2+…+n^2=n(n+1)(2n+1)/6
方法二:
÷7=0…1, ÷7=0…4, ÷7=1…2, ÷7=2…2, ÷7=3…4, ÷7=5…1, ÷7=7(余数为0), , ÷7与 ÷7余数相同,同样地, ÷7与 ÷7余数相同,…….所以,每7个连续自然数的平方之和除以7的余数为1+4+2+2+4+1除以7的余数,而(1+4+2+2+4+1)÷7=2(余数 为0),而2002÷7=286,所以原式能被7整除,即除以7的余数为0
今天星期一,1998的1986次方天后星期几?
1998的1986次=(265*7+3)1986次
=3的1986次
3^0 整除7的余数是 1
3^1 整除7的余数是 3
3^2 整除7的余数是 2
3^3 整除7的余数是 6
3^4 整除7的余数是 4
3^5 整除7的余数是 5
3^6 整除7的余数是 1
由此可见,6次一循环
所以:3的1986(1986/6=331,余数为0)次除7的余数为
3^0/7=1
1+1=2
【 同 余 定 理 (补充)】相关推荐
- 逻 辑 代 数 的 基 本 概 念 、 公 式 和 定 理
1.1.1 基本和常用逻辑运算 在逻辑代数中,基本逻辑运算有与.或.非三种,常用的逻辑运算是与非.或非.与或非.异或等. 一.三种基本逻辑运算 1.基本逻辑关系举例 根据电路中的有关定理,可以很容易的 ...
- java中的取模和取余_取模运算
本词条缺少概述图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! 取模运算是求两个数相除的余数.[1] 取模运算("Modulus Operation")和取余运算(&qu ...
- 论述计算机科学与技术专业的狭义与广义,2013年秋季学期计算机科学与技术专业《高等代数》复习提纲与补充题...
2 0 1 3 年秋季学期计算机科学与技术专业 高等代数学习指导 学习指导 高等代数的课件(2012年录制的课件),重点阐述了教材(<高等代数教程>上册第一章至第四章)的主要内容,重点突出 ...
- gcd,lcm,同余理论、二次剩余、二次非剩余、和n次剩余通俗意义的理解
a=q * b=r 最大公约数gcd:辗转相除法,又称欧几里得算法,gcd(a,b)= gcd(b,r) = gcb(b,a mod b) 最小公倍数lcm: a * b/gcd(a,b) 判断一个数 ...
- 2019年全国1卷理数第20题
f ( x ) = sin x − ln ( x + 1 ) f(x)=\sin x- \ln{(x+1)} f(x)=sinx−ln(x+1) 证明: 1. ∃ ! x ∈ ( − 1 , ...
- 【成电860考研】经验贴汇总(公共课+专业课+复试)-扒遍所有网站:信软群、王道、知乎、csdn等,截止21年7月整理出的所有帖子-共15篇
单词哥-2020跨考 背景 记得 18 年底的时候,好朋友那年考研,我闲的无事就拿他买的英 语一真题做了下,忘了哪一年的题了,不过结果还可以,这也为后来 辞职考研埋了根.由于长期从事英语相关的工作,而 ...
- 《具体数学》部分习题解答4
习题四 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13 4.14 4.15 4.16 4.17 4.18 4.19 4.21 4.22 ...
- (转)数理逻辑时代的大师们
rel="File-List" href="file:///C:%5CDOCUME%7E1%5CQuinn%5CLOCALS%7E1%5CTemp%5Cmsohtml1% ...
- Netty详解(四):Netty 整体架构
1. 概述 Netty是JBoss出品的高效的Java NIO开发框架,本文将主要分析Netty实现方面的东西. Netty总体架构图: 2. Buffer org.jboss.netty.buffe ...
最新文章
- c语言程序填空打印出1 1000,计算机应用类专业综合复习试题(一)
- Arachni web扫描工具
- spring 获取cookies_springMVC操作cookie和session
- 电脑键盘上每个键作用
- C#刷遍Leetcode面试题系列连载(6):No.372 - 超级次方
- 认识VLAN,并学会VLAN的划分和网络配置实例
- 5.1.4 SELECT+RIGHT JOIN读取数据
- 外贸网站建设如何打造优质外贸网站?
- C#调用C++编写的dll库
- 获取手机唯一标识插件_非常强大的几款手机浏览器,适用于某些黑科技功能
- 数字图像处理实验六 图像复原
- cmd快捷键和常用命令
- 打地鼠程序设计c语言,打地鼠游戏的制作(C语言)含代码.ppt
- 二维矩形件排样算法之最低水平线算法实现
- 我的程序员转行过程,聊聊程序员的职业出路在哪里?
- 如何在App中实现朋友圈功能之三快速实现双向好友功能——箭扣科技Arrownock
- 广州首发跨境电商“全球卖”-成都扬帆牧哲跨境电商
- wireshark使用抓包详细图文教程
- 2021高考语文作文成绩查询,2021高考语文作文已出炉,撒贝宁押题太准了,你有想写的冲动吗...
- 使用org.apache.pdfbox 2.x PDF 转Doc 转图片 转字符串