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

Mathimatical Induction

  1. Aug 4, 2009 #1
    Let P(n) be the formula

    1^2 + 2^2 + ... + n^2 = n(n +1)(2n +1)/6

    a. Write P, is it true?(1)


    1^2 + 2^2 + ... + 1^2 = 1(1 +1)(2(1) +1)/6 =

    1^2 + 2^2 + ... + 1^2 = 1(1 +1)(2 +1)/6

    LHS = 1^2 = 1

    RHS = 2 . 3/6 = 1 True


    b. Write P(k)


    Basis Step

    n = k

    1^2 + 2^2 + ... + k^2 = k(k +1)(2k +1)/6


    c. Write P(k+1)


    Inductive step

    n = k then n = k + 1

    1^2 + 2^2 + ... + (k+1)^2 = (k+1)((k+1) +1)(2(k+1)+1)/6

    Now this is where I get confused with induction writing the proof of the inductive step.


    d. use mathematical induction to prove k then k+1, n>_1


    1^2 + 2^2 + ... + (k+1)^2 = (k+1)((k+1) +1)(2(k+1)+1)/6

    LHS = (k+1)^2
    = k+1
    = k
    = 1

    RHS = (k+3)+1(2+1)/6 combining like terms
    = (k+3)+(2+1)/6
    = 3k+3/6
    = 6k/6
    = k
    = 1

    Is this the kind of working that is valid? it seems right to me.
     
  2. jcsd
  3. Aug 4, 2009 #2

    jgens

    User Avatar
    Gold Member

    This seems like a homework question (it's a problem in Spivak's Calculus). If it is, for future reference, these threads should be placed in the homework help sections: https://www.physicsforums.com/forumdisplay.php?f=155

    This seems overly complicated and doesn't appear quite right (you seem to be confused about the inductive step). For the inductive step, assuming the P(k) is true, we need to demonstrate that this implies that P(k + 1) is true. I can help you complete the proof from what you've got.

    Proof: Let [tex]P(x)[/tex] be the statement that, for some natural number [tex]x[/tex],

    [tex]1^2 + 2^2 + . . . + (x - 1)^2 + x^2 = \frac{x(x+1)(2x + 1)}{6}[/tex]

    Clearly [tex]P(1)[/tex] is true since,

    [tex]1^2 = \frac{1(2)(3)}{6} = \frac{6}{6} = 1[/tex]

    Now, suppose that [tex]P(x)[/tex] is true for some arbitrary natural number [tex]k[/tex]. To complete the proof, we need only show that [tex]P(k)[/tex] implies [tex]P(k + 1)[/tex]. Therefore,

    [tex]1^2 + 2^2 + . . . + (k - 1)^2 + k^2 + (k + 1)^2 = \frac{k(k+1)(2k + 1)}{6}+ (k + 1)^2[/tex]

    Try and complete the proof from here.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




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

  2. Induction method (Replies: 2)

  3. Proof By Induction (Replies: 0)

  4. Transfinite induction (Replies: 3)

Loading...