FLINT3.7.0-dev

nmod_poly_randtest_monic_primitive

Synopsis#include <flint/nmod_poly.h>
void nmod_poly_randtest_monic_primitive(nmod_poly_t poly, flint_rand_t state, slong len)source

Sets poly to a random monic irreducible polynomial of length \mathit{len} \ge 2 whose root generates the multiplicative group of the field \mathbb{F}_n[x]/(\mathit{poly}). Primitivity is tested with fq_nmod_is_primitive.

Cite this page

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