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

For any positive integers m,n (with nm), let (nm)=nCm. Prove that
(nm)+(n1m)+(n2m)+..........+(mm)=(n+1m+1)

Open in App
Solution

nCm+n1Cm+n2Cm+...+mCm
(use mCr+mCr+1=(m+1)Cr+1)
=nCm+n1Cmn2Cm+....+(m+1)Cm+(n+1)C(n+1)
=nCm+n1Cm+n2Cm+...+(m+2)Cm+(m+2)Cm+2
=nCm+n1Cm+....+(m+3)Cm+(m+3)Cm+1
C... and so an
(we finally get)
=nCm+nCm+1=n+1Cm+1

1063676_874982_ans_30d3b95d92284bcd9f3dc8202c71d61d.png

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