Shortest Distance in Modular Hyperbola and Least Quadratic Nonresidue

preprint2015arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.