Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 68 1 Solution Created 2026-10-03 Updated 2026-10-06
A one-dimensional Sobolev representative is absolutely continuous. For , the fundamental theorem of calculus and Holder inequality giveThus has a representative in . The qualification about representatives matters because a Sobolev space element is an almost-everywhere equivalence class.
In two dimensions, the Sobolev fundamental theorem of calculus on lines and Fubini's theorem imply that almost every horizontal and vertical slice belongs to and has this one-dimensional Hölder continuity. The slice seminorm depends on the slice; this does not give one uniform pointwise estimate on the square. For , Morrey's inequality additionally gives a globally Hölder continuous representative of exponent . For , global continuity need not hold. For example, with a smooth cutoff around an interior point, lies in when , but is unbounded. At , the cutoff version of is unbounded while its gradient has finite squared integral, sinceThese examples distinguish Sobolev slicing and planar continuity from a false two-dimensional application of the interval exponent.
Put . A BV space is a function whose distributional derivative is a finite vector-valued Radon measure. Equivalently its total variation seminorm is finite:The BV space has norm . For , integration by parts against the compactly supported field gives . Conversely the measurable choice on nonzero gradients attains the pointwise bound. Approximating this bounded field by smooth fields, using interior cutoffs and the finite measure , justifies the supremum and givesIt is a norm of the derivative measure, rather than a pointwise derivative at jump discontinuities.
There is a genuine mismatch in the printed definition of the next functional. Its constraints on and are independent. Hence its stated supremum, denoted , separates asThe scalar supremum is , by cutoffs approaching one, and the vector supremum is the variation. For an affine image signal with , this gives , whereas the displayed square-root area would give . The intended relaxed graph-area functional instead uses the coupled pointwise constraint , givingwhere is the singular part of . Both readings have a minimizer, but their equations are different.
Here is the direct method in the calculus of variations for either reading. Let be the literal or the corrected , and define the energy on , assigning infinity elsewhere. A minimizing sequence has bounded energy by comparison with . Both , so its variation is bounded, and the fidelity bounds , hence also and . By bounded-variation compactness, a subsequence converges strongly in to , and after another subsequence almost everywhere. Fatou's lemma provesThe regularizer is a supremum of affine functionals continuous in , since the test-field divergence is bounded. It is therefore lower semicontinuous. Combining the two lower bounds proves existence of a minimizer. In fact the convex regularizer and the strictly convex squared fidelity make the minimizer unique up to null sets. This does not assert that the minimizer must belong to .
For the intended graph area, conditionally assume that the minimizer is in . For , differentiate at . The derivative of the integrand is bounded by , so dominated convergence applies. The weak equation isthat is,This is the graph-area Euler-Lagrange equation. Compactly supported variations impose no boundary condition in this statement.
For the literal printed supremum, the constant drops out and one obtains total variation denoising. Its total variation calibration form isThe distributional equation means . In particular wherever the gradient is nonzero; writing this quotient without handling zero gradients would be incomplete. Formally the one-sided derivative of isMinimality in the directions and bounds the remaining linear functional by the second integral. The Hahn-Banach theorem extends it on that zero-gradient set to a bounded vector field of magnitude at most one, furnishing and the displayed weak equation. Thus the literal definition has a nonsmooth subgradient equation, not the square-root equation above.
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 1 10D a Solution Created 2026-09-24 Updated 2026-10-06
We use the Bolzano-Weierstrass theorem: every bounded real sequence has a convergent subsequence. If were unbounded on , there would be with . The Bolzano-Weierstrass theorem gives a subsequence , and the closed interval contains . Since is a continuous function, , contradicting . Thus is bounded.
Let . By the definition of the supremum, choose with . Again the Bolzano-Weierstrass theorem gives . Continuity yields . Applying the same argument to gives a point where attains its infimum. Therefore both the supremum and the infimum are attained. This proves the extreme value theorem for a closed bounded interval.
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 1 11D i Solution Created 2026-09-24 Updated 2026-10-06
The intermediate value theorem says that if is a continuous function, then every value between and is attained at some point of .
Endpoint values are already attained. Suppose and define . It is nonempty and bounded above, so exists. Continuity at ensures that contains points to the right of , and continuity at ensures that no point sufficiently close to belongs to . Hence .
By the definition of the supremum, there are points of approaching . If , continuity would exclude all such nearby points from , a contradiction. If , continuity would put some point to the right of in , again a contradiction. Therefore . When , apply this argument to . This proves the intermediate value theorem in all cases.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 1 b ii Solution Created 2026-10-03 Updated 2026-10-06
If two order automorphisms agree on , their values at any real are the same supremum of the common values at rational points below . This is the uniqueness argument for extension of an order automorphism from a dense subset; it does not require either automorphism to carry onto itself.
Their restrictions belong to , whose cardinality isThis gives the upper bound. The translations , one for each real , are distinct order automorphisms, giving the lower bound. Consequently
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 1 b i Solution Created 2026-10-03 Updated 2026-10-06
Use the order completeness of to defineThe set in this supremum is nonempty and bounded above: choose with , using that is an order-dense subset. For , all its displayed values lie below . If , choose with ; then . Thus the supremum equals .
The extension is strictly increasing. If , choose with ; thenApply the same construction to , obtaining . For , choose with ; this gives . For , a point of between and similarly gives . HenceTaking inverse images and a supremum shows . The symmetric argument gives , so the extension is an order automorphism.
For uniqueness, any increasing extension has the same strict lower cut in at its value . Two distinct real numbers have different cuts in an order-dense subset, so . The extension exists and is unique.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 2 a i Solution Created 2026-10-03 Updated 2026-10-06
A Suslin line is a dense linear order without endpoints that is order-complete, has the countable chain condition for a linear order, and is not separable in its order topology. Thus every disjoint family of nonempty open intervals is countable, but there is no countable order-dense subset. The completeness condition says that every nonempty bounded-above subset has a supremum. These requirements distinguish a Suslin line from the real line, which has the countable order-dense subset .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 4 b iii Solution Created 2026-10-03 Updated 2026-10-06
Put . Because is inaccessible, for every , and is regular. Choose one witness in for every existential formula of this expanded language and every finite parameter tuple for which a witness exists. These are Skolem functions; they can be chosen in the ambient universe even when is not definable inside .
For each , the ranks of all chosen witnesses with parameters from have supremum below : there are fewer than such parameters and only countably many formulas. Choose strictly above those ranks. The limit closure pointsform a club set. At , every existential assertion in with parameters in has a witness in . The Tarski-Vaught test yieldsThus the set of all such elementary levels is unbounded. It is also closed: the union at a limit of increasing elementary levels is an elementary substructure by the elementary chain theorem, and the union of their ranks is with predicate . ThereforeThis is club reflection below an inaccessible cardinal.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 4 b i Solution Created 2026-10-03 Updated 2026-10-06
The rank characterization holds for a set relation, or a set-like class relation. For such a well-founded relation, use well-founded recursion to defineThe predecessor set is a set, so the supremum is an ordinal. For a set-like class relation, the closure of the predecessors of any one point under finitely many predecessor steps is a set; perform the ordinary set recursion there. Uniqueness makes these local definitions agree, producing a class rank function. The formula immediately gives .
Conversely, suppose such an ordinal-valued function exists. For any nonempty subset, or nonempty subclass in the class formulation, take an element whose rank is least among the ranks occurring. It has no predecessor in that subset or subclass, because a predecessor would have smaller rank. This proves well-foundedness.
There is a qualification in the printed class formulation. If well-founded class relations are defined to include set-likeness, it is already implicit and the assertion is correct. Under the minimal-element definition alone, it must be supplied. Without set-likeness, let , where is not an ordinal, and put every ordinal below , with the usual ordinal order below it. Every nonempty subclass has a minimal element, so the relation is well founded. But transfinite induction forces for all ordinals, whereas would have to exceed every . No such ordinal exists. Thus the unrestricted class assertion is false; set-likeness is necessary for this standard rank proof.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 1 9E Solution Created 2026-09-24 Updated 2026-10-06
The Bolzano-Weierstrass theorem states that every bounded sequence of real numbers has a convergent subsequence. We first use it to show that a continuous function on is bounded above. Otherwise, choose with . A convergent subsequence exists, with because the interval is closed. Continuity would give , contradicting .
Let , which is finite. By the definition of supremum, there are with . Another application of the Bolzano-Weierstrass theorem gives a subsequence . By continuity,Thus the supremum is actually attained:This proves the maximum part of the extreme value theorem from sequential compactness rather than assuming it.
Now suppose on . Applying the mean value theorem to shows that is strictly decreasing. At a local maximum of a differentiable function, the left difference quotients are nonnegative and the right difference quotients are nonpositive; existence of the derivative forces . A strictly decreasing function has at most one zero. ThereforeIf that zero exists, is positive to its left and negative to its right, so the local maximum is also a global maximum.
For the uniform bound by , defineIts derivative is , so is strictly decreasing by the mean value theorem. Comparing with givesBecause , this makes negative at sufficiently large positive and positive at sufficiently large negative . The function is continuous, since it is differentiable; the intermediate value theorem supplies a zero between such points. Its strict decrease makes this zero unique. Again using the mean value theorem for , the derivative signs imply that increases up to and decreases after :This illustrates uniform negative curvature and global maximization.
Merely requiring does not force existence. TakeThen and , but is strictly increasing, approaches as , and never equals . The answer to the final question is no, even for a function bounded above:The stronger uniform curvature assumption prevents this behaviour. Here at the end where the supremum is approached, so no uniform negative bound of that kind is available.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 2E Solution Created 2026-09-24 Updated 2026-10-06
For a nonempty set , an upper bound in a partially ordered set is a real number such that for every . Its supremum, or least upper bound, is an upper bound with for every upper bound . The least-upper-bound property asserts that every nonempty set of real numbers bounded above has a real supremum.
Let be a bounded, increasing sequence; here increasing allows . Apply the least-upper-bound property to its set of terms and put . Given , the number cannot be an upper bound, so some satisfies . The monotone sequence property then givesHence for all . This proves the monotone bounded sequence result, with limit .
For the two series, define their partial sums and . Positivity makes both partial-sum sequences increasing, and termwise comparison gives . Since is a convergent sequence, it is bounded above, and therefore so is . Applying the monotone bounded sequence result already proved shows that converges. By the definition of a convergent series, converges. This is the comparison test for series for positive terms.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 3 2G a Solution Created 2026-09-24 Updated 2026-10-06
The sequence has uniform convergence on if there is a function such thatThe same must work for every . Equivalently, the supremum of the error over tends to zero. In pointwise convergence, is allowed to depend on .
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 3 2G b i Solution Created 2026-09-24 Updated 2026-10-06
For each fixed , , so the pointwise limit is . Howeverfor every fixed . Hence the error has infinite supremum on and the convergence is not uniform. This does not contradict uniform convergence on any smaller closed interval , , where the error is at most .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 209 3 Solution Created 2026-10-03 Updated 2026-10-06
The printed assertion is false as a supremum bound uniform over shrinking bandwidths. The supplied hint proves a pointwise stochastic order with constants uniform in . Taking the supremum inside the probability changes the problem: a growing number of spatial windows produces a logarithmic cost. We first establish the valid consequence of the hint, then give a counterexample satisfying the printed assumptions.
For , let , and . The Invariant distribution of an Itô diffusion has a probability density function bounded above and bounded away from zero on the required compact interval. Choosing therefore gives constants such that , uniformly for and .
For the centered function , . Outside , . The given second-moment estimate and the Chebyshev inequality yieldOn the event , the drift coefficient contributes an average whose error is at most , by Hölder continuity. The Itô isometry and stationarity give . Another use of the Chebyshev inequality provesThis also accounts for the zero-denominator convention through the first exceptional event. The bound proves pointwise , uniformly in the location's tail probabilities. It supplies no bound for the probability of a supremum over all locations.
For an explicit counterexample, take and the bounded globally Lipschitz functionIt has Lipschitz constant , exponent , and satisfies the inward-drift conditions with , . The stochastic differential equation has a unique strong solution of a stochastic differential equation. Its Invariant distribution of an Itô diffusion has densityThe exponent is zero on , equals when , and equals outside . This verifies integrability, positivity and a constant density on the central interval. Start the Itô diffusion in this Invariant distribution of an Itô diffusion to obtain the required stationary process.
Set and choose windows with centers , . Their intervals are disjoint and lie in , where the drift is zero. WriteThen whenever . The same occupation bound as above gives for . With , a union bound and the Chebyshev inequality implyThe quadratic variations are , and the cross quadratic covariations vanish since the windows are disjoint. Each clock tends to infinity almost surely: for any fixed window, the occupation estimate at times , followed by the Borel-Cantelli lemmas, gives . The Knight theorem for orthogonal martingales therefore represents using independent standard Brownian motions . This theorem is applied to the finite collection for each ; no growing-dimensional central limit theorem is being assumed.
On the preceding clock event, compare each time-changed Brownian motion with its value at deterministic time . The Brownian reflection principle and a union bound show that, for every fixed ,This bound does not require the Brownian motions to be independent of their clocks. In particular, in probability. The variables are independent random variables. Their Gaussian maximum exceeds with probability tending to one: for , integration of the normal density over gives , and henceSince on the clock event, it follows that, for some ,But for this bandwidth. Thus the error after subtraction of and multiplication by is not bounded in probability, contradicting the printed stochastic order. The valid pointwise bound above is provable; the uniform shrinking-bandwidth assertion is not. This counterexample shows why a uniform rate needs at least a enlargement of the noise scale. If is instead held fixed and constants may depend on , this counterexample does not contradict that different interpretation.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 1 12E a Solution Created 2026-09-24 Updated 2026-10-05
If a nonempty subset is not an interval, there are and with . The disjoint nonempty relatively open sets and form a separation, so is not connected.
Conversely, suppose an interval had a separation into relatively open nonempty sets . Choose , interchanging the names if necessary so . Put . Because contains a relative neighbourhood of , ; because contains a relative neighbourhood of , . Also . If , relative openness supplies points of just above , contradicting the supremum. If , a relative neighbourhood of excludes points of approaching from below, again contradicting the supremum. Thus every interval is connected, including a singleton and unbounded or open intervals.
TakeIt is closed, because its only accumulation point is and that point is included, and bounded. The Heine-Borel theorem makes it compact. The connected components of its complement are preciselyEach is an interval and therefore connected; none can be enlarged inside the complement across one of the intervening points of .