Calculadora de Fatoração em Primos
A fatoração em números primos decompõe qualquer inteiro positivo em um produto único de números primos. Pelo Teorema Fundamental da Aritmética, todo inteiro maior que 1 possui exatamente uma fatoração prima (desconsiderando a ordem). Por exemplo, 360 = 2³ × 3² × 5, ou seja, 360 é igual a 2 elevado ao cubo, vezes 9, vezes 5.
Conhecer os fatores primos de um número é essencial para encontrar o máximo divisor comum (MDC) e o mínimo múltiplo comum (MMC) de dois números, simplificar frações e resolver problemas de teoria dos números, criptografia e ciência da computação.
Como funciona
Divisão sucessiva: para cada divisor d a partir de 2, divida n por d repetidamente enquanto d dividir n exatamente, registrando d e contando as divisões como expoente. Continue com d+1 até que d² > n; se n > 1 restar, ele próprio é um fator primo. Resultado: n = p₁^e₁ × p₂^e₂ × … × pₖ^eₖ.
Casos de uso
- Encontrar o MDC e o MMC de dois ou mais números
- Simplificar frações para a forma irredutível
- Resolver problemas de teoria dos números e álgebra abstrata
- Compreender a criptografia RSA, que depende da dificuldade de fatorar números grandes
- Determinar se um número é primo ou composto
Perguntas frequentes
O que é a fatoração em números primos?
É a forma única de escrever um inteiro positivo como produto de números primos. Pelo Teorema Fundamental da Aritmética, todo inteiro maior que 1 possui exatamente uma decomposição desse tipo, desconsiderando a ordem dos fatores. Por exemplo, 360 = 2³ × 3² × 5.
Como fatorar um número em primos?
Use a divisão sucessiva: começando com d = 2, divida o número por d repetidamente enquanto a divisão for exata, contando cada divisão como expoente, e depois passe ao próximo divisor. Só é preciso testar divisores até √n — se restar algo maior que 1 depois disso, o resto é ele próprio um fator primo. Esta calculadora executa todo o processo instantaneamente e mostra a forma exponencial e a multiplicação expandida.
Qual é a fatoração em primos de 100?
100 = 2² × 5², ou seja, 2 × 2 × 5 × 5. Dividindo por 2 duas vezes chega-se a 25, que não é divisível por 2 nem por 3, e dividindo por 5 duas vezes chega-se a 1, encerrando o processo. Como 100 tem fatores primos diferentes dele mesmo, é um número composto.
Por que o número 1 não é primo?
Um número primo é definido como aquele que possui exatamente dois divisores distintos: 1 e ele mesmo. O número 1 tem apenas um divisor, portanto não se qualifica. Excluir o 1 também preserva a unicidade da fatoração — se 1 fosse primo, poderia ser multiplicado quantas vezes quisesse e 360 teria infinitas fatorações.
Como usar a fatoração em primos para calcular o MDC e o MMC?
Fatore os dois números; para o MDC, tome cada primo comum elevado ao menor expoente, e para o MMC, tome todos os primos que aparecem elevados ao maior expoente. Por exemplo, 360 = 2³ × 3² × 5 e 100 = 2² × 5², então MDC = 2² × 5 = 20 e MMC = 2³ × 3² × 5² = 1800.