In analytic number theory and related branches of mathematics, a complex-valued arithmetic function is a Dirichlet character of modulus (where is a positive integer) if for all integers and : that is, is completely multiplicative. (gcd is the greatest common divisor) ; that is, is periodic with period . The simplest possible character, called the principal character, usually denoted , (see Notation below) exists for all moduli:

The German mathematician Peter Gustav Lejeune Dirichlet—for whom the character is named—introduced these functions in his 1837 paper on primes in arithmetic progressions.

Dirichlet character

Notation

is Euler's totient function.

Dirichlet character

is a complex primitive n-th root of unity: but

Dirichlet character

is the group of units mod . It has order

is the group of Dirichlet characters mod .

etc. are prime numbers.

is a standard abbreviation for

etc. are Dirichlet characters. (the lowercase Greek letter chi for character)

There is no standard notation for Dirichlet characters that includes the modulus. In many contexts (such as in the proof of Dirichlet's theorem) the modulus is fixed. In other contexts, such as this article, characters of different moduli appear. Where appropriate this article employs a variation of Conrey labeling (introduced by Brian Conrey and used by the LMFDB).

In this labeling characters for modulus are denoted where the index is described in the section the group of characters below. In this labeling, denotes an unspecified character and denotes the principal character mod .

Relation to group characters

The word "character" is used several ways in mathematics. In this section it refers to a homomorphism from a group (written multiplicatively) to the multiplicative group of the field of complex numbers:

The set of characters is denoted If the product of two characters is defined by pointwise multiplication the identity by the trivial character and the inverse by complex inversion then becomes an abelian group.

If is a finite abelian group then there are 1) an isomorphism and 2) the orthogonality relations:

and

The elements of the finite abelian group are the residue classes where

A group character can be extended to a Dirichlet character by defining

and conversely, a Dirichlet character mod defines a group character on

Paraphrasing Davenport Dirichlet characters can be regarded as a particular case of Abelian group characters. But this article follows Dirichlet in giving a direct and constructive account of them. This is partly for historical reasons, in that Dirichlet's work preceded by several decades the development of group theory, and partly for a mathematical reason, namely that the group in question has a simple and interesting structure which is obscured if one treats it as one treats the general Abelian group.

Elementary facts

4) Since property 2) says so it can be canceled from both sides of :

5) Property 3) is equivalent to

if   then

6) Property 1) implies that, for any positive integer

7) Euler's theorem states that if then Therefore,

That is, the nonzero values of are -th roots of unity:

for some integer which depends on and . This implies there are only a finite number of characters for a given modulus.

8) If and are two characters for the same modulus so is their product defined by pointwise multiplication: ( obviously satisfies 1-3).

The principal character is an identity:

9) Let denote the inverse of in . Then so which extends 6) to all integers.

The complex conjugate of a root of unity is also its inverse (see here for details), so for ( also obviously satisfies 1-3).

Thus for all integers

in other words .

10) The multiplication and identity defined in 8) and the inversion defined in 9) turn the set of Dirichlet characters for a given modulus into a finite abelian group.

The group of characters

There are three different cases because the groups have different structures depending on whether is a power of 2, a power of an odd prime, or the product of prime powers.

Powers of odd primes

If is an odd number is cyclic of order ; a generator is called a primitive root mod . Let be a primitive root and for define the function (the index of ) by

For if and only if Since

is determined by its value at

Let be a primitive -th root of unity. From property 7) above the possible values of are These distinct values give rise to Dirichlet characters mod For define as