作业帮 > 数学 > 作业

请教整除一题:求最大的自然数x,使得对每一个自然数y、x能整除7^y+12y-1.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 01:21:37
请教整除一题:求最大的自然数x,使得对每一个自然数y、x能整除7^y+12y-1.
求最大的自然数x,使得对每一个自然数y、x能整除7^y+12y-1.
可不可以用初中的知识解决?
先把x是多少定下来:
取y=1,x|18
取y=2,x|72
x|(18,72),即x|18,x有可能1,2,3,6,9,18
猜想x最大值18,验证之:
7^1≡7(mod18)
7^2≡12(mod18)
7^3≡1(mod18)
7^4≡7(mod18)
说明(7^y)mod18周期为3
12*1≡12(mod18)
12*2≡6(mod18)
12*3≡0(mod18)
12*4≡12(mod18)
说明(12y)mod18的周期也是3
这么一来由周期性,只要考虑y=1,2,3的情况
y=1,7^y+12y-1=18
y=2,7^y+12y-1=72
y=3,7^y+12y-1=378
都能被18整除
那么对于所有的自然数y,18都能整除7^y+12y-1
所以最大x是18