Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Claims

../

1961_01_01_erdos: Erdős's 1961 theorem that the sum over primes below x of the least quadratic nonresidue is asymptotic to (sum of p_k/2^k) x/log x, the case k = 2; refereed in Mat. Lapok.

1967_01_09_elliott: Elliott proves the asymptotic for every k >= 2 under the convention n_k(p)=0 for p not 1 mod k, which the page adopts; refereed in Acta Arithmetica and credited as the proof by the catalog.