FLINT3.7.0-dev

n_bpoly_mod_factor_lgprime

Synopsis#include <flint/nmod_mpoly_factor.h>
void n_bpoly_mod_factor_lgprime(n_poly_t c, n_tpoly_t F, n_bpoly_t B, nmod_t ctx)source

As n_bpoly_mod_factor_smprime, but reduces y modulo irreducible polynomials m(y) of increasing degree, factors the image over \mathbb{F}_p[y]/(m) \cong \mathbb{F}_{p^d}, lifts m-adically and recombines. Always succeeds.

Cite this page

The FLINT team, “n_bpoly_mod_factor_lgprime (nmod_mpoly_factor.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/nmod_mpoly_factor/n_bpoly_mod_factor_lgprime.html (generated 2026-10-20).