Intereting Posts

Lower Semicontinuity Concepts
Prove sequence $a_n=n^{1/n}$ is convergent
inductive proof for $\binom{2n}{n}$
What is the intuitive relationship between SVD and PCA
Linear Homogeneous Recurrence Relations and Inhomogenous Recurrence Relations
Countable set of truth assignments satisfying set of well formed formulas
Does this packing problem even have an optimal solution?
Is there a formula for $(1+i)^n+(1-i)^n$?
Proof of clockwise towers of Hanoi variant recursive solution
What are the odds of hitting exactly 100 rolling a fair die
I need some help with a GCD and LCM's Problem
Prove that if $a^n\mid b^n$ then $a\mid b$
Determine whether $\lim_{(x,y)\to (2,-2)} \dfrac{\sin(x+y)}{x+y}$ exists.
Self study text for Elementary Number theory
Is there an easier method to this integration problem?

The wikipedia page for Quadratic Gauss Sum say that the fact that $g(a;p)^2 = \left(\frac{-1}{p}\right)p$ is simple, yet I am having trouble coming up with a proof. Are there any references I could be pointed to?

Thanks!

- Is there a Definite Integral Representation for $n^n$?
- Large regions of the plane $(x,y) \in \mathbb{Z}^2$ with no relatively prime points: $\mathrm{gcd}(x,y) > 1$
- Which harmonic numbers have prime numerators?
- Does there exist two non-constant polynomials $f(x),g(x)\in\mathbb Z$ such that for all integers $m,n$, gcd$(f(m),g(n))=1$?
- Are $121$ and $400$ the only perfect squares of the form $\sum\limits_{k=0}^{n}p^k$?
- Sum(Partition(Binary String)) = $2^k$

- Are there (known) bounds to the following arithmetic / number-theoretic expression?
- Are there many more irrational numbers than rational?
- Combinatorial interpretation of Fermat's Last Theorem
- Book(s) Request to Prepare for Algebraic Number Theory
- Group theory proof of existence of a solution to $x^2\equiv -1\pmod p$ iff $p\equiv 1 \pmod 4$
- Efficiently finding two squares which sum to a prime
- $\sqrt{a_1}+\sqrt{a_2}+\cdots+\sqrt{a_k}$ not an integer
- Proving that any common multiplication of two numbers is a multiplication of their least common multiplication
- How to tell if a Fibonacci number has an even or odd index
- Calculating the Zeroes of the Riemann-Zeta function

It is proved in Ireland’s and Rosen’s book *A Classical Introduction to Modern Number Theory*. The evaluation of the Gauss sum can be reduced to the case $a = 1$. Basically we transform the double sum with $s\equiv tr$ mod $p$ as follows

$$

g(1,p)^2 =\sum_{r=1}^{p-1}\sum_{s=1}^{p-1}\left(\frac{r}{p}\right)\left(\frac{s}{p}\right)e^{\frac{2\pi i(r+s)}{p}} = \sum_{t=1}^{p-1}\left(\frac{t}{p}\right)\sum_{r=1}^{p-1}e^{\frac{2\pi ir(1+t)}{p}}=-\sum_{t=1}^{p-1}\left(\frac{t}{p}\right)+p\cdot \left(\frac{-1}{p}\right),

$$

and then use that $\sum_{t=1}^{p-1}\left(\frac{t}{p}\right)=0$, which is also easy to see.

- Why is stopping time defined as a random variable?
- Asymptotic expansion of $\int_{0}^{\infty} \frac{\sin(\frac{x}{n})}{x(1+x^2)}dx$?
- Inequality regarding norms and weak-star convergence
- Explicit formula for Bernoulli numbers by using only the recurrence relation
- Convolution of two Gaussians is a Gaussian
- Isoperimetric problem in the calculus of variations
- Any closed subset of $\mathbb C$ is the set of limit points of some sequence
- Surface integral
- independent, identically distributed (IID) random variables
- Evaluating the limit of a sequence given by recurrence relation $a_1=\sqrt2$, $a_{n+1}=\sqrt{2+a_n}$. Is my solution correct?
- Convergence\Divergence of $\sum\limits_{n=1}^{\infty}\frac {1\cdot 3\cdots (2n-1)} {2\cdot 4\cdots (2n)}$
- Prove that Every Vector Space Has a Basis
- How (and why) would I reparameterize a curve in terms of arclength?
- Short matrix algebra question
- Combinatorics/variation dinner problem