मराठी
तामिळनाडू बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी विज्ञान इयत्ता ११

Prove that if 1 ≤ r ≤ n then nnCrnrCrn×(n-1)Cr-1=(n-r+1)Cr-1 - Mathematics

Advertisements
Advertisements

प्रश्न

Prove that if 1 ≤ r ≤ n then `"n" xx ""^(("n" - 1))"C"_("r" - 1) = ""^(("n" - "r" + 1))"C"_("r" - 1)`

बेरीज
Advertisements

उत्तर

To Prove `"n"[""^("n" - 1)"C"_("r" - 1)] = ""^(("n" - "r" + 1))[""^"n""C"_("r" - 1)]`

L.H.S = `"n"[(("n" - 1)!)/(("r" - 1)!("n" - 1 - ("r" - 1))!("n" - 1 - "r" + 1))]`

= `(""("n" - 1)!)/(("r" - 1)!("n" - "r")!) = ("n"!)/(("r" - 1)!("n" - "r")!)`  .....(1)

R.H.S = `""^(("n" - "r" + 1))[""^"n""C"_("r" - 1)]`

= `("n" - "r" + 1)[("n"!)/(("r" - 1)!("n" - "r" - 1)!("n" - "r"+ 1))]`

= `("n" - "r" + 1)[("n"!)/(("r" - 1)!("n" -"r" + 1)!)]`

= `(("n" - "r" + 1)"n"!)/(("r" - 1)!("n" - "r" + 1)("n" - "r")!)`

= `("n"!)/(("r" - 1)!("n" - "r")!)`  ......(2)

(1) = (2)

⇒ L.H.S = R.H.S

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 4: Combinatorics and Mathematical Induction - Exercise 4.3 [पृष्ठ १८६]

APPEARS IN

सामाचीर कलवी Mathematics - Volume 1 and 2 [English] Class 11 TN Board
पाठ 4 Combinatorics and Mathematical Induction
Exercise 4.3 | Q 8 | पृष्ठ १८६
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×