Fatorar Número
Decompõe um número em fatores primos.
O que é fatoração em números primos?
Todo número inteiro maior que 1 pode ser escrito como um produto de números primos — e essa decomposição é única (Teorema Fundamental da Aritmética). Fatorar um número significa encontrar exatamente quais primos, multiplicados entre si, resultam naquele número.
Por exemplo: 60 = 2² × 3 × 5. Isso significa que 2, 3 e 5 são os únicos primos que "constroem" o 60, e essa decomposição é única para o número 60.
Para que serve a fatoração
MMC e MDC: a forma mais eficiente de calcular o Mínimo Múltiplo Comum e o Máximo Divisor Comum entre números grandes é pela fatoração em primos.
Simplificação de frações: para simplificar 36/48, fatoram-se ambos e cancela-se os fatores comuns.
Criptografia: a segurança de sistemas criptográficos como RSA baseia-se na dificuldade de fatorar números inteiros muito grandes em seus fatores primos. É um dos problemas mais importantes da matemática computacional.
Teoria dos números: fatoração é fundamental para estudar propriedades de números, verificar se são primos, calcular totientes e phi de Euler, e diversas outras aplicações em matemática avançada.
Concursos e vestibulares: problemas de divisibilidade, múltiplos e divisores são resolvidos com muito mais eficiência usando a forma fatorada dos números.
Como nossa calculadora faz a fatoração
Aplicamos divisão sucessiva pelos primos menores: verificamos se 2 divide o número, dividimos enquanto possível, depois tentamos 3, 5, 7 e assim por diante. O processo termina quando o quociente é 1 ou é ele mesmo primo. O resultado mostra os fatores primos com seus expoentes.
Como a fatoração é feita
O método é a divisão sucessiva por primos: divide-se o número por 2 enquanto der resto zero, depois por 3, por 5, por 7, e assim por diante. Cada divisão bem-sucedida registra um fator. O processo termina quando o quociente chega a 1.
Há um atalho que economiza muito trabalho: basta testar divisores até a raiz quadrada do número. Se nenhum primo até √n divide n, então n é primo. A razão é simples — se n tivesse dois fatores ambos maiores que √n, o produto deles já seria maior que n. Para verificar se 97 é primo, portanto, testam-se apenas 2, 3, 5 e 7, já que √97 ≈ 9,8.
O teorema fundamental da aritmética
Todo número inteiro maior que 1 tem uma única decomposição em fatores primos, a menos da ordem. 360 é sempre 2³ × 3² × 5, nunca outra combinação. Essa unicidade é o que torna os primos os "átomos" dos números inteiros e sustenta boa parte da teoria dos números.
Uma nota sobre o número 1: ele é deliberadamente excluído da definição de primo justamente para que esse teorema funcione. Se 1 fosse primo, 360 poderia ser escrito como 1 × 2³ × 3² × 5, ou 1² × 2³ × 3² × 5, e a decomposição deixaria de ser única.
Para que serve na prática
MDC e MMC: com as fatorações em mãos, o MDC é o produto dos fatores comuns com o menor expoente e o MMC é o produto de todos os fatores com o maior expoente.
Simplificação de frações: fatorar numerador e denominador revela imediatamente o que pode ser cancelado.
Radicais: simplificar √72 exige fatorar 72 em 2³ × 3², de onde saem 6√2.
Contagem de divisores: a partir da fatoração, some 1 a cada expoente e multiplique. 360 = 2³ × 3² × 5¹ tem (3+1) × (2+1) × (1+1) = 24 divisores.
Por que a criptografia depende disso
Multiplicar dois primos grandes é instantâneo; fatorar o produto de volta é inviável com os algoritmos conhecidos. É essa assimetria que sustenta o RSA, o sistema que protege boa parte das conexões seguras da internet. Uma chave RSA de 2048 bits é o produto de dois primos de aproximadamente 300 dígitos cada; fatorá-la levaria mais tempo que a idade do universo em computadores clássicos. A ameaça real vem da computação quântica: o algoritmo de Shor resolveria o problema em tempo polinomial, e é por isso que existe hoje um esforço mundial de migração para criptografia pós-quântica.
Continue por aqui
- Calculadora de MDC — o uso mais comum da fatoração: achar o maior divisor comum.
- Resto da Divisão — para testar divisibilidade antes de fatorar.
Perguntas frequentes
Como saber se um número é primo?
Basta testar divisores até a raiz quadrada dele. Se nenhum primo até √n divide n, então n é primo. Para verificar 97, testam-se apenas 2, 3, 5 e 7, já que √97 ≈ 9,8.
Por que o número 1 não é primo?
Porque a definição o exclui deliberadamente para que a decomposição em fatores primos seja única. Se 1 fosse primo, 360 poderia ser escrito como 1 × 2³ × 3² × 5 ou 1² × 2³ × 3² × 5, e o teorema fundamental da aritmética deixaria de valer.
Como descobrir quantos divisores um número tem?
A partir da fatoração, some 1 a cada expoente e multiplique os resultados. 360 = 2³ × 3² × 5¹ tem (3+1) × (2+1) × (1+1) = 24 divisores.
O que a fatoração tem a ver com criptografia?
Multiplicar dois primos grandes é instantâneo, mas fatorar o produto de volta é inviável com os algoritmos clássicos conhecidos. É essa assimetria que sustenta o RSA — uma chave de 2048 bits é o produto de dois primos de cerca de 300 dígitos cada.