English

On the number of factorizations of an integer

Number Theory 2016-09-28 v1

Abstract

Let f(n)f(n) denote the number of unordered factorizations of a positive integer nn into factors larger than 11. We show that the number of distinct values of f(n)f(n), less than or equal to xx, is at most exp(Clogxloglogx(1+o(1)))\exp \left( C \sqrt{\frac{\log x}{\log \log x}} \left( 1 + o(1) \right) \right), where C=2π2/3C=2\pi\sqrt{2/3} and xx is sufficiently large. This improves upon a previous result of the first author and F. Luca.

Keywords

Cite

@article{arxiv.1609.08602,
  title  = {On the number of factorizations of an integer},
  author = {R. Balasubramanian and Priyamvad Srivastav},
  journal= {arXiv preprint arXiv:1609.08602},
  year   = {2016}
}

Comments

9 pages