A new theorem on quadratic residues modulo primes

Abstract: Let

p > 3

be a prime, and let

(f r a c c d o t p)

be the Legendre symbol. Let

b i n m a t h b b Z

and

v a r e p s i l o n i n p m 1

. We mainly prove that

left|left{N_p(a,b): 1<a<p ext{and} left(frac ap ight)=varepsilon ight} ight|=frac{3-(frac{-1}p)}2,

where

N_{p} (a, b)

is the number of positive integers

x < p / 2

with

{x^{2} + b}_{p} > {a x^{2} + b}_{p}

, and

m_{p}

with

m i n m a t h b b Z

is the least nonnegative residue of

m

modulo

p

.

Recommendations

Cites work

Cited in

(7)

Describes a project that uses

Uses Software

This page was built for publication: A new theorem on quadratic residues modulo primes