2078 4

Discrete Structures20785 marksNumerical: binomial coefficient and relationsBinomial Coefficients

What is the coefficient of x2 in (1+x)11? Describe how relation can be represented using matrix.

What is the coefficient of $x^2$ in $(1+x)^{11}$? Describe how relation can be represented using matrix. [5]

  • Expression: $(1+x)^{11}$ - Required: coefficient of $x^2$ - Second task: describe matrix representation of a relation --- By the Binomial Theorem: $$(1+x)^n = \sum{k=0}^{n} \binom{n}{k} x^k$$ The term containing $x^k$ has coefficient $\binom{n}{k}$. For $n = 11$, $k = 2$: $$\binom{11}{2} = \fra...
Up nextSolve the recurrence relation an = 5an-1 - 6an-2, with initial conditions a0 = 1, a1 = 4.