If sn=∑r=0n1Crn and tn=∑r=0nrCrn, then tnsn is equal to
(3)
tn=∑r=0nrCrn=∑r=0nn-(n-r)Cn-rn
⇒ tn=n∑r=0n1Crn-∑r=0nn-rCn-rn
tn=n∑r=0n1Crn-∑r=0nrCrn [Replacing n-r by r]
tn=nsn-tn ∴ tnsn=n2