English

Practical numbers and the distribution of divisors

Number Theory 2015-03-04 v3

Abstract

An integer nn is called practical if every mnm\le n can be written as a sum of distinct divisors of nn. We show that the number of practical numbers below xx is asymptotic to cx/logxc x/\log x, as conjectured by Margenstern. We also give an asymptotic estimate for the number of integers below xx whose maximum ratio of consecutive divisors is at most tt, valid uniformly for t2t\ge 2.

Keywords

Cite

@article{arxiv.1405.2585,
  title  = {Practical numbers and the distribution of divisors},
  author = {Andreas Weingartner},
  journal= {arXiv preprint arXiv:1405.2585},
  year   = {2015}
}

Comments

Minor improvement of Theorems 2 and 4. To appear in Q. J. Math