Tag
Hensel Lifting
3 resources tagged “Hensel Lifting” across the knowledge library.
3 items
Article7 Aug 2026Hensel Lifting for Polynomial FactorsLifting a factorisation modulo a prime to a factorisation modulo a prime power, the quadratic variant, and the coprimality condition.2 min readRead MoreArticle7 Aug 2026Square Roots Modulo a Prime: the Shanks-Tonelli AlgorithmExtracting square roots modulo a prime: the easy congruence classes, the general Shanks-Tonelli algorithm, and lifting to prime powers.2 min readRead MoreGuide6 Aug 2026Hensel Lifting and Factorisation over the IntegersHensel's lemma and quadratic lifting, Mignotte's coefficient bounds, the exponential recombination problem, and the LLL-based polynomial-time solution.5 min readRead More