On a theorem of Erd\H{o}s and Loxton
Number Theory
2025-04-07 v1
Abstract
Let be the number of partitions of of the form where is a proper divisor of for all . Erd{\H o}s and Loxton showed that the sum of over all is asymptotic to a constant multiple of where is the unique solution to the equation satisfying . 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 .
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}
}