Homework Help

Verify that  `^nC_(r)` = `(n(n-1)(n-2)...(n-r+1))/(r!)` `<br>`

user profile pic

nerdygirl-1996 | Student, Undergraduate | (Level 1) Honors

Posted June 8, 2013 at 7:14 AM via web

dislike 0 like

Verify that 

`^nC_(r)` = `(n(n-1)(n-2)...(n-r+1))/(r!)`

`<br>`

1 Answer | Add Yours

user profile pic

mvcdc | Student, Graduate | (Level 1) Associate Educator

Posted June 8, 2013 at 7:34 AM (Answer #1)

dislike 2 like

`^nC_r` is n taken r at a time. The expression for this is:

`^nC_r = (n!)/((n-r)!(r!))`

Note that `n! = n*(n-1)*(n-2)*(n-3)*(n-4)* cdots * 2 * 1` .

Note also that the expression `^nC_r` is only defined if `r <= n` . Hence, we can write n! as:

`n! = n* (n-1)*(n-2) * cdots * (n - r + 1)* (n - r) * (n - r - 1) * cdots * 2 * 1`

for some r less than or equal to n.

Note also that `(n-r)! = (n-r)*(n-r-1)*(n-r-2)* cdots * 2 * 1` .

Hence:

`^nC_r = (n*(n-1)*(n-2)* cdots * (n-r+1)*(n-r)*(n-r-1)* cdots * 2*1)/(((n-r)*(n-r-1)*(n-r-2)* cdots * 2 * 1)*(r!))`

`^nC_r = (n*(n-1)*(n-2) * cdots * (n-r + 1))/(r!)` , which is what we want to show.

Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes