Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory junior

Problem

How many positive factors of 72 are perfect cubes?
Solution
Prime factorize as . A positive integer is a factor of 72 if and only if the exponents in its prime factorization are less than or equal to the corresponding exponents in the prime factorization of 72. Also, a positive integer is a perfect cube if and only if every exponent is a multiple of 3. Therefore, in forming a perfect cube factor of 72, we have 2 choices for the exponent of (either 0 or 3) and only 1 choice for the exponent of 3 (namely 0). There are ways to make these choices.
Final answer
2