Entendendo o resultado da fatoração em primos
A tabela abaixo mostra a fatoração em primos de alguns números conhecidos, para ilustrar como funciona a notação de expoentes.
| Número | Fatoração em primos | Número de divisores |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 100 | 2² × 5² | 9 |
| 360 | 2³ × 3² × 5 | 24 |
| 17 (número primo) | 17 (ele mesmo, expoente 1) | 2 |
| 1024 | 2¹⁰ | 11 |
- A fatoração de um número primo é simplesmente ele mesmo com expoente 1, e ele tem sempre exatamente 2 divisores: 1 e ele próprio. É justamente essa a propriedade que define um número primo.
- O número 1 não é primo nem composto e não tem fatoração em primos (é o produto vazio); esta calculadora exige entradas de 2 ou mais.
- Para números muito grandes, a divisão por tentativa fica computacionalmente lenta, pois precisa testar candidatos primos até a raiz quadrada do número — é por isso que fatorar números enormes (de centenas de dígitos) é computacionalmente difícil e serve de base à segurança da criptografia RSA.
O que é fatoração em primos?
A fatoração em primos é o processo de decompor um número inteiro no conjunto de números primos que, multiplicados, o produzem. Um número primo é um inteiro maior que 1 com exatamente dois divisores positivos: 1 e ele mesmo (2, 3, 5, 7, 11, 13, ... são os primeiros primos). Por exemplo, 360 se fatora como 2³ × 3² × 5, ou seja, 360 = 2×2×2×3×3×5.
O teorema fundamental da aritmética, um dos pilares da teoria dos números, garante que todo inteiro maior que 1 tem uma e apenas uma fatoração em primos, a menos da ordem em que os fatores são escritos. É essa unicidade que torna a fatoração em primos uma operação bem definida e confiável, e não uma entre várias respostas igualmente válidas.
A fatoração em primos sustenta áreas centrais da matemática e da computação: serve para encontrar o máximo divisor comum e o mínimo múltiplo comum, para determinar todos os divisores de um número, para simplificar frações e radicais e — no caso de números muito grandes — sua dificuldade computacional é a base matemática da criptografia de chave pública RSA, que se apoia no fato de que fatorar um número grande é muito mais difícil do que multiplicar seus fatores.
Como usar esta calculadora de fatoração em primos
- Informe um número inteiro igual ou maior que 2 (até 1 trilhão).
- A calculadora divide repetidamente pelo menor fator primo possível até restar apenas 1, seguindo o método padrão da divisão por tentativa.
- Leia a fatoração em primos em forma de expoentes (por exemplo, 2³ × 3² × 5), em que cada expoente indica quantas vezes aquele primo aparece no produto.
- Confira o total de divisores positivos do número e a soma de todos eles — ambos obtidos diretamente da fatoração em primos.
Como se calculam a fatoração, o número de divisores e a soma dos divisores
A divisão por tentativa encontra a fatoração em primos testando candidatos sucessivos, a partir de 2, dividindo o número por cada primo tantas vezes quantas a divisão for exata e passando então ao candidato seguinte. Exemplo resolvido: 360 ÷ 2 = 180, ÷2 = 90, ÷2 = 45 (já não é divisível por 2, portanto o 2 aparece 3 vezes); 45 ÷ 3 = 15, ÷3 = 5 (já não é divisível por 3, portanto o 3 aparece 2 vezes); 5 ÷ 5 = 1 (o 5 aparece uma vez). Resultado: 360 = 2³ × 3² × 5.
Conhecida a fatoração n = p₁^e₁ × p₂^e₂ × ... × pₖ^eₖ, o total de divisores positivos (incluindo 1 e o próprio n) sai de somar 1 a cada expoente e multiplicar os resultados: (e₁+1) × (e₂+1) × ... × (eₖ+1). Exemplo resolvido para 360 = 2³ × 3² × 5¹: (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 divisores.
A soma de todos os divisores usa a fórmula multiplicativa da soma dos divisores: para cada potência de primo p^e da fatoração, a contribuição é (p^(e+1) − 1) ÷ (p − 1) — a soma da série geométrica 1 + p + p² + ... + p^e — e essas contribuições são multiplicadas entre todos os fatores primos. Exemplo resolvido para 360: o termo 2³ contribui com (2⁴−1)/(2−1) = 15, o termo 3² contribui com (3³−1)/(3−1) = 13 e o termo 5¹ contribui com (5²−1)/(5−1) = 6; multiplicando, 15 × 13 × 6 = 1170, a soma dos 24 divisores de 360.
Erros comuns
- Interromper a fatoração antes de chegar a 1 — cada fator encontrado precisa ser dividido por completo (e não apenas uma vez) antes de passar ao próximo primo candidato.
- Tratar o 1 como número primo — pela convenção matemática moderna, 1 não é primo nem composto, e incluí-lo numa fatoração violaria a unicidade garantida pelo teorema fundamental da aritmética.
- Esquecer que o expoente (e não apenas o primo da base) importa para contar divisores — a fórmula do número de divisores usa (expoente + 1) para cada primo, e não apenas a quantidade de primos distintos.
- Supor que todo número grande tem fatores primos pequenos — muitos números grandes (sobretudo produtos de dois primos grandes) não têm fator pequeno algum, e é exatamente essa propriedade que os torna úteis em aplicações criptográficas.
Perguntas frequentes
Como se encontra a fatoração em primos de um número?
Divida o número repetidamente pelo menor primo que o divide exatamente, continuando com esse mesmo primo enquanto a divisão for exata, depois passe ao primo seguinte e repita até o quociente restante ser 1. Para 360: divida por 2 três vezes (360→180→90→45), depois por 3 duas vezes (45→15→5) e depois por 5 uma vez (5→1), o que dá 360 = 2³ × 3² × 5.
Quantos divisores tem um número?
Some 1 a cada expoente da fatoração em primos e multiplique os resultados. Para 360 = 2³ × 3² × 5¹, a contagem de divisores é (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24. Isso inclui todos os divisores positivos, contando 1 e o próprio número.
O que é o teorema fundamental da aritmética?
O teorema fundamental da aritmética afirma que todo número inteiro maior que 1 pode ser escrito como produto de números primos de uma única maneira, a menos da ordem em que os primos são listados. É essa unicidade que faz da fatoração em primos uma operação bem definida, e não uma entre várias respostas válidas, e ela sustenta boa parte da teoria dos números.
O número 1 é primo?
Não. Pela convenção matemática moderna, 1 não é primo nem composto. Um número primo é definido como aquele que tem exatamente dois divisores positivos distintos (1 e ele mesmo); o número 1 tem apenas um divisor positivo (ele próprio) e, portanto, não atende à definição. Excluir o 1 dos primos também é necessário para que o teorema fundamental da aritmética valha, já que, do contrário, qualquer número poderia ser “fatorado” com quantos fatores 1 se quisesse.
Por que a fatoração em primos é importante para a criptografia?
A criptografia de chave pública RSA se apoia no fato de que multiplicar dois números primos grandes é computacionalmente fácil, mas fatorar o produto de volta nos primos originais é computacionalmente muito difícil com os algoritmos clássicos conhecidos hoje. Essa assimetria — fácil multiplicar, difícil fatorar — permite compartilhar abertamente uma chave pública (o produto) enquanto a chave privada (os fatores primos) permanece secreta e, na prática, irrecuperável em tempo útil, desde que os primos sejam suficientemente grandes.
Como se encontra a soma de todos os divisores de um número?
Usando a fatoração n = p₁^e₁ × p₂^e₂ × ..., calcule (pᵢ^(eᵢ+1) − 1) ÷ (pᵢ − 1) para cada fator primo e multiplique os resultados. Para 360 = 2³ × 3² × 5: o termo 2³ dá (2⁴−1)/(2−1)=15, o termo 3² dá (3³−1)/(3−1)=13 e o termo 5¹ dá (5²−1)/(5−1)=6; multiplicando, 15×13×6 = 1170, a soma de todos os divisores de 360.
Referências
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (Fundamental theorem of arithmetic, divisor functions.)
- Hardy GH, Wright EM. An Introduction to the Theory of Numbers. 6th ed. Oxford University Press, 2008.
- Rivest RL, Shamir A, Adleman L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 1978; 21(2): 120–126. (RSA and the factoring problem.)