Results 1 to 2 of 2

Math Help - combinatoric identity

  1. #1
    Newbie
    Joined
    May 2006
    Posts
    11

    Exclamation combinatoric identity

    i got this bunch of questions from my math teacher and i dont think i can do them...but this seems to be the most challenging of them all.. if you can solve it plz help me...

    show that the sum of the coefficients of the 'r' term and of the (r+1) term in the expansion of (1+x)^n is equal to the coeffiecient of the (r+1) term in the expansion of (1+x)^(n+1). How is this result connected with Pascal's triangle?

    Gosh i dont even know how to start this problem.. any help would be greatly appreciated
    thank you
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by phatjigga View Post
    i got this bunch of questions from my math teacher and i dont think i can do them...but this seems to be the most challenging of them all.. if you can solve it plz help me...

    show that the sum of the coefficients of the 'r' term and of the (r+1) term in the expansion of (1+x)^n is equal to the coeffiecient of the (r+1) term in the expansion of (1+x)^(n+1). How is this result connected with Pascal's triangle?

    Gosh i dont even know how to start this problem.. any help would be greatly appreciated
    thank you
    It is called Pascal's Identity.
    And we use it to prove the inductive step in the binomial expansion.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Even vs. Odd in a combinatoric proof
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: January 2nd 2011, 01:48 AM
  2. Two combinatoric problems
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: August 21st 2010, 05:16 PM
  3. Need help with Combinatoric Proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 27th 2010, 09:21 PM
  4. combinatoric thing
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 11th 2008, 12:48 AM
  5. Combinatoric sequence, please help me
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: September 5th 2007, 08:05 AM

Search Tags


/mathhelpforum @mathhelpforum