Denote the sum S n := ∑ k = 0 n ( n k )...
Denote the sum
Answer & Explanation
where in step we use the substitution
To evaluate the sum
introduce the function
which has the property that for
Now with residues summing to zero and the residue at infinity being zero by inspection we get for our sum the value