FLINT3.7.0-dev

dirichlet_chi

Synopsis#include <flint/dirichlet.h>
ulong dirichlet_chi(const dirichlet_group_t G, const dirichlet_char_t chi, ulong n)source

Returns the exponent of \chi(n) modulo G->expo, or DIRICHLET_CHI_NULL if \gcd(n, q) > 1. Costs one discrete logarithm per component of G.

Guides#

Cite this page

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