Fungrim home page

Fungrim entry: 3ab92d

χGqχ(n)={φ(q),n1(modq)0,otherwise\sum_{\chi \in G_{q}} \chi(n) = \begin{cases} \varphi(q), & n \equiv 1 \pmod {q}\\0, & \text{otherwise}\\ \end{cases}
Assumptions:qZ1  and  nZq \in \mathbb{Z}_{\ge 1} \;\mathbin{\operatorname{and}}\; n \in \mathbb{Z}
\sum_{\chi \in G_{q}} \chi(n) = \begin{cases} \varphi(q), & n \equiv 1 \pmod {q}\\0, & \text{otherwise}\\ \end{cases}

q \in \mathbb{Z}_{\ge 1} \;\mathbin{\operatorname{and}}\; n \in \mathbb{Z}
Fungrim symbol Notation Short description
Sumnf(n)\sum_{n} f(n) Sum
DirichletGroupGqG_{q} Dirichlet characters with given modulus
Totientφ(n)\varphi(n) Euler totient function
ZZGreaterEqualZn\mathbb{Z}_{\ge n} Integers greater than or equal to n
ZZZ\mathbb{Z} Integers
Source code for this entry:
    Formula(Equal(Sum(chi(n), ForElement(chi, DirichletGroup(q))), Cases(Tuple(Totient(q), CongruentMod(n, 1, q)), Tuple(0, Otherwise)))),
    Variables(q, n),
    Assumptions(And(Element(q, ZZGreaterEqual(1)), Element(n, ZZ))))

Topics using this entry

Copyright (C) Fredrik Johansson and contributors. Fungrim is provided under the MIT license. The source code is on GitHub.

2021-03-15 19:12:00.328586 UTC