Quantos Pares De Fatores Diferentes 72 Tem No Total

Descobrindo os pares de fatores de um número qualquer

Achei uma dúvida interessante ontem em um fórum: quantos pares de fatores diferentes 72 tem no total. Parece uma questão simples de matemática, mas na verdade envolve algumas nuances que todo mundo ignora. Vou explicar do jeito que faço quando preciso revisar o conceito rapidamente. Primeiro, vamos decompor 72 em fatores primos. O resultado é 2³ × 3². Isso significa que ele tem quatro fatores primos com repetição: dois, dois, dois, três e três.

Quantos pares de fatores diferentes 72 tem no total

Para achar o número total de divisores, você pega cada expoente da fatoração primos, soma um e multiplica tudo. No caso: (3+1) × (2+1) = 4 × 3 = 12 divisores. Esses são: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36 e 72. Como cada par de fatores é formado por dois números que multiplicados dão 72, basta dividir o total de divisores por dois. Dá 6 pares. A lista completa: 1 × 72 = 72

2 × 36 = 72 3 × 24 = 72 4 × 18 = 72

6 × 12 = 72 8 × 9 = 72 O total é 6 pares de fatores diferentes.

O problema é que muita gente erra aqui porque esquece de verificar se o número é quadrado perfeito. Se fosse, você não dividiria por dois — dividiria por dois e somaria um, porque o par do raiz quadrado se repete só uma vez. Por exemplo, com 36 que é 6×6, o raciocínio seria diferente. Mas 72 não é quadrado perfeito, então a conta de dividir por dois funciona certinho. Eu já tive um problemas desse tipo num exercício de criptografia RSA em que precisei fatorar números grandes pra testar a robustez de uma chave pequena. A dificuldade real não é achar os pares quando o número é pequeno, como 72 — é quando o número cresce pra 20 ou 30 dígitos e a fatoração manual vira pesadelo. Aí eu uso o algoritmo de Pollard rho ou simplesmente uma biblioteca como a math.isqrt() do Python combinada com uma função de trial division otimizada. Para números menores que 10 milhões, trial division até a raiz quadrada funciona bem e leva menos de meio segundo. Outro ponto que poucas pessoas levam em conta: pares ordenados vs. não ordenados. Se a questão pede pares ordenados, aí o resultado dobra — (1,72) e (72,1) são coisas diferentes. Na prática, quando alguém pergunta "pares de fatores" num contexto comum, assume-se não ordenado. Mas depende do enunciado. Eu já perdi pontos em prova por confundir isso, e já vi engenheiros ganharem multa no trabalho por o mesmo motivo em cálculos de tolerância mecânica.

Se quiser automatizar, um script bem simples resolve em segundos: calcula a fatoração prima, usa a fórmula dos expoentes mais um, divide por dois e mostra os pares. Nada complexo, mas economiza tempo pra quem precisa fazer isso com frequência.