Fatores primos
Qualquer número inteiro positivo pode ser escrito univocamente como o produto de vários números primos (chamados fatores primos). Ao processo que recebe como argumento um número e devolve os seus fatores primos chama-se decomposição em fatores primos.
Exemplos
- O fator primo de 6 é 2 e 3 (6 = 2 × 3).
- 5 tem apenas um fator primo: ele mesmo (5 é número primo).
- 100 tem dois fatores primos: 2 e 5 (100 = 2² × 5²).
- 2, 4, 8, 16, etc. Cada um deles tem apenas único fator primo: 2. (2 é primo, 4 = 2², 8 = 2³, etc.)
- 1 não tem fator primo.
Fonte: Wikipédia
Decomposição em fatores primos
Todo número natural, maior que 1, pode ser decomposto num produto de dois ou mais fatores.
Decomposição do número 24 num produto:
24 = 4 x 6
24 = 2 x 2 x 6
24 = 2 x 2 x 2 x 3 = 23 x 3
No produto 2 x 2 x 2 x 3 todos os fatores são primos.
Chamamos de fatoração de 24 a decomposição de 24 num produto de fatores primos. Então a fatoração de 24 é 23 x 3.
|
De um modo geral, chamamos de fatoração de um número natural, maior |
- Regra prática para a fatoração
Existe um dispositivo prático para fatorar um número. Acompanhe, no exemplo, os passos para montar esse dispositivo:
| 1º) Dividimos o número pelo seu menor divisor primo;
2º) a seguir, dividimos o quociente obtido pelo menor divisor primo desse quociente e assim sucessivamente até obter o quociente 1.A figura ao lado mostra a fatoração do número 630. |
|
Então 630 = 2 x 3 x 3 x 5 x 7.
630 = 2 x 32 x 5 x 7.
Fonte: Só matemática