FLINT3.7.0-dev
/

radix_sqrtrem_via_mpn, radix_sqrtrem_newton_karp_markstein

Synopsis#include <flint/radix.h>
void radix_sqrtrem_via_mpn(nn_ptr s, nn_ptr r, nn_srcptr a, slong an, const radix_t radix)source
void radix_sqrtrem_newton_karp_markstein(nn_ptr s, nn_ptr r, nn_srcptr a, slong an, const radix_t radix)source

The algorithms behind radix_sqrtrem, with its interface: conversion to binary, and the root from a reciprocal square root by one Karp–Markstein step, with a final correction.

Cite this page

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