FLINT3.7.0-dev

fq_poly_factor_split_single

Synopsis#include <flint/fq_poly_factor.h>
void fq_poly_factor_split_single(fq_poly_t linfactor, const fq_poly_t input, const fq_ctx_t ctx)

Sets linfactor to one monic linear factor x - a of input, which must split into linear factors (not necessarily distinct). If input has degree 1 it is copied. Throws FLINT_ERROR if no root is found. This is the step used by fq_embed_gens to find a root of a defining polynomial in an extension field.

Cite this page

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