Results 1 to 4 of 4

Math Help - Prove by induction? I think...

  1. #1
    Junior Member
    Joined
    Feb 2009
    Posts
    57

    Prove by induction? I think...

    I am very lost on this problem and am not sure where to begin.. Any help would be much appreciated!

    Prove the Following:

    sum_{i=0}^n i^3 = sum_{i=0}^n (i)^2
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    May 2009
    Posts
    471
    \sum_{i=0}^2 i^3=0^3+1^3+2^3=1+8=9

    \sum_{i=0}^2 i^2=0^2+1^2+2^2=1+4=5

    am I missing something? seems like disproof by counter example
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by vexiked View Post
    Prove the Following:
    sum_{i=0}^n i^3 = sum_{i=0}^n (i)^2
    Surely you mean \sum\limits_{k = 1}^n {k^3 }  = \left( {\sum\limits_{k = 1}^n k } \right)^2 ?

    Yes do it by induction. But simplify the right hand sum first.
    \sum\limits_{k = 1}^n k  = \frac{{n(n + 1)}}{2} so that \left( {\sum\limits_{k = 1}^n k } \right)^2  = \left( {\frac{{n(n + 1)}}{2}} \right)^2  = \frac{{n^2 (n + 1)^2 }}{4}.

    Now do your induction.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Feb 2009
    Posts
    57
    Yes this is what I meant.. Thanks alot! I have the worst time trying to compute closed form solutions.... maybe I just do it incorrectly
    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