Results 1 to 2 of 2
  1. #1
    SkillaJesus's Avatar
    Join Date
    Oct 2011
    Gender
    male
    Location
    America
    Posts
    140
    Reputation
    10
    Thanks
    30
    My Mood
    Hot

    [High School Math] Use mathematical induction to prove that the statement hold true

    Here is the problem: http://imgur.com/WVhGGJ7

    I don't understand it. Khan Academy shows a different way which I don't understand either.

    Can I get step by step instructions? And if possible, show your work?

    I'm stuck at the (INDUCTIVE STEP):Show Pk+1 is true.

    I'm not sure what to do there on and where 2(k+1) comes from and how to plug it in.

    I'm supposed to use algebra to make K2 + k + 2(k+1) = (k+1)2 + (k+1)

    I tried K2 + k + 2(k+1) and I got K2 +3k + 2 which isn't equal (k+1)2 + (k+1)

  2. #2
    lightknight0's Avatar
    Join Date
    Jul 2011
    Gender
    male
    Posts
    19
    Reputation
    39
    Thanks
    2
    2(k+1) is just the next sequence.


    You have:
    2 4 6 8 10 12 14 ...

    Essentially you're doing 2*1, 2*2, 2*3, 2*4 or...
    2(1) 2(2) 2(3) 2(4) 2(5) 2(6) 2(7) ...

    Man, that was tiring and I'm really lazy. Lets just use a variable ok?
    2(k)

    Boom, that was easy. I want the 4th sequence?
    2(4) = 8

    2 4 6 8 10 12 14 ...
    See, it works. Thats the 4th one! (not really a proof, just go with it)

    So... i'm lazy. Thus, to save myself some work, i'll just list a few, use these dots "..." and a variable notation to represent the rest.
    2 4 6 ... 2(k)

    How do I represent the sequence after the current one? Wait... what does that mean?!
    Say we're on the 4th sequence (blue), how do we repesent the next one (red)
    2 4 6 8 10 12 14 ...

    Well, remember that we're just saying 2*1, 2*2, 2*3, thus:
    2(1) 2(2) 2(3) 2(4) 2(5) 2(6) 2(7) ...

    So we are on the 4th sequence and want to know whats next, well its the 5th sequence. The sequence after that is the 6th then 7th. How do we represent the 5th sequence and on in relationship to our current sequence... why don't we just +1? So 4 = 4th sequence, our current sequence. 4 + 1 = 5th sequence. 4 + 2 = 6th and so on.
    2(1) 2(2) 2(3) 2(4) 2(4+1) 2(4+2) 2(4+3) ...

    Thus if our current sequence is the 4th one, the next sequence is 4+1. The next next sequence is 4+1+1 or 4+2. The next next next sequence is 4+1+1+1 or 4+3 and so on.

    Anyway, I only want to the next sequence, NOT the next next sequence and whatever. And listing everything out is kinda long. Let me just list a few, use k for the rest (current sequence) and k+1 for the next sequence.
    2(1) 2(2) 2(3) 2(k) 2(k+1)

    Lets test that. We're on the 4th sequence and the next sequence is the 5th.
    2(4) 2(4+1)
    8 10

    Thus k+1 is just the next sequence.

    With that out of the way, you're assuming the following statement is true.
    2+4+6+...+2(k) = k2 + k

    So the next sequence, k+1, must also be true if the above statement is true:
    2+4+6+...+2(k)+2(k+1) = k2 + k + 2(k+1)

    Where did the 2(k+1) come from? Its just the next sequence that we added on the left side.

    **side note** I'm more used to doing a substituting k+1 for k on the right side but thats probably wrong haha. It ends up coming out to the same thing anyway.

    Anyway:
    k2 + k + 2(k+1)
    k2 + k + 2k + 2
    k2 + k + 2k + 1 + 1
    k2 + 2k + 1 + k + 1
    (k2 + 2k + 1) + (k + 1)
    (k+1)2 + (k+1)

    OR from your calculations:
    k2 +3k + 2
    k2 + 2k + k + 1 + 1
    k2 + 2k + 1 + k + 1
    (k2 + 2k + 1) + (k + 1)
    (k+1)2 + (k+1)

    The left side should technically be...
    2 + 4 + 6 + ... + 2(k) + 2(k+1)

    From our indictive hypothesis, 2 + 4 + 6 + ... + 2(k) = k2 + k thus
    2 + 4 + 6 + ... + 2(k) + 2(k+1) becomes
    (k2+k) + 2(k + 1)

    Well, we just proved that didn't we?

    Hopefully that makes sense. I'm trying to sound helpful and smart but all I really did was look at wikipedia LOL. You probably already figured this out already since this post is 3 or 4 days old =P.

    Feel free to correct me.
    Last edited by lightknight0; 01-11-2015 at 11:29 AM.

  3. The Following User Says Thank You to lightknight0 For This Useful Post:

    SkillaJesus (01-14-2015)

Similar Threads

  1. I hate high school math
    By Gourav2122 in forum General
    Replies: 35
    Last Post: 11-13-2010, 05:39 AM
  2. Replies: 3
    Last Post: 04-28-2008, 07:33 AM
  3. Replies: 13
    Last Post: 12-30-2007, 11:48 PM
  4. High school shuts down
    By Gourav2122 in forum Flaming & Rage
    Replies: 3
    Last Post: 11-02-2007, 08:18 PM
  5. High School
    By chc18 in forum General
    Replies: 19
    Last Post: 09-11-2007, 10:01 PM