- We need the coefficient of x30 in
(1+x1)6(1+x2)7(1−x3)8.
- Expand each factor using the binomial theorem:
(1+x1)6=i=0∑6(i6)x−i,
(1+x2)7=j=0∑7(j7)x2j,
(1−x3)8=k=0∑8(k8)(−1)kx3k.
- So the general term in the product is
(i6)(j7)(k8)(−1)kx−i+2j+3k.
We want the power of x to be 30, so
−i+2j+3k=30,
with
0≤i≤6,0≤j≤7,0≤k≤8.
- Now find integer solutions of
−i+2j+3k=30.
Since 2j≤14 and −i≤0, we need large k.
Try k=8:
−i+2j+24=30⟹2j−i=6.
Now check j=0 to 7 with i=2j−6 in [0,6]:
- j=3⟹i=0
- j=4⟹i=2
- j=5⟹i=4
- j=6⟹i=6
- j=7⟹i=8 not allowed
So valid solutions for k=8 are:
(i,j,k)=(0,3,8),(2,4,8),(4,5,8),(6,6,8).
Try k=7:
−i+2j+21=30⟹2j−i=9.
Since 2j≤14 and i≥0, possibilities are:
- j=5⟹i=1
- j=6⟹i=3
- j=7⟹i=5
So valid solutions are:
(i,j,k)=(1,5,7),(3,6,7),(5,7,7).
Try k≤6:
−i+2j+3k≤0+14+18=32,
but checking k=6 gives
2j−i=12,
possible only if j=6,i=0 or j=7,i=2? Wait:
- j=6⟹i=0 gives valid
- j=7⟹i=2 gives valid
So we must include k=6 too.
For k=6:
−i+2j+18=30⟹2j−i=12.
Valid solutions:
- j=6⟹i=0
- j=7⟹i=2
So valid solutions are:
(i,j,k)=(0,6,6),(2,7,6).
For k=5:
−i+2j+15=30⟹2j−i=15.
But 2j≤14, impossible.
So no more solutions.
- Now compute the coefficient contribution from each valid triple.
The coefficient is
α=∑(i6)(j7)(k8)(−1)k.
Since (88)=1, (78)=8, (68)=28:
For k=8 (positive sign):
(06)(37)+(26)(47)+(46)(57)+(66)(67)
=1⋅35+15⋅35+15⋅21+1⋅7
=35+525+315+7=882.
For k=7 (negative sign):
−8[(16)(57)+(36)(67)+(56)(77)]
=−8[6⋅21+20⋅7+6⋅1]
=−8(126+140+6)=−8⋅272=−2176.
For k=6 (positive sign):
28[(06)(67)+(26)(77)]
=28(1⋅7+15⋅1)=28(22)=616.
- Therefore,
α=882−2176+616=−678.
Hence,
∣α∣=678.
- Comparison with stored answer:
Stored correct answer = 678.
Our derived answer is also 678, so they agree.