∑ i = 0 n ( − 1 ) i ( n i ) z ( n − i + ( m + 1 ) ) − ∑ i = 0 n ( − 1 ) i ( n i ) z ( n − i + m ) = z ( n + 1 + m ) − ( − 1 ) n z ( m ) + ∑ i = 1 n ( − 1 ) i ( n i ) z ( n − i + m + 1 ) − ∑ i = 0 n − 1 ( − 1 ) i ( n i ) z ( n − i + m ) = z ( n + 1 + m ) + ( − 1 ) ( − 1 ) n z ( m ) + ∑ i = 1 n ( − 1 ) i ( n i ) z ( n − i + m + 1 ) + ( − 1 ) ∑ i = 1 n ( − 1 ) ( i − 1 ) ( n ( i − 1 ) ) z ( n − ( i − 1 ) + m ) = z ( ( n + 1 ) + m ) + ( − 1 ) ( n + 1 ) z ( m ) + ∑ i = 1 n ( − 1 ) i ( n i ) z ( n − i + m + 1 ) + ∑ i = 1 n ( − 1 ) i ( n i − 1 ) z ( n − i + m + 1 ) = z ( ( n + 1 ) + m ) + ( − 1 ) ( n + 1 ) z ( m ) + ∑ i = 1 n ( − 1 ) i [ ( n i ) + ( n i − 1 ) ] z ( n − i + m + 1 ) = z ( ( n + 1 ) + m ) + ( − 1 ) ( n + 1 ) z ( m ) + ∑ i = 1 n ( − 1 ) i ( ( n + 1 ) i ) z ( ( n + 1 ) − i + m ) = ∑ i = 0 ( n + 1 ) ( − 1 ) i ( ( n + 1 ) i ) z ( ( n + 1 ) − i + m ) {\displaystyle {\begin{aligned}&\sum _{i=0}^{n}(-1)^{i}{n \choose i}z(n-i+(m+1))-\sum _{i=0}^{n}(-1)^{i}{n \choose i}z(n-i+m)\\&=z(n+1+m)-(-1)^{n}z(m)+\sum _{i=1}^{n}(-1)^{i}{n \choose i}z(n-i+m+1)-\sum _{i=0}^{n-1}(-1)^{i}{n \choose i}z(n-i+m)\\&=z(n+1+m)+(-1)(-1)^{n}z(m)+\sum _{i=1}^{n}(-1)^{i}{n \choose i}z(n-i+m+1)+(-1)\sum _{i=1}^{n}(-1)^{(i-1)}{n \choose (i-1)}z(n-(i-1)+m)\\&=z((n+1)+m)+(-1)^{(n+1)}z(m)+\sum _{i=1}^{n}(-1)^{i}{n \choose i}z(n-i+m+1)+\sum _{i=1}^{n}(-1)^{i}{n \choose i-1}z(n-i+m+1)\\&=z((n+1)+m)+(-1)^{(n+1)}z(m)+\sum _{i=1}^{n}(-1)^{i}\left[{n \choose i}+{n \choose i-1}\right]z(n-i+m+1)\\&=z((n+1)+m)+(-1)^{(n+1)}z(m)+\sum _{i=1}^{n}(-1)^{i}{(n+1) \choose i}z((n+1)-i+m)\\&=\sum _{i=0}^{(n+1)}(-1)^{i}{(n+1) \choose i}z((n+1)-i+m)\end{aligned}}\,}
∑ k = 0 n ( − 1 ) k ( n k ) ( n − k ) n = n ! {\displaystyle \sum _{k=0}^{n}(-1)^{k}{n \choose k}(n-k)^{n}=n!\,}
n ≥ 0 {\displaystyle n\geq 0}
n ≥ a ≥ 0 {\displaystyle n\geq a\geq 0}
∑ k = 0 n ( n k ) x k ( n − k ) a = n ! ( n − a ) ! ( 1 + x ) n − a {\displaystyle \sum _{k=0}^{n}{n \choose k}x^{k}(n-k)^{a}={\frac {n!}{(n-a)!}}(1+x)^{n-a}}
a = 0 {\displaystyle a=0\,}
∑ k = 0 n ( n k ) x k ( n − k ) 0 = n ! ( n − 0 ) ! ( 1 + x ) n − 0 {\displaystyle \sum _{k=0}^{n}{n \choose k}x^{k}(n-k)^{0}={\frac {n!}{(n-0)!}}(1+x)^{n-0}}
∑ k = 0 n ( n k ) x k = ( 1 + x ) n {\displaystyle \sum _{k=0}^{n}{n \choose k}x^{k}=(1+x)^{n}}
a + 1 ≤ n {\displaystyle a+1\leq n\,}
∂ ∂ x ∑ k = 0 n ( n k ) x k ( n − k ) a = ∂ ∂ x n ! ( n − a ) ! ( 1 + x ) n − a {\displaystyle {\frac {\partial }{\partial x}}\sum _{k=0}^{n}{n \choose k}x^{k}(n-k)^{a}={\frac {\partial }{\partial x}}{\frac {n!}{(n-a)!}}(1+x)^{n-a}}
lim Δ x → 0 ∑ k = 0 n ( n k ) ( x + Δ x ) k ( n − k ) a − ∑ k = 0 n ( n k ) x k ( n − k ) a Δ x {\displaystyle \lim _{\Delta x\rightarrow 0}{\cfrac {\sum _{k=0}^{n}{n \choose k}(x+\Delta x)^{k}(n-k)^{a}-\sum _{k=0}^{n}{n \choose k}x^{k}(n-k)^{a}}{\Delta x}}\!\,}
= ∑ k = 0 n ( n k ) ( n − k ) a lim Δ x → 0 ( x + Δ x ) k − x k Δ x {\displaystyle =\sum _{k=0}^{n}{n \choose k}(n-k)^{a}\lim _{\Delta x\rightarrow 0}{\cfrac {(x+\Delta x)^{k}-x^{k}}{\Delta x}}\!\,}
= ∑ k = 0 n ( n k ) ( n − k ) a lim Δ x → 0 ∑ j = 0 k ( k j ) x j Δ x k − j − ∑ j = 0 k ( k j ) x j Δ x {\displaystyle =\sum _{k=0}^{n}{n \choose k}(n-k)^{a}\lim _{\Delta x\rightarrow 0}{\cfrac {\sum _{j=0}^{k}{k \choose j}x^{j}\Delta x^{k-j}-\sum _{j=0}^{k}{k \choose j}x^{j}}{\Delta x}}\!\,}
= ∑ k = 0 n ( n k ) ( n − k ) a lim Δ x → 0 ∑ j = 0 k − 1 ( k j ) x j Δ x k − j Δ x {\displaystyle =\sum _{k=0}^{n}{n \choose k}(n-k)^{a}\lim _{\Delta x\rightarrow 0}{\cfrac {\sum _{j=0}^{k-1}{k \choose j}x^{j}\Delta x^{k-j}}{\Delta x}}\!\,}