The categorical commutation of iterated categorical limits theorem is the following. For small categories and a two-variable functor , if the two collections of inner limits and their outer limits exist, then there are canonical isomorphisms
In particular all these limits exist if has all -shaped and all -shaped limits. The isomorphisms are natural in and uniquely characterized by preserving every projection to .
Part (iii) proves that each iterated limit represents the functor of cones on the product diagram, with the same flattened projections. Two such representations have unique inverse cone-compatible arrows, proving the isomorphisms. For a natural transformation , the two composites in any naturality square have the same product-diagram projections, hence agree by limit uniqueness. This proves naturality as well. Completeness of is a convenient sufficient hypothesis, rather than a necessary one for this individual diagram.
First prove strict creation for the canonical forgetful functor . Let a diagram of algebras have a chosen underlying limit cone . The maps form a cone: if is a diagram arrow, then and . Thus the limit property gives a unique action with
The projections are jointly monic. By naturality of and the algebra unit laws, , hence . Likewise
so . Therefore is an algebra and all are algebra morphisms.
For any algebra cone , let be its unique underlying factor. Then , so joint monicity gives . Thus the factor is an algebra morphism, unique as such. The action on the prescribed was itself forced by the cone equations. This proves monad algebra forgetful functor creates limits, without assuming preserves them.
For a monadic with comparison an equivalence, transport and its cone across that equivalence. This yields a limiting cone in whose image is identified with the prescribed base cone by an isomorphism, uniquely up to the corresponding cone-compatible isomorphism. Thus a monadic functor creates limits in the equivalence-invariant sense. If monadicity uses a comparison isomorphism over the base, the lift is literally on the prescribed underlying cone, proving strict creation as well.
A qualification is necessary if equivalence is used to define monadicity but literal unique lifting is demanded. Let be the indiscrete category on two objects , let be the terminal category, and let select . The unique is left adjoint to , and the comparison to the induced algebra category is an equivalence: the two algebra objects have exactly one map between each pair. Yet the chosen terminal cone with vertex in has no literal lift, since the only object in the image of is . The creation of limits up to isomorphism conclusion holds, because and are uniquely isomorphic. This distinguishes the two conventions rather than claiming an invalid strict conclusion from equivalence alone.
A monad on consists of an endofunctor and natural transformations , , satisfying
An algebra for a monad is with , and . A morphism is an arrow with . These form the Eilenberg-Moore category .
A functor is monadic when it has a left adjoint and its comparison is an equivalence; this is the monadic adjunction convention. Some strict formulations require to be an isomorphism over the base. The distinction affects the meaning of literal limit creation, discussed in part (iii), but not the algebra construction.
For finite rooted trees, use rooted-tree homeomorphic embedding: an injective vertex map preserves ancestors and lowest common ancestors, so edges may become paths and distinct branches remain distinct. The root can map to a vertex below the host root. More generally label vertices in a well-quasi-ordering and require each source label to precede its image label. We prove this stronger labelled version of Kruskal's tree theorem, from which the unlabelled result follows by taking one label.
We first need the finite-word closure, and prove it rather than merely invoking Higman lemma. If finite words over were not a well-quasi-ordering under order-preserving subsequence embedding with increased labels, choose a minimal bad sequence , minimizing the length of among words admitting a bad continuation of the already chosen prefix. No is empty. Write by removing its last letter. The perfect subsequence lemma gives with for .
The sequence is still bad. An earlier embedding into a later would embed into , contradicting the original sequence. An embedding of into extends by the last-letter comparison to an embedding of into . Both possibilities are excluded. This contradicts minimality at position , since is shorter. Thus the finite-word closure holds. The perfect subsequence lemma also proves finite product closure: first pass to a nondecreasing subsequence in one coordinate, then in the next, preserving all previous comparisons.
Suppose now that the labelled trees admit a bad sequence . Choose a minimal bad sequence by vertex number. Let be all the proper descendant-rooted subtrees of these trees. We claim that is a well-quasi-ordering. If it had a bad sequence of subtrees , its parent indices can be made strictly increasing, say comes from . Indeed each finite initial collection of parent trees has only finitely many subtrees, and a bad sequence cannot contain infinitely many terms from a finite collection. Passing to a subsequence therefore makes .
Then is bad. A prefix tree embedding into would embed into its parent , contrary to the original badness, and the tail is bad by construction. But has fewer vertices than , contradicting minimality. This proves the claim.
Give the children of each root any fixed order. Its forest of child subtrees is a finite word in . The word theorem and finite product closure show that the pairs consisting of the root label and the child-subtree word are a well-quasi-ordering. Thus some have comparable root labels and an embedding of the child word of into that of . Map the source root to the target root and use the obtained embeddings inside distinct target child subtrees. The paths from the target root into those distinct branches are disjoint except at the root, so this is a label-monotone tree embedding. It contradicts badness. Hence
For Friedman's finite form of Kruskal's theorem, fix . There is such that any trees with contain with . Use indices starting at zero; shifting them only changes . To prove this uniform finite bound, form the finite bad-sequence tree of finite bad prefixes obeying the size bounds. At position there are only finitely many rooted-tree isomorphism types with at most vertices, so every node has finitely many successors.
If no bound existed, this tree would have nodes of arbitrarily large depth. A node with arbitrarily long extensions has a child with arbitrarily long extensions, since it has only finitely many children. Choosing such a child repeatedly produces an infinite branch, as in the König infinity lemma. The branch is an infinite bad tree sequence, contradicting the theorem just proved. Therefore the required exists. The same proof works with any fixed finite label alphabet and any specified size bound finite at each position.
A finite field is a field with finitely many elements. Its characteristic is the least positive integer for which ; such an integer exists because the additive group is finite. If with , then although neither factor is zero, impossible in a field. Hence is prime, and the multiples of form its prime field . The whole field is a finite-dimensional vector space over this subfield, say of dimension , so its cardinality is . Thus and its characteristic is .
For existence, let be a splitting field over of . Since , it has exactly distinct roots. Its root set contains and is closed under addition and multiplication, because iterated Frobenius endomorphism gives
It is also closed under additive inverses, and for , . Thus is a field with exactly elements. Since it contains every root, it is the entire splitting field. This proves existence.
For uniqueness, let be any field with elements. Its nonzero multiplicative group has order , so Lagrange's theorem gives for every , including zero. Hence is a splitting field of the same polynomial. Here is the embedding argument giving uniqueness, rather than merely invoking it by name. Extend the identity on from one root at a time. If an embedding is already defined on and a new root has minimal polynomial of an algebraic element over , the transported polynomial divides and therefore has a root in . Evaluation at induces an embedding , extending the existing embedding to . Repeating for the finitely many roots embeds the constructed field in . They have the same finite cardinality, so this embedding is an isomorphism. Thus the field of order is unique up to isomorphism.
We prove cyclicity of the multiplicative group, also establishing the more general finite multiplicative subgroup of a field is cyclic result. Let be a finite subgroup of a field's multiplicative group, and let be the least common multiple of all element orders. For every prime dividing , choose an element whose order has the maximal -power ; raising it to the factor of its order coprime to gives an element of order . Since the group is abelian, the product of these elements has order : for commuting elements of coprime orders, an equation forces into the intersection of their cyclic subgroups, which is trivial, so both orders divide . Every member of is a root of . The Lagrange root bound over a field gives , while the element just constructed has order and gives . Thus equality holds and that element generates . In particular
For the field with nine elements, use . The polynomial has no root in , since its squares are , so the quotient is a field. In the basis , a vector represents , and
with coefficients reduced modulo three. Put . Then , , and , proving that is a primitive element of a finite field of order eight. Its complete power/vector table is
For completeness, the full addition and multiplication tables in these labels are displayed below. The subscripts are element labels; they are not the scalar residues of .
A nonzero element satisfies exactly when , so is even. Thus, with ,
Broadly in favour, if “trivial” means transparent once the correct structure has been identified. The value of category theory is often to isolate a universal property that makes a repeated argument automatic.
For example, two objects with the same universal property have unique connecting maps in each direction. Their composites and the identities satisfy the same defining conditions, so uniqueness makes those composites identities. This one argument explains the uniqueness of categorical products, categorical limits, adjoint functors and many other constructions. It also specifies which isomorphism is canonical, a point that an arbitrary objectwise choice would miss.
The Yoneda lemma makes this perspective systematic. A natural transformation out of is determined by its value at . Once that evaluation principle is recognized, questions about representable functors reduce to compositions in the original category. Similarly, the Beck monadicity theorem organizes many free-and-forgetful constructions around monad algebras, reflection of isomorphisms and specified coequalizers. The proof supplies a reusable explanation of why the algebraic structure can be reconstructed from the forgetful functor.
The substantial work lies in finding suitable definitions and verifying their hypotheses. The Freyd general adjoint functor theorem, for instance, needs completeness, local smallness and a solution set; none follows merely from calling a construction natural. The partial-operation tower below even has a monadic length that records how many distinct reconstruction steps are needed. These examples support the view that abstraction clarifies the source of an argument's simplicity. They also show why that simplicity is an achievement requiring proof.
An adjunction induces the monad with unit and multiplication . The Eilenberg-Moore comparison functor sends to . A monadic adjunction is one for which that comparison is an equivalence of categories. Iterating comparisons, when their left adjoints exist, gives a tower; its monadic length is the number of steps until equivalence, with length zero for an equivalence and length one for a monadic adjunction that is not already an equivalence.
The precise monadicity theorem says that a right adjoint is monadic exactly when it reflects isomorphisms and creates coequalizers of pairs whose images admit split coequalizers.
Write for one-step forgetting. For , the free extension of nested partial unary operations is the familiar set , with and unit . A map into a set with endomorphism extends uniquely by .
For , let
Keep and all its old operations, and adjoin the disjoint set . On the new points define ; every old operation with is undefined there. Define the new top operation only at the old eligible points, by for .
These domains satisfy the defining rules of the nested partial unary operation category: the new points have no -fixed points, so none has any higher operation defined. Given , extend it by
The expression is defined because sends eligible points to eligible points and is total. It preserves every defined operation; preservation of at old points determines , and preservation of determines the whole chain. Thus it is the unique extension, proving .
Figure 1.
The free new operation sends each eligible point to a new value with a free chain under the first operation
. Details.
For monadicity, reflects isomorphisms: an isomorphism of the lower structures takes bijectively to , so the inverse of a map preserving the new operation preserves it too.
Next prove the split-coequalizer lifting for a fixed-point-domain operation. Let be -morphisms and suppose their lower images have a split coequalizer , with , satisfying
Equip with on its required eligible domain. The lower-structure maps preserve eligibility. For eligible ,
so preserves the top operation. If coequalizes , its lower factor satisfies
Thus it is a morphism of the full structures. Uniqueness of the lifted operation follows from the eligible section and surjectivity of . This creates the specified coequalizer, so the Beck monadicity theorem proves each one-step adjunction is monadic.
Finally, every free top operation just constructed has no fixed points: for it shifts the free chain, while for it sends old eligible points to new distinct points and is undefined on the new points. Freely adjoining any further operation therefore changes nothing, since its required domain is empty. For , the monad induced on by the long free-and-forgetful adjunction is consequently the same monad, including unit and multiplication, as that for .
The first comparison category is thus equivalent to . Its algebra action evaluates the new formal value by , so the comparison from retains precisely that next operation and is the remaining forgetful functor. Iteration recovers one additional operation at each step. These remaining comparisons are not equivalences while an operation is still forgotten: take a two-element set with all retained operations equal to the identity, and choose the next operation to be the identity in one extension and the transposition in another. Higher operations can be identities in the first case and undefined in the second. The identity on the retained structure is not a morphism between these extensions, so the forgetful functor is not full. This includes .
The monadic tower for nested partial unary operations therefore has exactly the claimed length:
Put , the quotient sheaf of abelian groups. At a closed point , the discrete valuation gives an isomorphism
Indeed, a local parameter on a smooth algebraic curve has valuation one, and the valuation kernel is precisely the unit group of the discrete valuation ring. Thus a local section represented by determines its local principal divisor, and changing by a regular function which is a unit does not change those coefficients.
These local valuations identify with . To see that they give finite support, represent a section locally by finitely many rational functions on an algebraic variety, using Noetherian Zariski topology to take a finite cover. Each representative has only finitely many zeros and poles, so their combined support is finite. Conversely, for , choose at each support point a local parameter and shrink its neighbourhood to exclude every other zero or pole of and every other support point. The local rational equation represents the desired valuations there; on the complement of the support use . On overlaps these equations differ by units, so their classes glue in the quotient sheaf. Finally, a section with every valuation zero has zero germ everywhere and is the identity section. Hence the identification is both surjective and injective.
The map on global sections sends to . Therefore its cokernel is
For a divisor on an algebraic curve , define its line bundle associated to a divisor inside the sheaf of rational functions by
Locally choose a rational equation for , as in the construction of the quotient sheaf above. Then
Consequently this is an invertible sheaf. Multiplication gives an isomorphism
as is checked on the displayed local generators. If , multiplication by identifies with . Thus induces a group homomorphism from the divisor class group to the Picard group.
For surjectivity, let be an invertible sheaf. Trivialize its one-dimensional rational fibre over the function field ; equivalently, choose a nonzero rational section and identify with a subsheaf of the rational-function sheaf. A finite trivializing cover gives
On overlaps is a regular unit. The integers therefore agree wherever two descriptions apply and define a finite divisor on an algebraic curve . Its local description gives . A different rational trivialization multiplies all by the same rational function, changing by a principal divisor, so the resulting divisor class is intrinsic.
For injectivity, an isomorphism becomes multiplication by some on the rational fibre. At each closed point its effect on the local free generators gives
Hence . Conversely this equality gives the required isomorphism by multiplication by . We have proved the group isomorphism
Since is an irreducible variety, every nonempty open subset is irreducible and the sheaf of nonzero rational functions on an irreducible variety has value there. All its restriction maps between nonempty opens are identities, and restriction to the empty set is surjective. Thus is a flabby sheaf, and the introductory argument gives .
Apply the long exact sequence in sheaf cohomology to the short exact sequence of sheaves
Its relevant portion is
The connecting homomorphism is therefore surjective, with kernel the image of . The computation in part (a) now gives
Concretely, local rational equations of a divisor on an algebraic curve differ by regular units on overlaps. Their ratios give the gluing data of an invertible sheaf; changing the local equations by units changes those data by a coboundary. This is the transition-function interpretation of the identification with the Picard group. Reversing all transition ratios replaces a class by its inverse; either consistent convention gives the same group isomorphism.
Let be an affine variety over an algebraically closed field , with reduced coordinate ring . On an open subset , define to be the functions which, near every point, have an expression with and nowhere zero on that neighbourhood. Restriction is ordinary restriction of functions. Compatible local functions glue uniquely and remain locally quotients, so this defines the structure sheaf. On the principal open subset it gives , and at it gives the local ring . The principal-open identification can also be seen by identifying with the affine algebraic set obtained by adjoining a coordinate and the equation ; its coordinate ring is . This construction permits several irreducible components; no division by a function vanishing identically on a component is assumed.
An abstract algebraic variety is a locally ringed space locally isomorphic to such affine models, with a finite affine cover; we use the usual separated convention. Reducible varieties are allowed here. The separation condition says that the diagonal morphism is a closed immersion. Two varieties are related by a birational map with an inverse when some dense open subset of one is isomorphic as a locally ringed space to a dense open subset of the other.
Define the ring of rational functions on a reduced variety by pairs , where is dense open and , identifying two pairs when their restrictions agree on a common dense open subset. Finite intersections of dense open subsets are dense, so addition and multiplication on these intersections are well defined. For an irreducible variety this gives the usual function field; for a reducible variety it need not be a field. Restriction to any dense open subset induces an isomorphism
Indeed, intersecting domains with defines the restriction, and a dense open subset of is also dense open in , which defines its inverse. An isomorphism between dense opens therefore induces an isomorphism of their rational rings. Thus birational varieties have isomorphic rings of rational functions, also in the reducible case.
For the finite-cover assertion, write the closed complement of as , where is an ideal of the Noetherian ring . Then
Let be the minimal prime ideals of , corresponding to its irreducible components. Since is dense, it meets every component, so is contained in none of these primes. Prime avoidance supplies outside their union. Consequently meets a dense open subset of every component and is dense in . Add to the finite cover if necessary. This proves that a finite principal-open cover can be chosen with a dense member. It does not say that every principal-open cover already has such a member: for , the dense open has neither displayed member dense, although adding supplies a dense member.
For clarity, the zero divisors in this reduced Noetherian ring are exactly . If and avoids every , reduction in the domain forces for all , hence . Conversely, if , choose for every an element , possible because distinct minimal primes are incomparable. Their product is not in but belongs to all the other primes. Then and . For a single minimal prime, reducedness makes that prime zero and this argument uses . It follows that
The total quotient ring , where consists of these non-zero-divisors, maps to by
The equivalence relation for localization makes this a well-defined -algebra homomorphism. For surjectivity, a rational class represented on restricts to the dense principal open constructed above. Its section there belongs to , so it is and lies in the image. For injectivity, if such a fraction is zero on a dense open subset, its numerator vanishes on that dense subset. The numerator's zero set is closed, so it vanishes everywhere on and is zero in the reduced coordinate ring. Thus
In particular is canonically injective: implies for some non-zero-divisor , hence .
Finally let be the reduced closed union of exactly those irreducible components of which contain . Removing all the other components gives an open neighbourhood of on which and coincide, including their structure sheaves. Hence . Write and let be its maximal ideal at . Every minimal prime of is contained in , because every component of contains . If , it avoids each such prime and is a non-zero-divisor. Therefore the map of localizations
is defined and injective: if its value is zero, a non-zero-divisor annihilates , so . We obtain the desired local ring embeds in rational functions on incident components:
At an intersection point one must retain all incident components. For example, the local ring of at the origin has two nonzero germs with ; it cannot embed into the function field of just one of its axes.