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

Let r and n be positive integers such that 1rn. Then prove the following :

(i) nCrnCr1=nr+1r
(ii) nn1Cr1=(nr+1)nCr1
(iii) nCrn1Cr1=nr
(iv) nCr+2nCr1+nCr2=n+2Cr

Open in App
Solution

(i) nCrnCr1=nr+1r

As we knows nCr=n!r!(n2)!

nCr1=n!(r1)!(nr+1)!nCrnCr1=n!(r1)!(nr+1)!r!(nr)!n!=(r1)!(nr+1)×(nr)!r2×(r1)!(nr)!=nr+1r
Hence proved.
(ii) nn1Cr1=(nr+1)nCr1
n×n1Cr1=n×(n1)!(r1)![(n1)(r1)]!=n!×(nr+1)(r1)!(nr)!(nr+1)
multiplying numerator and denominator by (n-r+1)]
=(nr+1)×n!(r1)!(nr+1)!=(nr+1)nCr1
Hence proved.

(iii) nCrn1Cr1=nr
nCr=n!r!(nr)!n1Cr1=(n1)!(r1)!(n1)(r1)!OrnCrn1Cr1=n!(r1)!(nr)!r!(nr!(n1)!=n×(n1)!(r1)!×(nr)!r×(n1)!(r1)!×(nr)!=nr

Hence proved.

(iv) nCr+2nCr1+nCr2=n+2Cr.
L.H.S.nCr+2nCr1+nCr2=(nCr+nCr1)+(nCr2+nCr1)=n+1Cr+n+1Cr1[nCr+nCr1=n+1Cr]=(n+1)+1Cr=n+2Cr


flag
Suggest Corrections
thumbs-up
5
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Sum of Coefficients of All Terms
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon