English

A Conjectural Inequality for Visible Points in Lattice Parallelograms

Number Theory 2019-09-04 v1

Abstract

Let a,nZ+a,n \in \mathbb{Z}^+, with a<na<n and gcd(a,n)=1\gcd(a,n)=1. Let Pa,nP_{a,n} denote the lattice parallelogram spanned by (1,0)(1,0) and (a,n)(a,n), that is, Pa,n={t1(1,0)+t2(a,n):0t1,t21},P_{a,n} = \left\{ t_1(1,0)+ t_2(a,n) \, : \, 0\leq t_1,t_2 \leq 1 \right\}, and let V(a,n)=# of visible lattice points in the interior of Pa,n.V(a,n) = \# \textrm{ of visible lattice points in the interior of } P_{a,n}. In this paper we prove some elementary (and straightforward) results for V(a,n)V(a,n). The most interesting aspects of the paper are in Section 5 where we discuss some numerics and display some graphs of V(a,n)/nV(a,n)/n. (These graphs resemble an integral sign that has been rotated counter-clockwise by 9090^\circ.) The numerics and graphs suggest the conjecture that for a1,n1a\not= 1, n-1, V(a,n)/nV(a,n)/n satisfies the inequality 0.5<V(a,n)/n<0.75. 0.5 < V(a,n)/n< 0.75.

Keywords

Cite

@article{arxiv.1909.01306,
  title  = {A Conjectural Inequality for Visible Points in Lattice Parallelograms},
  author = {Gabriel Khan and Mizan R. Khan and Joydip Saha and Peng Zhao},
  journal= {arXiv preprint arXiv:1909.01306},
  year   = {2019}
}

Comments

14 pages, 4 figures

R2 v1 2026-06-23T11:04:21.276Z