我有一个多项式P,我想找到y,使P(y)= 0 modulo 2 ^ r.
我尝试了Hensel提升的方法,但我不知道这是否可行,因为通常情况f'(y mod 2)!= 0 mod 2,这通常不正确.
是否有不同的算法可用?或者Hensel提升的变化可以起作用吗?
提前致谢
algorithm math algebra polynomial-math
algebra ×1
algorithm ×1
math ×1
polynomial-math ×1