English

The asymptotic properties of $\phi(n)$ and a problem related to visibility of Lattice points

Number Theory 2017-11-02 v2

Abstract

We look at the average sum of the Euler's phi function ϕ(n)\phi{(n)} and it's relation with the visibility of a point from the origin.We show that k1,kN,\forall{\hspace{0.05in}{k} \ge{1}},k\in\mathbb{N},\exists a kk×\timeskk grid in the 2D space such that no point inside it is visible from the origin.We define visibility of a lattice point from a set and try to find a bound for the cardinality of the smallest set S such that for a given nn N\in\mathbb{N},all points from the nn×\timesnn grid are visible from S.

Keywords

Cite

@article{arxiv.1710.10517,
  title  = {The asymptotic properties of $\phi(n)$ and a problem related to visibility of Lattice points},
  author = {Debmalya Basak},
  journal= {arXiv preprint arXiv:1710.10517},
  year   = {2017}
}