中文

$\phi(n)$ 的渐近性质及一个与格点可见性相关的问题

数论 2017-11-02 v2

摘要

我们考察欧拉 phi 函数 ϕ(n)\phi{(n)} 的平均和及其与从原点出发的点的可见性之间的关系。我们证明 k1,kN,\forall{\hspace{0.05in}{k} \ge{1}},k\in\mathbb{N},\exists 二维空间中一个 kk×\timeskk 的网格,使得其中没有任何点可从原点可见。我们定义了格点从某一集合的可见性,并试图为最小集合 S 的基数寻找一个界,使得对于给定的 nnN\in\mathbb{N},所有来自 nn×\timesnn 网格的点都从 S 可见。

关键词

引用

@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}
}