gr_poly_roots_finite_field
Synopsis
#include <flint/gr_poly.h>int gr_poly_roots_finite_field(gr_vec_t roots, fmpz_vec_t mult, const gr_poly_t poly, int flags, gr_ctx_t ctx)sourcegr_poly_roots for finite fields, usable as the GR_METHOD_POLY_ROOTS method: computes the roots in \mathbb{F}_q with multiplicities by a squarefree factorisation, \gcd(f, x^q - x) and equal-degree factorisation with d = 1. See Roots of polynomials over finite fields.
Cite this page
The FLINT team, “gr_poly_roots_finite_field (gr_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_poly/gr_poly_roots_finite_field.html (generated 2026-10-20).
@misc{flint-doc-gr-poly-gr-poly-roots-finite-field,
author = {{The FLINT team}},
title = {{gr\_poly\_roots\_finite\_field (gr\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/gr_poly/gr_poly_roots_finite_field.html},
note = {Generated 2026-10-20}
}