English

Sparse subsets of the natural numbers and Euler's totient function

Number Theory 2020-04-07 v2

Abstract

In this article, we investigate sparse subsets of the natural numbers and study the sparseness of some sets associated with the Euler's totient function ϕ\phi via the property of `Banach Density'. These sets related to the totient function are defined as follows: V:=ϕ(N)V:=\phi(\mathbb{N}) and Ni:={Ni(m) ⁣:mV}N_i:=\{N_i(m)\colon m\in V \} for i=1,2,3,i = 1, 2, 3, where N1(m)=max{xN ⁣:ϕ(x)m}N_1(m)=\max\{x\in \mathbb{N}\colon \phi(x)\leq m\}, N2(m)=max(ϕ1(m))N_2(m)=\max(\phi^{-1}(m)) and N3(m)=min(ϕ1(m))N_3(m)=\min(\phi^{-1}(m)) for mV m\in V. Masser and Shiu call the elements of N1N_1 as `sparsely totient numbers' and construct an infinite family of these numbers. Here we construct several infinite families of numbers in N2N1N_2\setminus N_1 and an infinite family of composite numbers in N3N_3. We also study (i) the ratio N2(m)N3(m)\frac{N_2(m)}{N_3(m)}, which is linked to the Carmichael's conjecture, namely, ϕ1(m)2  mV|\phi^{-1}(m)|\geq 2 ~\forall ~ m\in V, and (ii) arithmetic and geometric progressions in N2N_2 and N3N_3. Finally, using the above sets associated to the totient function, we generate an infinite class of subsets of N\mathbb{N}, each with asymptotic density zero and containing arbitrarily long arithmetic progressions.

Keywords

Cite

@article{arxiv.1907.09847,
  title  = {Sparse subsets of the natural numbers and Euler's totient function},
  author = {Mithun Kumar Das and Pramod Eyyunni and Bhuwanesh Rao Patil},
  journal= {arXiv preprint arXiv:1907.09847},
  year   = {2020}
}
R2 v1 2026-06-23T10:28:15.431Z