1: $.

2: 

3: To show that the convergence happens at rate $