(UNICAMP - 2001 - 2 FASE) O teorema fundamental da aritmética garante que todo número natural n > 1 pode ser escrito como um produto de números primos. Além disso, se , onde p1, p2, K e pr são números primos distintos, então o número de divisores positivos de n é d(n)=(t1+1) (t2+1) K (tr+1)
a) Calcule d(168), isto é, o número de divisores positivos de 168.
b) Encontre o menor número natural que tem exatamente 15 divisores positivos.
Gabarito:
Resolução:
a) Vamos decompor 168 em fatores primos, então:
Portanto, temos que o número de divisores positivos de 168 é:
d(168) = (3+1)(1+1)(1+1) = 16
b) Temos que 15 = 3.5, o que é (2+1)(4+1), então concluímos que os números naturais n tem exatamente 15 dividores positivos do tipo:
Sendo que p1 e p2 são fatores primos distintos.
Então: