n_redc_half, n_redc_half_fast, n_mulmod_redc_half, n_mulmod_redc_half_fast, n_to_redc_half_preinv
Synopsis
#include <flint/nmod.h>The same with R = 2^{\mathtt{FLINT\_BITS}/2}. The reductions require x + (R - 1) n < B, and the ranges of inputs and outputs are those of the corresponding nmod_redc_half functions. n_to_redc_half_preinv ignores norm.
Cite this page
The FLINT team, “n_redc_half, n_redc_half_fast, n_mulmod_redc_half, n_mulmod_redc_half_fast, n_to_redc_half_preinv (nmod.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/nmod/n_redc_half.html (generated 2026-10-20).
@misc{flint-doc-nmod-n-redc-half,
author = {{The FLINT team}},
title = {{n\_redc\_half, n\_redc\_half\_fast, n\_mulmod\_redc\_half, n\_mulmod\_redc\_half\_fast, n\_to\_redc\_half\_preinv (nmod.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/nmod/n_redc_half.html},
note = {Generated 2026-10-20}
}