If Sn=∑i=0n 1 nCr and tn=∑r=0n r nCr then tnSn=
12n
2n−12
n−1
12n−1
tn=∑r=0n r nCr=∑r=0n n−r nCn−r=∑r=0n n−r nCr=n∑r=0n 1 nCr−∑r=0n r nCr=nsn−tn⇒2tn=nsn⇒tnSn=n2