Alphabeta Math
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.

20 results · all verified · 8 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 12 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Inverse Systems Profinite Groups and Completion

1 · Prerequisites

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

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

A directed set and an inverse system of groups indexed by it

Definition

A directed set is a nonempty preorder (I,) such that for every i,jI there is a kI with ik and jk (Directed preorders and nets).

An inverse system of groups indexed by I is a family of groups (Gi)iI together with homomorphisms

φij:GjGi(ij)

satisfying φii=idGi and φik=φijφjk whenever ijk (Monoid homomorphism and group homomorphism).

DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-09-01Open item page →

The inverse limit is the set of compatible tuples in the Cartesian product

Definition

Let ((Gi),φij) be an inverse system of groups indexed by a directed set I (A directed set and an inverse system of groups indexed by it, The Cartesian product A×B:={zP(P(AB)):aA bB z=(a,b)}). The inverse limit is the subset

limGi:={(gi)iIiIGi:φij(gj)=gi for every ij}.

Its elements are the compatible tuples. Compatibility means exactly that all coordinates agree with the transition maps.

LemmaStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01Open item page →

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 I.

[L1]

The inverse limit is the set of tuples satisfying φij(gj)=gi for every comparable pair ij (The inverse limit is the set of compatible tuples in the Cartesian product).

[F1]

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

technique · direct
1.1

The identity tuple (ei)iI is compatible, because every transition map is a homomorphism and therefore sends ej to ei. So the inverse limit is nonempty.

L1F1given
1.2

If (gi) and (hi) are compatible, then for every ij one has φij(gjhj)=φij(gj)φij(hj)=gihi. Likewise φij(gj1)=gi1. Hence coordinatewise products and coordinatewise inverses remain compatible.

L1givenalgebra
2.1

By [F1], step 1.1 and step 1.2 prove that the compatible tuples form a subgroup of the product group.

F1step 1.1step 1.2
DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-09-01Open item page →

The inverse limit has its canonical coordinate projection maps

Definition

For an inverse limit L=limGi, the ith coordinate projection is

πi:LGi,πi((gj)jI)=gi.

Because elements of L 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).

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01Open item page →

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 ((Gi),φij) and a group H with a cone of homomorphisms fi:HGi satisfying φijfj=fi for all ij.

[L1]

The inverse limit consists exactly of the compatible tuples, and πi((gj))=gi 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).

[F1]

Group homomorphisms preserve products and identities (Monoid homomorphism and group homomorphism).

Proof

technique · direct
1.1

Define u:HlimGi by u(h):=(fi(h))iI. The cone identities make this tuple compatible, so [L1] shows that u lands in the inverse limit.

L1givenconstruct
2.1

For h,hH one has u(hh)=(fi(hh))i=(fi(h)fi(h))i=u(h)u(h), and similarly u(eH)=e. Hence u is a group homomorphism by [F1]. Also πiu=fi for every i.

F1step 1.1algebra
3.1

If v:HlimGi is another homomorphism with πiv=fi for every i, then every coordinate of v(h) agrees with the corresponding coordinate of u(h). Tuples are equal exactly when all coordinates are equal, so v=u.

L1step 2.1
4.1

Steps 1.1 through 3.1 give existence and uniqueness of the mediating homomorphism.

step 1.1step 2.1step 3.1
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

The inverse limit of finite groups carries the subspace topology from the product of discrete factors

Definition

If every Gi in an inverse system is finite and discrete, the inverse limit L=limGi carries the inverse-limit topology, meaning the subspace topology inherited from the product space iGi where each factor has its discrete topology (The product set iIXi 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 L with cylinder sets form a basis for this topology; an arbitrary open subset of L is a union of such cylinder traces.

LemmaStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01Open item page →

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 L with the subspace topology.

[L1]

The compatible tuples form a subgroup of the ambient product group (Compatible tuples form a subgroup of the product group).

[F1]

A topological group is a group with continuous multiplication and inverse (Topological group: multiplication and inversion are continuous).

Proof

technique · direct
1.1

For each ij, define Ψij:kGkGi×Gi,Ψij((gk))=(gi,φij(gj)). Because every factor is discrete, Gi×Gi is discrete, and the diagonal Δi={(x,x):xGi} is closed. A tuple is compatible at the pair (i,j) exactly when it lies in Ψij1(Δi). Therefore L=ijΨij1(Δi) is closed in the ambient product.

givenconstruct
2.1

By [L1], L is a subgroup of the product group. The product group operations are continuous coordinatewise, and restricting continuous maps to a subspace preserves continuity. Hence L is a topological subgroup in the sense of [F1].

L1F1step 1.1
3.1

So L is a closed topological subgroup of the product of the finite discrete groups.

step 1.1step 2.1
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01Open item page →

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 L; for the compactness clause, also the Axiom of Choice.

[L1]

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).

