For a categorical presheaf on the open subsets, define the functors on objects by
To prove , a natural transformation must satisfy
for every open , since the restrictions of are identities. Thus it is determined by the function . Conversely such a function defines all by that equation, and the categorical presheaf restriction laws make the components compatible. Hence
For the other adjunction, a transformation is determined by its component , since
Every function supplies compatible components by this formula. Therefore , giving the adjoints to constant presheaves on open sets:
These are adjoints of the stated constant-presheaf functor, with its value at every open set including the empty one; no sheafification is involved.
A poset becomes a category whose objects are its elements and whose hom-set is a singleton if and empty otherwise. Reflexivity supplies identity arrows and transitivity supplies composition; all possible composites are unique, so the category axioms hold. Antisymmetry says that isomorphic objects are equal. A functor between such categories is exactly an order-preserving function: an inequality must be sent to an inequality, and there is no further choice of arrow map.
The Freyd general adjoint functor theorem is as follows. Let , with a complete category which is locally small. Then has a left adjoint if and only if it preserves all small categorical limits and satisfies the solution-set condition: for each , there is a set-indexed family
such that every can be written for some and some . The target category need not be complete. We prove all the existence steps.
First establish the initial-object lemma for complete categories with a weakly initial set. Let be locally small and complete, with a weakly initial set , meaning every object receives a map from at least one . Its categorical product is weakly initial: compose a categorical product projection with the map from the appropriate . Local smallness makes a set. Let be the simultaneous equaliser of every endomorphism of and the identity. Explicitly it is the equaliser of the two arrows
with components and . Thus for every endomorphism , and is monic.
Every object receives a morphism from , by composing with a map . To prove uniqueness, take parallel maps and their equaliser . Weak initiality of gives . The composite is an endomorphism of , so . Cancelling the monomorphism gives . Hence is both monic and a split epimorphism, and is therefore invertible. Since , this forces . We have proved is initial, without using a class-sized categorical product or equaliser.
For sufficiency in the theorem, fix and consider the comma category . Its objects are pairs ; a morphism satisfies . This category is locally small because each hom-set is a subset of . It is complete: for a small diagram of such pairs, take the underlying categorical limit in . The arrows from form a cone to its image under , and preservation of the categorical limit gives a unique inducing them. The same universal property gives all mediators in the comma category. The solution-set family is a weakly initial set in this comma category, so the lemma supplies an initial pair
For , initiality defines a unique satisfying . Uniqueness proves the identity and composition laws, making a functor. Initiality also gives bijections
The definition of proves naturality in , and postcomposition proves naturality in . These bijections are the required adjunction .
For necessity, if , the single arrow is a solution set: the transpose of any gives its factorization through . If is a limiting cone vertex of a small diagram in , then, naturally in ,
These are the canonical cone-factorization bijections, so with its image projections is a categorical limit of . Thus preserves all small categorical limits, completing both directions of the theorem.
With , unit and multiplication , the Eilenberg-Moore comparison functor is
Here is the monad algebra action, and the underlying functor satisfies . The triangle identities and counit naturality provide the monad algebra laws and the compatibility of , as required for this definition.
For each algebra for a monad , consider the specific pair in
Then the exact condition is
Each pair is reflexive, with common section : the two composite identities follow from and . Thus existence of all reflexive coequalizers is sufficient, but the displayed specified pairs give the necessary-and-sufficient condition.
To prove it, take and its adjoint transpose . The transpose of is , by naturality of . The transpose of is
Moreover counit naturality and a triangle identity give
Because transposition is bijective, the coequalizing equation is therefore equivalent to
The right side says exactly that is a monad algebra morphism.
For sufficiency, choose a coequalizer for every monad algebra. Its universal property and the equivalence just proved give natural bijections
To see explicitly that the chosen objects form a functor, an monad algebra morphism makes coequalize the pair for : use and naturality of the counit. Hence there is a unique with . Uniqueness proves its identity and composition laws and the naturality of the displayed bijections. Thus .
Conversely, suppose with unit . Transpose its underlying arrow through to obtain . Since the unit is an monad algebra morphism, the equivalence above shows that coequalizes the specified pair. Any coequalizing transposes to an monad algebra map , which factors uniquely through the unit by . Transposing back gives a unique factorization of through . Thus is the required coequalizer. This proves both directions of the Left adjoint to the Eilenberg-Moore comparison functor criterion.
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 bijections
Thus 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 give
It 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
Let be a Cartesian comonad, so its endofunctor preserves finite limits. A coalgebra for a comonad is with , and . Its morphisms satisfy . Write for the forgetful functor and for the cofree coalgebra. Transposition is
The forgetful functor creates finite limits, since preserves them. We construct both exponential objects and the subobject classifier.
For coalgebras , set and in the ambient topos. Define by transposing
where . Their cofree transposes are coalgebra morphisms
Let be their coalgebra equalizer. For a coalgebra , an arrow corresponds to a map . Its evaluation respects coalgebra structure exactly when
Under the displayed transpositions this is precisely the condition that it equalize . Thus naturally, and is the required exponential in a coalgebra topos.
Let classify . In take the equalizer
The truth map into is and factors through this equalizer. To verify its universal property, take an underlying subobject of a coalgebra. It carries a compatible coalgebra structure exactly when maps into . Such a structure, if it exists, is unique because is monic; its laws follow by cancellation of . Moreover always: applying to a point of lands in . Thus stability is equivalent to .
If classifies , this last equality is exactly
The cofree transpose satisfies this equation precisely when it factors through . Indeed transposing the equality gives the equation above. Pulling back its truth map recovers , because classifies . Hence is the subobject classifier of a coalgebra topos. We have obtained finite limits, exponentials and a classifier, proving is a topos.
Now let be a geometric morphism, and put , , with unit . Both functors preserve finite limits, so is a Cartesian comonad on . Put . Its comparison functor
is left exact and has right adjoint
To check the adjunction, transpose an underlying map to . The coalgebra-morphism equation becomes exactly the equality of the two composites into , so the transposed arrow factors uniquely through the displayed equalizer.
The counit is invertible. Applying to the defining equalizer gives the equalizer of . The structure map is exactly that equalizer: it equalizes by coassociativity; if equalizes, apply to obtain , giving its unique factorization through . Thus the underlying comparison counit is an isomorphism, and the forgetful functor reflects isomorphisms. Therefore is full and faithful.
The adjunctions and define
Here is faithful, so is a surjective geometric morphism; is full and faithful, so is a geometric embedding. Their inverse-image composite is , establishing the surjection-embedding factorization of a geometric morphism.
For uniqueness, let be the class of arrows in inverted by . In any surjection-embedding factorization , conservativity of shows that is also the class inverted by . The essential image of the fully faithful consists exactly of the -local objects , namely those for which is bijective for every in . One direction follows from the adjunction. For the converse, the reflector unit belongs to ; locality gives a retraction, and locality of the reflected object makes that retraction also a right inverse. Thus the unit is invertible. The image subcategory is consequently determined by , independently of the factorization. The two intermediate toposes are equivalent over , and their inverse-image composites with the embeddings determine the surjection legs. This proves uniqueness up to equivalence.
A signature specifies sorts, finite-arity function symbols and finite-arity relation symbols. A coherent formula is built from atomic relations and equality using , finite conjunction, finite disjunction and existential quantification. A coherent theory consists of coherent sequents in finite typed contexts. The context expresses universal quantification of the free variables; unrestricted universal quantification or negation is not a formula constructor here.
Construct the coherent syntactic category as follows. Objects are formulas in context , modulo renaming and provable equivalence. An arrow to is a formula , modulo provable equivalence, for which the theory proves
These say that the relation is supported on the specified objects, total and single-valued. The identity is equality on the context, and composition is
The logical rules give associativity and the identity laws. The empty-context true formula is terminal; conjunction in disjoint contexts gives products; conjunction with equality of the two functional relations gives equalizers. Existential quantification gives images, and finite disjunction gives unions of subobjects. Substitution preserves these constructions, so images and unions are stable under pullback. This makes a coherent category.
Let be a -model in a topos . Interpret each context as a finite product of its sort objects and each formula as its corresponding subobject. Define
The interpretation of an arrow relation is a total single-valued relation between these objects. Its projection to the domain is both an epimorphism, by totality, and a monomorphism, by single-valuedness, hence invertible in a topos. Its other projection therefore determines a unique morphism. Composition agrees with relational composition, so is a functor. Finite limits interpret equality and conjunction; images interpret existential quantification; finite unions interpret disjunction, including the empty union for . Consequently is a coherent functor.
Conversely there is a canonical syntactic model in . Interpret a sort by , a function symbol by its term graph, and a relation symbol by its atomic formula-in-context subobject. Induction on formulas identifies the interpretation of every in with its formula-in-context object. Every axiom is then an inclusion of the associated subobjects, because it is provable in .
For a coherent functor , set . Preservation of finite limits, images and unions proves inductively that preserves all coherent interpretations, so every axiom holds in . The same induction supplies natural isomorphisms
compatible with the functional relations defining arrows. Thus ; directly on the sorts, operations and relations, .
Finally these constructions agree on morphisms. A model homomorphism induces maps on finite contexts. Atomic relations are preserved by definition; finite conjunction and disjunction and existential witnesses then show that each formula object maps to the corresponding formula object. Compatibility with functional relations makes these maps a natural transformation . Conversely a natural transformation between coherent functors restricts to its components on sort objects; naturality for term graphs preserves operations, and naturality for relation inclusions preserves relations. It is therefore a model homomorphism. The two correspondences are inverse. We have proved the categorical, not merely objectwise, equivalence
Work internally with the Heyting algebra and the truth value of . For , the identities
prove that it is an open local operator.
For a monomorphism with characteristic map , density means , equivalently . This says exactly that is contained in , or that the pullback mono is invertible. Consequently
An object is an -sheaf exactly when the canonical map , taking a value to its constant function on , is invertible. Indeed is dense for every . The sheaf condition makes bijective for every , which proves invertible by the Yoneda lemma. Conversely, if is invertible and is dense, the isomorphism gives
so is a sheaf.
The pullback functor has right adjoint , sending to . Every map is automatically over , since is subterminal object, proving this adjunction directly. Its counit is evaluation and is invertible. The inverse sends to its image in together with the constant function of value ; all elements of agree, so the composites are identities. The right adjoint is therefore full and faithful, and its image consists of objects fixed by . The sheaf characterization above proves
For a general local operator , its dense monomorphism classifier is the ordered subobject
A mono is j-dense exactly when its characteristic map factors through . If , then , which has least element . This is least internally over every parameter object, not just among global points.
Conversely suppose a global is internally least. Upward closure of gives exactly when , in every context. For let be its -closure, with characteristic predicate . The mono is dense: restricting to gives truth. Its characteristic map therefore lands in , so leastness of gives . Internally this is
On the other hand , and applying to gives . Inflationarity then gives . Both inequalities yield
This proves the least dense truth characterizes an open local operator criterion without replacing its internal order condition by the weaker condition on global truth values.
Use one ring sort with and the usual unital commutative ring equations. Write for the coherent formula . Add the coherent sequents
This presents the coherent theory of local rings. For an ordinary nonzero ring satisfying these axioms, the nonunits form an ideal: a multiple of a nonunit cannot be a unit; and if nonunits had unit sum, multiplying by would make two nonunits sum to , contradicting the second axiom. They are also closed under additive inverses. This proper ideal contains every proper ideal, since a proper ideal contains no unit, and its quotient is a field; it is the unique maximal ideal. Conversely in a local ring, and cannot both belong to the unique maximal ideal, so one is a unit. The first sequent excludes the zero ring. In a topos, the disjunction asserts that these unit alternatives hold locally.
Let be a small skeleton of the opposite of the category of finitely presented unital commutative rings; write for the object corresponding to . The Zariski coverage on finitely presented rings is generated by
and the empty cover of . Localization is finitely presented, and its compatibility with base change proves the covering axioms.
Here is the classifying argument. For an internal commutative ring and a presentation , define as the subobject of satisfying the polynomial equations . Ring maps induce maps of these solution objects in the site direction. This is independent of presentation, and it preserves finite limits: finite colimits of finitely presented rings correspond to joining finite generators and equations, whose solution objects are finite limits. Conversely a left-exact functor reconstructs a commutative ring using the polynomial maps for addition, multiplication, constants and additive inverse. Presentations by generators and equations then show . Thus flat functors on correspond to internal commutative rings.
Under , the localization arrow above identifies its domain with the locus where evaluates to a unit; the inverse witness is unique. The family is jointly epimorphic exactly when these unit loci cover the solution object for . The locality axiom implies this for every unit-ideal family: from a finite sum , repeatedly apply the two-summand unit alternative, rescaling a unit partial sum when necessary; some , hence some , is a unit locally. Conversely the cover of by its localizations at and gives precisely the locality axiom, while the empty cover of the zero ring gives . Therefore continuous flat functors are exactly models of the displayed coherent theory. The Diaconescu equivalence for geometric morphisms now identifies
naturally in . This proves the asserted classifying topos identification.
Since the site is subcanonical, the generic local ring is the representable sheaf
Its ring operations are induced by polynomial substitution. Its infinitesimal subobject is likewise representable:
Products of representables correspond to tensor products of their rings. For every finitely presented , exponential adjunction and the Yoneda lemma give
Every element of this ring has a unique expression , because form an -basis. This holds even when has nilpotents or zero divisors. The expression is natural under every ring homomorphism , which sends its two coefficients to their images. The canonical morphism , transposed from , is consequently a bijection at every stage , with a natural inverse extracting the coefficients. Therefore
This proves the Kock-Lawvere axiom for the generic local ring. The uniqueness is an internal sheaf assertion tested at all finitely presented rings, including the ring with its generic square-zero element; restricting the test to fields would lose that element and would not prove uniqueness.
Throughout, rings are commutative with identity and ring homomorphisms preserve identity. The spectrum of a commutative ring is . For an ideal , put ; these are the closed sets of the Zariski topology. Its axioms follow from
For the last equality, a prime ideal containing must contain or : if it contained neither, choose and , contradicting . The other equalities follow directly from containment. Thus arbitrary intersections and finite unions of closed sets are closed, proving that this is a topology.
The Zorn lemma says that a nonempty partially ordered set in which every chain has an upper bound has a maximal element. For , apply it to proper ideals ordered by inclusion. The zero ideal is proper. The union of a nonempty chain is an ideal and is proper, because containing one would put one in a member of the chain; the empty chain has the zero ideal as an upper bound. There is therefore a maximal ideal . If , then , so the class of in is invertible. This quotient ring is a field, making a prime ideal. Hence .
For a ring homomorphism , define by . The inverse image is proper because , and primality follows from . Moreover
where is the ideal generated by . This proves continuity. Inverse images also give and . Thus is a contravariant functor from rings to topological spaces.
For the specified inclusion, the fundamental theorem of algebra gives the points and of . Over , the nonzero prime ideals are generated either by with , or by with , ; all irreducible real polynomials have degree one or two. Contraction gives the spectrum map for the complexification of a real polynomial ring:
Indeed, a real polynomial vanishing at a nonreal also vanishes at , and is divisible by their quadratic factor; the converse is immediate. This map is surjective. Its fibers contain one point over a real linear factor, two conjugate points over an irreducible quadratic factor, and only the generic point over zero. It identifies complex-conjugate pairs. Since each proper Zariski-closed set in either one-variable polynomial ring is a finite set of closed points, images of closed sets are closed; hence the Zariski topology on the target is the quotient topology for this identification.
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.