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!

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:)
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted

Similar Threads - Induction Proof combination Date
Proof by Induction? May 24, 2017
Is my short induction proof correct? Apr 3, 2017
Proof by induction, ##(n!)^{2} \le (2n)!##. Mar 1, 2017
Induction Problem (Polya) Jul 3, 2016
Proving an equality using induction proof not working Jan 3, 2016