Articulo de referencia

Función de Möbius

La función de Möbius μ ( norte ) {\displaystyle \mu (n)} es una función multiplicativa en teoría de números introducida por el matemático alemán August Ferdinand Möbius (también...

La función de Möbiusμ(norte){\displaystyle \mu (n)}es una función multiplicativa en teoría de números introducida por el matemático alemán August Ferdinand Möbius (también transliterado Moebius ) en 1832. [ i ] [ ii ] [ 2 ] Es omnipresente en la teoría elemental y analítica de números y aparece con mayor frecuencia como parte de su homónima la fórmula de inversión de Möbius . Tras el trabajo de Gian-Carlo Rota en la década de 1960, se introdujeron generalizaciones de la función de Möbius en combinatoria, y se denotan de manera similar.μ(incógnita){\displaystyle \mu (x)}.

Definición

La función de Möbius se define mediante [ 3 ].

μ(norte)={1si norte=1(1)ksi norte es el producto de k primos distintos0si norte es divisible por un cuadrado>1.{\displaystyle \mu (n)={\begin{cases}1&{\text{si }}n=1\\(-1)^{k}&{\text{si }}n{\text{ es el producto de }}k{\text{ primos distintos}}\\0&{\text{si }}n{\text{ es divisible por un cuadrado}}>1.\end{cases}}}

La función de Möbius también puede representarse como

μ(norte)=δω(norte)Ω(norte)λ(norte),{\displaystyle \mu (n)=\delta _ {\omega (n)\Omega (n)}\lambda (n),}

dóndeδij{\displaystyle \delta _{ij}}es el delta de Kronecker ,λ(norte){\displaystyle \lambda (n)}es la función de Liouville yω(norte){\displaystyle \omega (n)}/Ω(norte){\displaystyle \Omega (n)}son las funciones omega Prime . ω(norte){\displaystyle \omega (n)}es el número de divisores primos distintos denorte{\displaystyle n}, yΩ(norte){\displaystyle \Omega (n)}es el número de factores primos denorte{\displaystyle n}, contado con multiplicidad.

Otra caracterización de Carl Friedrich Gauss es la suma de todas las raíces primitivas . [ 4 ]

Valores

Los valores deμ(norte){\displaystyle \mu (n)}para los primeros 60 números positivos son

Los primeros 50 valores de la función se muestran a continuación:

Los 50 primeros valores de μ ( n ) {\displaystyle \mu (n)}
Los 50 primeros valores deμ(norte){\displaystyle \mu (n)}

Los valores mayores se pueden consultar en:

  • Wolframalpha
  • el archivo b de OEIS

Aplicaciones

Series matemáticas

La serie de Dirichlet que genera la función de Möbius es la inversa (multiplicativa) de la función zeta de Riemann ; sis{\displaystyle s}es un número complejo con parte real mayor que 1 tenemos

norte=1μ(norte)nortes=1ζ(s).{\displaystyle \sum _{n=1}^{\infty }{\frac {\mu (n)}{n^{s}}}={\frac {1}{\zeta (s)}}.}

Esto se puede observar en su producto de Euler.

1ζ(s)=pag principal(11pags)=(112s)(113s)(115s){\displaystyle {\frac {1}{\zeta (s)}}=\prod _{p{\text{ primo}}}{\left(1-{\frac {1}{p^{s}}}\right)}=\left(1-{\frac {1}{2^{s}}}\right)\left(1-{\frac {1}{3^{s}}}\right)\left(1-{\frac {1}{5^{s}}}\right)\cdots }

También:

  • norte=1|μ(norte)|nortes=ζ(s)ζ(2s);{\displaystyle \sum \limits _{n=1}^{\infty }{\frac {|\mu (n)|}{n^{s}}}={\frac {\zeta (s)}{\zeta (2s)}};}
  • norte=1μ(norte)norte=0;{\displaystyle \sum _{n=1}^{\infty }{\frac {\mu (n)}{n}}=0;}
  • norte=1μ(norte)lnnortenorte=1;{\displaystyle \sum \limits _ {n=1}^{\infty }{\frac {\mu (n)\ln n}{n}}=-1;}
  • norte=1μ(norte)ln2nortenorte=2γ,{\displaystyle \sum \limits _ {n=1}^{\infty }{\frac {\mu (n)\ln ^{2}n}{n}}=-2\gamma,}dóndeγ{\displaystyle \gamma }es la constante de Euler .

La serie de Lambert para la función de Möbius es

norte=1μ(norte)qnorte1qnorte=q,{\displaystyle \sum _{n=1}^{\infty }{\frac {\mu (n)q^{n}}{1-q^{n}}}=q,}

que converge para|q|<1{\displaystyle |q|<1}Para los mejoresα2{\displaystyle \alpha \geq 2}, también tenemos

norte=1μ(αnorte)qnorteqnorte1=norte0qαnorte,|q|<1.{\displaystyle \sum _{n=1}^{\infty }{\frac {\mu (\alpha n)q^{n}}{q^{n}-1}}=\sum _{n\geq 0}q^{\alpha ^{n}},|q|<1.}

Teoría algebraica de números

Gauss [ 1 ] demostró que para un número primopag{\displaystyle p}la suma de sus raíces primitivas es congruente conμ(pag1)modpag{\displaystyle \mu (p-1)\mod p}.

SiFq{\displaystyle \mathbb {F} _{q}}denota el campo finito de ordenq{\displaystyle q}(dóndeq{\displaystyle q}es necesariamente una potencia prima ), entonces el númeronorte{\displaystyle N}polinomios irreducibles mónicos de gradonorte{\displaystyle n}encimaFq{\displaystyle \mathbb {F} _{q}}está dado por [ 5 ]

norte(q,norte)=1nortednorteμ(d)qnorted.{\displaystyle N(q,n)={\frac {1}{n}}\sum _{d\mid n}\mu (d)q^{\frac {n}{d}}.}

La función de Möbius se utiliza en la fórmula de inversión de Möbius .

Física

La función de Möbius también surge en el modelo de gas de primones o gas de Riemann libre de la supersimetría . En esta teoría, las partículas fundamentales o "primones" tienen energíasregistro(pag){\displaystyle \log(p)}. Bajo la segunda cuantización , se consideran excitaciones de múltiples partículas; estas vienen dadas porregistro(norte){\displaystyle \log(n)}para cualquier número naturalnorte{\displaystyle n}Esto se deduce del hecho de que la factorización de los números naturales en números primos es única.

En el gas de Riemann libre, puede aparecer cualquier número natural si los primones se toman como bosones . Si se toman como fermiones , entonces el principio de exclusión de Pauli excluye los cuadrados. El operador (1)F{\displaystyle (-1)^{F}}La función que distingue a los fermiones de los bosones no es otra que la función de Möbius.μ(norte){\displaystyle \mu (n)}.

El gas de Riemann libre tiene varias conexiones interesantes con la teoría de números, incluyendo el hecho de que la función de partición es la función zeta de Riemann . Esta idea subyace al intento de demostración de la hipótesis de Riemann de Alain Connes . [ 6 ]

Propiedades

La función de Möbius es multiplicativa (es decir, μ(ab)=μ(a)μ(b){\displaystyle \mu (ab)=\mu (a)\mu (b)}cuando seaa{\displaystyle a}yb{\displaystyle b}son coprimos ).

Demostración : Dados dos números coprimosmetronorte{\displaystyle m\geq n}, nosotros inducimos enmetronorte{\displaystyle mn}. Simetronorte=1{\displaystyle mn=1}, entoncesμ(metronorte)=1=μ(metro)μ(norte){\displaystyle \mu (mn)=1=\mu (m)\mu (n)}. De lo contrario,metro>norte1{\displaystyle m>n\geq 1}, entonces

0=d|metronorteμ(d)=μ(metronorte)+d|metronorte;d<metronorteμ(d)=inducciónμ(metronorte)μ(metro)μ(norte)+d|metro;d|norteμ(d)μ(d)=μ(metronorte)μ(metro)μ(norte)+d|metroμ(d)d|norteμ(d)=μ(metronorte)μ(metro)μ(norte)+0{\displaystyle {\begin{aligned}0&=\sum _{d|mn}\mu (d)\\&=\mu (mn)+\sum _{d|mn;d<mn}\mu (d)\\&{\stackrel {\text{induction}}{=}}\mu (mn)-\mu (m)\mu (n)+\sum _{d|m;d'|n}\mu (d)\mu (d')\\&=\mu (mn)-\mu (m)\mu (n)+\sum _{d|m}\mu (d)\sum _{d'|n}\mu (d')\\&=\mu (mn)-\mu (m)\mu (n)+0\end{aligned}}}

La suma de la función de Möbius sobre todos los divisores positivos denorte{\displaystyle n}(incluidonorte{\displaystyle n}sí mismo y 1) es cero excepto cuandonorte=1{\displaystyle n=1}:

dnorteμ(d)={1si norte=1,0si norte>1.{\displaystyle \sum _{d\mid n}\mu (d)={\begin{cases}1&{\text{if }}n=1,\\0&{\text{if }}n>1.\end{cases}}}

La igualdad anterior conduce a la importante fórmula de inversión de Möbius y es la razón principal por la queμ{\displaystyle \mu }es relevante en la teoría de las funciones multiplicativas y aritméticas.

Otras aplicaciones deμ(norte){\displaystyle \mu (n)}En combinatoria, están relacionados con el uso del teorema de enumeración de Pólya en grupos combinatorios y enumeraciones combinatorias.

Existe una fórmula [ 7 ] para calcular la función de Möbius sin conocer directamente la factorización de su argumento:

μ(norte)=mcd(k,norte)=11knortemi2πiknorte,{\displaystyle \mu (n)=\sum _{\stackrel {1\leq k\leq n}{\gcd(k,\,n)=1}}e^{2\pi i{\frac {k}{n}}},}

es decirμ(norte){\displaystyle \mu (n)}es la suma de los primitivosnorte{\displaystyle n}raíces -ésimas de la unidad . (Sin embargo, la complejidad computacional de esta definición es al menos la misma que la de la definición del producto de Euler).

Otras identidades que satisface la función de Möbius incluyen:

knortenortekμ(k)=1{\displaystyle \sum _{k\leq n}\left\lfloor {\frac {n}{k}}\right\rfloor \mu (k)=1}

y

jknortepecado(πjk2)μ(k)=1{\displaystyle \sum _{jk\leq n}\sin \left({\frac {\pi jk}{2}}\right)\mu (k)=1}.

El primero de estos es un resultado clásico, mientras que el segundo se publicó en 2020. [ 8 ] [ 9 ] Identidades similares se cumplen para la función de Mertens .

Demostración de la fórmula para la suma deμ{\displaystyle \mu }sobre divisores

La fórmula

dnorteμ(d)={1si norte=1,0si norte>1{\displaystyle \sum _{d\mid n}\mu (d)={\begin{cases}1&{\text{if }}n=1,\\0&{\text{if }}n>1\end{cases}}}

se puede escribir usando convolución de Dirichlet como: 1μ=ε{\displaystyle 1*\mu =\varepsilon } dóndeε{\displaystyle \varepsilon }es la identidad bajo la convolución .

Una forma de demostrar esta fórmula es observando que la convolución de Dirichlet de dos funciones multiplicativas es nuevamente multiplicativa. Por lo tanto, basta con demostrar la fórmula para potencias de números primos. En efecto, para cualquier número primo pag{\displaystyle p}y para cualquierk>0{\displaystyle k>0}

1μ(pagk)=dpagkμ(d)=μ(1)+μ(pag)+1<metro<=kμ(pagmetro)=11+0=0=ε(pagk){\displaystyle 1*\mu (p^{k})=\sum _{d\mid p^{k}}\mu (d)=\mu (1)+\mu (p)+\sum _{1<m<=k}\mu (p^{m})=1-1+\sum 0=0=\varepsilon (p^{k})},

mientras que paranorte=1{\displaystyle n=1}

1μ(1)=d1μ(d)=μ(1)=1=ε(1){\displaystyle 1*\mu (1)=\sum _{d\mid 1}\mu (d)=\mu (1)=1=\varepsilon (1)}.

Otras pruebas

Otra forma de demostrar esta fórmula es utilizando la identidad

μ(norte)=mcd(k,norte)=11knortemi2πiknorte,{\displaystyle \mu (n)=\sum _{\stackrel {1\leq k\leq n}{\gcd(k,\,n)=1}}e^{2\pi i{\frac {k}{n}}},}

La fórmula anterior es entonces una consecuencia del hecho de que lanorte{\displaystyle n}Las raíces enésimas de la unidad suman 0, ya que cadanorte{\displaystyle n}La raíz enésima de la unidad es una raíz primitiva.d{\displaystyle d}raíz enésima de la unidad para exactamente un divisord{\displaystyle d}denorte{\displaystyle n}.

Sin embargo, también es posible demostrar esta identidad a partir de los primeros principios. Primero observemos que es trivialmente cierto cuandonorte=1{\displaystyle n=1}Supongamos entonces quenorte>1{\displaystyle n>1}Entonces existe una biyección entre los factores .d{\displaystyle d}denorte{\displaystyle n}para quéμ(d)0{\displaystyle \mu (d)\neq 0}y los subconjuntos del conjunto de todos los factores primos denorte{\displaystyle n}El resultado afirmado se deduce del hecho de que todo conjunto finito no vacío tiene un número igual de subconjuntos de cardinalidad par e impar.

Este último hecho se puede demostrar fácilmente por inducción sobre la cardinalidad.|S|{\displaystyle |S|}de un conjunto finito no vacíoS{\displaystyle S}. Primero, si|S|=1{\displaystyle |S|=1}, existe exactamente un subconjunto de cardinalidad impar deS{\displaystyle S}, es decirS{\displaystyle S}sí mismo, y exactamente un subconjunto de cardinalidad par, a saber:{\displaystyle \emptyset }. A continuación, si |S|>1{\displaystyle |S|>1}, luego divida los subconjuntos deS{\displaystyle S}en dos subclases dependiendo de si contienen o no algún elemento fijoincógnita{\displaystyle x}enS{\displaystyle S}. Existe una biyección obvia entre estas dos subclases, emparejando aquellos subconjuntos que tienen el mismo complemento en relación con el subconjunto{incógnita}{\displaystyle \{x\}}. Además, una de estas dos subclases consta de todos los subconjuntos del conjuntoS{incógnita}{\displaystyle S\setminus \{x\}}y por lo tanto, según la hipótesis de inducción, tiene un número igual de subconjuntos de cardinalidad par e impar. Estos subconjuntos a su vez corresponden biyectivamente a la cardinalidad par e impar.{incógnita}{\displaystyle \{x\}}-que contienen subconjuntos deS{\displaystyle S}El paso inductivo se deduce directamente de estas dos biyecciones.

Un resultado relacionado es que los coeficientes binomiales presentan entradas alternas de potencia impar y par que se suman simétricamente.

Pedido promedio

El valor medio (en el sentido de órdenes promedio) de la función de Möbius es cero. Esta afirmación es, de hecho, equivalente al teorema de los números primos . [ 10 ]

μ(norte){\displaystyle \mu (n)}secciones

μ(norte)=0{\displaystyle \mu (n)=0}si y solo sinorte{\displaystyle n}es divisible por el cuadrado de un número primo. Los primeros números con esta propiedad son

4, 8, 9, 12, 16, 18, 20, 24, 25, 27, 28, 32, 36, 40, 44, 45, 48, 49, 50, 52, 54, 56, 60, 63, ... (secuencia A013929 en el OEIS ) .

Sinorte{\displaystyle n}es primo, entoncesμ(norte)=1{\displaystyle \mu (n)=-1}, pero lo contrario no es cierto. El primer no primonorte{\displaystyle n}para quéμ(norte)=1{\displaystyle \mu (n)=-1}es30=2×3×5{\displaystyle 30=2\times 3\times 5}. Los primeros números de este tipo con tres factores primos distintos ( números esfénicos ) son

30, 42, 66, 70, 78, 102, 105, 110, 114, 130, 138, 154, 165, 170, 174, 182, 186, 190, 195, 222, ... (secuencia A007304 en el OEIS ) .

y los primeros números de este tipo con 5 factores primos distintos son

2310, 2730, 3570, 3990, 4290, 4830, 5610, 6006, 6090, 6270, 6510, 6630, 7410, 7590, 7770, 7854, 8610, 8778, 8970, 9030, 9282, 9570, 9690, ... (secuencia A046387 en el OEIS ) .

Función de Mertens

En teoría de números, otra función aritmética estrechamente relacionada con la función de Möbius es la función de Mertens , definida por

METRO(norte)=k=1norteμ(k){\displaystyle M(n)=\sum _{k=1}^{n}\mu (k)}

para cada número natural n . Esta función está estrechamente relacionada con las posiciones de los ceros de la función zeta de Riemann . Consulte el artículo sobre la conjetura de Mertens para obtener más información sobre la conexión entreMETRO(norte){\displaystyle M(n)}y la hipótesis de Riemann .

De la fórmula

μ(norte)=mcd(k,norte)=11knortemi2πiknorte,{\displaystyle \mu (n)=\sum _{\stackrel {1\leq k\leq n}{\gcd(k,n)=1}}e^{2\pi i{\frac {k}{n}}},}

De ello se deduce que la función de Mertens viene dada por

METRO(norte)=1+aFnortemi2πia,{\displaystyle M(n)=-1+\sum _{a\in {\mathcal {F}}_{n}}e^{2\pi ia},}

dóndeFnorte{\displaystyle {\mathcal {F}}_{n}}es la secuencia de Farey de ordennorte{\displaystyle n}.

Esta fórmula se utiliza en la demostración del teorema de Franel-Landau . [ 11 ]

Generalizaciones

Álgebras de incidencia

En combinatoria , a cada conjunto parcialmente ordenado localmente finito (poset) se le asigna un álgebra de incidencia . Un elemento destacado de esta álgebra es la función de Möbius de dicho poset. La función de Möbius clásica que se trata en este artículo es esencialmente igual a la función de Möbius del conjunto de todos los enteros positivos parcialmente ordenados por divisibilidad . Consulte el artículo sobre álgebras de incidencia para obtener la definición precisa y varios ejemplos de estas funciones de Möbius generales.

Dado que la función de Möbius es multiplicativa, también lo es su convolución de Dirichlet (iterada).μk=μμ{\displaystyle \mu _{k}=\mu *\cdots *\mu }ser elk{\displaystyle k}Convolución de Dirichlet de orden -ésimo de la función de Möbius consigo misma. Entonces tenemos μk(paga)=(1)a(ka){\displaystyle \mu _{k}\left(p^{a}\right)=(-1)^{a}{\binom {k}{a}}} donde el coeficiente binomial se considera cero sia>k{\displaystyle a>k}. [ 12 ] La definición puede extenderse a complejosk{\displaystyle k}leyendo el binomio como un polinomio enk{\displaystyle k}. [ 13 ]

Implementaciones

  • Matemáticas
  • Máxima
  • geeksforgeeks C++, Python3, Java, C#, PHP, JavaScript
  • Código Rosetta
  • Sabio

Véase también

Notas

  1. Hardy y Wright, Notas sobre el cap. XVI: "...μ(norte){\displaystyle \mu (n)}Aparece implícitamente en las obras de Euler ya en 1748, pero Möbius, en 1832, fue el primero en investigar sistemáticamente sus propiedades. ( Hardy y Wright, 1980 , Notas sobre el cap. XVI)
  2. En las Disquisitiones Arithmeticae (1801), Carl Friedrich Gauss demostró que la suma de las raíces primitivas (modpag{\displaystyle \mod p}) esμ(pag1){\displaystyle \mu (p-1)}(véase #Propiedades y aplicaciones ) pero no volvió a utilizar la función. En particular, no utilizó la inversión de Möbius en las Disquisitiones . [ 1 ] Las Disquisitiones Arithmeticae se han traducido del latín al inglés y al alemán. La edición alemana incluye todos sus trabajos sobre teoría de números: todas las demostraciones de reciprocidad cuadrática, la determinación del signo de la suma de Gauss, las investigaciones sobre reciprocidad bicuadrática y notas inéditas.

Citas

  1. 1 2 Gauss 1986 , Art. 81.
  2. Moebius 1832 , págs. 105-123.
  3. Abramowitz y Stegun 1972 , pág. 826.
  4. Weisstein, Eric W. "Función de Möbius" . mathworld.wolfram.com . Consultado el 1 de octubre de 2024 .
  5. Jacobson 2009 , §4.13.
  6. ^ Bost y Connes 1995 , págs .
  7. Hardy y Wright 1980 , (16.6.4), pág. 239.
  8. Apóstol 1976 .
  9. Kline 2020 .
  10. Apostol 1976 , §3.9.
  11. Edwards 1974 , Cap. 12.2.
  12. ^ Popovici 1963 , págs. 493–499.
  13. Sándor y Crstici 2004 , pág. 107.

Fuentes

  • Abramowitz, Milton; Stegun, Irene A. (1972) [1964]. Manual de funciones matemáticas: con fórmulas, gráficos y tablas matemáticas [conferencia organizada bajo los auspicios de la Fundación Nacional de Ciencias y el Instituto Tecnológico de Massachusetts] . Libros de Dover sobre matemáticas avanzadas. Nueva York: Dover. ISBN 978-0-486-61272-0.
  • Apostol, Tom M. (1976). Introducción a la teoría analítica de números . Textos de matemáticas para estudiantes de pregrado. Nueva York; Heidelberg: Springer-Verlag. ISBN 978-0-387-90163-3. SEÑOR 0434929 . Zbl 0335.10001 .  
  • Bost, J.-B.; Connes, Alain (1995). "Álgebras de Hecke, factores de tipo III y transiciones de fase con ruptura espontánea de simetría en teoría de números" . Selecta Mathematica . Nueva serie. 1 (3): 411– 457. doi : 10.1007/BF01589495 . S2CID 116418599 . 
  • Deléglise, Marc; Rivat, Joël (1996). "Cálculo de la suma de la función de Möbius" . Matemáticas Experimentales . 5 (4): 291– 295. doi : 10.1080/10586458.1996.10504594 . S2CID 574146 . 
  • Edwards, Harold (1974). La función zeta de Riemann . Mineola, Nueva York: Dover Publications. ISBN 0-486-41740-9.
  • Gauss, Carl Friedrich (1965). Untersuchungen uber hohere Arithmetik (Disquisitiones Arithmeticae y otros artículos sobre teoría de números) . Traducido por Maser, H. (2ª  ed.). Nueva York: Chelsea. ISBN 0-8284-0191-8.
  • Gauss, Carl Friedrich (1986). Disquisitiones Arithemeticae . Traducido por Clarke, Arthur A. (2.ª  ed. corregida). Nueva York: Springer . ISBN 0-387-96254-9.
  • Hardy, GH ; Wright, EM (1980) [Primera edición publicada en 1938]. Introducción a la teoría de los números (5.ª  ed.). Oxford: Oxford University Press . ISBN 978-0-19-853171-5 vía Internet Archive .
  • Kline, Jeffery (2020). "Sumas unitarias de las funciones de Möbius y Mertens" (PDF) . Journal of Integer Sequences . 23 (8): 1– 17.
  • Jacobson, Nathan (2009) [Primera publicación: 1985]. Álgebra básica I (2.ª  ed.). Dover Publications. ISBN 978-0-486-47189-1.
  • Klimov, NI (2001) [1994], "Función de Möbius" , Enciclopedia de Matemáticas , EMS Press
  • Moebius, AF (1832). "Über eine besondere Art von Umkehrung der Reihen" . Journal für die reine und angewandte Mathematik . 9 : 105-123 .
  • Pegg, Ed Jr (2003), "La función de Möbius (y los números libres de cuadrados)" , Ed Pegg's Math Games
  • Popovici, Constantin P. (1963). "Una generalización de la función de Möbius". Studii şi Cercetări Matematice . 14 : 493– 499. SEÑOR 0181602 . 
  • Sándor, Jozsef; Crstici, Borislav (2004). Manual de teoría de números II . Dordrecht: Académico Kluwer. ISBN 1-4020-2546-7. Zbl 1079.11001 . 
  • Sándor, József; Mitrinović, Dragoslav S.; Crstici, Borislav, eds. (2006). Manual de teoría de números I. Dordrecht: Springer-Verlag . págs. 187–226 . ISBN  1-4020-4215-9. Zbl 1151.11300 .