A factorização (também chamada factorização e factoring) está separando um número composto em números que se multiplicam juntos para obter o número original. Estes números menores são chamados de fatores ou divisores. 1 é um fator de todos os números.
A fatorização primária é a quebra de um número composto em números primos que podem ser multiplicados para dar o maior número. Note que como 1 não é prime, ele não está incluído na fatorização prime.
Por exemplo, 12 pode ser fatorizado como 4 × 3. Uma vez que 4 não é um número primo, isto não é sua fatorização primária. A fatorização principal do 12 é, na verdade, 3 × 2 × 2.
Os números que são obtidos a partir da fatorização são geralmente ordenados, por exemplo, começando com o menor número. Por exemplo, 72=2^3*3^2. A factorização de cada número é única. Isto se generaliza para:
- Cada número tem uma única factorização primária
- Cada fatorização principal corresponde a um número único
Como é muito difícil encontrar números para multiplicar juntos para grandes números, este fato pode ser usado em criptografia.
