问题描述:方程f(x)=5x^13 + 13x^5 + kax,输入一个整数k,是否存在一个整数a,对于任意的x,都有f(x)能被65整除。
问题解析:首先假设存在这样一个a,因为对任意x都有f(x)整除65成立。所以,我们从x=1开始递归求解。(大部分的数学问题都要用到递归求解)
当x=1时,f(x)=18+ka
f(x) = 5 * x^13 + 13 * x^5 + k * a * x
f(x+1) = 5 * (x+1)^13 + 13 * (x+1)^5 + k * a * (x+1),将f(x+1)按照二项式展开,有
f(x+1) = 5 * (C(13,13) X^13 + C(13,12)X^12 + … +C(13,0)) + 13*(C(5,5)X^5 + C(5,4)X^4+…+C(5,0)) + k * a * (x+1)
= f(x) + 5 * ( C(13,12)X^12 + … +C(13,0)) + 13*(C(5,4)X^4+…+C(5,0)) + k * a +18
加粗样式f(x)/65能整除,而多项式5*(C(13,12)X12+C(13,11)X11+…C(13,1)X)+13*(C(5,4)X^4+…C(5,1)X)能整除65,所以当k*a+18能整除65时即f(x+1)能整除65。
所以,只要计算出能使ka+18整除65的a即可。
代码(充满细节的题目)