Past exam of the mathematics course of the University of Cambridge 2002 ia Paper 2 6D Solution Created 2026-09-24 Updated 2026-10-14
For the logistic differential equation, separate variables to obtain away from the constant solutions. Applying the positive initial condition givesThe formula also includes the constant solution . Below positive solutions increase; above they decrease. They approach as . Equivalently, linearizing gives and . Thus zero is unstable and is asymptotically stable.
The Forward Euler method gives . Set and ; multiplying the recurrence by this scaling factor gives the logistic mapIts fixed points are and . The fixed-point multipliers are and . Since , zero is always unstable. The positive fixed point is stable for and unstable for . For , a small displacement obeys : its sign alternates and its amplitude grows, giving an oscillatory instability whose period is .
This is an artifact of Euler discretization of logistic growth. Exact small perturbations decay by the positive factor per time step; a one-dimensional autonomous differential equation cannot have a nonconstant periodic orbit, since its solutions move monotonically between equilibrium points. The artificial instability occurs when , beyond the stable step range of this discretization.
For , remove the fixed point factors from to obtain . The resulting logistic map two-cycle isThese points map to each other. Their periodic-orbit multiplier is , so the two-cycle attracts nearby iterates. The cobweb shows a small initial departure from growing with alternating sign and then settling into the finite rectangle between and . The time trace shows the corresponding finite-amplitude oscillation.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 2 10E a Solution Created 2026-09-24 Updated 2026-10-14
The contraction mapping theorem says that a self-map of a nonempty complete metric space satisfying for a constant has exactly one fixed point. Apply it to to obtain with .
No continuity of itself is needed: composition givesThus is also a fixed point of , whose uniqueness forces . Conversely any fixed point of is fixed by , so it must equal . The unique fixed point of the contracting iterate is also the unique fixed point of . The usual nonempty-space hypothesis is necessary; an empty space has no fixed point.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 2 10E b Solution Created 2026-09-24 Updated 2026-10-14
The strict distance inequality implies for all points, so is Lipschitz continuous. Henceis a continuous function, since . On the nonempty compact metric space, attains its minimum at some .
If , the strict distance inequality applied to givesa contradiction. Thus . If were different fixed points, then , again impossible. There is exactly one fixed point. This proves strict distance decrease on a compact metric space without assuming a uniform contraction constant.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 2 10E c Solution Created 2026-09-24 Updated 2026-10-14
Let . It is nonempty, closed and bounded in finite-dimensional Euclidean space, hence compact by the Heine-Borel theorem. The strict distance inequality again makes Lipschitz continuous. If , choose a sequence converging to . Then , and continuity gives , so . This proves .
The restriction to satisfies strict distance decrease on a compact metric space, so part (b) produces a fixed point there. If a second fixed point existed anywhere in , the same strict distance inequality applied to the two points would contradict equality of their distance. Therefore the fixed point is unique in all of . This is the bounded-orbit fixed point for a strictly distance-decreasing Euclidean map.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 3 13G b Solution Created 2026-09-24 Updated 2026-10-14
The function is holomorphic on a neighborhood of the closed unit disk. On , the mapping assumption gives . Apply Rouché's theorem to and . Their sum has the same number of interior zeros as , namely one counting multiplicity. ThusThe zero is simple since its total multiplicity is one. No boundary fixed point is possible because maps the boundary strictly inside.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 3 16B a Solution Created 2026-09-24 Updated 2026-10-14
Since every eigenvalue has modulus less than one, is not an eigenvalue and is invertible. Hence the iteration has a unique fixed point . The stated consistency implication gives , and nonsingularity of identifies . This justifies using the fixed-point relation even though consistency was stated in only one direction.
Expand the initial error in the eigenvector basis, . Subtract the fixed-point equation from the stationary iterative method for a linear system and iterate:With , any norm obeys . ThusThe argument uses the given diagonalizable eigenbasis; the more general convergence criterion is spectral radius less than one.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 56 3 a Solution Created 2026-10-03 Updated 2026-10-14
A global bifurcation joins two mechanisms: a long passage near a hyperbolic equilibrium point and a finite excursion returning the unstable manifold to its neighborhood. Eigenvalue ratios control the local passage, while the geometry of the global return decides reinjection, folding and trapping. In the real symmetric case there are two returning branches and a power-law cusp. In the saddle-focus case rotation adds infinitely many oscillations to that cusp. The following maps display both mechanisms explicitly.
For the Lorenz configuration, enter on at and leave on , where . Solving the linear flow gives a flight timePut . The outgoing coordinates areThe smooth global map from each outgoing section to the incoming section has, to leading order,up to the choice of which unstable branch carries the sign of . Reflection symmetry makes the offsets opposite and the leading coefficients equal. Since the stable transverse coordinate is multiplied by the higher power , it contributes only subleading terms to the leading scalar map. Absorbing powers of into a positive constant gives the Lorenz power return mapThe line lies on the stable manifold and has no finite return; the discontinuity is therefore a genuine missing return, not an arbitrary value to assign at zero.
If , the derivative tends to zero. For , there are two attracting fixed points, with . They describe two symmetry-related one-lobe attracting flow periodic orbits. For , the orbit alternates between and , where ; its multiplier is . This represents one attracting flow periodic orbit traversing both lobes. At the two homoclinic loops meet: this is the contracting gluing scenario, with diverging flow period at the connection.
If , the local derivative is unbounded, and the small periodic orbits are repelling in the expanding return direction. For , the small positive fixed point has , with a multiplier tending to infinity; there is a symmetry-related negative fixed point as well. More complex motion follows from the two branches, not merely from a large derivative at one fixed point. Choose with . The inverse branches areFor sufficiently small positive , both lie inside , their images are disjoint, and their derivatives are . Nested inverse images for every infinite sign sequence therefore define a Cantor invariant set. Iterating the forward map shifts the sequence. This constructs periodic itineraries of every symbolic period and nonperiodic itineraries; transverse contraction in the full return turns the expanding two-strip mechanism into a horseshoe.
This is the local chaotic Lorenz mechanism. A robust attracting Lorenz set additionally needs a global trapping region and the appropriate return properties. The scalar asymptote and alone do not prove that every nearby orbit is attracted to one chaotic set; periodic windows, escaping orbits and other global returns must be distinguished. Symmetry is crucial to obtaining the two homoclinic branches together in a single parameter variation.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 56 3 b Solution Created 2026-10-03 Updated 2026-10-14
In cylindrical coordinates the saddle-focus linearization isUse a small incoming neighborhood of the stated section point . A nearby incoming cylinder is smoothly equivalent to that section for this calculation. Denote the positive unstable passage coordinate by and leave at . ThenThe global map is smooth in the outgoing Cartesian coordinates and . Its returned unstable coordinate therefore has the leading formCombining the two trigonometric terms, absorbing the fixed scales into the amplitude and phase, and using the evenness of cosine givesThe returned radial section coordinate is , supplying the thin transverse direction of the full two-dimensional return. In particular its determinant has order ; the exponent is also obtained by integrating the flow divergence over the local flight. Thus is the volume-contracting range. Corrections from the returned radial deviation enter at order , smaller than the fixed-point term in this range. Only positive returned on the chosen branch belong to the scalar return domain.
For ,For small , there is one small attracting fixed point , representing a stable long-period periodic orbit. It ends in the homoclinic connection at ; for there is no sufficiently small positive fixed point. The oscillations alone do not create expanding chaos when their derivative tends to zero.
For , there is both net volume contraction and a positive saddle equilibrium value . At the connection, fixed points satisfyThe right side tends to zero, while the phase runs through infinitely many rotations. There are therefore infinitely many positive fixed points accumulating at zero near successive cosine zeros. Their successive size ratios tend to and their derivative magnitudes diverge. In the full return they are saddle equilibrium periodic orbits: one multiplier expands and the thin transverse direction contracts. Their flow periods grow as .
The oscillatory graph also supplies the complicated itineraries. Take a sufficiently small positive return interval. Near successive zero crossings, narrow monotone subintervals map across that interval with arbitrarily large slope. Two or more inverse branches contract into it, so repeated inverse choices give symbolic invariant sets just as in part (a); lifting the strips to the thin two-dimensional return gives horseshoes and infinitely many periodic orbits. This explains the Shilnikov chaotic mechanism rather than only naming it.
For nonzero splitting, the graph shifts vertically. Fixed-point tangencies with slope create saddle-node bifurcations of periodic orbits; crossings of slope give period doubling. Near an oscillatory extremum the derivative can be small, allowing stable periodic windows. Such thresholds accumulate geometrically toward the homoclinic parameter, interspersed with expanding returns. Hence the unfolding can contain complicated switching, arbitrarily long periods and chaos, rather than a single attracting periodic branch. This is log-periodic accumulation of Shilnikov cycles. The conclusion concerns invariant sets and possible attractors allowed by the return geometry; it does not assert that a homoclinic connection alone makes all nearby trajectories chaotic.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 66 4 a Solution Created 2026-10-03 Updated 2026-10-14
A loop integral in a theory with dimensionless classical couplings can contain a logarithmic ultraviolet divergence. After subtraction, an expression such as remains; one must specify the momentum scale at which the measured or renormalized coupling is fixed. A logarithm of a dimensionful momentum alone is not meaningful. In dimensional regularization, the same necessity appears through in the continued dimension, with tending to zero in the physical dimension.
Thus the renormalization prescription introduces an arbitrary renormalization scale, even when no mass or length occurs in the classical action. Physical quantities cannot depend on its arbitrary choice: explicit logarithms cancel the implicit change of the running coupling, governed by . A nonzero renormalization-group beta function is a quantum scale anomaly. An integration constant may encode the same data as a dimensionful scale, which is dimensional transmutation. The scale labels a renormalization condition, not a new arbitrary measurable parameter. At a true fixed point the coupling need not run; the use of a subtraction scale is then a convention rather than an intrinsic generated physical scale.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 3 11F Solution Created 2026-09-24 Updated 2026-10-14
The contraction mapping theorem states that a contraction mapping of a nonempty complete metric space into itself has a unique fixed point. More explicitly, if with , iteration from any converges to that fixed point.
To prove this, put . Induction gives , so for the triangle inequality givesThus is a Cauchy sequence, and completeness supplies a limit . A contraction mapping is continuous, so . Two fixed points satisfy , forcing equality of the points. Passing to the limit in the bound also gives the useful error estimate .
For the function space, take nonempty; otherwise the supremum in the printed definition is undefined without a convention. Boundedness of makes the uniform metric finite. Nonnegativity and symmetry follow from ; means at every . Taking suprema in proves the triangle inequality. Hence is a metric.
Suppose is a Cauchy sequence for this uniform metric. At each , , so completeness of supplies a value . Given , choose with for all . Fix and let pointwise; then for every . Thus . The uniform limit theorem makes this limit continuous, so . This proves the completeness of the continuous-map space in the uniform metric.
Finally fix with contraction constant , and write and . Using the fixed point equations,Therefore the fixed-point stability in the uniform metric estimate isChoosing proves continuity of at every . The estimate uses the constant of the fixed map only; it does not require a common contraction constant for all nearby .
