小编Mon*_*ica的帖子

找到多项式模2 ^ r的根

我有一个多项式P,我想找到y,使P(y)= 0 modulo 2 ^ r.

我尝试了Hensel提升的方法,但我不知道这是否可行,因为通常情况f'(y mod 2)!= 0 mod 2,这通常不正确.

是否有不同的算法可用?或者Hensel提升的变化可以起作用吗?

提前致谢

algorithm math algebra polynomial-math

5
推荐指数
1
解决办法
437
查看次数

标签 统计

algebra ×1

algorithm ×1

math ×1

polynomial-math ×1