Cualquier afirmación que deba demostrarse todos $n\in\mathbb{N}$, tendrá que hacer uso de la inducción en algún momento.
Tenemos\begin{align} Sn & = \sum{k=1}^n \dfrac1{n+2k-1} = \dfrac12 \left(\sum{k=1}^n \dfrac1{n+2k-1} + \underbrace{\sum{k=1}^n \dfrac1{3n-2k+1}}{\text{Reverse the sum}}\right)\ & = \dfrac12 \sum{k=1}^n \dfrac{4n}{(n+2k-1)(3n-2k+1)} = \sum_{k=1}^n \dfrac{2n}{(n+2k-1)(3n-2k+1)} \end {Alinee el} de AM-GM, tenemos $$4n = (n+2k-1) + (3n-2k+1) \geq 2 \sqrt{(n+2k-1)(3n-2k+1)}$ $ esto nos da que % $ $$\dfrac1{(n+2k-1)(3n-2k+1)} \geq \dfrac1{4n^2}$por lo tanto, obtenemos que $$Sn = \dfrac12 \sum{k=1}^n \dfrac{4n}{(n+2k-1)(3n-2k+1)} \geq \sum_{k=1}^n \dfrac{2n}{4n^2} = \dfrac12$ $
Además, sólo a la nota, cada paso en la solución anterior requiere inducción.
También, como @MartinR señala atinadamente, la desigualdad es estricta en nuestro caso casi todos $k$ excepto $k=\dfrac{n+1}2$ (ya que la igualdad es sólo cuando $n+2k-1 = 3n-2k+1 \implies k = \dfrac{n+1}2$).