Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2020 — Math Olympiad Vault — Part 03 Question 89

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Part 03

Question 89

For odd primes $p$, let $f(p)$ denote the smallest positive integer $a$ for which there does not exist an integer $n$ satisfying $p \mid n^{2}-a$. Estimate $N$, the sum of $f(p)^{2}$ over the first $10^{5}$ odd primes $p$.

An estimate of $E\gt 0$ will receive $\left\lfloor 22 \min (N / E, E / N)^{3}\right\rfloor$ points.

Proposed by: Michael Ren