Calculadora de fatoração em números primos

Calculadora de fatoração em números primos - Decomponha números

🔢 Decomponha qualquer número em seus fatores primos. Veja os resultados como produto, com expoentes, visualização em árvore de fatores e processo de divisão passo a passo.

O que é fatoração em números primos?

A fatoração em números primos (ou fatoração de inteiros) é o processo de decompor um número composto em um produto de números primos. Todo número composto tem uma fatoração prima única.

Teorema Fundamental da Aritmética

Todo inteiro maior que 1 pode ser representado de forma única como um produto de números primos, exceto pela ordem dos fatores. Este é um dos teoremas mais importantes da teoria dos números.

Formatos de fatoração

Forma de produto: 2 × 2 × 3 × 5

Forma exponencial: 2² × 3 × 5

Forma indexada: 2² · 3¹ · 5¹

Exemplos

Exemplo 1: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• Fatores primos: 2, 3

Exemplo 2: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• Fatores primos: 2, 3, 5

Exemplo 3: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• Fatores primos: 2, 5

Métodos de fatoração

1. Divisão por tentativa:

• Divida pelos menores primos (2, 3, 5, 7...)
• Continue até o quociente ser 1
• Simples, mas pode ser lenta para números grandes

2. Árvore de fatores:

• Quebre o número em dois fatores quaisquer
• Continue até que todos os fatores sejam primos
• Visual e fácil de entender

3. Divisão por primos:

• Divida apenas por números primos
• Mais eficiente do que tentar todos os números
• Algoritmo padrão para computadores

Passo a passo: fatorando 60

60 ÷ 2 = 30   (2 é primo)
30 ÷ 2 = 15   (2 é primo)
15 ÷ 3 = 5    (3 é primo)
5 ÷ 5 = 1     (5 é primo)

Resultado: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

Encontrando todos os divisores

Depois de obter a fatoração, você pode encontrar todos os divisores:

Exemplo: 60 = 2² × 3¹ × 5¹

• Para cada primo, escolha o expoente de 0 até o máximo
• 2⁰ ou 2¹ ou 2² → (1, 2, 4)
• 3⁰ ou 3¹ → (1, 3)
• 5⁰ ou 5¹ → (1, 5)
• Combine todas as possibilidades
• Divisores: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Fórmula do número de divisores

Se n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

Número de divisores = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

Exemplo: 60 = 2² × 3¹ × 5¹

• Número de divisores = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 divisores

Fórmula da soma dos divisores

Soma = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

Exemplo: 60 = 2² × 3 × 5

• Soma = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

Aplicações da fatoração em primos

• Criptografia: a criptografia RSA depende da dificuldade de fatorar números grandes
• MDC/MMC: encontrar o máximo divisor comum e o mínimo múltiplo comum
• Simplificar frações: reduzir ao menor termo
• Teoria dos números: estudar propriedades dos inteiros
• Ciência da computação: funções hash, algoritmos

Tipos especiais de números

Números perfeitos:

• Iguais à soma dos divisores próprios
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

Números abundantes:

• Soma dos divisores próprios > número
• 12: soma dos divisores = 1+2+3+4+6 = 16 > 12

Números deficientes:

• Soma dos divisores próprios < número
• 8: soma dos divisores = 1+2+4 = 7 < 8

Potências de 2

Números que são potências de 2 têm fatoração simples:

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

Números altamente compostos

Números com mais divisores do que qualquer inteiro positivo menor:

• 1 (1 divisor)
• 2 (2 divisores)
• 4 (3 divisores)
• 6 (4 divisores)
• 12 (6 divisores)
• 24 (8 divisores)
• 36 (9 divisores)
• 60 (12 divisores)

Dificuldade da fatoração

• Números pequenos: fáceis de fatorar à mão
• Primos grandes: muito difíceis de fatorar
• Semiprimos: produto de dois primos, base do RSA
• 200+ dígitos: atualmente intratável com computadores clássicos
• Computação quântica: o algoritmo de Shor pode fatorar eficientemente

Fatoraçōes comuns

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 Dica pro: Para verificar rapidamente se um número é divisível por primos pequenos, lembre-se: divisível por 2 se o último dígito é par; por 3 se a soma dos dígitos é divisível por 3; por 5 se o último dígito é 0 ou 5; por 9 se a soma dos dígitos é divisível por 9; por 11 se a soma alternada dos dígitos é divisível por 11. Por exemplo, 4356: soma = 4+3+5+6 = 18 (divisível por 9), então 4356 é divisível por 9! Comece com essas verificações antes de tentar primos maiores.