Codex Wiki
OurBigBook.com
Site
Source code
Elementary logarithmic lower bound for primes in the quadratic-residue classes of two
...
Area of mathematics
Number theory
Quadratic residue
Legendre symbol
Euler criterion
Second supplementary law for quadratic reciprocity
OurBigBook.com
Words: 35
Let
π
k
(
x
)
count primes at most
x
congruent to
k
modulo eight. Bounding the prime-power divisibility of
∏
x
/2
≤
n
≤
x
(
n
2
−
2
)
(30)
above and its size below gives, for all sufficiently large
x
,
π
1
(
x
)
+
π
7
(
x
)
+
1
≥
6
l
o
g
3
l
o
g
x
.
(31)
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