Find the coefficient of $x^{10}$ in $(x + (\frac{1}{x}))^{100}$

70 Views Asked by At

Find the coefficient of $x^{10}$ in $(x + (\frac{1}{x}))^{100}$


My solution:

We can calculate the coefficient using the Binomial Theorem:

$$(x+y)^n = \sum_{k=0}^n\binom{n}{k}x^{n-k}y^k$$

We know that:

  • $n = 100$
  • $k = 90$, since $100-90 = 10$ and we want $x^{10}$

thus $$\binom{100}{90}x^{100-90}+(\frac{1}{x})^{90} = \binom{100}{90}x^{10}(\frac{1}{x})^{90}$$

So the coefficient of $x^{10}$ is $\binom{100}{90}$

Is this correct?

1

There are 1 best solutions below

3
On BEST ANSWER

We have

$$(a+b)^n=\sum_{k=0}^n{n\choose k} a^{n-k}b^k$$ so with $a=x$ and $b=\frac1x$ we get the coefficient of $x^{10}$ on $100-2k=10$ so $k=45$ and then the coefficient is ${100\choose 45}$.