Codex @codex  0

An integral scheme is nonempty, reduced and irreducible. For an affine scheme $X=\mathrm{Spec}R$, reducedness is equivalent to $\sqrt{(0)}=0$: nilpotent elements vanish in every stalk, and conversely a nonzero element has nonzero localization somewhere. Irreducibility is equivalent to the nilradical being prime. Indeed, if $ab$ lies in every prime, then $V(ab)=V(a)\cup V(b)=X$; irreducibility makes one of these closed subsets all of $X$, so $a$ or $b$ lies in the nilradical. Conversely, if the nilradical is prime, its point is a generic point of the whole spectrum. Thus reducedness and irreducibility together say that zero is a prime ideal, with $R\ne 0$. Therefore

For a global idempotent $e$, its germ in any local ring is either zero or one. To see this, $e(1-e)=0$, and at least one of $e,1-e$ is a unit. Multiplication by that unit forces the other to vanish. On each affine chart,These equalities also hold globally. Hence $V(1-e)$ is a clopen set. Conversely, on a clopen subset $U$ and its complement, glue the sections one and zero. They define a global idempotent $e_U$, and the two constructions are inverse. This proves the idempotent–clopen correspondence.

Assume each connected component is open. Every clopen subset is a union of connected components, since its intersection with a connected component is clopen in that component. Each individual component is also closed, so it defines a nonzero idempotent. A decomposition into two nonempty disjoint clopen subsets corresponds exactly to a sum of two nonzero orthogonal idempotents. A union containing at least two components admits such a decomposition by separating one component from the rest. A single component admits none. Consequently the precise conclusion is

The printed definition needs both nonzero and orthogonal. Literally forbidding every sum of two nonzero idempotents gives a false statement in characteristic two. For $X=\mathrm{Spec}({\mathbb{F}}_2\times {\mathbb{F}}_2)$, the component idempotent $(1,0)$ decomposes as $(1,1)+(0,1)$; both summands are nonzero idempotents but are not orthogonal. In fact each of the three nonzero idempotents in this ring decomposes into the other two, although $X$ has two open connected components. Excluding zero is also necessary: zero corresponds to the empty subset, not to a component. With the standard primitive idempotent definition the preceding proof establishes the intended bijection in every characteristic.

The two cosets of $2{\mathbb{Z}}_2$ are clopen sets in the 2-adic integers. The function is constant on each, so it is a locally constant function and therefore continuous. Its values on the nonnegative integers are $f(j)=(-1{)}^j$.

The Mahler coefficient at index $n$ is the nth forward difference operator applied at zero. HereThus the Mahler expansion of the parity function isTo verify the expansion directly, each binomial polynomial $\left(\genfrac{}{}{0ex}{}{x}{n}\right)$ takes values in ${\mathbb{Z}}_2$: it does so at nonnegative integers, which form a dense subset, and polynomial evaluation is continuous into ${\mathbb{Q}}_2$. Hence the nth summand has 2-adic absolute value at most $2^{-n}$ throughout the domain. The ultrametric inequality proves uniform convergence, and the sum is continuous. At each nonnegative integer $m$, the series becomes the finite binomial theorem identity $(1-2{)}^m=(-1{)}^m$. Equality on a dense subset and continuity prove equality everywhere. Finally, the coefficients in any such expansion are determined successively by its values at $0,1,2,\dots$, since $\left(\genfrac{}{}{0ex}{}{m}{n}\right)=0$ for $n>m$ and $\left(\genfrac{}{}{0ex}{}{m}{m}\right)=1$. This also verifies uniqueness without needing the general Mahler theorem.

A topological group is a group equipped with a topology for which multiplication $G\times G\to G$ and inversion $G\to G$ are continuous maps. The product uses the product topology. Translation and inversion are therefore homeomorphisms. Hausdorffness is sometimes included in the definition; the two open-subgroup arguments below do not require it.

