Art of Problem Solving

2005 Alabama ARML TST Problems/Problem 6: Difference between revisions

MCrawford (talk | contribs)
m Exponent change -- it was my error in the solutions packet, though it doesn't change the answer
fixed category
Line 10: Line 10:
*[[2005 Alabama ARML TST Problems/Problem 7 | Next Problem]]
*[[2005 Alabama ARML TST Problems/Problem 7 | Next Problem]]


[[Category:Introductory Number Theory]]
[[Category:Introductory Number Theory Problems]]

Revision as of 19:19, 3 April 2007

Problem

How many of the positive divisors of 3,240,000 are perfect cubes?

Solution

$3240000=2^7\cdot 3^4\cdot 5^4$. We want to know how many numbers are in the form $2^{3a}3^{3b}5^{3c}$ which divide $3,240,000$. This imposes the restrictions $0\leq a\leq 2$,$0 \leq b\leq 1$ and $0 \leq c\leq 1$, which lead to 12 solutions and thus 12 such divisors.

See Also