I want to count the number of Dirichlet characters with given properties:
- Number of Dirichlet characters modulo $260$
- Number of quadratic Dirichlet characters modulo $260$
- Number of primitive Dirichlet characters modulo $260$
- Number of primitive quadratic Dirichlet characters modulo $260$
The answer of the first question is $96$ because $\mathfrak{D}_N\cong\Bbb{Z}_N^*$ (here we notate the group of Dirichlet characters modulo N with $\mathfrak{D}_N$). Because of this argument we can also solve the second question, because we want to find the number of elements in $\Bbb{Z}_N^*$ with order $2$. But how can I count such elements? For the third question I don't know how to solve it. I think that we have to look up to subgroups of $\Bbb{Z}_n^*$, but how?
Can someone help me with this topic? Thanks
For $n \in \mathbb{Z}_+$ we have
$$(\mathbb{Z}/n\mathbb{Z})^{*} \cong \bigoplus_{p|n} (\mathbb{Z}/p^{e_p}\mathbb{Z})^{*},$$
where $e_p = \max \{e: p^e|n\}.$
Furthermore, for $p > 2,$
$$(\mathbb{Z}/p^e\mathbb{Z})^{*} \cong \mathbb{Z}/(p-1)\mathbb{Z} \times \mathbb{Z}/p^{e-1}\mathbb{Z}.$$
If $p = 2,$
$$(\mathbb{Z}/p^e\mathbb{Z})^{*} \cong \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2^{(e-2)_+}\mathbb{Z}.$$
Everything you want to know should be able to read off from these decompositions. For example, $Hom((\mathbb{Z}/n\mathbb{Z})^{*},\mu_2)$ is an elementary abelian 2 group of rank equal to the number of prime divisors of $n$ if $n \not\cong 0 \mod 8$ and the number of prime divisors of $n$ plus one, otherwise. Denoting this rank $r,$ it follows that the number of quadratic characters is equal to $2^r - 1.$