3
$\begingroup$

How could we find the coefficient of $x^{19}$ in the expansion of $ \prod \limits_{n=1}^{20} (x+n^2)$?

  • 11
    Try to answer the question for $20$ and $19$ replaced by something much smaller, like $3$ and $2$. Then try $4$ and $3$ and then $5$ and $4$. Then make a guess...2011-11-22

2 Answers 2

2

Use Vieta's formula, noting that your polynomial has roots $x_k = -k^2$ for $k$ from 1 to 20.

6

$ \prod \limits_{i=1}^d (x + a_i) = x^d + \Big(\sum_i a_i \Big) x^{d-1} + \Big( \sum_{i < j} a_i a_j \Big) x^2 + \Big( \sum_{i < j < k} a_i a_j a_k \Big) x^3 + \cdots, $ so the coefficient of $x^{d-1}$ in $\prod \limits_{i=1}^d (x + a_i)$ is $\sum \limits_{i=1}^d a_i$. In your case, the answer is $\sum \limits_{i=1}^{20} i^2 = \cdots$.


Note: If you are interested in the general term, the coefficient of $t^{\rm th}$ is given by the "elementary symmetric polynomial" $ \sum_{i_1 < i_2 < \cdots < i_t} a_{i_1} a_{i_2} \cdots a_{i_t}. $

  • 0
    @MaX You have to take pairs of numbers, like: {a_1, a_2}, {a_1, a_3}, {a_1, a_4}, ...,{a_1, a_n}, {a_2, a_3}, {a_2, a_4}, ..., {a_2, a_n}, ..., {a_{n-1}, a_n}. Multiply each pair and all those up to get a big sum. For a general k-th term, you should generalize this as J.M. describes.2011-11-22