Fórmula de inversión de Möbius

Fórmula de inversión de Möbius

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".

Formulación

La versión clásica 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(n/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. 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 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 = μ * g.

Generalizaciones

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(x/n)\quad\mbox{ para todo }x\ge 1

entonces

F(x) = \sum_{1 \le n \le x}\mu(n)G(x/n)\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.

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Fórmula de inversión de Möbius — 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… …   Enciclopedia Universal

  • Formule d'inversion de Möbius — La formule d’inversion de Möbius classique a été introduite dans la théorie des nombres au cours du XIXe siècle par August Ferdinand Möbius. Elle a été généralisée plus tard à d’autres « formules d’inversion de Möbius ». Énoncé La… …   Wikipédia en Français

  • Fórmula explícita — En matemática, la fórmula explícita para funciones L son un conjunto de ecuaciones que relacionan sumas sobre «ceros complejos» o «no triviales» de una función L con sumas sobre potencias de primos, introducida por primera vez por Bernhard… …   Wikipedia Español

  • Función de Möbius — La función de Möbius μ(n), nombrada así en honor a August Ferdinand Möbius, es una función multiplicativa estudiada en teoría de números y en combinatoria. Contenido 1 Definición 2 Propiedades y aplicaciones 2.1 Teoría de números …   Wikipedia Español

  • August Möbius — Saltar a navegación, búsqueda August Möbius August Ferdinand Möbius (17 de noviembre de 1790, Schulpforta, Sajonia, Alemania 26 de septiembre de 1868, Leipzig …   Wikipedia Español

  • August Möbius — August Ferdinand Möbius (17 de noviembre, 1790, Schulpforta, Sachsen, Alemania 26 de septiembre, 1868, Leipzig) fue un matemático alemán y astrónomo teórico. Es muy conocido por su descubrimiento de la banda de Möbius, una superficie de dos… …   Enciclopedia Universal

  • Möbius transformation — Not to be confused with Möbius transform or Möbius function. In geometry, a Möbius transformation of the plane is a rational function of the form of one complex variable z; here the coefficients a, b, c, d are complex numbers satisfying ad − …   Wikipedia

  • Möbius inversion formula — In mathematics, the classic Möbius inversion formula was introduced into number theory during the 19th century by August Ferdinand Möbius. Other Möbius inversion formulas are obtained when different local finite partially ordered sets replace the …   Wikipedia

  • Möbius function — This article is about the number theoretic Möbius function. For the combinatorial Möbius function, see incidence algebra. For the rational functions defined on the complex numbers, see Möbius transformation. The classical Möbius function μ(n) is… …   Wikipedia

  • Möbius transform — The Möbius transform should not be confused with Möbius transformations. In mathematics, the Möbius transform Tf of a function f defined on the positive integers is defined by where μ is the classic Möbius function. In more common usage, the… …   Wikipedia

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”