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

learn more… | top users | synonyms

6
votes
1answer
233 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$ ...
6
votes
0answers
102 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 ...
5
votes
1answer
113 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 ...
5
votes
1answer
141 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 ...
5
votes
1answer
178 views

A Gauss sum like summation

I would like to calculate the following sum. Let $\zeta$ be a primitive $n$ th root of unity for some integer $n$. Here $n$ is not necessarily prime. The sum is $$\sum_{j=1}^n (-1)^j ...
4
votes
1answer
239 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 ...
4
votes
1answer
198 views

Determining the Value of a Gauss Sum.

Can we evaluate the exact form of $$g\left(k,n\right)=\sum_{r=0}^{n-1}\exp\left(2\pi i\frac{r^{2}k}{n}\right) $$ for general $k$ and $n$? For $k=1$, on MathWorld we have that ...
3
votes
0answers
86 views

Dirichlet characters as coboundaries of Gauss sums

Let $p$ be a prime number, and consider a Dirichlet character $\chi : (\mathbf Z/p\mathbf Z)^\times \to \mathbf C^\times$. Its image lands in the group $\mu_{p-1}$ of $(p-1)$-st roots of unity. The ...
3
votes
0answers
93 views

Gaussian periods

Let p be an odd prime number and $p-1=m d$ a decomposition into positive factors. Then there is a unique cyclic extension $K_d/\mathbb Q$ of degree d ramified only at p. It is contained in the ...
2
votes
1answer
210 views

A Trigonometric Sum Related to Gauss Sums

This is a problem given to me by fractals on Art of Problem Solving. I couldn't solve it so I'm posting it here for some thoughts on it. Let $$S = \sum_{j = 0}^{\lfloor n/2 \rfloor} ...
2
votes
1answer
71 views

Number of solutions of $N(y^{2}+x^{3}=1)=p+2ReJ(\chi,\rho)$

This is similar to a question I recently asked about. It is from Ireland's Number theory book, ch.8, ex.27 b,c. I think I can do the first part of this question, but I think there might be a trick ...
2
votes
1answer
233 views

Quadratic Gauss Sums

Let $p$ be an odd prime and $\zeta \not = 1$ be a $p^{th}$ root of unity. Let $R$ denote the set of all quadratic residues in $\mathbb{F}_p^*$. If $\alpha=\sum_{r\in R} \zeta^r$, prove that $$\alpha ...
2
votes
1answer
42 views

Multi-dimensional MLE Guassian

I wonder that what is the mu and sigma formula MLE(maximum likelihood estimates) for a 3 dimension guassian ? It is the same form as 1 and 2 dimension (+ 1 mu and sigma for the new vector) ?
1
vote
2answers
38 views

$\sum_{x \in \mathbb Z_9}w^{x^2-cx}=?$,where $c \in \mathbb Z_9$ and $w=e^{2\pi i/9}$

$$\sum_{x \in \mathbb Z_9}w^{x^2-cx}=?$$ where $c \in \mathbb Z_9$, $w=e^{2\pi i/9}$ and $\mathbb Z_9$ is the ring of integers modulo 9.
1
vote
1answer
75 views

Definition: Gauss Sum - Where is the error?

In my algebraic number theory lecture we defined Gauss sums as follows. However, I am quite unsure whether this definition is correct. My intuition says "there is a mistake somewhere". I tried ...
1
vote
1answer
126 views

Fractions in limits of a summation

What if on the sum there is a fraction in the limit? $\sum_{m=k/12}^{k}$ or $\sum_{m=0}^{k/12+1}$ thank you very much! what type of sequence is used for summing this type of interval?
1
vote
1answer
142 views

Gauss Newton minimization of 2D linear function

Given the input-output relation: $ \begin{pmatrix} y_1 \\ y_2 \end{pmatrix} =p_1 \begin{pmatrix} p_2 & p_3 \\ p_4 & p_4 ...
1
vote
1answer
23 views

Decompose a sum of Gaussian curves

