The first problem is quite straightforward: Let , and notice that . (This is by definition of the sequence .) In fact, it's easy to see that by induction for . So by the triangle inequality

.

Letting gives us .

(Here we have used the identity of a geometric series.)

I have no idea how to do the second problem, sorry.