Decomposição em fatores primos
Você já viu alguém fazer uma árvore de divisões e ficar preso em números que não terminam nunca. Isso acontece com frequência quando o exercício pede para decompôr um número como 360 ou 720. Eu perdi cerca de trinta minutos numa aula de recuperação tentando achar um erro onde não existia. O aluno tinha feito a decomposição inteira certinha, só que escreveu um dos fatores primos errado no final e começou a se culpar por uma conta que não estava errada.
O que é exercicio de decomposição em fatores primos
A decomposição em fatores primos é basicamente transformar um número composto num produto de números primos. Cada fator primo aparece tantas vezes quantas ele divide o número original. Não tem mistério. O que existe são armadilhas práticas que ninguém sempre menciona. Por exemplo, o número 60 se decompõe como 2 × 2 × 3 × 5. Ou, usando notação exponencial, 2² × 3 × 5. O método funciona assim: você pega o menor divisor primo do número, divide, repete com o quociente até chegar a 1. O resultado é a forma canônica do número em relação aos primos.
A notação canônica é importante porque elimina ambiguidade. Quando escrevo 2² × 3 × 5, todo mundo sabe exatamente o que é. Quando escrevo 2 × 2 × 3 × 5, também está certo, mas ocupa mais espaço visual. Em contextos acadêmicos, a versão exponencial é quase sempre preferida.
Método passo a passo
Primeiro, escreva o número na linha de cima. Abaixo, traçe uma coluna vertical. Na primeira tentativa, use 2 como divisor. Se o número for par, divida. Anote o quociente e repita com 2 até que o número não seja mais divisível por 2. Depois mude para 3. Depois 5, 7, 11, e assim por diante. Vamos usar o número 840 como exemplo prático. Começando com 2:
840 ÷ 2 = 420
420 ÷ 2 = 210
210 ÷ 2 = 105 Agora 105 não é divisível por 2. Mudo para 3:
105 ÷ 3 = 35 35 não é divisível por 3. Mudo para 5:
35 ÷ 5 = 7 7 é primo. Pronto.
840 = 2³ × 3 × 5 × 7 O processo inteiro levou talvez dois minutos. Sem pressa.
Problema real que eu enfrentei
Um dia, corrigindo exercícios de alunos do ensino médio, me deparei com um caso específico que vale a pena registrar. O aluno estava decompondo o número 1001. Ele testou 2, 3, 5, 7, 11, 13 e parou porque o quociente deu 1. Ele escreveu que 1001 = 7 × 11 × 13. A resposta estava certa, mas o caminho era suspeito. Eu fui conferir e percebi que ele tinha adivinhado o 7. Ninguém consegue testar 7 mentalmente tão rápido assim sem calculadora ou sem saber de antemão que 1001 é divisível por 7. A verdade é que 1001 é um caso conhecido em teoria dos números. É o produto dos três primos consecutivos a partir de 7: 7 × 11 × 13. Isso aparece em livros de competição matemática com frequência suficiente para ser memorizado por quem treina para olimpíadas.
O que eu fiz foi ensinar ao aluno um método sistemático em vez de confiar na intuição. A regra é simples: teste todos os primos na ordem crescente até a raiz quadrada do número atual. Para 1001, a raiz quadrada é aproximadamente 31,6. Então você precisa testar todos os primos até 31 no máximo. Se nenhum dividir, o número é primo. Esse procedimento garante que você não pule nenhum candidato, mesmo que a intuição falhe.
Pegadinhas comuns
A pegadinha mais frequente é esquecer de testar primos na ordem correta. Alguns alunos começam com 3 e depois pulam para 7, ignorando completamente o 5. O número 55 é um bom exemplo. 55 ÷ 3 não dá inteiro. 55 ÷ 5 dá 11. Se o aluno pular o 5, ele fica travado achando que 55 é primo. Outra pegadinha é achar que o quociente final é sempre grande. Às vezes o último fator é um primo pequeno. No caso do 840, o último fator é 7. Em números maiores, o último fator pode ser ainda menor ou maior. O importante é parar só quando o quociente for 1.
Também existe o problema de confundir números primos com compostos na lista de testagem. Números como 9, 15, 21 não são primos. Se você testar 9 como se fosse primo, pode acabar dividindo indevidamente. A sequência correta de testagem é: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31... Só primos. Nunca compostos.
Limitações do método
O método tradicional de divisões sucessivas funciona bem para números pequenos e médios. Digamos, até cerca de 10 mil. Acima disso, o tempo de cálculo cresce de forma desproporcional. Um número como 100.003 pode exigir testar primos até cerca de 316. Se você fizer isso manualmente, gasta entre 15 e 30 minutos dependendo da sua velocidade de divisão. Para números acima de 10^12, esse método praticamente não é viável. A fatoração de números grandes é um problema computacionalmente difícil. Algoritmos como o crivo quadrático e a fatoração por curvas elípticas existem justamente para contornar essa limitação. Mas isso já foge do escopo de um exercício escolar.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Outro ponto fraco é que o método não gera intuição sobre a estrutura dos números. Você pode decorar o algoritmo e executar mecanicamente sem entender por que a decomposição é única. O teorema fundamental da aritmética garante unicidade, mas saber o teorema não substitui a prática de fazer as contas.
Dica prática para economizar tempo
Antes de começar a dividir, faça uma análise rápida de critérios de divisibilidade. Isso corta tempo significativamente. Para 2, basta olhar o último dígito. Para 3, some os algarismos e veja se o resultado é divisível por 3. Para 5, olhe o último dígito. Para 9, some os algarismos e verifique divisibilidade por 9. Para 11, calcule a diferença entre a soma dos dígitos nas posições ímpares e a soma dos dígitos nas posições pares. Usar esses critérios antes de fazer a divisão real evita tentativas inúteis. Em vez de dividir 462 por 3 e esperar pelo resultado, você soma 4 + 6 + 2 = 12. 12 é divisível por 3. Já sabe que pode dividir. Se a soma fosse 13, poderia pular o 3 e ir direto para o próximo primo.
Isso pode reduzir o número de divisões testes em cerca de 40% em média. Não é uma fração pequena. Em exercícios com dezenas de números para decompor, a economia de tempo se acumula rapidamente.
Exercício resolvido completo
Vamos resolver o número 4620 de forma completa. Análise inicial: o número termina em 0, então é divisível por 2 e por 5. A soma dos algarismos é 4 + 6 + 2 + 0 = 12, que é divisível por 3. Vamos começar pela árvore de divisões.
4620 ÷ 2 = 2310
2310 ÷ 2 = 1155 1155 termina em 5, então é divisível por 5:
1155 ÷ 5 = 231 231: soma dos algarismos é 6, divisível por 3:
231 ÷ 3 = 77 77 é divisível por 7:
77 ÷ 7 = 11 11 é primo.
4620 = 2² × 3 × 5 × 7 × 11 Confira multiplicando: 4 × 3 = 12. 12 × 5 = 60. 60 × 7 = 420. 420 × 11 = 4620. A conta fecha.
Quando o exercício pede outras coisas com a decomposição
Muitas vezes o exercício não pára na decomposição. Pode pedir o máximo divisor comum, o mínimo múltiplo comum, ou a quantidade de divisores. Saber fatorar é o primeiro passo, mas o que vem depois também importa. Para MDC de dois números, você pega os fatores primos em comum com o menor expoente. Para MMC, pega todos os fatores primos com o maior expoente. Para a quantidade de divisores, soma-se 1 a cada expoente e multiplica-se os resultados.
Por exemplo, se A = 2³ × 3² × 5, então a quantidade de divisores de A é (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 divisores. Isso funciona porque cada divisor é formado escolhendo quantas vezes cada fator primo aparece, de 0 até o expoente máximo. Essas aplicações aparecem com frequência em provas. A decomposição é a base. Sem ela, os outros cálculos ficam impossíveis de forma sistemática.
Material de apoio
Se você precisa de praticar mais exercícios, posso indicar alguns recursos. O site do Prof. Garcia tem uma seção dedicada a decomposição com exercícios graduados. O Khan Academy em português também aborda o tema com vídeos explicativos. Para quem quer algo mais avançado, o livro "Teoria dos Números para Olimpíadas" do professor Carlos Schubbeck contém uma lista considerável de problemas de fatoração com soluções detalhadas. O material é em português e cobre desde o nível introdutório até questões que exigem raciocínio criativo além do algoritmo padrão.
Não existe um download único e oficial de um simulador de decomposição. O que existe são planilhas e scripts que qualquer pessoa pode montar. Uma planilha simples no Excel ou Google Sheets pode automatizar a verificação de divisibilidade para os primeiros primos. Isso é útil para conferência, não para substituir o aprendizado do método manual. O importante é praticar. Números como 72, 120, 210, 360 e 840 aparecem repetidamente em exercícios. Fatorá-los de memória economiza tempo em provas e deixa mais energia mental para questões mais difíceis.
Um último ponto: não tenha pressa. A decomposição em fatores primos é um algoritmo. Algoritmos exigem precisão, não velocidade. Erros acontecem quando se corre. Trabalhar devagar e revisar o resultado final é sempre mais eficiente do que tentar fazer tudo rápido e descobrir o erro no meio do caminho.
