Albin Rietz: The Möbius inversion formulas and common applications

Abstract:

In this paper, we will state and prove the Möbius inversion formulas of partially ordered sets, and use them to prove a number of well known mathematical results, such as a formula for Euler’s totient function, the Principle of inclusion and exclusion, and Hoffman’s formula for multiple harmonic series.