Skip to main content
Log in

On positive integers n with \(\sigma _l (2n+1)<\sigma _l (2n)\)

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

A Correction to this article was published on 24 November 2021

This article has been updated

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Change history

References

  1. P. Erdős, On the density of some sequences of numbers. J. Lond. Math. Soc. 10, 120–125 (1935)

    Article  MathSciNet  Google Scholar 

  2. P. Erdős, On a problem of Chowla and some related problems. Proc. Camb. Philos. Soc. 32, 530–540 (1936)

    Article  Google Scholar 

  3. M. Kobayashi, T. Trudgian, On integers \( n \) for which \( (2n+1)\ge (2n)\). J. Number Theory 215, 138–148 (2020)

    Article  MathSciNet  Google Scholar 

  4. F. Luca, C. Pomerance, The range of the sum-of-proper-divisors function. Acta Arith. 168, 187–199 (2015)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yong-Gao Chen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10998-021-00417-7

Keywords

Mathematics Subject Classification

Navigation