Fórmula de inversión de Möbius

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

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 tarde a otras «fórmulas de inversión de Möbius».

Formulación[editar]

La versión clásica[1] [2] establece que si g(n) y f(n) son funciones aritméticas satisfaciendo

g(n)=\sum_{d\mid n}f(d)\quad\mbox{para todo entero }n\ge 1

entonces

f(n)=\sum_{d\mid n}g(d)\mu\left ( {n \over d}\right ) = \sum_{d\mid n}g\left ( {n \over d}\right )\mu(d)\quad\mbox{para todo entero }n\ge 1

donde μ es la función de Möbius y las sumas se extienden sobre todos los divisores positivos de n.[3] La fórmula también es correcta si f y g son funciones de los números enteros positivos en algún grupo abeliano. Las dos funciones se dice que son la transformada de Möbius la una de la otra. En el lenguaje de convoluciones (véase función multiplicativa), la primera fórmula puede expresarse como

g=f*1

donde "*" denota el operador convolución de Dirichlet, y 1 es la función constante f(n)=1. De la misma manera, la segunda se expresa como

f=\mu * g.

Generalizaciones[editar]

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

G(x) = \sum_{1 \le n \le x}F\left ( {x \over n}\right )\quad\mbox{ para todo }x\ge 1

entonces

F(x) = \sum_{1 \le n \le x}\mu(n)G\left ( {n \over d}\right )\quad\mbox{ para todo }x\ge 1.

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, véase álgebra de incidencia.

Versión multiplicativa de la fórmula de inversión[editar]

Como la fórmula de inversión de Möbius puede ser aplicada a cualquier grupo abeliano, esto no supone una diferencia entre si la operación de grupo es la adición o la multiplicación. En este sentido, se puede proporcionar la siguiente versión multiplicativa de la fórmula de inversión de Möbius.[1] Si

g(n) = \prod_{d|n} f(d) \,

entonces

f(n) = \prod_{d|n} g(d)^{\mu\left ( {n \over d}\right )}=\prod_{d|n} g\left ( {n \over d}\right )^{\mu(d)}. \,

Véase también[editar]

Referencias[editar]

  1. a b Roman, Steven (2006). «Appendix. Möbius Inversion». Field theory (en inglés) (2nd edición). New York: Springer. pp. 324–327. ISBN 0387276777. 
  2. Hazewinkel, Michiel (2002). «M. Möbius Inversion». Encyclopaedia of mathematics: Supplement Volumen 3 (en inglés) 3 (3ª edición). New York: Springer. pp. 261–263. ISBN 1402001983. 
  3. Hardy, Godfrey Harold; Maitland Wright, Edward; Silverman, Joseph H. (2008). «XVI. The arithmetical functions». An introduction to the theory of numbers (en inglés) (6ª edición). Oxford (UK): Oxford University Press. pp. 324–327. ISBN 0199219869. 

Enlaces externos[editar]