Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 5 a Solution Created 2026-10-03 Updated 2026-10-14
Since the hom-sets in these categories are either empty or singleton, an adjunction is precisely the conditionThe hom-set bijections are then the unique possible ones, and naturality is automatic. This is a Galois connection between the two posets.
Equivalently, the monotone functions satisfy the unit and counit inequalities and . The equivalence implies these by taking and . Conversely, if the inequalities hold, implies , while implies .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 5 c Solution Created 2026-10-03 Updated 2026-10-14
For a categorical presheaf on the open subsets, define the functors on objects byTo prove , a natural transformation must satisfyfor every open , since the restrictions of are identities. Thus it is determined by the function . Conversely such a function defines all by that equation, and the categorical presheaf restriction laws make the components compatible. HenceFor the other adjunction, a transformation is determined by its component , sinceEvery function supplies compatible components by this formula. Therefore , giving the adjoints to constant presheaves on open sets:These are adjoints of the stated constant-presheaf functor, with its value at every open set including the empty one; no sheafification is involved.
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 4 7E a Solution Created 2026-09-24 Updated 2026-10-14
Enumerate as . A function is specified by choosing the image of each of these elements independently, with possibilities each. The multiplication principle gives .
For an injective function, successive images must be distinct. If , there are choices for the first, for the second, and so on. If , the pigeonhole principle makes injectivity impossible. Thus the number of injective functions isThe product in the first case is a falling factorial.
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 4 7E c Solution Created 2026-09-24 Updated 2026-10-14
Let be the set of all functions from the -element domain to the -element codomain, and let consist of the functions which omit codomain element . A function is surjective precisely when it lies outside .
For of size , the intersection consists of maps taking all their values in the remaining elements, so it has members. There are choices of . Applying the complement form of the inclusion-exclusion principle givesWhen , every fibre of a surjective function has at least one member, and the fibres partition an -element domain. Thus every fibre has exactly one member and the function is a bijection. The count of these bijections is by the successive distinct-image choices from part (a). Hence
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 21 4 ii Solution Created 2026-10-03 Updated 2026-10-14
Put . The initial free construction sends to with . A function extends uniquely by . Its induced monad is , with unit and multiplication . An algebra for a monad is determined by the action of , so its Eilenberg-Moore category is . Thus this first free–forgetful adjunction is a monadic adjunction without needing the given assumption for .
The monadic length counts successive Eilenberg-Moore comparison functor steps until the comparison becomes an equivalence. Fix . For , the free construction in the preceding part adds the st operation with no fixed points. For , the free first operation also has no fixed points. Consequently the left adjoint to the composite forgetful functor is obtained by the one-step free construction, followed by empty higher operations. In particular, its underlying object of , unit and multiplication are exactly those of the one-step adjunction:as monads, not merely as object functions. The multiplication agrees because both counits evaluate the same first new operation and the same chains; no later operation has a value on a free object.
By the assumed one-step monadic adjunction property, or the explicit argument above when , the Eilenberg-Moore category is equivalent to . Under this equivalence the comparison is precisely . Indeed, its algebra action evaluates each newly adjoined chain using , and evaluates the first new value using ; it retains that operation and ignores all higher ones. The comparison has a left adjoint by the same explicit free extension. Thus the whole monadic tower for nested partial unary operations iswith the remaining comparison at stage equal to , and stage the identity.
It does not terminate earlier. If , take the same underlying two-element set in two objects of , making every operation up to the identity. In the first object make all remaining operations identities; in the second make exchange the two elements, and leave all subsequent operations undefined. Both satisfy the nesting rule. The identity function is a morphism after forgetting to , but is not a morphism between the original objects. Thus is not a full functor, and cannot be an equivalence. Therefore
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 70 1 a Solution Created 2026-10-03 Updated 2026-10-14
Use a Fourier transform parallel to the boundary. Splitting its traces into right- and left-supported parts gives Half-range Fourier transforms and , analytic respectively above and below a common inversion contour. A small positive imaginary part of the wavenumber implements the limiting absorption principle and separates the incident poles and outgoing branch points. Solve the transformed differential equation normal to the boundary using its outgoing or decaying solution. The boundary conditions then yield a Wiener-Hopf equation of the formFactor its Wiener-Hopf kernel as , with each factor analytic and nonzero in its designated half-plane. Divide by and split , allocating poles according to the incident-wave prescription. ThenThe two sides continue to a common entire function. Their growth at infinity, inherited from the field's edge behavior, determines that function, usually a constant or a polynomial; in a decaying case it is zero. Solve for the unknown transforms and apply Fourier inversion, preserving the outgoing contour prescription.
The principal analytic results used are as follows. The Paley–Wiener theorem and its half-line Laplace-transform version relate support on a half-line to holomorphy in a half-plane, with growth or square-integrability bounds. The Cauchy integral formula and Sokhotski–Plemelj theorem provide additive splitting: a Cauchy integral of a sufficiently decaying jump has upper and lower boundary values with that prescribed difference. Applying the same construction to a continuous logarithm of a nonvanishing scalar Wiener-Hopf kernel gives Wiener-Hopf factorization when its winding number is zero; a nonzero index requires an explicit index factor. The identity theorem gives analytic continuation across the common strip. Finally Liouville's theorem makes a bounded entire function constant; its polynomial-growth extension bounds the possible degree. The physical edge and radiation conditions select the remaining constants. Zeros, branch cuts, nonzero index and insufficient decay must be accounted for rather than discarded during splitting.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 70 2 b Solution Created 2026-10-03 Updated 2026-10-14
Interpret the longitudinal delta covariance as a white-noise limit. It is a generalized random field, not a pointwise unit-variance function. Let have independent longitudinal increments withThe smooth-medium limit gives the Stratonovich equation . Conversion to Itô form contributes the local variance drift:The Itô stochastic integral has zero mean, so coherent attenuation in a white-noise random medium satisfiesHere is the Fresnel propagator. Equivalently,For a constant entrance envelope this is simply its constant value times .
Put , the transverse covariance coefficient of the refractive-index fluctuations. The spectrum required here is the transverse spectrum of that longitudinal covariance coefficient, or equivalently the longitudinal-zero-frequency slice of a prelimit stationary medium. Radial symmetry refers to the transverse plane; exact white noise in one direction is not full three-dimensional isotropy. With the Cartesian Fourier convention,angular integration gives . Its inverse givesThe printed transform hint mixes two different normalizations. Its radial transform and inverse constitute the self-reciprocal Hankel pair, whose spectrum is , rather than the unnormalized Cartesian transform also displayed there. Using that Hankel convention consistently yields insteadThese are the same physical solution after converting spectra. The distinction is Fourier-Hankel normalization for an isotropic spectrum; fixes the zero-separation covariance in either convention.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 11E ii Solution Created 2026-09-24 Updated 2026-10-14
Away from zero, the product and composition of the displayed smooth functions are continuous and differentiable. At zero,so remains continuous. Hence the continuity set is .
The difference quotient at zero is . For it equals one, and for it equals minus one. Both sequences tend to zero, so no derivative exists there. For , the product rule and chain rule giveThus the differentiability set is .
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 11E i Solution Created 2026-09-24 Updated 2026-10-14
At zero, , so the function is continuous. At a nonzero , approach along rational and irrational sequences; density of the rational numbers and density of the irrational numbers give limiting values and , which are different. Thus the continuity set is .
At zero, the difference quotient is one for rational nonzero increments and minus one for irrational increments, so the derivative does not exist. Elsewhere differentiability implies continuity, and continuity already fails. Thus the differentiability set is .
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 12D Solution Created 2026-09-24 Updated 2026-10-14
The fundamental theorem of calculus connects the Riemann integral with differentiation. Its first part says that for continuous , the accumulation function is continuous on and differentiable inside it, withTo prove this, boundedness of gives , proving continuity. For an interior point and a sufficiently small nonzero increment ,Its absolute value is at most , which tends to zero by continuity of at . This proves the derivative formula. The same estimate gives the appropriate one-sided endpoint derivatives.
The second part says that if is continuous on , differentiable on , and with continuous, thenIndeed , so the mean value theorem makes constant, and evaluating at the endpoints proves the formula. A useful stronger version only requires to be Riemann integrable. For a partition , the mean value theorem on each subinterval provides such thatAs the mesh tends to zero, these tagged Riemann sums converge to , proving that version too. Its integrability hypothesis must not be omitted.
An integrable integrand need not give an everywhere differentiable accumulation function. For a counterexample, let for and for . This bounded step function is Riemann integrable, butIts left and right derivatives at are zero and one. Thus need not be differentiable at every interior point. The first part of the fundamental theorem of calculus does apply at every point where the integrand is continuous.
A derivative need not have a Riemann integral. Define on all of At zero , so ; elsewhere the product rule and chain rule giveAt , this equals . Hence is unbounded on , whereas a properly Riemann integrable function on a compact interval must be bounded. The requested Riemann integral therefore need not exist, even though is differentiable everywhere. This example is an unbounded derivative obstruction to Riemann integrability; it does not contradict the theorem's version that explicitly assumes integrability of the derivative.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 9F b Solution Created 2026-09-24 Updated 2026-10-14
The function is decreasing and positive. Therefore on it is at most , and the Riemann integral givesSumming from to yieldsFor both sides are zero; for the inequality is actually strict. The same integral test for convergence gives .
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 12C ii a Solution 2026-10-07
The Dirichlet boundary condition gives , so the unique radial solution isIts radial Laplacian is one, it is smooth at the origin, and its boundary value is zero. The uniqueness result in part (i) shows that this is also the only solution among all classical functions on the ball, not merely among spherically symmetric ones.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 12C ii Solution Created 2026-09-24 Updated 2026-10-07
For a spherically symmetric function in three dimensions, the radial Laplacian is . On , integrate twice to obtainThe region includes the origin. A classical solution must be regular there, so : the term is singular and is not a solution of the stated full-ball problem. Hence the complete family on the ball isThe boundary cases below use this regular family. Allowing punctured-ball solutions would change the problem and the compatibility calculation.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 3C Solution Created 2026-09-24 Updated 2026-10-07
A differential one-form is an exact differential if there is a differentiable function with and , so the form equals . For continuously differentiable , equality of mixed partial derivatives gives the necessary conditionA local differential condition need not by itself give a global potential on a domain with holes; no such issue arises for the explicit primitives here.
For the first form, and direct differentiation givesFor the second, but . These are not equal on any nonempty open subset of the plane, so that form is not an exact differential. Nevertheless,Thus one suitable pair is , . This factorization is smooth even at . On regions where , its reciprocal factor is an integrating factor which turns the original form into .