Abstract
For any integer l and any positive integer n, let \( \sigma _{l}(n)=\sum _{d\mid n}d^{l}\). In 1936, Erdős proved that the set of positive integers n with \(\sigma _1 (n+1)\ge \sigma _1 (n)\) has natural density \(\frac{1}{2}\). Recently, M. Kobayashi and T. Trudgian showed that the set of positive integers n with \(\sigma _1 (2n+1)\ge \sigma _1 (2n)\) has natural density between 0.053 and 0.055. In this paper, for \( |l|\ge 2 \) we prove that \(\sigma _l (2n+1)<\sigma _l (2n)\) and \(\sigma _l (2n-1)<\sigma _l (2n)\) for all sufficiently large integers n. We also correct a theorem of Erdős. Two conjectures and two problems are posed for further research.
Similar content being viewed by others
Change history
24 November 2021
A Correction to this paper has been published: https://doi.org/10.1007/s10998-021-00429-3
References
P. Erdős, On the density of some sequences of numbers. J. Lond. Math. Soc. 10, 120–125 (1935)
P. Erdős, On a problem of Chowla and some related problems. Proc. Camb. Philos. Soc. 32, 530–540 (1936)
M. Kobayashi, T. Trudgian, On integers \( n \) for which \( (2n+1)\ge (2n)\). J. Number Theory 215, 138–148 (2020)
F. Luca, C. Pomerance, The range of the sum-of-proper-divisors function. Acta Arith. 168, 187–199 (2015)
P. Pollack, C. Pomerance, Some problems of Erdős on the sum-of-divisors function. Trans. Am. Math. Soc. Ser. B 3, 1–26 (2016)
Acknowledgements
We would like to thank the referee for the helpful comments and Wu-Xia Ma for some suggestions. This work was supported by the National Natural Science Foundation of China, Grant No. 11771211.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, RJ., Chen, YG. On positive integers n with \(\sigma _l (2n+1)<\sigma _l (2n)\). Period Math Hung 85, 210–224 (2022). https://doi.org/10.1007/s10998-021-00417-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-021-00417-7