Prove $1 + \frac{n}{2} \leq 1+ \frac{1}{2} +\frac{1}{3} +\cdots + \frac{1}{2^n}$ for all natural numbers $n$
Proof by induction of summation inequality: $1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\dots+\frac1{2^n}\ge 1+\frac{n}2$