Results 1 to 2 of 2

Math Help - Binomial Coefficents

  1. #1
    Junior Member
    Joined
    Feb 2008
    Posts
    37

    Binomial Coefficents

    Show that (2n choose n+1) + (2n choose n) = (2n+2 choose n+1) / 2

    2n choose n+1 = 2n!/(((n+1)!)((2n-(n+1)!)) = 2n! / (((n+1)!)((n-1)!))

    2n choose n = 2n!/(n! (2n-n)!) = 2n! / (n! * n!)

    is there a way to simplify these two expressions before getting a common denominator and adding them.

    This is what I got with out simplifying and then adding them:
    [(2n! * n! * n!) + (2n! * (n+1)! (n-1)!)] / [ (n+1)! * (n-1)! * n! * n!]

    And I got stuck again trying to simplify that.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member flyingsquirrel's Avatar
    Joined
    Apr 2008
    Posts
    802
    Hi

    To simplify, use n!=n\cdot (n-1)! :

    \binom{2n}{n+1}=\frac{(2n)!}{(n+1)!\cdot(n-1)!}=\frac{(2n)! \cdot n}{(n+1)!\cdot(n-1)!\cdot n}=\frac{(2n)!\cdot n}{(n+1)!\cdot n!}

    \binom{2n}{n}=\frac{(2n)!}{n!\cdot n!}=\frac{(2n)!\cdot (n+1)}{n!\cdot n!\cdot (n+1)}=\frac{(2n)!\cdot (n+1)}{(n+1)!\cdot n!}

    And now it should be easier to sum. (note that you can also use this "hint" to simplify the last expression of message #1)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Matrix equation with unknown coefficents
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: December 5th 2011, 10:20 AM
  2. Multiple regression coefficents
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: February 5th 2011, 11:00 AM
  3. Replies: 11
    Last Post: January 10th 2011, 10:20 AM
  4. Relations between Coefficents of Polynomials
    Posted in the Pre-Calculus Forum
    Replies: 10
    Last Post: September 21st 2010, 04:47 AM
  5. Question regarding Binomial Coefficents.
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: September 19th 2010, 09:39 PM

Search Tags


/mathhelpforum @mathhelpforum