kazama460's blog

By kazama460, history, 4 months ago, In English,

i have been studying mobius inversion from last 1 week , and i have came across this beautiful article on it but i am not able to understand that how eq.3 is transformed into eq.4

Here is the link to the article.

please help me if you can , i have spent a lot of time to understand it.

Thank you.

 
 
 
 
  • Vote: I like it
  • -3
  • Vote: I do not like it

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by kazama460 (previous revision, new revision, compare).

»
4 months ago, # |
  Vote: I like it +1 Vote: I do not like it

This formula is just reversing the order of summation (do you know what g:d|g means? (It means, all g values such that d divides g)).

I would try writing out both expressions when n=6 or n=10 or something and it should become clear why they're the same.