Quadratic non-residues

Find the smallest nn such that for some prime pp, at least 2020 of the numbers 1,2,...,n1,2,...,n are quadratic non-residues modulo pp.

Details and assumptions

kk is a quadratic residue modulo pp if there exists an integer jj such that j2k(modp) j^2 \equiv k \pmod{p} .

There is no condition on the relative sizes of nn and pp. As an explicit example, if p=3p=3, then n=59n=59 would satisfy the conditions of the question.

×

Problem Loading...

Note Loading...

Set Loading...