TOPICS
Search

Number Theoretic Character


A number theoretic character, also called a Dirichlet character (because Dirichlet first introduced them in his famous proof that every arithmetic progression with relatively prime initial term and common difference contains infinitely many primes), modulo k is a complex function chi_k(n) for positive integer n such that

chi_k(1)=1
(1)
chi_k(n)=chi_k(n+k)
(2)
chi_k(m)chi_k(n)=chi_k(mn)
(3)

for all m,n, and

 chi_k(n)=0
(4)

if (k,n)!=1. chi_k can only assume values which are phi(k) roots of unity, where phi is the totient function.

Number theoretic characters are implemented in the Wolfram Language as DirichletCharacter[k, j, n], where k is the modulus and j is the index.

Burgess (1963) obtained bounds for short sums of nonprincipal number theoretic characters. Kerr et al. (2026) removed the logarithmic factor in the bound for sums starting at 1 with prime modulus. For each fixed integer r>=2 and sufficiently large primes p, a nonprincipal character chi_p(n) modulo p satisfies

 |sum_(n=1)^Nchi_p(n)|=O_r(N^(1-1/r)p^((r+1)/(4r^2)))
(5)

for 1<=N<=p^(1/2+1/(4r)), where the constant in the big-O notation may depend on r. Their explicit upper bound for r=2 is 37N^(1/2)p^(3/16) for 1<=N<=p^(5/8) and all primes p.


See also

Dirichlet L-Series, Multiplicative Character, Primitive L-Series

Portions of this entry contributed by Jonathan Sondow (author's link)

Explore with Wolfram|Alpha

References

Burgess, D. A. "On Character Sums and L-Series. II." Proc. London Math. Soc. 13, 524-536, 1963. https://doi.org/10.1112/plms/s3-13.1.524.Kerr, B.; Punch, J.; and Trudgian, T. "Burgess' Bounds with Prime Moduli." 6 Nov 2026. https://arxiv.org/abs/2611.08816v1.

Referenced on Wolfram|Alpha

Number Theoretic Character

Cite this as:

Weisstein, Eric W., with contributions by Jonathan Sondow. "Number Theoretic Character." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/NumberTheoreticCharacter.html

Subject classifications