[F1]
[L2]

Arbitrary products of Hausdorff spaces are Hausdorff (Arbitrary products preserve T0, T1, and Hausdorffness).

[L4]

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).

Proof

technique · direct
1.1

Every finite discrete group Gi 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.

F2F3given
2.1

By [L2] and step 1.1, the full product is Hausdorff. Intersecting two disjoint ambient neighbourhoods with L shows directly that the subspace L is Hausdorff. Under the Axiom of Choice, [F1] and step 1.1 make the product compact; since L is closed by [L1], [L3] makes L compact.

F1L1L2L3step 1.1given
3.1

By [L4], fixing finitely many coordinates gives a neighbourhood basis in L. Because every factor is discrete, each such cylinder trace is clopen. In particular, for xL and an index i, the set Ci(x):={zL:zi=xi} is clopen.

L4step 2.1given
4.1

If a connected subset CL contained distinct points xy, they would differ in some coordinate i. Then CCi(x) and CCi(x) would be disjoint nonempty subsets that are both open and closed in C, a contradiction. Hence every nonempty connected subset of L is a singleton, so L is totally disconnected.

step 3.1contradiction: connected sets cannot be split by a clopen separation
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

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 limGi 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.

LemmaStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01Open item page →

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 L=limGi with coordinate maps πi:LGi.

[L1]

Each πi is a coordinate projection from the inverse limit (The inverse limit has its canonical coordinate projection maps).

Proof

technique · direct
1.1

Each kernel kerπi is a normal subgroup because πi is a homomorphism, and it is open because {ei}Gi is open in the discrete factor and πi1({ei})=kerπi.

L1F1given
1.2

Let U be any neighbourhood of the identity in L. By [F1], some basic cylinder fixing finitely many coordinates, say those in a finite set FI, is contained in U. Choose kI dominating every index in F by directedness. If xkerπk, then compatibility gives πi(x)=φik(ek)=ei for every iF, so x lies in that cylinder. Hence kerπkU.

F1L1givenchoose
2.1

Therefore the family (kerπi) is a neighbourhood basis of open normal subgroups at the identity.

step 1.1step 1.2
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01Open item page →

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 f:YL=limGi, where L has its inverse-limit topology.

[L1]

The coordinate projections πi:LGi are defined on the inverse limit (The inverse limit has its canonical coordinate projection maps).

[F1]

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

technique · direct
1.1

If f is continuous, then every composite πif is continuous because it is the composite of two continuous maps, namely f and the coordinate map [L1].

L1F1given
1.2

Conversely, suppose every πif is continuous. Regard f 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 L, the same map is continuous as a map into L.

F1L1given
2.1

Steps 1.1 and 1.2 prove the equivalence.

step 1.1step 1.2
DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-09-01Open item page →

A cofinal subsystem meets every index eventually

Definition

Let ((Gi),φij) be an inverse system indexed by a directed set I. A subset JI is cofinal when:

iI jJ with ij.

With the induced order, the restricted family (Gj)jJ and the maps φjk for jk in J form the cofinal subsystem (A directed set and an inverse system of groups indexed by it).

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

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 I and a cofinal directed subset JI.

[L1]

A cofinal subsystem meets every ambient index eventually (A cofinal subsystem meets every index eventually).

Proof

technique · direct
1.1

Restricting a compatible tuple on I to its J-coordinates gives a homomorphism ρ:limiIGilimjJGj. Compatibility is preserved because every relation used in the J-limit is already one of the relations used in the I-limit.

