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.

Group the terms
exactly as you have,
but get a lower bound
that can be easily manipulated.
I'll copy, paste, and edit
your equations to show what I mean.
$$\displaystyle S(n) = 1+\underbrace{\frac{1}{2}+\frac{1}{3}}+\underbrace{\frac{1}{4}+\frac{1}{5}+\frac{1}{6}+\frac{1}{7}}+....+\underbrace{\frac{1}{2^{n-1}}+..+\frac{1}{2^n-1}}\\
>1+\underbrace{\frac{1}{4}+\frac{1}{4}}+\underbrace{\frac{1}{8}+\frac{1}{8}+\frac{1}{8}+\frac{1}{8}}+....+\underbrace{\frac{1}{2^{n}}+..+\frac{1}{2^{n}}}\\
=1+\frac12+\frac12....(\bf{n-times}) = 1+\frac{n}{2}$$
So we get $$\displaystyle S(n) 
= 1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+..........+\frac{1}{2^n-1}
>1+\frac{n}{2}$$
