10. If N = 3^x*5^y, where x and y are positive integers, and N has 12 positive factors, what is the value of N?\(N = 3^x*5^y\) has 12 positive factors means that (x+1)(y+1)=12=2*6=6*2=3*4=4*3. We can have the following cases:
\(N = 3^1*5^5\);
\(N = 3^5*5^1\);
\(N = 3^2*5^3\);
\(N = 3^3*5^2\).
(1) 9 is NOT a factor of N. This implies that the power of 3 is less than 2, thus N could only be \(3^1*5^5\). Sufficient.
(2) 125 is a factor of N. This implies that the power of 5 is more than or equal to 3, thus N could be \(3^1*5^5\) or \(3^2*5^3\). Not sufficient.
Answer: A.
THEORY.
Finding the Number of Factors of an IntegerFirst make 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 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\)
Total number of factors of 450 including 1 and 450 itself is \((1+1)*(2+1)*(2+1)=2*3*3=18\) factors.