4.II.11H

Number Theory
Part II, 2005

(a) Let NN be a non-square integer. Describe the integer solutions of the Pell equation x2Ny2=1x^{2}-N y^{2}=1 in terms of the convergents to N\sqrt{N}. Show that the set of integer solutions forms an abelian group. Denote the addition law in this group by \circ; given solutions (x0,y0)\left(x_{0}, y_{0}\right) and (x1,y1)\left(x_{1}, y_{1}\right), write down an explicit formula for (x0,y0)(x1,y1)\left(x_{0}, y_{0}\right) \circ\left(x_{1}, y_{1}\right). If (x,y)(x, y) is a solution, write down an explicit formula for (x,y)(x,y)(x,y)(x, y) \circ(x, y) \circ(x, y) in the group law.

(b) Find the continued fraction expansion of 11\sqrt{11}. Find the smallest solution in integers x,y>0x, y>0 of the Pell equation x211y2=1x^{2}-11 y^{2}=1. Use the formula in Part (a) to compute (x,y)(x,y)(x,y)(x, y) \circ(x, y) \circ(x, y).