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

Mathematical Induction

  1. Oct 11, 2006 #1
    Proposition: 1*2*3+2*3*4+3*4*5+...+n(n+1)(n+2) = [n(n+1)(n+2)(n+3)]/4

    Step (1): If n=1 then LHS (left hand side) = 6, and RHS = 6
    Thus, P1 is true.

    Step (2): If Pk is true then
    k(k+1)(k+2) = [k(k+1)(k+2)(k+3)]/4

    k(k+1)(k+2) + [k+1]([k+1]+1)([k+1]+2) = [k(k+1)(k+2)(k+3)]/4 + [k+1]([k+1]+1)([k+1]+2)

    k(k+1)(k+2) +[k+1]([k+1]+1)([k+1]+2) = [k(k+1)(k+2)(k+3)]/4 + (k+1)(k+2)(k+3)

    [k(k+1)(k+2)(k+3) + 4(k+1)(k+2)(k+3)]/4 ---> Common denominator - 4.

    Then...what do i do? any clues? I have not proven my proposition, yet.
    Last edited: Oct 11, 2006
  2. jcsd
  3. Oct 11, 2006 #2


    User Avatar
    Homework Helper

    Think about this equality. Does it make sense?
  4. Oct 11, 2006 #3
    oopsies i meant to write
    k(k+1)(k+2) + [k+1]([k+1]+1)([k+1]+2) = [k(k+1)(k+2)(k+3)]/4 + [k+1]([k+1]+1)([k+1]+2)
  5. Oct 11, 2006 #4


    User Avatar
    Homework Helper

    Right, and that implies [tex]k(k+1)(k+2) + (k+1)(k+2)(k+3) = \frac{k(k+1)(k+2)(k+3)+4(k+1)(k+2)(k+3)}{4}[/tex]. The rest is pretty obvious.
  6. Oct 11, 2006 #5
    im not very good at factoring, but ill give it a try and you see whether im on the right track:
    let k+1= A, k+2= B, k+3= C
    k(A)(B)(C) + 4(A)(B)(C)/4
    am i on the right track?
    Then?????? How do i prove that P(k+1) is true whenever Pk and P1 are true???!
    Last edited: Oct 11, 2006
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook