LegendreSymbol, JacobiSymbol, KroneckerSymbol, DiscreteLog
Synopsis
#include <flint/fexpr_builtin.h>LegendreSymbolJacobiSymbolKroneckerSymbolDiscreteLogLegendreSymbol(a, p) (\left(\frac{a}{p}\right)), JacobiSymbol(a, n) (\left(\frac{a}{n}\right)), KroneckerSymbol(a, n) (\left(\frac{a}{n}\right)), and the discrete logarithm DiscreteLog(n, b, p) ((\epsilon : {b}^{\epsilon} \equiv n \text{ mod }p)), the least \epsilon \ge 0 with b^\epsilon \equiv n \pmod p.
Cite this page
The FLINT team, “LegendreSymbol, JacobiSymbol, KroneckerSymbol, DiscreteLog (fexpr_builtin.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fexpr_builtin/LegendreSymbol.html (generated 2026-10-20).
@misc{flint-doc-fexpr-builtin-LegendreSymbol,
author = {{The FLINT team}},
title = {{LegendreSymbol, JacobiSymbol, KroneckerSymbol, DiscreteLog (fexpr\_builtin.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fexpr_builtin/LegendreSymbol.html},
note = {Generated 2026-10-20}
}