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

Homework Help: Some More Induction

  1. Jun 26, 2008 #1
    1. The problem statement, all variables and given/known data

    Show that

    [tex]\forall n \in \matbb{N}:~~ \sum_{k=1}^{2n} \frac{(-1)^{k+1}}{k} = \sum_{k=n+1}^{2n} \frac{1}{k}[/tex]

    3. The attempt at a solution

    (1) Show that it is true for n = 1:

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

    [tex]\sum_{k=n+1}^{2n} \frac{1}{k} = 1/2[/tex]

    (2) Show that if it is true for n = p, it is also true for n= p+1

    Assume that

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

    Now,

    [tex]\sum_{k=1}^{2p} \frac{(-1)^{k+1}}{k} = 1 - \frac{1}{2} + \frac{1}{3} - \frac{1}{4} + .... - \frac{1}{2p}[/tex]

    [tex]\sum_{k=1}^{2(p+1)} \frac{(-1)^{k+1}}{k} = 1 - \frac{1}{2} + \frac{1}{3} - \frac{1}{4} + .... - \frac{1}{2p} + \frac{1}{2p+1} - \frac{1}{2p+2} = \sum_{k=1}^{2p} \frac{(-1)^{k+1}}{k} + \frac{1}{2p+1} - \frac{1}{2p+2} = \sum_{k=p+1}^{2p} \frac{1}{k} + \frac{1}{2p+1} - \frac{1}{2p+2}[/tex]

    So, if it could be demonstrated that

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

    then we are done with (2)? To a first approximation, this does not seem to be equal? I probably made a mistake somewhere.
     
  2. jcsd
  3. Jun 26, 2008 #2
    The sum should go to 2p+1 not 2(p+1) =2p+2, do you agree with me?
     
  4. Jun 26, 2008 #3
    Yeah, that gets rid of the last negative term. Should the last sum go from k = p + 1 or k = p + 2?
     
  5. Jun 26, 2008 #4
    What do you think? How does one implement induction?
     
  6. Jun 26, 2008 #5
    Well, it is true for k = p + 1, that's for sure. The rest I know how to do by just applying the axiom of induction.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook