Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 37 2 b Solution Created 2026-10-03 Updated 2026-10-07
When link delays are separable and nondecreasing, Wardrop equilibria minimize the Beckmann potentialover the feasible route-flow polytope. Its derivative with respect to is . Since the integrals are convex, the first-order inequality for a global minimum is exactly the Wardrop equilibrium inequality in part (a). Alternatively, the Karush-Kuhn-Tucker conditions equate used-route derivatives to the multiplier for their demand constraint, with larger derivatives on unused routes. Continuity gives existence on the compact feasible set. Strictly increasing link delays give unique link flows, although different route decompositions can still give route-flow nonuniqueness at a Wardrop equilibrium.
The system objective is instead total travel time,For differentiable delays its marginal cost is , not simply . Thus an equilibrium optimizing the Beckmann potential generally fails to minimize total delay. A marginal external cost toll makes travelers face the social marginal cost and implements a system optimum under the appropriate convexity assumptions.
These formulations clarify the modeling distinction: nonatomic users optimize their own paths; a planner optimizes total delay. For nonseparable or nonmonotone costs, the variational description can remain applicable while the Beckmann potential argument, existence or uniqueness needs new hypotheses.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 37 3 Solution Created 2026-10-03 Updated 2026-10-07
In the slotted ALOHA model, a station retains one packet until it successfully transmits. Conditional on , take fresh independent trials with a Bernoulli distribution of parameter for the backlogged stations. Let arrivals be independent across slots and independent of these trials, with Poisson distribution of mean . New arrivals join the next slot's backlog. An idle slot serves nobody, exactly one attempt serves one packet, and a collision serves nobody. Consequently the backlog changes by arrivals minus the success indicator.
Under these independence assumptions, is a time-homogeneous Markov chain: the feedback probabilities and the independent arrival law depend only on its current state. Merely specifying Poisson arrival marginals would not suffice. For example, take , , , and arrivals , , for independent random variables with Poisson distributions. Histories with and both have current backlog two, but the next backlog is respectively two and four. The usual model therefore includes fresh arrivals as an assumption.
Write and . Set for , and use their exact binomial distribution probabilities at . Away from the clipping boundary, the conditional drifts areNear , the latter must use for each update , rather than itself.
When both coordinates are large with , the Poisson limit theorem approximates the attempt count, which has a binomial distribution, by a Poisson distribution of mean . Thus and . Rescaling state by and slot time by motivates the fluid approximation of slotted ALOHAThis is an interior fluid approximation of slotted ALOHA, not the exact conditional drift at a clipped boundary.
Here is one explicit set of sufficient conditions, independent of the arrival rate within the subcritical range:Put . ThenHence is negative below one and positive above one: the controller decreases the attempt denominator when offered contention is too small, and increases it when contention is too large.
Use the ratio time change for a homogeneous fluid model, . The equations becomeFor ,since and . Also . Therefore is negative on , and by continuity on for some . Its value at zero is , so nonnegative backlog is preserved.
The ratio remains bounded by and eventually enters : on the compact interval , its derivative is bounded above by a strictly negative number. Once inside it cannot cross upward. The bounded ratio and smooth coefficients make the transformed equations exist for all . In this region , so decreases at least exponentially in . The original time satisfies and has a finite limit ; boundedness of gives as well. Thus every nonnegative interior fluid trajectory drains to the origin in finite fluid time. At the origin the ratio equation is undefined; the usual stopped fluid trajectory is held there afterward. A state with enters the interior under the continuous limiting boundary drift ; the same argument then applies.
This proof supplies sufficient conditions, not a characterization of every stabilizing triplet. It also does not assert the positive recurrent Markov chain property of the original stochastic chain solely from the heuristic ODE.
If , the ALOHA throughput bound givesNo choice of the three feedback increments can make this fluid backlog drain, since . For the displayed controller, the supercritical fluid trajectory is global and grows instead of draining. At the ray consists of stationary fluid states, explaining why the strict load inequality matters.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 38 6 a Solution Created 2026-10-03 Updated 2026-10-07
Use the usual essential two-person Nash bargaining problem: is a compact convex set, is the disagreement point, and some satisfies for both players. The Nash bargaining solution isThe positive maximum exists by compactness and essentiality. On positive gains, maximizing this Nash product is equivalent to maximizing , a strictly concave function. Convexity then gives a unique maximizer. The essentiality and compactness hypotheses matter: for example, with and , the product is zero everywhere and its argmax alone is not a single-valued definition.
The rule satisfies all four axioms. Pareto efficiency: a feasible vector dominating the chosen vector with at least one strict improvement would increase its positive Nash product. Bargaining symmetry: if the problem is unchanged by swapping players, uniqueness makes the answer unchanged, so the two payoffs agree. Positive affine invariance in bargaining: for with , gains transform to and the product is multiplied by the positive constant , preserving its maximizer. Bargaining independence of irrelevant alternatives: if is another admissible feasible set containing the chosen vector and the same disagreement point, that vector remains the unique product maximizer over .
To prove characterization, let be any feasible single-valued rule satisfying these axioms, and let . Normalize payoffs by the positive affine transformationThe transformed set has disagreement point zero and product maximizer . For any , convexity puts in ; for sufficiently small both gains remain positive. The one-sided derivative of the product at its maximum is therefore nonpositive:Thus . By compactness choose so every coordinate of every is at least . The supporting triangle for Nash bargaining isIt contains , is compact, convex, symmetric and essential, and contains disagreement zero. Symmetry forces onto the diagonal; Pareto efficiency then forces it to be . Since , bargaining independence of irrelevant alternatives gives . Undoing the normalization by positive affine invariance in bargaining gives . Hence the four axioms uniquely characterize the Nash bargaining solution on this domain.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 38 6 b Solution Created 2026-10-03 Updated 2026-10-07
A security level payoff maximizes what a player guarantees against the opponent. Let be the row player's probability of the first action. Its guaranteed payoff isThe decreasing and increasing terms cross at , attaining ; moving either way lowers the smaller term. For the column player, any mixture has zero payoff against the first row, while its second-row payoff is nonnegative. Therefore andThe feasible set is the convex hull of the four joint pure-action payoff vectors. Its upper Pareto frontier connects to to . Write the row payoff as and column payoff as . On the first Pareto frontier segment, for . The Nash product isa concave quadratic with derivative , maximized at , , giving product . On the portion of the other Pareto frontier segment satisfying bargaining individual rationality, and . Its product derivative is positive throughout, so its largest product is at , smaller than . All dominated points can be discarded by Pareto efficiency. ConsequentlyThis payoff is implemented by a correlated payoff lottery choosing the payoff with probability and with probability . The convex hull permits such lotteries over joint outcomes; it is not restricted to independent mixed strategies.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 38 6 c Solution Created 2026-10-03 Updated 2026-10-14
Transposing the second player's matrix leaves the row player's security level payoff at . The column player's second action now yields payoffs and , while its first yields zero for either row. Its security level payoff is therefore , guaranteed by the second action; against the first row no mixture can guarantee more. Thus .
The relevant upper Pareto frontier joins the payoff vectors and , so . On the segment satisfying bargaining individual rationality , the Nash product becomesIts derivative is and its second derivative is . HenceThe implementing correlated payoff lottery chooses with probability and with probability . Both players' gains are strictly positive: and . The new disagreement point must be recomputed after transposition; reusing the previous column security payoff would solve a different Nash bargaining problem.
Feasible payoff polygons, security points and Nash bargaining solutions before and after transposing the column payoff matrix
. Details. Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 48 3 a Solution Created 2026-10-03 Updated 2026-10-07
Differentiate the linearized cosmological continuity equation, remembering the derivative of :Insert the linear cosmological Euler equation for the peculiar velocity, givingThus the linear matter perturbation growth equation isThe factor includes one expansion term from continuity and one from momentum dilution. This equation uses sub-Hubble, pressureless linear perturbations and the stated matter-only source for the gravitational potential.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 48 4 a Solution 2026-10-07
Use primes for conformal-time derivatives in this question, reserving for a potential derivative. The inflaton background obeys , so the linear variation of its action vanishes up to boundary terms. With , the conformal-time quadratic action for an inflaton perturbation is initiallyThe cross term integrates to . Since , this becomesVarying gives . The symmetric Fourier transform convention used in the question turns into . Dropping the small mass term under the stated slow-roll inflation assumption yieldsFor de Sitter spacetime, with , so . The rescaled field has a canonical kinetic term; rather than is therefore the convenient oscillator variable.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 60 1 Solution Created 2026-10-03 Updated 2026-10-07
The space of test functions is : its elements are smooth functions with compact support. For a fixed compact set , put and use the seminorms . The space of test functions carries the usual test-function inductive limit topology of these spaces. In particular, a sequence converges precisely when its supports eventually lie in one compact set and every derivative converges uniformly. Thus means that a common contains their supports and for every .
A distribution is a continuous linear functional on this space of test functions, and denotes their space. We use complex-linear, bilinear pairings . Equivalently, for every compact set there are and a nonnegative integer such thatThe usual weak convergence of distributions is if for every test function. This specifies the convergence used below; it does not require convergence in any norm.
The distributional derivative is defined byThe derivative map sends continuously to itself, with . The preceding continuity estimate therefore proves that is again a distribution. This definition extends the ordinary derivative of a smooth function, by integration by parts.
Choose the translation of a distribution convention . Its action on a test function isFor fixed , the translated test functions have translated compact support and unchanged derivative sup norms, so this defines a distribution. For the differentiability of distribution translations, apply the Taylor theorem in integral form:All supports lie in one slightly enlarged compact set for , and the same identity for every derivative proves uniform convergence. The continuity of now givesThe minus sign in the translation parameter is necessary for this convention.
For (a), choose a test function with . If , then is a test function, since the zero integral makes it vanish beyond both ends of the compact support. If , then . Decompose to obtainConversely, these constant regular distributions have zero distributional derivative. This also proves the general fact that a distribution with zero derivative is constant.
For (b), choose a cutoff function equal to one near zero. Every test function decomposes asThe quotient extends as a smooth function at zero, and it has compact support. If , the definition of multiplication of a distribution by a smooth function gives . Conversely, . Thus the kernel of multiplication by a coordinate is exactlyIn particular, derivatives of the Dirac delta distribution are not additional solutions: .
Now write and , where . The characteristic roots of a constant-coefficient differential equation are the distinct roots of a polynomial of , with multiplicities . The distributional regularity of a constant-coefficient ordinary differential equation can be proved without assuming regularity in advance. Put and . Since the are coprime polynomials, polynomial division and Bezout identity give polynomials such thatFor example, invert modulo , sum the resulting expressions, and absorb a remaining multiple of into one coefficient. For , the kernel decomposition for coprime polynomials therefore givesThe Leibniz rule for multiplication of a distribution by a smooth function implies . Repeatedly using a distribution with zero derivative is constant shows that a distribution with th derivative zero is a polynomial of degree at most : subtract the polynomial primitive of its constant st derivative, and induct on . Consequently the most general exponential polynomial solution of a constant-coefficient differential equation isEvery displayed term is annihilated by , so all coefficients are allowed. For the linear independence of these functions, on a relation, apply ; on times a polynomial of degree less than , each remaining factor acts invertibly on that polynomial space. Hence the th polynomial must vanish. Every distributional solution is an analytic function, and in particular a classical solution. For real coefficients and real-valued distributions, take complex conjugate coefficients at conjugate characteristic roots of a constant-coefficient differential equation, or equivalently use the corresponding real sine and cosine forms.
For the last equation, the operator is : the coordinate multiplies the result of differentiation. The kernel of multiplication by a coordinate says precisely thatChoose the retarded fundamental solution of a constant-coefficient ordinary differential operator , where is the Heaviside function and is the analytic solution of withSuch exists uniquely by the elementary initial value problem for a constant-coefficient ordinary differential equation; alternatively the residue construction in the next solution gives it explicitly. The distributional jump formula for a Heaviside product isIt follows by induction from , using integration by parts. With the chosen initial derivatives, every lower-order jump term vanishes and the leading coefficient gives . Subtracting reduces the last equation to the homogeneous one. Thus the coordinate-degenerate constant-coefficient differential equation has exactly the solutionsThere are independent constants. For , derivatives through order match at zero, while the derivative of order may jump; for , the function itself may jump. An arbitrary distribution concentrated at zero cannot be added, because its image under the nonzero leading derivative would contain a nonvanishing highest derivative of the Dirac delta distribution.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 64 3 Solution Created 2026-10-03 Updated 2026-10-07
The bounded classical solution is the heat-kernel convolutionThe two-dimensional heat kernel has integral one. Boundedness of permits differentiation under the integral for , proving and . Its approximate identity property gives , locally uniformly since is continuous. This bounded solution satisfies the required Gaussian-growth bound.
For heat-equation uniqueness under Gaussian growth, let be the difference of two solutions, so and on a finite time interval. Choose and a slab . The positive comparison solutionsatisfies . For any , its faster spatial growth makes on a sufficiently large lateral cylinder boundary. At the initial boundary, . The heat equation maximum principle applied to proves the same inequality inside. First allow the cylinder radius to increase, then let . Repeating these slabs proves uniqueness on every finite interval with the stated uniform growth bound. No spatial integrability of is required.
At time , this is Gaussian filtering with covariance , hence per coordinate. With the angular-frequency Fourier transform convention , the Gaussian filtering Fourier multiplier isFor merely bounded , this identity is understood through tempered distributions. The multiplier leaves the zero frequency unchanged and attenuates large frequencies exponentially: it suppresses rapid noise fluctuations but blurs image edges. In cycles-per-length frequency , the multiplier is .
For the printed Perona-Malik equation, retain the supplied conductance , which includes an extra factor . In one dimension write and . Then , withThe forward-backward threshold for gradient-weighted exponential diffusion is thereforeAt and the coefficient vanishes, giving degenerate diffusion. Increasing increases the forward-diffusion range. Small nonzero slopes smooth, while large slopes formally sharpen; a negative coefficient produces short-wave growth and ill-posedness, so this is a dynamics explanation, not a general existence theorem for arbitrary data. Replacing the printed conductance by would give threshold , but that is a different equation.
The four-neighbour mean expansion follows by Taylor expansion: opposing first and third derivatives cancel, soIf for every sufficiently small , division by and passage to the limit give . This is a pointwise conclusion; it does not assert harmonicity in a whole neighbourhood.
For the area median over the disk, the disk-median curvature expansion, at a point where , isConsequently the analogous median fixed-point condition yieldsThis is the vanishing of the level-line curvature at : to second order the level line is straight there. It need not be a straight segment. For example has zero disk median at the origin for every radius, by odd symmetry, but its zero level line is the cubic . Vanishing curvature on an entire connected regular level arc would force that arc to be straight. The factor is for the disk's uniform area measure; a circle-boundary median has a different scale factor, while producing the same zero-curvature equation.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 6 4 a Solution Created 2026-10-03 Updated 2026-10-07
Nonnegativity and unit mass give, by the triangle inequality for the Fourier transform, . The finite second moment implies a finite first absolute moment, so differentiating under the Fourier integral is justified andThe exponent convention has no , so no such factor occurs in this derivative.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 6 5 b Solution Created 2026-10-03 Updated 2026-10-07
The shear is a smooth diffeomorphism with determinant one and sends compact sets to compact sets. Thus are locally integrable functions. On a compact time interval and compact label set , the integral is finite. The Fubini theorem, followed by a countable exhaustion of time intervals and label sets, shows that for almost every .
To transform the weak equation, choose , where and . Including a velocity cutoff in ensures the required compact support. The transport derivative of this test function is . Change variables to the characteristic labels to obtainThe fundamental test-function identity makes the bracket zero almost everywhere. Choose a countable dense family of time test functions on each bounded interval and extend by continuity; there is then a single negligible label set outside which as one-dimensional distributions.
For each remaining label, subtract the primitive . The distributional derivative of is zero, so it is a constant almost everywhere. Choose the resulting absolutely continuous representative along free characteristics, . The fundamental theorem of calculus givesThe representative qualification is essential: an arbitrary locally integrable representative can be modified on one time slice without changing the distributional equation, and would not satisfy the identity for every pair of times.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 6 5 e Solution Created 2026-10-03 Updated 2026-10-07
A local Maxwellian can be written as , with and coefficients depending on . Its logarithm is a linear combination of collision invariants, so and at each spatial point.
Comparing powers of in givesHere is the symmetric part of a matrix formed by the coefficients of the quadratic polynomial. For constants , choose , and . All four coefficient equations hold. The resulting expanding Gaussian solution of the Boltzmann equation isDirect verification is particularly simple: and are constant along free characteristic curves, so the transport derivative is zero. At fixed its logarithm is the displayed Maxwellian quadratic, so the collision term is also zero. Its spatial dependence is nonconstant, it is positive and rapidly decaying, and its Gaussian velocity integral is finite because . It is not a compactly supported example, nor does this final part require one.
