Show that
r.nCr = n.n-1Cr-1
Answers
Answered by
0
Solution
verified
LHS=
n−1
C
r
+
n−1
C
r−1
=
(n−1−r)!r!
(n−1)!
+
(n−1−r+1)!(r−1)!
(n−1)!
=
(n−r−1)!r(r−1)!
(n−1)!
+
(n−r)!(r−1)!
(n−1)!
r(n−r−1)!(r−1)!
(n−1)!
+
(n−r)(n−r−1)!(r−1)!
(n−1)!
(n−r−1)!(r−1)!
(n−1)!
(
r
1
+
n−r
1
)
(n−r−1)!(r−1)!
(n−1)!
.
r(n−r)
n−r+r
(n−r−1)!(r−1)!
(n−1)!
.
r(n−r)
n
(n−r)!r!
n!
n
C
r
=RHS
LHS=RHS
Hence proved
Similar questions