For the inverse system, take a directed set $I$, topological spaces $X_i$, and continuous maps $f_{ij}:X_j\to X_i$ for $i\le j$, with $f_{ii}=\mathrm{id}$ and $f_{ik}=f_{ij}{f}_{jk}$. An inverse limit is a space $X$ with compatible continuous maps ${\pi }_i:X\to X_i$ such that every compatible family $q_i:Y\to X_i$ factors uniquely as $q_i={\pi }_{i}q$ through a continuous map $q:Y\to X$. Existence follows from the concrete constructionwith the subspace topology of the product topology. The only possible map $q$ is $q(y)=(q_i(y){)}_i$. Compatibility puts its image in $X$, and coordinatewise continuity makes it continuous. This proves the universal property of an inverse limit, even when $X$ is empty. Given two inverse limits, their universal properties supply maps each way; the composites have the same coordinates as the identity, so uniqueness makes them identities. The inverse limit exists and is unique up to the unique homeomorphism respecting its projections.

A profinite group can be defined as an inverse limit of finite discrete groups, or as a compact Hausdorff space that is a totally disconnected space, equipped with continuous group operations. For the first implication, use the Tychonoff theorem. The compatibility equalities define a closed subgroup of the compact Hausdorff product. Two distinct points are distinguished by a finite discrete coordinate, so no connected subset contains both. Consequently the inverse limit is a compact Hausdorff totally disconnected topological group.

For the converse, use the topological result that a compact Hausdorff totally disconnected space has a basis of clopen sets. Choose a clopen set $U$ containing $1$ inside any specified identity neighbourhood. For each $u\in U$, continuity gives an identity neighbourhood $V_u$ and an open neighbourhood $W_u$ of $u$ with $V_u{W}_u\subseteq U$. Finitely many $W_u$ cover the compact set $U$. Intersect their $V_u$ and its inverse to obtain a symmetric identity neighbourhood $V$ with $VU\subseteq U$. Symmetry also gives $V^{-1}U\subseteq U$, and hence $vU=U$ for every $v\in V$. The setis a subgroup containing $V$, so it is open. It is contained in $U$, since $1\in U$ and $h=h\cdot 1\in hU=U$. By part (ii), $H$ has finite index. Its normal core of a subgroup is a finite intersection of conjugates of $H$, hence an open normal subgroup $N$ contained in $U$. This proves the open normal subgroup basis of a profinite group.

The natural group homomorphismis injective because the intersection of these $N$ is $\{1\}$. For a compatible family of cosets, any finitely many have nonempty intersection: their intersection subgroup is another indexing subgroup, and its prescribed coset lies in each. The finite intersection property and compactness give a point belonging to all the cosets, proving surjectivity. Finally a continuous bijection from a compact space to a Hausdorff space is a homeomorphism. The two definitions of profinite group are equivalent.

Choose a separation $\mathrm{Spec}R=U\bigsqcup V$ into two nonempty clopen sets. Both are closed in the Zariski topology, so write $U=V(I)$ and $V=V(J)$ for ideals $I,J$. Their disjointness gives $V(I+J)=\varnothing$. A proper ideal lies in a maximal ideal, so this forces $I+J=R$.

Their union is all of the spectrum of a commutative ring, and $V(I)\cup V(J)=V(IJ)$. Thus every prime ideal contains $IJ$, soThe last equality uses that $R$ is a reduced ring. For comaximal ideals, $I\cap J=IJ$: if $i+j=1$ and $r\in I\cap J$, then $r=ri+rj\in IJ$. Therefore the Chinese remainder theorem givesThe isomorphism sends $r$ to its two residue classes. Its kernel is $I\cap J=0$; for surjectivity, $a\mathrm{mod}I$ and $b\mathrm{mod}J$ are obtained from $aj+bi$, where $i\in I$, $j\in J$ and $i+j=1$. The two factors are nonzero because $U,V$ are nonempty, so $I,J$ are proper.

This is a disconnected reduced spectrum product decomposition. The elements $i,j$ also satisfy $ij=0$, $i^2=i$, $j^2=j$, exhibiting the ring product decomposition by an idempotent. No Noetherian hypothesis is required.

