Codex Wiki
OurBigBook.com
Site
Source code
Lower-half quadratic-residue sum for primes congruent to seven modulo eight
Home
Mathematics
Area of mathematics
Number theory
Quadratic residue
Legendre symbol
OurBigBook.com
Words: 31
If
p
≡
7
(
mod
8
)
, the sum of the least positive quadratic residues below
p
/2
is
16
p
2
−
1
.
(33)
The proof uses
(
p
2
)
=
1
to compare the sum of all residues with its image under doubling.
Ancestors
(6)
Legendre symbol
Quadratic residue
Number theory
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution