If n is an even natural number , then n∑r=0(−1)rnCrequals:
n is even . Let n = 2k, then
n∑r=0(−1)rnCr=k−1∑r=0((−1)rCr+(−1)n−rCn−r)+(−1)kCk
= 2k−1∑r=0(−1)rCr+(−1)kCk
= 2n2−1∑r=0(−1)rnCr+(−1)n2Cn2