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