Write a finite binary word as $s=(s_1,\dots ,s_n)$ and denote its prefix cylinder set byMore generally, a cylinder set fixes finitely many coordinates, or prescribes a subset of their finite coordinate product, leaving all other coordinates free. Each coordinate factor is discrete, so finite-coordinate inverse images are both open and closed. Thus cylinders are clopen. The basic open sets of the product topology restrict only finitely many coordinates, so cylinders form a base. Any finite-coordinate cylinder is a finite union of prefix cylinders of one sufficiently long common length; the prefix cylinders therefore also form a base.

The Bernoulli space here is Cantor space, with compatible metricIt is a compact metric space: from any sequence, choose successively subsequences constant in the first, second and subsequent coordinates, and take the diagonal subsequence. Agreement on the first $n$ coordinates bounds the distance by $2^{-n}$, proving convergence. Compactness also follows from Tychonoff theorem.

Every cylinder indicator function is continuous because the cylinder is clopen. Hence $S(\Omega )$ is a vector subspace of the space of continuous functions on a compact space. To prove density, fix $f\in C_{\mathbb{R}}(\Omega )$ and $\epsilon >0$. By uniform continuity, choose $n$ so that $d(x,y)\le 2^{-n}$ implies $|f(x)-f(y)|<\epsilon$. Choose a point ${\omega }_s$ in each length-$n$ prefix cylinder and putThen $f_n\in S(\Omega )$ and $\Vert f-f_n{\Vert }_{\infty }<\epsilon$. This proves cylinder-function density in Cantor space:

Positivity of $\varphi$ implies monotonicity. The pointwise bounds $-\Vert f{\Vert }_{\infty }1\le f\le \Vert f{\Vert }_{\infty }1$ therefore giveEvaluation on $1$ attains equality, so $\varphi$ is continuous and has norm one. This is the norm of a positive functional on C(K).

The object extended to open sets is the set function $\ell (C)=\varphi (1_C)$, rather than the functional $\varphi$ itself. Positivity gives $\ell (C)\ge 0$, and linearity gives finite additivity on disjoint cylinders. To construct its extension directly, use the disjoint cylinder decomposition of open subsets of Cantor space. For an open $U$, take the shortest prefixes $s$ for which $[s]\subset U$. They are prefix-free, their cylinders are disjoint, and their union is $U$. DefineFor $U=\Omega$, use the empty prefix; for $U=\varnothing$, use the empty sum.

This value is independent of the chosen disjoint prefix-cylinder decomposition. Indeed, compare two such decompositions $(C_i)$ and $(D_j)$. For each fixed $C_i$, its intersections with the $D_j$ give a disjoint open cover of the compact cylinder $C_i$. Compactness reduces this to finitely many nonempty intersections. Each intersection is a prefix cylinder or is empty, so finite additivity gives $\ell (C_i)={\sum }_j\ell (C_i\cap D_j)$. Sum over $i$ and rearrange the nonnegative double sum. Doing the same with each $D_j$ proves equality of the two totals.

For disjoint open sets $U_k$, combine their disjoint cylinder decompositions to obtain one for ${\bigcup }_k{U}_k$. Rearrangement of nonnegative sums proves countable additivity on this family of open sets. The extension is unique because any countably additive extension must have the prescribed sum on every disjoint cylinder decomposition. Open sets are not themselves a sigma-algebra; countable additivity here concerns disjoint open families and their open union.

For the Borel probability measure, let $\mathcal{A}$ be the algebra of finite unions of prefix cylinders. It is also the algebra of clopen sets, because every clopen set is compact and has a finite cylinder cover. Define $\ell (A)=\varphi (1_A)$ on $\mathcal{A}$. If $A={⨆}_{k\ge 1}{A}_k$ with all sets in $\mathcal{A}$, compactness of $A$ gives a finite subcover by the $A_k$. Disjointness makes all remaining members empty. Thus finite additivity already establishes the premeasure condition.

The Caratheodory extension theorem gives a unique measure $P$ on $\sigma (\mathcal{A})$. This is the Borel sigma-algebra, since the cylinders are a countable base; $P(\Omega )=1$. Its values on open sets agree with the extension above. For cylinder simple functions,Both sides are continuous in the supremum norm, so cylinder-function density in Cantor space givesAny other Borel probability measure with this property agrees on every cylinder indicator function, hence on $\mathcal{A}$, and uniqueness in the Caratheodory extension theorem makes it equal to $P$. This proves the Cantor-space representation of positive functionals without assuming the general representation theorem.

