Menu Close

f-x-x-a-1-x-a-2-x-a-3-x-a-n-find-the-coefficient-of-term-x-k-0-k-n-




Question Number 29805 by mrW2 last updated on 12/Feb/18
f(x)=(x+a_1 )(x+a_2 )(x+a_3 )...(x+a_n )  find the coefficient of term x^k  (0≤k≤n)
$${f}\left({x}\right)=\left({x}+{a}_{\mathrm{1}} \right)\left({x}+{a}_{\mathrm{2}} \right)\left({x}+{a}_{\mathrm{3}} \right)…\left({x}+{a}_{{n}} \right) \\ $$$${find}\:{the}\:{coefficient}\:{of}\:{term}\:{x}^{{k}} \:\left(\mathrm{0}\leqslant{k}\leqslant{n}\right) \\ $$
Commented by mrW2 last updated on 13/Feb/18
A first try:    let P=a_1 a_2 ...a_n   let C_k =coefficient of term x^k  in f(x)    C_0 =P  C_1 =Σ_(i=1) ^n (P/a_i ) =Σ_(p_1 =1) ^n   Σ_(p_2 =p_1 +1) ^n ...  Σ_(p_(n−1) =p_(n−2) +1) ^n  a_p_1  a_p_2  ...a_p_(n−1)    C_2 =Σ_(i=1) ^n  Σ_(j=i+1) ^n  (P/(a_i a_j )) =Σ_(p_1 =1) ^n   Σ_(p_2 =p_1 +1) ^n ...  Σ_(p_(n−2) =p_(n−3) +1) ^n  a_p_1  a_p_2  ...a_p_(n−2)    ......  C_k =Σ_(p_1 =1) ^n   Σ_(p_2 =p_1 +1) ^n ...  Σ_(p_k =p_(k−1) +1) ^n  (P/(a_p_1  a_p_2  ...a_p_k  )) =Σ_(p_1 =1) ^n   Σ_(p_2 =p_1 +1) ^n ...  Σ_(p_(n−k) =p_(n−k−1) +1) ^n  a_p_1  a_p_2  ...a_p_(n−k)    (1≤k≤n)  ......  C_(n−1) =Σ_(p_1 =1) ^n   Σ_(p_2 =p_1 +1) ^n ...  Σ_(p_(n−1) =p_(n−2) +1) ^n  (P/(a_p_1  a_p_2  ...a_p_(n−1)  ))=Σ_(i=1) ^n a_i   C_n =1
$${A}\:{first}\:{try}: \\ $$$$ \\ $$$${let}\:{P}={a}_{\mathrm{1}} {a}_{\mathrm{2}} …{a}_{{n}} \\ $$$${let}\:{C}_{{k}} ={coefficient}\:{of}\:{term}\:{x}^{{k}} \:{in}\:{f}\left({x}\right) \\ $$$$ \\ $$$${C}_{\mathrm{0}} ={P} \\ $$$${C}_{\mathrm{1}} =\underset{{i}=\mathrm{1}} {\overset{{n}} {\sum}}\frac{{P}}{{a}_{{i}} }\:=\underset{{p}_{\mathrm{1}} =\mathrm{1}} {\overset{{n}} {\sum}}\:\:\underset{{p}_{\mathrm{2}} ={p}_{\mathrm{1}} +\mathrm{1}} {\overset{{n}} {\sum}}…\:\:\underset{{p}_{{n}−\mathrm{1}} ={p}_{{n}−\mathrm{2}} +\mathrm{1}} {\overset{{n}} {\sum}}\:{a}_{{p}_{\mathrm{1}} } {a}_{{p}_{\mathrm{2}} } …{a}_{{p}_{{n}−\mathrm{1}} } \\ $$$${C}_{\mathrm{2}} =\underset{{i}=\mathrm{1}} {\overset{{n}} {\sum}}\:\underset{{j}={i}+\mathrm{1}} {\overset{{n}} {\sum}}\:\frac{{P}}{{a}_{{i}} {a}_{{j}} }\:=\underset{{p}_{\mathrm{1}} =\mathrm{1}} {\overset{{n}} {\sum}}\:\:\underset{{p}_{\mathrm{2}} ={p}_{\mathrm{1}} +\mathrm{1}} {\overset{{n}} {\sum}}…\:\:\underset{{p}_{{n}−\mathrm{2}} ={p}_{{n}−\mathrm{3}} +\mathrm{1}} {\overset{{n}} {\sum}}\:{a}_{{p}_{\mathrm{1}} } {a}_{{p}_{\mathrm{2}} } …{a}_{{p}_{{n}−\mathrm{2}} } \\ $$$$…… \\ $$$${C}_{{k}} =\underset{{p}_{\mathrm{1}} =\mathrm{1}} {\overset{{n}} {\sum}}\:\:\underset{{p}_{\mathrm{2}} ={p}_{\mathrm{1}} +\mathrm{1}} {\overset{{n}} {\sum}}…\:\:\underset{{p}_{{k}} ={p}_{{k}−\mathrm{1}} +\mathrm{1}} {\overset{{n}} {\sum}}\:\frac{{P}}{{a}_{{p}_{\mathrm{1}} } {a}_{{p}_{\mathrm{2}} } …{a}_{{p}_{{k}} } }\:=\underset{{p}_{\mathrm{1}} =\mathrm{1}} {\overset{{n}} {\sum}}\:\:\underset{{p}_{\mathrm{2}} ={p}_{\mathrm{1}} +\mathrm{1}} {\overset{{n}} {\sum}}…\:\:\underset{{p}_{{n}−{k}} ={p}_{{n}−{k}−\mathrm{1}} +\mathrm{1}} {\overset{{n}} {\sum}}\:{a}_{{p}_{\mathrm{1}} } {a}_{{p}_{\mathrm{2}} } …{a}_{{p}_{{n}−{k}} } \\ $$$$\left(\mathrm{1}\leqslant{k}\leqslant{n}\right) \\ $$$$…… \\ $$$${C}_{{n}−\mathrm{1}} =\underset{{p}_{\mathrm{1}} =\mathrm{1}} {\overset{{n}} {\sum}}\:\:\underset{{p}_{\mathrm{2}} ={p}_{\mathrm{1}} +\mathrm{1}} {\overset{{n}} {\sum}}…\:\:\underset{{p}_{{n}−\mathrm{1}} ={p}_{{n}−\mathrm{2}} +\mathrm{1}} {\overset{{n}} {\sum}}\:\frac{{P}}{{a}_{{p}_{\mathrm{1}} } {a}_{{p}_{\mathrm{2}} } …{a}_{{p}_{{n}−\mathrm{1}} } }=\underset{{i}=\mathrm{1}} {\overset{{n}} {\sum}}{a}_{{i}} \\ $$$${C}_{{n}} =\mathrm{1} \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *