作业帮 > 数学 > 作业

a是3到9999范围内的奇数,a^2-a能被10000整除,求a的值

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/14 23:07:32
a是3到9999范围内的奇数,a^2-a能被10000整除,求a的值
10000=2×2×2×2×5×5×5×5
a²-a=a(a-1)
a是奇数,那么a-1至少要有4个因数2,
即a-1为16的倍数
那么a至少含有4个因数5
1)a=5×5×5×5=625
625-1=624=16×39
2)a=5×5×5×5×5=3125
3125-1=3124,不能被16整除
3)a=5×5×5×5×5×5=15625>9999,不再讨论
综上,a=625
再问: 请问下,为什么a一定是5的乘方,不可以是5*5*5*5*3吗?
再答: a至少含有4个因数5,a-1至少含有4个因数4 a最小就是625 625除以16的余数为1(即a-1能被16整除) 下一个满足要求的a,要满足a-1能被16整除 至少为625×17=10625>9999,不再讨论 上面的第2)3)两步没必要了
再问: a-1至少含有4个因数4?这不一定吧 “下一个满足要求的a,要满足a-1能被16整除 至少为625×17=10625>9999”这一步没有看懂。。。愚昧了抱歉。。。
再答: 写错了,a-1至少含有4个因数2,所以a-1为16的倍数 那么a除以16的余数就是1 a乘上一个奇数n,除以16的余数就是n 要满足a*n-1能被16整除,即a*n除以16的余数还是1 n最小就是17 625*17=10625>9999