對於取模用質數

做了一道水題,引起了我對取某的興趣; 對於一元多次方程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)一定是這幾個質數的乘積,但若果合數就不是
相關文章
相關標籤/搜索