Processing math: 100%

Wednesday, April 13, 2011

Sum of Möbius function over Complementary Divisors of Square-Divisors

While considering the summatory function of the Liouville Function, we found that
which takes the value of 1 when n is a perfect square and 0 otherwise.  The following question was given as a challenge and we present its solution in this article.

Question
Find
Solution:-
From
     d|nλ(d)=1PerfectSquare(n)
using the Möbius Inversion formula, we have
     d|nμ(nd)1PerfectSquare(d)=λ(n)
The summands will be zero except when d=D2.  Hence we get
     D2|nμ(nD2)=λ(n)
[End]

No comments:

Post a Comment

Comment répondez vous?