AngouriMath
Recombine(AngouriMath.Functions.IntegerPolynomial,System.Collections.Generic.IReadOnlyList{AngouriMath.Functions.IntegerPolynomial},PeterO.Numbers.EInteger)
Method (no overloads)
Summary
The true factors, recovered by trying products of the lifted modular ones against
the polynomial itself.
the polynomial itself.
Remarks
Subsets are tried smallest first, and once one divides it is taken out and the
search starts again at the same size — a factor found early shrinks every later
subset. Only sizes up to half the pool are tried, because the complement of a
larger subset is a smaller one that has already been offered; whatever is left at
the end is irreducible for exactly that reason.
search starts again at the same size — a factor found early shrinks every later
subset. Only sizes up to half the pool are tried, because the complement of a
larger subset is a smaller one that has already been offered; whatever is left at
the end is irreducible for exactly that reason.
Angouri © 2019-2023 · Project's repo · Site's repo · Octicons · Transparency · 4378 pages online