Rajeet123
firas92
\(24*385 = 2*2*2*3*5*7*11 = 2^3*3^1*5^1*7^1*11^1\)
So number of factors of the product \(24*385 = (3+1)*(1+1)*(1+1)*(1+1)*(1+1) = 64\)
Out of the 64 factors, 2,3,5,7,11 are the prime factors
So, the portion of the set of unique factors of the product of 24 and 385 are prime factors = \(\frac{5}{64}\)
Might sound silly, but could you please explain how you got the number of factors as 64? Is that some formula?
Hi
Rajeet123Sure, remembering this as a formula will definitely be useful. If a number \(N\) can be expressed as \(p1^a*p2^b*p3^c\) (prime factorization), where \(p1, p2\) and \(p3\) are distinct prime numbers, then the number of factors of \(N\) is \((a+1)*(b+1)*(c+1)\)
Consider the example of \(72\).
\(72=2^3*3^2\)
By our formula, the number of factors of \(72\) should be \((3+1)*(2+1) = 4*3 = 12\)
If we need to analyze this by counting methods, in how many ways can we divide \(2^3*3^2\) such that there is no remainder?
In the denominator of the fraction \(\frac{2^3*3^2}{Denominator}\), we obviously cannot have any term other than 2 or 3. How many powers can 2 and 3 take?
\(2\) can take powers \(0, 1, 2\) or \(3\) - \(4\) options
\(3\) can take powers \(0, 1\) or \(2\) - \(3\) options
By fundamental principles of counting, we can just multiply these options to arrive at the number of factors. That is again, \(4*3=12\)
So the factors are
\(2^0*3^0\),
\(2^0*3^1\),
\(2^0*3^2\),
\(2^1*3^0\),
\(2^1*3^1\),
\(2^1*3^2\),
\(2^2*3^0\),
\(2^2*3^1\),
\(2^2*3^2\),
\(2^3*3^0\),
\(2^3*3^1\),
\(2^3*3^2\)
Hope this is clear!