Here the usual homological algebra convention is that the right-exact functor is additive. Module categories have enough projective modules, because any module is a quotient of a free module. Choose a projective resolution
Apply to the unaugmented chain complex and define the left derived functors by
Additivity ensures that preserves zero maps, sums of maps and homotopy identities, so the transformed differentials still compose to zero.
For a module homomorphism , lift it to a chain map between chosen projective resolutions. In degree zero, lift through using projectivity of . In each higher degree, the already constructed map lands in the next kernel; exactness of and projectivity of supply the next lift. Any two lifts are chain homotopic: their degree-zero difference lands in , so it lifts to . Inductively lift the remaining difference after subtracting the preceding homotopy term. This gives
Applying preserves this identity, so the lifts induce the same homology map. Identity lifts and composable lifts show that is a functor. Comparison lifts between two resolutions over the identity of are inverse up to chain homotopy; hence the construction is independent of the chosen resolution up to its canonical natural isomorphism.
Right exactness identifies naturally with . For a projective module , the length-zero resolution gives for . For a short exact sequence , the horseshoe lemma builds a degreewise split short exact sequence of projective resolutions. Concretely, lift the projective generators covering into and combine them with generators covering ; repeat on the kernels. The middle projective term in each degree is the direct sum of the two outer ones. An additive functor preserves these split sequences, and lifting cycles, taking their differentials and returning to the subcomplex produces the connecting maps in
This is the natural long exact derived-functor sequence. In particular, if has projective, then for , and . These are dimension-shifting formulas. Positive degrees can be killed by the surjection . If is exact, it preserves every resolution's exactness and all its positive left derived functors vanish. Conversely, if vanishes on all modules, the displayed long exact sequence makes exact. A natural transformation between additive right-exact functors induces transformations on the left derived functors by applying it termwise.
For extension of scalars , these derived functors are the Tor functors . When and is a non-zero-divisor, there is the length-one free resolution
Although the construction above resolves , one may instead use this resolution of . To justify that calculation, tensor a free resolution of with the two-term resolution of to form a double complex. Taking homology first along the resolution of leaves ; taking it first along the resolution of leaves . The free terms preserve exactness under tensoring. The double complex is first-quadrant with finitely many terms on each total diagonal, so both filtrations compute the same total homology. This proves the required balancing directly.
The kernel and cokernel of multiplication by now give Tor for a principal non-zero-divisor quotient:
These are naturally -modules. For , the degree-one group is zero; for , multiplication by is zero and both degrees zero and one are . Thus, when , degree one explicitly detects the failure of this base-change functor to be exact.
The general adjoint functor theorem says that, for a functor between locally small categories, with a complete category, has a left adjoint if and only if it preserves small limits and satisfies the solution-set condition. The solution-set condition means that for each there is a set of arrows such that every factors as for some and some .
Here is the smallness argument behind the theorem. A complete category that is locally small and has a weakly initial set has an initial object. Form the product in a category . It is weakly initial, since a projection followed by a chosen arrow gives an arrow . Take the simultaneous equalizer of all endomorphisms of with ; the family is a set by local smallness. The object is also weakly initial. For parallel arrows , take their equalizer and a map . Since is an endomorphism of , the defining property of gives . Cancellation of the monomorphism gives . Thus the monomorphism has a right inverse and is an isomorphism, so . Existence of arrows out of was already established, proving the initial-object lemma for complete categories with a weakly initial set.
If preserves small categorical limits, the comma category is complete: take the limiting object in , and use preservation to assemble the arrows from . It is locally small, and the solution-set condition provides a weakly initial set. Its initial object is an arrow with a natural bijection
For a morphism , define by . Uniqueness proves functoriality and naturality, giving a left adjoint . Conversely, a right adjoint preserves categorical limits, because applying the adjunction converts a limiting cone over a diagram into the corresponding limiting cone of hom-sets. Its adjunction unit at is a singleton solution set. This proves both directions of the general adjoint functor theorem.
Apply it to the inclusion , where is the full subcategory of compact Hausdorff spaces. A small product in a category of compact Hausdorff spaces is again compact Hausdorff by the Tychonoff theorem. An equalizer of two continuous functions into a Hausdorff space is closed, hence compact Hausdorff. Products and equalizers construct all small categorical limits, and the inclusion preserves these constructions. Both categories are locally small.
Fix a topological space and a continuous function into a compact Hausdorff space. The closure is compact Hausdorff and has a dense subset of cardinality at most . The permitted cardinal estimate gives
For , use . Choose a set of representatives of all compact Hausdorff topologies on underlying sets of cardinality at most this bound, and all continuous functions from to those representatives. Every factors through one of them, using the inclusion . This is the solution-set condition. Consequently the inclusion of compact Hausdorff spaces has a left adjoint, the compact Hausdorff reflection:
The universal arrow has dense image: factoring it through its closed image and applying uniqueness supplies an inverse to that image inclusion. It need not be an embedding when is not sufficiently separated; the assertion is a compact Hausdorff reflection, rather than a claim that every topological space embeds in a compact Hausdorff space.
For completeness, the alternative Special adjoint functor theorem can be proved from the same initial-object argument. Its limit form assumes that is complete, locally small and well-powered, with a small cogenerating family ; then , with locally small, has a left adjoint precisely when it preserves small limits. To prove sufficiency, start with and intersect all subobjects through which factors after applying . Well-poweredness makes this a small intersection of subobjects, and preservation of limits gives a smallest supporting object . For maps , equality makes their equalizer another supporting subobject. Minimality forces that equalizer to be invertible, so . Therefore
is an injective function. The evaluation embedding into cogenerator products embeds in , where is the realized subset of the fixed set . There are only a set of choices of these subsets, only a set of subobjects of each resulting product, and only a set of arrows from to each -image. They give a solution set, so the already proved general adjoint functor theorem applies. Necessity is again preservation of limits by a right adjoint. For , monomorphisms are embeddings onto closed subspaces, and is a coseparator because continuous functions to it separate points. Thus the Special adjoint functor theorem gives the same reflection directly.
The Yoneda embedding is an exact representation of a category, but does not by itself reduce the subject to the study of arbitrary functor categories. There are both a size issue and a structure issue.
Let be a locally small category and set . For a categorical presheaf , a natural transformation is determined by . Indeed, naturality along forces
Conversely this formula defines a natural transformation for each , since functoriality gives naturality along every . Taking gives
Thus the Yoneda embedding is full and faithful, and is equivalent to its full subcategory of representable presheaves. The indexing category in the usual version is , not necessarily a small category chosen independently of .
Local smallness makes the values sets; it does not make the collection of objects a set. For a large indexing category, the collection of natural transformations between arbitrary set-valued functors can itself be a proper class. For example, take the discrete category on the class of ordinals and the constant two-element functor. Its endomorphisms include an independently chosen function at each ordinal. A small functor category cannot encode this collection without changing universes. The Yoneda lemma remains meaningful when the source is representable because the displayed bijection identifies its natural transformations with a set. It does not make the entire large functor category locally small.
Even for a small category, the representable image is usually a very special part of its presheaf category. If is the terminal category, its presheaf category is , but its representable image consists only of a singleton. The presheaf category has all small categorical limits and colimits, whereas an arbitrary full subcategory need have almost none. The Yoneda embedding preserves existing limits because representable functors preserve limits. It generally does not preserve colimits. For example, the coproduct of two singleton sets in category of finite sets is a two-element set, but evaluating the proposed presheaf coproduct at a two-element set gives
The pointwise coproduct therefore leaves the representable image. Identifying which presheaves are representable, and which ambient constructions return to the original category, is precisely substantive category theory.
The representation is nonetheless powerful. The Yoneda lemma replaces a morphism by all its probes, converts a universal property into a representation of a functor, and makes the presheaf category a natural place to add formal colimits. A small presheaf category is the free free cocompletion under small colimits: every presheaf is a colimit of representables indexed by its category of elements. But this is a controlled enlargement of the category, not an identification of its original objects with all functors. The stronger conclusion in the proposed assertion therefore does not follow from the full-faithfulness statement.
A balanced category is one in which every morphism that is both a monomorphism and an epimorphism is an isomorphism. A strong monomorphism is a monomorphism right orthogonal to all epimorphisms: whenever is epic and , satisfy , there is a unique with and . A regular monomorphism is an equalizer of some parallel pair of morphisms. Its equalizer property supplies the indicated lift after epic cancellation, so every regular monomorphism is strong.
If every monomorphism is strong and is also epic, apply strongness to the square whose left and right sides are both , with horizontal arrows and . The lift satisfies and . Thus is invertible and the category is balanced.
Conversely, suppose the category is balanced and has pullbacks in a category. Given the lifting square above, form with projections , . The pair gives with , . The pullback of the monomorphism is monic, so is monic. It is also epic: implies , hence because is epic. Balancedness makes invertible. Now satisfies both required equations, and monicity of proves uniqueness. Hence in a balanced category with pullbacks, every monomorphism is strong.
For the finite example, choose a strong monomorphism that is not regular. It is not an isomorphism, since an isomorphism is the equalizer of an identical pair. It is not epic either, since an epic strong monomorphism is invertible by the first argument. Consequently there are distinct arrows with . Since is not the equalizer of this pair, there is a map with that does not factor through . Monicity rules out failure of uniqueness, so failure of existence is the only possible failure of its equalizer property.
Define to have four formally distinct objects and exactly the following six nonidentity arrows:
Their only nontrivial composites are
There are no longer composable strings of nonidentity arrows, so these rules define an associative category. Sending to , respectively, and the six arrows to , defines a functor. It is a faithful functor: every hom-set has at most one arrow except , and their images are distinct. Faithfulness does not require the four image objects to be distinct.
The map is monic, by direct inspection of arrows into . Neither nor is epic, since the distinct pair agrees after either. Every other nonidentity arrow has target and is epic, because there is only one arrow out of . A lifting square against whose left side is one of these epimorphisms would require an arrow , which does not exist. Squares whose left side is an identity have the evident unique lift. Thus is a strong monomorphism.
It is not a regular monomorphism. The only distinct parallel pair out of is , and equalizes it but has no factorization through , since there is no arrow . An identical pair has as its equalizer and cannot have the noninvertible as its equalizer. Therefore
Let be a final functor, and let be a cocone under a diagram . For , choose an object of the nonempty comma category and define
If is a morphism in that comma category, then , so the cocone equation gives . Equality also holds along a reversed arrow, and hence along any zigzag. Connectedness makes the definition independent of the chosen object. For , use and to obtain . Thus is a cocone under . Taking shows that it extends .
Every extension must satisfy by its cocone equation, proving uniqueness. The construction commutes with postcomposition by a morphism . Hence restriction gives a natural bijection between the sets of cocones of and with any fixed vertex. A universal cocone for therefore extends to a universal cocone for . In particular,
whenever the latter exists, and existence of all colimits of shape implies existence of all colimits of shape .
For the factorization of an arbitrary functor , let
the set of connected components of a category, where components are defined by finite zigzags. Precomposition by gives a functor and therefore a map . Identity and composition laws make a categorical presheaf. This is a set-valued construction when the relevant comma categories are small or have only a set of components, as in the usual small-category convention for this factorization.
Take to be the category of elements of this presheaf. Its objects are pairs with ; a morphism is an arrow satisfying . Define by forgetting . Given and an object , the unique lift into that object has source and underlying arrow . This proves that is a discrete fibration.
Define . For , take . The arrow in joins to , so the required component equation holds. It follows that is a functor and .
Finally, an object of is a pair whose component in is . Its morphisms are exactly the morphisms of that comma category between objects in . Consequently is precisely the full connected component , and is nonempty and connected. Thus is final, and every such functor factors as a final functor followed by a discrete fibration.
At a point , all restrictions of the constant presheaf of sets are identities. Two representatives and give the same germ precisely when , so its stalk is canonically . The disjoint union of the stalks is therefore the set .
The topology of the associated étale space of a presheaf has basic opens obtained from sections over open . For the constant section , that basic open is . These are exactly the basic opens of the product topology with discrete. Consequently the germ-space identification is a homeomorphism over , and the projection
is a local homeomorphism.
A continuous section over has the form , where is continuous, equivalently locally constant. Its sections form the constant sheaf of sets:
The sheaf gluing axiom follows by gluing the functions; continuity is local. This includes being a singleton, even when the constant presheaf's value on the empty open set was . The construction is its sheafification.
A function acts by postcomposition on locally constant functions, defining a functor . It preserves identities and composition.
To prove the adjunction with the global sections functor, let be a sheaf. A sheaf morphism gives a function
Conversely, suppose global sections are prescribed for every . For a locally constant , its fibres are disjoint open sets covering . Restrict to and glue these sections. They agree on intersections, which are empty, so unique gluing defines . Restriction to smaller opens commutes with this construction, making a sheaf morphism.
Applying the two constructions successively returns the original data: a locally constant function is locally one of the constant functions, and sheaf morphisms respect those restrictions and unique gluing. Naturality in and follows from postcomposition and restriction. Hence
For an empty space the same proof works: all global sections sets are singletons, and the sheaf category is degenerate. Constant sheaves are generally locally constant rather than globally constant on disconnected opens.
Write and similarly for . The induced inverse-image functor is precomposition:
All categorical limits in a presheaf category are computed pointwise. Thus preserves every limit, in particular finite limits.
Because the indexing categories are small and is complete and cocomplete, both Kan extensions along exist. Their universal properties give
For example their values are the comma-category formulas
The comma categories here are formed in : an object of the first involves there, equivalently in . An object of the second involves there, equivalently in . Keeping the opposite category explicit prevents reversal of the two constructions.
The right-hand adjunction and finite-limit preservation are exactly the axioms for a geometric morphism . The extra left adjoint makes it an essential geometric morphism. On representable presheaves, its left adjoint satisfies , by the Yoneda lemma and the left adjunction. This identifies the induced morphism directly with the original functor .
In a Grothendieck topos define
The coproduct universal property gives , naturally. Thus . On any sheaf presentation, is the composite of the constant-presheaf functor with sheafification. The former preserves finite limits pointwise, and the latter is left exact, so preserves finite limits. Therefore these functors define a geometric morphism .
For uniqueness, let be any such geometric morphism. Its inverse image is a left adjoint and preserves the terminal object. Every set has the canonical coproduct decomposition , so
These isomorphisms respect all functions between sets, giving a natural isomorphism . The right adjoint is then unique up to the corresponding natural isomorphism, so . There is a unique geometric morphism to sets, up to isomorphism, called the global sections geometric morphism. This also applies to the degenerate topos.
For the covariant category in this part, put and . Its global-sections functor is , the limit of the diagram. If is also an inverse image, it is a left adjoint and preserves all small colimits.
Consider the canonical pointwise-surjective map
At , the summand contains , so is an epimorphism. In a presheaf topos epimorphisms are regular, and a colimit-preserving functor preserves their coequalizer presentations. Thus is surjective. Since preserves coproducts, some summand has a global element, yielding a section of its unique map . The constant singleton functor is a retract of a covariant representable.
Conversely, if is such a retract in a category, is a retract of , which is evaluation at by the Yoneda lemma. Evaluation preserves colimits pointwise. The colimit comparison for a retract functor is a retract of the evaluation comparison; a retract of an isomorphism is an isomorphism, so preserves all small colimits. It also preserves finite limits because it is representable. A right adjoint can be constructed by
For , precomposition gives , and applying and then gives . The presentation of every functor as a colimit of representables gives . Hence , so is an inverse image and the topos is local.
The retract condition has a precise interpretation as the initial object criterion for a covariant local topos. Write the section as a natural family . Naturality says for every . Put . Then and every satisfies . In the idempotent completion of , the object is initial: an arrow from it to must satisfy , and the identities force ; this arrow exists because and .
Conversely an initial object in the idempotent completion gives that natural family and the retract. Therefore
If is already idempotent-complete, this is equivalent to an initial object in itself, and is evaluation there. The word is initial, not terminal, because this question uses covariant functors.
One cannot omit idempotent completion for a general small category. Take the one-object category of the monoid with absorbing zero. It has no initial object because its endomorphism set has two elements, but the natural family satisfies for every . Its covariant functor category is local. Concretely, a functor is a set with an idempotent operator, and its global sections are the fixed points of that operator.
For a topological space , there is an equally explicit criterion. If is local, apply to the epimorphism associated with any open cover , regarding the opens as subterminal sheaves. Since is a singleton exactly when , and otherwise empty, coproduct and epimorphism preservation force some .
Thus every open cover of contains itself. Conversely this open cover criterion for a local sheaf topos condition is equivalent to existence of a point whose only open neighborhood is : the union of all proper open sets cannot be all of , so choose outside it. Such a point plainly forces any cover to contain . Empty spaces fail the condition.
At this point, the stalk functor is simply , since there is only one open neighborhood. Its right adjoint is the skyscraper sheaf of sets
A morphism is determined exactly by its map , because all proper opens omit . Hence , and preserves finite limits, proving locality. Consequently
In a space this distinguished point is unique and closed. In a space the condition forces to be a singleton. Indistinguishable points in a non- space can all have this property; uniqueness of an actual point is not part of the general criterion.
A geometric formula is built from atomic formulas, including equality, using finite conjunctions, arbitrary set-indexed disjunctions and existential quantification in a finite variable context. Truth is the empty conjunction and falsity the empty disjunction. A geometric theory is a set of sequents between such formulas over a many-sorted signature. The context supplies the universal force of an axiom; unrestricted universal quantification, implication and negation are not formula constructors in this fragment.
These choices are exactly suited to inverse image functors of geometric morphisms. Finite-limit preservation handles equality and conjunction; colimit and image preservation handle disjunction and existential quantification. Therefore an inverse image carries an internal model of a geometric theory to another model.
Construct the geometric syntactic category as follows. Objects are formulas in context , modulo provable renaming and equivalence. A morphism to is an equivalence class of formulas that are provably total and single-valued:
The last notation abbreviates componentwise equality. Identity is equality of the context variables; composition is existential conjunction over the intermediate tuple. The category has finite limits, formed through conjunction and equality.
Give it the geometric syntactic topology . A family of arrows represented by into covers when
Pullback stability is substitution, and transitivity comes from distributing existential conjunction through the covering disjunctions. Thus the generated sieves define a Grothendieck topology. Empty covers impose the interpretation of falsity as the initial object.
The classifying topos is
Its universal model assigns a sort the sheafified representable of , functions their definable graph morphisms and relations their definable subobjects. The syntactic covering conditions make the axioms valid in this model.
For the universal property, interpreting formulas in a model in a Grothendieck topos gives a finite-limit-preserving, -continuous functor : covers go to jointly epimorphic families precisely because the relevant sequents hold. The Diaconescu equivalence for geometric morphisms associates to this functor a geometric morphism . Conversely, pulling back along a geometric morphism gives a model. The constructions on models and their homomorphisms are inverse up to natural isomorphism, yielding
naturally in . This proves the required classifying property, not merely classification of set-valued models.