Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 1G Solution 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
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 11I a Solution Created 2026-09-24 Updated 2026-10-03
Setand, for , defineWriting , these recurrences are equivalent to the continued-fraction matrix identityThe associated Möbius transformation sends a positive tail to the continued-fraction tail formula
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 11I c Solution Created 2026-09-24 Updated 2026-10-03
The continued-fraction matrix for the original finite continued fraction isEach is a symmetric matrix, so reversing the order gives the transpose:Reading off the columns proves the reversal identity for a finite continued fraction:These are respectively the th and th convergents of the reversed continued fraction.