Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 106 5 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The bidual range condition implies both weak compactness and the stronger continuity of . First assume . The Banach-Alaoglu theorem makes weak-star compact, and is weak-star continuous. Hence its image is compact for the weak-star topology in . Because it lies in , it corresponds to a weakly compact subset under .
The identity gives . A weakly compact set in a Hausdorff space is closed for the weak topology, so is also norm-closed and contains the norm closure of . That closure is a convex set closed in the norm topology, hence weakly closed by the Mazur theorem. It is therefore a weakly closed subset of the weakly compact , and is a weakly compact set. This proves .
For , fix . By the range assumption there is with . For every ,The right side is a defining weak-star continuous evaluation on . Since the weak topology on is determined by all , every scalar coordinate of for that topology is weak-star continuous. Therefore
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 106 5 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Weak compactness forces the second adjoint to take values in . Suppose is weakly compact in . By the first observation, is closed for the weak-star topology in . The second adjoint is weak-star-to-weak-star continuous, by the adjoint-continuity argument applied to .
Thus is closed for the weak-star topology in . The identity makes it contain . The Goldstine theorem therefore givesScaling any into the closed unit ball provesThis is the forward direction of the bidual characterization of weakly compact operators.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Write . Smooth compactly supported functions lie in and are dense in L2 space, so is densely defined.
For , use the formon the one-dimensional harmonic oscillator form domain . It is bounded and coercive in the norm. The Lax-Milgram theorem gives a unique satisfying for every . Thus in distributions.
We must verify the full specified operator domain, not just the form domain. The equation first gives . For compactly supported functions, integration by parts gives the graph estimate for the harmonic oscillator, obtained fromApply this to , with on , supported in , and derivatives bounded by and . Its right-hand source is , uniformly bounded in L2 space. The estimate and the Fatou lemma give ; the original equation then gives , and hence . Thus , proving that is onto. The energy identity proves injectivity and the resolvent of the shifted harmonic oscillator estimateTo prove closedness, suppose and in L2 space. For one fixed ,Therefore belongs to the range of the resolvent, namely , and .
All hypotheses of the Hille-Yosida theorem now hold; the resolvent bound is stronger than . Let be its contraction semigroup. The exponentially shifted semigrouphas generator . It is continuous in L2 space, takes the initial value , and satisfies . For , its time derivative exists in L2 space and equals , so the equation holds as a strong L2 space solution. For general initial data it is the semigroup solution, without an unproved pointwise differentiability claim.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
A contraction semigroup on a Banach space consists of bounded linear operators with , , , and as for each . Its infinitesimal generator of a semigroup isFor density, Yosida averaging of a semigroup gives . Taking the difference quotient of this Bochner integral shows that and . Strong continuity gives , so is dense.
For closedness, the semigroup restricted to its generator domain satisfiesIf and , pass to the limit in this identity. After dividing by , strong continuity gives . Hence and . This proves generator of a strongly continuous semigroup is closed and densely defined.
The contraction form of the Hille-Yosida theorem states that a linear operator generates a contraction semigroup if and only if it is densely defined and closed, every real lies in its resolvent set, andHere the bound implies the others by taking powers of the same bounded resolvent.
The H1 space is with weak derivative and squared norm . The displayed weighted space is the one-dimensional harmonic oscillator form domain, with inner productIf is Cauchy in , it converges in to , and converges in L2 space to some . On each bounded interval, multiplication by is bounded, so there. Thus and convergence holds in , proving completeness and the Hilbert space property. Equivalently this is closedness of the multiplication operator by .
For the Sobolev characterization by bounded difference quotients, if thenThe last assertion uses continuity of translation of a function in L2 space. Conversely, if and the quotients are uniformly bounded for , take a weakly convergent subsequence as . For every test function ,The weak limit is therefore the weak derivative . This proves the characterization.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Work with real-valued functions. The screened sine-Gordon energy is well defined: , and is integrable by the Cauchy-Schwarz inequality. It is coercive, becauseA minimizing sequence is bounded in the Hilbert space . Weak sequential compactness of bounded sequences in a reflexive Banach space supplies a weakly convergent subsequence. The squared H1 space norm is weakly lower semicontinuous, the source pairing is weakly continuous, and the nonlinear term is covered by local Sobolev compactness gives lower semicontinuity of a nonnegative integral. The direct method in the calculus of variations therefore gives a minimizer .
Taking its first variation in any givesThus the Euler-Lagrange equation isas a weak solution, equivalently in distributions when tested against smooth compactly supported functions. The derivative of the nonlinear term is justified by and the second-order remainder bound .
Now , so the supplied elliptic regularity estimate puts in . Applying the Sobolev inequality to and each first weak derivative gives . Morrey's inequality and uniformly continuous integrable functions vanish at infinity prove that its continuous representative tends to zero.
The final printed supremum estimate is false in general. The maximum bound for a monotone reaction term involves , which is odd and strictly increasing: , and its zeros are isolated. If , a positive maximum of satisfies ; apply the same argument to . The valid general estimate isThe bound by is valid if , but can be smaller than for larger positive .
For an explicit failure of the source-size bound for the screened sine-Gordon equation, take , , and . These are smooth functions in the required spaces. With ,Hence . Moreover has , so the energy is convex and this critical point is a minimizer. The example therefore satisfies even the minimizing and hypotheses of the printed claim.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 2 b i by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For an integer , the Sobolev space iswhere is a weak derivative. For one may use the Sobolev norm ; for use the maximum of the finitely many essential-supremum norms.
For , the Sobolev inequality is , with Sobolev conjugate exponent . For , Morrey's inequality supplies a continuous representative satisfyingAt the representative is Lipschitz continuous. At the critical exponent , first-order Sobolev regularity gives every finite embedding for , with an inhomogeneous norm, but generally no embedding. The one-dimensional endpoint is an exception.
For the proof of Morrey's inequality, start with a smooth and write for its average on a ball. Averaging the fundamental theorem of calculus along a line segment and changing radial variables givesThe last step is the Holder inequality; integrability of the kernel to power is exactly . For , translate the averaging ball along the segment from to . The fundamental theorem of calculus along a line segment and the Holder inequality giveCombining the two point-to-average bounds and this average-to-average bound proves the required Hölder estimate. The point-to-average bound with , together with , gives the supremum estimate. Density of smooth functions in a Sobolev space then gives a uniformly convergent sequence of smooth representatives, preserving both bounds. For , mollification gives the Lipschitz version.
For the decay conclusion assume . The representative is uniformly continuous. If along points escaping to infinity, the Hölder bound gives a radius , independent of , on which . A subsequence has disjoint radius- balls, each contributing at least to , a contradiction. This is uniformly continuous integrable functions vanish at infinity.
The finite- restriction is necessary. If the printed range includes , its decay assertion is false: belongs to but does not tend to zero.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 1 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Set . The equation is equivalent to . Because is continuously differentiable, the Cauchy-Riemann equations imply that it is a holomorphic function of . Its convergent complex Taylor series restricts to a real power series along , so is a real analytic function.
For smooth-data instability of the Cauchy-Riemann Cauchy problem, chooseThese are entire functions and satisfy the equation. Their initial derivatives obey , so every finite sum tends to zero. ButThus analytic solutions can exist while continuous dependence on initial data fails for this smooth-data topology.
The Cauchy estimate follows directly from the differentiated Cauchy integral formula:The circle has length , giving the bound for every integer .
Put and integrate on the straight segment . For fixed , a disc centred at with radius approaching stays inside . Applying the first-derivative Cauchy estimate there givesIntegrating its modulus and taking the supremum over is exactly the asserted integral estimate. The source cancels from .
To obtain a contraction mapping, use the weighted holomorphic norm on a shrinking time domain. Its finite-norm space consists of holomorphic functions on with zero initial value; the apparent quotient at is interpreted by a limit. Completeness follows because convergence in this norm implies locally uniform convergence of holomorphic functions, including near , and the limiting pointwise bounds give convergence in the norm.
Here is the explicit contraction estimate on a shrinking holomorphic domain. Write , , , and chooseThen and . The whole auxiliary polydisc lies inside , and its supremum of is at most . ConsequentlyThus . Choose . The source is bounded on the closed polydisc, say by , and . Therefore maps the Banach space into itself and is a strict contraction mapping. The Banach fixed-point theorem gives a holomorphic fixed point with . Differentiating the integral identity yields , establishing this case of the Cauchy-Kovalevskaya theorem.
Finally, near each real initial point, a real analytic function has a holomorphic extension . Apply the same construction to with and source , restricting the discs if necessary. This gives a local real analytic function of with the prescribed initial value. Equivalently the solution is wherever the extension is defined.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 1 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Characteristic. The second-order principal symbol of is , which vanishes on the normal . This uses total differential order, rather than an anisotropic convention that assigns different weights to time and space derivatives.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 1 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Characteristic. The third-order principal symbol of is . The initial line has normal , on which this symbol vanishes. Its evolution form does not make it non-characteristic in the ordinary total-order definition.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 6 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The auxiliary Higman group has no nontrivial finite quotients of a group. One can use this permitted property directly, but there is a short verification. In any finite quotient, let be the order of the image of . Since conjugation sends to its square, must be odd. If some , choose the least prime number dividing any . It is odd. Conjugation by the preceding generator givesThe multiplicative order of modulo is therefore a divisor of . It is greater than one and divides by the Fermat little theorem, so it has a prime divisor smaller than . That prime also divides , contradicting the choice of . Hence every and the quotient is trivial.
Given any finitely presented group , form , and apply part (a) to the word . This word is nontrivial by the normal form theorem for a free product, so the output contains by the embedding already proved.
To check its finite quotients, let be any group homomorphism to a finite group. The image of the copy of is trivial by the preceding property. The identifications make all trivial. Thus the equations give, in the image,Since , this forces for all generators of , including . The defining word then has trivial image, so as well. Every generator of has trivial image. ThereforeThis uses the concrete construction of part (a), not an assumption that arbitrary quotients preserve an embedding of .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 6 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
An isomorphism-invariant Markov property of finitely presented groups has two finitely presented witnesses: a group with , and a group which cannot embed in any finitely presented group having . In symbols,The second condition is an obstruction to embedding, stronger than merely saying that itself fails the property.
Let be a fixed finitely presented group with unsolvable word problem for a group. Form the finitely presented free product . Given a word in the generators of , apply part (a) to this and , and output the finite presentation ofIf in , it is also in , so is trivial and has . If in , its image stays nontrivial in the free product , and embeds in . Therefore embeds in , which cannot have . We have the effective equivalenceAn algorithm recognizing whether an arbitrary finite group presentation has would decide the unsolvable word problem for a group . This contradiction proves the Adian–Rabin theorem: no Markov property of finitely presented groups is algorithmically decidable.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 5 g Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The factors and are torsion-free groups, and so is their free product . Indeed every element of a free product is conjugate either into one factor or to an alternating word whose first and last syllables lie in different factors. A word of the latter kind has nonempty reduced powers of every positive length, so has infinite order. A nonidentity element of either factor also has infinite order.
By the finite-order result in part (b), every finite-order element of the multiple HNN extension is conjugate into the torsion-free base , and hence is the identity. Apply the same result once more to , whose base is . It follows thatThus the failure of a word problem for a group to be decidable does not require torsion.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 5 f Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Form the HNN extension which centralizes :This is the extension associated to the identity isomorphism ; relations on the displayed finite generating set imply for all . Since is finitely presented and are finite, this is a finite group presentation.
For any ,The forward implication follows from Britton's lemma: if , the word is reduced with two stable letters and cannot be the identity. The reverse implication is the defining centralization relation. Consequently the computable wordsatisfiesAn algorithm for the word problem for a group would therefore decide the nonrecursive set , a contradiction. Hence .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 5 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Introduce stable letters for and for , using and to implement the maps. Thus is the multiple HNN extension of with the finite presentationHere each family ranges over its finite instruction set. The enlarged subgroup denoted by isThe prime means this enlarged subgroup, not the commutator subgroup or the unrestricted normal closure of .
The key relationship isHere is a justification that also identifies the relevant intersection. SetThe basis calculation in the preceding part shows that intersections of with associated subgroups are generated by exactly the halting basis elements whose indices satisfy the appropriate congruences. Since the machine is deterministic and is terminal, halting at is equivalent for the two ends of every instruction edge. Therefore and map these intersections onto the corresponding intersections in their targets. The same assertion holds on the integer lattices after declaring pairs with a negative coordinate nonhalting: the bounds on imply that each coordinate's sign is preserved by a transition and its inverse.
Apply Britton's lemma to a word in which represents an element of . If it has stable letters, it must have a pinch. The base coefficient of that pinch lies in and an associated subgroup, and the intersection property just proved makes its transported image lie in again. Successive pinch removals therefore keep all base coefficients in , and eventually remove every stable letter. It follows thatFinally, belongs to , so . In the opposite direction, induction backwards along any computation ending at shows that every halting basis element lies in : if for the next configuration is in , then the transition identity expresses as or . Thus andBecause is generated by a subset of a free basis of a group of , a single basis element belongs to it exactly when is a halting index. This proves the boxed relationship.
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





