Engineering↗
Hensel Lifting for Polynomial Factors
Lifting a factorisation modulo a prime to a factorisation modulo a prime power, the quadratic variant, and the coprimality condition.
Every page in the KEVOS library tagged Hensel Lifting. 3 pages.
Lifting a factorisation modulo a prime to a factorisation modulo a prime power, the quadratic variant, and the coprimality condition.
Extracting square roots modulo a prime: the easy congruence classes, the general Shanks-Tonelli algorithm, and lifting to prime powers.
Hensel's lemma and quadratic lifting, Mignotte's coefficient bounds, the exponential recombination problem, and the LLL-based polynomial-time solution.