Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 75 6 iv Solution Created 2026-10-03 Updated 2026-10-14
Every characteristic map expresses its subobject as . Universality of the closure operation induced by a left-exact reflector givesBy definition, classifies , so the right-hand subobject has characteristic map . The original and its closure agree exactly when their unique characteristic maps agree. ThusExtensivity, idempotence, preservation of intersections and closure of the whole subobject also give the Lawvere-Tierney topology laws for .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 74 5 Solution Created 2026-10-03 Updated 2026-10-07
For each object , characteristic maps identify with . These subobject posets carry a natural Heyting algebra structure. Truth and falsity classify and the empty subobject. Intersections define , unions define , and implication is characterized byThese operations commute with pullback, giving arrows on and the internal Heyting algebra of truth values. Concretely, the order relation on is the subobject where ; its characteristic map is implication. Negation is .
If has truth value , its quasi-closed local operator isThis is double negation relative to the bottom value . In the Heyting algebra interval , relative implication is inherited and relative negation is . Also . Therefore the displayed map is the composite of adjoining and relative double negation. It is inflationary, idempotent, fixes truth and preserves binary meets, so it is a Lawvere-Tierney topology. Its value at bottom is .
The truth values of its sheaf topos are the fixed elements . They have bottom , inherited meet and join . Their relative negation is , which is again fixed because . The relative double-negation law holds on every fixed element, andThus every subobject in the sheaf topos has a complement: every quasi-closed subtopos is Boolean. This identifies its internal logic, not merely the global truth-value lattice.
Now work in . The arrow is a subterminal object there; internally it supplies a freely varying generic truth value . Let be sheafification for a local operator for its quasi-closed topology, and let be the slice geometric morphism. The composite has inverse image .
To prove surjectivity, take any mono in , classified by . Its pullback along has predicate , independent of the generic . If sends the mono to an isomorphism, it is -dense in the slice, sofor all . Pull back this identity along the graph . Substituting gives , and therefore . Thus the original mono was already invertible.
For parallel arrows , equality of their inverse images makes the inverse image of their equalizer invertible. The preceding mono argument makes the equalizer invertible and hence . Therefore is faithful, and the composite is a surjective geometric morphism. A fixed double-negation subtopos can erase information; allowing the generic relative bottom is what detects every original predicate.
For the completeness consequence, let be coherent and use its classifying topos with the generic model. Its conservative syntactic interpretation makes an underivable coherent sequent fail as a subobject inclusion. Pulling this model into the Boolean cover constructed above preserves coherent formulas and still refutes that inclusion, because the inverse image is faithful and reflects containment. In the Boolean topos, the difference between antecedent and consequent is a nonzero complemented subobject. Slicing over that difference gives a nondegenerate Boolean topos with a global tuple satisfying the antecedent and the negation of the consequent.
Classical first-order deduction is sound in a Boolean topos. Hence together with constants for that tuple, the antecedent and the negated consequent is classically consistent: a proof of contradiction would hold in the nondegenerate sliced model. The ordinary Henkin construction supplies a set model of this consistent theory. Briefly, extend it by witness constants, complete it to a maximal consistent theory, form the term structure modulo provable equality, and prove the truth lemma by induction on formulas. For possibly empty sorts use the standard encoding by sort predicates and functional graph relations, without asserting sort inhabitance; the constants for the chosen tuple assert only the needed witnesses. The resulting set model is a countermodel to the original sequent.
Consequently a coherent sequent valid in every set-valued model of a coherent theory is derivable in coherent logic. The Boolean cover supplies the crucial passage from the generic intuitionistic countermodel to consistency with classical negation; the final set-model step uses ordinary first-order completeness via its Henkin proof, rather than an assumption that every Boolean topos has points.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 20 2 Solution Created 2026-10-03 Updated 2026-10-06
A local operator, also called a Lawvere-Tierney topology, is a map which internally satisfiesThe closure operation of a local operator sends a mono with characteristic map to the subobject classified by . It is inflationary, idempotent and pullback-stable. A mono is j-dense if its closure is its whole codomain, and j-closed if it equals its closure. A j-sheaf is an object for which restrictionis a bijection for every j-dense mono ; requiring only injectivity defines a j-separated object.
Here is a construction underlying the sheaf reflector for a local operator. The closed-subobject classifier is a j-sheaf: closed subobjects on a dense subobject extend uniquely by taking their closure in the larger object. Powers are also sheaves, because products of a dense mono with remain dense. A j-closed subobject of a sheaf is a sheaf: first extend a map into the ambient sheaf, then use density to force its image into the closed subobject.
Close the diagonal of . Its j-closure is an equivalence relation, using preservation of finite meets and pullback-stability to verify transitivity. The effective quotient is the separated reflection: every map from into a separated object identifies that closed diagonal and factors uniquely. For separated , the closed-singleton mapis monic. Its j-closed image closure is a sheaf, and is dense. Unique extension across that mono, following the separated quotient factorization, provesfor every sheaf . This proves reflectivity. The closure construction is pullback-stable; equivalently, separated quotients and the subsequent dense embeddings commute with the finite limiting comparisons, giving the usual left-exact sheaf reflector.
Finite limits of sheaves are computed in , because unique extensions can be taken componentwise. If is a sheaf, is a sheaf for any , by the same product-with-dense-mono argument. Thus sheaf exponentials are the ambient exponentials. Monos between sheaves have j-closed images: their closure is a sheaf, and the dense inclusion into it splits by the extension property, hence is an isomorphism. Therefore classifies precisely their subobjects. These observations establish is a reflective topos.
Now let classify the given subterminal object. Its open local operator and closed local operator areThe Heyting algebra identities verify all local-operator axioms: implication by fixed preserves meets and is idempotent, while adjoining preserves meets by distributivity and is idempotent.
For a mono in with characteristic predicate , closedness for means , or . Density for means , again . Thus the c(U)-closed monos are exactly the o(U)-dense monos.
Both densities together force and , hence : the only jointly dense monos are isomorphisms. More explicitly, the meet of these operators is pointwise andso .
For their join, every mono factors through the union with the pullback :The first mono is c(U)-dense, because adjoining fills its codomain; the second is o(U)-dense, because its image contains . Any local operator above both must therefore make every mono dense, since its dense monos are closed under composition. It is the largest operator . ConsequentlyThese are the complementary open and closed local operators in the ordered lattice of local operators, with order given by pointwise implication.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 119 6 Solution 2026-09-28
Let be an elementary topos with subobject classifier . A local operator is a map which is inflationary, idempotent, preserves truth, and preserves binary meets:If is classified by , its closure operation of a local operator is classified by . The mono is j-dense monomorphism when this closure is all of , and -closed when it equals its closure. An object is a j-sheaf when every map along a -dense mono extends uniquely to .
The closed-subobject classifier is the equalizerThus maps to classify precisely the -closed subobjects. Idempotence factors as
To prove that is a -sheaf, let be dense and let classify a closed subobject . Take the closure in of the composite . Pullback stability of closure givesso the classifier of extends . If two closed subobjects of restrict to the same subobject of dense , the equalizer of their classifiers is a closed subobject containing ; it is both closed and dense and hence equals . The extension is therefore unique.
Letbe the sheaf reflector for a local operator. The subobject classifier in the sheaf topos is . We prove the four assertions through the cycle
The canonical map comparing the reflected ambient classifier with the sheaf classifier isConsequently preserves the subobject classifier exactly when is an isomorphism. This proves .
Since , one hasIf is an isomorphism then is its inverse. Conversely, if is an isomorphism, the same equation makes its inverse. A monomorphism is sent to an isomorphism by sheafification exactly when it is -dense, so .
Assume and let have characteristic map . Form the pullbackBecause dense monos are pullback-stable, is -dense. The original factors through , and its characteristic map inside is the top horizontal map followed by , which is fixed by . Hence is -closed. This proves .
Finally assume and apply it to :where is closed and is dense. Since is monic and , the map is the pullback of along . It is therefore dense as well as closed, and hence is an isomorphism. Thus is, up to an isomorphism, the dense mono , proving . All four conditions are equivalent, as summarized by the subobject-classifier preservation criterion for a sheaf reflector.