delphsan
A number
n can be written as the product of four primer numbers, exactly two of which are the same. How many different positive divisors does
n have, including 1 and
n?
A. 5
B. 8
C. 9
D. 12
E. 16
This implies that \(n = a^2bc\), where a, b, and c are prime numbers. The number of different positive divisors of n is thus (2 + 1)(1 + 1)(1 + 1) = 12.
Answer: D.
Finding the Number of Factors of an IntegerFirst, 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.