Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 18 8 a Solution Created 2026-10-03 Updated 2026-10-07
Use the kernel squares in an abelian category argument. If is monic and , satisfy , then , so . The kernel in a category property gives a unique with . The equation and monicity of give . This proves the left square is a pullback in a category.
Now suppose the right square is a pullback, without imposing the earlier monicity hypothesis on . The pair gives a unique with and . Factor through the kernel. Then , so . Also and have the same two pullback projections, hence . Thus and . Therefore is an isomorphism. These arguments use only the relevant kernels, zero arrows and pullback properties; the abelian hypothesis supplies them.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 13 2 Solution Created 2026-10-03 Updated 2026-10-06
For an affine variety , one construction defines as the functions which locally have the form , where are elements of the coordinate ring and does not vanish on the neighbourhood in question. Restrictions are restrictions of functions, and locality gives the sheaf axioms. In particularThe second formula identifies its local rings.
In the classical convention, an algebraic variety over is an irreducible ringed space with a sheaf of -valued functions, admitting a finite open cover by spaces isomorphic to affine varieties, and satisfying the separated variety condition that its diagonal is closed in . Its topology is Noetherian. One can instead allow reducible reduced varieties; the arguments below still work with the denominator-clearing version of the localization argument. A morphism of varieties is a continuous map whose pullback takes local regular functions to regular functions, equivalently a morphism of locally ringed -spaces. The maps on local rings are local because a function nonzero at the image point stays nonzero at the source point.
An affine variety supplies its own finite affine cover, is Noetherian, and is separated: its diagonal in is cut out by the differences of corresponding coordinates. A regular map between affine varieties pulls coordinate functions back to regular functions. It is continuous because the inverse image of any polynomial zero set is the zero set of the pulled-back regular functions; on affine charts such zero sets are closed. Pulling back a locally represented fraction gives a regular fraction wherever its denominator is nonzero. Hence a regular map is a morphism of varieties in this definition.
For a morphism which is an isomorphism over each member of an open cover of , every fibre contains exactly one point. Thus is bijective. Its inverse is continuous and regular on every , since there it is the given inverse of the local isomorphism. These inverses agree on overlaps, being inverses of the same map. They glue to a global inverse morphism of varieties. Therefore being an isomorphism is local on the target.
Let , and let be affine with coordinate ring . Given a -algebra homomorphism , choose a presentation . The maplands in because all the equations in become zero functions. Its coordinates are global regular functions, so it is a morphism on every affine chart of , and therefore globally. On a target neighbourhood where a fraction is defined its pullback is , proving that the induced map on global sections is exactly . This also proves independence of the chosen generators and uniqueness. This is the affine-target adjunction for varieties.
For , the natural map sends to that regular function. In the irreducible convention, if , is dense, so this map is injective: a global regular function vanishing there vanishes everywhere. Cover by finitely many affine charts . A section on restricts on to an element of . A common power clears all these finitely many denominators. The resulting regular sections on agree on the dense principal open in each overlap, hence agree there altogether and glue to a global section . Thus . If , both sides are the zero ring of sections on the empty open. ConsequentlyThis is localization of global sections on a principal open. For reduced reducible varieties, equality on a principal open instead means that a sufficiently large power of annihilates the difference; finitely many charts and overlap refinements allow one common extra power. The same denominator-clearing proof then gives the stated localization isomorphism without a density assumption.
Now suppose in and every is affine. Each is a finitely generated -algebra. Select finitely many generators, writing them as . Let be the -subalgebra generated by all , all , and all . It is finitely generated, andThe inclusion from left to right is immediate, while the chosen generators give the reverse inclusion. This construction does not assume that was finitely generated in advance.
The reduced algebra is the coordinate ring of an affine variety (irreducible when is). The map produces by the preceding construction. The sets cover , since their functions generate the unit ideal already in . Their inverse images are , and on them the map is the isomorphism corresponding to . The target-local argument above now provesThis is affineness from a unit-ideal principal affine cover. The printed sets are ; the missing index in the TeX aid is not a different hypothesis.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 13 3 Solution Created 2026-10-03 Updated 2026-10-06
A sheaf of modules over is quasi-coherent when locally it admits a presentationwith arbitrary indexing sets . On an affine chart, sheafifying the corresponding module presentation and using exactness of localization identifies its cokernel with a sheaf . Thus one may equivalently require that locally on affine charts is associated with a module. This does not impose finite generation, which belongs to the stronger coherent condition.
On the affine variety with coordinate ring , put . Refine local module charts to a finite principal open cover such that for an -module . This is possible because principal opens form an open basis and is quasi-compact. On the overlap the sections are the corresponding further localization of or . The sheaf gluing axiom gives an equalizerwhere the last map is the difference of restrictions. For any , localize this sequence. Exactness of localization and commutation with finite products give exactly the equalizer for the cover . HenceThe isomorphisms are canonical and commute with all basic-open restrictions. Since the sections of on these opens are , they identify the two sheaves:Conversely is quasi-coherent for every -module , since a free presentation of gives the required sheaf presentation. Also , and module homomorphisms sheafify, while a sheaf morphism is determined on every by the localization of its map on global sections. This proves the affine module-sheaf equivalence.
For a short exact sequence of quasi-coherent sheaves, the sequence of their stalks is exact. Under this equivalence the stalk at is the localization of the global-section module at . Exactness of module sequences can be checked at all maximal ideals, by localization detects zero elements applied to their homology, so the global-section modules also form a short exact sequence. Therefore global sections are exact on quasi-coherent sheaves over an affine variety. This is stronger than the left exactness of the global section functor on arbitrary sheaves, and follows from localization, not from assuming the cohomology vanishing still to be proved.
For an open inclusion , the requested sheaf isRestriction gives . This direct image from an open restriction is not extension by zero: its stalks outside may be nonzero.
The locally vanishing principle for sheaf cohomology says that a class , , is killed on a suitable neighbourhood of every point. Under the stated hypothesis that basis opens and their finite intersections have zero cohomology in degrees , these neighbourhoods can be chosen in that basis so that the image of underis zero. In particular its restriction in is zero. This is a statement about individual classes; it does not assert that every locally vanishing class is already globally zero.
Here is a noncircular proof of vanishing of quasi-coherent cohomology on an affine scheme, applied to the variety. Induct on , simultaneously for every affine variety and quasi-coherent sheaf. Assume all lower positive degrees vanish. The principal-open basis is closed under finite intersections, so it satisfies the principle's hypothesis. Given , choose a finite principal cover on which it restricts to zero.
Applying the Čech cochain complex to a flasque resolution gives the Čech lifting below the first possible local cohomology degree comparison segment, under lower-degree vanishing on all intersectionsFor completeness, the double complex has terms . Its augmented rows are exact because each is flasque, so its total cohomology is the cohomology of global sections of the resolution. The vertical cohomology on intersections in degrees is zero. Equivalently, start with local primitives of a cocycle representing , take their differences on pairwise overlaps, and solve successively for primitives of those differences in degrees . The last difference is a Čech -cocycle with values in . This identifies the kernel of the restriction map with the displayed Čech group. No vanishing in degree on the intersections has been assumed.
It remains a module calculation. Write . The augmented Čech complex isSince the cover , the generate the unit ideal. This complex is exact. To see it algebraically, use alternating cochains, with repeated indices giving zero. For a cocycle , choose large enough to clear every -denominator in , as well as the finitely many cocycle relations; vanishing criterion in a module localization allows a further power to clear relations which initially hold only after localization. Since the ideal is still the unit ideal, choose with . Defineusing those cleared representatives in . The cocycle identity gives . The same argument with the augmentation gives gluing and uniqueness in degree zero. This is exactness of the unit-ideal localization Čech complex.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 1 a Solution Created 2026-10-03 Updated 2026-10-06
A monomorphism is a morphism such that implies for every pair . Dually, an epimorphism satisfies . A regular epimorphism is a coequalizer of some parallel pair. An isomorphism has a two-sided inverse.
For a product in a category, write for its categorical diagonal. Since , equality gives . Thus the diagonal is a monomorphism, indeed a split monomorphism.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 5 Solution Created 2026-10-03 Updated 2026-10-06
For , the comma category has objects with and . A morphism is satisfying . Identities and composition are those of , and functoriality of verifies the condition under composition.
The Freyd general adjoint functor theorem states: if is a locally small category with all small categorical limits, and is locally small, then has a left adjoint if and only if it preserves small limits and satisfies the solution-set condition. The latter means that for each there is a set-indexed family such that every equals for some and some .
For necessity, use the standard result that a right adjoint preserves categorical limits. If , the singleton family containing the unit of an adjunction is a solution set, since transposition gives for a unique .
For sufficiency, use the following standard limit fact: if is complete and preserves limits, the projection creates small limits. Indeed, a compatible family induces a unique arrow into , and this makes the underlying limit a limit in the comma category. The comma category is locally small because each of its hom-sets is a subset of a hom-set of . Its solution family is a weakly initial set.
We prove the remaining initial-object lemma for complete categories with a weakly initial set. In any locally small category with all small limits and a weakly initial set , form . It is weakly initial: for any , some exists and may be composed with the projection . The empty family cannot be weakly initial in a nonempty complete category, which has a terminal object.
The set is small. Form a simultaneous equalizer of every endomorphism of and ; thusThis equalizer exists by completeness, for example as the equalizer of two maps . The object is still weakly initial, since it maps to .
Given , take their equalizer . Weak initiality of gives . Since is an endomorphism of , we have , and cancellation of the monomorphism gives . Thus is a split epimorphism as well as a monomorphism, so it is an isomorphism. From follows . There is at least one map by weak initiality, so is initial.
Apply this lemma to every and choose its initial object . For , initiality gives the unique satisfying . Uniqueness proves the functor laws. The same initiality gives natural bijectionsHence , completing the theorem without invoking another adjoint functor theorem.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 7 a Solution Created 2026-10-03 Updated 2026-10-06
An isomorphism is a morphism with an inverse satisfying and . A groupoid is a category in which every morphism is an isomorphism.
With the given one-sided inverses,Consequently is an isomorphism with . This argument uses only the category axioms.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 21 2 i Solution Created 2026-10-03 Updated 2026-10-06
The minimal deterministic finite automaton is unique up to an isomorphism preserving the initial state, transitions and accepting states. We use complete deterministic finite automata over the fixed alphabet; the PDF's abbreviation FDA has this meaning. State names themselves cannot be unique.
For words , introduce the Myhill-Nerode equivalenceIt is an equivalence relation, and appending the same letter to equivalent words preserves it: a suffix after is the suffix after . Since is a regular language, take any recognizing deterministic finite automaton. Words reaching the same state are equivalent, since every further suffix gives the same computation. Thus has finite index.
The canonical residual automaton has one state for each class, initial state , transition , and accepting states those with . These choices are well-defined by Myhill-Nerode equivalence. Induction on the input length shows that reading reaches , so the deterministic finite automaton recognizes , and all its states are accessible states of a deterministic finite automaton. The same state can be described by the left quotient of a formal languageTwo states are different precisely when some suffix distinguishes their acceptance behavior.
Every recognizing deterministic finite automaton has at least as many states as there are classes: pick a representative from each class; two different representatives cannot reach the same state. The canonical residual automaton attains this bound, and therefore is a minimal deterministic finite automaton.
For uniqueness, let be any minimal deterministic finite automaton. All its states are accessible, since removing inaccessible states leaves a complete recognizing deterministic finite automaton with fewer states. Map a state reached by to . This is well-defined because two words reaching the same state are equivalent. It is surjective because every class has a representative. Both sets have the minimal number of states, so it is a bijection. It preserves the initial state and transitions by construction, and preserves accepting states by taking the empty word as the suffix. This is the required isomorphism with the canonical residual automaton, provingThe empty word is included throughout, and empty or universal regular languages have the corresponding one-state complete deterministic finite automata.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 21 3 Solution Created 2026-10-03 Updated 2026-10-06
Every countable structure in a countable first-order language has a Scott sentence whose countable models are precisely its isomorphic copies. In particular two countable structures with the same countable infinitary logic sentences are isomorphic. Countability of both structures is essential to the back-and-forth conclusion; the sentence need not exclude uncountable models.
Let be a nonempty countable structure in a countable first-order language. The countable infinitary logic permits countable logical conjunctions and logical disjunctions, but only finite strings of quantifiers and finitely many free variables in each formula. We construct a Scott formula for every finite tuple from and every countable ordinal .
At stage zero, let be the conjunction of all atomic formulas true of and the negations of all atomic formulas false of . Include atomic formulas involving arbitrary terms and constants, not just relation symbols applied directly to variables. There are only countably many such formulas. This complete atomic description ensures that matching tuples determine a partial isomorphism of structures.
At successors putAt a nonzero limit ordinal , put . All these are formulas of countable infinitary logic: each indexing set is countable, and the free variables are only the fixed finite tuple. Rename bound variables when necessary. Transfinite induction also shows .
For tuples of the same length within , define by . Induction identifies this with the usual symmetric back-and-forth method equivalence: the tuples have the same atomic description at stage zero, and at a successor every one-element extension on either side has a matching extension at the previous stage. Thus these are decreasing equivalence relations, simultaneously for every finite tuple length.
There are only countably many pairs of finite tuples in . A pair can cease to be equivalent at most once. The supremum of the first separation stages of all pairs that separate below is a countable ordinal. Choose a countable at least that supremum. No pair can first separate at , soThis justifies stabilization without assuming that all tuples stabilize at one predetermined finite stage.
Now form the following Scott sentence, where the case has no displayed variables or quantifiers:It is a sentence of countable infinitary logic, because the family of all finite tuples is countable. The stabilization above and the truth of show .
Suppose a countable structure satisfies . Start with the empty matching tuples, and maintain . The corresponding conjunct of upgrades this to . The existential conjuncts extend the match by any specified element of . The universal-disjunction conjunct extends it by any specified element of . The atomic formula information makes a new element on one side match a new element on the other, and makes repeated elements agree with their earlier matches.
Enumerate both structures and alternate these two extension steps, including the least element not yet covered at each step. The union is a bijection preserving and reflecting every atomic formula, hence an isomorphism; for function symbols, eventually include both a tuple and the value of its function term to see explicitly that the function is preserved. For finite structures the same construction stops when both are covered. Conversely every isomorphic copy of satisfies , since isomorphisms preserve formulas of countable infinitary logic by induction on their construction. ThereforeIf countable have the same sentences, satisfies this Scott sentence of and is isomorphic to . This proves Scott isomorphism theorem.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 16 1 Solution 2026-10-06
The opening change-of-rings tensor quotient sends to . The target pairing is bilinear and -balanced because . On the source, let act through the first factor; commutativity makes that action compatible with the -balancing relations, and the map is -linear. It is surjective: the target is the quotient imposing the additional relations for every . The construction commutes with module homomorphisms in both variables.
The pullback-direct-image adjunction unit is obtained locally by pulling a section to and sending it to in . These maps respect restrictions and the -actions, hence defineFor , multiplication identifies with , and is precisely the structure morphism .
To construct the direct-image tensor comparison, on send , with and , to its tensor section of . This pairing is -balanced through and is compatible with restrictions. The universal property of the tensor product of modules and sheafification therefore giveApply this with after tensoring the unit with . The composite is the map in the projection formula for sheaves. If , then , and the composite identifies withthe identity on the components. Thus it is an isomorphism for a locally free sheaf of finite rank. Neither nor was assumed quasi-coherent.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 16 2 e Solution Created 2026-10-03 Updated 2026-10-06
Let be the affine variety with coordinate ring . Its principal opens cover because . On , the localization of global sections on a principal open identifies its coordinate ring with , giving an isomorphismOn an overlap the two maps are induced by the same elements of , or equivalently by the same identification with , so they agree. Glue them to . The inverses agree on the overlaps as well and glue to its inverse. At a closed point , this is the map corresponding to the evaluation ring homomorphism , . This proves the cohomological criterion for affineness by an explicit global isomorphism.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 16 3 Solution Created 2026-10-03 Updated 2026-10-06
For , the Čech cochain complex has groupsTerms in cancel in pairs, and Čech cohomology is . A degree-zero cocycle is exactly a family of compatible local sections. The sheaf gluing axiom gives their unique global section, proving . If the cover has affine finite intersections, a quasi-coherent sheaf has no higher cohomology on those intersections by vanishing of quasi-coherent cohomology on an affine scheme. The acyclic cover theorem then identifies all Čech groups with sheaf cohomology. In particular, a finite affine open cover of a separated variety has this property.
For the sheaf of units of the structure sheaf, a multiplicative degree-one cocycle is a family satisfying , with . It glues trivial rank-one free modules into an invertible sheaf. Changing the local frames multiplies by a coboundary, and two sets of transition data give isomorphic line bundles precisely when their cocycles differ this way. Tensoring line bundles multiplies their cocycles. Thus line bundles trivialized by an open cover give the group isomorphismFor the remaining arguments, work over the algebraically closed ground field. On the irreducible variety , put , a quotient of sheaves of abelian groups. A global section of is locally represented by rational functions whose ratios are regular units. The corresponding unit cocycle defines an invertible sheaf. A single global rational function has trivial cocycle. Conversely, every line bundle has a nonzero rational section: choose a nonzero vector in its one-dimensional fibre at the generic point and express it in local frames. This supplies such local . If the associated line bundle is trivial, changing frames makes all restrictions of one rational function. Thereforeis exact. This is the Cartier-divisor description of the Picard group. The sheaf of nonzero rational functions on an irreducible variety is flasque, since all restrictions between nonempty open sets are the identity on . Apply the long exact sequence in sheaf cohomology to . Since , its connecting map has exactly the cokernel just computed, provingFinally the Segre description of a smooth quadric surface identifies with . The two rulings of a smooth quadric surface have classes generating . For completeness, remove one line in each ruling: the remaining chart is the affine plane, with factorial coordinate ring and trivial divisor class group. The localization sequence for the divisor class group makes generators, and their degrees on the two ruling lines prove independence. The hyperplane class, and hence the conic , has bidegree . By Picard-group localization on a smooth variety, the Picard group of a smooth affine quadric surface isExplicitly, the restriction of is nontrivial: if it were trivial on , its rational trivialization would have divisor supported on , forcing to be an integer multiple of , which is impossible.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 16 4 Solution Created 2026-10-03 Updated 2026-10-14
On an affine chart , the module of Kähler differentials is generated by symbols subject to -linearity and . It represents -derivations. These modules commute with localization, so their associated quasi-coherent sheaves glue to the Kähler differential sheaf . It is coherent: if and , then it has the finite presentation of a moduleFor a closed point , put with maximal ideal and residue field . The Zariski tangent space is , equivalently . A derivation kills constants and , so it factors through ; conversely every linear functional on defines such a derivation by the product rule. The universal property of Kähler differentials therefore identifies this space withIn particular, , the algebraic cotangent space.
A point is a smooth point of a variety when its local ring is a regular local ring; over this algebraically closed field this says . Tensor the finite presentation of a module above with . The tangent space is the kernel of the Jacobian matrix , hence has dimension . This proves the Jacobian criterionFor a smooth irreducible variety , choose at each point an invertible -minor and shrink the affine chart so that it remains invertible. Its relations eliminate of the generators of , yielding a surjection . At the generic point, its target has dimension : over a perfect ground field, a separating transcendence basis of the function field has differentials forming a basis. Equivalently this follows from the assumed density of the smooth locus. The kernel therefore becomes zero over the fraction field of the integral domain . As a submodule of , it is a torsion-free module, so it is already zero. Thus these maps give local isomorphisms with , proving local freeness of differentials on a smooth variety with rank .
For an affine chart , write and . The restriction of a module sheaf to a closed subvariety is . The Conormal exact sequence for Kähler differentials isIt follows from the generators and relations: passing to imposes precisely the additional relations for . The first map is well defined because lies in . Glue these exact module sequences, using exactness of localization, to obtainIn the final assertion, interpret locally principal subvariety as a proper local hypersurface. Its ideal on each chart is with . Since is an irreducible variety and reduced, is a non-zero-divisor, and , , is an isomorphism. These local rank-one descriptions make the conormal sheaf invertible.
Because is not contained in the singular locus of , there is a dense open subset of where both and are smooth varieties. At a closed point there, by the Krull principal ideal theorem. The tangent description then forces . Hence the conormal map is injective at the generic point of . Its kernel is a subsheaf of a line bundle on the integral variety , so it is a torsion-free sheaf; a torsion-free sheaf with zero generic fibre is zero. This proves conormal injectivity for a generically smooth Cartier divisor. If zero equations were allowed in the phrase locally principal, would be a counterexample to invertibility; the proper-hypersurface convention is essential.