Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 10F Solution Created 2026-09-24 Updated 2026-10-14
First is finite: by Cauchy-Schwarz, . It is nonnegative and absolutely homogeneous. If , every , so every column is zero and ; the converse is immediate. The triangle inequality for the Euclidean norm gives after taking suprema. Thus is a norm.
For any vector , rescaling gives . Applying this twice givesFurthermore , proving the requested strict entry bound when .
For a polynomial in matrix entries, expand each monomial at . The terms involving exactly one entry of give a linear map , with coefficients polynomial in the entries of . Every remaining term has at least two entries of and is for , because . This proves differentiability. Its derivative is continuous as an operator-valued function: each coefficient is continuous, and for every is bounded by one, so the operator-norm difference is bounded by the sum of the coefficient differences. Coordinate continuity follows from the same entry bound. Hence every such polynomial function is continuously differentiable.
In the Leibniz expansion of , the identity permutation supplies plus terms of degree at least two. Any nonidentity permutation moves at least two indices, so each of its terms has at least two entries. ConsequentlyIf is invertible, multiplicativity of the determinant and the preceding expansion giveThe adjugate identity gives . Thus for invertible .
For singular , take invertible , using the permitted density result. Both and the adjugate entries are continuous polynomial expressions, so taking limits for every fixed proves the derivative of the determinant formula on all matrices:Here the standard adjugate is the transpose of the cofactor array, as required by . In components this derivative is , also valid at singular matrices.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 14B b Solution Created 2026-09-24 Updated 2026-10-14
The error is linear and annihilates all degree-at-most-two polynomials. The Peano kernel theorem with derivative order three givesFor , the second derivative of the truncated quadratic at is . Its values at then giveThe value at the single point is irrelevant to the integral. This is the centered second-derivative Peano kernel. Its absolute integral isConsequentlyIts changing sign explains why cubic polynomials also have zero error: their third derivative is constant and . No fourth derivative is needed for the claimed bound.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 16B a Solution Created 2026-09-24 Updated 2026-10-14
Use . The transform statement requires sufficient decay and regularity for the transform and its derivatives; functions in the Schwartz space suffice, and all the functions constructed below belong to that space. Integration by parts twice and differentiation under the integral giveTransforming the differential equation therefore givesThe differential equation by itself does not ensure that an ordinary Fourier transform exists: solves it with but grows too rapidly. Thus the usual transformability assumptions are implicit in this part.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 18A Solution Created 2026-09-24 Updated 2026-10-14
Take fixed and define . For sufficiently large , the barrier region has and solves . Solving this constant-coefficient equation gives the exact transfer relationIn the specified limit, and , whileThe transfer matrix therefore tends to . As the two boundaries collapse to the origin, this proves continuity and the derivative jump for a delta potential:The vanishing exterior phase shift introduces no further factor.
Write the incoming and reflected waves as on the left and the transmitted wave as on the right. Matching givesThe denominator is nonzero for real and , so the limiting matching system is well defined. The probability currents on either side have the same factor , making the transmission probability . Thus scattering by a delta potential givesThe limit retains a finite reflection probability despite the barrier's vanishing width because its integrated strength remains finite.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 23 1 i Solution Created 2026-10-03 Updated 2026-10-14
Let be a primitive nth root of unity. The cyclotomic polynomial isInduction on shows that is monic with integer coefficients. Here is the essential irreducibility of cyclotomic polynomials argument. Let be the minimal polynomial of and let be a prime. If had a different monic irreducible polynomial , then . Reducing modulo gives , so and have a common factor. As , this would give a repeated factor of modulo , impossible because its derivative is . Thus is conjugate to . Every positive integer prime to is a product of such primes, so all primitive nth roots of unity are conjugate. ConsequentlyIn particular the cyclotomic field is an abelian extension. Complex conjugation corresponds to ; for its fixed field is , the maximal real subfield, of degree .
The ring of integers is . One way to see that there is no missing index is to work at each prime . Write with . The prime-to- roots of unity have separable reduction; their local factors generate unramified extensions with full integer rings. Over each such factor, adjoining is generated by the Eisenstein polynomial , with uniformizer , and hence gives the full integer ring of that totally ramified factor. The coprimality of and means that generates both sets of roots of unity. Thus is maximal at every , proving the integral assertion.
The same local description computes ramification and splitting. For , the ramification index is one, the residue degree is the multiplicative order of modulo , and there are primes above . If , put ; thenwhere . Indeed, the prime-to- part is unramified, and the -power part is totally ramified by the preceding Eisenstein polynomial. Notice the exception : its ramification index is one, consistently with for odd . Thus finite ramification occurs only at the indicated conductor primes, with that exception.
We now prove cyclotomic Artin reciprocity over the rational numbers, using arithmetic Frobenius automorphisms. If and lies over , then Frobenius sends the reduction of to its th power. Distinct nth roots of unity remain distinct modulo , since has separable reduction. Hence the Artin symbol is exactlyExtend multiplicatively to the group of rational fractional ideals prime to . Such an ideal has a unique positive rational generator whose numerator and denominator are prime to . The formula isEvery unit residue modulo has a positive integer representative prime to , so this Artin map is surjective. Its kernel is precisely the subgroup generated by positive . ThereforeThis proves the Artin reciprocity law for this extension, including its principal-ray kernel. The infinite component of the modulus records positivity and therefore the possible action of complex conjugation.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 23 2 ii Solution Created 2026-10-03 Updated 2026-10-14
For a local field containing the Nth roots of unity, fix the Local Artin map with arithmetic Frobenius convention. The Hilbert norm residue symbol can be defined byIt is independent of the chosen root, continuous and bimultiplicative, factors through in each variable, and gives a nondegenerate pairing on that finite group. It satisfies and for . Its norm interpretation isFor the quadratic Hilbert symbol is symmetric and sign-valued. It is also characterized by the existence of a nonzero solution of . Moreover , and therefore . We now compute both the square-class groups and the pairing explicitly.
For odd , write with . An element is a square exactly when is even and the residue of is a square in . Necessity follows by reduction; sufficiency follows from the simple-root form of Hensel lemma applied to , since is then a unit. If is any unit with nonsquare residue, this givesThe nonsquare unit defines an unramified quadratic extension. Its field norms include every unit and have even valuation, as follows from the local norm calculation below. Thus for every unit, but . Finally , by symmetry and the preceding unit calculation. Bimultiplicativity now proves explicit quadratic Hilbert symbols over the p-adic numbers:Here the factors are Legendre symbols of the nonzero residues. The formula works for arbitrary integer valuations , since only their parity matters.
At , the square of every odd integer is one modulo eight. Conversely, for an odd , apply the strong form of Hensel lemma to at : the error has valuation at least three, while the derivative has valuation one. Thus the unit square classes of the p-adic integers are precisely their four residues modulo eight. Combining this with parity of the valuation givesFor an odd unit putInspection of the residues gives . It remains to compute six basis pairings. Explicit field norms giveindeed , , , and .
In contrast . To justify the obstruction even for rational 2-adic coordinates, write , with integral and at least one odd. Then is zero if exactly one is odd, and one if both are odd. A sum of squares equal to the unit consequently forces and exactly one coordinate odd. Its residue modulo four would then be one, whereas is three.
Similarly . If is a unit, the valuations of the two terms have opposite parity, so cannot cancel. It follows that is an odd integral element and is integral. Modulo eight its norm is then or , never . These signs, symmetry, and bimultiplicativity giveThe two boxed formulas determine the quadratic Hilbert symbol on all nonzero elements, including every rational prime .
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 34 2 ii Solution Created 2026-10-03 Updated 2026-10-14
For unit resource requirements, treat the resource-blocking events as approximately independent. Let be the approximate blocking probability at resource . Screening class- traffic by every resource other than produces the reduced-load approximationThe modeled resource is excluded from its own screening product. For general integer requirements, the standard generalized approximation is ; in the unit-requirement case this reduces to the displayed formula. The approximate route acceptance is . The independence used here is an approximation to the correlated exact stationary distribution, not an extra property of that law.
Here is a proof of fixed-routing existence and uniqueness. Suppose first that every retained capacity is a positive integer. Links of zero capacity permanently reject their routes and can be removed. If has the upper-truncated Poisson distribution with parameter , its mean isThe derivative follows by differentiating the normalized weights: . The probability at the upper endpoint similarly givesThus increases from zero to one, while increases from zero to . This is the monotonicity of the Erlang blocking probability.
Set . For defineHere the inverse is with respect to offered load, and the value at zero is zero. This function is the carried load evaluated at the inverse blocking coordinate, so it is continuous and strictly increasing, with limit as . Consider the convex potential for the Erlang fixed pointEach exponential of a linear function is convex. Each integral is strictly convex because its derivative is strictly increasing. Their sum is strictly convex on the nonnegative orthant. It is also coercive: for large , is bounded below by a positive constant, so the integral grows without bound; the other terms are nonnegative. Hence attains a unique minimum.
At a positive coordinate, the first-order condition isAt , the derivative equals minus the right-hand side and is nonpositive. A boundary minimum can therefore occur there only when that load is zero, in which case the derivative is zero and the same equation holds. Since , division by this positive acceptance probability makes the first-order condition precisely the reduced-load equations above. Conversely every fixed point is such a minimum. Thus fixed routing has exactly one Erlang fixed point, including zero blocking at unused resources. The proof does not rely on a potentially nonconvergent simultaneous substitution algorithm.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 34 3 Solution Created 2026-10-03 Updated 2026-10-14
Take a finite set of source-sink pairs , with fixed demands , and finitely many permitted routes for each pair. Every positive demand must have at least one available route. Let be route flow and link throughput. The source-sink route incidence matrix and link-route incidence matrix arefor simple routes; if a route traverses a link repeatedly, its entry counts those traversals. Thus conserves each demand and aggregates link traffic.
At a Wardrop equilibrium, every route carrying positive flow has minimum delay among routes for the same source-sink pair. Ifthere are numbers such that for , with equality whenever . This is a nonatomic routing game: one infinitesimal user's route change does not alter the link costs it sees.
For continuous nondecreasing link delays, define the Beckmann potentialEach term is convex because its derivative is nondecreasing. The feasible route-flow set is nonempty and compact: on each pair's routes. Hence the continuous function attains a minimum. Its gradient with respect to route flow isIf carries positive flow and serves the same pair, moving a small amount of flow from to is feasible. At a minimizer its directional derivative is nonnegative. Thus every used route minimizes delay, proving existence of a Wardrop equilibrium.
Conversely, at such an equilibrium, any feasible competitor satisfiesIndeed, the competitor's cost sum for pair is at least , while the current flow's cost sum equals . This first-order variational inequality is sufficient for optimality of a differentiable convex function. ThereforeThe argument proves both directions of the claimed optimization equivalence, including unused routes with costs tied at the minimum.
If each is strictly increasing, each integral is strictly convex, hence so is as a function of link throughputs. The feasible link-throughput set is convex. Two distinct minimizing vectors would have a feasible midpoint with strictly smaller potential, so the equilibrium link-throughput vector is unique. Strictly convex function in need not give strictly convex function in , because can have a nontrivial kernel.
For an explicit route-flow ambiguity, put two parallel links in each of two consecutive stages, with one unit of demand traversing both stages. Order the four routes by the first and second link choices: . Set all four link delays to . Theninduces throughput on each link, and every route has delay one. Every member of this family is an equilibrium, though its route-flow vector changes. This is route-flow nonuniqueness at a Wardrop equilibrium with strictly increasing delays.
For Braess paradox, use vertices and one unit of -to- demand. The delays are , , , and . Initially the only routes are and . If the upper route carries , their costs are and , so equilibrium has and common delay .
Add the directed link with delay zero. Let the upper, lower and new middle routes carry , where . Their costs becomeIf , the middle route is strictly cheaper than the upper route, contradicting equilibrium; likewise is impossible. Thus all flow uses the middle route, with , and all three route costs are two. Therefore
The potential for the expanded network isThe old flow remains feasible and has potential ; the new equilibrium has potential . The enlarged feasible set has indeed lowered the minimized potential. But total travel delay is , not this integral potential: it rises from to . This explains the paradox within the optimization framework. The optimal total-delay value cannot worsen when the old flow is still allowed; selfish equilibrium minimizes a different function.
The phenomenon also survives strictly increasing delays on every link. Replace each constant-one delay by and the new-link delay by . Symmetry gives upper and lower flows after expansion, with middle flow . The common new delay is , while the old delay was . For , these are . Thus the example does not depend on interpreting increasing delays as merely nondecreasing.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 34 4 Solution Created 2026-10-03 Updated 2026-10-14
For active-route per-flow rates , feasibility means for every resource. The defining condition for a proportionally fair allocation is that every feasible alternative satisfiesThis is equivalent to maximizing weighted logarithmic utility over the feasible set. Its gradient is , so the displayed inequality is precisely the first-order condition for this concave function. Strict concavity gives unique active-flow rates. Routes with have no utility term or actual per-flow rate to determine; set their aggregate service to zero. This is the inactive routes in proportional fairness convention.
Abbreviate the route populations as in cyclic order and let denote aggregate route service. The resource constraints areEquivalently, . Fix these two maxima as . Because utility is increasing in each active allocation, every active odd route attains and every active even route attains . Dropping terms constant in the populations, the objective becomesIf both groups are nonempty, the maximum has and derivative , giving . If one group is empty, every route in the other group gets aggregate service one. For , all cases are summarized, on active routes, byAt there are no flows and all aggregate services are zero. In particular whenever , as printed in the PDF. The per-flow rate is not generally : opposite routes can use the same resource capacities in parallel.
An exponential document size with parameter has completion hazard when a flow is served at rate . Summing over its flows gives the transition ratesThus an active odd route departs at rate , and an active even route at rate . An empty route has departure rate zero even if its opposite route is populated.
Put andFor an active odd route and an active even route respectively,Hence aggregate service is the neighboring-state ratio of this balance function of a flow-level network. Consider weights . For every birth edge,These are detailed balance equations. The total departure rate is bounded by and total arrival rate by , so the process is nonexplosive. Provided the normalizing sum is finite, its stationary distribution is thereforeThe large parentheses in the original PDF represent a binomial coefficient, not a ratio. The verified adjacent-state ratios explain why that distinction matters.
The required stability condition can be established directly from the normalizing sum. Set , and . Grouping opposite-route counts givesIf and , then , with the same bounds for the other group. Restriction to the routes attaining the maxima bounds below by . If , the upper bound is at most , which converges. ThusEquivalently every resource's offered load is strictly below its unit capacity. With positive arrival rates the irreducible chain then has the unique stationary probability distribution above. Without this condition the weights remain an invariant measure but are not normalizable; the question's probability-distribution claim implicitly needs this hypothesis.
For completeness, the normalizing constant has the four-cycle partition function expressionTo derive it when and , substitute into the double sum and use . The resulting expression iswhich simplifies to the displayed formula. Continuity within the stability region covers equal opposite loads and zero loads.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 60 1 ii Solution Created 2026-10-03 Updated 2026-10-14
The third planform is fixed by a diagonal reflection and changes sign under a quarter-turn. Extend the preceding group representation byThe other diagonal reflection changes only the sign of . Consequently the first two components of an equivariant dynamical system have factors and , whereas its third component is even in each of . The quarter-turn exchanges and while negating . Its admissible quadratic coupling is therefore in the third equation and opposite couplings in the first two. At cubic order the only new terms are . The linear action on the two-dimensional irreducible mode has one coefficient , while the distinct scalar representation has its own coefficient . A small splitting of the two marginal linear modes supplies these two unfolding parameters. With real coefficients the resulting amplitude equations areThese equations follow by listing all equivariant monomials through degree three; the displayed minus signs are coefficient conventions, not consequences of symmetry.
In the specified reduced system put , . A nonzero branch exists for , with . Write perturbations as , , and . Linearization givesFor the square-pattern interaction with a sign-changing scalar mode, the remaining eigenvalues have sum and product , where . A real two-dimensional stability matrix has both eigenvalues in the left half-plane exactly when its trace is negative and its determinant is positive. ThereforeIf , the block has negative determinant and one growing direction, explaining the instability at sufficiently small . At the lower endpoint , one eigenvalue is zero and the other is . The symmetry fixes the diagonal state and negates its critical direction. Thus a generic nonlinear unfolding has a pitchfork bifurcation to unequal-amplitude states with nonzero .
At the upper endpoint , the trace vanishes andThe symmetric eigenvalue remains negative. The critical conjugate pair crosses the imaginary axis with derivative . If its cubic Hopf normal form coefficient is nonzero, this is a Hopf bifurcation and nearby periodic solutions exist on one side. Their stability and the side of existence depend on that coefficient; the linear calculation does not determine them. It does establish the generic possibility of oscillating square patterns. The equality is a double-zero degeneracy, outside this nondegenerate Hopf bifurcation argument.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 60 2 i Solution Created 2026-10-03 Updated 2026-10-14
Write . A steady complex amplitude obeys , soThus every positive intensity root gives exactly one steady phase, and is impossible. The cubic intensity polynomial is . Its positive steady branch can be parameterized completely asThe two formulae join smoothly as a single curve at the maximum radius ; this joining point is not a saddle-node bifurcation. A turning point with respect to satisfies . Subtracting the equilibrium and derivative conditions givesThese points lie on . Since , its maximum is . Therefore there is exactly one distinct steady state for every when . One can also see uniqueness directly: is increasing and is decreasing when no turning points exist, and their respective ranges meet only at their common endpoint. At the equality there is a cusp bifurcation with a triple intensity root at .
When , the two turning intensities satisfy . Define and ; the curve has a local minimum at the former and a local maximum at the latter, with . There are three distinct steady intensities for , two distinct ones at an endpoint, and one otherwise. The bifurcation diagrams below show the folded small- curves and the unfurled large- curve, together with the linear stability calculated next. Both ends of the full branch have as , while its middle reaches the finite maximum .
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 60 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Let the uniform nonzero amplitude be , so and . Write . A perturbation with Fourier wavenumber has stability matrixThe constant mode is disallowed because the conserved mean is prescribed. At the only allowed mode has eigenvalue , so homogeneous stability requires . Then every nonzero-mode trace is negative, and its determinant is smallest in sign at the smallest allowed . The exact periodic stability criterion for a conserved-field uniform amplitude isA zero in either inequality is a marginal case requiring nonlinear analysis. The zero-amplitude branch, separately, has amplitude growth rates and nonzero conserved-field growth rates , and is strictly stable when .
For the long-domain interpretation one may take by reversing the sign of , and first consider the positive upper branch . It is homogeneously stable even though sufficiently long spatial modulations grow wheneverFor , this givesAt a fixed finite the actual unstable part is smaller: it must also satisfy . For , the right side is positive for every positive upper-branch , so every such state is unstable to sufficiently long waves. The physical mechanism is feedback from the conserved field: an increase in reduces local , and the term reinforces that increase.
There are two important limits on the wording of the requested stability conclusion. First,never vanishes at a finite regular point of this branch. At its fold the derivative is infinite. Thus a condition of zero cannot literally occur here. The meaningful contrast is that a positive-slope, homogeneously stable branch can still have a growing spatial mode.
Second, a long-wave conclusion cannot be asserted for every finite periodic domain. For example, , , , , , give and for every nonzero integer . This state is strictly stable even though . Nor does the unrestricted statement include every sign of : , , , give and , hence stability for every period and every . These examples distinguish the exact stated real-variable periodic problem from its intended positive-amplitude, long-layer interpretation.
