arXiv Analytics

Sign in

arXiv:1910.08452 [math.NT]AbstractReferencesReviewsResources

On two conjectures of Sierpiński concerning the arithmetic functions $σ$ and $φ$

Kevin Ford, Sergei Konyagin

Published 2019-10-18Version 1

Let $\sigma(n)$ denote the sum of the positive divisors of $n$. We prove that for any positive integer $k$, there is a number $m$ for which the equation $\sigma(x)=m$ has exactly $k$ solutions, settling a conjecture of Sierpi\'nski from 1955. Additionally, it is shown that for every positive even $k$, there is a number $m$ for which the equation $\phi(x)=m$ has exactly $k$ solutions, where $\phi$ is Euler's function, making progress toward another conjecture of Sierpi\'nski from 1955.

Comments: published in 1999
Journal: Number Theory in Progress (Zakopane, Poland 1997; K\'alm\'an Gy\"ory, Henryk Iwaniec, Jerzy Urbanowicz, eds), de Gruyter (1999), 795-803
Categories: math.NT
Subjects: 11A25, 11N64, 11N36
Related articles: Most relevant | Search more
arXiv:0805.2867 [math.NT] (Published 2008-05-19)
Diophantine approximation with arithmetic functions, I
arXiv:1212.1864 [math.NT] (Published 2012-12-09, updated 2014-04-27)
On a generalization of arithmetic functions and the Ramanujan sums
arXiv:1604.07542 [math.NT] (Published 2016-04-26)
Ramanujan-Fourier series of certain arithmetic functions of two variables