Sums-Of-Powers over Minimum Divisors
Max
relf at unn.ac.ru
Sat Jan 3 10:51:50 CET 2004
Leroy Quet wrote:
> Let s(r,m) =
>
> ---
> \ r
> > k
> /
> ---
> k|m
> 1<= k <= sqrt(m)
>
> (which is, in linear-mode)
>
> sum{k|m,1<= k<= sqrt(m)} k^r.
>
> So, we have s(r,m) is
> the sum of the r-powers taken over the lower half of the positive
> divisors of m.
>
> For example, s(1,m) is:
> http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?A
> num=A066839
>
>
> If r is > 0 (r = any *positive* real), then:
>
>
> limit{m -> oo}
> m
> ---
> 1 \
> ------- > s(2r,k) =
> m^(r+1) /
> ---
> k=1
>
>
> 1
> ---------- (?)
> 2 r (r+1)
>
>
> Linear-mode:
>
> limit{m->oo}
> (1/m^(r+1)) sum{k=1 to m} s(2r,k) =
>
> 1/(2 r (r+1)) (?)
Each number q<=sqrt(m) is a divider of exactly [m/q]-q numbers >=q^2.
Hence,
sum{k=1 to m} s(2r,k) = sum{1<=q<=sqrt(m)} ([m/q]-q)*q^(2r) =
sum{1<=q<=sqrt(m)} [m/q]*q^(2r) - q^(2r+1) =
m*sqrt(m)^(2r)/(2r) - sqrt(m)^(2r+2)/(2r+2) + O(sqrt(m)^(2r+1)) =
m^(r+1)/(2*r*(r+1)) + O(m^(r+1/2))
implying the limit above.
Regards,
Max
More information about the SeqFan
mailing list