VishvaT wrote:
How many positive integers less than 300 have exactly 9 positive divisors?
(A) 3
(B) 4
(C) 5
(D) 6
(E) 7
Can someone explain me case 2? I dont know where does that come from. Or is there any reading material for the same.
Finding the Number of Factors of an Integer
First, make the prime factorization of an integer \(n = a^p * b^q * c^r\), where \(a\), \(b\), and \(c\) are prime factors of \(n\), and \(p\), \(q\), and \(r\) are their respective powers.
The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\). NOTE: this will include 1 and \(n\) itself.
Example: Finding the number of all factors of 450: \(450 = 2^1 * 3^2 * 5^2\)
The total number of factors of 450, including 1 and 450 itself, is \((1+1)(2+1)(2+1) = 2*3*3 = 18\) factors.
According to the above, a positive integer to have 9 factors its prime factorization has to be either \(n = p^8\) or \(n = p^2q^2\), where p and q are prime numbers - in this case, the number of factors will be (8 + 1) and (2 + 1)(2 + 1) = 9. Those are the only ways to get the product of 9.
\(p^8 < 300\) is true only for one value, p = 2.
\(n=p^2q^2 < 300\) is true for four pairs: (2, 3), (2, 5), (2, 7), and (3, 5).
Therefore, there are a total of 5 such numbers.
Answer: C.