<s>[INST] Proving $\frac12\cdot\frac34\cdot\dots\cdot\frac{2n-1}{2n}\leq\frac1{\sqrt{3n+1}} ,\;\forall n\in\mathbb{N}$ using induction Base case. Let $n=1$, then $\frac12\leq\frac1{\sqrt{3+1}}$.
Induction step. Let's assume the inequality is true for some $k\in\mathbb{N}$.
We need to show that it's true for $k+1$, i.e. $\frac12\cdot\frac34\cdot\dots\cdot\frac{2k-1}{2k}\cdot\frac{2k+1}{2k+2}\leq\frac1{\sqrt{3k+4}}$.
From the assumption we get that $\frac12\cdot\frac34\cdot\dots\cdot\frac{2k-1}{2k}\cdot\frac{2k+1}{2k+2}\leq\frac1{\sqrt{3k+1}}\cdot\frac{2k+1}{2k+2}$.
So now I need to show that $\frac1{\sqrt{3k+1}}\cdot\frac{2k+1}{2k+2}\leq\frac1{\sqrt{3k+4}}$. How should I do this? 
 [/INST] squaring both sides of your inequality (the last one)
$$\frac{1}{3k+1}\cdot \frac{(2k+1)^2}{(2k+2)^2}\le \frac{1}{3k+4}$$
this is equivalent to
$$(3k+4)(2k+1)^2\le (3k+1)(2k+2)^2$$
simplifying this we obtain: $$k>0$$ and this is true.
</s>