First we prove the Krein-Milman theorem in the required setting. If is empty the conclusion is immediate, so assume it is nonempty. A face of a convex set is a convex subset with the property that an interior point of a segment in belongs to only if both endpoints do. Consider all nonempty weakly compact faces of , ordered by reverse inclusion. A chain has a nonempty intersection by compactness and the finite intersection property; that intersection is again a compact face. The Zorn lemma gives a minimal compact face .
If contained distinct points, a bounded linear functional separating them would be nonconstant on . Its maximizer set is a nonempty proper compact face of , hence a face of , contradicting minimality. Therefore is a singleton and its member is an extreme point of . The same reasoning applies to each nonempty compact face of , so each such face contains an extreme point of .
Let be the norm-closed convex hull of the extreme points of . A weakly compact subset of a Banach space is weakly closed, hence norm closed, so . If , the Hahn-Banach separation theorem gives with . The maximizer face of on contains an extreme point of . Then , contradicting . We conclude
Norm and weak closed convex hulls coincide by the same separation theorem. The printed phrase “closed convex cover” is understood in this standard closed-convex-hull sense.
Now work in the real space of continuous functions on a compact space on the Cantor set. The extreme points of a real continuous-function unit ball are exactly the continuous sign functions:
If , continuity supplies a neighbourhood where . The Cantor cylinder sets form a clopen base, so choose a nonempty cylinder inside that neighbourhood. Its indicator function is continuous, and are distinct members of with midpoint . Hence is not extreme. Conversely, if is pointwise sign-valued and with , equality at the endpoint of the scalar interval forces at every point.
To prove the closed-hull assertion without assuming weak compactness, take and . A sufficiently fine finite partition of into Cantor cylinders has oscillation of less than on each cell, by uniform continuity. Choose a value on each cell and let be the corresponding continuous step function. Then . For each sign vector , let take value on cell , and assign the weight
These weights are nonnegative, sum to one, and satisfy . Thus is a convex combination of extreme points. This is clopen sign approximation in the real Cantor unit ball, proving
Nevertheless is not weakly compact. The suggested functions lie in and converge pointwise to the function equal to zero at and one at every other point of . It is discontinuous at zero, since tends to zero. If were weakly compact, the sequence, viewed as a net, would have a weakly convergent subnet with limit in . Point evaluations are bounded linear functionals, so that subnet would have the same pointwise limit; its indices are cofinal in the original sequence. The limit would therefore be the discontinuous function just described, a contradiction. This discontinuous pointwise limit obstruction to weak compactness gives the required failure of weak compactness, despite the closed-hull equality.
All vector spaces in this solution are complex, while convex combinations use real coefficients. An extreme point of a convex set is one for which , and , forces . Equivalently, is not the midpoint of two distinct points of .
The Krein-Milman theorem says that every nonempty compact convex set in a Hausdorff locally convex space is the closed convex hull of its extreme points. Here is a proof. A face of a convex set is a convex set such that whenever an interior point of a segment in belongs to , both endpoints belong to . Consider nonempty compact faces, ordered by reverse inclusion. A chain has nonempty intersection by compactness and the finite intersection property; that intersection is again a compact face. The Zorn lemma therefore gives a minimal nonempty compact face .
If contains distinct , a continuous real linear functional on the underlying real locally convex space distinguishes them. Such a linear functional exists because the space is Hausdorff and locally convex, by the Hahn-Banach theorem. The maximizers of on form a nonempty proper compact face of . A face of a face is a face of , contradicting minimality. Therefore is a singleton, yielding an extreme point. The same argument inside any nonempty compact face of supplies an extreme point of lying in that face.
Let be the closed convex hull of the extreme points of . It is a nonempty closed subset of compact , hence compact. If , the Hahn-Banach separation theorem provides a continuous real linear functional with . Its maximizer set on is a nonempty compact face, which contains an extreme point of . But and , a contradiction. Thus , proving Krein-Milman theorem.
For a nonempty compact Hausdorff space , the extreme points of the dual unit ball of C(K) are
This is the permitted description without proof, with denoting the complex space of continuous functions on a compact space equipped with the supremum norm. If is empty, and the closed unit ball of its continuous dual space has the single extreme point instead.
The complex Banach–Stone theorem states that a surjective complex-linear isometric isomorphism of normed spaces has the form
where and is a homeomorphism. Conversely, every such map is a surjective complex-linear isometric isomorphism of normed spaces for the supremum norm.
To prove this, suppose first that are nonempty. The Banach-space adjoint is a bijective isometric isomorphism of normed spaces on the continuous dual spaces, so it bijects their closed unit balls and preserves extreme points. The displayed extreme point description gives uniquely
Uniqueness follows by evaluating at the constant function , and then using that continuous functions separate points of a compact Hausdorff space. Evaluation gives the required formula for , and is continuous. Surjectivity of on extreme points proves surjectivity of : the preimage of any is for some . If , every function in the range of has equal values at these two points after division by ; surjectivity of and separation of points force . Thus is bijective.
For every , is continuous. The evaluation map , , is a continuous injection of a compact Hausdorff space into a Hausdorff product topology, hence a homeomorphism onto its image. Continuity of every coordinate proves continuity of . A continuous bijection between compact Hausdorff spaces is a homeomorphism. Conversely the weighted-composition formula plainly preserves the supremum norm, and its inverse is
If one compact space is empty, a surjective isometric isomorphism of normed spaces forces the other to be empty, and the empty homeomorphism gives the corresponding trivial case. This completes Banach–Stone theorem.
Neither the space of sequences converging to zero nor can be isometrically a continuous dual space of a Banach space. Indeed, every nonzero continuous dual space has a nonempty weak-star compact closed unit ball by Banach-Alaoglu theorem, and Krein-Milman theorem then guarantees an extreme point. A bijective linear isometry preserves extreme points of closed unit balls.
The closed unit ball of has no extreme points. Given with , choose with and . The two distinct elements remain in that closed unit ball and have midpoint .
The closed unit ball of the complex Lp space also has no extreme points. An element of norm less than one can be perturbed by a sufficiently small nonzero Lp space element in both directions. If , the non-atomic measure admits a measurable set of mass ; for example the continuous function attains . Put . For , the distinct functions both have Lp norm
with the two coefficients interchanged for the minus sign. Their midpoint is . Thus neither proposed space is isometrically a Banach dual.
Finally, is a connected space, whereas is disconnected. They cannot be homeomorphic. By Banach–Stone theorem, and are not isometrically isomorphic as complex Banach spaces.
Work over and take a nonzero commutative unital Banach algebra , with . A character of an algebra is a nonzero multiplicative complex linear functional . It satisfies . Moreover : otherwise would be invertible, although its image under is zero. The bound on the spectrum of an element therefore gives , proving automatic continuity of characters and .
Every proper maximal ideal of is closed. Indeed its closure is an ideal; if this closure were all of , would contain an element within distance less than one of . Such an element is invertible by the Neumann series, forcing . Thus the closure is proper and maximality makes it equal to . The quotient Banach space , with its quotient Banach algebra structure, is a complex normed division algebra. By the Gelfand-Mazur theorem, it is , so the quotient map gives a character of an algebra with kernel . Conversely, the kernel of every character of an algebra is a maximal ideal, since the character is onto . The Zorn lemma supplies a maximal ideal containing every proper ideal, so the character space of an algebra is nonempty.
These facts give the exact relation between the character space and the spectrum of an element:
One inclusion was proved above. For the other, if is noninvertible, the principal ideal it generates is proper because is commutative. Contain it in a maximal ideal and use its corresponding character of an algebra to obtain .
Give the Gelfand topology, namely its subspace topology from the weak-star topology on . In the closed unit ball of , it is the intersection of the closed conditions
Consequently Banach-Alaoglu theorem makes a compact Hausdorff space. For every , define the Gelfand transform . This is a continuous function on by definition of the Gelfand topology. The Gelfand representation theorem gives a contractive unital algebra homomorphism over a field
Multiplicativity and linearity follow by evaluating at each character of an algebra; the supremum norm equality follows from the preceding spectrum of an element identity. Its kernel is
the Jacobson radical. Equivalently, its elements have spectrum of an element . Thus is injective precisely when is a semisimple commutative Banach algebra, and it gives a faithful continuous representation of as a function algebra. Its range contains the constants and separates points of , because distinct characters of an algebra differ on some . An arbitrary Banach algebra need not have an isometric or surjective Gelfand transform, nor a uniformly dense range: those conclusions require further hypotheses.
For the Banach algebra on a nonempty compact Hausdorff space , all characters of an algebra are evaluation characters. To see this, let be a maximal ideal. If its elements had no common zero, compactness would supply with no common zero. The continuous function belongs to , is strictly positive on , and has a continuous reciprocal. It is therefore invertible, a contradiction. Hence all elements of vanish at some , so and maximality gives equality. The associated character of an algebra must be : since , its value on is .
The map is a continuous bijection , using separation of points by continuous functions. Compactness and the Hausdorff property make it a homeomorphism. Under this identification the Gelfand transform is , so it is the identity representation of , in particular an isometric onto map. The empty gives the zero algebra, whose empty character space represents the zero function space; it was excluded by the nonzero unital convention above.
Now let be a commutative unital C-star algebra. The stronger conclusion is the Commutative Gelfand--Naimark theorem: the Gelfand transform is an isometric onto C-star homomorphism . We prove the additional assertions without assuming this conclusion.
First every character of an algebra respects the C-star algebra involution. If , the elements , , are unitary elements of a C-star algebra, and their norm is one by the C-star identity. Continuity and multiplicativity give . Thus for every real , forcing to be real. Writing with and self-adjoint gives . Therefore the range of is closed under complex conjugation.
Every element of commutative is a Normal element of a C-star algebra. For a normal , use the C-star identity, and then the same identity for the self-adjoint element , to obtain
Its powers are also normal, so . The spectral radius formula gives , hence . The Gelfand transform is therefore an isometry, and its range is complete and closed in the supremum norm. It contains constants, separates points and is closed under complex conjugation. The complex Stone-Weierstrass theorem makes that range dense, hence all of .
The approximation step in Stone-Weierstrass theorem can also be seen directly here. For a unital conjugation-closed point-separating subalgebra , the real-valued part of its uniform closure is closed under absolute values, by polynomial approximation to on bounded intervals, hence under pointwise maxima and minima. Its real-valued functions separate points. Given real and , for each an affine rescaling of a separating function produces agreeing with at ; take a constant when . For fixed , finitely many neighbourhoods of where cover . Their maximum exceeds everywhere and agrees with at , hence is less than near . Finitely many of these latter neighbourhoods cover ; the minimum of their lies between and everywhere. Approximate real and imaginary parts separately. This proves the density used above and completes the C-star algebra conclusion.
We prove the required Hahn-Banach theorem for a seminorm directly. First suppose the vector space is real. At an intermediate extension stage, let be a linear functional with , and let . Extending to amounts to choosing . The upper domination requires
The interval is nonempty: for all ,
Its endpoints are finite since inserting zero gives bounds and , while every lower candidate is below every upper candidate. Choose in the interval and put . For , the upper bound with proves . For , writing and applying the lower bound with proves the same inequality. The case is already known. Applying this domination to and using gives .
Partially order all dominated linear functional extensions of the original by extension of their domains and values. They form a nonempty set. The union along any chain is a well-defined dominated linear functional on a vector subspace, so every chain has an upper bound. The Zorn lemma gives a maximal extension. If its domain were not , the preceding one-dimensional construction would enlarge it, a contradiction. Thus the required extension exists on .
For a complex vector space, apply the proved real result to on the underlying real vector subspace. Let be the resulting real linear functional, with , and set
It is additive and real-linear, and , so it is complex-linear. On , the identity proves . Choose with and when . Then
The bound is immediate if . This proves the real and complex seminorm forms of Hahn-Banach theorem without invoking any version of that theorem.
For the distance to a set assertion, let . Define on the linear functional . The decomposition is unique because , and for ,
For the bound is immediate. Apply the just-proved Hahn-Banach theorem with to get , , , and . Choose with . Since
and , passage to the limit gives . Thus . This version of the Hahn-Banach distance formula needs neither a closed nor an attained distance to a set.
For the Banach limit construction below, take the real l-infinity sequence space, let be its left shift on bounded sequences, put , and let . This is a vector subspace and its distance to a set from determines the construction.
Replace the strict partial order by its reflexive closure . Partially order all partial orders on extending by inclusion. A chain has an upper bound given by its union: transitivity and antisymmetry each concern finitely many pairs, which all lie in one member of the chain. By Zorn lemma there is a maximal extension .
If are incomparable under , define
This adds . It is transitive: composing an old pair with a new one stays in the added set; composing two new pairs would require , which is impossible. It is antisymmetric: an added pair and a reverse old pair would again imply , and two reverse added pairs would do the same. Thus is a larger partial order, contradicting maximality. Therefore is total, and removing its diagonal gives a total order extending the original strict order.
A well-founded relation has a minimal element in every nonempty subset; with the axiom of choice this is equivalent to having no infinite strictly descending sequence. If an extension is a well-order, its least element in any nonempty subset is minimal for the original relation, so the original order must be well-founded.
However not every total extension need be a well-order. Take the empty strict order on , which is well-founded. Its extension defined by if in the usual order is total and has no least element.
Zorn lemma states that a nonempty partially ordered set in which every chain in a partial order has an upper bound has a maximal element. Here is a proof from the axiom of choice and Hartogs theorem.
Suppose there is no maximal element. Every chain has a strict upper bound: choose an upper bound and then an element strictly greater than . The family of sets of strict upper bounds is a set of nonempty subsets of the underlying set . The axiom of choice is used here to choose, simultaneously for every chain , one strict upper bound .
By Hartogs theorem there is an ordinal admitting no injection into . Transfinite recursion defines for by
At each stage the previous elements form a chain, and is strictly above every one of them. Hence is an injection , a contradiction. Therefore a maximal element exists.
A topological graph is a CW complex with only zero-dimensional and one-dimensional cells: its vertices form the zero-skeleton, and each edge is a copy of an open interval attached by its two endpoints to vertices, possibly the same vertex. It has the weak topology of a CW complex. A subgraph is a CW subcomplex, obtained by choosing vertices and edges and retaining the endpoints of every chosen edge. Loops and multiple edges are allowed.
A spanning tree is a connected spanning subgraph containing no cycle in a graph. To construct one in any connected topological graph , consider all acyclic spanning subgraphs, ordered by inclusion; the subgraph with every vertex and no edges is one. The union of a chain is still acyclic, since any cycle uses only finitely many edges and would already occur in a member of the chain. The Zorn lemma therefore gives a maximal such subgraph .
If were disconnected, a finite edge path in between vertices of two of its components would contain an edge joining different components. Adding that edge creates no cycle, contradicting maximality. Thus is a spanning tree. Fix a root vertex. Each point of has a unique finite path to the root; give every edge length one and move the point a fraction of the way along that path at time . This defines a contraction of a topological space of . On each closed edge times , the construction takes place in a finite tree and is continuous. Since the interval is a locally finite CW complex, the product with has the corresponding weak topology of a CW complex, so these restrictions establish continuity globally. Consequently
This argument includes infinite graphs and does not assume local finiteness of .
If is a covering map, take as the vertices upstairs. Each component of the inverse image of an open edge is an open interval mapping homeomorphically to that edge, because an interval is simply connected. Its parametrization lifts along the closed edge to attach its endpoints to lifted vertices, by path lifting theorem. Small star neighborhoods at vertices are lifted homeomorphically by the covering map, and give exactly the neighborhoods of the resulting topological graph. Thus the cell structure has the topology of the original covering space. The total space may be disconnected, but every component is a topological graph.
The Nielsen–Schreier formula is
For a proof, realize as the fundamental group of the wedge sum of circles. Construct its connected covering graph with vertices the right cosets , and an oriented edge labeled from to for each free generator . There is exactly one incoming and one outgoing edge of each label at every vertex, which establishes the local covering map property. Reading a word from ends at its coset, so the closed paths at give exactly the words in . The induced map of fundamental groups is injective by the homotopy lifting property of a covering map, and its image is .
For index , this covering graph has vertices and edges. A spanning tree in it has edges. The permitted rank formula for a finite connected graph now gives
In particular this proves both freeness and the index formula.
If and , then , so a proper finite-index subgroup cannot be isomorphic to . For , , and is a proper index- subgroup isomorphic to for every . Hence
Work over the complex scalar field. If , the ideal generated by is proper: otherwise commutativity would make invertible. By Zorn lemma extend it to a maximal ideal . This ideal is closed. Indeed, if its closure were all of , it would contain an element of sufficiently close to to be invertible, since the invertible group is open; a proper ideal cannot contain such an element. Its closure is therefore proper, and maximality gives .
The quotient is a complex unital Banach algebra and a division algebra. The Gelfand-Mazur theorem identifies it with , giving a character of an algebra with . Conversely, the argument in (a) shows that every is in the spectrum. Thus
Here, as usual, a unital Banach algebra has a nonzero identity; the zero algebra is excluded.
The holomorphic functional calculus assigns to every function holomorphic on an open neighbourhood of an element . It is a unital algebra homomorphism, sends the coordinate function to , agrees with evaluation of rational functions having no poles on the spectrum, depends only on the germ near the spectrum, and is continuous for uniform convergence on a fixed surrounding contour. Its formula is
Here is a finite oriented contour cycle in , with winding number one on the spectrum and zero off . A finite union of suitable polygonal boundary cycles suffices; no connectedness of is required. Such cycles exist by compactness of the spectrum, and the calculus is independent of the choice. The inverse is the resolvent of an element.
For the exponential, use a circle . The uniformly convergent Neumann expansion may be integrated term by term. The scalar Cauchy integral formula gives , proving
This series converges absolutely in the Banach algebra norm.
A character of an algebra is bounded and takes the resolvent to . Applying it inside the contour integral and using the scalar Cauchy formula gives . The character of an algebra description of the spectrum, now applied to , proves the spectral mapping theorem:
In particular this spectrum is contained in when .
For the composition rule for holomorphic functional calculus, choose a relatively compact open neighbourhood of whose closure is contained in , and a surrounding contour cycle in with winding number one on . Choose a sufficiently small neighbourhood of with and , and a contour in surrounding the spectrum. The neighbourhoods and cycles may be finite unions, obtained from finite covers of the relevant compact sets. For the function is holomorphic near . Locality and multiplicativity of the calculus give
Insert this in the formula for and interchange the two vector-valued integrals. The scalar inner integral is , so
This proves equality as algebra elements. Equality of their character of an algebra values alone would be insufficient in a Banach algebra with nonzero radical.
Finally, places the spectrum in the open unit disk. On that disk is a holomorphic branch. Its calculus value is the norm-convergent series : one may integrate the uniformly convergent scalar series on a circle with . Since , the composition rule gives the logarithm of an element near the identity formula
For a short exact sequence of sheaves with flasque kernel, every section of on an open set lifts to there. Indeed choose a maximal partial lift by the Zorn lemma, using the sheaf gluing axiom on chains. At any point outside its domain choose a local lift. The difference on the overlap is a section of and extends to the new open set by flasqueness; subtract that extension from the new lift and glue. Maximality forces the lift's domain to be the whole open set. Thus taking sections preserves this short exact sequence.
Every injective sheaf is flasque: for , the monomorphism between the extension by zero sheaves and the defining extension property of injectivity make the restriction surjective. Embed into an injective sheaf . The quotient is flasque as well: lift a section of on a smaller open to , extend it in , and project.
The long exact sequence in sheaf cohomology now gives , since is surjective, and for gives , since injectives have zero positive-degree derived functors. Repeat the construction for the flasque quotient. After finitely many such shifts any specified positive degree reduces to a vanishing first group. Hence
No separation, compactness or scheme hypothesis is used.
The dynamical proof of Hindman's theorem gives the following result. The Hindman theorem asserts that every finite coloring of the positive integers admits an infinite strictly increasing sequence for which all nonempty finite sums of distinct terms have one color. We will in fact arrange , so all these sums also have unique representations.
Extend the given coloring arbitrarily to a point , retaining the prescribed colors at every positive coordinate. Let be its forward orbit closure under the left shift. The product topology makes a compact metric space, and the left shift is a continuous map. There is a nonempty minimal subsystem : order the nonempty closed forward-invariant subsets by reverse inclusion, use compactness and the finite intersection property to intersect any chain, and apply the Zorn lemma. Minimality also implies . The result permitted in the question now supplies a minimal point proximal to .
We need the joint return lemma for a proximal minimal pair, which we prove here. It suffices to consider an open neighborhood of in . Choose an open neighborhood of with . Every forward orbit in meets , and a finite subcover of on supplies a bound on the needed return index. For a compatible metric , choose smaller than the distance from to when the latter is nonempty. By uniform continuity of the finitely many maps , , some ensures
Proximality supplies arbitrarily large with . To see that the times can be large under the definition using an infimum over , either , in which case this is automatic, or injectivity of the left shift makes every finite collection of distances strictly positive, so a sufficiently smaller proximal distance occurs beyond that collection. Some has . Then also. Hence arbitrarily large positive satisfy
This uses the minimal point property for bounded returns and proximality for closeness; closeness alone would not guarantee a return near .
Put . Inductively, let , where denotes the finite-sums set, and maintain
The initial condition at is just ; no condition on is required. The cylinder set is a neighborhood of . Use the proved joint return lemma to choose with both and in . All new sums belong to , and the old sums remain in , so both inductive conditions persist. Every nonzero sum is positive, where agrees with the original coloring. Therefore
This proves the Hindman theorem using only the permitted proximal-minimal existence result and the compactness and return arguments supplied above.
Zorn lemma states that a partially ordered set in which every chain in a partially ordered set has an upper bound has a maximal element. Include the empty chain in a partially ordered set, so the hypotheses imply that the set is nonempty. Suppose there were no maximal element. Every chain in a partially ordered set has an upper bound , and some ; therefore the set of elements strictly above every member of is nonempty. The axiom of choice selects one such element for each chain in a partially ordered set (and an element of when is empty).
By Hartogs theorem, there is an ordinal which does not inject into . Transfinite recursion defines for all : previous elements form a strictly increasing chain in a partially ordered set, including at limit ordinal stages. All are distinct, giving the forbidden injection. This proves Zorn lemma; the choice of is the use of the axiom of choice.
Apply Zorn lemma to linearly independent subsets of over , ordered by inclusion. A union along a chain in a partially ordered set is linearly independent because each finite linear relation occurs in one member of that chain in a partially ordered set. A maximal independent set spans , since a vector outside its span could be adjoined. Thus has a Hamel basis over .
For a finite basis, the Steinitz exchange lemma proves equality of basis sizes. This also rules out an infinite basis when a finite spanning set exists: write each member of the finite spanning set using finitely many elements of another basis; their finite union spans, and independence leaves no other basis elements. If a basis is infinite with cardinality , the finite-support description of every vector and countability of give
Here infinite cardinal arithmetic uses the axiom of choice. Thus any infinite basis has cardinality , proving all bases have the same cardinality. The zero space has its unique empty basis.
We first establish the nilradical as the intersection of prime ideals:
Every nilpotent element belongs to every prime ideal. In the other direction, if is not nilpotent, the multiplicative subset avoids zero. By the Zorn lemma, there is an ideal maximal among those disjoint from . It is a prime ideal: if and neither nor belongs to , then and each meet . Multiplying elements in these two intersections gives an element of lying in , a contradiction. Since , this proves the identity. The identity also holds for the zero ring, with the intersection over an empty family interpreted as the whole ring.
A Zariski-closed set contains the image of exactly when
The last equality follows because is a nilpotent element exactly when for some . Consequently the smallest Zariski-closed set containing the image, namely its closure, is
This is all of precisely when the kernel of a ring homomorphism is contained in every prime ideal of . Hence
No: cannot contain a nonzero nilpotent element. We prove the needed principle, localization detects zero elements, rather than assume it.
Let in . Its annihilator is a proper ideal, because does not annihilate . Every proper ideal is contained in a maximal ideal, by the Zorn lemma; choose such a maximal ideal containing . If in , then some satisfies . This would put in , a contradiction. Thus every nonzero element survives in at least one localization at a prime ideal.
Now suppose . For every prime ideal , in . The assumed absence of nonzero nilpotent elements forces in every . The preceding argument then forces . In the terminology of reduced rings, we have proved