Official Solution:What is the coefficient of \(m^9\) if you expand the following product: \((1 + m)(1 + m^2)(1 + m^3)(1 + m^4)...(1 + m^{111})\)?A. \(7\)
B. \(8\)
C. \(9\)
D. \(10\)
E. \(11\)
When you expand \((1 + m)(1 + m^2)(1 + m^3)(1 + m^4)...(1 + m^{111})\) you'll get:
\(1 + am + bm^2+cm^3+dm^4+em^5+fm^6+gm^7+hm^8+im^9+...\).
We need to find the coefficient of \(m^9\), \(i\).
Notice that all terms where the exponent is higher that 9 (\((1 + m^{10}), \ (1 + m^{11}), \ ..., \ (1 + m^{111})\)) will not contribute to the coefficient of \(m^9\) so they can be ignored. For example, say we have: \((1 + m)(1 + m^2)(1 + m^3)(1 + m^4)...(1 + m^{9})(1 + m^{10})\).
When we expand the first nine terms we'd get:
\((1 + am + bm^2+cm^3+dm^4+em^5+fm^6+gm^7+hm^8+im^9)(1 + m^{10})\)
And when we further expand this we'd get:
\(1 + am + bm^2+cm^3+dm^4+em^5+fm^6+gm^7+hm^8+im^9+\)
\(+ (1 + am + bm^2+cm^3+dm^4+em^5+fm^6+gm^7+hm^8+im^9)*m^{10}\).
Notice that the coefficient of \(m^9\), \(i\), remained the same (all terms of \((1 + am + bm^2+cm^3+dm^4+em^5+fm^6+gm^7+hm^8+im^9)*m^{10}\)) will have \(m\) in higher power than 9).
So, we can focus only on \((1 + m)(1 + m^2)(1 + m^3)(1 + m^4)...(1 + m^9)\)
Now, we know that \(a^x*a^y*a^z*...=a^{x+y+z+...}\), so to get the coefficient of \(m^9\) we should find out in how many ways the exponents can sum to 9.
If we have one term we can just have \(m^9\). 1 way.
If we have two terms we can have \(m*m^8=m^9\), \(m^2*m^7=m^9\), \(m^3*m^6=m^9\), or \(m^4*m^5=m^9\). 4 ways.
If we have three terms we can have \(m*m^2*m^6=m^9\), \(m*m^3*m^5=m^9\), or \(m^2*m^3*m^4=m^9\). 3 ways.
Four or more terms will not give the exponent of 9 because the least exponent will be \(m*m^2*m^3*m^4=m^{10}\).
Total of \(1+3+4=8\) ways.
So, the coefficient of \(m^9\) is 8 For those who are interested:
\((1 + m)(1 + m^2)(1 + m^3)(1 + m^4)...(1 + m^9)=\)
\(1 + m + m^2 + 2 m^3 + 2 m^4 + 3 m^5 + 4 m^6 + 5 m^7 + 6 m^8 + 8 m^9 +... + m^{45}\).
Answer: B