F1givenconstruct
1.2

For a compatible tuple (xj)jJ and iI, let Ai:={φij(xj):jJ, ij}. Cofinality makes Ai nonempty. If j,j both dominate i, choose kJ dominating both; compatibility gives φij(xj)=φik(xk)=φij(xj). Thus Ai is a singleton. Define σ((xj))i to be its unique member. This makes no simultaneous choice, and the transition identities show that the resulting tuple is compatible on I.

L1F1constructalgebra
2.1

By construction, ρσ and σρ fix every coordinate, hence are identity maps on the corresponding inverse limits. Therefore ρ and σ are inverse isomorphisms.

step 1.1step 1.2
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

Totally disconnected spaces and totally separated spaces

Definition

Let X 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 X is totally disconnected when every connected component of X 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 X is totally separated when for every distinct x,yX there is a clopen set UX with xU and yU, 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.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

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

Proof

technique · direct
1.1

Assume first that X is totally separated. Let CX be connected and choose distinct points x,yC if possible. By [L2] there is a clopen set U with xU and yU. Then CU and CU are disjoint nonempty clopen subsets of C, contradicting connectedness. Hence every connected component is a singleton, so X is totally disconnected.

L2given
1.2

Assume now that X is totally disconnected. By [L1], quasicomponents also are singletons. For distinct points xy, the definition of quasicomponent therefore supplies a clopen set containing x but not y. This is exactly total separatedness by [L2].

L1L2given
2.1

Steps 1.1 and 1.2 prove the equivalence for compact Hausdorff spaces.

step 1.1step 1.2F1
TheoremStatement: AI-adaptedProof: AI-generatedprecheck passaudited 2026-09-01Open item page →

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 G.

[L1]

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).

[L2]

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).

[L3]

In compact Hausdorff spaces, total disconnectedness is equivalent to total separatedness (For compact Hausdorff spaces, total disconnectedness and total separatedness are equivalent).

[F1]

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).

[L4]

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).

[L5]

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).

[L6]

Proof

technique · direct
1.1

If G is profinite, then by [F1] it is topologically isomorphic to an inverse limit of finite discrete groups. Therefore [L1] gives that G 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.

F1L1L2givenalgebra
1.2

Conversely, assume that G is compact, Hausdorff, and totally disconnected. By [L3], G is totally separated. Let U be an identity neighbourhood and choose an open identity neighbourhood OU. For each xGO, total separatedness gives a clopen set Ax containing 1 but not x. The open complements GAx cover the compact set GO, so finitely many suffice. Their complementary intersection is a clopen identity neighbourhood COU.

L3L7givenchooseconstruct
2.1

Put K:=(GC)C2. The set C is compact by [L7], so C×C is compact by [L6], its product image C2 is compact by [L5], and K is compact by [L7]. Since G is Hausdorff, [L5] makes K closed. For each hC, continuity of multiplication at (h,1) and openness of C give open neighbourhoods WhC of h and XhC of 1 such that WhXh(GK)C2C. Compactness of C gives finitely many Whj covering it.

L5L6L7step 1.2choose
3.1

Let X:=jXhj and Y:=XX1. Then Y is a symmetric open identity neighbourhood and CYC. Hence H0:=n1Yn is an open subgroup contained in C. Its open cosets cover compact G, so H0 has finite index. The normalizer of H0 contains H0, so H0 has only finitely many distinct conjugates. Their intersection N is therefore an open normal finite-index subgroup with NH0CU. Since U was arbitrary, these N form an identity-neighbourhood basis.

step 2.1algebraconstruct
4.1

Now let G 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 N 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 η:GlimNNG/N. Every coordinate map is continuous because its fibres are open cosets of N, so [L4] makes η continuous.

L4step 3.1givenconstruct
5.1

The basis separates points: if g1, Hausdorffness gives an identity neighbourhood omitting g, and some NN lies inside it. Hence η is injective. To prove density, let a nonempty basic cylinder in the inverse limit restrict the finitely many coordinates N1,,Nk. If k=0, it contains η(1). Otherwise put M:=N1NkN, choose a compatible tuple in the cylinder, and choose a representative gG of its M-coordinate. Compatibility makes the image of g equal to the prescribed value in every restricted coordinate, so η(g) lies in the cylinder. Thus η[G] is dense.

