Results 1 to 2 of 2

Math Help - Induction to prove

  1. #1
    Junior Member
    Joined
    Sep 2008
    Posts
    37

    Induction to prove

    Can someone please help me with the following 2 questions. I don't know how to type them as text. They are attached. Q.. 3 and 4 i need to use mathematical induction to prove them.

    Thanks
    Attached Thumbnails Attached Thumbnails Induction to prove-hw4.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2007
    Posts
    329
    For the first question:
    If n\ge 0 is an integer, then \sum_{j=0}^nj\cdot 2^j=(n-1)\cdot 2^{n+1}+2
    We try it out for n=0\text{ and } 1. We suppose that \sum_{j=0}^nj\cdot 2^j=(n-1)\cdot 2^{n+1}+2 and prove for n+1:
    \sum_{j=0}^{n+1}j\cdot 2^j=n\cdot 2^{n+2}+2\leftrightarrow \sum_{j=0}^nj\cdot 2^j+(n+1)\cdot 2^{n+1}=n\cdot 2^{n+1}\cdot 2+2=2^{n+1}\cdot\left(2n\right)+2 which is by induction: \left((n-1)\cdot 2^{n+1}+2\right)+(n+1)\cdot 2^{n+1}=2^{n+1}\cdot\left(2n\right)+2\leftrightarr  ow2^{n+1}\left(n-1+n+1\right)=2^{n+1}\cdot\left(2n\right) QED.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. prove by induction
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: October 23rd 2011, 08:43 AM
  2. Replies: 10
    Last Post: June 29th 2010, 12:10 PM
  3. Prove by induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 10th 2009, 08:11 AM
  4. PROVE BY INDUCTION
    Posted in the Algebra Forum
    Replies: 7
    Last Post: December 11th 2008, 07:43 AM
  5. Prove by Induction
    Posted in the Calculus Forum
    Replies: 3
    Last Post: October 12th 2007, 10:31 AM

Search Tags


/mathhelpforum @mathhelpforum