Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 9 2 Solution Created 2026-10-03 Updated 2026-10-14
For , the Mandelbrot set is the set of parameters for which the finite critical orbit remains bounded. It is a compact connected parameter set. Its main cardioid consists of parameters with an attracting fixed point, with a period-two bulb attached on the left, smaller bulbs attached recursively and fine filamentary structure. It is symmetric about the real axis and meets that axis in . The quadratic filled Julia set is connected exactly when belongs to this parameter set; outside it, the rational critical point escapes and the Julia set is a Cantor set. Thus it organizes the contrasting phase-space dynamics of the quadratic family, rather than itself being a Julia set in the dynamical -plane.
Informal Mandelbrot-set sketch, with the cardioid cusp and period-two attachment marked
. Details. The affine map , its own inverse, givesThis value is unique even among Möbius conjugacies. The finite fixed point of is zero and its periodic-orbit multiplier is one. Holomorphic conjugacy preserves that periodic-orbit multiplier. Infinity has periodic-orbit multiplier zero for a quadratic polynomial, so a corresponding multiplier-one fixed point of must be finite; it obeys and , forcing . To locate it explicitly, a quadratic fixed point of periodic-orbit multiplier gives . The boundary parametrization has its cusp at , so is the right-hand cusp on the Mandelbrot boundary. It is in the set: the critical orbit starts at zero, stays in and increases to the fixed point . For real , the increment is strictly positive; a bounded critical orbit would have a limit solving , which has no real solution. These nearby real parameters escape, proving that the cusp belongs to the boundary of the full Mandelbrot set as well.
The fixed points of on the sphere are zero and infinity. There is no neighborhood of zero on which all iterates converge to zero, even pointwise: a negative real initial point satisfies , so its iterates decrease without a finite limit and escape to infinity. Every neighborhood of zero contains such points. At infinity there is a uniformly attracting neighborhood in the chordal metric. In the reciprocal coordinate ,For , its modulus is at most . Thus the reciprocal iterates tend uniformly to zero there, proving uniform convergence to infinity on the corresponding sphere neighborhood.
For the given disc, is equivalent to , and hence to . Under the iteration becomesIf , then , so . Consequently the half-plane is forward invariant andThis proves uniform convergence to zero on the disc and therefore . It is the explicit parabolic disk for z minus z squared.
Let . The iterate family is normal on the connected open set . Every subsequential limit along equals zero on ; by the identity theorem it is zero throughout . If the full sequence failed to converge uniformly on some compact subset, a further normal subsequence would contradict that conclusion. Hence locally uniformly throughout . Complete invariance of the Fatou set puts in a Fatou component. Since , that component is , so .
We prove the reverse-image assertion, rather than assuming that a basin has only one component. Each connected component of maps properly to : for compact , the sphere preimage is compact, and its intersection with is closed in it because is a relatively closed component of . Its image is open by holomorphic openness. To prove it is closed in , lift a convergent sequence of image points to preimages in . Their images eventually lie in a compact neighborhood inside ; properness gives a convergent preimage subsequence with limit in and the desired limiting image. Thus the image is also closed, and equals the connected target . Moreover itself is one such component: it lies in by forward invariance, and any connected inverse-image component containing it lies in and hence in by maximality.
Now and its entire preimage is , counted twice. Every component of must contain a preimage of , so every one must be . ThereforeThis is the Fatou component containing an entire fiber is completely invariant argument. The convergence on this component is locally uniform: it cannot be uniform on all of , because for every and contains nonzero points.
Finally suppose zero belonged to the Fatou set. A normal subsequence on a disc around zero would have limit zero, since that disc meets in an open set where the entire sequence tends to zero. The identity theorem forces this limit to be zero on the whole disc. Uniform convergence in a smaller finite coordinate disc would then imply derivative convergence at zero by the Cauchy integral formula. Butfor every , whereas the derivative of the zero limit is zero. This contradiction proves
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 9 3 Solution Created 2026-10-03 Updated 2026-10-14
Use the normalized chordal metricUnder stereographic projection it is half the Euclidean chord distance on the unit sphere, which proves the metric axioms and the agreement with the usual sphere topology. If is spherical geodesic distance, then , so .
A rational map is holomorphic, hence smooth, as a map of compact spheres. At a pole use as target coordinate, and at infinity use as source coordinate; neither is a singularity of the sphere map. Its differential in the round metric has a finite maximum norm . Integrating its norm along a minimizing spherical geodesic gives . The preceding comparisons implyThis proves that the rational map is Lipschitz in the chordal metric. For a constant map take constant zero; for a nonconstant map the bound is finite by compactness. In finite coordinates the differential norm is , with its continuous sphere extension.
Now suppose are commuting maps. We first prove . The family is locally equicontinuous on , by the normality equivalence in question 1. Commutation and the Lipschitz estimate give, for all ,For choose a source ball within that open set, small enough to make the right side less than any prescribed uniformly in . Holomorphic openness makes its image contain a ball about . Every point of that target ball has some preimage in the chosen source ball, so the same inequality proves equicontinuity of the iterates of at . Repeating at each point of the image gives local normality on that image. Thus the stated inclusion holds even where has a rational critical point.
Carefully state the permitted Montel theorem: a family of meromorphic maps on an open domain, all omitting the same three distinct values of the Riemann sphere, is normal for locally uniform spherical convergence. Since , question 1 shows that contains at least three distinct points. The forward inclusion just proved means every iterate of maps into itself and therefore omits those three points there. Montel gives . Exchanging the roles, using , gives the opposite inclusion. ConsequentlyThis proves that commuting rational maps of degree at least two have the same Julia set without assuming either is an iterate of the other.
For commuting maps of degree one with different Julia sets, takeTheir two compositions are the identity, and the Julia sets follow from the expanding and contracting Möbius cases in question 1.
For equal Julia sets without commutation, takeBoth affine maps contract toward their finite fixed points and have a repelling periodic point at infinity. But , while , so they do not commute.
Finally the distinct Chebyshev polynomialshave degrees two and three and neither is a pure power of . Direct expansion gives both compositions equal to . Equivalently , first seen at and then as a polynomial identity. This provides the requested higher-degree pair.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 9 4 Solution Created 2026-10-03 Updated 2026-10-14
Write , with positive integers , and put . Polynomial substitution respects congruence, so implies inductively for every . Since ,Equivalently one can factor each by and telescope. If is identically zero, then is the identity and is also zero, so the assertion still holds in the sense that the latter is a polynomial multiple of the former.
For the holomorphic cycle, the chain rule giveswith indices cyclically understood. These are the same product at every point. If its modulus is less than one at one point, it is less than one at every point. Taylor expansion of each return map gives a contracting neighborhood of its fixed point, exactly as in question 1. Hence every point of the holomorphic cycle is attracting for whenever one is; a zero factor makes every return periodic-orbit multiplier zero.
For the quadratic family, factor the second-iterate fixed-point equation:The first factor gives fixed points. A root of the second is also fixed only if subtracting the two factors gives , so and . If , the second factor has discriminant and has two distinct roots, neither fixed. They are exchanged by , since each is fixed by but not by , and form an exact two-cycle. Therefore the unique parameter with no exact two-cycle isAt this parameter,Thus the four finite solutions counted with multiplicity are once and three times: there are only two distinct finite solutions, both already fixed by . The periodic-orbit multiplier at is three (nine for ), so it is repelling. At the periodic-orbit multiplier for is minus one; for it is one. Indeed, with , the local first-return expression for is , and its square is . This is a parabolic return with a triple fixed-point root. The two-cycle has merged into this fixed point; the triple root is not three distinct periodic points. In the Mandelbrot set picture this is the period-two bulb's attachment to the main cardioid.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 19F a Solution Created 2026-09-24 Updated 2026-10-14
The permutation representation has basis , , with . Its matrix is a permutation matrix, whose diagonal entry is one exactly at fixed points. Therefore
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 2G Solution Created 2026-09-24 Updated 2026-10-14
The Brouwer fixed-point theorem says that every continuous map from a closed Euclidean ball to itself has a fixed point. For the closed disc its equivalent no-retraction theorem says that there is no continuous satisfying on .
Assume the fixed-point theorem and suppose such a retraction exists. Then maps continuously into itself. A fixed point must lie on the boundary, where , giving , impossible on the unit circle.
Conversely suppose is continuous and has no fixed point. From draw the ray through and let be its exit point on the circle. To check continuity rather than merely relying on the picture, put . The exit point is , whereThis is continuous, lies on the circle and has . On the boundary the exit point is , so is a retraction, contradicting the assumed theorem. Hence the two disc formulations are equivalent; the same argument works for a ball in any dimension.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 2 14E Solution Created 2026-09-24 Updated 2026-10-14
A horseshoe for an interval map consists of an open interval containing two disjoint open subintervals each mapped onto . Glendinning chaos means that some positive iterate has a horseshoe.
Solving on the appropriate branches of the tent map givesHere and . On the second iterate isBoth endpoints map to , and the minimum is . Both monotone branches cover when , equivalently . Restricting them to preimages of the interior proves a horseshoe for when .
For , . Set and . This maps onto ; substitution in each linear piece gives . The renormalization of the tent map near its fixed point therefore makes conjugate on to . Applying the preceding threshold proves its horseshoe when .
For , the inverse branch of fixing contracts distance to by . Compose copies of it with the other inverse branch. This contraction has a fixed point with a periodic itinerary, distinct from and at distance . Hence nontrivial periodic points accumulate at .
For , the conjugate tent parameter has every nonzero periodic point in . This interval is forward invariant; below it, a nonzero point increases until entering it. The positive lower bound separates those periodic points from zero, which corresponds to . Thus no nontrivial periodic points are sufficiently close to from the left. A point sufficiently close on the right maps to such a left-hand point; periodicity would pass to its image and is impossible. Thus is isolated among periodic points, even though a fourth-iterate horseshoe exists elsewhere.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 2 3F Solution Created 2026-09-24 Updated 2026-10-14
For a nonidentity element of represented by a determinant-one matrix, the classification is elliptic, parabolic or hyperbolic according as the squared trace is less than, equal to or greater than four. This follows either from the eigenvalues or from the discriminant of its fixed-point equation on the boundary of the upper half-plane.
The first matrix has determinant one and trace two, and is not scalar. It is therefore parabolic. Its fixed-point equation isThus its unique fixed point is on the real boundary, of multiplicity two; infinity is not fixed and there is no fixed point in the upper half-plane. The second matrix has determinant one and trace , so it is hyperbolic. Its two boundary fixed points are , consistently with this classification.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 2 7E Solution Created 2026-09-24 Updated 2026-10-14
A strict Lyapunov function is a continuously differentiable function with , off the origin, and off the origin in the domain. Its compact sublevel sets inside the domain are forward invariant and force convergence to the equilibrium. The domain of stability, or basin of attraction, consists of initial points whose forward solutions exist for all positive time and converge to the fixed point.
For , direct differentiation and factorization giveIf , then , so off zero. For any initial point in that disc, choose a slightly larger closed disc still inside it. The vector field points inward on its boundary; the trajectory is bounded, exists globally, and the strict Lyapunov decrease forces its limit to be zero. Thus the origin is asymptotically stable and the whole open disc lies in its basin.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 3F Solution Created 2026-09-24 Updated 2026-10-14
A plane crystallographic group is a discrete subgroup of the Euclidean plane's isometry group with compact quotient; equivalently a compact set has translates covering the plane. We prove the crystallographic restriction theorem without assuming its conclusion. The orientation-preserving subgroup has index at most two and still has a cocompact group action. Its subgroup of translations is discrete as an additive subgroup of .
Suppose were trivial. Linear parts of orientation-preserving plane isometries commute, so every group commutator in is a translation. Thus would be an abelian group. Every member would then commute with the given nontrivial rotation and preserve its unique fixed point. A discrete subgroup of the compact rotation group about that point is finite. Then would be finite, contradicting cocompactness on the unbounded plane. Hence contains a nonzero vector .
If is a half-turn its order is already two. Otherwise its linear part rotates to a linearly independent vector , and conjugating translations shows that . Thus spans the plane and is a euclidean lattice. A discrete additive subgroup meets every bounded closed set in finitely many points: an accumulating sequence would give nonzero differences tending to zero, contradicting isolation of the identity. To see the euclidean lattice assertion directly, choose a shortest nonzero translation . Translations on its line are integer multiples of . Reducing all parallel components modulo shows that nonzero perpendicular components are bounded away from zero, since otherwise infinitely many translation vectors would accumulate in a compact rectangle. Choose a vector with the smallest positive perpendicular component; reducing by and then proves .
Conjugation by preserves this euclidean lattice. In its euclidean lattice basis, is therefore an invertible integer matrix with determinant one. Its trace is an integer and is also , where is the rotation angle. Since is nontrivial,These values give angles of order respectively. Hence
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 7E Solution Created 2026-09-24 Updated 2026-10-14
The nonzero fixed point of the logistic map is , with multiplier . It is stable for , and its multiplier crosses at . To identify the emerging orbit explicitly, factorThe remaining two roots, interchanged by , areThey coincide with at three and are distinct for . Their cycle multiplier isIt lies between and for . This establishes the first period-doubling bifurcation and the stable bifurcating two-cycle.
At , and . The second flip is nondegenerate: for at either cycle point, the cubic flip coefficient is when . Here denotes the Schwarzian derivative. Since and , this coefficient is positive. Locally, after following the fixed point of , its second iterate has the form , with . Nonzero roots therefore appear with on the increasing-parameter side. These are a four-cycle of , proving the second period-doubling bifurcation occurs at .