step 4.1givenalgebrachoose
6.1

By compactness of G and [L5], the continuous image η[G] 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 G profinite.

F1L1L5step 4.1step 5.1
7.1

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 G 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.

step 1.1step 1.2step 2.1step 3.1step 4.1step 5.1step 6.1
DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-09-01Open item page →

The profinite topology on a group uses finite-index normal subgroups as an identity-neighbourhood basis

Definition

Let G be an abstract group (Group and abelian group). The profinite topology on G is the group topology whose neighbourhood basis at the identity consists of the finite-index normal subgroups of G (Normal subgroup: invariance under conjugation, The coset set G/H and the index [G:H] of a subgroup).

A subset UG is then declared open when for every gU there is a finite-index normal subgroup NG with gNU.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

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 G 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

Rf(G):=NG, [G:N]<N.

The group G is residually finite when Rf(G)={1}. Equivalently, every nonidentity element is omitted by some finite-index normal subgroup.

DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-09-01Open item page →

The profinite completion is the inverse limit of the finite quotients G over N

Definition

Let G be an abstract group. Its profinite completion is the inverse limit

G^:=limNG, [G:N]<G/N,

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 G/NG/N whenever NN (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 G/N and coset product (gN)(hN)=ghN).

The indexing family is nonempty because it contains G. It is directed because N1N2 is normal and has finite index: the diagonal map embeds G/(N1N2) into the finite group G/N1×G/N2, and in the reverse-inclusion order N1N2 is a common upper bound of N1 and N2.

Give each quotient the discrete topology and G^ 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.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

The canonical map sends g to its coherent system of residue classes

Definition

For an abstract group G, the canonical map to the profinite completion is

ιG:GG^,ιG(g):=(gN)N,

where the Nth coordinate is the coset of g in G/N. 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.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

The canonical map to the profinite completion has kernel equal to the finite residual and has dense image

Statement

The canonical map ιG:GG^ has kernel equal to the finite residual of G, and its image is dense in G^.

Facts & Assumptions

Given: An abstract group G with profinite completion G^ and canonical map ιG.

[L2]

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

technique · direct
1.1

An element gG lies in kerιG exactly when every coordinate gN is the identity coset in G/N. That is equivalent to gN for every finite-index normal subgroup N. By [L1], this means precisely gRf(G).

L1given
1.2

By [L2], let U be a nonempty basic open set of G^. Then U fixes finitely many coordinates, say at N1,,Nm, to compatible cosets gkNk. Let M:=N1Nm, which is again finite-index normal. Compatibility means exactly that these finitely many coordinates come from one coset gM in G/M. Since MNk, the image of gM in G/Nk is the prescribed coset gkNk for each k. Therefore ιG(g)U.

L1L2givenconstruct
2.1

Step 1.2 says that every nonempty basic open set meets ιG[G], so the image is dense. Together with step 1.1, this proves the theorem.

step 1.1step 1.2
CorollaryStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

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 G.

[L1]

The kernel of the canonical map ιG:GG^ is the finite residual Rf(G) (The canonical map to the profinite completion has kernel equal to the finite residual and has dense image).

Proof

technique · direct
1.1

If ιG is injective, then its kernel is trivial. By [L1], the finite residual is therefore trivial, and [F1] says that G is residually finite.

L1F1given
1.2

If G is residually finite, then [F1] gives Rf(G)={1}. By [L1], this is exactly the statement that kerιG={1}, so ιG is injective.

L1F1given
2.1

The two implications prove the equivalence.

step 1.1step 1.2
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01Open item page →

The profinite completion is initial among continuous homomorphisms from G to profinite groups

Statement

The profinite completion is initial among continuous homomorphisms from G to profinite groups.

Facts & Assumptions

Given: An abstract group G, a profinite group P, and a homomorphism f:GP that is continuous for the profinite topology on G.

[L1]

By definition, choose a topological group isomorphism θ:PlimiPi with every Pi finite discrete (A profinite group is a topological group isomorphic to an inverse limit of finite discrete groups).

[F1]

