Results 1 to 2 of 2

Math Help - summation Induction

  1. #1
    Newbie
    Joined
    May 2011
    Posts
    6

    summation Induction

    I want to solve this problem using Induction

    \sum _{i=0}^{x - n} {(x - (i + 1)) \choose n } = {x \choose n + 1}

    How can I prove it .......................
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    11,829
    Thanks
    1602

    Re: summation Induction

    Quote Originally Posted by muhammad View Post
    I want to solve this problem using Induction

    \sum _{i=0}^{x - n} {(x - (i + 1)) \choose n } = {x \choose n + 1}

    How can I prove it .......................
    For starters, what is your base step?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. summation Induction
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: December 23rd 2011, 02:55 AM
  2. summation and mathematical induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: July 15th 2010, 09:32 AM
  3. Summation Induction help
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: March 18th 2010, 06:20 PM
  4. Induction - Summation
    Posted in the Algebra Forum
    Replies: 3
    Last Post: March 24th 2009, 05:12 AM
  5. summation & divisibility By Induction
    Posted in the Algebra Forum
    Replies: 2
    Last Post: June 17th 2008, 07:59 PM

Search Tags


/mathhelpforum @mathhelpforum