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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook




Loading...
Similar Threads for Mathematical Induction Date
Hard mathematical induction question Nov 19, 2011
Mathematical induction Mar 9, 2010
Mathematical Induction Jul 10, 2008
Mathematical induction Jul 3, 2008
Mathematical Induction Jun 17, 2008