# Thread: Double summation - Binomial Theorem?

1. ## Double summation - Binomial Theorem?

Find the value of:
(i. nCj + j. nCi)
1≤ i < j ≤ n
NOTE: i. nCj is i multiplied by n choose j

2. Originally Posted by fardeen_gen
Find the value of:
(i. nCj + j. nCi)
1≤ i < j ≤ n
NOTE: i. nCj is i multiplied by n choose j
In that sum, each integer from 1 to n is multiplied by each binomial coefficient $\textstyle n\choose k$ (k going from 1 to n), except for the "diagonal" products $k{n\choose k}$. So the sum is equal to $\sum_{i=1}^ni\sum_{j=1}^n{n\choose j} - \sum_{k=1}^nk{n\choose k}$. But $\sum_{i=1}^ni = \tfrac12n(n+1)$, $\sum_{j=1}^n{n\choose j} = 2^n-1$ and $\sum_{k=1}^nk{n\choose k} = 2^{n-1}n$. Therefore $\mathop{\sum\sum}_{1\leqslant i.

,
,

,

,

,

,

,

,

,

,

,

,

,

,

# the sum ∑∑(10Cj)(JCi) is equal to (0<=i<=j<=10)

Click on a term to search for related topics.
{"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 7, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0}