Codex Wiki
OurBigBook.com
Site
Source code
Gauss lemma
(number theory)
Home
Mathematics
Area of mathematics
Number theory
Quadratic residue
Legendre symbol
OurBigBook.com
Words: 27
For an odd prime
p
and
p
∤
a
, let
m
be the number of least positive residues among
a
,
2
a
,
…
,
2
p
−
1
a
(25)
that exceed
p
/2
. Then
(
p
a
)
=
(
−
1
)
m
.
(26)
Ancestors
(6)
Legendre symbol
Quadratic residue
Number theory
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution