 Number of consecutive nonzero quadratic residues modulo an odd prime

ID: number-of-consecutive-nonzero-quadratic-residues-modulo-an-odd-prime

z \in {1, \dots, p - 2}

for which both

z

and

z + 1

p

\frac{p - 4 - ( - 1 ) ^{(p - 1) /2}}{4} .

 New to topics? Read the docs here!