I have a data set with 2 different curves in a .csv file. Both curves are a sum of Gaussian curves and I'd like to be able to decompose these curves into their substituent addends: ...
1
vote
0answers
75 views

A Gauss sum over a field.

Let $K$ be a field (not necessarily $\mathbb C$) and let $\zeta=\zeta_n$ be a primitive $n$th root of unity in $\bar K$. I would like to know if there is a formula calculating $$ \sum_{k=1}^n ...
0
votes
1answer
32 views

Help Engineering maths

I am really stuck on this, I've done the first part need help on the second part. The potential, V, between two hollow, concentric metallic spheres is given by the solution of the following equation ...
0
votes
1answer
21 views

Properties of a Jacobi sum for $p=1\bmod 4$

I'm struggling with Ireland and Rosen, chapter 8, exercise 7. Suppose that $p=1\bmod 4$ and that $\chi$ is a character of order 4. Write $\chi^2=\rho$ a character of order 2. Show that ...
0
votes
1answer
42 views

Equivalent definitions of the quadratic gauss sum

In Ireland and Rosen, the quadratic Gauss sum of $a$, $g_a$, is defined by $g_a=\sum_{t=0}^{p-1}(\frac tp)\zeta^{at}$ with $\zeta$ a $p$th root of unity, $p$ an odd prime and $(\frac\cdot\cdot)$ the ...
0
votes
1answer
30 views

Gauß sum and primitive character

I am working with Daniel Marcus "Number Field" Book. And I have a question to the following Lemma: $$\tau_k(\chi)=\left\{\begin{array}{ll} \bar\chi(k)\tau(\chi), & \textrm{if }(k,m)=1 \\ ...
0
votes
1answer
89 views

Gaussian elimination with partial pivoting doubts

I have the following doubts about Gauss algorithm with partial pivoting: Say that I sum to the second row the first row multiplied by $k$. In the $L$ matrix, should I sum to the second row the first ...
0
votes
0answers
25 views

Maximisation of Conditional Gaussian Mixture Model using EM Algorithm

Assume, the pdf of conditional Gaussian mixture distribution of $X_{A}$ given $X_{B}$ is formulated as follows: $f(X_{A}/X_{B}) =\sum^{K}_{k=1} ...
0
votes
0answers
10 views

Calculus of trigonometric functions based on elliptic Gauss functions?

Considering this 3 concepts: Arithmetic geometric mean Elliptic integral ( in relation to Gauss studies ) Newton's method I'm supposed to be able to write an algorithm to compute trigonometric ...
0
votes
0answers
24 views

Gauß sum and conductor $|\tau(\chi)|^2 = f_\chi$

From Marcus "Number Fields" on page 200: I am working through the proof there, but I don't understand one step. First the proof: $|\tau(\chi)|^2 = \tau(\chi)\bar{\tau(\chi)} = ...
0
votes
0answers
54 views

Product of a univariate and multivariate gaussian

If I have a multivariate gaussian distribution as P(x) = $N(\mu,\Sigma)$ and another univariate distribution given by P(y) = $N(\mu1, \sigma)$, what will be p(x,y). It will be gaussian but what will ...
0
votes
0answers
38 views

A formula for q quadratic Gauss sum for composite number.

Let $n$ be an integer and let $\zeta=e^{\frac{2\pi i}{n}}$ be $n$ th primitive root. Consider the Gauss sum $$ \sum_{j=0}^{n-1} \zeta^{j^2} $$. I know there is a formula calculating this sum when ...
0
votes
0answers
233 views

How to prove a generalized Gauss sum formula

I read the wikipedia article on quadratic Gauss sum. link First let me write a definition of a generalized Gauss sum. Let $G(a, c)= \sum_{n=0}^{c-1}\exp (\frac{an^2}{c})$, where $a$ and $c$ are ...
0
votes
1answer
96 views

Is there a way to directly compute maximum of a sum of several Gaussian functions?

I have a problem which goes as follows. I am trying to predict the value of a variable $x$. I also have a set of measurements (the actual context is an image) $x^i$. I know from some training ...