Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Mobius inversion formula

Revision as of 19:54, 13 March 2022 by Orange quail 9 (talk | contribs) (Cosmetic edit for parentheses)

Suppose that $f$ and $g$ are functions from the natural numbers to the real numbers such that $f(n) = \sum_{d|n}g(d)$. Then we can express $g$ in terms of $f$ as $g(n) = \sum_{d|n} \mu\left(\frac{n}{d}\right)f(d)$ where $\mu$ is the Mobius function. This formula is useful in number theory.

This article is a stub. Help us out by expanding it.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Mobius_inversion_formula&oldid=172598"