做了一道水题,引起了我对取某的兴趣;
对于一元多次方程f(x)
我们要判断f(x)是否为0;
但是难;
然后发现f(x)=0的时候f(x)%y=0 (y是任意数)
所以万我们就来可以取5,6个y;
如果f(x)%y全部是0的,那么f(x)多半是0;
-
问题来了,为什么y要选质数,这个只是个模域啊
如果f(x)其实不是0,那么f(0)一定是这几个质数的乘积,但若果合数就不是
做了一道水题,引起了我对取某的兴趣;
对于一元多次方程f(x)
我们要判断f(x)是否为0;
但是难;
然后发现f(x)=0的时候f(x)%y=0 (y是任意数)
所以万我们就来可以取5,6个y;
如果f(x)%y全部是0的,那么f(x)多半是0;
-
问题来了,为什么y要选质数,这个只是个模域啊
如果f(x)其实不是0,那么f(0)一定是这几个质数的乘积,但若果合数就不是