FLINT3.7.0-dev

LegendreSymbol, JacobiSymbol, KroneckerSymbol, DiscreteLog

Synopsis#include <flint/fexpr_builtin.h>
LegendreSymbol
JacobiSymbol
KroneckerSymbol
DiscreteLog

LegendreSymbol(a, p) ((ap)\left(\frac{a}{p}\right)), JacobiSymbol(a, n) ((an)\left(\frac{a}{n}\right)), KroneckerSymbol(a, n) ((an)\left(\frac{a}{n}\right)), and the discrete logarithm DiscreteLog(n, b, p) ((ϵ:bϵ≡n mod p)(\epsilon : {b}^{\epsilon} \equiv n \text{ mod }p)), the least ϵ≥0\epsilon \ge 0 with bϵ≡n(modp)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-11-02).