作业帮 > 数学 > 作业

(x-2)能整除3,(x-4)能整除5,(x-6)能整除7,(x-8)能整除9,x能整除11,试求x

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 03:11:04
(x-2)能整除3,(x-4)能整除5,(x-6)能整除7,(x-8)能整除9,x能整除11,试求x
(x-2)能整除3,说明x除3余数是2,所以(x+1)能整除3;
(x-4)能整除5,说明x除5余数是4,所以(x+1)能整除5;
(x-6)能整除7,说明x除7余数是6,所以(x+1)能整除7;
(x-8)能整除9,说明x除9余数是8,所以(x+1)能整除9;
而3、5、7、9的最小公倍数为5*7*9=315,所以(x+1)能整除315,
设x+1=315y
x=315y-1
x=315(y-1)+314,需满足整除11的要求
其中315=11*28+7,314=11*28+6,
上式可化为
x=(11*28+7)*(y-1)+(11*28+6)
故有x除以11的余数为7*(y-1)+6=7y-1,使余数7y-1整除11即可满足x整除11
题目简化为求7y-1整除11时y的值;
穷举法的最小的y=8,故y=8+11a(a为任意自然数,即0,1,2,3……)
y=8 x=315y-1=2519
y=19 x=315y-1=5984
y=30 x=315y-1=9449
..
..
..
..
简言之,x可简化为下面等式:
x=2519+315*11a=3465a+2519(a为任意自然数,即0,1,2,3……)