fmpz_lucas_chain_VtoU
Synopsis
#include <flint/fmpz.h>void fmpz_lucas_chain_VtoU(fmpz_t Um, fmpz_t Um1, const fmpz_t Vm, const fmpz_t Vm1, const fmpz_t A, const fmpz_t B, const fmpz_t Dinv, const fmpz_t n)sourceGiven V_m and V_{m+1} modulo n, sets U_m and U_{m+1}, where Dinv is the inverse of D = A^2 - 4B modulo n. U_m may alias V_m and U_{m+1} may alias V_{m+1}.
Cite this page
The FLINT team, “fmpz_lucas_chain_VtoU (fmpz.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz/fmpz_lucas_chain_VtoU.html (generated 2026-10-20).
@misc{flint-doc-fmpz-fmpz-lucas-chain-VtoU,
author = {{The FLINT team}},
title = {{fmpz\_lucas\_chain\_VtoU (fmpz.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fmpz/fmpz_lucas_chain_VtoU.html},
note = {Generated 2026-10-20}
}