It appears that I have made some kind of error, considering that I have arrived at a contradiction. Can someone point out where things got derailed?
"Prove $\frac{a+b}{2} \geq \sqrt{ab} \text{ for } 0<a\leq b$"
$(a+b)^2 \geq (2\sqrt{ab})^2 \rightarrow $ $a^2+2ab+b^2 \geq 4ab \rightarrow a^2-2ab+b^2 \geq 0 \rightarrow$ $(a-b)^2 \geq 0 \rightarrow a-b \geq 0 \rightarrow a \geq b \Rightarrow\Leftarrow\quad$
Proving AM-GM inequality for two numbers can be done in two different ways: