Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 22 3 Solution Created 2026-10-03 Updated 2026-10-14
Put , the power object, with acting by inverse image of predicates. Transposing a predicate on gives natural bijectionsThus is left adjoint to . Its unit sends to evaluation at , namely the predicate . This unit is monic: two generalized elements having the same evaluation on all predicates agree by testing the singleton predicate of the first, or equivalently its graph in the relevant parameter product.
We verify a sufficient form of Beck's monadicity theorem: a right adjoint is monadic if it reflects isomorphisms and its domain has, and it preserves, coequalizers of reflexive pairs. Suppose is invertible. Then is invertible, and naturality of the monic unit shows that is monic. Regard it as the subobject . Its characteristic predicate and the constantly true predicate have the same restriction to , so injectivity of makes them equal. Thus this subobject is all of , and is invertible. Hence reflects isomorphisms.
A reflexive pair in is a coreflexive pair in , with a common retraction such that . Its equalizer exists. We show that is the coequalizer of . Direct image of subobjects along the mono defines , and similarly . At every parameter object the identities areFor the middle identity, an equality forces after applying ; their common point must therefore lie in the equalizer. This proves the identity for parameterized predicates, not merely for global elements. If satisfies , composing with gives . Thus it factors through , and the last displayed identity gives uniqueness. This proves that power objects turn coreflexive equalizers into coequalizers. All hypotheses of the monadicity criterion have now been checked, so is monadic, with
A logical functor preserves finite limits, exponentials and the classifier, hence gives compatible natural isomorphisms and . They respect units and multiplications, because these are defined by evaluation and transposition. Under the displayed equivalences, is therefore the induced functor on double-power Eilenberg-Moore categories. Their forgetful functors create finite limits, and the underlying preserves them. Consequently the induced functor preserves finite limits, so does too. Reversing arrows proves every logical functor preserves finite colimits.
For the first counterexample, the constant-terminal functor has the constant-empty functor as left adjoint: both sets of maps in the adjunction are singletons. It preserves exponentials, since with the canonical comparison. It does not preserve the initial object, because . Thus preservation of exponentials alone is insufficient.
For the second, take the fixed-point functor for . Its left adjoint gives a set the trivial action. The classifier of -sets is the two-element set with trivial action, so preserves it and its truth map. Let be the free two-element -set. The coequalizer of its identity and its swapping automorphism is the singleton -set. Applying gives two maps followed by , whereas their coequalizer in sets is . Thus preserves the classifier but not all finite colimits. These examples also explain why both requirements in logicalness matter.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 24 1 Solution Created 2026-10-03 Updated 2026-10-14
Use the elementary, or weak, topos axioms: finite limits and a power object for every object , naturally representing . No arbitrary products or coproducts are assumed. In particular is the subobject classifier. Inverse image of the membership relation defines for .
Interchanging the factors in a relation gives natural bijectionsThus the contravariant power-object functor has left adjoint . Its adjunction unit sends a generalized element to the predicate on given by membership of .
This unit is monic. If have the same image under , membership of and agrees in every -parameterized subobject of . Apply this to the graph of in : membership of is true, so membership of is true, which means . This argument uses parameterized relations, not an assumption that global elements detect morphisms.
The functor reflects isomorphisms. Suppose is invertible. Then is invertible, and naturality together with monicity of shows that is monic. Regard as a subobject of . Its inverse image along itself is the whole of , just as for the whole subobject of . Those two subobjects correspond to maps ; since is monic, they coincide. Therefore the subobject is all of , and is an isomorphism.
We now prove the preservation condition for the crude monadicity theorem. A reflexive pair in is a coreflexive pair in , with for some . Let be its equalizer. For any monomorphism , define on power objects by composing a parameterized subobject with ; no general image construction is needed because is monic. Inverse image followed by this extension obeys .
Here both are monic. For a parameterized subobject of , an element belongs to exactly when for some . Applying gives , so this condition is precisely and . Consequently, as morphisms of power objects,If equalizes , these identities giveIt therefore factors uniquely through , which is a split epimorphism with section . Since , also equalizes . Hence is their coequalizer. This proves explicitly that power objects turn coreflexive equalizers into coequalizers.
Finite equalizers in give all coequalizers of reflexive pairs in , and we have shown that preserves them and reflects isomorphisms. The crude monadicity theorem now yields
Fix a set of cardinality . If has -indexed products in a category, its Eilenberg-Moore category for the double-power monad has them, since the forgetful functor creates existing limits. The displayed equivalence then gives -products in , hence -coproducts in a category in .
For the converse, suppose those coproducts exist. The diagonal is a logical functor, because all the elementary topos structure in is pointwise, and it has left adjoint . Apply power-object monadicity to both toposes. Under their monadic identifications, is the lift of to the double-power Eilenberg-Moore categories. The base functor is a right adjoint to , so the adjoint lifting theorem for monad algebra functors gives a left adjoint to its algebra lift. Its required reflexive coequalizers exist in , since they are opposites of finite equalizers in . Taking opposites gives a right adjoint to , which is exactly the -product functor. Thus the products and coproducts of fixed cardinality in a topos satisfy
Power-object monadicity 2026-10-07
The contravariant power-object functor of an elementary topos is monadic. Its double-power unit is monic, which helps prove that reflects isomorphisms. Finite equalizers and the fact that power objects turn coreflexive equalizers into coequalizers give the remaining hypotheses of the crude monadicity theorem.