1996 AHSME Problems/Problem 29
Problem
If is a positive integer such that has positive divisors and has positive divisors, then how many positive divisors does have?
Solution
Working with the second part of the problem first, we know that has divisors. We try to find the various possible prime factorizations of by splitting into various products of or integers.
$5\cdot 6 \rightrarrow p^4q^5$ (Error compiling LaTeX. ! Undefined control sequence.)
The variables are different prime factors, and one of them must be . We now try to count the factors of , to see which prime factorization is correct and has factors.
In the first case, is the only possibility. This gives , which has factors, which is way too many.
In the second case, gives . If , then there are factors, while if , there are factors.
In the second case, gives . If , then there are factors, while if , there are factors.
In the third case, gives . If , then there are factors, while if , there are factors.
In the third case, gives . If , then there are factors, while if , there are factors.
In the fourth case, gives . If , then there ar factors. This is the factorization we want.
Thus, , which has factors, and , which has factors.
In this case, , which has factors, and the answer is
See also
1996 AHSME (Problems • Answer Key • Resources) | ||
Preceded by Problem 28 |
Followed by Problem 30 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 | ||
All AHSME Problems and Solutions |