Codex Wiki
OurBigBook.com
Site
Source code
Euclid proof for infinitely many primes congruent to seven modulo eight
...
Area of mathematics
Number theory
Quadratic residue
Legendre symbol
Euler criterion
Second supplementary law for quadratic reciprocity
OurBigBook.com
Words: 45
If
q
1
,
…
,
q
r
listed all primes congruent to seven modulo eight, then for
n
=
8
q
1
⋯
q
r
the odd number
(
n
2
−
2
)
/2
is seven modulo eight. Every prime factor is one or seven modulo eight, at least one is seven, and none is among the
q
i
, a contradiction.
Ancestors
(8)
Second supplementary law for quadratic reciprocity
Euler criterion
Legendre symbol
Quadratic residue
Number theory
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution