Exercise · ZW-MOBIUS-INVERSION-FORMULA-002 · ★☆☆ Basic
What is the correct way to invert \(g(n)=\sum_{d\mid n}f(d)\)?
Choose one option.
Show answer
- B. \(f(n)=\sum_{d\mid n}\mu(d)\,g(n/d)\)
Explanation
The inversion uses the weights \(\mu(d)\) evaluated at the quotient \(n/d\). The other variants swap the arguments or use a direct sum.
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-003 Over which set is the sum taken in g(n)=∑_d| nf(d)?
- ZW-MOBIUS-INVERSION-FORMULA-004 If g(n)=∑_d| nμ(d) for every n, what is g(12)?
- 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-001 ZW-MOBIUS-INVERSION-FORMULA-003 →