3: Proof that
0 ≤
a
n
:
a
n
=
n
2
− 2
n
+ 1 = (
n
− 1)
2
≥ 0.
Next hint - monotonicity
Answer