Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ii/paper-1/1h/solution

For a real number , set and . If , define . The resulting simple continued fraction is , where is an integer and subsequent are positive integers. It terminates when a complete quotient is integral; otherwise its convergents tend to .
For the continued fraction of the square root of nineteen, the complete quotients after are
Their integer parts are . Taking the reciprocal after subtracting from the last quotient returns the first one, so

New to topics? Read the docs here!