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
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 3K 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.