Quais São Os Divisores De 42

Encontrando os divisores de um número: o caso do 42

A gente pede isso às vezes em lista de casa, mas na prática encontrar divisores de forma sistemática é uma habilidade que serve pra muita coisa além da aritmética básica. Fatoração prima, MMC, MDC, simplificação de frações, criptografia RSA — tudo começa com a mesma lógica. Os divisores positivos de 42 são: 1, 2, 3, 6, 7, 14, 21 e 42. Isso dá oito divisores no total. Se incluir os negativos, dobra isso. O caminho mais limpo é começar pela fatoração prima. 42 se decompõe em 2 × 3 × 7. Quando você tem a fatoração em mãos, o resto é quase automático: cada divisor é um produto de subconjuntos desses fatores primos. A quantidade de divisores segue uma regra simples que muita gente ignora. Pegue os expoentes de cada primo na fatoração, some 1 a cada um e multiplique. Aqui os expoentes são todos 1, então (1+1)(1+1)(1+1) = 8. Confere.

Na prática, eu costumo listar os divisores pareando: 1 com 42, 2 com 21, 3 com 14, 6 com 7. Assim você não esquece nenhum e ainda vê simetria no processo. Quando o número cresce, você só precisa testar divisores até a raiz quadrada. Para 42, a raiz é uns 6,4 — ou seja, chega em 6 e já basta. Já tive um problema real com essa lógica. Eu estava calculando divisores de um número grande pra um script de otimização de lotes em batch processing, e o cara tava achando que divisores próprios eram os mesmos que os divisores inclusos. A diferença é importante: divisores próprios excluem o próprio número, então pra 42 seria apenas 1, 2, 3, 6, 7, 14, 21. Esse detalhe parece bobo mas quebra cálculo de soma de divisores, números perfeitos e amigos sem aviso prévio. Outra coisa que ninguém conta: divisibilidade por 7 é aquele negócio de dobrar o último dígito e subtrair do resto, mas funciona melhor do que a maioria imagina em sequência. Aplique duas vezes no 42 e pronto. A regra do 2 e do 3 todo mundo sabe, mas o 7 ganha fama de chato e as pessoas nem tentam. Tem trabalho desnecessário aí.

Se o seu objetivo é só listar os divisores de forma rápida, uma abordagem de força bruta testando de 1 até a raiz quadrada é suficiente e evita dependência de ferramentas. Implementar isso em Python leva meia dúzia de linhas e roda em milissegundos pra qualquer número dentro do range de inteiros de 64 bits. Só tome cuidado com a ordem: a abordagem pareada gera os divisores desordenados se você não juntar as duas metades e sortar no final. Isso parece inútil até você precisar de uma sequência crescente pra validar um teste de primalidade ou pra alimentar outra função que espera ordem. O limite dessa abordagem é claro: números com muitos fatores primos repetidos ou números-primos grandes ficam pesados. Um número como 2^20 tem 21 divisores e é trivial, mas um primo de 30 dígitos vai te fazer esperar. Nesses casos, trial division simples não é eficiente e você cai em algoritmos como Pollard's rho ou fatoração por quadrados. Mas isso já é outro papo, porque pra 42 a coisa tá resolvida. Resumo prático: divida por 2, depois por 3, depois por 7. Os divisores são todos os produtos possíveis desses fatores, incluindo 1 e o próprio 42. São oito. Pronto.