AngouriMath
HenselLift(AngouriMath.Functions.IntegerPolynomial,System.Collections.Generic.IReadOnlyList{AngouriMath.Functions.PrimeFieldPolynomial},System.Int64,PeterO.Numbers.EInteger)
Method (no overloads)
Summary
The modular factors lifted from prime to
modulus , a power of it.
Remarks
One factor is peeled off at a time and the rest are carried as a single cofactor,
which turns the many-factor lift into a sequence of two-factor ones. The cofactor
is kept as residues rather than as an integer polynomial: it is a product of some
of the true factors only when the modular factors happen to group that way, so
reading it as an integer polynomial part-way through would be reading something
that need not exist.
which turns the many-factor lift into a sequence of two-factor ones. The cofactor
is kept as residues rather than as an integer polynomial: it is a product of some
of the true factors only when the modular factors happen to group that way, so
reading it as an integer polynomial part-way through would be reading something
that need not exist.
Angouri © 2019-2023 · Project's repo · Site's repo · Octicons · Transparency · 4378 pages online