To Show that the sum of the products n - r together of the n quantities a,a2,a3...........an is
(ar+1−1)(ar+2−1)......(an−1)(a−1)(a2−1).......(an−r−1)a12(n−r)(n−r+1)
The Sum of the Products is the Coefficient of xr in the Expansion of
(x+a)(x+a2)......(x+an)=xn+A1xn−1+.....+An−r−1xr+1+An−rxr
Write xa for x , then Since
xa+ar=1a(x+ar+1) , we have
1an(x+a2)(x+a3).....(x+an+1)=(xa)n+A1(xa)n−1+A2(xa)n−2......
∴
(x+a2)(x+a3).......(x+an+1)=xn+A1axn−1+.....+An−r−1an−r−1xr+1+....
∴
(x+a)(xn+A1axn−1+.....An−r−1an−r−1xr+1+An−ran−rxr+....)
(x+an+1)(xn+A1xn−1+.....An−r−1xr+1+An−rxr+....)
On Equating the Coefficients of xr+1; Then ,
An−ran−r+An−r−1an−r=An−r−1an+1+An−r
∴
An−r(an−r−1)=An−r−1an−r(ar+1−1)
An−r=An−r−1an−r(ar+1−1)(an−r−1)
On Putting r + 1 in Place of r , Then ;
An−r−1=An−r−2an−r−1(ar+2−1)(an−r−1−1)
..................... = ............................................................................................................
A2=A1a2(an−1−1a2−1)
A1=a(an−1a−1) , Since A0=1
Now on Multiplying these Equations Together , we have
An−r.An−r−1.......A1=(ar+1−1)(ar+2−1).....(an−1)(a−1)(a2−1).....(an−r−1)a12(n−r)(n−r+1)