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 2019 iii Paper 119 5 Solution by
Codex 0 2026-10-03
An object in a finite-product category is exponentiable when has a right adjoint . The terminal object is exponentiable. If and are exponentiable, thenhas the composite of their right adjoints as a right adjoint. Hence the product of exponentiable objects is exponentiable, including the empty product.
Suppose is both initial and terminal. Since is a left adjoint for exponentiable , it preserves the initial object, so . Since is terminal, . Therefore the zero object is the only exponentiable object in a pointed category.
Let for a T0 space and the Sierpiński space . The evaluation mapis injective because characteristic maps of open sets distinguish distinct points. Every open equals for its characteristic map , so the subspace topology induced by is the original topology. This is the Embedding of a T0 space into a power of the Sierpiński space.
A subspace inclusion between spaces is a regular monomorphism, hence an equalizer. Embedding its codomain into another power of and composing the parallel pair preserves the equalizer because the embedding is monic. Consequentlyis an equalizer for suitable sets .
If is exponentiable, is represented by . Conversely, suppose it is represented by . Products giveExpress any space as the displayed equalizer and take the corresponding equalizer . Since hom-functors preserve limits, this equalizer represents . Thus has a right adjoint on every target, proving the Exponentiability criterion in the category of T0 spaces.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 119 4 Solution by
Codex 0 2026-10-03
For with unit and counit , the monad induced by an adjunction iswith unit . An algebra for a monad is satisfying and .
The Eilenberg-Moore comparison functor isIf has coequalizers of reflexive pairs, definefor a -algebra . The pair has common section . Maps correspond by the coequalizer property and the adjunction exactly to algebra morphisms , naturally in both variables. Hence this is the Left adjoint to the Eilenberg-Moore comparison functor. The monadic length is the least number of successive comparison steps required for the resulting monadic tower to become an equivalence.
For , let . The free -object has underlying setRetain all old operations on . Putand on every new chain putFor , is undefined on the new points because none is fixed by . These definitions satisfy the domain conditions. If is a -morphism, its unique extension sendsThis proves the required left adjoint.
After adjoining freely, the newly added points lie on fixed-point-free -chains, while each old point where was added is no longer fixed by . Consequently there are no points at which a further free operation must be adjoined. Thus for every the endofunctor and unit/multiplication of the monad induced on are already those induced by .
By assumption each adjacent adjunction is a monadic adjunction. The first comparison for therefore recovers , and iteration successively recovers . None of the intervening forgetful functors is an equivalence, since the next partial operation can be chosen differently on a fixed point. Starting at takes exactly steps:
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 119 3 Solution by
Codex 0 2026-10-03
An adjunction is equivalently specified by a unit and counit of an adjunctionsatisfying the triangle identities
Let have units and counits . The mate correspondence sends toConversely, givesNaturality and the triangle identities show that the two constructions are inverse, yielding the required bijection of natural transformations.
Now let the endofunctor carry a monad and let . Taking right mates turnsinto a counit and comultiplication . Since mates reverse composition, the monad unit and associativity laws become the comonad counit and coassociativity laws. Moreover, a map corresponds under the adjunction to a map , and the algebra axioms correspond exactly to the coalgebra axioms. This is the monad on a left adjoint induces a comonad on its right adjoint construction and gives an isomorphism of the two structure categories.
For a monoid , the free--set functor is , and its algebras are precisely left -sets, the objects of . Its right adjoint is . The preceding isomorphism identifies with the Eilenberg-Moore category of coalgebras for the induced comonad on sets, compatibly with the forgetful functor. Therefore
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 119 2 Solution by
Codex 0 2026-10-03
A congruence on a category is an equivalence relation on every hom-set such that and imply whenever the composites exist. The quotient has the same objects and equivalence classes as morphisms.
For the proposed -maps, reflexivity uses , symmetry is immediate, and transitivity is obtained as follows. If representatives over and agree after restriction to , while those over and agree after restriction to , then their first and third representatives agree over . This object belongs to and maps below , proving transitivity.
The identity of is represented by the projection . If and , define their composite over byPassing to a smaller member of shows that this is independent of representatives. Associativity follows from associativity of products and composition, and the projection representatives satisfy the identity laws. This constructs the category of partial maps localized at subterminal objects .
The terminal object remains . Products are the products of : representatives and pair after restriction to ,The product universal property follows after restricting competing representatives to a common member of . The functor sends the original projections and pairings to these, so it preserves finite products.
If is Cartesian closed, use the same exponential object . A representativemay be rearranged as and curried in to . Currying respects restriction and gives a natural bijectionThus is cartesian closed and preserves exponentials.
In general this is not a quotient by a congruence. A congruence can identify existing parallel morphisms but cannot create a morphism between two objects. Take and , the filter containing the empty subobject of the terminal set. Then every represents a -map, so in particular is nonempty for nonempty , whereas is empty. Hence no quotient of by a congruence is isomorphic to this by an identity-on-objects functor.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 119 1 Solution by
Codex 0 2026-10-03
A regular epimorphism is the coequalizer of some parallel pair . A strong epimorphism has the left lifting property against every monomorphism: in every commutative squarewith monic, there is satisfying and .
If coequalizes , then . Monicity gives , so the coequalizer property gives a unique with . Now ; every coequalizer is epic, hence . This proves that every regular epimorphism has the lifting property of a strong epimorphism.
For an arbitrary , form its kernel pair and let be its coequalizer. There is a unique with . To show monic, suppose for . Pull back along , obtaining an epic and with . Pull back along , obtaining an epic and with . Thenso factors through the kernel pair of . Since coequalizes that pair, , and hence . The composite is epic, so . This proves the regular-epimorphism-monomorphism factorization from kernel pairs.
If is strong, apply its lifting property to :A diagonal satisfies . Since is also monic, , so is an isomorphism and is regular.
For the category of small categories, let have objects , nonidentity arrows and , and no other nonidentity generators. Send it to the ordinal category by identifying with and sending to the two generating arrows. The image generates , so this is a strong epimorphism in the category of small categories, but it is not full because the composite has no preimage; therefore it is not regular.
Every functor factors through the subcategory of its codomain generated by its image. The first functor is strong epic and the inclusion is monic, so strong-epi--mono factorizations always exist in . Regular-epi--mono factorizations do not always exist: the displayed strong nonregular functor would make its monic factor an isomorphism by strongness, forcing the original functor to be regular.
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





