How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Inverse Systems Profinite Groups and Completion
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Cayley Graphs, Word Metrics and Quasi-Isometry
- Compactness
- Compactness in Metric Spaces
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Group Homomorphisms and the Isomorphism Theorems
- Hereditary and Productive Behaviour of the Separation Axioms
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Relations, Functions, and Quotients
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Subspaces, Products, and Quotients
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Uniform Spaces: the Three Definitions
2 · Summary
This page builds inverse limits concretely, adds the finite-discrete topology, characterises profinite groups through compact totally disconnected topology, and then constructs profinite completion, residual finiteness, and free-group subgroup separability. It keeps the Malcev class as a recorded source-backed remark rather than pretending that the surrounding commutative-algebra proof is already in library scope.
3 · Logical flowchart
4 · Definitions, theorems and proofs
A directed set and an inverse system of groups indexed by it
Definition
A directed set is a nonempty preorder such that for every there is a with and (Directed preorders and nets).
An inverse system of groups indexed by is a family of groups together with homomorphisms
satisfying and whenever (Monoid homomorphism and group homomorphism).
The inverse limit is the set of compatible tuples in the Cartesian product
Definition
Let be an inverse system of groups indexed by a directed set (A directed set and an inverse system of groups indexed by it, The Cartesian product ). The inverse limit is the subset
Its elements are the compatible tuples. Compatibility means exactly that all coordinates agree with the transition maps.
Compatible tuples form a subgroup of the product group
Statement
The compatible tuples in an inverse system form a subgroup of the full product group.
Facts & Assumptions
Given: An inverse system of groups indexed by a directed set .
The inverse limit is the set of tuples satisfying for every comparable pair (The inverse limit is the set of compatible tuples in the Cartesian product).
A subset of a group is a subgroup exactly when it contains the identity and is closed under products and inverses (Subgroup, Group and abelian group).
Proof
The identity tuple is compatible, because every transition map is a homomorphism and therefore sends to . So the inverse limit is nonempty.
If and are compatible, then for every one has Likewise . Hence coordinatewise products and coordinatewise inverses remain compatible.
By [F1], step 1.1 and step 1.2 prove that the compatible tuples form a subgroup of the product group.
The inverse limit has its canonical coordinate projection maps
Definition
For an inverse limit , the th coordinate projection is
Because elements of are tuples, each projection is simply the ambient Cartesian-product coordinate map restricted to the compatible-tuples subset (The inverse limit is the set of compatible tuples in the Cartesian product).
The compatible-tuple construction satisfies the inverse-limit universal property in groups
Statement
The compatible-tuple construction satisfies the inverse-limit universal property in the category of groups.
Facts & Assumptions
Given: An inverse system and a group with a cone of homomorphisms satisfying for all .
The inverse limit consists exactly of the compatible tuples, and for the coordinate projections (The inverse limit is the set of compatible tuples in the Cartesian product, The inverse limit has its canonical coordinate projection maps).
Group homomorphisms preserve products and identities (Monoid homomorphism and group homomorphism).
Proof
Define by The cone identities make this tuple compatible, so [L1] shows that lands in the inverse limit.
For one has and similarly . Hence is a group homomorphism by [F1]. Also for every .
If is another homomorphism with for every , then every coordinate of agrees with the corresponding coordinate of . Tuples are equal exactly when all coordinates are equal, so .
Steps 1.1 through 3.1 give existence and uniqueness of the mediating homomorphism.
The inverse limit of finite groups carries the subspace topology from the product of discrete factors
Definition
If every in an inverse system is finite and discrete, the inverse limit carries the inverse-limit topology, meaning the subspace topology inherited from the product space where each factor has its discrete topology (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
The intersections of with cylinder sets form a basis for this topology; an arbitrary open subset of is a union of such cylinder traces.
The inverse limit of finite discrete groups is a closed topological subgroup of the full product
Statement
The inverse limit of finite discrete groups is a closed topological subgroup of the ambient product.
Facts & Assumptions
Given: An inverse system of finite discrete groups and its inverse limit with the subspace topology.
The compatible tuples form a subgroup of the ambient product group (Compatible tuples form a subgroup of the product group).
A topological group is a group with continuous multiplication and inverse (Topological group: multiplication and inversion are continuous).
Proof
For each , define Because every factor is discrete, is discrete, and the diagonal is closed. A tuple is compatible at the pair exactly when it lies in . Therefore is closed in the ambient product.
By [L1], is a subgroup of the product group. The product group operations are continuous coordinatewise, and restricting continuous maps to a subspace preserves continuity. Hence is a topological subgroup in the sense of [F1].
So is a closed topological subgroup of the product of the finite discrete groups.
Inverse limits of finite discrete groups are Hausdorff and totally disconnected, and compact assuming Choice
Statement
An inverse limit of finite discrete groups is Hausdorff and totally disconnected. Assuming the Axiom of Choice, it is also compact.
Facts & Assumptions
Given: An inverse system of finite discrete groups and its inverse limit ; for the compactness clause, also the Axiom of Choice.
The inverse limit is a closed topological subgroup of the ambient product (The inverse limit of finite discrete groups is a closed topological subgroup of the full product).
Assuming the Axiom of Choice, arbitrary products of compact spaces are compact (Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice).
Compactness and Hausdorffness are the usual topological notions (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
Arbitrary products of Hausdorff spaces are Hausdorff (Arbitrary products preserve , , and Hausdorffness).
A closed subspace of a compact space is compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact).
Traces of finite-coordinate cylinders form a basis for the inverse-limit topology (The inverse limit of finite groups carries the subspace topology from the product of discrete factors).
Finite choice is available in ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
Proof
Every finite discrete group is Hausdorff because distinct points have disjoint singleton neighbourhoods. It is compact because an open cover has one member containing each point and [F3] makes those finitely many choices; the selected family is a finite subcover.
By [L2] and step 1.1, the full product is Hausdorff. Intersecting two disjoint ambient neighbourhoods with shows directly that the subspace is Hausdorff. Under the Axiom of Choice, [F1] and step 1.1 make the product compact; since is closed by [L1], [L3] makes compact.
By [L4], fixing finitely many coordinates gives a neighbourhood basis in . Because every factor is discrete, each such cylinder trace is clopen. In particular, for and an index , the set is clopen.
If a connected subset contained distinct points , they would differ in some coordinate . Then and would be disjoint nonempty subsets that are both open and closed in , a contradiction. Hence every nonempty connected subset of is a singleton, so is totally disconnected.
A profinite group is a topological group isomorphic to an inverse limit of finite discrete groups
Definition
A profinite group is a topological group that is topologically isomorphic to an inverse limit of finite discrete groups.
Because inverse limits on this page are given concretely as compatible tuples, this means precisely that the group admits a homeomorphic group isomorphism onto some as in Inverse limits of finite discrete groups are Hausdorff and totally disconnected, and compact assuming Choice and Topological group: multiplication and inversion are continuous.
The kernels of the finite coordinate projections form an open normal neighbourhood basis at the identity
Statement
For a profinite group presented as an inverse limit of finite discrete groups, the kernels of the coordinate projections form an open normal neighbourhood basis at the identity.
Facts & Assumptions
Given: A profinite group written as with coordinate maps .
Each is a coordinate projection from the inverse limit (The inverse limit has its canonical coordinate projection maps).
Open sets in come from cylinders in the product topology, and a profinite group is such an inverse limit (The inverse limit of finite groups carries the subspace topology from the product of discrete factors, A profinite group is a topological group isomorphic to an inverse limit of finite discrete groups, Normal subgroup: invariance under conjugation, The quotient group and coset product ).
Proof
Each kernel is a normal subgroup because is a homomorphism, and it is open because is open in the discrete factor and .
Let be any neighbourhood of the identity in . By [F1], some basic cylinder fixing finitely many coordinates, say those in a finite set , is contained in . Choose dominating every index in by directedness. If , then compatibility gives for every , so lies in that cylinder. Hence .
Therefore the family is a neighbourhood basis of open normal subgroups at the identity.
A map into an inverse limit is continuous exactly when all coordinate composites are continuous
Statement
A map into an inverse limit of finite discrete groups is continuous if and only if all of its coordinate composites are continuous.
Facts & Assumptions
Given: A map , where has its inverse-limit topology.
The coordinate projections are defined on the inverse limit (The inverse limit has its canonical coordinate projection maps).
The inverse-limit topology is the subspace topology from the product, and a map into a product is continuous exactly when every coordinate composite is continuous (The inverse limit of finite groups carries the subspace topology from the product of discrete factors, Continuity of a map of topological spaces at a point and globally).
Proof
If is continuous, then every composite is continuous because it is the composite of two continuous maps, namely and the coordinate map [L1].
Conversely, suppose every is continuous. Regard as a map into the ambient product. By the product-topology clause of [F1], those coordinatewise continuities imply that the product-valued map is continuous. Since the image already lies in the subspace , the same map is continuous as a map into .
Steps 1.1 and 1.2 prove the equivalence.
A cofinal subsystem meets every index eventually
Definition
Let be an inverse system indexed by a directed set . A subset is cofinal when:
With the induced order, the restricted family and the maps for in form the cofinal subsystem (A directed set and an inverse system of groups indexed by it).
A cofinal subsystem has the same inverse limit up to canonical isomorphism
Statement
A cofinal subsystem has the same inverse limit, up to canonical isomorphism.
Facts & Assumptions
Given: An inverse system indexed by and a cofinal directed subset .
A cofinal subsystem meets every ambient index eventually (A cofinal subsystem meets every index eventually).
The inverse limit is the compatible-tuples construction and satisfies its universal property (The inverse limit is the set of compatible tuples in the Cartesian product, The compatible-tuple construction satisfies the inverse-limit universal property in groups).
Proof
Restricting a compatible tuple on to its -coordinates gives a homomorphism Compatibility is preserved because every relation used in the -limit is already one of the relations used in the -limit.
For a compatible tuple and , let Cofinality makes nonempty. If both dominate , choose dominating both; compatibility gives Thus is a singleton. Define to be its unique member. This makes no simultaneous choice, and the transition identities show that the resulting tuple is compatible on .
By construction, and fix every coordinate, hence are identity maps on the corresponding inverse limits. Therefore and are inverse isomorphisms.
Totally disconnected spaces and totally separated spaces
Definition
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
The space is totally disconnected when every connected component of is a singleton; equivalently, each connected component in the sense of Connected components, quasicomponents, and totally disconnected spaces consists of just one point.
The space is totally separated when for every distinct there is a clopen set with and , where clopen means both open and closed and closedness is taken in the sense of Interior, closure, boundary, exterior, derived set and isolated point in a topological space.
For compact Hausdorff spaces, total disconnectedness and total separatedness are equivalent
Statement
For compact Hausdorff spaces, total disconnectedness and total separatedness are equivalent.
Facts & Assumptions
Given: A compact Hausdorff space .
In a compact Hausdorff space, quasicomponents and connected components coincide (In a compact Hausdorff space every quasicomponent is connected, so quasicomponents and components coincide).
The notions of compactness and Hausdorffness are those of Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right and Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not.
Total disconnectedness and total separatedness are the two notions fixed in Totally disconnected spaces and totally separated spaces.
Proof
Assume first that is totally separated. Let be connected and choose distinct points if possible. By [L2] there is a clopen set with and . Then and are disjoint nonempty clopen subsets of , contradicting connectedness. Hence every connected component is a singleton, so is totally disconnected.
Assume now that is totally disconnected. By [L1], quasicomponents also are singletons. For distinct points , the definition of quasicomponent therefore supplies a clopen set containing but not . This is exactly total separatedness by [L2].
Steps 1.1 and 1.2 prove the equivalence for compact Hausdorff spaces.
Assuming Choice, a topological group is profinite exactly when it is compact, Hausdorff, and totally disconnected
Statement
Assuming the Axiom of Choice, a topological group is profinite if and only if it is compact, Hausdorff, and totally disconnected. Equivalently, under the same assumption, a compact Hausdorff topological group is profinite if and only if it has a neighbourhood basis at the identity consisting of open normal subgroups with finite quotients.
Facts & Assumptions
Given: The Axiom of Choice and a topological group .
Inverse limits of finite discrete groups are compact, Hausdorff, and totally disconnected (Inverse limits of finite discrete groups are Hausdorff and totally disconnected, and compact assuming Choice).
In a profinite presentation, the coordinate kernels form an open normal neighbourhood basis (The kernels of the finite coordinate projections form an open normal neighbourhood basis at the identity).
In compact Hausdorff spaces, total disconnectedness is equivalent to total separatedness (For compact Hausdorff spaces, total disconnectedness and total separatedness are equivalent).
A profinite group is, by definition, a topological group isomorphic to an inverse limit of finite discrete groups (A profinite group is a topological group isomorphic to an inverse limit of finite discrete groups, Topological group: multiplication and inversion are continuous).
A map into an inverse limit is continuous when all coordinate composites are continuous (A map into an inverse limit is continuous exactly when all coordinate composites are continuous).
Continuous images of compact spaces are compact, compact subsets of Hausdorff spaces are closed, and a continuous bijection from compact to Hausdorff is a homeomorphism (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism).
Finite products of compact spaces are compact (A product of finitely many compact spaces is compact in the product topology).
A closed subspace of a compact space is compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact).
Proof
If is profinite, then by [F1] it is topologically isomorphic to an inverse limit of finite discrete groups. Therefore [L1] gives that is compact, Hausdorff, and totally disconnected. The same presentation gives the open normal basis in [L2]; each quotient by a coordinate kernel is isomorphic to the image of a projection and is therefore finite.
Conversely, assume that is compact, Hausdorff, and totally disconnected. By [L3], is totally separated. Let be an identity neighbourhood and choose an open identity neighbourhood . For each , total separatedness gives a clopen set containing but not . The open complements cover the compact set , so finitely many suffice. Their complementary intersection is a clopen identity neighbourhood .
Put . The set is compact by [L7], so is compact by [L6], its product image is compact by [L5], and is compact by [L7]. Since is Hausdorff, [L5] makes closed. For each , continuity of multiplication at and openness of give open neighbourhoods of and of such that Compactness of gives finitely many covering it.
Let and . Then is a symmetric open identity neighbourhood and . Hence is an open subgroup contained in . Its open cosets cover compact , so has finite index. The normalizer of contains , so has only finitely many distinct conjugates. Their intersection is therefore an open normal finite-index subgroup with . Since was arbitrary, these form an identity-neighbourhood basis.
Now let be any compact Hausdorff topological group having an identity-neighbourhood basis of open normal finite-index subgroups; this includes the situation produced in step 3.1. Let be the family of all open normal finite-index subgroups. It still contains such a basis, and it is directed under reverse inclusion because it is closed under finite intersections. The quotient maps define a homomorphism Every coordinate map is continuous because its fibres are open cosets of , so [L4] makes continuous.
The basis separates points: if , Hausdorffness gives an identity neighbourhood omitting , and some lies inside it. Hence is injective. To prove density, let a nonempty basic cylinder in the inverse limit restrict the finitely many coordinates . If , it contains . Otherwise put , choose a compatible tuple in the cylinder, and choose a representative of its -coordinate. Compatibility makes the image of equal to the prescribed value in every restricted coordinate, so lies in the cylinder. Thus is dense.
By compactness of and [L5], the continuous image is compact. The target is Hausdorff by [L1], so [L5] makes the image closed. It is both closed and dense by step 5.1, hence is the whole target. Thus is a continuous bijection from compact to Hausdorff and is a homeomorphism by [L5]. It is a group isomorphism by construction, so [F1] makes profinite.
Step 1.1 proves both forward implications. For a compact Hausdorff totally disconnected group, steps 1.2-3.1 construct the required basis and steps 4.1-6.1 make profinite. For a compact Hausdorff group already having the stated basis, steps 4.1-6.1 apply directly. This establishes both equivalences exactly as stated.
The profinite topology on a group uses finite-index normal subgroups as an identity-neighbourhood basis
Definition
Let be an abstract group (Group and abelian group). The profinite topology on is the group topology whose neighbourhood basis at the identity consists of the finite-index normal subgroups of (Normal subgroup: invariance under conjugation, The coset set and the index of a subgroup).
A subset is then declared open when for every there is a finite-index normal subgroup with .
The finite residual is the intersection of the finite-index normal subgroups, and a group is residually finite when that intersection is trivial
Definition
For an abstract group with its profinite-topology data (The profinite topology on a group uses finite-index normal subgroups as an identity-neighbourhood basis, Normal subgroup: invariance under conjugation), the finite residual is
The group is residually finite when . Equivalently, every nonidentity element is omitted by some finite-index normal subgroup.
The profinite completion is the inverse limit of the finite quotients G over N
Definition
Let be an abstract group. Its profinite completion is the inverse limit
where the index set is the directed family of finite-index normal subgroups, ordered by reverse inclusion, and the transition maps are the natural quotient homomorphisms whenever (A directed set and an inverse system of groups indexed by it, The profinite topology on a group uses finite-index normal subgroups as an identity-neighbourhood basis, The quotient group and coset product ).
The indexing family is nonempty because it contains . It is directed because is normal and has finite index: the diagonal map embeds into the finite group , and in the reverse-inclusion order is a common upper bound of and .
Give each quotient the discrete topology and the inverse-limit topology of The inverse limit of finite groups carries the subspace topology from the product of discrete factors. With this topology it is a topological group by The inverse limit of finite discrete groups is a closed topological subgroup of the full product. Since it is itself an inverse limit of finite discrete groups, it is profinite by A profinite group is a topological group isomorphic to an inverse limit of finite discrete groups.
The canonical map sends g to its coherent system of residue classes
Definition
For an abstract group , the canonical map to the profinite completion is
where the th coordinate is the coset of in . Compatibility of these coordinates is immediate from the quotient-transition maps in The profinite completion is the inverse limit of the finite quotients G over N.
The canonical map to the profinite completion has kernel equal to the finite residual and has dense image
Statement
The canonical map has kernel equal to the finite residual of , and its image is dense in .
Facts & Assumptions
Given: An abstract group with profinite completion and canonical map .
The profinite completion is the inverse limit of the quotients , and is the intersection of the finite-index normal subgroups (The profinite completion is the inverse limit of the finite quotients G over N, The canonical map sends g to its coherent system of residue classes, The finite residual is the intersection of the finite-index normal subgroups, and a group is residually finite when that intersection is trivial).
The completion carries the inverse-limit topology from its finite discrete quotients (The profinite completion is the inverse limit of the finite quotients G over N).
Proof
An element lies in exactly when every coordinate is the identity coset in . That is equivalent to for every finite-index normal subgroup . By [L1], this means precisely .
By [L2], let be a nonempty basic open set of . Then fixes finitely many coordinates, say at , to compatible cosets . Let , which is again finite-index normal. Compatibility means exactly that these finitely many coordinates come from one coset in . Since , the image of in is the prescribed coset for each . Therefore .
Step 1.2 says that every nonempty basic open set meets , so the image is dense. Together with step 1.1, this proves the theorem.
The canonical map is injective exactly when the group is residually finite
Statement
The canonical map to the profinite completion is injective if and only if the group is residually finite.
Facts & Assumptions
Given: An abstract group .
The kernel of the canonical map is the finite residual (The canonical map to the profinite completion has kernel equal to the finite residual and has dense image).
Proof
If is injective, then its kernel is trivial. By [L1], the finite residual is therefore trivial, and [F1] says that is residually finite.
If is residually finite, then [F1] gives . By [L1], this is exactly the statement that , so is injective.
The two implications prove the equivalence.
The profinite completion is initial among continuous homomorphisms from G to profinite groups
Statement
The profinite completion is initial among continuous homomorphisms from to profinite groups.
Facts & Assumptions
Given: An abstract group , a profinite group , and a homomorphism that is continuous for the profinite topology on .
By definition, choose a topological group isomorphism with every finite discrete (A profinite group is a topological group isomorphic to an inverse limit of finite discrete groups).
The canonical map has dense image (The canonical map to the profinite completion has kernel equal to the finite residual and has dense image).
The compatible-tuples construction satisfies the inverse-limit universal property (The compatible-tuple construction satisfies the inverse-limit universal property in groups).
The completion is the inverse limit of the finite quotients with its inverse-limit topology, and the th coordinate of is (The profinite completion is the inverse limit of the finite quotients G over N, The canonical map sends g to its coherent system of residue classes).
A map into an inverse limit is continuous exactly when all coordinate composites are continuous (A map into an inverse limit is continuous exactly when all coordinate composites are continuous).
An inverse limit of finite discrete groups is Hausdorff (Inverse limits of finite discrete groups are Hausdorff and totally disconnected, and compact assuming Choice).
Proof
For each coordinate of [L1], put . This is normal, and is isomorphic to the image of in the finite group , so has finite index. Let be the induced homomorphism.
Let be the completion coordinate and define . It is continuous because both finite quotients are discrete and is a coordinate projection for the topology in [F2]. Moreover, [F2] gives
If and is the transition map, then , so . Let be the natural quotient map. The two induced maps satisfy and the completion coordinates satisfy . Hence , so is a compatible cone.
By [F1], the compatible cone from step 3.1 induces a homomorphism with coordinate maps . The coordinate identities in step 2.1 give . Define ; then .
Every coordinate composite of is the continuous map , so [L3] makes continuous. The inverse is continuous because is a topological group isomorphism, hence is continuous.
For uniqueness, let be continuous homomorphisms with . By [L1] and [L4], is Hausdorff. The equalizer of and is therefore closed, while [L2] says it contains the dense subset . Thus the equalizer is all of , and .
Steps 4.1, 5.1, and 5.2 give the unique continuous homomorphism extending . Therefore is initial among continuous homomorphisms from to profinite groups.
A homomorphism induces a continuous homomorphism of profinite completions
Statement
A group homomorphism induces a continuous homomorphism of profinite completions, and these induced maps respect identities and compositions.
Facts & Assumptions
Given: A homomorphism .
The profinite completion satisfies the universal property with respect to continuous maps into profinite groups (The profinite completion is initial among continuous homomorphisms from G to profinite groups).
The completion is the inverse limit of the finite discrete quotients of , hence is a profinite topological group, and is its canonical map (The profinite completion is the inverse limit of the finite quotients G over N, The canonical map sends g to its coherent system of residue classes).
A map into an inverse limit is continuous exactly when all its coordinate composites are continuous (A map into an inverse limit is continuous exactly when all coordinate composites are continuous).
Proof
By [F1], is a profinite topological group.
Fix a finite-index normal subgroup . The kernel of the coordinate map is , and the induced map is injective. Thus is finite-index normal in . Every fibre of the coordinate map is a coset of this open subgroup, so the coordinate map to the finite discrete group is continuous. Since this holds for every coordinate, [L2] makes continuous for the profinite topology on .
Apply [L1] to the continuous homomorphism from step 2.1. It gives a unique continuous homomorphism satisfying .
If , then both and compose with to give . Uniqueness in [L1] therefore forces .
For homomorphisms , both and compose with to give . Uniqueness in [L1] again yields So profinite completion is functorial.
Malcev's theorem gives a canonical non-load-bearing source of residually finite groups
Statement
Every finitely generated linear group is residually finite.
Remarks
This is the classical Malcev theorem. On this page it is recorded only as a source-backed class of examples and is never load-bearing for a later batch-1 proof.
The local route fails because the theorem is proved by passing from a finitely generated matrix group to a finitely generated coefficient ring and then separating a nontrivial matrix entry modulo a suitable finite quotient of that ring. That commutative-algebra machinery lies outside the present pair.
Free groups are residually finite
Statement
Free groups are residually finite.
Facts & Assumptions
Given: A free group and a nonidentity element .
The finite residual is trivial exactly when every nonidentity element is omitted by some finite-index normal subgroup (The finite residual is the intersection of the finite-index normal subgroups, and a group is residually finite when that intersection is trivial).
Every nontrivial element of a free group is conjugate to a cyclically reduced word, and cyclic reduction preserves triviality (Every nonempty reduced word has the form with nonempty and cyclically reduced, Cyclically reduced words, Reduced words form the free group on an alphabet, Free groups on the same set are uniquely isomorphic compatibly with their generators).
Proof
By [L1], replace by a conjugate and assume it is represented by a nontrivial cyclically reduced word in finitely many letters. Build a finite pointed labelled graph with distinct vertices and a distinguished path from to labelled . Because is reduced, these prescribed edges define partial injective transitions. Complete each partial transition to a permutation of the finite vertex set, so every vertex has exactly one incoming and one outgoing edge of each used label.
Reading words from gives an action of the free group on the finite vertex set. The word sends to the distinct vertex . Therefore the induced homomorphism does not kill .
The kernel of that finite permutation action has finite index and omits . Since was arbitrary, [F1] shows that the finite residual is trivial. Hence free groups are residually finite.
A subgroup is separable when it is closed in the profinite topology, and a group is LERF when every finitely generated subgroup is separable
Definition
Let be a group with its profinite topology and let (The profinite topology on a group uses finite-index normal subgroups as an identity-neighbourhood basis, Subgroup). The subgroup is separable when it is closed in that topology; equivalently, for every there is a finite-index normal subgroup such that but .
The group is LERF when every finitely generated subgroup of is separable.
Every finitely generated free group is subgroup separable
Statement
Every finitely generated free group is subgroup separable.
Facts & Assumptions
Given: A finitely generated free group , a finitely generated subgroup , and an element .
Marshall Hall's theorem identifies finitely generated subgroups of finitely generated free groups as closed in the profinite topology; equivalently, they are subgroup separable.
Proof
The present hypotheses are exactly the subgroup-separability conclusion of [F1]. Therefore there exists a finite-index subgroup of that contains but not . Since was arbitrary, every finitely generated subgroup of is closed in the profinite topology.
This is precisely the definition of subgroup separability from A subgroup is separable when it is closed in the profinite topology, and a group is LERF when every finitely generated subgroup is separable. Hence every finitely generated free group is subgroup separable.
5 · Examples, counterexamples and false statements
FALSE: an inverse limit of groups can be empty
Statement
An inverse limit of groups can be empty.
Facts & Assumptions
Given: An inverse system of groups.
The inverse limit is the set of compatible tuples, and compatible tuples form a subgroup of the product group (The inverse limit is the set of compatible tuples in the Cartesian product, Compatible tuples form a subgroup of the product group).
Refutation
The identity tuple of the product is compatible, because every transition homomorphism preserves identity.
Therefore the inverse limit contains at least that identity tuple. So by [L1] it is never empty.
This refutes the statement.
FALSE: every inverse limit of surjective finite-group systems has surjective coordinate projections in ZF
Statement
In ZF, every inverse system of finite groups with surjective transition maps has surjective coordinate projections from its inverse limit.
Facts & Assumptions
Given: The classical set-theoretic fact that this surjectivity principle is not provable in ZF for arbitrary infinite inverse systems of finite groups.
The coordinate projections from an inverse limit are the canonical maps, and the universal property alone does not assert their surjectivity (The inverse limit has its canonical coordinate projection maps, The compatible-tuple construction satisfies the inverse-limit universal property in groups).
Refutation
The statement is a global set-theoretic assertion about all surjective inverse systems, not a theorem of ZF proved by [L1]. In models of ZF without sufficient choice, there are inverse systems of finite groups with surjective bonding maps for which a prescribed coordinate value has no compatible lift.
In such a model, the corresponding coordinate projection from the inverse limit fails to be surjective. Therefore the universal claim in the Statement is false in ZF.
So surjectivity of all coordinate projections requires extra choice beyond bare ZF. This refutes the statement.
FALSE: the canonical map to the profinite completion is always injective
Statement
The canonical map to the profinite completion is always injective.
Facts & Assumptions
Given: A group that is not residually finite.
The canonical map is injective exactly when the group is residually finite (The canonical map to the profinite completion has kernel equal to the finite residual and has dense image, The finite residual is the intersection of the finite-index normal subgroups, and a group is residually finite when that intersection is trivial).
Refutation
Because is not residually finite, the finite residual contains some nonidentity element.
By [L1], the finite residual is exactly the kernel of the canonical map. Hence that nonidentity element lies in the kernel, so the canonical map is not injective.
Therefore the statement is false.
FALSE: every compact Hausdorff topological group is profinite
Statement
Every compact Hausdorff topological group is profinite.
Facts & Assumptions
Given: The circle group under complex multiplication.
A topological group is profinite only if it is compact, Hausdorff, and totally disconnected (Assuming Choice, a topological group is profinite exactly when it is compact, Hausdorff, and totally disconnected).
Refutation
The circle group is compact and Hausdorff in its Euclidean subspace topology, and it is a topological group under multiplication.
The circle group is connected, so it is not totally disconnected. Therefore [L1] shows that it is not profinite.
This gives a compact Hausdorff group that is not profinite, so the statement is false.
FALSE: isomorphic profinite completions force the original groups to be isomorphic
Statement
If two groups have isomorphic profinite completions, then the groups are isomorphic.
Facts & Assumptions
Given: The groups and .
The profinite completion is built from all finite quotients of the group (The profinite completion is the inverse limit of the finite quotients G over N, A homomorphism induces a continuous homomorphism of profinite completions).
Refutation
Every homomorphism from the divisible group to a finite group is trivial: if is finite of order and , then for any one has for some , so . Therefore every finite quotient of factors through the projection onto .
The finite quotients of both and are therefore exactly the finite cyclic groups , with the same transition maps. By [L1], both profinite completions are the inverse limit of that same system, namely . But and are not isomorphic because contains a nontrivial divisible subgroup and does not.
Thus nonisomorphic groups can have isomorphic profinite completions. The statement is false.