Upper and lower bounds for $S(n) = \sum_{i=1}^{2^{n}-1} \frac{1}{i} = 1+\frac{1}{2}+ \cdots +\frac{1}{2^n-1}.$ 
For a positive integer $n$ let $S(n) = \sum_{i=1}^{2^{n}-1} \frac 1i = 1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+ \cdots +\frac{1}{2^n-1}.$
Then which of the following are true.
  
  
*
  
*(a) $S(100)\leq 100$.
  
*(b) $S(100)>100$.
  
*(c) $S(200)\leq 100$.
  
*(d) $S(200)>100$.
  

My attempt


*

*For the upper bound 
$$\begin{align}
S(n) &= 1 + \left( \frac 12 + \frac 13 \right) + \left( \frac 14 + \frac 15 + \frac 16 + \frac 17 \right) + \cdots + \left( \frac 1{2^{n-1}} + \frac 1{2^{n-1}+1} + \cdots + \frac 1{2^n-1} \right)
\\ &< 1 + \left( \frac 12 + \frac 12 \right) + \left( \frac 14 + \frac 14 + \frac 14 + \frac 14 \right) + \cdots + \left( \frac 1{2^{n-1}} + \frac 1{2^{n-1}} + \cdots + \frac 1{2^{n-1}} \right) \\
&= \underbrace{1 + 1 + \cdots + 1}_{n\text{ times}} \\
&= n.
\end{align}$$
So we get $S(n) < n$ (for $n > 1$), and in particular $S(100) < 100$.
Now I did not understand how to calculate a lower bound, or if there is any other method by which we can solve this.

Yes, there is another method that is easy to implement.  Recall that we have
$$\int_1^N \frac{1}{x}\,dx<\sum_{k=1}^N\frac1k <1+\int_1^N \frac{1}{x}\,dx$$
For $N=2^n-1$ this gives
$$\log (2^n-1)<\sum_{k=1}^{2^n-1}\frac1k <1+\log (2^n-1)$$
Then, $\log (2^n-1)=n\log 2+\log (1-2^{-n})$ and therefore, we can write
$$n\log(2)-\frac{1}{2^n-1}<\log (2^n-1)<1+n\log 2-2^{-n}$$
For purposes of approximating for $n=100$, we have 
$$69<100\,\log (2)-\frac{1}{2^{100}-1}<\sum_{k=1}^{2^{100}-1}\frac1k <1+100\,\log (2)-2^{-100}<71$$
so that 
$$\bbox[5px,border:2px solid #C0A000]{69<\sum_{k=1}^{2^{100}-1}\frac1k <71}$$
For $n=200$, we have
$$138<200\,\log (2)-\frac{1}{2^{200}-1}<\sum_{k=1}^{2^{200}-1}\frac1k <1+100\,\log (2)-2^{-200}<140$$
so that 
$$\bbox[5px,border:2px solid #C0A000]{138<\sum_{k=1}^{2^{200}-1}\frac1k <140}$$
