Determine whether $p_n$ is decreasing or increasing, if $p_{n+1} = \frac{p_n}{2} + \frac{1}{p_n}$ If $p_1 = 2$ and $p_{n+1} = \frac{p_n}{2}+ \frac{1}{p_n}$, determine $p_n$ is decreasing or increasing.
Here are the first few terms:
$$p_2 = \frac{3}{2}, p_3 = \frac{3}{4} + \frac{2}{3} = \frac{17}{12}, p_4 = \frac{17}{24} + \frac{12}{17} = \frac{577}{408}$$
The sequence seems decreasing to me so I tried to prove it by induction. Need to prove $p_k - p_{k+1} \gt 0$ for all n.
For n = 1, $p_1 - p_2 = 2- \frac{3}{2} = \frac{1}{2} \gt 0$ (true)
However when I tried to prove it for $k+1$, I ran into problems.
Assume $p_k - p_{k+1} \gt 0$ is  true for n =k, then it must be also true for $n =k+1$.
$$p_{k+1} - p_{k+2} = \frac{p_k}{2} + \frac{1}{p_k} - \frac{p_{k+1}}{2} - \frac{1}{p_{k+1}} = \frac{p_k - p_{k+1}}{2} + (\frac{1}{p_k}-\frac{1}{p_{k+1}})$$
but $\frac{1}{p_k}-\frac{1}{p_{k+1}} \lt 0$
I don't know what to do from there.

A calculus approach. Let $$f(x) = \frac{x}{2}+\frac{1}{x}.$$ So $$f(x)-x =  -\frac{x}{2}+\frac{1}{x}$$ is the sum of two decreasing functions on $]0,+\infty]$. Hence $f(p_{n})-p_n<0$, the sequence is decreasing.
$f(x)$ is strictly increasing on $]\sqrt{2},2]$ (easy with the derivative), thus if $x \in ]\sqrt{2},2] $, $f(x) \in ]\sqrt{2},\frac{3}{2}] $. You begin to feel that $f$ could be a contracting map on this interval, and indeed $0<f'(x)\le \frac{1}{4}$. 
By the Mean Value Theorem For Derivatives, there exist $c_x\in[\sqrt{2},x]$ such that
$$ f'(c_x) = \frac{f(x)-\sqrt{2}}{x-\sqrt{2}}\,.$$
So:
$$  0< p_{n+1}-\sqrt{2}\le \max_{[\sqrt{2},x]} f' \times (p_n-\sqrt{2})\,$$
and 
$$  0< p_{n+1}-\sqrt{2}\le  \frac{2-\sqrt{2}}{4^n}\,$$
which provides you with some rate of convergence:

