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
Click For Summary
SUMMARY

The discussion focuses on the Moebius Transform Sum and the mu(x) function specifically for prime numbers. When n is prime, the function f(p) simplifies to f(p) = μ(p)g(1) + μ(1)g(p), where the divisors of p are 1 and p itself. The values of the Moebius function, μ(1) and μ(p), are crucial for understanding this transformation. Participants confirm that understanding the definition of the Moebius function is essential for determining these values.

PREREQUISITES
  • Understanding of the Moebius function (μ)
  • Familiarity with divisor summation
  • Basic knowledge of prime numbers
  • Concept of Moebius inversion
NEXT STEPS
  • Study the definition and properties of the Moebius function (μ)
  • Explore Moebius inversion techniques in number theory
  • Investigate applications of the Moebius function in combinatorial mathematics
  • Learn about divisor functions and their significance in number theory
USEFUL FOR

Mathematicians, number theorists, and students interested in advanced topics related to prime numbers and the Moebius function.

lokofer
Messages
104
Reaction score
0
let be the sum (over all the divisors d of n):

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

f(p)= \mu (p)g(1) + \mu (1) g(p) 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):

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

f(p)= \mu (p)g(1) + \mu (1) g(p) 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 \mu(1) and \mu(p) will be apparant.
 

Similar threads

Replies
48
Views
6K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
990
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 1 ·
Replies
1
Views
910
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 20 ·
Replies
20
Views
4K