Ivan Shishkin, Rye (1878)

Discussions

Quelques sommes remarquables de coefficients binomiaux

0 messages

Solution

Solution by SalixBabylonica · FR

  1. Il suffit de remarquer qu’il s’agit du Binôme de Newton appliquée à a=b=1a=b=1.
    En effet,
    ∑k=0n(nk)=∑k=0n(nk)1k1n−k=(1+1)n=2n.\sum_{k=0}^n \binom{n}{k} = \sum_{k=0}^n \binom{n}{k} 1^{k}1^{n-k} = (1+1)^{n} = 2^{n}.
  2. Il suffit de remarquer qu’il s’agit du Binôme de Newton appliquée à a=−1,b=1a=-1,b=1.
    En effet,
    ∑k=0n(−1)k(nk)=∑k=0n(nk)(−1)k1n−k=(−1+1)n={1si n=0,0sinon..\sum_{k=0}^n (-1)^{k}\binom{n}{k} = \sum_{k=0}^n \binom{n}{k} (-1)^{k}1^{n-k} = (-1+1)^{n} = \left\{ \begin{array}{ll} 1 & \text{si } n=0,\\[0.3em] 0 & \text{sinon}. \end{array} \right..

Pour n=0n=0, il vient ∑k=0k pairn(nk)=1\sum_{\substack{k=0 \\ k \text{ pair}}}^{n} \binom{n}{k}=1 et =∑k=0k impairn(nk)=0=\sum_{\substack{k=0 \\ k \text{ impair}}}^{n} \binom{n}{k}=0.
Pour n≠0n \neq 0, on peut remarquer que
∑k=0k pairn(nk)=∑k=0k pairn(nk)(−1)k\sum_{\substack{k=0 \\ k \text{ pair}}}^{n} \binom{n}{k}= \sum_{\substack{k=0 \\ k \text{ pair}}}^{n} \binom{n}{k} (-1)^{k}et
∑k=0k impairn(nk)=−∑k=0k impairn(nk)(−1)k.\sum_{\substack{k=0 \\ k \text{ impair}}}^{n} \binom{n}{k}= - \sum_{\substack{k=0 \\ k \text{ impair}}}^{n} \binom{n}{k} (-1)^{k}.

Ainsi, d’après la question 22,

∑k=0n(−1)k(nk)=∑k=0k pairn(nk)−∑k=0k impairn(nk)=0,\sum_{k=0}^{n}(-1)^k\binom{n}{k} = \sum_{\substack{k=0\\k\text{ pair}}}^{n}\binom{n}{k} - \sum_{\substack{k=0\\k\text{ impair}}}^{n}\binom{n}{k} = 0,

et d’après la question 11,

∑k=0n(nk)=∑k=0k pairn(nk)+∑k=0k impairn(nk)=2n.\sum_{k=0}^{n}\binom{n}{k} = \sum_{\substack{k=0\\k\text{ pair}}}^{n}\binom{n}{k} + \sum_{\substack{k=0\\k\text{ impair}}}^{n}\binom{n}{k} = 2^n.D’où
∑k=0k pairn(nk)=∑k=0k impairn(nk)=2n−1.\sum_{\substack{k=0\\k\text{ pair}}}^{n}\binom{n}{k} = \sum_{\substack{k=0\\k\text{ impair}}}^{n}\binom{n}{k} = 2^{n-1}.

No messages yet.