FLINT3.7.0-dev

_fmpq_poly_revert_series_lagrange, fmpq_poly_revert_series_lagrange

Synopsis#include <flint/fmpq_poly.h>
void _fmpq_poly_revert_series_lagrange(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, slong n)source
void fmpq_poly_revert_series_lagrange(fmpq_poly_t res, const fmpq_poly_t poly, slong n)source

Revert by the Lagrange inversion formula, [x^k] g = \frac1k [x^{k-1}] (x/\mathit{poly})^k, computing the powers one after the other (O(n M(n)) operations).

Cite this page

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