1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Problem with induction?

  1. Jul 3, 2006 #1
    I don't quite see what i need to notice here:
    the problem says try to prove this by induction and note what goes wrong:

    1 + 1/2 + 1/4 + ... + 1/(2^n) < 2

    so my solution so far is this:
    Base case:
    P(1): 1/(2^1) < 2 (true)

    Assume P(k):
    1/(2^k) < 2

    Induction step P(k+1):
    1/(2^(k+1)) < 2

    expressing P(k+1) in terms of P(k):
    1/(2^k) * 1/2 < 2

    but how exactly to show what goes wrong here :frown:
    Hints from anyone?
  2. jcsd
  3. Jul 3, 2006 #2


    User Avatar
    Homework Helper

    First of all, you want to show that the sum is less than 2, and this sum is not equal to 1/2^k. Second, this problem doesn't really make sense, because you can't just assume some expression is less than 2 and prove that adding another terms keeps it less than 2 unless you know how much less than 2 the original expression is.

    That may be what they mean by "finding where induction goes wrong", but if so it's a very poor question. A more interesting and useful problem would be to find an expression for the sum of the first n terms and prove it is correct by induction, then show that the sum is always less than 2 for any integer n, but also show that this does not imply that the limit of the infinite sum is less than 2.
  4. Jul 3, 2006 #3


    User Avatar
    Science Advisor

    Well, this is not P(k). P(k) has to have something to do with
    [tex]\sum_{i=0}^k \frac{1}{2^i} < 2[/tex]
    But as StatusX mentioned, you can't do induction just by knowing P(k) is less than 2--you have to know how much less.
    Continuing as StatusX suggested, let S(k) be the sum on the left side of that inequality. If you do some trial and error, you will find
    S(0) = 2 - 1
    S(1) = 2 - 1/2
    S(2) = 2 - 1/4

    Now what might you let P(k) be so that you can prove this in general?
    Last edited: Jul 3, 2006
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Problem with induction?
  1. Induction problem (Replies: 4)

  2. Induction problems (Replies: 3)

  3. Induction problem (Replies: 7)

  4. Induction problem (Replies: 1)

  5. Problem on induction (Replies: 2)