The compatible-tuples construction satisfies the inverse-limit universal property (The compatible-tuple construction satisfies the inverse-limit universal property in groups).

[F2]

The completion G^ is the inverse limit of the finite quotients G/N with its inverse-limit topology, and the Nth coordinate of ιG(g) is gN (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).

[L3]

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).

Proof

technique · direct
1.1

For each coordinate qi:PPi of [L1], put Ni:=ker(qif). This is normal, and G/Ni is isomorphic to the image of qif in the finite group Pi, so Ni has finite index. Let fi:G/NiPi be the induced homomorphism.

L1givenconstructalgebra
2.1

Let πNi:G^G/Ni be the completion coordinate and define f^i:=fiπNi. It is continuous because both finite quotients are discrete and πNi is a coordinate projection for the topology in [F2]. Moreover, [F2] gives f^iιG=qif.

F2L1step 1.1construct
3.1

If ij and φij:PjPi is the transition map, then qi=φijqj, so NjNi. Let ψij:G/NjG/Ni be the natural quotient map. The two induced maps satisfy φijfj=fiψij, and the completion coordinates satisfy ψijπNj=πNi. Hence φijf^j=f^i, so (f^i)i is a compatible cone.

L1step 1.1step 2.1algebra
4.1

By [F1], the compatible cone from step 3.1 induces a homomorphism h:G^limiPi with coordinate maps f^i. The coordinate identities in step 2.1 give hιG=θf. Define f^:=θ1h; then f^ιG=f.

F1L1step 2.1step 3.1construct
5.1

Every coordinate composite of h is the continuous map f^i, so [L3] makes h continuous. The inverse θ1 is continuous because θ is a topological group isomorphism, hence f^ is continuous.

L1L3step 2.1step 4.1
5.2

For uniqueness, let u,v:G^P be continuous homomorphisms with uιG=vιG=f. By [L1] and [L4], P is Hausdorff. The equalizer of u and v is therefore closed, while [L2] says it contains the dense subset ιG[G]. Thus the equalizer is all of G^, and u=v.

L1L2L4step 4.1algebra
6.1

Steps 4.1, 5.1, and 5.2 give the unique continuous homomorphism f^:G^P extending f. Therefore G^ is initial among continuous homomorphisms from G to profinite groups.

step 4.1step 5.1step 5.2
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01Open item page →

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 f:GH.

[L1]

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).

[F1]

The completion H^ is the inverse limit of the finite discrete quotients of H, hence is a profinite topological group, and ιH 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).

[L2]

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

technique · direct
1.1

By [F1], H^ is a profinite topological group.

F1given
2.1

Fix a finite-index normal subgroup NH. The kernel of the coordinate map GfHH/N is f1(N), and the induced map G/f1(N)H/N is injective. Thus f1(N) is finite-index normal in G. Every fibre of the coordinate map is a coset of this open subgroup, so the coordinate map to the finite discrete group H/N is continuous. Since this holds for every coordinate, [L2] makes ιHf:GH^ continuous for the profinite topology on G.

F1L2step 1.1algebra
3.1

Apply [L1] to the continuous homomorphism from step 2.1. It gives a unique continuous homomorphism f^:G^H^ satisfying f^ιG=ιHf.

L1step 1.1step 2.1construct
4.1

If f=idG, then both f^ and idG^ compose with ιG to give ιG. Uniqueness in [L1] therefore forces idG^=idG^.

L1step 3.1
5.1

For homomorphisms GfHgK, both g^f^ and gf^ compose with ιG to give ιKgf. Uniqueness in [L1] again yields gf^=g^f^. So profinite completion is functorial.

L1step 3.1algebra
RemarkRemark: Literature-sourcedProof: Not supplied not proved hereOpen item page →
Recorded, not proved here. This statement is included so the library can refer to it honestly, with a citation to the literature. It is not proved anywhere in this library: the track that would prove it has not been developed here yet.

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.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

Free groups are residually finite

Statement

Free groups are residually finite.

Facts & Assumptions

Given: A free group F(X) and a nonidentity element gF(X).

[F1]

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).

Proof

technique · direct
1.1

