Prove that:

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

 

To prove that https://s3mn.mnimgs.com/img/shared/discuss_editlive/2315393/2012_10_10_15_33_22/mathmlequation6962389195990894139.png

 

= LHS

https://s3mn.mnimgs.com/img/shared/discuss_editlive/2315393/2012_10_10_15_33_22/mathmlequation6967727304438214058.png

= RHS

Hence proved.

 

  • 25

see first keywords to solve,

  1.  r!=(r)(r-1)!
  2. (n-r+1)!=(n-r+1)(n-r)!

now,

to prove,

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

L.H.S,

n! / (r)(r-1)! (n-r)! +n! / (r-1)! (n-r+1)(n-r)!

n! / (r-1)! (n-r)! will be common

so,

n! / (r-1)! (n-r)! *[ 1/r  +  1/(n-r+1) ]

n! / (r-1)! (n-r)! *[ n-r+1+r / nr-r2 +r ]

we will get ,

n! / (r-1)! (n-r)! / * [n+1 / r(n-r+1)]

(n!) (n+1) / (r-1)! (r) (n-r)! (n-r+1)

(n+1)! / r! ( n-r+1)!

L.H.S=R.H.S

  • 0
What are you looking for?