The inverse branch of the th iterate of the Gauss continued-fraction map on a fixed digit cylinder has the displayed form, with continued fraction convergents . Its derivative has absolute value . Since , the maximum-to-minimum derivative ratio is at most four. The density of the Gauss measure changes this ratio by at most a further factor two. The cylinders shrink to irrational points, so this uniform distortion bound and the Lebesgue density theorem prove ergodicity of the map.
On each branch with digit , the displayed extension of the Gauss continued-fraction map is invertible almost everywhere: and , with . Its invariant joint probability density function is . The branch Jacobian determinant is , which cancels the transformation of . Integrating out gives the Gauss measure density.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 55 1 i Solution Created 2026-10-03 Updated 2026-10-14
Ignore the zero-area boundary sets where a reciprocal or its digit is undefined, and put . On this digit branch the natural extension of the continued-fraction Gauss map has inverseThe images are the disjoint horizontal strips , covering the square almost everywhere. Thus the branch calculation proves global invariance without an extra sum over overlapping branches.
Its Jacobian determinant has magnitude . Sincethe transformed density satisfiesThe change of variables formula therefore proves invariance. Normalization follows fromProjecting onto the first coordinate commutes with the Gauss continued-fraction map, so its invariant marginal is the Gauss measure:One may also check it directly. The inverse branches givewhere the last sum telescopes. Values assigned at the exceptional boundary points do not affect the absolutely continuous invariant measure.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 30 2 Solution Created 2026-10-03 Updated 2026-10-14
For a probability measure-preserving system, ergodicity means that every measurable set satisfying modulo null sets has measure zero or one. Equivalently, the only invariant functions are almost everywhere constant. The pointwise ergodic theorem states that, for ,where is the invariant sigma-algebra; on a probability space the convergence also holds in . For an ergodic transformation, the limit is the constant .
For the Gauss continued-fraction map, the Gauss measure is the probability measureIts density integrates to one and is bounded above and below by positive constants, so it has the same null sets as Lebesgue measure. Apart from countably many endpoints, the inverse branches are , . For a bounded measurable test function , substitution on each branch givesThus is a measure-preserving transformation. Its definition at zero and the rational branch endpoints does not affect these identities.
For ergodicity, we give the full shrinking-cylinder argument. A digit cylinder with first partial quotients is an interval , where and is the identity. The continued fraction convergents giveHere after the initial step, and the recurrence makes tend to infinity at least at the Fibonacci rate. Hence the nested cylinders of every irrational point shrink to that point. The bounded distortion of continued-fraction cylinders is uniform: the ratio of the largest to the smallest value of is at most four. Since ranges between and , the densityhas maximum-to-minimum ratio at most eight. Consequently every measurable satisfiesThe last inequality uses .
Now suppose modulo null sets and . Choose an irrational density point , and let be its successive digit cylinders. The Lebesgue density theorem applies to these intervals even though they need not be centered: an interval of length containing lies in the centered interval of radius , so its relative complement tends to zero. Comparability of the two densities then givesBut invariance gives almost everywhere for each inverse branch of . Pulling the exceptional null sets through is legitimate since has a positive smooth Jacobian on this fixed branch. Thus the distortion estimate with givesLetting forces . Therefore the Gauss continued-fraction map is ergodic for the Gauss measure.
For an irrational , the successive continued fraction digits satisfy . The event that a digit equals two is the interval , up to null endpoints. Apply the pointwise ergodic theorem to its indicator:This holds for almost every with respect to both the Gauss measure and Lebesgue measure, since they have the same null sets.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 2F Solution Created 2026-09-24 Updated 2026-10-05
For , and . Iterating this Gauss continued-fraction map on an irrational number never reaches zero, and its continued fraction isThe branches have inverse , for . The change of variables formula for a probability density function gives, almost everywhere,The endpoints of these branches are a countable set of probability zero. Thus and have the same distribution; this Gauss measure is an invariant measure for the Gauss continued-fraction map.