1. The problem statement, all variables and given/known data 2. Relevant equations 3. The attempt at a solution I don't get how they got what's stated in the above picture. Where does 1/2 and n/(n + 1) come from? Can't you just show that an + 1 ≤ an?