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 2017 iii Paper 109 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Harris' inequality states that, for a product measure on with independent Bernoulli random variables of parameters , increasing events satisfyIn particular, the uniform probability measure on the Boolean lattice gives . We give a direct mathematical induction proof, so no stronger correlation theorem is assumed.
Prove more generally that for real coordinatewise increasing functions on the finite cube. For both are constant and equality holds. For the inductive step let , and let be the restrictions obtained by setting the last coordinate equal to . Write , , using the product measure on the other coordinates. Monotonicity gives , . By the inductive hypothesis and conditional expectation,The nonnegative correction term also handles and . Taking indicator functions , proves Harris' inequality.
For later use, an increasing event and a decreasing event have negative correlation of increasing and decreasing events. The complement is an increasing event, so
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 109 2 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A bounded-size transversal kernel gives a finite intersection witness for cross-intersecting families, even when the two set families are infinite. We first prove the kernel statement: for any set family whose members have size at most , and any integer , there is a finite subset withsuch that every set of size at most is a hitting set for if and only if it is a hitting set for .
Use mathematical induction on . If is empty, take . For and nonempty , choose any one member: the only possible is empty and is a hitting set for neither family. For the induction step, choose . For each apply the inductive statement towith parameter , obtaining . Put . Its size is at most . If is a hitting set for , choose . Every member of avoids , so is a hitting set for and hence for . Members of containing already meet . Thus is a hitting set for all of . The reverse implication follows from inclusion. If , no is a hitting set for either family, so the implication remains valid. This finite branching proof never assumes is finite.
Apply the kernel statement with and define . For each , the cross-intersecting family condition ensures that meets every member of , since these members lie inside . As , it therefore meets every . We obtainIn particular, a positive-integer-valued choice valid whether or not isHere the constant term of the sum is , including when . If either set family is empty, suffices. If both are nonempty, the cross-intersecting family condition rules out or .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 109 2 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The sharp bound form of the Erdős-Ko-Rado theorem is as follows. If and is an intersecting family, thenThe uniform set family of all -element subsets containing one fixed point attains the bound. We prove it by the Katona circle method.
First establish the cyclic interval intersection bound. In any fixed cyclic ordering of , at most cyclic intervals of length can form an intersecting family. If there is a selected interval, rotate the ordering so that it ends at position and consists of positions . Intervals ending at positions are disjoint from it and cannot be selected. Of the remaining intervals, one ends at ; the others have endpoints paired asThe two intervals in each pair are disjoint: one wraps around position and the other lies in the intervening gap, since . At most one of each pair belongs to the intersecting family, giving at most intervals.
Now count pairs where is a permutation of placed on labelled cyclic positions and occupies consecutive positions. Each permutation contributes at most pairs by the cyclic interval intersection bound. Each fixed contributes pairs: choose its starting position and order the elements inside and outside its interval. Since , the starting position is unique for each such placement. ConsequentlyThis completes the Erdős-Ko-Rado theorem proof. At , complementary -element subsets are the only disjoint pairs, so choosing one member of every complementary pair gives an extremiser. This describes all equality cases at that boundary. The range is essential: for , the entire uniform set family is an intersecting family.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 6 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For any , set and . These coefficients retain the same bounds and ellipticity, and a change of variables in the weak formulation shows that is a nonnegative weak subsolution on . Part (a) gives the scale-correct estimateThe constant is independent of . Fix a Euclidean ball and let with . The right side tends to zero, so almost everywhere on . Since is arbitrary, the Liouville theorem for integrable nonnegative elliptic subsolutions provesThis is as a Sobolev space element. Any continuous representative is identically zero pointwise; an arbitrary measurable representative can be modified at isolated points without changing the weak equation. Integrability and the explicit scaling force the conclusion.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 6 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For the divergence-form elliptic operator use the weak subsolution convention for nonnegative test functions. Set and test with , where . The Sobolev chain rule makes this test admissible; boundedness and the positive regularization control the derivative of its power. Ellipticity and the Cauchy-Schwarz inequality give, with and ,Division when , and the trivial case , establish the power Caccioppoli inequality. Letting givesFor this limit uses the Fatou lemma; the gradient of a Sobolev function vanishes on a level set, so the weighted integrand is assigned zero on . The same regularization justifies differentiating in .
The PDF bounds individual entries by . Then : dimensional factors are included in the ellipticity constants when the first estimate is written as . With literal entrywise bounds, the explicit valid constant displayed here is . If bounds the operator norm instead, it is . This distinction does not alter any later conclusion, whose constants explicitly depend on .
For , put . Apply the Sobolev inequality to and useFor , , so the resulting constant is uniform in . Taking a cutoff equal to one on , supported in , with , yieldsAt a compactly supported cutoff can still be chosen with this bound by leaving an outer margin; alternatively pass to the limit from smaller radii.
For Moser iteration, set and . Repeated use of the preceding estimate bounds the successive norms byThis product is finite becauseAs the exponents tend to infinity, their norms on the Euclidean ball of radius tend to its essential supremum. ThereforeThe power is independent of the exponents of Hölder continuity in earlier questions.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 5 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
First prove the hinted Caccioppoli inequality. Testing the weak formulation with is legitimate by approximation in the zero-boundary Sobolev space. Let . Thenby Young inequality. HenceNo derivative of the measurable coefficient matrix is taken.
Set . The denominator is finite and positive because is continuous on the compact closure and nonzero. Each solves the same linear equation and . For every , choose a cutoff function equal to one on and supported in a slightly larger interior Euclidean ball. The energy bound gives a uniform bound.
Take radii . Weak compactness and a diagonal subsequence argument produce one subsequence converging weakly in for every , with consistent restrictions defining . Part (b) and the Arzelà-Ascoli theorem allow a further subsequence converging uniformly on . Its uniform limit agrees almost everywhere with the weak limit and supplies its continuous representative there.
For every smooth compactly supported test function, choose containing its support. Since and converges weakly there,Thus the compactness of normalized weak elliptic solutions givesThe diagonal step is needed to retain the equation beyond the small Euclidean ball of uniform convergence. The limit need not be nonzero: for the Laplacian in dimension at least two, the normalized harmonic functions tend uniformly to zero on each smaller Euclidean ball.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Work first with essential bounds. On a Euclidean ball , put , and . The functions and are nonnegative weak solutions, hence weak supersolutions. In , at least one of the sets and has at least half the measure.
In the first case, the Weak Harnack inequality applied to givesIn the second case, applying it to gives the same lower bound for the improvement of the minimum. Thus the oscillation decay estimate isThis measure argument works even when , avoiding a false use of the triangle inequality in that range.
Iteration yields , with, for example, . At Lebesgue points the shrinking oscillations define a unique continuous representative, and the estimate extends to every point by continuity. For at distance less than , apply the estimate to a Euclidean ball centred at with initial radius and final radius comparable to . This Euclidean ball stays in . Larger distances use the trivial bound . We obtainThe constants depend only on . This derives the relevant conclusion of the De Giorgi-Nash-Moser theorem directly from part (a).
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 5 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Adopt the sign convention that a weak supersolution for satisfies , or for every nonnegative compactly supported test function. For a nonnegative supersolution, the Weak Harnack inequality gives some and , depending only on , such thatHere denotes the average over ; equivalently the right side gives a lower bound for the essential infimum. One may take a sufficiently small positive exponent, so no assumption is needed. The inequality is unchanged under translations and dilations of the Euclidean balls.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use the supremum norm barrier for an elliptic Dirichlet problem to obtain a domain-only constant . Split the coefficient as , where and . Both parts are Hölder continuous functions. ChooseIf solves the homogeneous zero-boundary problem for , thenPart (a), applied to this nonpositive zeroth-order coefficient, givesHence . The Fredholm alternative for an elliptic Dirichlet problem now gives existence and uniqueness for every forcing and boundary datum in the stated Hölder spaces. This proves the small positive zeroth-order perturbation of a Dirichlet problem without imposing a bound on the negative part of . The value of need not be optimal.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let with real , and letThe Fredholm alternative for an elliptic Dirichlet problem says that is finite-dimensional. If , all the prescribed data admit a unique solution. In general the exact boundary compatibility in the self-adjoint Fredholm alternative isThese conditions are necessary and sufficient; when they hold, all solutions form . Thus in the second branch some data are incompatible, while compatible data have nonunique solutions. The outward normal derivative fixes the displayed sign.
To prove the alternative, put and . The standard zero-boundary Poisson equation theorem makes an isomorphism. Multiplication by , followed by , is a compact operator : the embedding is compact, and multiplication is bounded. Writing givesThe Fredholm alternative for a compact operator implies finite kernel and cokernel of equal dimension, and invertibility exactly when the kernel vanishes.
For the explicit compatibility conditions, use the self-adjoint Dirichlet realization of on . It has compact resolvent: a sufficiently large positive shift of is coercive, its inverse gains two derivatives, and the Rellich-Kondrachov compactness theorem makes that inverse compact. The Fredholm solvability condition for a self-adjoint operator is . Standard boundary elliptic regularity upgrades the resulting weak solution to for these data and boundary. Thus it gives the same kernel and solvability as the preceding Hölder-space formulation.
Finally Green second identity, with on the boundary and , givesConsequently , proving both necessity and sufficiency with the stated sign. If using complex data and real , replace by in the pairings.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The global Schauder estimate on a bounded domain isHere depends on , the domain's boundary regularity and , but not on the particular solution or data. The term is needed before uniqueness has been established. The given is an extension of the boundary data to the closure.
For , choose with and set , . The hinted functionis nonnegative, dominates on the boundary, and satisfiessince . Therefore and . Both functions are nonpositive on the boundary. The weak maximum principle for elliptic operators gives , hence the supremum norm barrier for an elliptic Dirichlet problem:Unlike the full Schauder estimate, this last constant depends only on a slab containing , and is independent of how negative is.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Here a domain is connected. Suppose both a negative point and a zero point exist. The open set then has a boundary point inside . Choose close enough to that the Euclidean ball of radius stays compactly inside ; it is contained in and touches at some . Attainment of this distance follows by restricting to a compact neighbourhood of .
On that Euclidean ball is twice differentiable andThe Hopf boundary point lemma gives a strictly positive outward radial derivative at . But is an interior maximum of the function on , so . This contradiction proves the Hopf dichotomy with classical regularity away from the zero set:
For the requested weaker-regularity counterexample take andIt is a locally Lipschitz function and nonpositive. Its negative set is , where is smooth and . On it is zero. The normal derivative jumps from zero to minus one across , so it is not . All other hypotheses hold; imposing the equation also across that interface would be an additional condition absent from the question.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Assume an interior sphere condition at , and assume the coefficients are bounded and the principal part defines a uniformly elliptic operator near its tangent Euclidean ball. Shrinking the Euclidean ball while keeping it tangent if necessary, arrange that . Write , the outward radial direction. The conclusion of the Hopf boundary point lemma in the regularity stated in the question isIf the one-sided normal derivative exists, this says . For a boundary its outward normal agrees with the tangent Euclidean ball's radial normal. Continuity alone does not guarantee that the derivative exists, so its existence must be added when asserting a finite derivative.
On the annulus , use the barrierThe operator has no zeroth-order term, and differentiation givesfor sufficiently large : the quadratic-in- term is at least , while the remaining terms are bounded multiples of .
On the inner sphere, compactness and strict inequality give a positive minimum of . Choose small enough that there. The same inequality holds on the outer sphere since . The weak maximum principle for elliptic operators yields throughout the annulus. Along the inward radius,This proves the lemma. The interior sphere condition supplies precisely the geometry needed for the barrier; no global boundary regularity is used.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
By continuity on the compact closure, has a maximum and minimum. If its maximum were greater than one, the boundary hypothesis would force that maximum to occur at an interior point . There , whereasa contradiction. If its minimum were less than minus one, it would again be interior, where but . ThereforeThis is a direct maximum/minimum argument for a nonlinear elliptic boundary value problem; treating its nonlinearity as a zeroth-order coefficient of fixed nonpositive sign would not be justified.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Apply the weak maximum principle for elliptic operators to . The product rule and the equation for the harmonic function giveThe function is twice differentiable inside and continuous on the closure, by the prescribed regularity. Hence . Conversely, each boundary value of is a limit of values at interior points, so the reverse inequality holds for the suprema. Taking square roots proves the gradient maximum principle for harmonic functions:This argument controls the length of the entire gradient, without comparing its separate components.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 107 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Assume real bounded coefficients, with a principal part defining a uniformly elliptic operator, say for some , and assume . No smoothness of the boundary is needed for this classical weak maximum principle for elliptic operators. Its conclusion isIf , the zero may be omitted. Only the symmetric part of the principal coefficients contributes to the Hessian matrix contraction.
For a strict inequality , a positive interior maximum is impossible: there , is negative semidefinite, and , so . To reduce the non-strict case to this one, let . Boundedness of permits choosing so large thatThus . The preceding maximum argument and continuity on the compact closure giveLet ; the exponential is bounded on the bounded domain. This is the exponential perturbation proof of the weak maximum principle with drift, with the zeroth-order term included. For , any interior maximum, of either sign, is impossible for the perturbed function, giving the sharper boundary bound. The sign restriction on is essential: a positive first Dirichlet Laplacian eigenfunction violates the conclusion for .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 106 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The prescribed-pole form of Runge theorem is this: let be compact, and let meet every connected component of the complement in the Riemann sphere. If is holomorphic on a neighbourhood of , then for every there is a rational function with all its poles in whose uniform distance from on is less than . A polynomial is regarded as having its only possible pole at infinity. The empty compact set is trivial, so assume .
First suppose . Let be the uniform rational approximation algebra with prescribed poles, the uniform closure of rational functions whose finite poles lie in . It is a commutative unital Banach algebra, and contains . Setwhere the inverse in this definition is the pointwise continuous function on . The set is relatively open: if the inverse at belongs to , the Neumann series gives inverses at nearby points. It is relatively closed: when , the corresponding scalar functions converge uniformly on , and is closed.
Each bounded complementary component meets in a finite point , and is an allowed rational function. The unbounded component meets because for the geometric series for belongs to . Being both open and closed in the complement, therefore contains every component, so it is the entire complement. Conversely, evaluation at any prevents from being invertible. HenceApply the holomorphic functional calculus in to near . For every , the evaluation character of an algebra and the contour formula from (b) give . Thus . By the definition of this uniform closure, the required rational approximations exist.
If , choose a finite point in the component containing infinity. The Möbius transformation sends to a compact subset of the plane and sends to a set containing infinity. It preserves complementary components, so meets every component of the complement of . The transformed function is holomorphic near , since . The case already proved approximates by rational functions with poles in . Pulling them back gives rational approximations to on with poles only in : a pole at infinity in the -plane becomes a pole at , and every other pole has its prescribed preimage. In particular the pullbacks do not acquire a pole at the original infinity, since .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 106 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Work over the complex scalar field. If , the ideal generated by is proper: otherwise commutativity would make invertible. By Zorn lemma extend it to a maximal ideal . This ideal is closed. Indeed, if its closure were all of , it would contain an element of sufficiently close to to be invertible, since the invertible group is open; a proper ideal cannot contain such an element. Its closure is therefore proper, and maximality gives .
The quotient is a complex unital Banach algebra and a division algebra. The Gelfand-Mazur theorem identifies it with , giving a character of an algebra with . Conversely, the argument in (a) shows that every is in the spectrum. ThusHere, as usual, a unital Banach algebra has a nonzero identity; the zero algebra is excluded.
The holomorphic functional calculus assigns to every function holomorphic on an open neighbourhood of an element . It is a unital algebra homomorphism, sends the coordinate function to , agrees with evaluation of rational functions having no poles on the spectrum, depends only on the germ near the spectrum, and is continuous for uniform convergence on a fixed surrounding contour. Its formula isHere is a finite oriented contour cycle in , with winding number one on the spectrum and zero off . A finite union of suitable polygonal boundary cycles suffices; no connectedness of is required. Such cycles exist by compactness of the spectrum, and the calculus is independent of the choice. The inverse is the resolvent of an element.
For the exponential, use a circle . The uniformly convergent Neumann expansion may be integrated term by term. The scalar Cauchy integral formula gives , provingThis series converges absolutely in the Banach algebra norm.
A character of an algebra is bounded and takes the resolvent to . Applying it inside the contour integral and using the scalar Cauchy formula gives . The character of an algebra description of the spectrum, now applied to , proves the spectral mapping theorem:In particular this spectrum is contained in when .
For the composition rule for holomorphic functional calculus, choose a relatively compact open neighbourhood of whose closure is contained in , and a surrounding contour cycle in with winding number one on . Choose a sufficiently small neighbourhood of with and , and a contour in surrounding the spectrum. The neighbourhoods and cycles may be finite unions, obtained from finite covers of the relevant compact sets. For the function is holomorphic near . Locality and multiplicativity of the calculus giveInsert this in the formula for and interchange the two vector-valued integrals. The scalar inner integral is , soThis proves equality as algebra elements. Equality of their character of an algebra values alone would be insufficient in a Banach algebra with nonzero radical.
Finally, places the spectrum in the open unit disk. On that disk is a holomorphic branch. Its calculus value is the norm-convergent series : one may integrate the uniformly convergent scalar series on a circle with . Since , the composition rule gives the logarithm of an element near the identity formula
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 106 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A character of an algebra is a nonzero complex-linear multiplicative map . The character space of an algebra carries the Gelfand topology, namely pointwise convergence on , equivalently the subspace weak-star topology in .
For a unital complex Banach algebra, : multiplicativity and nonzeroness force this. If were invertible, applying to its product with its inverse would give . Thus . The Neumann series shows , so and the character of an algebra is automatically bounded. The same conclusion for a nonunital algebra follows by extending to its unitization of an algebra via and using the standard norm .
In the algebra let and fix . Write . If , the rational function belongs to , which is impossible because a character of an algebra cannot vanish on an invertible element. Thus . For a rational function without poles in , choose a reduced denominator having no zeros in . Multiplicativity gives . Density of these rational functions and boundedness of then yield for every .
Conversely, evaluation at each is a character of an algebra. The map is continuous in the Gelfand topology because every is continuous; its inverse is , also continuous. Hence the character space of R(K) isThe identification includes the topology, not merely a bijection of sets.
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





