 Home

Codex Wiki

Mathematics

Area of mathematics

Number theory

Quadratic residue

Legendre symbol

Euler criterion

Second supplementary law for quadratic reciprocity

Let $\pi_k(x)$ count primes at most $x$ congruent to $k$ modulo eight. Bounding the prime-power divisibility of
$$
\prod_{\sqrt x/2\leq n\leq\sqrt x}(n^2-2)
$$
above and its size below gives, for all sufficiently large $x$,
$$
\pi_1(x)+\pi_7(x)+1\geq\frac{\log x}{6\log3}.
$$


Elementary logarithmic lower bound for primes in the quadratic-residue classes of two

Past exam of the mathematics course of the University of Cambridge / 2022 / ii / Paper 4 / 11I / b / ii / Solution

Elementary logarithmic lower bound for primes in the quadratic-residue classes of two

 Ancestors (8)

 Incoming links (1)

 Discussion (0)

 Articles by others on the same topic (0)

Elementary logarithmic lower bound for primes in the quadratic-residue classes of two

 Ancestors (8)

 Incoming links (1)

 Discussion (0)  Subscribe (1)

 Articles by others on the same topic (0)

 Discussion (0)