Let n and k be positive integers such that n | vedclass

Name: PDF Generator App | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(a) The number of solutions of ${x_1} + {x_2} + ... + {x_k} = n$

= Coefficient of tn in $(t + {t^2} + {t^3} + ...)({t^2} + {t^3} + ...)$

Vedclass · Accepted Answer

$^m{C_{k - 1}}$

Vedclass · Answer

(a) The number of solutions of ${x_1} + {x_2} + ... + {x_k} = n$

= Coefficient of tn in $(t + {t^2} + {t^3} + ...)({t^2} + {t^3} + ...)$

                                                                      .....$({t^k} + {t^{k + 1}} + ....)$

= Coefficient of ${t^n}$in ${t^{1 + 2 + ... + k}}{(1 + t + {t^2} + ...)^k}$

But $1 + 2 + ... + k = \frac{1}{2}k(k + 1) = r$(say)

and $1 + t + {t^2} + .... = \frac{1}{{(1 - t)}}$

Thus number of required solutions

= Coefficient of ${t^{n - r}}$ in ${(1 - t)^{ - k}}$

=Coefficient of ${t^{n - r}}$ in

$[1 + {\,^k}{C_1}t + {\,^{k + 1}}{C_2}{t^2} + {\,^{k + 2}}{C_3}{t^3} + ...]$

$ = {\,^{k + n - r - 1}}{C_{k - 1}}$ ${x^2} - (p + \alpha )x + p\alpha + q\beta = 0$, (where

$m = k + n - r - 1$)

$ = k + n - 1 - \frac{1}{2}k(k + 1) = \frac{1}{2}[2k + 2n - 2 - {k^2} - k]$

$ = \frac{1}{2}(2n - {k^2} + k - 2)$

Let n and k be positive integers such that $n \ge \frac{{k(k + 1)}}{2}$. The number of solutions $({x_1},{x_2},....{x_k})$, ${x_1} \ge 1,{x_2} \ge 2,....{x_k} \ge k,$ all integers, satisfying ${x_1} + {x_2} + .... + {x_k} = n$, is

Similar Questions

If the sum of the coefficients in the expansion of ${(1 - 3x + 10{x^2})^n}$ is $a$ and if the sum of the coefficients in the expansion of ${(1 + {x^2})^n}$ is $b$, then

The value of $\frac{1}{1 ! 50 !}+\frac{1}{3 ! 48 !}+\frac{1}{5 ! 46 !}+\ldots .+\frac{1}{49 ! 2 !}+\frac{1}{51 ! 1 !}$ is $.............$.

If ${(1 + x)^n} = {C_0} + {C_1}x + {C_2}{x^2} + ... + {C_n}{x^n}$, then the value of ${C_0} + {C_2} + {C_4} + {C_6} + .....$ is

The value of $\sum\limits_{n = 1}^\infty {\frac{{^n{C_0} + ...{ + ^n}{C_n}}}{{^n{P_n}}}} $ is