Results 1 to 2 of 2

Math Help - Math Induction Confusing

  1. #1
    Member
    Joined
    Sep 2007
    Posts
    222

    Question Math Induction Confusing

    Im reading this: Tutorial: Mathematical Induction

    Now it says at the end: "The formula works for k+1, and this is what we needed to show."
    But how does (k^2+2k+1)/2 show it works for k+1??
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    14,973
    Thanks
    1121
    What he is writing looks pretty much like nonsense to me!

    At one point he has k= \frac{k(k+1)}{2} which is certainly NOT true for all k.


    It may be just bad formatting- perhaps a sum is not showing up.

    In order to prove 1+ 2+ 3+ \cdot\cdot\cdot+ n= \frac{n(n+1)}{2} by induction, you first prove it is true for n= 1: on the left we just have 1 and on the right [tex]\frac{1(1+1)}{2}= 1. Those are the same so the formula is true for n= 1. That is what he shows and that is correct.

    Next we assume the formula is correct for some value k. (Notice that we are NOT assuming the formula is correct for all numbers- that is what we want to prove.)

    That is, [tex]1+ 2+ 3+ \cdot\cdot\cdot+ k= \frac{k(k+1)}{2}[\math]
    Notice the sum on the left that is missing from what he says.

    Now, what about 1+ 2+ \cdot\cdot\cdot+ k+ (k+1)? We can replace the first part of that, the 1+ 2+ \cdot\cdot\cdot + k with the formula above:
    1+ 2+ \cdot\cdot\cdot+ k+ (k+1)= \frac{k(k+1)}{2}+ k+ 1

    That is the same as \frac{k(k+1)}{2}+ \frac{2(k+1)}{2}

    We can factor "k+1" out of that:
    (k+1)\frac{k}{2}+ \frac{2}{2}= \frac{(k+1)(k+2)}{2}
    which is just
    \frac{(k+1)((k+1)+1)}{2}
    Our original formula with n replaced by k+1.

    That is if the formula is correct for n= k then it is correct for n= k+1.

    We know it is correct for n= 1 so it is correct for n= 1+ 1= 2.

    And since it is correct for n= 2, it is correct for n= 2+ 1= 3, and so on.

    Either there is some really unfortunate formatting on that sight that is preventing things from showing up or the guy who wrote it really has no clue about induction.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Confusing Vector Math Problem
    Posted in the Geometry Forum
    Replies: 0
    Last Post: June 29th 2010, 10:46 PM
  2. Confusing Math Puzzle
    Posted in the Math Challenge Problems Forum
    Replies: 3
    Last Post: December 31st 2008, 03:41 AM
  3. Replies: 1
    Last Post: October 29th 2008, 04:40 PM
  4. Math Induction...PLEASE HELP!!!!!
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 16th 2008, 01:01 AM
  5. confusing math on conics
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: December 6th 2006, 07:49 AM

Search Tags


/mathhelpforum @mathhelpforum