Fórmula de inversión de Möbius
De Wikipedia, la enciclopedia libre
La clásica fórmula de inversión de Möbius fue introducida en la teoría de números durante el siglo XIX por August Ferdinand Möbius. Fue generalizada más adelante a otras "fórmulas de inversión de Möbius"; vea álgebra de incidencia. La versión clásica establece que si g(n) y f(n) son funciones aritméticas satisfaciendo
entonces
donde μ es la función de Möbius y las sumas se extienden sobre todos los divisores positivos de n. La fórmula también es correcta si f y g son funciones de los números enteros positivos en algún grupo abeliano. En el lenguaje de convoluciones (véase función multiplicativa), la fórmula de inversión se puede también expresar como
- μ * 1 = ε.
Una formulación equivalente de la fórmula de inversión, más útil en combinatoria es como sigue: suponga que F(x) y G(x) son funciones complejo-valoradas definidas en un intervalo [1, ∞) tales que
entonces
aquí las sumas se extienden sobre todos los números enteros positivos n que son menores o iguales que x.
La inversión de Möbius tratada arriba es la inversión original de Möbius. Cuando el conjunto parcialmente ordenado de los números naturales ordenados por la divisibilidad es substituido por otros conjuntos parcialmente ordenados localmente finitos, uno obtiene otras fórmulas de inversión de Möbius; para una reseña de ellas, ver álgebra de incidencia.
Ver también: August Ferdinand Möbius.
