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 - Examples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- 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
- 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
- Inverse Systems Profinite Groups and Completion
- 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
- Uniform Spaces: the Three Definitions
2 · Summary
These examples show one stable inverse system, the standard completions of a finite group and of , one explicit free-group separation witness, a dense nonclosed subgroup of a completion, and concrete boundary failures for residual finiteness and profinite rigidity.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
An eventually constant inverse system has inverse limit equal to its stable value
Example
An eventually constant inverse system has inverse limit isomorphic to its stable value.
Facts & Assumptions
Given: An inverse system and an index such that is an isomorphism for every .
The inverse limit satisfies the concrete universal property (The compatible-tuple construction satisfies the inverse-limit universal property in groups).
Verification
A compatible tuple is determined uniquely by its -coordinate, because for every the coordinate must be the unique preimage of under the isomorphism .
Conversely, let . For each index , choose some , possible because the index set is directed, and define This does not depend on the choice of , because any larger common upper bound gives the same value after applying compatibility of the transition maps. The tuple is compatible and has -coordinate . Therefore the projection to the -coordinate is surjective as well as injective by step 1.1.
The map sending a compatible tuple to its -coordinate is therefore a bijective homomorphism, and [L1] identifies it with the inverse-limit comparison map. Hence the inverse limit is isomorphic to .
A finite group is canonically isomorphic to its profinite completion
Example
A finite group is canonically isomorphic to its profinite completion.
Facts & Assumptions
Given: A finite group .
The profinite completion is initial among continuous homomorphisms from into profinite groups (The profinite completion is initial among continuous homomorphisms from G to profinite groups).
The canonical map is injective exactly when the group is residually finite, and its image is dense (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).
Verification
The finite group is residually finite because the identity subgroup has finite index. Hence [L2] makes the canonical map injective.
Endow with the discrete topology, so itself is profinite. The identity map is continuous, and [L1] gives a unique continuous homomorphism left-inverse to . Since is dense by [L2] and finite subsets of a Hausdorff space are closed, the image of must be all of . Therefore is an isomorphism.
The profinite completion of the integers is the inverse limit of the rings Z mod n
Example
The profinite completion of is
where the transition maps are reduction modulo divisibility.
Facts & Assumptions
Given: The additive group .
The profinite completion is the inverse limit over all finite-index normal subgroups (The profinite completion is the inverse limit of the finite quotients G over N).
Verification
Every subgroup of has the form , and it has finite index exactly when . Because is abelian, these are all normal.
The quotient by is the cyclic group , and if then the map is reduction modulo . So [L1] identifies the profinite completion with the displayed inverse limit.
A free group separates one nontrivial reduced word by a finite quotient
Example
The free group separates the nontrivial word by a finite quotient.
Facts & Assumptions
Given: The free group and the word .
Free groups are residually finite (Free groups are residually finite).
Verification
The word is nontrivial in the free group .
By [L1], there is a finite-index normal subgroup omitting , equivalently a finite quotient in which the image of is nontrivial. This is exactly the residual-finiteness witness promised in the example.
The integers sit densely but not closedly inside their profinite completion
Example
The canonical copy of is dense but not closed in its profinite completion .
Facts & Assumptions
Given: The canonical map .
The image of the canonical map is dense in every profinite completion (The canonical map to the profinite completion has kernel equal to the finite residual and has dense image).
The profinite completion of is the inverse limit (The profinite completion of the integers is the inverse limit of the rings Z mod n).
Verification
By [L1], is dense in .
The space is compact and Hausdorff by [L2] together with the general inverse-limit theorem, so any closed dense subset would have to be the whole space. But is countable, whereas contains the uncountable subset indexed by the primes inside its product model. Therefore is a proper dense subset and cannot be closed.
So sits densely but not closedly inside its profinite completion.
A Baumslag-Solitar group gives a noninjective completion map
Example
The Baumslag-Solitar group
is a standard example whose canonical map to its profinite completion is not injective.
Facts & Assumptions
Given: The classical theorem of Meskin that is residually finite exactly when or or .
The canonical map is injective exactly when the group is residually finite (The canonical map is injective exactly when the group is residually finite).
Verification
For , the Meskin criterion in the Given clause fails. Therefore is not residually finite.
Apply [L1] to . Since the group is not residually finite, its canonical map into the profinite completion is not injective.
Nonisomorphic groups can share the same profinite completion
Statement refuted
If two groups have the same profinite completion, then they are already isomorphic as abstract groups.
Facts & Assumptions
Given: The groups and .
The profinite completion depends only on the system of finite quotients (The profinite completion is the inverse limit of the finite quotients G over N, A homomorphism induces a continuous homomorphism of profinite completions).
Counterexample
As in FALSE: isomorphic profinite completions force the original groups to be isomorphic, every finite quotient of factors through the projection onto . Hence and have the same finite quotients, namely the finite cyclic groups.
Therefore [L1] gives isomorphic profinite completions, both equal to . But and are not isomorphic because contains the divisible subgroup and does not.
This is a concrete counterexample to the statement.