Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/ii/paper-4/1g/solution
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 1G Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
Suppose first that a simple continued fraction is eventually periodic. Its periodic tail is fixed by the Möbius transformation represented by the continued-fraction matrix of one full period:ThusThe infinite tail is not rational, since a rational simple continued fraction terminates. Hence is a quadratic irrational, and the finite initial block expresses the original number as another rational Möbius transform of . Therefore every eventually periodic simple continued fraction represents a quadratic irrational.
Apply the continued-fraction algorithm to :The complete quotient then repeats, givingThe convergents through one term before the final areThe last of these satisfies the Pell equationso a positive solution is
New to topics? Read the docs here!