Cubic amplitude saturation 2026-10-06
For , the positive amplitude ordinary differential equation has solution . This follows from the logistic differential equation for . Every approaches as a monotone function, and the positive distance to this limit decreases; an oscillating complex wave carrying this amplitude has no ordinary monotone ordering.
Lebesgue theorem on differentiability of monotone functions Created 2026-09-24 Updated 2026-09-24
Every real-valued monotone function on a real interval is differentiable with a finite derivative at almost every point.
Left continuity of the quantile function 2026-10-06
For , , the quantile function is a monotone function and is left-continuous. The distribution function is right-continuous, giving exactly when . If , a point between them has and contradicts this equivalence for some . A jump just to the right of is possible when is flat on an interval.
Monotone Boolean function Created 2026-09-24 Updated 2026-10-07
Nowhere monotonicity of Brownian motion 2026-10-06
Almost surely, no restriction of a Brownian motion path to an interval of positive length is a monotone function. On a fixed interval, monotonicity forces the independent centered normal random variables given by every dyadic subdivision's increments to have the same sign. The probability is at most for a subdivision into pieces. A countable union over rational intervals gives the simultaneous pathwise assertion.
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 1 11D Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2014 ia Paper 1 12F b Solution Created 2026-09-24 Updated 2026-10-06
For a nondecreasing function, the endpoint bounds show it is bounded. On the uniform partition into intervals, its Darboux sums satisfyFor a nonincreasing function apply the same calculation to , or use . Thus every monotone function on is Riemann integrable.
For the unheaded rational-weight example, each summand is nonnegative, and increasing only adds indices. Hence its sum is nondecreasing and lies between zero and one, including the separately specified value at zero. It is a left-continuous cumulative function of an atomic measure.
If and , the index appears in the sum at but not at . All other changes are nonnegative, so . This remains true for arbitrarily small positive , proving discontinuity at , including a right discontinuity at zero when that rational is encountered. Every interval of positive length contains such a rational in its interior. The discontinuities are therefore dense, although the function is Riemann integrable by the monotone-function result just proved.
More concretely, truncate after the first weights. The resulting finite sum of step functions is integrable, and the uniform tail is at most . This also proves integrability and gives, if its value is desired,The integral formula follows by integrating the finite sums and using the uniform tail bound. Here “every interval” has the usual nondegenerate-interval meaning; a singleton is not being asserted to contain a discontinuity.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 34 1 Solution Created 2026-10-03 Updated 2026-10-06
Put for . This is the quantile function, rather than an ordinary inverse requiring strict increase. The limits of the distribution function at infinity make finite, and the fact that is a right-continuous function ensures . ConsequentlyIncreasing shrinks the set in the infimum, so the quantile function is a monotone function. To prove the left continuity of the quantile function, fix and let . If , choose . Then , so some satisfies , a contradiction. Thus as . At a flat stretch of the distribution function, the quantile function may jump immediately to the right, consistent with this left-continuous convention.
For the uniform order statistic, count the observations at most . That count has the binomial distribution with parameters , givingDifferentiating makes adjacent terms telescope: use and . The probability density function is thereforeIn particular, has the Beta distribution with parameters .
Write for the specified median. Continuity of the distribution function gives and no mass at , even if the distribution function has a flat stretch there. Thus has the binomial distribution with parameters . Except on a null event, the order-statistic confidence interval for a median covers exactly when . Symmetry of the binomial distribution makes its two failure probabilities equal. Alternatively, the probability integral transform givesHence the coverage is exactly , withThe asymmetric open/closed endpoint convention does not change the coverage because the continuous probability distribution assigns no mass to the median.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 29 3 i Solution Created 2026-10-03 Updated 2026-10-06
First prove nowhere monotonicity of Brownian motion. On a fixed interval with rational endpoints and , the increments over its equal subdivision are independent centered normal random variables. If the Brownian motion path were nondecreasing, all these increments would be nonnegative, an event with probability . Letting gives probability zero. The same argument excludes nonincreasing paths. A countable union over rational intervals shows that, almost surely, no nontrivial interval supports a monotone function restriction of the path, since every such interval contains one with rational endpoints.
Work on this event and on the event of continuous paths. Inside any open interval , choose two separated smaller intervals, the first to the left of the second. The first contains with , because its restriction is not nonincreasing. The second contains with , because its restriction is not nondecreasing. Thus , all in .
By the extreme value theorem, the path attains its maximum on . This value exceeds , since it is at least , and exceeds , since it is at least . A maximizing time therefore lies in and is a local maximum of Brownian motion. Every open interval in the half-line contains a positive-time interval of this kind. Consequently the set of local maxima of Brownian motion is dense in almost surely.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 112 1 i Solution Created 2026-10-03 Updated 2026-10-06
Write for Lebesgue measure on . The Prékopa–Leindler inequality says that if and nonnegative measurable functions satisfythen their Lebesgue integrals satisfyIt suffices initially to take . Zero integrals give a trivial bound; infinite integrals can be handled by truncating and and applying the monotone convergence theorem. As usual, a zero factor makes the asserted lower bound zero.
Here is a one-dimensional proof using quantile functions. Put , , and let , , be the quantile functions of the probability density functions and . At almost every the quantile derivative identity givesFor completeness, these reciprocal derivative identities follow by differentiating the corresponding cumulative distribution functions at their Lebesgue points and then differentiating the inverse function relation. Sampling a quantile function at a uniform argument samples the density itself, so the exceptional set, including locations where the density vanishes or is infinite, has probability zero. Gaps in a density's support can give jumps in its quantile function; they do not invalidate the argument below.
The monotone function obeys the monotone substitution inequality:This form uses the ordinary derivative of a monotone function, rather than any jump or singular part: its weighted image measure is dominated by Lebesgue measure. One can see this first for intervals, where , and then extend to nonnegative measurable functions by simple function approximation. Thus no assumption of strictly positive smooth probability density functions is hidden in the proof.
Using the hypothesis and the weighted arithmetic-geometric mean inequality, we obtainIntegrating over proves the one-dimensional Prékopa–Leindler inequality.
For higher dimensions, use mathematical induction and Tonelli theorem. Write and setApply the one-dimensional Prékopa–Leindler inequality to the last-coordinate slices, with . It givesApply the induction hypothesis in and use Tonelli theorem once more. For finite total integrals, infinite slice integrals occur only on null sets and may be replaced by zero there; this only weakens the displayed premise. If the data are only Lebesgue measurable rather than Borel measurable, the exceptional nonmeasurable slices can be handled in the same way for , and by setting on its exceptional null set. The total integrals are unchanged, and the slice premise holds everywhere it is needed. The result therefore holds for general nonnegative measurable functions.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 331 3 b iii Solution Created 2026-10-03 Updated 2026-10-06
The cubic amplitude saturation equation and the Picard-Lindelof theorem imply that positive solutions cannot cross the equilibrium . If , then stays below and increases. If , then it stays above and decreases. The explicit cubic amplitude saturation solution tends to in both cases, soThe same relation makes the distance a decreasing monotone function in any spatial norm for which the plane wave has finite norm, for example on a periodic domain. At large time, .
The printed monotonicity wording must be interpreted as monotone amplitude relaxation, or monotone decay of the distance between the waves. Complex numbers have no ordinary monotone ordering, and the real part at a fixed point can oscillate. For instance, , and give , which is not monotone despite the monotone amplitude. This result concerns the common-phase single-mode family, not stability against arbitrary spatial perturbations.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 1 d Solution Created 2026-10-03 Updated 2026-10-05
Interpret the invertibility assumption on as continuity and strict increase on the relevant range, so that is an atomless measure. Suppose a non-decreasing transport map with exists. Then is also an atomless measure: if , the pushforward measure would give . Thus is continuous.
At any point where the non-decreasing representative is defined, the definition of a monotone function givesUsing the pushforward measure identity and continuity of the two cumulative distribution functions, we obtainConsequentlyThe monotone rearrangement in part (c) is optimal for the convex difference cost, so has the same cost and solves the Monge optimal transport problem. The meaningful uniqueness is up to a -null set; arbitrary values away from the source do not affect transport or cost. Existence of the non-decreasing transport map supplies the source condition missing in part (c).
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 29K b iii Solution Created 2026-09-24 Updated 2026-09-29
The two processes with the same distribution areIndeed, has almost surely nondecreasing paths, whereas and do not, so cannot be one member of the equal pair. The stated conclusion then follows from the premise that two of the three processes have the same law. More directly, it is the first coordinate of the Lévy identity for Brownian motion; both and are Reflected Brownian motion.
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 23H b Solution Created 2026-09-24 Updated 2026-10-03
Every Lebesgue measurable set differs from a Borel set by a Lebesgue-null set . The given function is a homeomorphism from onto the interval . Hence is Borel relative to and therefore Lebesgue measurable in . Moreover,and is null by Lusin condition N. The Completeness of Lebesgue measure now shows that is measurable, sois defined for every .
Because is injective, it maps pairwise disjoint sets to pairwise disjoint sets and commutes with arbitrary unions. The countable additivity of therefore givesThus is the image-length measure of a strictly increasing continuous function. If , the null-set hypothesis gives , so
The measure is sigma-finite, sinceThe Radon-Nikodym theorem consequently supplies a nonnegative locally integrable function such thatFor , strict increase and continuity giveand henceThe analogous oriented identity holds for . By differentiation of an indefinite Lebesgue integral,
Yes, the differentiability conclusion still holds when is merely non-decreasing. In fact, the Lebesgue theorem on differentiability of monotone functions says that every monotone function is differentiable almost everywhere; neither continuity nor the null-set hypothesis is needed for that conclusion. Flat intervals mean that the preceding image-set argument no longer gives disjoint images, so its natural replacement is the Lebesgue-Stieltjes measure determined by
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 4 8F b iii Solution Created 2026-09-24 Updated 2026-09-25
For a increasing function , define its one-sided limits byThey exist because of monotonicity. The function is discontinuous at only if the jump intervalis nonempty. By the density of the rational numbers, choose .