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 BnB_n: by von Staudt–Clausen the denominator is at most nσ0(n)n^{\sigma_0(n)}, and the estimate is 12log⁡2(n) n1.066/log⁡log⁡n\tfrac12 \log_2(n)\, n^{1.066/\log\log n}, using σ0(n)<n1.066/log⁡log⁡n\sigma_0(n) < n^{1.066/\log\log n} for large nn.

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