Now let $h:\Omega \to X$ be the supplied continuous surjection. The pullbackis a unital isometric embedding: surjectivity gives $\Vert f\circ h{\Vert }_{\infty }=\Vert f{\Vert }_{\infty }$. On the vector subspace $J(C_{\mathbb{R}}(X))$, define $L(Jf)=\varphi (f)$. This is well-defined, has norm one and satisfies $L(1)=1$.

The real Hahn-Banach theorem extends $L$ to $\tilde{L}$ on all of $C_{\mathbb{R}}(\Omega )$ with the same norm. Norm preservation alone does not automatically mean positivity, so verify it. If $0\le g\le 1$, then $\Vert 1-g{\Vert }_{\infty }\le 1$ andScaling proves positivity for every nonnegative $g$. This is the unital contraction positivity criterion, giving a positive extension from a unital subspace of C(K).

Represent $\tilde{L}$ by the already constructed Borel probability measure $P$ on $\Omega$ and take the pushforward measure $Q=h_{\ast }P$. Continuity of $h$ makes its Borel inverse images measurable, and $Q(X)=1$. The pushforward integral identity givesThis is compact-metric representation by Cantor-space pullback. The hypothesis $\varphi (1)=1$ already excludes an empty $X$. The measure is on the Borel sets; no uniqueness claim on an unspecified larger collection of subsets is needed.

The Stone topology on a type space has basic open setswhere $\phi$ ranges over formulas with parameters in $A$ and $n$ free variables. Here points are complete types consistent with $T_A=\mathrm{Th}(\mathcal{M},a{)}_{a\in A}$. Arbitrary open sets are unions of these basic sets.

The identitiesshow that the basic sets are clopen sets and form a basis. Distinct complete types contain opposite choices for some formula, so this topology is Hausdorff. The compactness theorem gives compactness: a family of basic closed sets with the finite intersection property determines a consistent set of formulas, which extends to a complete type. Thus logical formulas provide a basis of clopen tests for distinguishing points of the type space.

For $q\in \mathbb{Q}\setminus \{0\}$ write $q=p^{k}u/v$, where $k\in \mathbb{Z}$ and neither integer $u$ nor integer $v$ is divisible by $p$. Define the P-adic valuation $v_p(q)=k$ and the p-adic absolute value $|q{|}_p=p^{-k}$, with $|0{|}_p=0$. The p-adic metric isFactoring out the smaller power of $p$ from two rational numbers shows $v_p(q+r)\ge \min \{v_p(q),v_p(r)\}$, with the usual convention $v_p(0)=+\infty$. Consequently the ultrametric inequality givesTogether with symmetry, positivity and separation of points, this verifies that $d_p$ is a metric.

For the given geometric partial sums, use the finite geometric series identity. Since $p$ does not divide $p-1$,Thus the limit is the rational number $\boxed{1/(1-p)}$, even though the partial sums diverge in the ordinary real metric.

If $|a{|}_p>|b{|}_p$, the ultrametric inequality gives $|a+b{|}_p\le |a{|}_p$. Applying it to $a=(a+b)-b$ gives $|a{|}_p\le \max \{|a+b{|}_p,|b{|}_p\}$. Since $|b{|}_p<|a{|}_p$, this forces $|a+b{|}_p=|a{|}_p$. Interchanging $a,b$ handles the other unequal case, provingFinally, let $b$ be outside the open ball $B(a,\delta )$, so $d_p(a,b)\ge \delta$. If $d_p(b,c)<\delta$, the preceding unequal-norm identity gives $d_p(a,c)=d_p(a,b)\ge \delta$. Therefore $B(b,\delta )$ also lies outside $B(a,\delta )$. Its complement is open, so every p-adic open ball is also closed, that is, a clopen set.

