Codex Wiki
OurBigBook.com
Site
Source code
Legendre symbol
Home
Mathematics
Area of mathematics
Number theory
Quadratic residue
OurBigBook.com
Words: 287
Articles: 11
For an odd prime
p
,
(
p
a
)
=
⎩
⎨
⎧
0
,
1
,
−
1
,
p
∣
a
,
a
≡
0
(
mod
p
)
is a square
,
a
is a nonsquare
.
(23)
Table of contents
287
11
Euler's criterion
Legendre symbol
12
Gauss lemma (number theory)
Legendre symbol
27
Euler criterion
Legendre symbol
154
5
First supplementary law for quadratic reciprocity
Euler criterion
6
Second supplementary law for quadratic reciprocity
Euler criterion
85
2
Euclid proof for infinitely many primes congruent to seven modulo eight
Second supplementary law for quadratic reciprocity
45
Elementary logarithmic lower bound for primes in the quadratic-residue classes of two
Second supplementary law for quadratic reciprocity
35
Prime-power binomial congruence for a matrix
Euler criterion
24
Weighted complete Legendre-symbol sum
Legendre symbol
17
Lower-half quadratic-residue sum for primes congruent to seven modulo eight
Legendre symbol
31
Discriminant criterion for a quadratic congruence modulo an odd prime
Legendre symbol
25
Ancestors
(5)
Quadratic residue
Number theory
Area of mathematics
Mathematics
Home
Incoming links
(5)
Solution
Solution
Solution
Solution
Quadratic Gauss sum