自然数n(n>1)分别除442、297和210得到相同的余数,这个相同的余数是多少?

自然数n(n>1)分别除442、297和210得到相同的余数,这个相同的余数是多少?
数学人气:129 ℃时间: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符合要求.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版