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

    Now,
    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

    radou

    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

    radou

    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
    A(K+4)B(K+4)C(K+4)
    Then,
    (K+4)(ABC)
    am i on the right track?
    Then,
    (k+4)(k+1)(k+2)(k+3)/4
    Then?????? How do i prove that P(k+1) is true whenever Pk and P1 are true???!
     
    Last edited: Oct 11, 2006
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Mathematical Induction
  1. Mathematical induction (Replies: 24)

  2. Mathematical Induction (Replies: 3)

  3. Mathematical Induction (Replies: 15)

  4. Mathematical induction (Replies: 0)

Loading...