Proving 1/2^(k+1) + 1/2^(k+2) + ... + 1/2^(k+1) > 1/2

  • Thread starter Thread starter Unassuming
  • Start date Start date
  • Tags Tags
    Inequality
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
Unassuming
Messages
165
Reaction score
0

Homework Statement



Show that

[tex]\frac{1}{2^k+1}+\frac{1}{2^k+2}+...+\frac{1}{2^{k+1}}>\frac{1}{2}[/tex]

Homework Equations





The Attempt at a Solution



I cannot figure this out. It is part of a larger proof that I am trying to understand. Any help would be appreciated!
 
Physics news on Phys.org
Each of the terms [tex]\frac{1}{2^k+1},... \frac{1}{2^{k+1}-1}[/tex] is larger than [tex]\frac{1}{2^{k+1}}[/tex]

There are 2*2^k - 2^k = 2^k terms so the whole sum is certainly larger than 1/2:

[tex]\frac{1}{2^k+1}+...+ \frac{1}{2^{k+1}} > \frac{2^k}{2^{k+1}} = \frac{1}{2}[/tex]