2
$\begingroup$

Let $\chi$ be a Dirichlet character mod q, and \begin{eqnarray} t(\chi)=\sum_{n=1}^{q}\chi(n)e(\frac{n}{2q}). \end{eqnarray} Do we have a bound or formula for $t(\chi)$ similar to that of the usual Gauss Sum? Any hint or reference would be greatly appreciated

$\endgroup$

1 Answer 1

4
$\begingroup$

One approach is to use the Polya-Vinogradov method: i.e. using a Fourier transform mod $2q$, find $c_m$ such that $$\sum_{m=1}^{2q} c_m e \left( \frac{mn}{2q} \right)= \begin{cases} 1 & \textrm{if } 1 \leq n \leq q \\ 0 & \textrm{if } q+1 \leq n \leq 2q \end{cases}$$ so that $$t(\chi) = \sum_{n=1}^{2q} \chi(n) e\left( \frac{n}{2q} \right)\sum_{m=1}^{2q}c_m e \left( \frac{mn}{2q} \right) = \sum_{m=1}^{2q} c_m \sum_{n=1}^{2q} \chi(n) e\left( \frac{n (m+1)}{q} \right) $$

and the inner sum vanishes if $m+1$ is odd and otherwise is a standard Gauss sum mod $q$ and can be bounded in the usual way. This will give a bound of the rough form $O(\sqrt{q} \log q)$.

$\endgroup$
2
  • 1
    $\begingroup$ Do you mean $O(\sqrt{q}\log q)$? The trivial bound is $q$. $\endgroup$
    – GH from MO
    Commented Feb 21 at 4:38
  • 1
    $\begingroup$ @GHfromMO Yes, thanks. $\endgroup$
    – Will Sawin
    Commented Feb 21 at 13:30

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .