Tr+1=(−1)r(n−r+2)_nCr2n−r+1 =(n+2)2n+1(−1)r(nCr)(21)r−2n+1(−1)rr(nCr)(21)r =(n+2)2n+1(−1)r(nCr)(21)r+2n⋅n(−1)r−1(n−1Cr−1)(21)r−1
So, sum =(n+2)2n+1∑(−1)r(_nCr)(21)r+2nn∑(−1)r−1(_n−1Cr−1)(21)r−1 =(n+2)2n+1(1−21)n+2nn(1−21)n−1 =(n+2)2n+12n1+2nn2n−11 =(n+2)2+2n =4n+4=4(n+1)