Decomposição em fatores primos
Todo número natural não primo, maior que 1, pode ser escrito na forma de uma multiplicação onde todos os fatores são números primos. Veja o número 72 escrito na forma fatorada.
| 72 | 2 |
| 36 | 2 |
| 18 | 2 |
| 9 | 3 |
| 3 | 3 |
| 1 | |
Portanto:
72 = 2 x 2 x 2 x 3 x 3 = 2³ x 3²
A esse processo de escrever um número em fatores primos damos o nome de decomposição em fatores primos, que consiste em:
- dividir, inicialmente, o número dado pelo seu menor divisor primo;
- dividir, a seguir, o quociente obtido pelo seu menor divisor primo;
- proceder igualmente, assim por diante, até se obter um quociente 1.