Continued Fractions and Linear Fractional Transformations

Evan O'Dorney

Rational approximations to a square root $\sqrt{k}$ can be produced by iterating the transformation $f(x)=(dx+k)/(x+d)$ starting from $\infty$ for any positive integer $d$. We sh…