By [L1], replace g by a conjugate and assume it is represented by a nontrivial cyclically reduced word w=x1xn in finitely many letters. Build a finite pointed labelled graph with distinct vertices v0,,vn and a distinguished path from vk1 to vk labelled xk. Because w 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.

L1givenconstruct
2.1

Reading words from v0 gives an action of the free group on the finite vertex set. The word w sends v0 to the distinct vertex vn. Therefore the induced homomorphism F(X)Sym(V) does not kill g.

step 1.1algebra
3.1

The kernel of that finite permutation action has finite index and omits g. Since g1 was arbitrary, [F1] shows that the finite residual is trivial. Hence free groups are residually finite.

F1step 2.1
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

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 G be a group with its profinite topology and let HG (The profinite topology on a group uses finite-index normal subgroups as an identity-neighbourhood basis, Subgroup). The subgroup H is separable when it is closed in that topology; equivalently, for every gGH there is a finite-index normal subgroup NG such that HHN but gHN.

The group G is LERF when every finitely generated subgroup of G is separable.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

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 F, a finitely generated subgroup HF, and an element gFH.

[F1]

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

technique · direct
1.1

The present hypotheses are exactly the subgroup-separability conclusion of [F1]. Therefore there exists a finite-index subgroup of F that contains H but not g. Since gFH was arbitrary, every finitely generated subgroup of F is closed in the profinite topology.

F1given
2.1

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.

step 1.1

5 · Examples, counterexamples and false statements

False statementConstruction: AI-adaptedVerification: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

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.

[L1]

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

technique · direct
1.1

The identity tuple of the product is compatible, because every transition homomorphism preserves identity.

L1given
2.1

Therefore the inverse limit contains at least that identity tuple. So by [L1] it is never empty.

L1step 1.1
3.1

This refutes the statement.

step 1.1step 2.1
False statementConstruction: AI-adaptedVerification: AI-generatedprecheck passaudited 2026-09-01Open item page →

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.

[L1]

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

technique · direct
1.1

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.

givenL1
2.1

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.

step 1.1
3.1

So surjectivity of all coordinate projections requires extra choice beyond bare ZF. This refutes the statement.

step 1.1step 2.1
False statementConstruction: AI-adaptedVerification: AI-generatedprecheck passaudited 2026-09-01Open item page →

FALSE: the canonical map to the profinite completion is always injective

Statement

The canonical map to the profinite completion is always injective.

Refutation

technique · direct
1.1

Because G is not residually finite, the finite residual Rf(G) contains some nonidentity element.

given
2.1

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.

L1step 1.1
3.1

Therefore the statement is false.

step 1.1step 2.1
False statementConstruction: AI-adaptedVerification: AI-generatedprecheck passaudited 2026-09-01Open item page →

FALSE: every compact Hausdorff topological group is profinite

Statement

Every compact Hausdorff topological group is profinite.

Facts & Assumptions

Given: The circle group S1={zC:z=1} under complex multiplication.

[L1]

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

technique · direct
1.1

The circle group S1 is compact and Hausdorff in its Euclidean subspace topology, and it is a topological group under multiplication.

given
2.1

The circle group is connected, so it is not totally disconnected. Therefore [L1] shows that it is not profinite.

L1step 1.1
3.1

This gives a compact Hausdorff group that is not profinite, so the statement is false.

step 1.1step 2.1
False statementConstruction: AI-adaptedVerification: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-01Open item page →

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 G=Z and H=ZQ.

Refutation

technique · direct
1.1

Every homomorphism from the divisible group Q to a finite group is trivial: if F is finite of order m and ϕ:QF, then for any qQ one has q=mr for some rQ, so ϕ(q)=mϕ(r)=0. Therefore every finite quotient of H=ZQ factors through the projection onto Z.

givenalgebra
2.1

The finite quotients of both G and H are therefore exactly the finite cyclic groups Z/nZ, with the same transition maps. By [L1], both profinite completions are the inverse limit of that same system, namely Z^. But G and H are not isomorphic because H contains a nontrivial divisible subgroup and G does not.

L1step 1.1
3.1

Thus nonisomorphic groups can have isomorphic profinite completions. The statement is false.

step 1.1step 2.1

Sources