FLINT3.7.0-dev
/

bernoulli_denom_size

Synopsis#include <flint/bernoulli.h>
slong bernoulli_denom_size(slong n)source

Returns a crude estimate of the number of bits of the denominator of B_n: by von Staudt–Clausen the denominator is at most n^{\sigma_0(n)}, and the estimate is \tfrac12 \log_2(n)\, n^{1.066/\log\log n}, using \sigma_0(n) < n^{1.066/\log\log n} for large n.

Cite this page

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