自然数n(n>1)分别除442、297和210得到相同的余数,这个相同的余数是多少?
人气:475 ℃ 时间:2019-08-17 13:52:30
解答
使用同余定理
442-297=195=29*5
297-210=87=29*3
很容易看出答案是29
或者
设相同余数为a(a大于等于0的整数),则存在正整数m、n、p成立下式:
mx+a=442 (1)
nx+a=297 (2)
px+a=210 (3)
(2)-(3) 得 (n-p)x=87*1=3*29
由于x不等于1,只能x=87、3、29,经验证只有x=29符合要求.
推荐
- 等差数列an前n项和Sn且6S5-5S3=5,a4等于多少
- m的平方等于多少m的负2次方
- 买来一批煤,计划每天烧0.25吨,烧20天;实际每天比原来节约20%,这样以烧多少天?(用比例解答)
- 连句子:they,have,an,english class,in the classroom
- 分解因式 6x的3次方-18x的2次方+3x
- 将氢电极(p H2 =100kpa)插入纯水中与标准氢电极组成原电池,则Emf为
- 设函数f[x]可导,且满足f[x]=1+2x+§tf[t]dt上限x下限0-x§f[t]dt上限x下
- 已知在三角形ABC中,∠C=90°,三边长为a,b,c,r为内切圆半径.求证 1.r=1/2(a+b-c) 2.r=ab/a+b+c
猜你喜欢