Fatorial: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 214:
:<math>\sum_{i=1}^{\infty} \left\lfloor \frac{n}{p^i} \right\rfloor</math>
Esta fórmula permite que fatoriais grandes sejam fatorados eficientemente. A única desvantagem é ter que calcular todos os números primos até n!
O [[Teorema de Wilson]] diz que ''(p-1)! + 1'' é um múltiplo de ''p'' se, e somente se, ''p'' for um [[número primo]].
| |||