#6945·OI-wiki

Add Hensel's Lemma

Author: ResorieCreated Sep 2, 2026Updated Sep 12, 2026
LabelsContent Request / 内容请求

页面英文名

number-theory/hensel

我希望能添加的内容是

Hensel's Lemma,也叫 Hensel's Lifting 等,大致可以理解为 p-adic 下的牛顿迭代。其对求解模 $p^k$ 意义下的逆元、高次剩余等比较有用,相比起各自问题一般模数下的求解方法,可能能提供一个更统一、简洁的理解,同时对大整数运算较为友好。

如果过段时间我有空可能会自己来填一下这个坑

我了解到的相关参考资料有

Wikipedia: https://en.wikipedia.org/wiki/Hensel%27s_lemma