`dlog_mod2e_1mod4, dlog_mod2e`

Synopsis#include <flint/dlog.h>

ulong dlog_mod2e_1mod4(ulong b1, ulong e, ulong inv5, nmod_t pe)source

ulong dlog_mod2e(const dlog_modpe_t t, ulong b)source

Return the logarithm of $b_1 \equiv 1 \pmod 4$ to the base 5 modulo $2^e$ , given inv5 $= 5^{-1} \bmod 2^e$ , determining one bit per step (throws if $b_1 \not\equiv 1 \pmod 4$ ); and the logarithm for a dlog_modpe_t with $p = 2$ (for $e = 2$ , whether $b \equiv 3 \pmod 4$ ).

Cite this page

The FLINT team, “dlog_mod2e_1mod4, dlog_mod2e (dlog.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/dlog/dlog_mod2e_1mod4.html (generated 2026-11-02).

@misc{flint-doc-dlog-dlog-mod2e-1mod4,
  author       = {{The FLINT team}},
  title        = {{dlog\_mod2e\_1mod4, dlog\_mod2e (dlog.h)}},
  howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
  year         = {2026},
  url          = {https://flintlib.org/doc/dlog/dlog_mod2e_1mod4.html},
  note         = {Generated 2026-11-02}
}

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