On the Euler Function on Differences Between the Coordinates of Points on Modular Hyperbolas

Volume 56 / 2008

Igor E. Shparlinski Bulletin Polish Acad. Sci. Math. 56 (2008), 1-7 MSC: 11A07, 11K38, 11N25. DOI: 10.4064/ba56-1-1

Abstract

\def\substack#1\\#2*{{\textstyle{#1\atop#2}}}\def\mand{\quad\mbox{and}\quad} \def\cH{{\cal H}} For a prime $p>2$, an integer $a$ with $\gcd(a,p)=1$ and real $1\le X,Y< p$, we consider the set of points on the modular hyperbola $$ \mathcal H_{a,p}(X,Y) = \{(x,y) : xy\equiv a\pmod p,\, 1 \le x\le X,\, 1 \le y\le Y\}. $$ We give asymptotic formulas for the average values $$ \sum_{\substack (x,y)\in \mathcal H_{a,p}(X,Y)\\ x \ne y*}\frac{\varphi(|x-y|)}{|x-y|}\quad\text{and}\quad \sum_{\substack (x,y)\in \mathcal H_{a,p}(X,X)\\ x \ne y*} \varphi(|x-y|) $$ with the Euler function $\varphi(k)$ on the differences between the components of points of $\mathcal H_{a,p}(X,Y)$.

Authors

  • Igor E. ShparlinskiDepartment of Computing
    Macquarie University
    North Ryde, NSW 2109, Australia
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image