sum of square-free divisors

Pieter Moree moree at science.uva.nl
Mon Feb 23 19:29:26 CET 2004


Steven Finch wrote:

> Given a positive integer n, let a(n) denote the sum of
> the
>  square-free divisors of n, including 1.  For example,
>
> a(1000) = 18 = 1+2+5+10.
>
> The sequence {a(n)} is A048250 in Sloane's database
>
> http://www.research.att.com/~njas/sequences/
>


> Someone has suggested to me that sum_{n<=x) a(n) should be of the form
>  C*x^2. Is this true?  If yes, what exactly is the constant C?
C=1/2.

The proposition is

\sum_{n\le x}a(n)=x^2/2+O(x\sqrt{x}).
I checked it on maple. Seemed consistent.

As S. Finch pointed out to me, in
D. Suryanarayana, On the core of an integer, Indian J. Math. 14 (1972)
65--74

this is proved under the Riemann hypothesis with error term
O(x^{7/5+\epsilon}).

Pieter Moree









More information about the SeqFan mailing list