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 2006 iii Paper 17 2 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Form the presheaf whose value on iswith restrictions induced from those of the two sheaves of modules and the structure sheaf. Its sheafification is the tensor product of sheaves . Sheafification is needed because taking a tensor product on each open set need not itself satisfy the gluing axiom. The resulting sheaf represents bilinear sheaf morphisms, and localization gives the stalk formulaIndeed, sheafification preserves stalks, and filtered direct limits commute with the module tensor product.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 16 6 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Give the smooth curve its complex orientation. The cellular homology of complex projective space gives , generated by the class of a projective line. Thus for a unique integer , its homological degree of a smooth complex plane curve. Two distinct projective lines meet transversely in one point with positive sign, so . Therefore the degree is the intersection number with any transverse projective line.
For the displayed curve, take and put . If , its three partial derivatives cannot vanish simultaneously at a projective point; if , the equation defines a line and is also smooth. Intersect with . Every intersection has , so in the chart the points areThere are exactly distinct points. At each, . In affine coordinates the curve is a graph , whereas the line is ; their tangent lines are transverse. For the curve tangent at the point is the -direction, while for it is the direction , still transverse to .
Each intersection contributes , not merely an unsigned count: both tangent spaces are complex lines, and the real determinant of the complex-linear isomorphism from their direct sum to the ambient tangent space is the squared modulus of its complex determinant, hence positive. Therefore , andThis computes the degree by explicit transverse intersections, without using Bézout's theorem to assume the answer.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 16 6 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Choose an orientation for each curve and let . The algebraic intersection number of curves on an oriented surface gives a nondegenerate alternating bilinear form on the -dimensional space , by Poincare duality. Distinct curves are disjoint, so their intersection numbers are zero; each self-pairing is zero by alternation. Thus the span is an isotropic subspace of a symplectic vector space. The assumed linear independence gives .
Nondegeneracy identifies with its dual. Restricting functionals to is surjective, so the symplectic orthogonal complement has dimension . Isotropy says , giving . HenceThe bound is sharp: one meridian on each handle of a genus- surface gives pairwise disjoint curves with independent homology classes. This is an algebraic bound on independent classes, not on the number of disjoint separating or mutually homologous curves.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 16 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write , with odd. Rational Poincare duality gives . Pairing every term outside the middle yieldsThe Poincare duality pairing on is . It is nondegenerate, and graded commutativity of the cup product gives because is odd. In particular over . Part (b) therefore makes even, soFor the failure without orientability, is a closed nonorientable surface with one cell in each dimension zero, one and two; hence . More generally, is nonorientable and has Euler characteristic one. Thus the orientation hypothesis in the Euler characteristic parity in dimensions congruent to two modulo four is essential.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 16 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write the alternating bilinear form as . Alternation gives by expanding . If , choose . Nondegeneracy supplies with ; rescale so that . The vectors are independent, and the restriction to has matrix , whose determinant is one.
Every has a unique decomposition into a vector in and a vector orthogonal to : subtract to obtain the latter. Thus . If a vector in annihilates under , it also annihilates , and hence all of ; nondegeneracy makes it zero. The restricted alternating bilinear form on is therefore again nondegenerate. Induction splits off two dimensions at each step and ends at the zero space. HenceThe proof works in characteristic two as well: alternation, rather than merely skew symmetry, is the needed hypothesis.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 16 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be odd. Use mod-two Poincare duality, which applies even when the closed manifold is nonorientable. It gives , where . The Euler characteristic can be computed with any field of coefficients: for a finite cell model, the alternating sum of chain dimensions equals the alternating sum of homology dimensions, and the former counts cells independently of the field.
Consequently . Pair each term with index . The paired Betti numbers are equal and their signs opposite because is odd; there is no unpaired middle index. ThereforeThis argument applies componentwise if the manifold is disconnected and does not require an orientation.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 16 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let the integer degree of a map between oriented manifolds be , so . For any nonzero , nondegeneracy of the Poincare duality pairing supplies with . Naturality of the cup product and its evaluation givesThus , proving injectivity of pullback on rational cohomology. By the universal coefficient theorem for cohomology, these finite-dimensional rational cohomology groups are the duals of the corresponding homology groups, and the dual of is . Injectivity of the dual map therefore provesOne can see the surjection constructively. Given , choose its Poincare dual with . Then satisfies by naturality of the cap product. Division by is the reason rational coefficients suffice.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 16 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Work first over . The mod-two cohomology ring of real projective space is , with . A map missing a point has zero mod-two degree of a map between closed manifolds, so . The group in degree one has only two elements, so is either zero or . The latter would imply , a contradiction. Therefore , and multiplicativity makes zero in every positive cohomological degree. Duality of homology and cohomology over a field consequently makes zero in every positive degree with mod-two coefficients.
For integral coefficients, cellular homology of real projective space gives in odd degrees , zero in even degrees , and a top group if is odd and zero if is even. For each torsion group, the natural reduction map to mod-two homology is injective by the universal coefficient theorem for homology; naturality and the preceding vanishing imply that its integral induced map is zero. When is odd, the integral top-degree map is also zero because the nonsurjective map has integer degree of a map between oriented manifolds zero. All groups above dimension vanish. Hence is zero on all positive integral homology groups as well.
For , , and its abelianization is already . The vanishing just proved therefore implies . By the lifting criterion for a covering space, lifts through the double covering space to a map with .
Choose a point missed by . Both points of are missed by . In particular the lift has image in , for either such point . This punctured sphere is contractible, so contraction there gives a homotopy from to a constant map into . Composing with contracts . ThusThis proves the nonsurjective self-map of real projective space is null-homotopic conclusion, and also shows that all positive-degree induced maps vanish with any coefficients.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 16 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For the closed orientable surface , use the fundamental group presentationSince , define a homomorphism to by sending to and every other displayed generator to zero. All commutators map to zero, so the relation is respected, and the map is surjective. Its kernel has index . The classification of connected covering spaces supplies a connected -sheeted covering space, including the identity cover when .
Every connected finite covering space of is a closed orientable surface: compactness follows from finite degree, and the base orientation lifts through local covering charts. Lift a finite cell decomposition of the base. Every cell has lifts, so the Euler characteristic under a finite covering gives . If the covering surface has genus , this reads . ThereforeThis genus of a finite cover of a closed orientable surface depends only on the sheet number, not on the particular subgroup used to construct the cover.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 16 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the universal cover. Its number of sheets is , which is finite, so compactness of makes compact. As a covering space of a manifold without boundary, it is also a three-manifold without boundary. It is connected and simply connected by the definition of universal cover.
A simply connected manifold is orientable: transport of a local orientation around loops gives the orientation character , and the trivial fundamental group leaves no orientation obstruction. The degree-one Hurewicz theorem, equivalently the identification of with the abelianization of the fundamental group, gives . The universal coefficient theorem for cohomology then givesbecause the additional term vanishes for . Integral Poincare duality gives . Connectedness gives , and the orientation fundamental class gives ; higher groups vanish by dimension. ConsequentlyThus the universal cover of a closed three-manifold with finite fundamental group is an integral homology sphere. No homeomorphism classification of three-manifolds is needed for this homological conclusion.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 14 5 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For each hypergraph edge , let be the event that one of its two colours occupies more than vertices. By colour symmetry and the union bound, the preceding calculation givesAgain the dependency graph joins intersecting hypergraph edges and has . The assumed degree bound impliesThe symmetric Lovász local lemma gives positive probability that no occurs. Thus there is a two-colouring in which each colour occupies at most vertices of every hypergraph edge. Equivalently, both colour counts in every hypergraph edge lie between and ; no rounding difficulty arises because the counts are integers and the bad events use strict inequalities.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 14 5 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the number of red vertices in . It has a binomial distribution with parameters and , so independence givesFor , the strict inequality follows by integrating for . Hence the exponential Markov bound yieldsThereforeThis supplies the tail estimate directly, including the strict constant in the requested bound.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 14 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A connected graph with has no isolated vertices. Conversely, a disconnected graph with no isolated vertices has a connected component with size between and . We must show that this latter event has probability tending to zero.
The permitted component-size estimate excludes sizes between and with high probability. For the remaining small sizes, let count components with vertices. A connected graph on a fixed -vertex set contains a spanning tree. By the Cayley formula, there are labelled trees, as follows from the Prüfer code bijection between labelled trees and sequences of labels. A union bound over the trees, together with the absence of every edge to the complementary vertex set, givesPut and . Using and , uniformly for we obtainHere . Therefore, with ,The Markov inequality excludes all these small components with high probability. Together with the permitted estimate, this proves that the difference between the probability of connectivity and the probability of no isolated vertices tends to zero. Hence
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 14 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The factorial-moment argument above gives with . Because is integer-valued, apply convergence in distribution at the continuity points and and subtract. This proves
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 14 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the number of isolated vertices and set . For fixed , the falling factorial counts ordered -tuples of distinct isolated vertices. A specified tuple is isolated exactly when all edges incident to its vertices are absent. There are such edges, soSince and , taking logarithms givesThus every fixed factorial moment tends to . We use the standard factorial-moment criterion for Poisson convergence: nonnegative integer-valued random variables whose factorial moments converge, for every fixed order, to converge in distribution to . Consequently has that limiting distribution, and its mass at each fixed integer converges. In particular,This establishes the limiting probability of at least one isolated vertex, rather than merely a bound based on its expectation.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 14 2 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
If two distinct hypergraph edges survived in and shared two vertices, they were an offending pair in . The deletion set contains a chosen vertex from their union, so at least one of those hypergraph edges could not have survived. This contradiction proves that is a linear hypergraph. Deleting vertices leaves every surviving hypergraph edge of size three, so the construction meets the uniformity requirement as well as the chromatic-number requirement.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 14 2 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Every hypergraph independent set in the induced hypergraph is also a hypergraph independent set in . Thus its maximum independent-set size is at most . In any proper hypergraph colouring with at most colours, one colour class would have at least vertices, contradicting that bound. ThereforeThis is the weak hypergraph colouring convention: an hypergraph edge may use two colours, but it may not be monochromatic.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 13 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The positive-power length assertion is an asymptotic one: it requires sufficiently large in terms of the density. Read literally for every , it fails when , and , whose triple sumset is a singleton. We prove the intended result with this necessary qualification and an explicit positive exponent.
Embed the interval into the cyclic group with , and set , . Since all integer triple sums lie in , this embedding introduces no collisions between distinct sums. Use normalized Fourier coefficients on a finite abelian group and normalized convolution on a finite group, and putThe function is nonnegative and has mean , so some satisfies . We show that a whole translated Bohr set is contained in its positive support, hence in the triple sumset.
Put , , and define the large spectrumThe Parseval identity on a finite group gives , soAlso , and therefore . Using Fourier inversion and the convolution theorem on a finite group, for we obtainConsequently . This proves the translated Bohr neighborhood in a triple sumset:It remains to produce a long ordinary integer arithmetic progression in this translate; we supply the simultaneous approximation and the lifting argument. SetThus . Partition the -dimensional unit cube into boxes of side . The pointscontain two in the same box by the pigeonhole principle. Their index difference gives an integer with andIn particular . The identity on the unit circle now shows thatAll residues therefore lie in the triple sumset. Let be their actual integer representatives. Their successive differences are congruent to modulo , and each lies in , which is contained in . There is at most one integer in this interval in any specified residue class, so every difference is the same integer. It is nonzero because . Thus the form an ordinary integer arithmetic progression of distinct elements, even though is composite. Reversing it if necessary makes the common difference positive.
For sufficiently large , we have and , whenceAbsorb this fixed prefactor by decreasing the exponent: withthe last lower bound is at least once is sufficiently large in terms of . This proves a polynomial-length progression in by the polynomial-length progression in a dense triple sumset argument, without replacing the triple sumset by a fourfold difference set.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 13 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
There is a normalization omission in the printed conclusion: the discrepancy of a count of pairs must be bounded by a small function of the energy excess times . We prove this normalized result, then give a counterexample to the literal bound without . Write for the energy excess parameter to avoid confusing it with an element of the third set.
For Fourier analysis on a finite abelian group, use andCharacter orthogonality, for and zero otherwise, gives Fourier inversion and the Parseval identity on a finite group:Put , , . Expanding the constraint by the same character orthogonality gives the additive energy identityThus , and every nonconstant Fourier coefficient on a finite abelian group of has modulus at most . Expanding the constraint in the triple count givesThe Cauchy-Schwarz inequality yieldsThe first squared norm is by the Parseval identity on a finite group. For the second, multiplication by on has kernel size and every element of its image has exactly preimages. HenceThis proves that additive energy controls three-term progression mixing, including for even moduli:Thus the intended density-error function can be , which tends to zero. For odd moduli the factor can be replaced by one.
To see why the literal unnormalized conclusion is false, take and let all three sets be the subgroup of multiples of . Their densities are . Every choice of three entries of that subgroup determines the fourth entry of an additive quadruple, so its energy is . The excess parameter isEvery pair in the subgroup determines there, giving , whereas . Their difference is , which cannot be bounded by any function of tending to zero. The missing is therefore a genuine source defect, not an alternative Fourier transform normalization.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 13 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For the reverse direction, rectangular discrepancy also controls pairings with arbitrary bounded real test functions. If and , decompose each into its positive and negative parts. For example, the layer cake representation givesEach of the four sign combinations in is thus an integral of rectangular indicator functions. The triangle inequality and the definition of the cut norm show thatNow fix and take , . The hypothesis makes these admissible tests. Multiplying their pairing by and averaging givesConsequentlyTogether with part (a), this proves cut norm and rectangle fourth-moment equivalence. The intended equivalence is quantitative smallness: along any family of bounded functions, the normalized rectangle fourth moments tend to zero if and only if the normalized cut norms tend to zero. It does not assert equality of the two constants or norms.
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





