Funció de Möbius
La funció de Möbius μ(n) és una funció matemàtica d'especial importància en teoria de nombres i combinatòria. Rep el seu nom d'August Ferdinand Möbius, qui la introduí el 1832.[1]
Möbius, A. F. (1832), "Über eine besondere Art von Umkehrung der Reihen", Journal für die reine und angewandte Mathematik, 9: 105–123
Es defineix, per a tot nombre natural n, de la següent forma:[2]
- μ(n) = 1 si n té un nombre parell de factors primers diferents,
- μ(n) = –1 si n té un nombre senar de factors primers diferents,
- μ(n) = 0 si n té algun factor primer repetit.
- Com a cas especial, es defineix μ(1) = 1.
A continuació es mostren els primers 50 valors de la funció (successió A008683 a l'OEIS)
![Els 50 primers valors de la funció de Möbius](http://178.128.105.246/cars-http-upload.wikimedia.org/wikipedia/commons/thumb/c/c8/Moebius_mu.svg/677px-Moebius_mu.svg.png)
La funció té gran rellevància en la teoria de les funcions multiplicatives i aritmètiques, ja que apareix en la fórmula d'inversió de Möbius. Altres aplicacions de μ(n) en combinatòria estan relacionades amb l'ús del teorema de Polya en grups combinatoris. En teoria de nombres, la funció de Mertens M(s) està emparentada amb la funció de Möbius, i es defineix com la suma dels n primers valors de μ(n).
La funció de Möbius és muliplicativa, i per tant la sèrie formal de Dirichlet associada té un producte d'Euler:
La comparació amb la funció zeta demostra que almenys formalment .
Fórmula d'inversió de Möbius
[modifica]Considerem f una funció aritmètica i F(s) la corresponent sèrie formal de Dirichlet.
La convolució de Dirichlet correspon a .
A partir d'aquí es pot obtenir la fórmula d'inversió de Möbius,[3] .
Una propietat especial de la fórmula d'inversió de Möbius és que és 1 quan n=1 i 0 quan n>1.
Conjectura de Mertens
[modifica]Segons la conjectura de Mertens, es compliria la següent funció sumatòria:
- .
Això hagués implicat que la hipòtesi de Riemann també seria certa. Tot i això, s'ha demostrat computacionalment que la conjectura és falsa.[4]
Referències
[modifica]- ↑ Möebius, A. F. «Über eine besondere Art von Umkehrung der Reihen». Journal für die reine und angewandte Mathematik, 9, 1832, pàg. 105-123.
- ↑ Vinogradov, I. Fundamentos de la teoría de los números. 2a ed. Moscou: Editorial Mir, 1977.
- ↑ Jacobson, Nathan. Basic algebra I. 2a ed. Dover Publications, 1985. ISBN 978-0-486-47189-1.
- ↑ Odlyzko, A. M. last2=te Riele «Disproof of the Mertens conjecture». Journal für die reine und angewandte Mathematik, 1985, 357, 1985, p. 138–160. DOI: 10.1515/crll.1985.357.138. ISSN: 0075-4102.
Bibliografia
[modifica]- Michiel Hazewinkel (ed.). Möbius_function. Encyclopedia of Mathematics (en anglès). Springer, 2001. ISBN 978-1-55608-010-4.
Enllaços externs
[modifica]- Weisstein, Eric W., «Möbius function» a MathWorld (en anglès).