This is a comment on your attempt to prove this inequality rather than answer to your question. Just to show that it was not completely dead end, as you wrote in your comment.
You wrote that you tried this:
So far what I have gotten to is $\frac{x+y}{2} \geq \frac{\sqrt{xy}}{2} $
After this point I don't know what to do. To get to this point:
$$y \geq 0 $$
$$\implies y \geq y$$
$$\implies xy \geq xy$$
$$\implies 2xy \geq xy$$
$$\implies x^{2} + 2xy + y^{2} \geq xy$$
$$\implies (x+y)^{2} \geq xy$$
Sqrt both sides to get:
$$\implies x+y \geq \sqrt{xy}$$
$$\implies\frac{x+y}{2} \geq \frac{\sqrt{xy}}{2}$$
What you could do know could be ask yourself: Well, I want to prove stronger inequality. Could I get it by similar approach?
So we start from the end. You want to get
$$\frac{x+y}{2} \geq \sqrt{xy}$$
which is the same as
$$x+y \geq 2\sqrt{xy}.$$
Relation between these two is the same as in the last step of your attempt - just divided by $2$. If we try to go one step back in the same way as above, this can be obtained as the square root of
$$
\begin{align*}
(x+y)^2 &\ge 4xy\\
x^2+2xy+y^2 &\ge 4xy\\
\end{align*}
$$
So at this point you could think about: "How could I get $x^2+2xy+y^2 \ge 4xy$?" Maybe after playing a bit with this expression you would found a way to prove this. (However, now you already know how to show this from other answers.)
$\implies$
$\implies$ or$\Rightarrow$
$\Rightarrow$. It looks a bit better than $=>$. – Martin Sleziak Jan 30 '16 at 09:50