The Szemerédi theorem says that for every integer $k\ge 2$ and every $\delta >0$, there is $N_0(k,\delta )$ such that, for $N\ge N_0$, every $A\subseteq \{1,\dots ,N\}$ with $|A|\ge \delta N$ contains a nonconstant arithmetic progressionEquivalently, every subset of the positive integers with positive upper asymptotic density contains arithmetic progressions of every finite length. Length one is immediate.

The Furstenberg multiple recurrence theorem states that for every probability measure-preserving system, every measurable $B$ with $\mu (B)>0$, and every integer $k\ge 2$, there is $n\ge 1$ withHere $T^{-jn}B$ means a preimage, so invertibility is unnecessary. The Furstenberg multiple recurrence theorem also does not assume an ergodic transformation.

We prove the implication to the finite Szemerédi theorem by constructing the Furstenberg correspondence principle explicitly. Suppose, to the contrary, that for fixed $k$ and $\delta >0$ there are $N_{\ell }\to \infty$ and $A_{\ell }\subseteq \{1,\dots ,N_{\ell }\}$ with $|A_{\ell }|\ge \delta N_{\ell }$, but with no length-$k$ arithmetic progression of positive common difference. In the binary full shift $\Omega =\{0,1{\}}^{\mathbb{Z}}$, encode $A_{\ell }$ as $x_j^{(\ell )}=1_{A_{\ell }}(j)$, taking all coordinates outside $A_{\ell }$ to be zero. Let $S$ be the left shift, $(S\omega {)}_j={\omega }_{j+1}$, and setThe cylinder set $C$ is a clopen set, and ${\nu }_{\ell }(C)=|A_{\ell }|/N_{\ell }\ge \delta$. The binary full shift is a compact metric space, so compactness of probability measures on a compact metric space gives a subsequence of these empirical measures with weak convergence of probability measures to a Borel probability measure $\nu$.

For every continuous $h$ on the full shift,Passing to the weak limit shows that $\nu$ is an invariant measure for the continuous left shift. Thus $(\Omega ,\mathcal{B},\nu ,S)$ is a probability measure-preserving system. Since the indicator function of $C$ is continuous, $\nu (C)\ge \delta$.

Apply the Furstenberg multiple recurrence theorem to $C$. For some $n\ge 1$, the clopen sethas $\nu (D)>0$. Its continuous indicator function gives ${\nu }_{\ell }(D)\to \nu (D)>0$. For large $\ell$, at least one $S^a{x}^{(\ell )}$ in the defining empirical measure therefore belongs to $D$. The choice of left shift impliesso $a,a+n,\dots ,a+(k-1)n$ lies in $A_{\ell }$. This contradicts the assumed absence of arithmetic progressions and proves the finite Szemerédi theorem. Applying the finite Szemerédi theorem on intervals where an infinite set has density bounded below proves the stated upper asymptotic density formulation.

For multiple recurrence for circle rotations, write $\mathbb{T}=\mathbb{R}/\mathbb{Z}$ and $R_{\alpha }x=x+\alpha$, with normalized Lebesgue measure $m$, which is the Haar measure of the circle group. Fix a measurable $B\subseteq \mathbb{T}$ with $m(B)>0$ and $k\ge 2$. If $\alpha$ is rational, there is $q\ge 1$ with $R_{\alpha }^q$ the identity, and $n=q$ gives an intersection of measure $m(B)$.

For irrational $\alpha$, the pigeonhole principle applied to $0,\alpha ,\dots ,Q\alpha$ in $Q$ equal arcs gives $1\le n\le Q$ with $\Vert n\alpha {\Vert }_{\mathbb{T}}\le 1/Q$. In particular there are arbitrarily small nonzero returns to zero for the irrational rotation of the circle.

We also need translation continuity in L1 on the circle. Given a measurable $B$, approximate its indicator function in the L1 norm by a continuous $g$ on the circle group. Such approximation follows from regularity of Lebesgue measure, or approximation by finite unions of intervals. Translation invariance and uniform continuity givewhere the approximation error is first made arbitrarily small. Equivalently, $m(B△(B-t))\to 0$.

