FLINT3.7.0-dev

_mp_real_rsqrt_ui_newton_basecase, _mp_real_rsqrt_ui_newton

Synopsis#include <flint/mp_real.h>
void _mp_real_rsqrt_ui_newton_basecase(nn_ptr res, ulong a, slong n)source
void _mp_real_rsqrt_ui_newton(nn_ptr res, ulong a, slong n)source

Set (\mathit{res}, n) to the fraction limbs of an approximation of 1/\sqrt{a} for a word 2 \le a < B, with error at most 2B^{-n}. The main function uses the third-order steps of _mp_real_rsqrt_newton, with the residual a y^2 - 1 exact and short.

Cite this page

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