Primeira tentativa
Ao tentar decompor 3847 pela primeira vez, o primeiro impulso é dividir por 2, 3 e 5 — nenhuma delas funciona. O número é ímpar, a soma dos dígitos dá 22 (não divisível por 3), e não termina em 0 ou 5. A partir daí, a coisa começa a ficar menos óbvia.
como decompor o número 3847
A decomposição em fatores primos de 3847 é simplesmente 3847 — ele já é um número primo. Não há como reduzilo a um produto de primos menores. Mas isso não quer dizer que o exercício seja inútil; pelo contrário, chegar a essa conclusão exige trabalho.
O processo de verificação
A abordagem padrão é testar divisibilidade por primos crescentes até atingir a raiz quadrada do número. A raiz quadrada de 3847 fica em torno de 62, então, em tese, bastaria verificar os primos até 61. Na prática, eu costumava fazer essa conta manualmente quando ensinava teoria dos números para calouros, e sempre me pegava comovendo mais do que o necessário em cada passo. Os primos a testar são: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59 e 61. Vou listar os resultados de forma sucinta:
👉 Clique no botão abaixo para saber mais sobre o assunto!
3847 ÷ 2 = 1923,5 — não é inteiro. 3847 ÷ 3 1282,33 — resto diferente de zero. 3847 ÷ 5 = 769,4 — rejeitado. 3847 ÷ 7 549,57 — também não. 3847 ÷ 11 349,73 — nada. 3847 ÷ 13 295,92 — rejeitado. 3847 ÷ 17 226,29 — não fecha. 3847 ÷ 19 202,47 — ainda não. 3847 ÷ 23 167,26 — rejeitado. 3847 ÷ 29 132,66 — não. 3847 ÷ 31 124,1 — também não. 3847 ÷ 37 103,97 — rejeitado. 3847 ÷ 41 93,83 — nada. 3847 ÷ 43 89,47 — não. 3847 ÷ 47 81,85 — rejeitado. 3847 ÷ 53 72,58 — também não. 3847 ÷ 59 65,2 — não fecha. 3847 ÷ 61 63,06 — rejeitado. Choveu uma tarde inteira fazendo essas contas na mão, e no final descobri que 3847 é, de fato, primo. Foi uma experiência útil para entender o que significa, na prática, verificar a primalidade de um número dessa magnitude.
Por que isso importa
Números primos como 3847 são a base da criptografia moderna. O fato de ser difícil decompo-los em fatores menores é exatamente o que torna o RSA seguro. Não vou entrar em detalhes técnicos aqui, mas a conexão é direta: se fatorar 3847 fosse trivial, parte significativa da segurança online atual desmoronaria. No dia a dia, eu uso esse tipo de verificação para testar a resistência de geradores de números primos em projetos educacionais. Já perdi horas tentando fatorar números que pareciam compo-los, só para descobrir que eram primos. Essa é uma das lições mais importantes da teoria dos números: a diferença entre "parece primo" e "é primo" muitas vezes reside em trabalho de verificação meticuloso.
Dica prática
Se você está aprendendo fatoração, comece com números menores e vá aumentando a complexidade gradualmente. 3847 é um bom desafio intermediário — grande o suficiente para exigir paciência, pequeno o suficiente para ser verificável manualmente em algumas horas. Números como 10007 ou 100003 podem levar dias ou semanas de verificação manual, dependendo do seu nível de experiência. Lembre-se: a decomposição em fatores primos é única para todo inteiro maior que 1. Se você concluir que 3847 é primo, essa conclusão é definitiva — não há fatores escondidos esperando para ser descobertos. O teorema fundamental da aritmética garante isso há séculos.
