Let $$\chi_q(n,\cdot)=\prod_{p|q}\chi_{p^e}(n,\cdot)$$ be the unique factorization of the Dirichlet character $\chi_q(n,\cdot)$ into characters of prime power modulus $p^e$ under the Conrey labeling system. The parity of $\chi_q(n,\cdot)$ is the sum of the parities of the Dirichlet characters $\chi_{p^e}(n,\cdot)$, which can be computed as follows:

- for $p>2$, the character $\chi_{p^e}(n,\cdot)$ is even if and only if $n$ is a square modulo $p$;
- for $p=2$ and $e>1$ the character $\chi_{p^e}(n,\cdot)$ is even if and only if $n$ is a square modulo $4$.
- for $p=2$ and $e=1$ the character $\chi_{p^e}(n,\cdot)=\chi_2(1,\cdot)$ is even.

**Authors:**

**Knowl status:**

- Review status: reviewed
- Last edited by Andrew Sutherland on 2020-01-27 10:07:48

**Referred to by:**

**History:**(expand/hide all)

- 2020-01-27 10:07:48 by Andrew Sutherland (Reviewed)
- 2018-07-04 21:43:35 by Alina Bucur (Reviewed)

**Differences**(show/hide)