Uncertainty principles connected with the Möbius inversion formula

Paul Pollack, Carlo Sanna

We say that two arithmetic functions f and g form a Mobius pair if f(n) = \sum_{d \mid n} g(d) for all natural numbers n. In that case, g can be expressed in terms of f by the fami…