Let x0,y0 be two real numbers such that 0<y0≤x0. For n>0 we define two sequences (xn),(yn) inductively by the relations
xn+1=(xn+yn)/2,yn+1=xnyn.
Show that the two sequences (xn),(yn) tend to the same limit α (the "arithmetico-geometric mean" of x0,y0); also there exist numbers a>0 and γ such that 0<γ<1 and xn−yn≤aγ2n for each n [observe that xn+1−yn+1=(xn−yn)2/4(xn+1+yn+1)].