A resposta curta
A fatoração primária divide um número em números primos que se multiplicam para formá-lo. 60 = 2² × 3 × 5 — nenhuma outra combinação de primos funciona, porque todo número inteiro maior que 1 tem exatamente uma fatoração primária (o Teorema Fundamental da Aritmética). Encontre-o dividindo repetidamente pelo menor primo que cabe, passando para o próximo primo quando ele parar de dividir uniformemente.
Principais conclusões
- Cada número inteiro maior que 1 tem exatamente uma fatoração primária – não importa quais números primos você tente primeiro, você chegará ao mesmo resultado.
- Um número primo é fatorado em apenas um termo: ele mesmo elevado à primeira potência (7 = 7¹).
- Quer o decimal de uma fração termine ou repita os traços diretamente de volta à fatoração primária - apenas 2s e 5s no denominador produzem um decimal final.
- A fatoração primária fica exponencialmente mais difícil para os computadores à medida que os números aumentam, o que é a base para a segurança da criptografia RSA.
O método de divisão, passo a passo
Comece com o menor primo, 2. Se ele dividir o número igualmente, divida e repita com 2 novamente – não passe para o próximo primo até que 2 não funcione mais. Assim que parar de se dividir uniformemente, passe para 3, depois 5, depois 7 e assim por diante, sempre testando novamente o mesmo número primo antes de avançar. Pare quando o quociente de execução atingir 1.
Exemplo resolvido: factoring 360
360÷2 = 180
180÷2 = 90
90 ÷ 2 = 45 (2 não divide mais uniformemente – vá para 3)
45÷3 = 15
15 ÷ 3 = 5 (3 não divide mais uniformemente – vá para 5)
5 ÷ 5 = 1 (concluído)
360 = 2³ × 3² × 5
Verificando a resposta: 2³ = 8, 3² = 9 e 8 × 9 × 5 = 360 — confirmando que a fatoração está correta.
Por que a fatoração primária protege a criptografia
Para números pequenos, a fatoração é quase instantânea – um computador fatora 91 em 7 × 13 em uma fração de segundo. Mas quando os dois primos envolvidos têm centenas de dígitos, multiplicá-los (para construir uma chave pública) ainda leva milissegundos, enquanto fatorar esse produto novamente (quebrar a chave) levaria mais tempo do que a idade do universo usando computadores clássicos. O RSA e sistemas criptográficos similares constroem todo o seu modelo de segurança com base nessa dificuldade prática e unidirecional.
Erros comuns a evitar
- Parando depois de dividir por um primo apenas uma vez - continue dividindo pelo mesmo primo repetidamente até que ele não se divida mais uniformemente antes de prosseguir.
- Testando divisores compostos como 4 ou 6 — apenas divisores primos pertencem a uma fatoração primária; os próprios fatores primos de um composto já teriam sido encontrados primeiro.
- Esquecendo de transformar números primos repetidos em expoentes - escreva 2 × 2 × 2 × 3 × 3 como 2³ × 3², não como cinco termos repetidos separados.
- Presumir que todo número grande é difícil de fatorar – números com fatores primos pequenos são fatorados rapidamente, independentemente do tamanho; são especificamente produtos de dois primos igualmente grandes que resistem à fatoração.
Calculadoras relacionadas
- Calculadora de fator — liste todos os fatores de um número, não apenas seus principais blocos de construção.
- Calculadora do Maior Fator Comum — colocar fatores primos compartilhados em ação para encontrar o GCF.
- Calculadora Mínimo Múltiplo Comum — combine fatorações primárias para encontrar um múltiplo compartilhado.
- Calculadora de números grandes — lidar com os enormes produtos que grandes fatores primos podem criar.