A clássica função de Möbius μ(n) é uma função multiplicativa na Teoria dos Números e Análise Combinatória.
Tem esse nome em homenagem ao matemático alemão August Ferdinand Möbius, que foi o primeiro a defini-la em 1831.
Denotada por μ(n), a função de Möbius possui em seu domínio de definição todos os números naturais e sua imagem possui três elementos: -1, 0, e 1. Uma maneira simples de regrar a relação entre os elementos do domínio e da imagem é a seguinte:
Ainda define-se μ(1) = 1. O valor μ(0) é geralmente deixado indefinido. O software Maple define-o como sendo -1. Assim, pode-se condensar a definição da função por meio do regramento a seguir.
Dado ou (vide Teorema Fundamental da Aritmética), tem-se tal que
Conforme a definição dada acima, para estabelecer o valor de μ(n) faz-se necessário conhecer a fatoração de n, o que por vezes dificulta muito o cálculo da função. Contudo há uma forma alternativa de definição de μ(n), pela qual não se precisa conhecer os fatores primos de n, que é estabelecida por meio da expressão dada a seguir:
em que (k,n) = mdc(k,n), de forma que existem tantos k quanto φ(n), i é a unidade imaginária do corpo dos complexos, a constante e = 2,718281... é o número de Euler e π representa o número irracional 3,141592.... Contudo, a complexidade computacional para esse cálculo (que se fundamenta na determinação de raízes da unidade) resulta em um custo semelhante ao do cálculo do produto de Euler.
De fato, se n = 1, o resultado é imediato. Para o caso de n > 1, uma vez que μ é multiplicativa, é suficiente tomar n = pk, em que p é um primo qualquer. Como todos os divisores de pk estão no conjunto {1, p, ..., pk}, então
Se com Re(s) > 1 então
A demonstração de tal igualdade parte da função zeta de Riemann, dada por
Um enunciado equivalente à hipótese de Riemann (localização dos zeros não triviais da função meromorfa ) é o seguinte: para cada ε > 0, tem-se
This article uses material from the Wikipedia Português article Função de Möbius, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Conteúdo disponibilizado nos termos da CC BY-SA 4.0, salvo indicação em contrário. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Português (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.