FLINT3.7.0-dev

_fmpz_poly_preinvert, fmpz_poly_preinvert

Synopsis#include <flint/fmpz_poly.h>
void _fmpz_poly_preinvert(fmpz * B_inv, const fmpz * B, slong n)source
void fmpz_poly_preinvert(fmpz_poly_t B_inv, const fmpz_poly_t B)source

Set B_inv to the inverse of the reversal of B as a power series of length n = \operatorname{len}(B), by Newton iteration, for use with fmpz_poly_div_preinv and fmpz_poly_divrem_preinv. B must have leading coefficient \pm 1 (for example, be monic). Division by zero raises an exception. The underscore version requires n > 0 and no aliasing.

Cite this page

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