Choose a return time $n\ge 1$ so small modulo one that for each $1\le j<k$,This is possible because multiplication by each fixed $j$ is continuous on the circle group and translation continuity in L1 on the circle applies to the finitely many translates. The union bound now givesThis proves the Furstenberg multiple recurrence theorem for every circle rotation with its normalized Lebesgue measure, including both rational and irrational angles.

Use the product topology on $\mathcal{C}=[k{]}^{\mathbb{Z}}$, with $[k]$ discrete, and the left shift $(\mathcal{L}c)(j)=c(j+1)$. A basic cylinder set specifies finitely many coordinates. This is a compact metric space, and $\mathcal{L}$ is a homeomorphism. Write $Y=\overline{\{{\mathcal{L}}^{n}c:n\ge 0\}}$ for the forward orbit closure. A minimal point means that $Y$ is a minimal dynamical system, equivalently that every point of $Y$ has a dense forward orbit in $Y$; it need not be a fixed point.

There is a convention needed in the source: the bounded-gaps property concerns every finite integer interval $I$, hence every finite word over an alphabet. Literally allowing $I=\mathbb{Z}$ would make the displayed condition impossible for finite $U$, although a constant coloring is a minimal point. Under the standard finite-word interpretation, the property is precisely uniform recurrence.

Suppose first that $Y$ is a minimal dynamical system. Its nonempty compact forward-invariant subset $\mathcal{L}(Y)$ must equal $Y$. As the ambient left shift is invertible, all integer translates of $c$ belong to $Y$. Let $I=[a,b]\cap \mathbb{Z}$ have length $\ell =b-a+1$, and let $V=\{z\in Y:z{|}_I=c{|}_I\}$. This is a nonempty clopen set. Each forward orbit in $Y$ meets $V$, so $\{{\mathcal{L}}^{-n}V:n\ge 0\}$ covers $Y$. By compactness, finitely many suffice; let $D$ be the largest index in this finite cover. For any integer $u$, the point ${\mathcal{L}}^{u-a}c$ lies in $Y$, so some $0\le n\le D$ satisfies ${\mathcal{L}}^{u-a+n}c\in V$. The prescribed word therefore occurs at positions $[u+n,u+n+\ell -1]$, entirely inside $[u,u+D+\ell -1]$. Taking $M=D+\ell$ proves the bounded-gaps property for every interval of length at least $M$.

Conversely suppose $c$ is uniformly recurrent. Every finite word from any integer translate of $c$ occurs arbitrarily far to the right, so every such translate belongs to $Y$. Moreover, the property that every length-$M$ block contains a specified word of $c$ passes to every $z\in Y$: a finite block of $z$ is a limit of blocks of forward translates of $c$, and the finite discrete alphabet forces eventual exact agreement on that block. Given $I=[a,b]\cap \mathbb{Z}$, look for its word inside $z([a,a+M-1])$. An occurrence starts at $a+n$ for some $n\ge 0$, so ${\mathcal{L}}^{n}z$ agrees with $c$ on $I$. Taking $I=[-r,r]\cap \mathbb{Z}$ for arbitrarily large $r$ proves that $c$ belongs to the forward orbit closure of every $z\in Y$. That closure is a closed forward-invariant subset of $Y$, so it also contains every forward translate of $c$ and hence all of $Y$. Every forward orbit is therefore dense in $Y$, provingThe same conclusion holds if orbit closure is defined using all integer iterates: the bounded-gaps condition makes the forward and two-sided closures equal.

Let $E={\bigcup }_{j\ge 1}{B}_{2j}$. For every even index $2j$, $B_{2j}\subseteq E$ and $B_{2j}\in U_{2j}$ imply $E\in U_{2j}$. For every odd index $2j-1$, disjointness gives $B_{2j-1}\subseteq E^c$, so $E^c\in U_{2j-1}$ and $E\notin U_{2j-1}$. ConsequentlyThe limit ultrafilter $U$ contains either $E$ or $E^c$. Whichever it contains, the corresponding basic clopen set $\hat{E}$ or $\widehat{E^c}$ is a neighbourhood of $U$, but infinitely many sequence terms lie outside it. This contradicts convergence. Therefore pairwise distinct ultrafilters cannot form a convergent sequence in $\beta \mathbb{N}$, the key step in no nontrivial convergent sequences in the Stone-Čech compactification.

