1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Induction Proof with combination

  1. Nov 7, 2013 #1
    1. The problem statement, all variables and given/known data


    [itex]\sum[/itex][itex]^{n}_{r=0}[/itex]2r([itex]^{n}_{r}[/itex]) = 3n

    2. Relevant equations

    3. The attempt at a solution

    I proceeded by induction:

    Testing the base case for n=0 is correct.

    Moving right along to try to show:

    [itex]\sum[/itex][itex]^{n+1}_{r=0}[/itex]2r([itex]^{n}_{r}[/itex]) = 3n+1

    This is where I'm getting stuck. I can obtain:


    Which I think equals: 32+2n+1([itex]^{n}_{n-1}[/itex])

    Which equals: 32+2n+1*n

    I am not sure how to proceed after this. Any help would be greatly appreciated.

    also, this was a problem on a test I took yesterday.
  2. jcsd
  3. Nov 7, 2013 #2


    User Avatar
    Science Advisor
    Homework Helper

    hi srfriggen! :smile:

    much easier would be a proof using the binomial expansion ((a + b)n) :wink:
  4. Nov 7, 2013 #3
    So I can say, by the binomial theorem:

  5. Nov 7, 2013 #4


    User Avatar
    Science Advisor
    Homework Helper

    yup! :biggrin:

    quicker? o:)
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted