`_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-11-02).

@misc{flint-doc-mp-real-mp-real-rsqrt-ui-newton-basecase,
  author       = {{The FLINT team}},
  title        = {{\_mp\_real\_rsqrt\_ui\_newton\_basecase, \_mp\_real\_rsqrt\_ui\_newton (mp\_real.h)}},
  howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
  year         = {2026},
  url          = {https://flintlib.org/doc/mp_real/_mp_real_rsqrt_ui_newton_basecase.html},
  note         = {Generated 2026-11-02}
}

Edit this page · PDF version · Built with fdoc from 0a4634bf95