Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Combinatorics - Mathematical Induction?

  1. Jun 15, 2012 #1
    Hello, I am having trouble solving this problem. Maybe I'm just overreacting to it. In my two semesters in discrete math/combinatorics, I've never seen a problem like this (with two summations) and been asked to prove it. Can some one help?

    [itex]\sum^{n}_{i=1} i^3 = \frac{n^2(n+1)^2}{4} = (\sum^{n}_{i=1} i)^2[/itex]

    I mean, I know the whole S(n), S(1), S(k), S(k+1) steps, but I'm just unsure of how to write it. The solutions manual for the book skip that problem.

    Book: Discrete And Combinatorial Mathematics: An Applied Introduction by Ralph P. Grimaldi, 5th Edition.
  2. jcsd
  3. Jun 15, 2012 #2


    User Avatar
    Science Advisor
    Homework Helper

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook