Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 6A Solution Created 2026-09-24 Updated 2026-10-14
Write , with . Besides zero, the fixed points satisfy . If , they areThe derivative is . At a positive fixed point, , so . Thus zero is attracting, is repelling because , and is attracting because .
Moreover,For the iterates strictly decrease and stay positive. Their limit is a fixed point below , hence zero. For the iterates increase towards ; for they decrease towards . Monotonicity of prevents crossing the limiting fixed point. is the extinction threshold. The cobweb plot illustrates these alternatives.
Population cobwebs below and above the unstable extinction threshold
. Details. For there are no positive fixed points, and for every , so all populations tend to zero. At , the positive fixed point is semistable: initial populations below it tend to zero, and those above it decrease towards it. This is a saddle-node bifurcation in the discrete dynamics.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 28J Solution Created 2026-09-24 Updated 2026-10-14
A control policy specifies each control as a nonanticipating measurable function of the observed history, possibly with additional randomization. It may depend on time and the entire past; a stationary Markov policy uses only the current state. We use the standard admissibility assumptions allowing measurable choices and concatenation of continuation policies.
The dynamic programming operator is monotone: implies . Nonnegative costs give , so induction gives . Thus increases pointwise to an extended nonnegative limit . Backward induction identifies with the infimum of expected costs for the first periods: condition on the first control and next state, then optimize the continuation. Every infinite-horizon policy has at least that finite-horizon cost, so
For the Bellman equation, any infinite-horizon policy, conditional on its first action and next state, has continuation cost at least . Its total cost is therefore at least ; infimizing gives . For the reverse inequality at a state with finite , choose a first action within of its infimum and concatenate continuation policies whose costs are within of at each next state . This produces a policy of cost at most . Such continuations are needed only at states of finite value, which have probability one under an action with finite continuation expectation. Let . If , the first inequality already gives . Therefore
Let , and use the permitted selector . Under the stationary policy , repeated conditional expectation givesIf is infinite the desired comparison is immediate; otherwise these nonnegative quantities have finite expectations and the displayed recursion is legitimate. Drop the terminal term and apply monotone convergence theorem as . The policy's infinite-horizon cost is at most , soThus the value is the least nonnegative Bellman fixed point. The argument works also for because costs and the dropped terminal term are nonnegative; it makes no unwarranted contraction or finite-value assumption.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 7D Solution Created 2026-09-24 Updated 2026-10-14
Use binary expansions ending in zeros at dyadic rationals. The doubling map shifts the expansion left:In ordinary coordinates it is on and on . The branches are continuous; the left limit at is while its value and right limit are . This is its only discontinuity in the half-open interval.
For every , the repeating binary block givesIts least period is : a shorter repeating block would make more than one digit equal to one in a length- period. The orbit avoids the discontinuity, and its multiplier is , so these periodic orbits are repelling and unstable. The same multiplier argument applies to every periodic orbit, with the endpoint fixed point treated one-sidedly.
In the two-branch horseshoe formulation of Glendinning chaos, disjoint subintervals are each mapped onto the same interval by an iterate. Here , and already satisfy . Their inverse branches and realize every binary itinerary. This is a horseshoe for a piecewise continuous map; on the circle the endpoint jump disappears. The symbolic explanation also shows dense periodic points, by repeating any prescribed finite prefix, and topological transitivity, because an iterate maps any sufficiently small dyadic cylinder onto . Finally every neighborhood contains points sharing an arbitrarily long prefix but with different subsequent digits; an appropriate iterate separates their images by a fixed amount, for instance more than . This proves sensitive dependence on initial conditions as well. The binary shift has full two-symbol chaotic dynamics.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 10E iii Solution Created 2026-09-24 Updated 2026-10-14
No. Define for and . This self-map of is discontinuous at one. Every point smaller than one is sent to a different point, and one is sent to zero, so it has no fixed point.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 10E ii Solution Created 2026-09-24 Updated 2026-10-14
No. The continuous function is a self-map of , but the fixed point equation would require , which is impossible.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 10E i Solution Created 2026-09-24 Updated 2026-10-14
No. The continuous function maps into , but throughout the domain. Its only possible fixed point is the excluded endpoint one.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 10E iv Solution Created 2026-09-24 Updated 2026-10-14
Yes: a tangential zero and a crossing zero can give exactly two fixed points. One explicit continuous piecewise linear example isAdjacent formulas agree at each junction. Their endpoint values lie in , so linear interpolation proves that the whole image lies in ; also and . On the four pieces, is respectively , , , and . Their only zeros on their respective intervals are and . Thus the complete fixed point set is . Continuity forces at least one zero, but does not force every zero to change sign.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 10E Solution 2026-10-14
The intermediate value theorem states that if is continuous, then every real value between and is attained at some . Here is a proof using completeness of the real numbers. Endpoint values are immediate, so suppose ; reversing the sign of handles the other ordering. LetThe set is nonempty and bounded above. Continuity at puts points to the right of in , while continuity at excludes an entire interval to the left of , so . If , continuity puts some point larger than in , contradicting its supremum. If , continuity excludes in a neighborhood of , contradicting the existence of points of arbitrarily close to its supremum from below. Therefore , proving the theorem.
For the fixed-point assertion, put . This is continuous, with and . If either endpoint value is zero it already gives a fixed point; otherwise the intermediate value theorem gives an interior zero. HenceThe proof needs both continuity and the closed-interval endpoint information; the following counterexamples separate those hypotheses.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 2 5A b Solution Created 2026-09-24 Updated 2026-10-14
At a fixed point, the first equation gives . Substitution into the second gives , so the equilibrium points are . The Jacobian matrix isAt the origin its eigenvalues are , so the origin is an unstable spiral. The local rotation is clockwise: on the positive -axis the velocity points downward. At either nonzero equilibrium point,Thus both nonzero equilibria are saddles, with eigenvalues . The stable manifold is tangent to , and the unstable manifold to , at each saddle equilibrium. Since all these equilibrium points are hyperbolic, linear stability of a planar equilibrium gives their actual local types.
For the phase portrait, the nullclines are and , the latter defined away from . The horizontal direction has the sign of ; the vertical direction has the sign of . The system is invariant under , so trajectories occur in centrally symmetric pairs. The arrows below show these directions; the highlighted stable manifolds enter the saddle equilibria, whereas the highlighted unstable manifolds leave them.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 7C Solution Created 2026-09-24 Updated 2026-10-14
The fixed points are and . The Jacobian matrix isAt the origin its eigenvalues are and , so it is a saddle equilibrium for every allowed . At either nonzero fixed point the characteristic polynomial is , givingThus both are stable nodes for and stable focuses for . At equality the repeated eigenvalue is and the matrix is not scalar, so there is only one independent eigenvector: the fixed point is a stable improper node.
The stable manifold of the origin is , exactly: there . Conversely, a trajectory converging to the origin with would eventually have , which precludes convergence of to zero.
For the local unstable manifold, write . Reflection symmetry makes even, and the invariance equation for a graph requiresComparing quadratic and quartic terms gives and . Therefore
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 7C ii Solution Created 2026-09-24 Updated 2026-10-14
For , the multiplier at the origin exceeds one, so it is unstable. The other fixed points areUsing fixed point stability for an iteration, exactly when , and when . HenceThe endpoint has multiplier and requires nonlinear analysis, which is not part of the asserted open intervals.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 7C i Solution Created 2026-09-24 Updated 2026-10-14
For the iteration of a map , a fixed point satisfies . If , the bracket is strictly positive, so the sole fixed point is . Its multiplier of a periodic orbit of an iteration is , whose modulus is below one. Thus by fixed point stability for an iteration.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 6B Solution Created 2026-09-24 Updated 2026-10-14
The preceding summer supplies new seeds. After one winter, survive and the fraction germinates. Seeds from summer must survive two winters and fail to germinate after the first, so their germinating contribution is . Older seeds cannot contribute. Applying the density-dependent maturation function givesThis is a seed-bank population recurrence. Put . Its fixed points satisfy . The zero solution always exists. If , the graph of leaves the origin with slope , is concave because decreases, and is bounded above by ; it therefore crosses the straight line again at a positive value. Concavity makes this positive crossing unique: the ratio is nonincreasing, starts at one, tends to zero, and is strictly decreasing at any level below one that it attains after the initial slope has dropped. Thus there are exactly two nonnegative steady states when .
Linearization at extinction uses :The positive root is . Since the polynomial at is , and tends to positive infinity, . Its associated two-component perturbation can be chosen nonnegative, so the growing mode is physically admissible. Extinction is unstable whenever .
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 1 11D iii Solution Created 2026-09-24 Updated 2026-10-07
Use the discontinuous exampleIn both pieces . For , the image stays strictly above , and induction givesThis positive limiting point is not a fixed point, since . The discontinuity is precisely why the limit cannot be passed through . Therefore the pointwise zero-limit conclusion can fail without continuity.


