Partitions with prescribed sum of reciprocals: asymptotic bounds
Number Theory
2025-07-25 v2
Abstract
In Graham proved that every positive integer can be written as a sum of distinct positive integers for which is equal to . In the same paper he managed to further generalize this, and showed that for all positive rationals and all positive integers , there exists an such that every positive integer has a partition with distinct parts, all larger than or equal to , and such that the sum of reciprocals is equal to . No attempt was made to estimate the quantity , however. With , in this paper we provide near-optimal upper bounds on and , as well as bounds on the cardinality of the set .
Cite
@article{arxiv.2502.02200,
title = {Partitions with prescribed sum of reciprocals: asymptotic bounds},
author = {Wouter van Doorn},
journal= {arXiv preprint arXiv:2502.02200},
year = {2025}
}
Comments
12 pages