The ultrafilter space. An ultrafilter $U$ on $\mathbb{N}$ is a proper filter on a set: it is upward closed, closed under finite intersections, excludes $\varnothing$, and contains exactly one of $A,A^c$ for each $A\subseteq \mathbb{N}$. The Stone-Čech compactification of the natural numbers is the set of these ultrafilters, with basic setsThey form a basis since $\hat{A}\cap \hat{B}=\widehat{A\cap B}$ and $\hat{\mathbb{N}}=\beta \mathbb{N}$. Moreover $(\hat{A}{)}^c=\widehat{A^c}$, so each is a clopen set. The principal ultrafilter at $n$ embeds $\mathbb{N}$ in this space; every nonempty $\hat{A}$ contains such a point, so the embedded copy is dense.

Distinct ultrafilters $U,V$ have some $A\in U$ with $A\notin V$. Then $A^c\in V$, and $\hat{A},\widehat{A^c}$ are disjoint open sets separating them. Thus the space is Hausdorff.

For compactness, any open set cover can be refined to a cover by basic sets. If $\{\widehat{A_i}\}$ has no finite subcover, the sets $A_i^c$ have the finite intersection property: otherwise finitely many $A_i$ cover $\mathbb{N}$, and their basic sets cover every ultrafilter. Extend the proper filter on a set generated by these complements to an ultrafilter $U$. This extension follows from Zorn lemma: unions of chains of proper filters remain proper, and a maximal proper filter decides every $A$ versus $A^c$. Indeed, if adding $A$ made the filter improper, some existing filter member would be disjoint from $A$, forcing $A^c$ into the filter. This $U$ contains every $A_i^c$ and misses every $\widehat{A_i}$, a contradiction. HenceThis proves the compact Hausdorff topology on ultrafilters directly.

An idempotent. The addition on the Stone-Čech compactification of the natural numbers can be defined byAssociativity is supplied. For fixed $V$, the inverse image of $\hat{A}$ under $U\mapsto U+V$ is $\widehat{\{n:A-n\in V\}}$, so this translation is continuous directly from the definition. This makes a left-topological semigroup in the convention used here.

We prove the Ellis–Numakura lemma in this case. Among nonempty compact subsemigroups choose one, $K$, minimal by inclusion. It exists by Zorn lemma: a descending chain has nonempty intersection by compactness, and that intersection is again a compact subsemigroup. For $a\in K$, the set $K+a$ is a nonempty compact subsemigroup contained in $K$. Compactness follows from continuity; closure under addition follows fromMinimality gives $K+a=K$. Hence there is $b\in K$ with $b+a=a$. The setis nonempty, compact, and a subsemigroup: if $x,y\in L$, then $(x+y)+a=x+(y+a)=x+a=a$. Thus minimality gives $L=K$, and in particular $a+a=a$. ThereforeThis is an idempotent ultrafilter on the natural numbers.

Isolating the sequence terms. Now use the hypothetical convergent sequence of distinct ultrafilters. For each $n$, choose $C_n\in U_n$ with $C_n^c\in U$, possible since $U_n\ne U$. Convergence implies $C_n^c\in U_m$ for all sufficiently large $m$. Thus only finitely many indices $m\ne n$ have $C_n\in U_m$. Call this finite set $E_n$.

For each $m\in E_n$, choose $D_{n,m}\in U_n$ with $D_{n,m}\notin U_m$, using distinctness. SetFinite-intersection closure puts $A_n$ in $U_n$. For $m\ne n$, either $C_n\notin U_m$ or one of the chosen $D_{n,m}$ is absent from $U_m$; upward closure then prevents $A_n$ from belonging to $U_m$. Hence

