For the three-colourability problem, represent a candidate by a complete colour assignment , initially chosen at random. Give it the conflict objective functionA neighbor changes the colour of one vertex to either other colour. For hill climbing, maximize , or equivalently repeatedly choose a recolouring that reduces . One can inspect all neighbors, or focus on conflicted vertices and evaluate their alternative colours using only incident edges. Stop successfully as soon as , which is exactly a proper graph colouring with three colours.
If no improving move exists at positive , the method is stuck in a local minimum. Random restarts, limited sideways moves or other exploratory local search choices can reduce this failure mode, but do not turn a finite unsuccessful run into a proof of impossibility. On a graph with no proper graph colouring using three colours, every complete colouring has , so this procedure cannot return a valid colouring. Conversely, a positive-conflict stopping point also occurs on some graphs admitting a proper graph colouring with three colours. Failure of hill climbing alone does not certify non-colourability. For a concrete trap, use a bipartite graph with three vertices on each side and every cross-edge, and give each side one vertex of each colour. There are three conflicts. Recolouring any single vertex leaves it with exactly one same-colour neighbor, so no single change improves , even though colouring each whole side differently solves the instance.
Use Model 3 and keep every prescribed row at its prescribed column. Initialize one queen in every other row, and minimize the conflict countThis sum counts attacking pairs; is exactly a valid completion. A neighbor changes the column of one unfixed row. Evaluate such neighbors and move to one with lower , breaking equal choices arbitrarily. Minimizing , or maximizing , is hill climbing on complete domain assignments; these assignments need not yet satisfy the inter-row constraints. Fixed rows are never moved.
The min-conflicts algorithm chooses a conflicted unfixed queen and places it in a column giving the smallest conflict count against the other queens. Recomputing only the affected pair contributions makes a move cheaper than reevaluating every pair. Equal-cost moves can help cross plateaus; bounded sideways moves or repeated random starts of only the unfixed queens can escape some traps. These modifications still preserve the prescribed positions.
Return a board only after checking and every prescribed position. A local minimum with positive is not proof of impossibility. A queens completion problem may be unsatisfiable even when its prescribed queens do not attack each other; unrestricted restart policies give no finite worst-case success bound. If every row is fixed, simply validate the one board. For a guaranteed decision procedure use finite backtracking, possibly with constraint propagation, instead of relying on hill climbing.
Past exam of the continuous optimisation course of the University of Oxford 2025 2 b i Solution 2026-10-25
Taking the natural logarithm of the positive product constraint gives . Its gradient has entries , so the equality constraint qualification holds everywhere on the feasible set. Use the optimization LagrangianStationarity requires , so every . Substitution into the constraint, using , gives . Thus the only candidate for a local minimum is .
To prove global minimality without assuming the inequality to be established, set . The constraint becomes the affine hyperplane , and the objective function becomes . Its Hessian matrix is positive-definite, so is strictly convex. The elementary tangent inequality , with equality only at zero, givesEquality forces every . ThereforeThis point is the unique global minimizer and the only local minimizer. The logarithm change of variables also explains why a multiplicative constraint leads to a convex optimization argument.
Past exam of the differential equations 1 course of the University of Oxford 2021 3 a ii Solution 2026-10-25
Where , taking the quotient of the two ordinary differential equations givesChoose the first integralThe chain rule checks conservation even at points excluded in taking that quotient:Thus each trajectory is contained in a connected component of a level set of . At the gradient vanishes and the Hessian matrix is the identity, so has a strict local minimum there. To make the closed-trajectory argument explicit, put and . The bounded component of isThe two arcs join at to form a simple closed curve that is a regular level set. The gradient cannot vanish on it: the only critical point of a dynamical system in is the centre, whose level is .
The vector field is tangent and nowhere zero on this compact set, so its speed has a positive minimum. It therefore traverses the curve in finite time and returns to its initial point, giving a periodic orbit. These ovals shrink to the centre as . This is the planar first integral criterion for a centre and proves the required nonlinear assertion; it also gives Lyapunov stability without asymptotic stability.
Past exam of the elasticity and plasticity course of the University of Oxford 2008 3 c Solution 2026-10-31
Linearization gives . The two homogeneous Dirichlet conditions select . For any small trial amplitude in this mode, , soFor every nonzero quadratic variation is positive by the sharp Poincaré inequality. For , the first mode gives negative energy at sufficiently small amplitude, so zero cannot be a local minimum.
The printed strict “only if” conclusion omits the critical case. At the quadratic test is degenerate, not negative. In fact zero is still the unique minimum of the full displayed functional: use and to get , with strict inequality for a nonzero continuous function because when . In particular on the critical first mode,Thus strict positivity of the second variation holds for , while local minimality of the full energy holds also at . This is the distinction captured by critical-load minimality of the angular Euler strut.
The first instruction asks for maximization, whereas the later parts refer to minimization. For the literal maximization task, minimize the negative objective:
import numpy as np
from scipy import optimize as opt
def f(x):
return 1 + np.exp(-x*x/5) * np.sin(5*x)
maximum = opt.minimize(lambda z: -f(z[0]), x0=[-1.0])
print(maximum.x[0], f(maximum.x[0]))opt.minimize(lambda z: f(z[0]), x0=[-1.0]), which instead returns a local minimum near , . The optimizer's stopping criterion establishes local numerical convergence, not a certificate of a global optimum. Past exam of the mathematical methods II course of the University of Oxford 2021 1 ii Solution 2026-10-25
The product rule and chain rule giveThe exponential function is strictly positive, so there are exactly two stationary points, at . The derivative is negative outside these two values and positive between them. Thus the negative value is a strict local minimum and the positive value a strict local maximum.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 3 9C Solution Created 2026-09-24 Updated 2026-10-14
At a critical point of a twice continuously differentiable real function, the Taylor expansion isThe Hessian matrix is real symmetric, so an orthogonal eigenbasis diagonalizes its quadratic form. If every eigenvalue is positive, that form is bounded below by a positive multiple of , which dominates the remainder and gives a strict local minimum. If every eigenvalue is negative, the same argument gives a strict local maximum. If both signs occur, displacement along the corresponding eigenvectors produces values above and below , so the point is a saddle point of a scalar function. These exhaust a nonsingular Hessian matrix.
A singular Hessian matrix does not always make the classification impossible: nonzero eigenvalues of both signs still give a saddle. If the Hessian matrix is positive or negative semidefinite, higher-order terms in its null directions must be examined. For example, and have the same Hessian matrix at zero, but the first has a strict minimum and the second a saddle. The function has a non-strict minimum along a whole line.
For the given polynomial,A stationary point has and then . Hence the origin is always critical, and two additional points exist exactly for :The Hessian matrix isAt the origin it is , giving a strict local minimum for and a saddle for . At either extra critical point it has determinant , so both extra points are saddles.
At , complete the square:Along it is positive away from zero, whereas along it is negative away from zero. Thus the origin remains a degenerate saddle despite its nonnegative Hessian matrix. This is the parabolic quartic critical-point classification. The complete result isFor the local minimum is not global, since along the same parabola .
Past exam of the mathematics course of the University of Cambridge 2005 ia Paper 3 11A Solution Created 2026-09-24 Updated 2026-10-14
At a critical point of a twice continuously differentiable real function, and the Taylor expansion isThe real symmetric Hessian matrix has an orthonormal eigenbasis, so writing gives . If every eigenvalue is positive, this quadratic form is at least , and the remainder cannot change its sign for sufficiently small nonzero . Thus is a strict local minimum. If every eigenvalue is negative, the analogous argument gives a strict local maximum. If positive and negative eigenvalues both occur, displacement along the corresponding eigenvectors gives values above and below , so is a saddle point of a scalar function.
The second-derivative test can be inconclusive when the Hessian matrix is singular and semidefinite: higher-order terms along directions in the kernel of a linear map matter. For example and have the same Hessian at zero, but the first has a strict minimum and the second a saddle point of a scalar function. A zero eigenvalue does not prevent a saddle conclusion if other eigenvalues already have both signs.
For the given function write . Its first derivatives areThe origin is a critical point for every real , withIts eigenvalues are , so it is always a saddle point of a scalar function. If one coordinate at a critical point is zero, the other must also be zero. If both are nonzero, the derivative equations force , possible only for . Hence for the origin is the only critical point.
For there are four additional critical points,At such a point,Thus the two equal-sign points are strict maxima, and the two opposite-sign points are strict minima. They are global: implieswhere the last maximum occurs at and equality also requires .
As , the four nonzero critical points have distance from the origin and escape to infinity, rather than merging with the origin. Their values diverge as . As from below there are no extra critical points, while the origin stays a saddle throughout. This is critical points escaping to infinity in a Gaussian-weighted bilinear function.
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 2 8A Solution Created 2026-09-24 Updated 2026-10-14
For this quartic potential with fourfold symmetry, the first derivatives factor:The critical points are the origin, the four axis points , and four points with both coordinates nonzero. At the latter, . Subtracting and using gives . Thus the complete list iswhere the two signs in the final group are chosen separately.
The Hessian isAt the origin it is , so there is a strict local minimum with value zero. At an axis point its eigenvalues are and , giving a saddle point of a scalar function if and a strict local maximum if . All four axis values are .
At a diagonal point the Hessian has eigenvaluesHence these four points are strict local maxima for and saddle points of a scalar function for . Their value is . None of these critical points is degenerate when .
To describe the level curves precisely, use polar coordinates and writeFor a level , the possible radii satisfyretaining only real, nonnegative values. This formula, together with reflection in each axis and interchange of the coordinates, determines the level curves. The radial maximum in a direction is , attained at . It also proves that the local maxima identified above are global: the largest directional value is on the diagonals if , and on the axes if .
For negative only the plus sign gives a positive radius, producing one outer closed level curve. At there is the isolated origin and the outer curve . For , where is the saddle value, both radial branches exist in every direction, giving an inner loop around the origin and an outer loop. At they meet at the four saddle points of a scalar function. Above the saddle value, four separate loops surround the four maxima; they shrink to those points at the maximum value. There are no level curves above it.
For , the saddle value is and the four high-level loops lie along the diagonals. For , and the four high-level loops lie along the coordinate axes. The sketches show representative values in both regimes; the highlighted level curve is the saddle level.
Contours of the fourfold quartic potential, with diagonal maxima for b less than one and axis maxima for b greater than one
. Details. Finally, at the expression depends only on radius:Consequently The maximum set is the whole unit circle, not merely four isolated points.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 56 3 Solution Created 2026-10-03 Updated 2026-10-14
For a single chiral superfield, the supergravity F-term potential, with restored, isThe canonical Kähler potential has , so the Kähler covariant derivative of a superpotential isConsequently the Polonyi model has the scalar potentialThe negative term is essential; retaining only the square of the supergravity auxiliary field would give the global F-term scalar potential rather than the supergravity F-term potential.
Set and . In this notation , whereAt , , one has and , so . To prove that this is a local minimum in both real directions, rather than checking only the real axis, put . Direct expansion gives the stable zero-energy Polonyi vacuum identityEvery coefficient outside the square is strictly positive, and the exponential factor is positive. Thus everywhere and equality requires , provided . This proves the stronger conclusiona unique global minimum of this Polonyi model. If , the scalar potential vanishes identically and this uniqueness and supersymmetry breaking conclusion do not hold.
For an independent local stability check, the Hessian matrix of at this global minimum is diagonal:Since and its first derivatives vanish there, differentiating the exponential introduces no additional Hessian matrix terms at the global minimum. For canonically normalized real fluctuations , the squared scalar masses are thereforewhich are both positive.
Although the vacuum energy is zero, the supergravity auxiliary field is not. In the convention , its vacuum expectation value obeysThe matter fermion transformation contains a term proportional to , so no nonzero constant supersymmetry parameter leaves this vacuum invariant. Hence supersymmetry is spontaneously broken even though the vacuum energy vanishes: the positive auxiliary field contribution cancels the negative gravitational term. The matter fermion supplies the goldstino, which is absorbed by the gravitino in the super-Higgs mechanism.
Using the gravitino mass from a superpotential, and , givesAn auxiliary field has mass dimension two. Defining the supersymmetry breaking scale by , one obtainsThus the gravitino mass is small compared with the supersymmetry breaking scale when that scale is sub-Planckian, as in the usual hierarchy . This smallness is gravitational suppression; it is not a conclusion valid for arbitrary choices of the mass parameter.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 56 4 Solution Created 2026-10-03 Updated 2026-10-14
Use the scalar components of the three chiral superfields, and set , , and . We assume the physical sign and a nonzero coupling . The coefficient below is exactly the coefficient in the supplied D-term scalar potential; it should not be silently replaced by a differently normalized squared gauge coupling. The canonical Kähler potential has identity Kähler metric, and the three Kähler covariant derivatives of a superpotential areSubstitution in the supergravity F-term potential givesIn particular, the subtraction cancels only half of the six terms contributed by the three squares. The full scalar potential isIts nonnegativity follows term by term from and . This is a special property of this cubic superpotential, not of a general supergravity F-term potential.
The D-term vacuum branches of a cubic superpotential must be described as branches: there are not two isolated field-space minima. First suppose . Vanishing of requires , and vanishing of the D-term scalar potential requires . Together these conditions give the vacuum expectation valuesThe phase of lies on a gauge orbit, and one may choose it positive and real. At this global minimum, all and the real auxiliary field of the vector multiplet vanish. It is a supersymmetric vacuum, even though the internal gauge symmetry is spontaneously broken. For , interchange and : the nonzero vacuum expectation value has magnitude . For , the supersymmetric vacuum is the entire family , with arbitrary.
The other branch has and arbitrary . Here but the real auxiliary field is nonzero for , andThus this branch has pure D-term supersymmetry breaking and a flat direction of a scalar potential in the neutral scalar. It is not stable at every neutral-field value. At a fixed , expansion in the charged scalars yieldsHence the two charged squared masses and the stability condition areAbove this threshold, both charged directions have positive mass squared. Continuity makes them uniformly positive in a sufficiently small neighborhood of the chosen neutral-field value, so the stationary branch is a genuine, non-strict local minimum valley. Its neutral direction stays flat. Below the threshold, a charged mass squared is negative and the branch is a saddle point. At equality it is a boundary of the stable valley, not a local minimum in the full field space: changing slightly downward and switching on the unstable charged field lowers . For example, for , put , , . Since has , one finds .
There are no further local-minimum branches under these generic assumptions. If , the expression for is strictly increasing in , so a stationary configuration with a charged condensate must have . At , an interior critical point with is impossible, becauseOn the boundary , the relevant scalar potential is ; on it is . Their nonnegative-domain minima give exactly the supersymmetric vacuum described above, or the origin of the charged-field branch. Thus, for nonzero , the two types are the zero-energy supersymmetric gauge orbit and the positive-energy D-breaking minimum valley above the threshold. If , the two types coalesce into the flat supersymmetric vacuum; the literal two-minimum assertion needs this parameter qualification.
In the global supersymmetry limit , the F-term scalar potential becomes and the D-term scalar potential retains its form. The same two types of branches occur, with the threshold . Supergravity instead introduces the exponential and additional positive terms. The goldstino of global supersymmetry breaking is a physical fermion; in local supersymmetry it participates in the super-Higgs mechanism. A positive vacuum energy also gravitates in supergravity. In particular, the positive-energy branch here has and hence vanishing gravitino mass from a superpotential; it is not the tuned zero-energy broken vacuum of Question 3.
There is a further gauge-consistency qualification. In conventional two-derivative matter-coupled supergravity, a constant Fayet–Iliopoulos term gauges an R-symmetry and requires a corresponding nontrivial transformation of the superpotential. The apparent charges make the supplied cubic superpotential neutral, so a nonzero independent constant does not by itself specify a consistent conventional supergravity action. The computed branches are those of the supplied scalar potential; a full embedding needs compatible charges or additional fields. This restriction is explained in Van Proeyen's derivation of the superpotential gauge-covariance condition.
More generally, the supergravity moment-map constraint on D-term breaking follows directly from gauge covariance. If and the moment map is , then at a point with ,Consequently all chiral auxiliary fields vanishing implies the D-term also vanishes there. This relation has no analogue forcing that implication in an arbitrary global supersymmetry model. Its hypothesis matters: the formal D-breaking branch above has , so it does not contradict the identity. These conventional gauge-completion restrictions are additional to the elementary minimization calculation.
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 2 8A a Solution Created 2026-09-24 Updated 2026-10-14
At a critical point of a twice continuously differentiable function, the linear term in the Taylor expansion vanishes:The real symmetric Hessian matrix has an orthonormal basis of eigenvectors. If all its eigenvalues are positive, its quadratic term is bounded below by a positive multiple of , giving a strict local minimum. If all are negative, it gives a strict local maximum. If positive and negative eigenvalues both occur, directions along their eigenvectors give values on both sides of , so the point is a saddle point of a scalar function. The non-singularity assumption excludes zero eigenvalues; with them the quadratic test may be inconclusive and higher-order terms are needed.
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 2 8A c Solution Created 2026-09-24 Updated 2026-10-14
Put and . The polynomial becomesThere are no terms of degree one or two, so the gradient and the entire Hessian matrix vanish at . It is a critical point with singular Hessian matrix. The lowest nontrivial approximation isunderstood as the fourth-degree leading term rather than a uniform ratio asymptotic along its zero directions.
On the path the exact value is for . On the path it is for sufficiently small nonzero . Both paths approach the point, where . It is neither a local maximum nor a local minimum; it is a degenerate saddle point of a scalar function. The higher-order saddle test supplies the conclusion the singular Hessian matrix cannot supply.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 2 6A b iii Solution Created 2026-09-24 Updated 2026-10-14
A stationary point requires and . The Hessian matrix is diagonal:For , the origin has positive definite Hessian matrix, hence is a strict local minimum, with value zero. The two additional stationary points have value and Hessian matrix ; both are saddle points.
For , the origin is the only stationary point and has an indefinite Hessian matrix, so it is a saddle point. For , the Hessian matrix test is inconclusive, but takes positive values along the -axis and negative values along the -axis arbitrarily near zero. Thus the origin is a degenerate saddle point. There are no local maxima in any case: varying or away from a stationary point increases .
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 2 6A b iv Solution Created 2026-09-24 Updated 2026-10-14
In the -plane take ; holding another fixed merely shifts all contour labels by . The level sets satisfyFor , the origin is a local minimum and are saddle points of a scalar function at contour value . For , a closed contour around the origin is accompanied by unbounded outer components. At the contour satisfies and crosses at the two saddle points of a scalar function. For , two unbounded components remain; negative contours have only outer components.
For , the origin is a saddle point of a scalar function, and the zero contour is , with tangent lines . Positive contours form two components extending on opposite sides of the -axis; negative contours form upper and lower components. These level sets are illustrated below.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 49 1 ii Solution Created 2026-10-03 Updated 2026-10-07
A first-order phase transition exchanges two distinct global minima of the Landau free energy. The equilibrium free energy remains continuous, but a first derivative such as the magnetization or entropy jumps. A temperature-driven transition generically has latent heat; crossing between symmetry-related ordered phases instead has a magnetization jump without requiring latent heat. A continuous phase transition has no such order-parameter jump and usually has a divergent correlation length and nonanalytic higher responses.
For , and crossing zero, minimizing gives for and for . The minima merge continuously at zero. The curvature vanishes there, so the long-distance response becomes singular.
For , put . A nonzero stationary minimum satisfies . Equality with the free energy givesThe finite separation demonstrates the first-order phase transition. Metastability occurs where a nonglobal local minimum persists; its disappearance at a spinodal point is not the equilibrium coexistence criterion.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 43 3 d Solution Created 2026-10-03 Updated 2026-10-06
For the stable branch found above, and . Hence the vacuum expectation value isin the stated Planck units. To verify that it is a vacuum rather than merely a zero-energy stationary point, evaluate the Hessian matrix. At either zero-energy stationary branch,Because and its first derivatives vanish there, the Hessian matrix of is just times this Hessian matrix. For , both eigenvalues are positive. This proves a strict local minimum in both real scalar directions. For , , so the alternative , is a saddle point and is excluded from the stable zero-energy Polonyi vacuum.
There is also a useful global check. Set on the stable branch. Directly completing squares givesBoth remaining coefficients are positive. Thus everywhere, with equality only at . The positive exponential prefactor proves that this is the unique global minimum, not just a metastable vacuum.
Finally, at the stable vacuum and . Its supergravity auxiliary field hasThus the Minkowski vacuum breaks supersymmetry, even though its cosmological constant vanishes. If , the potential is flat and the displayed tuned parameter and scalar value are not selected.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 1 10D a Solution Created 2026-09-24 Updated 2026-10-03
The function is continuous at when for every there is a such thatSuppose has a local minimum at and is differentiable there. For sufficiently small ,Both one-sided limits equal , so it is both nonnegative and nonpositive. Therefore
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 2 2C Solution Created 2026-09-24 Updated 2026-10-05
The first partial derivatives areBoth vanish at , so every positive diagonal point is a stationary point. The Hessian matrix there isIts eigenvectors and have respective eigenvaluesThe zero eigenvalue reflects the entire line of nonisolated stationary points: . In fact , showing a non-strict local minimum when , a non-strict local maximum when , and values on both sides of two near . At that last point the whole Hessian matrix vanishes, so its signs alone cannot classify the point.

