# Questions tagged [gauss-sums]

For questions on Gauss sums, a particular kind of finite sum of roots of unity.

82 questions
0answers
250 views

### What is the Gauss sum equivalent of $\Gamma(s+1) = s\Gamma(s)$?

Gauss sums are analogous to the Gamma function: fix a complex number $s$ with real part $>0$. Then we have a multiplicative character $\chi_s :\mathbf R^{\times}_{>0} \to \mathbf C^\times$ given ...
0answers
179 views

### How to prove that below quantity is purely imaginary?

How do I prove that the following quantity is purely imaginary: $$\sum_{0\leq l_1<l_2<l_3<l_4\leq q-1} e^{-2\pi i \frac{(l_1^2-l_2^2+l_3^2-l_4^2)}{q} }$$ where $q$ is an odd number?
1answer
428 views

### Gauss-type sums for cube roots

(Quadratic) Gauss sums express square root of any integer as a sum of roots of unity (or of cosines of rational multiples of $2\pi$, if you will) with rational coefficients. But Kronecker-Weber ...
2answers
522 views

### Prime power Gauss sums are zero

Fix an odd prime $p$. Then for a positive integer $a$, I can look at the quadratic Legendre symbol Gauss sum $$G_p(a) = \sum_{n \,\bmod\, p} \left( \frac{n}{p} \right) e^{2 \pi i a n / p}$$ where ...
1answer
466 views

### Relation that holds for the Legendre symbol of an integer but not for the Jacobi symbol?

Let $p$ be a prime number and $\big(\frac{a}{p} \big)$ the Legendre symbol. Then we have the equality $$\sum_{a=1}^{p-1} \big(\frac{a}{p} \big) \zeta^a =\sum_{t=0}^{p-1} \zeta^{t^2},$$ where $\zeta$ ...
1answer
181 views

### Gauss Sum of a Field with Four Elements

I need to calculate a couple of Gauss sums to solve a problem I'm working on, but I keep getting the wrong answer because the absolute value of what I calculate is impossible for such a sum. Can ...
1answer
370 views

1answer
82 views

1answer
213 views

### Dirichlet character modulo p

How can I prove that if $\chi$ is a non-principal character modulo $p$ prime, then $\chi (-1) = \overline{\chi} (-1)= \pm 1$ and $\sum_{x=1}^p \chi (x) e^{2\pi i x}=0$? For the first question, I just ...
1answer
561 views

0answers
50 views

2answers
60 views

### Finding closed form of a summation $\sum_{i = \lfloor{\frac{n}{2}}\rfloor}^{n}i$

So i'm trying to find the clsoed form of $\sum_{i = \lfloor{\frac{n}{2}}\rfloor}^{n}i$ from what I know its probably going to be $? * (\lfloor{\frac{n}{2}}\rfloor + n)$ based on when I wrote out ...
1answer
30 views

1answer
184 views

0answers
43 views

### Can a bound be given to $\sum_{a=1}^{p-1}\chi(a)\left(\frac{a^2-1}{p}\right)$, which is smaller than $p$, where $\chi$ is a dirichlet character?

Here $(\cdot)$ denotes the legendre symbol and $p$ be an odd prime number. All terms are of norm 1. So one bound is $p$. can one better bound be given to the sum?
0answers
31 views

0answers
86 views

### How is distributed the sum of square of correlated z-score?

I have a $1\times k$ matrix representing $z$-scores and each element is correlated to each other according to a covariance matrix $\Sigma$. I would like to compute their sum of square and to know the ...
0answers
121 views

### Upper bound for $\frac{\|x\|_1}{\|x\|_2}$ if each entry of $x\in R^d$ is i.i.d. sampled from Gaussian distribution $N(0,1)$

In the question, $\|x\|_1=\sum_{i=1}^d|x_i|$ with $|\cdot|$ being the absolute value, and $\|x\|_2=\sqrt{\sum_{i=1}^d x_i^2}$. In general, $\frac{\|x\|_1}{\|x\|_2}\leq \sqrt{d}$ always holds for ...