English

On some floor function sets

Number Theory 2024-07-18 v4

Abstract

Let XX be a positive integer and tt a real number great than 1. The family of sets {Xnt : 1nX}\left\{\big\lfloor\frac{X}{n^t}\big\rfloor ~:~ 1\leq n\leq X\right\} have an interesting prime distribution property. We give an exact formula for the cardinality of these sets. We provide an estimate for the cardinality of the set {Xp : p prime, pX}\left\{\big\lfloor\frac{X}{p}\big\rfloor ~:~ p~ \text{prime},~ p\leq X\right\}. For positive real XX, we derive asymptotic formulas for the cardinality of the set {f(n) : 1nX}\big\{\lfloor f(n)\rfloor ~:~ 1\leq n\leq X\big\} for various sets of functions.

Keywords

Cite

@article{arxiv.2309.16072,
  title  = {On some floor function sets},
  author = {Randell Heyman and MD Rahil Miraj},
  journal= {arXiv preprint arXiv:2309.16072},
  year   = {2024}
}