Exercise · ZW-MOBIUS-INVERSION-FORMULA-004 · ★★☆ Intermediate
If \(g(n)=\sum_{d\mid n}\mu(d)\) for every \(n\), what is \(g(12)\)?
Choose one option.
Show answer
- C. \(0\)
Explanation
The divisors of 12 are 1, 2, 3, 4, 6 and 12, with \(\mu\) equal to \(1,-1,-1,0,1,0\); the sum is 0. In general this sum is 0 for every \(n>1\), and it is the identity that makes inversion work.
Review the concept: Möbius inversion formula
Formula that recovers an arithmetic function \(f\) from its sum over divisors, using the Möbius function \(\mu\).
\[f(n)=\sum_{d\mid n}\mu(d)\,g\!\left(\frac{n}{d}\right)\]
More practice problems: möbius inversion formula
- ZW-MOBIUS-INVERSION-FORMULA-001 Which arithmetic function appears as the coefficient in the Möbius inversion formula?
- ZW-MOBIUS-INVERSION-FORMULA-002 What is the correct way to invert g(n)=∑_d| nf(d)?
- ZW-MOBIUS-INVERSION-FORMULA-003 Over which set is the sum taken in g(n)=∑_d| nf(d)?
- ZW-MOBIUS-INVERSION-FORMULA-005 What is μ(4)?
- ZW-MOBIUS-INVERSION-FORMULA-006 If g(n)=n for all n, compute f(6) using Möbius inversion.
- ZW-MOBIUS-INVERSION-FORMULA-007 If g(n)=n^2 for all n, compute f(3) using Möbius inversion.
- ZW-MOBIUS-INVERSION-FORMULA-008 If g(n)=∑_d| nf(d) and f(n)=n for all n, compute g(4).
- ZW-MOBIUS-INVERSION-FORMULA-009 Let g(n)=n for all n. What is f(12) by Möbius inversion?
← ZW-MOBIUS-INVERSION-FORMULA-003 ZW-MOBIUS-INVERSION-FORMULA-005 →