Moebius Transform Sum: Understanding the mu(x) Function for Prime Numbers

  • Context: Graduate 
  • Thread starter Thread starter lokofer
  • Start date Start date
  • Tags Tags
    Sum Transform
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 4K views
lokofer
Messages
104
Reaction score
0
let be the sum (over all the divisors d of n):

[tex]f(n)= \sum_{d|n} \mu (n/d)g(d)[/tex] my question is if n=prime then you have only 2 numbers 1 and p that are divisors so you get:

[tex]f(p)= \mu (p)g(1) + \mu (1) g(p)[/tex] is that correct?...now the question is to know what's the value of mu(x) function for x=1 or p. :rolleyes:
 
Physics news on Phys.org
lokofer said:
let be the sum (over all the divisors d of n):

[tex]f(n)= \sum_{d|n} \mu (n/d)g(d)[/tex] my question is if n=prime then you have only 2 numbers 1 and p that are divisors so you get:

[tex]f(p)= \mu (p)g(1) + \mu (1) g(p)[/tex] is that correct?

Correct.

lokofer said:
...now the question is to know what's the value of mu(x) function for x=1 or p. :rolleyes:

Step #1 when trying to learn about mobius inversion and such:

Look at the definition of the mobius function.

Complete this step and [tex]\mu(1)[/tex] and [tex]\mu(p)[/tex] will be apparant.