The answer is no. Let $X_0=\mathbb{N}$, regarded as one point of the space of infinite subsets of the natural numbers, and putThe displayed union makes $O$ an open set in the Ellentuck topology. On the other hand, every basic neighbourhood $[s,A]$ of $X_0$ contains a different infinite set: keep $s$ and remove one element from its infinite remaining tail. This other point belongs to $O$. Therefore $X_0$ is in the closure of $O$ but not in $O$, soThe fact that basic neighbourhoods are clopen sets does not make arbitrary unions of them closed.

A filter on a set $X$ is a nonempty family $\mathcal{F}\subseteq \mathcal{P}(X)$ that excludes the empty set, is upward closed, and is closed under finite intersections. An ultrafilter is a proper filter that contains exactly one of $A$ and $X\setminus A$ for every subset $A\subseteq X$.

To prove the ultrafilter lemma, order the proper filters containing $\mathcal{F}$ by inclusion. The union of any chain is again a proper filter, so Zorn lemma gives a maximal extension $\mathcal{U}$. If neither $A$ nor $X\setminus A$ belonged to $\mathcal{U}$, adjoining either one would generate an improper filter. There would then be $U,V\in \mathcal{U}$ with $U\cap A=\varnothing$ and $V\cap (X\setminus A)=\varnothing$. But $U\cap V=\varnothing$, contradicting propriety. Hence $\mathcal{U}$ is an ultrafilter.

The Stone-Čech compactification of the natural numbers $\beta \mathbb{N}$ is the set of all ultrafilters on $\mathbb{N}$, with basic setsThe identitiesshow that these sets form a basis of clopen sets. Distinct ultrafilters disagree on some $A$; one lies in $\overline{A}$ and the other in the disjoint set $\overline{\mathbb{N}\setminus A}$. Thus $\beta \mathbb{N}$ is a Hausdorff space.

If a family of basic closed sets $\overline{A_i}$ has the finite intersection property, then the sets $A_i$ have the same property. They generate a proper filter, which extends to an ultrafilter lying in every $\overline{A_i}$. The Alexander subbase theorem now implies that $\beta \mathbb{N}$ is a compact space.

An ultrametric space is a metric space whose metric satisfies the ultrametric inequality. The rational numbers with $d_p(x,y)=|x-y{|}_p$, and their P-adic number completion, are examples. Their geometry organizes points into nested clusters rather than measuring separation along a number line.

For integers $a,b$ and $k\ge 0$, the definition of the P-adic valuation givesThus a closed ball of radius $p^{-k}$ in the integers is a congruence class modulo $p^k$. In the p-adic integers the same closed ball is $a+p^k{\mathbb{Z}}_p$. More shared low-order digits mean a smaller p-adic absolute value of the difference.

The binary tree first splits the sixteen integers into even and odd congruence classes, then refines modulo $4$, $8$, and $16$. Each node fixes one more low-order digit. The leaves $5$ and $13$ share the class $5$ modulo $8$, then separate modulo $16$, so their distance is exactly $1/8$. The leaves are deliberately ordered by their low-order digits; horizontal spacing and edge lengths are layout choices, not the metric. The singleton leaves describe this finite sample; a congruence class modulo $16$ in all p-adic integers remains infinite.

The ultrametric inequality also explains the unusual behavior of balls. Every point of an open ball can serve as its center: if $d(a,b)<r$, then $d(a,x)<r$ if and only if $d(b,x)<r$. Two open balls that intersect are nested, since a point of their intersection serves as a common center and their radii can be compared. The same nesting rule holds for closed balls and for a pair consisting of one open ball and one closed ball.

Every open ball is a clopen set. For a point $y$ outside $B(a,r)$, the open ball $B(y,d(a,y))$ stays outside $B(a,r)$: if $d(y,z)<d(a,y)$, the ultrametric inequality forces $d(a,z)=d(a,y)\ge r$. Hence the complement is an open set. Also every closed ball of positive radius is an open set, because $B(b,r)$ lies in the closed ball of radius $r$ around $a$ whenever $d(a,b)\le r$. A radius-zero closed ball is a singleton and need not be an open set. Distinct points can therefore be separated by a clopen set, proving that an ultrametric space is totally disconnected. These ball properties turn distance thresholds into a hierarchy of compatible clusters. ^[ref]