fq_poly_randtest_irreducible
Synopsis
#include <flint/fq_poly.h>void fq_poly_randtest_irreducible(fq_poly_t f, flint_rand_t state, slong len, const fq_ctx_t ctx)Sets f to a random monic irreducible polynomial of length len \ge 2. Random monic polynomials are tested by computing \gcd(f, x^{q^i} - x) for i \le (\mathit{len} - 1)/2 until one is irreducible, which takes about len attempts on average.
Cite this page
The FLINT team, “fq_poly_randtest_irreducible (fq_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fq_poly/fq_poly_randtest_irreducible.html (generated 2026-10-20).
@misc{flint-doc-fq-poly-fq-poly-randtest-irreducible,
author = {{The FLINT team}},
title = {{fq\_poly\_randtest\_irreducible (fq\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fq_poly/fq_poly_randtest_irreducible.html},
note = {Generated 2026-10-20}
}