Topics (318k) Articles (329k) Users (379) Discussions (237) Comments (383) Files (10k) New article
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 7 5 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Put . The goal is to obtain an integrable non-tangential maximal function without assuming in advance that has an integrable boundary density. We use a square root to place the boundary data in , where the Hardy-Littlewood maximal function is strongly bounded.
First recall this strong bound directly from Q2. For a nonnegative and , split . The second summand has centered maximal function at most ; the first is in . Q2's weak estimate, in dimension one, therefore givesThe layer cake representation and Tonelli theorem then implyThis is the needed Strong Lp bound for the Hardy-Littlewood maximal function, with an explicit adequate constant.
For , let and . Q1's elementary harmonic pointwise estimate makes bounded on the closed upper half-plane. Its boundary value is continuous, and . The function is subharmonic: away from zeros, for any ,and regularization, or the submean inequality at zeros, extends this to the whole domain. Bounded subharmonic comparison with the Poisson integral givesHere need not be in . The Poisson integral is nevertheless defined, since and , and it tends to its continuous boundary values. To justify comparison on this unbounded domain, the difference between the two sides is bounded above, subharmonic, and zero on the real boundary. On an upper half-disk of radius , use the positive harmonic barrierOn its semicircular arc, , while for every fixed interior as . The maximum principle for subharmonic functions, with a fixed bound for the difference, proves the comparison. The barrier's positive blow-up at the arc endpoints causes no difficulty.
For , the elementary inequality givesQ2's radial decreasing kernel domination by the maximal function extends to nonnegative inputs by applying it to increasing bounded compactly supported truncations. Hence, taking the supremum over the cone,For any fixed cone point, as . Therefore ; use a sequence of positive shifts and the Fatou lemma to concludeThe precise numerical constant is unimportant. Suprema over countable dense sets of cone points give the same values, so the maximal functions used here are measurable.
This yields boundary absolute continuity of measures rather than assuming it. The holomorphic function is a complex-valued harmonic function, so Q1 represents it as for a finite complex measure , with weak-star. Since , every compactly supported continuous satisfiesThe dual characterization of the total variation measure implies , so the Radon-Nikodym theorem gives with . The approximate identity now gives in the L1 norm and almost everywhere. Thus the analytic Hardy space has an integrable boundary function, unlike the unrestricted harmonic space.
In the real-line form of the F. and M. Riesz theorem, start with a finite complex measure whose Fourier transform of a finite measure vanishes for . Its Poisson integral is holomorphic: the transformed operators and act by and , which agree on that spectrum. These identities can first be read as distributional identities and then classically, since the Poisson integral is smooth. Its harmonic norm is finite by Q1, so the preceding argument makes the measure absolutely continuous. A one-sided Fourier spectrum forces a finite boundary measure to have a Lebesgue density.
For the customary circle form, normalize arc length by . If for , thenis analytic and is the Poisson integral on the unit disk of . Positivity and unit mass of the Poisson kernel on the circle imply . The same square-root argument on the disk gives an integrable radial maximum, as follows. For , put . The maximum principle for subharmonic functions on the disk givesThe supremum of these Poisson integrals is bounded by a constant times the circular Hardy-Littlewood maximal function. Indeed, for the circular kernel is bounded by a constant times for ; splitting into arcs of radii gives a summable geometric series of arc averages. For the kernel is uniformly bounded, and the whole-circle average suffices. The covering proof and the truncation argument already used on the line give the strong maximal bound for arcs on the circle as well. ThusLet and apply Fatou lemma to obtain an integrable radial maximum . The measures tend weak-star to and are dominated in magnitude by . The same continuous-test-function argument gives . This proves the F. and M. Riesz theorem: a finite complex measure on the circle with all negative Fourier coefficients zero is absolutely continuous with respect to arc length. Reversing the Fourier convention interchanges positive and negative indices.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 7 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
We first construct a terminal integrable function without using the martingale convergence theorem. Put and on . This is a finite positive measure. If almost everywhere the conclusion is immediate. Otherwise, for a bounded dyadic step function measurable with respect to in the dyadic filtration, defineThe martingale property makes the definition independent of the choice of a sufficiently large . Moreover . Dyadic step functions are dense in : continuous functions on the closed unit cube are dense for this finite Borel measure (extend the measure by zero onto the omitted faces), and uniform continuity approximates each continuous function by step functions on fine dyadic partitions. Thus extends to a bounded linear functional on of norm at most one. The duality of Lp spaces representation of this functional gives with and . Set , taking where . Then and testing indicators of all dyadic atoms provesThis argument also works for complex-valued martingales, with a complex linear functional.
To prove convergence, choose a dyadic step function with arbitrarily small. For all beyond its dyadic level, . The L1 contraction of conditional expectation yieldsThis proves convergence in . For convergence almost everywhere, Doob maximal inequality applied to the conditional expectations of givesLet the approximation error tend to zero, and then take positive rational . Hence both in and almost everywhere.
For the second assertion, write and take the given first-exit stopping time . Each is integrable, being a finite sum of restrictions of integrable variables. Its increments satisfyThe indicator is -measurable, so taking its conditional expectation proves that is a martingale.
The overshoot at need not be bounded by . Instead, for a fixed , on with we have . Integrating over this -measurable event, summing the disjoint events, and including givesThe variables increase to , and . The monotone convergence theorem gives . Before stopping, the process has magnitude less than ; after stopping it remains at . ConsequentlyThis is the integrable overshoot of a stopped L1-bounded martingale. The first part now proves that every such stopped process converges almost everywhere.
Finally, Doob maximal inequality gives , by applying the finite-horizon estimate and then increasing the horizon. Thus is finite almost everywhere. Outside the union of the null sets for all positive integer stopping thresholds, choose an integer larger than this supremum. No stopping occurs at that point, so for all , and converges to a finite limit almost everywhere. We have not assumed, or concluded, convergence for this general -bounded martingale.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 7 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For a positive Borel measure , the centered Hardy-Littlewood maximal function and the uncentered maximal function of a finite measure areWe use open balls and allow infinite values. For signed or complex measures the definition uses their total variation measure. Since a centered ball is also an admissible uncentered ball, and every ball containing lies in ,For functions, means the centered Hardy-Littlewood maximal function of .
The set is the union of the open balls with . In particular, each witnessing ball lies entirely inside . If is compact, take a finite witnessing cover of . Choose its largest-radius ball, discard all balls meeting it, and repeat. The selected balls are disjoint. Every discarded ball has no larger radius than the selected ball that discarded it and is contained in its threefold dilation. HenceTaking the supremum over compact by inner regularity of Lebesgue measure proves the stronger, localized estimateIf the right side is infinite there is nothing to prove. Positivity of the measure is important: a signed version uses , not .
For the radial-kernel inequality, integrability implies . For , let be the unique radius with . The layer cake representation and Tonelli theorem giveThe last integral equals the total mass of , namely one. Taking the absolute value of the original convolution therefore proves the claim with constant exactly one. This is radial decreasing kernel domination by the maximal function.
An application is boundary convergence of the Poisson integral. Its normalized radial profile is , so . For a continuous compactly supported , the approximate identity property gives pointwise. For arbitrary , put ; thenThe preceding weak type (1,1) estimate and the elementary integral bound for show that the set where this exceeds has measure at most . Continuous compactly supported functions are dense in , so this measure is zero. Thus the Poisson integrals of an integrable function converge to it almost everywhere; the same approximate identity also gives convergence in .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 7 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A harmonic function on is a twice continuously differentiable function satisfying there. For complex-valued functions this means that both its real part and its imaginary part are harmonic functions. The mean value property for harmonic functions characterizes harmonicity: a continuous function is harmonic exactly when its value at each point equals its average over every sphere, or equivalently every ball, whose closed ball lies in . In the forward direction, the derivative of the spherical average vanishes by the divergence theorem. Conversely, radial smoothing leaves a continuous function with the mean value property unchanged locally; it is therefore smooth. Expanding its small-ball average gives in dimension , and hence .
Write and for the volume of the unit ball in . We first obtain a pointwise estimate directly from the mean value property for harmonic functions, before using any boundary representation. For the ball of radius centered at ,Thus every upward shift of is a bounded harmonic function, with a continuous bounded boundary value.
The required map is the Poisson integralThe Poisson kernel for the upper half-space is positive, has integral one, and is harmonic as a function of . Its normalization follows by polar coordinates and , which reduces the radial integral to ; direct differentiation gives . Differentiation under the integral on compact subsets proves that is a harmonic function. Tonelli theorem givesHere the total variation norm of a measure is the norm on finite signed or complex Borel measures.
The Poisson kernel for the upper half-space is an approximate identity: for , uniformly. Indeed, uniform continuity controls translations smaller than a fixed radius, and the kernel mass outside that radius tends to zero. ConsequentlyThe dual characterization of the total variation norm of a measure, as the supremum over of supremum norm at most one, now gives the reverse inequality . Thus is a linear isometry and is injective.
For surjectivity, fix and put . Bounded harmonic uniqueness in the upper half-space givesTo justify this uniqueness, subtract the Poisson integral of the bounded continuous boundary value from the upward-shifted harmonic function. Their difference is bounded and harmonic and has zero continuous boundary values. Its odd reflection across the boundary is an entire bounded harmonic function; the reflection is harmonic across the flat boundary by harmonic odd reflection across a hyperplane. The Liouville theorem for harmonic functions makes it constant, and oddness makes it zero. The initial pointwise estimate supplies the boundedness needed here. To see the reflection locally, take a ball centered on the hyperplane and extend the boundary data on its upper hemisphere oddly to its lower hemisphere. The harmonic solution on this ball is odd and zero on its equatorial disk. The maximum principle for harmonic functions identifies it with the given difference on the upper half-ball, proving that the reflected function is harmonic across the boundary.
Choose . The measures have total variation norm of a measure at most . By the Banach-Alaoglu theorem, and separability of , a subsequence converges in the weak-star topology to a finite measure with . For fixed and ,The kernels in this display belong to and converge uniformly to . The uniform measure norm bound therefore allows passage to the limit, giving . This proves the Poisson representation of harmonic h1 by finite measures, including onto-ness.
Finally , so the Poisson representation of harmonic h1 by finite measures improves the preliminary pointwise constant:The last occurrence of in the printed question is understood as the harmonic Hardy space of the upper half-space defined earlier in that question.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 69 7 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A spatial finite difference method and time discretization for a linear evolution problem give a recurrence . To obtain numerical stability on , one needs a bound uniform in the permitted grid sizes and time steps. More generally a growth estimate is sufficient. The finite-time stability versus power boundedness distinction matters: growth per step of can be compatible with the latter finite-time estimate, whereas unrestricted geometric growth at a fixed Courant number is not.
The eigenvalue method diagonalizes into modes. If is a normal matrix, the spectral theorem gives . Thus gives contraction, and gives the preceding growth estimate. A diagonalizable matrix has , so its condition number must remain bounded uniformly as the mesh changes. A stable-looking list of eigenvalues alone is insufficient.
Indeed,Both eigenvalues are one, but the Jordan block gives growth proportional to , violating uniform finite-time numerical stability. A nonnormal Fourier amplification matrix can similarly exhibit large amplification even with its eigenvalues inside the unit disk. Eigenvector conditioning and the full powers of the amplification operator are essential.
For constant-coefficient schemes on a periodic or infinite grid, a Fourier transform diagonalizes scalar translation-invariant stencils. This yields von Neumann stability analysis using the Fourier amplification symbol . The discrete Parseval identity turns a bound on into a discrete L2 norm estimate. For systems, the symbol is a matrix; a uniform power bound for matrix Fourier symbols is required, rather than a bound on its spectral radius alone.
For the heat equation, a central finite difference in space and the explicit Euler method in time giveThe scalar condition for every frequency is exactly . With zero Dirichlet boundary conditions, the spatial matrix is symmetric and diagonalized by sine modes, leading to the same uniform sufficient restriction. By contrast, the Backward Euler diffusion scheme has and is stable for every .
For the advection equation , , centered space with the explicit Euler method gives , , and . At fixed positive Courant number, repeated powers are unbounded as the mesh is refined. The upwind finite difference scheme instead haswhich gives contraction precisely for . This comparison shows why the spatial stencil and time method must be analyzed together.
Boundary treatment can destroy the normality or mode decomposition available on a periodic grid, so a finite-interval scheme needs its own uniform operator estimate. Multilevel time schemes likewise require the root condition for a multistep method and uniform bounds for the associated amplification matrices; simple scalar root tests do not establish these bounds for arbitrary systems. Once consistency of a numerical method, a well-posed linear evolution problem and the required numerical stability estimate hold, the Lax equivalence theorem gives numerical convergence. Eigenvalues provide a powerful route to that estimate when the accompanying eigenvector and boundary analysis is justified.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 69 6 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-18
A constant-step linear multistep method has the formwith . The characteristic polynomials of a linear multistep method encode both accuracy and error propagation. The method has order of a numerical method when insertion of a sufficiently smooth exact solution leaves an unnormalized local truncation error . The exponential-symbol order criterion for a multistep method expresses this as . In particular, first-order consistency of a numerical method requires and .
Accuracy alone is insufficient. For , perturbations obey the recurrence . The root condition for a multistep method requires every root of a polynomial to lie in the closed unit disk, with each unit-circle root simple. This is zero-stability. A root outside the unit disk causes geometric amplification as increases; a repeated unit-circle root permits polynomial growth in . Either can destroy convergence even for starting perturbations tending to zero.
The Dahlquist equivalence theorem states that, for a fixed-coefficient method and a well-posed ordinary differential equation with a suitably Lipschitz continuous right-hand side, consistency of a numerical method and zero-stability are equivalent to convergence for all convergent starting data. If the starting errors are and the exact solution is sufficiently smooth, the global error is on a fixed time interval. A stability estimate bounds the propagated sum of local defects over steps; the discrete Gronwall inequality controls the dependence of on the accumulated error. Implicit methods also require the locally consistent, uniquely solvable update branch for sufficiently small .
For example, the explicit Euler method has order one and , satisfying the root condition for a multistep method. The two-step Adams-Bashforth method has order two and , again satisfying it. The trapezoidal rule has order two with one step. The two-step Simpson multistep method, , has order four and the simple roots : it is zero-stable, although its parasitic amplification root can spoil long-time decay. These examples distinguish finite-time numerical convergence from absolute stability.
The first Dahlquist barrier gives the maximum possible order of a convergent ordinary real -step method:These bounds assume only first-derivative evaluations, fixed coefficients and zero-stability; the sixth-order multiderivative multistep method in solution is outside that class.
To obtain arbitrarily high convergent order within the ordinary class, increase the number of steps. The Adams-Bashforth method integrates a polynomial interpolation of past derivative values and has order . The Adams–Moulton method includes the new endpoint and has order for steps. In both families , so the root condition for a multistep method holds for every fixed . Starting values can be generated by a Runge-Kutta method of sufficient accuracy. The backward differentiation formula instead differentiates an interpolating polynomial; its order- members are zero-stable only for .
Finally, high order and favorable stiff stability are separate design goals. By the Second Dahlquist barrier, an ordinary A-stable linear multistep method has order at most two. One may accept a smaller linear stability domain, use suitable backward differentiation formula members for stiff problems, or switch to high-order implicit Runge-Kutta methods or multiderivative multistep methods. A convergent high-order formula still needs time steps appropriate to its stability properties and the problem's eigenvalues.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





