factor - fatoração de um número
Colaboração: Rubens Queiroz de Almeida
Data de Publicação: 17 de junho de 2013
O comando factor calcula os fatores primos de um número, ou seja, calcula os valores primos que multiplicados resultam no número fornecido.
No GNU/Linux isto pode ser feito através do comando factor:
factor 143857 142857: 3 3 3 11 13 37
Para saber se um número é primo, podemos também usar o comando factor, visto que um número primo é divisível apenas por ele mesmo e pelo número 1:
factor 181081 181081: 181081
Uma curiosidade matemática, vejam as propriedades do número 142857:
1 × 142,857 = 142,857 2 × 142,857 = 285,714 3 × 142,857 = 428,571 4 × 142,857 = 571,428 5 × 142,857 = 714,285 6 × 142,857 = 857,142 7 × 142,857 = 999,999
As multiplicações de 1 a 6 resultam em números que contem exatamente os mesmos algarismos do número: 142857. Quando multiplicado por 7, o resultado é 999999.
Mas não é só isto, veja o artigo da wikipedia sobre o número 142.857 para se surpreender com as propriedades deste número mágico.
Esta dica foi publicada originalmente com um erro conceitual. Agradeço a todos os leitores, que através dos comentários (ver abaixo) e também por emails enviados diretamente, apontaram o erro e me permitiram fazer esta correção.