Perguntas com a marcação «comp-number-theory»

16
?

Ao ler o blog de Dick Lipton, deparei-me com o seguinte fato no final de seu post no Bourne Factor : Se, para cada , existe uma relação da forma ( 2 n ) ! = M - 1 Σ k = 0 um K b c k k onde m = p o l y ( n ) , e cada um dos um K , b k e c k são p o l y ( n ) no comprimento de bits, então...

13
Computando a função Mobius

A função Mobius é definida como μ ( 1 ) = 1 , μ ( n ) = 0 se n tiver um fator primordial ao quadrado e μ ( p 1 … p k ) = ( - 1 ) k se todos os primos p 1 , … , p k são diferentes. É possível calcular μ ( sem calcular a fatoração primária de nμ(n)μ(n)\mu(n)μ(1)=1μ(1)=1\mu(1)=1μ(n)=0μ(n)=0...