English

Shortest Distance in Modular Hyperbola and Least Quadratic Nonresidue

Number Theory 2015-09-25 v1

Abstract

In this paper, we study how small a box contains at least two points from a modular hyperbola xyc(modp)x y \equiv c \pmod p. There are two such points in a square of side length p1/4+ϵp^{1/4 + \epsilon}. Furthermore, it turns out that either there are two such points in a square of side length p1/6+ϵp^{1/6 + \epsilon} or the least quadratic nonresidue is less than p1/(6e)+ϵp^{1/(6 \sqrt{e}) + \epsilon}.

Keywords

Cite

@article{arxiv.1509.07406,
  title  = {Shortest Distance in Modular Hyperbola and Least Quadratic Nonresidue},
  author = {Tsz Ho Chan},
  journal= {arXiv preprint arXiv:1509.07406},
  year   = {2015}
}

Comments

5 pages