Hostname: page-component-7dd5485656-dk7s8 Total loading time: 0 Render date: 2025-10-31T03:40:35.002Z Has data issue: false hasContentIssue false
  • English
  • Français

ON A PROBLEM OF PONGSRIIAM ON THE SUM OF DIVISORS

Part of: Elementary number theory Multiplicative number theory

Published online by Cambridge University Press:  13 September 2024

RUI-JING WANG Open the ORCID record for RUI-JING WANG [Opens in a new window]
RUI-JING WANG*
Affiliation:
School of Mathematical Sciences, Jiangsu Second Normal University, Nanjing 210013, PR China
*
e-mail: wangruijing271@163.com
Get access Rights & Permissions [Opens in a new window]

Abstract

For any positive integer n, let $\sigma (n)$ be the sum of all positive divisors of n. We prove that for every integer k with $1\leq k\leq 29$ and $(k,30)=1,$

$$ \begin{align*} \sum_{n\leq K}\sigma(30n)>\sum_{n\leq K}\sigma(30n+k) \end{align*} $$

for all $K\in \mathbb {N},$ which gives a positive answer to a problem posed by Pongsriiam [‘Sums of divisors on arithmetic progressions’, Period. Math. Hungar. 88 (2024), 443–460].

Keywords

arithmetic functionsmonotonicitysum of divisors function

MSC classification

Primary: 11A25: Arithmetic functions; related numbers; inversion formulas
Secondary: 11N25: Distribution of integers with specified multiplicative constraints

Information

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 111 , Issue 1 , February 2025 , pp. 13 - 18
Check for updates
Copyright
© The Author(s), 2024. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Apostol, T. M., Introduction to Analytic Number Theory (Springer-Verlag, New York, 1976).Google Scholar
Ding, Y., Pan, H. and Sun, Y.-C., ‘Solutions to some sign change problems on the functions involving sums of divisors’, Preprint, 2024, arXiv:2401.09842.CrossRefGoogle Scholar
Erdős, P., ‘On a problem of Chowla and some related problems’, Math. Proc. Cambridge Philos. Soc. 32 (1936), 530–540.CrossRefGoogle Scholar
Jarden, D., Recurring Sequences (Riveon Lematematika, Jerusalem, 1973).Google Scholar
Kobayashi, M. and Trudgian, T., ‘On integers $n$ for which $\sigma \left(2n+1\right)\ge \sigma (2n)$ ’, J. Number Theory 215 (2020), 138–148.CrossRefGoogle Scholar
Luca, F. and Pomerance, C., ‘The range of the sum-of-proper-divisors function’, Acta Arith. 168 (2015), 187–199.CrossRefGoogle Scholar
Martin, G., ‘The smallest solution of $\phi \left(30n+1\right)<\phi (30n)$ is $\dots$ ’, Amer. Math. Monthly 106 (1999), 449–451.Google Scholar
Newman, D. J., ‘Euler’s $\phi$ function on arithmetic progressions’, Amer. Math. Monthly 104 (1997), 256–257.Google Scholar
Pollack, P. and Pomerance, C., ‘Some problems of Erdős on the sum-of-divisors function’, Trans. Amer. Math. Soc. Ser. B 3 (2016), 1–26.CrossRefGoogle Scholar
Pongsriiam, P., ‘Sums of divisors on arithmetic progressions’, Period. Math. Hungar. 88 (2024), 443–460.CrossRefGoogle Scholar
Wang, R.-J. and Chen, Y.-G, ‘On positive integers $n$ with ${\sigma}_l\left(2n+1\right)<{\sigma}_l(2n)$ ’, Period. Math. Hungar. 85 (2022), 210–224.CrossRefGoogle Scholar