Hostname: page-component-6b989bf9dc-94dtm Total loading time: 0 Render date: 2024-04-13T11:57:40.216Z Has data issue: false hasContentIssue false

Primitive Points in Rational Polygons

Published online by Cambridge University Press:  30 January 2020

Imre Bárány
Rényi Institute of Mathematics, Hungarian Academy of Sciences, H-1364 Budapest, Pf. 127, Hungary Department of Mathematics, University College London, Gower Street, London, WC1E 6BT, England Email:
Greg Martin
Department of Mathematics, University of British Columbia, Room 121, 1984 Mathematics Road, Vancouver, BC V6T 1Z2, Canada Email:
Eric Naslund
Department of Mathematics, University of British Columbia, Room 121, 1984 Mathematics Road, Vancouver, BC V6T 1Z2, Canada Email:
Sinai Robins
Instituto de Mathematica e Estatistica, Universidade de São Paulo, 05508-090São Paulo, Brazil Email:


Let ${\mathcal{A}}$ be a star-shaped polygon in the plane, with rational vertices, containing the origin. The number of primitive lattice points in the dilate $t{\mathcal{A}}$ is asymptotically $\frac{6}{\unicode[STIX]{x1D70B}^{2}}\text{Area}(t{\mathcal{A}})$ as $t\rightarrow \infty$. We show that the error term is both $\unicode[STIX]{x1D6FA}_{\pm }(t\sqrt{\log \log t})$ and $O(t(\log t)^{2/3}(\log \log t)^{4/3})$. Both bounds extend (to the above class of polygons) known results for the isosceles right triangle, which appear in the literature as bounds for the error term in the summatory function for Euler’s $\unicode[STIX]{x1D719}(n)$.

© Canadian Mathematical Society 2020

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)


The first author was partially supported by ERC Advanced Research Grant no. 267165 (DISCONV) and by Hungarian National Science Grant K 111827. The second author was supported in part by a Natural Sciences and Engineering Research Council of Canada Discovery Grant. The fourth author was partially supported by ICERM, the Institute for Computational and Experimental Research in Mathematics, Brown University, and would like to thank the warm hospitality of the first author and the Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences.


Apostol, T. M., Introduction to analytic number theory. Undergraduate Texts in Mathematics, Springer-Verlag, New York–Heidelberg, 1976.Google Scholar
Baker, R. C., Primitive lattice points in planar domains. Acta Arith. 142(2010), 3, 267302. Scholar
Davenport, H., Multiplicative number theory, Third Ed., Graduate Texts in Mathematics, 74, Springer-Verlag, New York, 2000.Google Scholar
Erdős, P. and Shapiro, H. N., On the changes of sign of a certain error function. Canad. J. Math. 3(1951), 375385. Scholar
Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers, Fifth ed., The Clarendon Press, Oxford University Press, 1979.Google Scholar
Jameson, G. J. O., The prime number theorem. London Mathematical Society Student Texts, 53, Cambridge University Press, Cambridge, 2003. Scholar
Kranakis, E. and Pocchiola, M., Counting problems relating to a theorem of Dirichlet. Comput. Geom. 4(1994), 309325. Scholar
Le Quang, N. and Robins, S., Macdonald’s solid-angle sum for real dilations of rational polygons. Preprint. arxiv:1602.02681v1.Google Scholar
Mertens, F., Über einige asymptotische Gesetze der Zahlentheorie. J. Reine Angew. Math. 77(1874), 289338. Scholar
Montgomery, H. L., Fluctuations in the mean of Euler’s phi function. Proc. Indian Acad. Sci. Math. Sci. 97(1987), 1–3, 239245. Scholar
Montgomery, H. L. and Vaughan, R. C., Multiplicative number theory. I. Classical theory. Cambridge Studies in Advanced Mathematics, 97, Cambridge University Press, Cambridge, 2007.Google Scholar
Niven, I., Zuckerman, H. S., and Montgomery, H. L., An introduction to the theory of numbers, Fifth ed., John Wiley & Sons, Inc., New York, 1991.Google Scholar
Nosarzewska, M., Évaluation de la différence entre l’aire d’une rǵion plane convexe et le nombre des points aux coordonnées entières couverts par elle. Colloq. Math. 1(1948), 305311. Scholar
Pillai, S. S. and Chowla, S. D., On the error terms in some asymptotic formulae in the theory of numbers (1). J. Lond. Math. Soc. 5(1930), 2, 95101. Scholar
Raabe, J. L., Zurückführung einiger Summen und bestimmten Integrale auf die Jacob Bernoullische Function. J. Reine Angew. Math. 42(1851), 348376. Scholar
Rogers, C. A., Existence theorems in the geometry of numbers. Ann. of Math. 48(1947), 9941002. Scholar
Walfisz, A., Weylsche Exponentialsummen in der neueren Zahlentheorie. Mathematische Forschungsberichte, XV, VEB Deutscher Verlag der Wissenschaften, Berlin, 1963.Google Scholar