wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Let f(n)=nk=1k2C2k find f(5)

Open in App
Solution

f(n)=nk=1k2(Cr)2k(Ck)=kn!k!(nk)!=n(n1)!(k1)!(nk)!=n(n1Ck1)nk=1k2C2k=nk=1(kn!k!(nk)!)2=nk=1(n(n1Ck1))2=n2nk=1(n1Ck1)2f(n)=n2nk=1(n1Ck1)2(1)Weknowthat(1+x)n=C0+C1x1+C2x2+........Cnxn(1+x)n=C0xn+C1xn1+C2xn2+........CnMultiplyBoththeequationsandComparethecoefficientsofxnWeget2nCn=C20+C21+C22+..........C2nWhenn=n1then2n2Cn1=C20+C21+C22+..........C2n1(2)From(1)wehavef(n)=n2(C20+C21+C22+..........C2n1)Using(2)Wegetf(n)=(n2)2n2Cn1f(5)=(52)102C51=258C4=1750

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Binomial Coefficients
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon