FLINT3.7.0-dev

fq_zech_mpoly_factor_irred_smprime_zassenhaus, fq_zech_mpoly_factor_irred_smprime_wang, fq_zech_mpoly_factor_irred_smprime_zippel

Synopsis#include <flint/fq_zech_mpoly_factor.h>
int fq_zech_mpoly_factor_irred_smprime_zassenhaus(fq_zech_mpolyv_t fac, const fq_zech_mpoly_t A, const fq_zech_mpoly_ctx_t ctx, flint_rand_t state)source
int fq_zech_mpoly_factor_irred_smprime_wang(fq_zech_mpolyv_t fac, const fq_zech_mpoly_t A, const fq_zech_mpoly_factor_t lcAfac, const fq_zech_mpoly_t lcA, const fq_zech_mpoly_ctx_t ctx, flint_rand_t state)source
int fq_zech_mpoly_factor_irred_smprime_zippel(fq_zech_mpolyv_t fac, const fq_zech_mpoly_t A, const fq_zech_mpoly_factor_t lcAfac, const fq_zech_mpoly_t lcA, const fq_zech_mpoly_ctx_t ctx, flint_rand_t state)source

Irreducible factorisation of a monic squarefree polynomial in at least three variables with evaluation points in Fq\mathbb{F}_q, as the fq_nmod_mpoly versions. Return 1 for success, 0 if they ran out of evaluation points, and −1-1 for a failure that other points would not fix.

Cite this page

The FLINT team, “fq_zech_mpoly_factor_irred_smprime_zassenhaus, fq_zech_mpoly_factor_irred_smprime_wang, fq_zech_mpoly_factor_irred_smprime_zippel (fq_zech_mpoly_factor.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fq_zech_mpoly_factor/fq_zech_mpoly_factor_irred_smprime_zassenhaus.html (generated 2026-11-02).