<s>[INST] If $x^4+12x-5$ has roots $x_1,x_2,x_3,x_4$ find polynomial with roots $x_1+x_2,x_1+x_3,x_1+x_4,x_2+x_3,x_2+x_4,x_3+x_4$ I have the polynomial $x^4+12x-5$ with the roots $x_1,x_2,x_3,x_4$ and I want to find the polynomial whose roots are $x_1+x_2,x_1+x_3,x_1+x_4,x_2+x_3,x_2+x_4,x_3+x_4$.
I found the roots $x_1=-1+\sqrt{2},x_2=-1-\sqrt{2},x_3=1-2i,x_4=1+2i$. And after long computations the polynomial is $x^6+20x^2-144$. Are there clever way to find it?
 [/INST] By Vieta's formulae, we have $x_1 + x_2 + x_3 + x_4 = 0$, $x_1x_2 + x_1x_3 + x_1x_4 + x_2x_3 + x_2x_4 + x_3x_4 = 0$, $x_1x_2x_3 + x_1x_2x_4 + x_1x_3x_4 + x_2x_3x_4 = -12$, and $x_1x_2x_3x_4 = 5$. We can now calculate \begin{align*}(x_1+x_2)+(x_1+x_3)+(x_1+x_4)+(x_2+x_3)+(x_2+x_4)+(x_3+x_4) &= 3(x_1+x_2+x_3+x_4) \\ &= 0\end{align*} Similarly, \begin{align*}&(x_1+x_2)(x_1+x_3) + (x_1+x_2)(x_1+x_4) + \dotsb + (x_2+x_4)(x_3+x_4) \\ &= 3\left(x_1^2+x_2^2+x_3^2+x_4^2\right)+8\left(x_1x_2+x_1x_3+x_1x_4+x_2x_3+x_2x_4+x_3x_4\right) \\ &= 3\left[(x_1+x_2+x_3+x_4)^2-2(x_1x_2+x_1x_3+x_1x_4+x_2x_3+x_2x_4+x_3x_4)\right] + 8(0) \\ &= 3(0^2-2(0))+8(0) \\ &= 0\end{align*} and so on. Once we have computed all the symmetric polynomials, we can then use Vieta's formulae again to form an equation with the desired roots.
</s>