English

On a theorem of Erd\H{o}s and Loxton

Number Theory 2025-04-07 v1

Abstract

Let a(n)a(n) be the number of partitions of nn of the form a1+a2++aka_1 + a_2 + \cdots + a_k where ai+1a_{i + 1} is a proper divisor of aia_i for all i<ki < k. Erd{\H o}s and Loxton showed that the sum of a(n)a(n) over all nxn \leq x is asymptotic to a constant multiple of xρx^\rho where s=ρ1.73s = \rho \approx 1.73 is the unique solution to the equation ζ(s)=2\zeta(s) = 2 satisfying s>1s > 1. In this note, we provide tight bounds on the value of this constant, though we do not find an exact formula for it. In addition, we write an explicit upper bound for a(n)a(n).

Keywords

Cite

@article{arxiv.2504.03446,
  title  = {On a theorem of Erd\H{o}s and Loxton},
  author = {Noah Lebowitz-Lockard},
  journal= {arXiv preprint arXiv:2504.03446},
  year   = {2025}
}