整除特性和余数定理

整除特性和余数定理

已知定理“若大于3的三个质数a 、b 、c 满足关系式2a+5b=c,则a+b+c是整数n 的倍数”.试问:这个定理中的整数n 的最大可能值是多少?请证明你的结论.

证明:∵a+b+c=a+b+2a+5b=3(a+2b),

显然,3|a+b+c,

若设a 、b 被3整除后的余数分别为r a 、r b ,则r a ≠0,r b ≠0.

若r a ≠rb ,则r a =2,r b =1或r a =1,r b =2,

则2a+5b=2(3m+2)+5(3n+1)=3(2m+5n+3),或者2a+5b=2(3p+1)+5(3q+2)=3(2P+5q+4),

即2a+5b为合数与已知c 为质数矛盾.

∴只有r a =rb ,则r a =rb =1或r a =rb =2.

于是a+2b必是3的倍数,从而a+b+c是9的倍数.

a 、b 为大于3的质数,依题意,

取a=11,b=5,则2a+5b=2×11十5×5=47,

a+b+c=11+5+47=63,

取a=13,b=7,则2a+5b=2×13十5×7=61,

a+b+c=13+7+61=81,

而(63,81)=9,故9为最大可能值.

整除特性和余数定理

已知定理“若大于3的三个质数a 、b 、c 满足关系式2a+5b=c,则a+b+c是整数n 的倍数”.试问:这个定理中的整数n 的最大可能值是多少?请证明你的结论.

证明:∵a+b+c=a+b+2a+5b=3(a+2b),

显然,3|a+b+c,

若设a 、b 被3整除后的余数分别为r a 、r b ,则r a ≠0,r b ≠0.

若r a ≠rb ,则r a =2,r b =1或r a =1,r b =2,

则2a+5b=2(3m+2)+5(3n+1)=3(2m+5n+3),或者2a+5b=2(3p+1)+5(3q+2)=3(2P+5q+4),

即2a+5b为合数与已知c 为质数矛盾.

∴只有r a =rb ,则r a =rb =1或r a =rb =2.

于是a+2b必是3的倍数,从而a+b+c是9的倍数.

a 、b 为大于3的质数,依题意,

取a=11,b=5,则2a+5b=2×11十5×5=47,

a+b+c=11+5+47=63,

取a=13,b=7,则2a+5b=2×13十5×7=61,

a+b+c=13+7+61=81,

而(63,81)=9,故9为最大可能值.


相关内容

  • 小学五年级奥数-数论之同余问题
  • 数论之同余问题 余数问题是数论知识板块中另一个内容丰富,题目难度较大的知识体系,也是各大杯赛小升初考试必考的奥数知识点,所以学好本讲对于学生来说非常重要. 许多孩子都接触过余数的有关问题,并有不少孩子说"遇到余数的问题就基本晕菜了!" 余数问题主要包括了带余除法的定义,三大余数定 ...

  • [转]剩余定理问题和余数类问题的解法,省考
  • 特殊的剩余定理: 核心基础公式:被除数=除数*商+余数 同余问题核心口诀:"余同取余.和同加和,差同减差,公倍数作周期" ①    余同:例:"一个数除以4余1,除以5余1,除以6余1",因为余数都是1,则取1,公倍数作周期,则表示为:60N+1 ②    和 ...

  • 韩信点兵(同余问题)
  • 二 韩信点兵 例1我们先考虑下列的问题:假设兵不满一万,每5人一列.9人一列.13人一列.17人一列都剩3人,则兵有多少? 首先我们先求5.9.13.17之最小公倍数9945(注:因为5.9.13.17为两两互质的整数,故其最小公倍数为这些数的积),然后再加3,得9948(人). 例2有一个数,除以 ...

  • 整数性质的定理
  • 整 数 性 质 的 定 理 一.定义: 1. 若不为零的整数A ,除以整数B ,商是整数,余数为零(A 能被B 整除):则 称A 是B 的倍数:B 是A 的约数(或因数). 2. 1是所有整数的约数:0是所有整数的倍数. 3. 若a 是整数b , c -. 的共同的约数,则称a 是这些整数的公约数: ...

  • 综合除法与余数定理
  • 第七节 综合除法与余数定理 综合除法与余数定理是中学数学中十分重要的内容,它们是研究多项式除法的有力工具.综合除法和余数定理在整个中学数学中有着极为广泛的应用.本节我们将作一些初步介绍. 一.综合除法 一个一元多项式除以另一个一元多项式,并不是总能整除.当被除式f (x ) 除以除式g (x ), ...

  • 小升初数学必考知识点
  • 小升初数学必考知识点 (一)倍数.约数 1.概念:如果数a能被数b(b≠0)整除,a就叫做b的倍数,b就叫做a的约数(或a的因数).倍数和约数是相互依存的. 一个数的约数的个数是有限的,其中最小的约数是1,最大的约数是它本身. 一个数的倍数的个数是无限的,其中最小的倍数是它本身. 2.常见的倍数特征 ...

  • 同余的性质与应用
  • 同余的性质及应用 1 引言 数论的一些基础内容的学习,一方面可以加深对数的性质的了解,更深入的理解某些其他邻近学科,另一方面,可以加强数学训练. 而整数论知识是学习数论的基础,其中同余理论有时整数论的重要组成部分,所以学好同余理论是非常重要的. 在日常生活中,我们所要注意的常常不是某些整数,而是这些 ...

  • 整数同余的性质与证明研
  • 整数同余的性质与证明研究 (纯色禁忌,书) 摘 要:整数同余在研究数论的过程中占有很重要的地位,本文简单阐述了整数同余的概念,并对整数同余的性质进行了简单说明与证明研究.通过整数同余的性质与证明的研究,本文给出了整数同余的定义.性质及其证明.整数同余的性质包括反身性.对称性.传递性,从这三个性质还可 ...

  • 数学运算公式
  • 1.1基础数列类型 ①常数数列 如7,7,7,7,7,7,7,7,„„ ②等差数列 如11,14,17,20,23,26,„„ ③等比数列 如16,24,36,54,81,„„ ④周期数列 如2,5,3,2,5,3,2,5,3,„„ ⑤对称数列 如2,5,3,0,3,5,2,„„ ⑥质数数列 如2, ...