关于多项式牛顿迭代求逆
  • 板块学术版
  • 楼主Uuuuuur_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/31 14:49
  • 上次更新2024/3/31 16:07:52
查看原帖
关于多项式牛顿迭代求逆
536396
Uuuuuur_楼主2024/3/31 14:49

F(x)G(x)≡1(modxn)F(x)G(x)\equiv 1 \pmod {x^n}

如果直接用牛顿迭代的话

F(x)≡F0(x)−F0(x)G(x)−1G(x)(modxn)F(x) \equiv F_0(x)-\frac{F_0(x)G(x)-1}{G(x)} \pmod {x^n}

分数上下乘 F0(x)F_0(x),如果分母上 F0(x)G(x)F_0(x)G(x) 变成1,就是推导公式了,可 F0(x)G(x)=1F_0(x)G(x)=1 在这里不成立啊。

所以是什么原因呢?

2024/3/31 14:49
加载中...