Função de Möbius: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 21:
:<math>\mu(n) = \sum_{\stackrel{1\le k \le n }{ (k,\,n)=1}} e^{2\pi i \tfrac{k}{n}}.</math>
 
em que '''''i''''' é a [[unidade imaginária]] do [[Corpo (matemática)|corpo]] dos [[Números complexos|complexos]] e (''k'',''n'') = [[mdc]](''k'',''n''), de forma que existem tantos ''k'' quanto [[Função totiente de Euler|'''''φ''(''n'')''']], '''''i''''' é a [[unidade imaginária]] do [[Corpo (matemática)|corpo]] dos [[Números complexos|complexos]], a constante '''''e''''' = 2,718281... é o [[número de Euler]] e '''''[[Pi|π]]''''' representa o [[número irracional]] 3,141592.... Contudo, a complexidade computacional para esse cálculo (que se fundamenta na determinação de [[Raiz da unidade|raízes da unidade]]) resulta em um custo semelhante ao do cálculo do [[produto de Euler]].
 
== Propriedades ==