Suppose is proper. The defining property makes cyclic of order . Conjugation gives a homomorphism
whose kernel is the centralizer . The automorphism group has order , so the kernel has finite index in . It contains , because is abelian. If this kernel were proper, it would be an order- subgroup, and its finite index would force itself to be finite. Therefore , so is central.
Choose . Part (i) shows that has order . Its cyclic subgroup meets trivially, since two order- subgroups with nontrivial intersection are equal. Since is central,
This subgroup has order and is proper because is infinite, contradicting the assumed order of every proper nontrivial subgroup. Thus no such exists:
Together with part (i), this proves that Tarski monster groups are two-generated and simple.
The requested representation is the left coset action
It is well defined because equal cosets remain equal after multiplication by , and . It is transitive. For it is the left regular action; for general it is the associated transitive coset representation.
Its kernel is the normal core of a subgroup
Indeed, fixes every precisely when for every . Thus and . If , the image lies in the finite symmetric group , so
In particular has finite index in .
For Higman group as an amalgam of iterated HNN extensions, use the cyclic squaring presentation
First form , an HNN extension of the infinite cyclic group . Its base embeds, so has infinite order; has infinite order as well, since the homomorphism sending is onto. Consequently and are isomorphic infinite cyclic subgroups. Adjoining the stable letter with gives
We claim is a rank-two free group. No nonzero power of belongs to : applying the map would make that power equal to , contradicting the infinite order of . Thus no nonzero power of belongs to either. Any nonempty freely reduced word in that contains is therefore a reduced HNN sequence: between inverse letters, a nonzero power cannot create a pinch. Britton's lemma makes it nonidentity. A word containing only is nonidentity by the base embedding. This proves the claim.
Likewise
is obtained from by adjoining , and its subgroup is free of rank two by the same argument. Form the amalgamated free product , identifying these two free subgroups generator by generator. Its presentation is exactly that of . The component embeddings allowed in the question show that it contains , hence is infinite. It has four group generators and four relators, so it is finitely presented.
To show that this Higman group has no nontrivial finite quotient, consider any finite image and the orders of the four generator images. A relation makes and have the same order, so every generator order is odd. Suppose one is nontrivial, and let be the smallest prime dividing any of the four orders. Choose a generator whose order is divisible by , with predecessor satisfying the displayed relation. Iterating conjugation times gives
The multiplicative order of modulo thus divides . Also and , since . Any prime divisor of is smaller than and divides the order of , contradicting minimality of . Hence every generator image is trivial, so every finite image is trivial. A proper finite-index subgroup would give a nontrivial transitive finite coset image, which is impossible. Therefore is infinite and finitely presented, with no proper finite-index subgroups.
A maximal normal subgroup is a proper normal subgroup with no normal subgroup strictly between and . To prove that finitely generated groups have maximal proper normal subgroups, fix a proper normal subgroup and order the proper normal subgroups containing by inclusion. For a chain, its union is normal and contains . It is still proper: if the union were all of , each element of a finite generating set would lie in some chain member, and the chain order would put all these finitely many group generators in one member. That member would equal , a contradiction. The Zorn lemma therefore supplies a maximal proper normal subgroup containing .
Apply this to and . By the normal-subgroup correspondence, is nontrivial and simple. It is finitely generated as a quotient of . It cannot be finite, since has no nontrivial finite quotients. Thus
The final assertion for arbitrary proper subgroups is false. Take and . If a normal subgroup contained , it would contain all conjugate transpositions, which generate , so it would equal . Hence this proper subgroup lies in no proper normal subgroup, and in particular in no maximal normal subgroup. The maximal-normal existence result requires the starting subgroup itself to be normal.
Let . The subgroup correspondence for a surjective group homomorphism sends a subgroup to and a subgroup containing to . Inverse images are subgroups containing , and images are subgroups. Surjectivity gives . Conversely, if and , choose with . Then , so . Thus . These two assignments are inverse bijections.
For , the map of left coset sets
is well defined and onto. If , then , so and . Hence it is injective, proving
No normality of is required; these are coset sets, not necessarily quotient groups.
The abelianization is , where the commutator subgroup is generated by the commutators . Conjugating a commutator gives another commutator, so this subgroup is normal. In the quotient all commutators are trivial, and therefore the quotient is abelian. If and is abelian, every commutator lies in , so . Hence
is well defined and satisfies , where is the natural map. It is uniquely determined because is onto. This is the universal factorization property of abelianization.
Now write for the unique index- subgroup of . Since conjugation preserves index, as shown in part (ii), for every . Thus every is normal. For each prime the quotient has order and is cyclic, so there is a surjection . Being an abelian quotient, it factors through .
The abelianization is finitely generated because is. By the Fundamental theorem of finitely generated abelian groups,
where is finite. If , choose a prime . The finite group could not surject onto the order- group , contradicting the preceding surjections. Hence , and projection from a free coordinate supplies
Every subgroup of finite index in has an inverse image of the same index in , so there cannot be two different subgroups of any given finite index in . If , reduction modulo a prime in the first and second free coordinates gives two distinct surjective maps to with different kernels: the first basis vector lies in one kernel but not the other. Both kernels have index , a contradiction. Therefore .
If , choose a prime dividing its order. The decomposition of a finite abelian group into cyclic factors gives a surjection . In , the maps
have distinct index- kernels, again distinguished by . This is another contradiction, so . We have proved uniqueness of finite-index subgroups forces infinite cyclic abelianization:
A residually finite group is one in which every nonidentity element has nonidentity image under some homomorphism to a finite group. Equivalently, the intersection of all finite-index normal subgroups is trivial: a finite separating map has such a kernel, and conversely quotienting by such a normal subgroup gives a finite separating map.
Choose the surjection . For each positive integer , the subgroup has index and hence equals . Its kernel is therefore contained in every finite-index subgroup. Indeed,
If is residually finite, this intersection is trivial. Thus and is an isomorphism. The residually finite group with one subgroup of each finite index is infinite cyclic conclusion is
Residual finiteness is used exactly to eliminate the commutator subgroup that all finite quotients would otherwise fail to detect.
Write for the scalar quotient. Local strongly continuous sections exist: near a fixed projective unitary, fix its phase by requiring one nonzero matrix coefficient, taken relative to a fixed representative, to be positive real. Thus the pullback is a locally trivial central extension of the circle by the circle. It is compact, since finitely many closed arcs inside such trivializing neighbourhoods cover the compact base and each pullback is a product with the compact fibre.
Any two lifts commute up to a scalar. Their commutator defines a continuous alternating bicharacter on the base: the scalar commutator is independent of phase choices and multiplicative in each argument. If is an irrational rotation, its powers are dense and for every integer . Continuity makes for every . Such are themselves dense, so all the lifts commute, and is abelian.
The tautological representation is strongly continuous. Choose a unit vector and average its rank-one orthogonal projection over Haar measure on :
The integrand is trace-norm continuous, so is positive compact with trace one, and commutes with . A positive eigenvalue has a nonzero finite-dimensional eigenspace invariant under . Commuting unitary matrices on that space have a common unit eigenvector . Therefore for a continuous character of .
On the central fibre, , so . Consequently
is independent of that lift. It is a homomorphism and strongly continuous, because the continuous map on descends through its quotient to the base. It satisfies . This proves circle projective representations lift to unitary representations using an actual central character, rather than assuming a global choice of phases.
First, all lifts of the real one-parameter projective group commute. Its scalar commutator is again a continuous alternating bicharacter. For fixed nonzero and an integer , a lift of is a phase multiple of the th power of a lift of ; hence and for every integer . Rational multiples of are dense in , so continuity makes for every .
Choose a unitary representing and the allowed self-adjoint logarithm with . Every lift of commutes with , hence with by the double commutant theorem for star-algebras condition. Therefore
is a continuous projective homomorphism, with . It is periodic of period one and descends to . Part (b) lifts it to a continuous unitary homomorphism of that circle. Each is a lift of and commutes with , since a representative has the form of an original lift times . Thus
is a strongly continuous unitary homomorphism with projective class . This gives the required lift of the whole real group, not just unrelated unitary representatives at each time.
Suppose and are inverse limits of the same system, in the universal-property sense. The compatible family induces a unique continuous homomorphism with ; similarly there is a unique with . Then and both induce the projections , so uniqueness gives . Likewise . Thus the limits are uniquely isomorphic by an isomorphism preserving every projection. In particular the inverse maps are continuous, so this is an isomorphism of topological groups, not just abstract groups.
A topological group is a group with a topology for which multiplication and inversion are continuous. A profinite group has either of the following equivalent descriptions: a compact Hausdorff totally disconnected topological group, or an inverse limit of finite discrete groups. Totally disconnected means that every connected component is a singleton.
For clarity, an inverse system over a directed set consists of groups and maps for , with and . Its inverse limit is
with coordinatewise multiplication and the subspace topology. Equivalently, it is a group with compatible continuous projections such that every other compatible family of maps into the factors uniquely through it.
The displayed limit is a closed subgroup of the compact Hausdorff product of the finite groups, and is totally disconnected, since two different tuples are separated by a clopen coordinate condition. Conversely a compact Hausdorff totally disconnected group has a neighbourhood basis of open normal subgroups. One way to see the group part of this standard clopen-basis fact is to choose a clopen identity neighbourhood inside a prescribed neighbourhood. Compactness of and continuity give a symmetric identity neighbourhood with . The stabilizer contains , is open, and is contained in because . Its index is finite by part (ii); its normal core is the intersection of finitely many conjugates and is open and normal. The canonical map
is injective because these separate points, and surjective because compatible cosets have the finite intersection property and is compact. It is a homeomorphism by compactness and the Hausdorff property. This explains the equivalence of the two definitions.
The profinite Frattini subgroup is , where ranges over all maximal proper open subgroups; for the trivial group the empty intersection is . For a pro-p group,
Here powers and group commutators mean generated subgroups and the bar supplies closure. Every maximal open subgroup in a pro-p group is normal of index , as follows by passing to the finite p-group quotient by its normal core. Such a subgroup therefore contains all powers and group commutators. Conversely the quotient by is an abelian pro-p group of exponent . If an element of this quotient is nontrivial, some finite elementary abelian quotient detects it; a linear functional to then detects it as well. Its group homomorphism kernel pulls back to a maximal open subgroup of . Thus the intersection of these kernels is exactly .
We also use the topological generation criterion: a subset generates topologically if and only if its image generates topologically. To prove the nontrivial direction, a proper closed generated subgroup lies in a proper open subgroup for a suitably small open normal , and hence in a maximal open subgroup obtained from the finite quotient . Since that maximal subgroup contains , the image of cannot generate the Frattini quotient.
Now suppose is a nontrivial procyclic pro-p group. If it had distinct maximal open subgroups , the homomorphism to induced by the two quotient maps would be onto: its projections are onto, and a proper such subgroup would be a one-dimensional graph, forcing the two kernels to coincide. Hence , contradicting procyclicity. Thus there is exactly one maximal open subgroup , and . Any generates , so the criterion gives
For the trivial group use its identity as generator. The additive group is an infinite example, topologically generated by : its finite continuous quotients are cyclic .
For odd , a subgroup is powerfully embedded in if , where . The condition implies normality since . The group is a powerful p-group if , equivalently if itself is powerfully embedded. For a finite p-group, the Burnside basis theorem gives , and . Thus for powerful , .
We prove by induction on , with the trivial group immediate. The supplied embedding result applied to makes powerfully embedded, and hence powerful. It is a proper subgroup when , because is proper in a nontrivial finite p-group. Set
All the displayed quotients are elementary abelian. The supplied onto homomorphism , , is therefore linear. Write , , , and .
Since embeds in , . Also
Here is the iterated-power convention, valid for powerful groups. Hence the natural map is defined. The image under this map of the subspace contains , because for every its power lies in . It follows that
The exact sequence consists of elementary abelian groups, and . By induction inside , . Therefore
This proves , including subgroups that are not themselves powerful.
The rank of a profinite group is , where is its least topological generator number. If has finite rank then every closed subgroup, including the open subgroup , has no larger rank. Conversely suppose has rank . Its normal core is an open normal subgroup: there are finitely many conjugates because has finite index. It has rank at most .
For every closed , the subgroup is normal in and has at most topological generators. The quotient embeds in the finite group . A finite group of order at most has at most generators: in a minimal sequential generating list every strict enlargement at least doubles the subgroup order. Lift such quotient generators and adjoin generators of . Their closed generated subgroup contains the group homomorphism kernel and maps onto the quotient, so equals . Consequently
Thus an open subgroup has finite rank exactly when the whole profinite group does.
The objective is a continuous faithful representation of a uniform pro-p group in some . The proof proceeds from the intrinsic Lie lattice to a small matrix group, then extends the resulting representation to all of . This last step matters: a representation defined only on an open subgroup does not yet establish linearity of the original group.
Let be the Lie algebra of a uniform pro-p group and put . The uniform-group/Lie-lattice correspondence identifies the group law on with BCH. The substantial finite-dimensional Lie-theoretic input is the Ado theorem: every finite-dimensional Lie algebra over a characteristic-zero field admits a faithful finite-dimensional representation. Apply it to obtain
An Adjoint representation would not suffice here, since it kills the centre; Ado supplies injectivity even in central directions.
Choose a p-adic lattice spanning . Since has finitely many lattice generators, their representing matrices have bounded denominators. There is therefore an integer such that
On this matrix lattice the series and converge and are inverse. For example , so the valuations of the exponential terms tend to infinity with this choice of ; the logarithm terms do as well. They take values in and in respectively. The formal identity holds for the convergent series.
Under the correspondence, has Lie lattice and is an open characteristic subgroup. Define
where denotes the identification of with . A Lie homomorphism preserves BCH, so the exponential identity proves . If , the matrix logarithm gives ; faithfulness of gives . Thus is a continuous faithful integral representation of .
To extend it, take the module
Values on a transversal of determine , so is a free module over of rank . These functions are continuous, since on each open coset they are given by the continuous representation . Define . The equivariance condition is preserved, and . In a transversal basis each is a permutation of blocks followed by matrices from , so it belongs to and depends continuously on .
Faithfulness can be checked directly. If , right multiplication moves the coset to a different coset, so moves a function supported on one block and cannot be the identity. If and , evaluation at gives for every , whereas equivariance gives . Since is arbitrary, , and hence . Therefore
Compactness of makes this continuous injection a homeomorphism onto its closed image. This proves the linearity of a uniform pro-p group for the full group, including its centre, and explains why taking a sufficiently small power lattice permits matrix integration before finite-index induction restores the whole group.
Write . The Nottingham group is the set of formal series over , with ordinary composition as multiplication and the -adic topology. The identity is . A compositional inverse exists uniquely by solving its coefficients successively, since the linear coefficient is .
Equivalently is the group of continuous -automorphisms of whose action on is the identity. Such an automorphism is determined by the image of , which is . To identify this with ordinary series composition without reversing multiplication, send to the automorphism . Its composite with the automorphism for is the one for .
The depth filtration is
Each is open and normal, and the coefficient of identifies with . Thus , and is the inverse limit of its finite p-group truncations.
Here is a local-field proof that every finite p-group embeds in . We first establish the realization step rather than assume the Nottingham embedding itself. Put and , and let be the inertia subgroup, the group homomorphism kernel of the action on the algebraic closure of the residue field. We use the standard additive normal basis theorem consequence for . It follows by taking direct limits of the finite-Galois normal-basis modules, whose additive cohomology vanishes. The Artin-Schreier sequence
then gives
The classes for positive prime to are linearly independent: a nonzero finite linear combination has a most negative valuation prime to , whereas a negative valuation of is divisible by . Thus there are infinitely many independent continuous characters .
Induct on the order of a finite p-group . Choose a central subgroup and put . By induction there is an onto map with , corresponding to a totally ramified -extension. The central extension is specified by a two-cocycle. Its pullback along is a coboundary because . Correcting a set-theoretic section by that coboundary gives a continuous homomorphism lifting .
We must make the lift onto on inertia, not merely onto on the whole Galois group. Let . On , the lift takes values in . Characters vanishing on form a finite-dimensional space: has a finite subgroup and procyclic quotient , so a character is determined by finitely many values on generators of these two pieces. The infinite-dimensional character space therefore has infinitely many distinct restrictions to . Choose a character whose restriction to does not cancel , and set . Centrality of makes this another homomorphism lifting . Its image on is nontrivial and hence all of , while its image on maps onto . Therefore . The fixed field of is the required totally ramified finite Galois extension with group . This proves the realization step for every finite p-group.
Since the residue field of is still , choosing a uniformizer identifies with . Indeed successive subtraction of its residue coefficient and division by gives each element of its valuation ring a unique convergent expansion with , and fractions give the Laurent expansions. Each element of preserves the valuation and fixes , so sends to . The linear coefficient is a homomorphism . Since is a -group and , that homomorphism is trivial. Thus the faithful Galois action lies in , completing the embedding proof.
An infinite profinite group is hereditarily just infinite when every open subgroup is infinite and every nontrivial closed normal subgroup of each such open subgroup is open. We sketch the normal-subgroup argument, giving the depth calculation in odd characteristic explicitly. For series of depths ,
where . The coefficient follows by comparing and in degree : their cross terms are and .
Let be open and closed. Choose with and choose of depth . For every with , commutation with supplies an element of of depth , with any prescribed nonzero leading coefficient by varying . Thus every sufficiently high layer except possibly depths congruent to modulo occurs in .
When is odd, choose one available depth with . Such a residue exists even for . An element of that depth can be commuted with for every sufficiently large missing depth . The new leading coefficient contains , so those missing layers occur too. Hence contains an element with any chosen coefficient in every depth , for some .
Successive coefficient correction now proves : match the coefficient of an arbitrary target in depth by an element of , correct the error in depth , and continue. The partial products converge -adically to the target and remain in , which is closed. Thus is open. This proves hereditary just infiniteness for odd .
For characteristic two, the leading coefficient alone misses even depths. The standard characteristic-two normal-closure collection lemma supplies the needed extra input: for every and every nonidentity , the closed subgroup generated by the conjugates with contains for some . Its proof retains the next coefficients in pairs of group commutators to fill the parity gaps, then uses the same successive coefficient correction. Apply this lemma to and : every such conjugate lies in , so contains the tail and is open. This states the additional collection result used in the characteristic-two sketch; the odd-prime leading-term argument is not being applied there. Since every open subgroup contains a tail and is infinite, the Nottingham group is hereditarily just infinite for every prime .
The Chinese remainder theorem says that for pairwise coprime positive moduli , the map is an isomorphism; in particular prescribed residues have a unique solution modulo the product.
Write , with and . Choose and . The Chinese remainder theorem supplies . The binomial theorem gives , since every nonconstant term is divisible by ; also . Thus , whereas . Its multiplicative order is exactly .
For odd define the Jacobi symbol , using the Legendre symbol, with . It is zero if shares a prime factor with . For example , but the square residues modulo nine are , so two is not a square.
For positive odd coprime , Jacobi reciprocity is
Factor and and multiply quadratic reciprocity for each prime pair. Its sign exponent is . For odd numbers, , so this exponent has the same parity as . Multiplicativity of the Legendre symbol gives the two Jacobi products, proving the formula. If are not coprime, both sides of the displayed reciprocity equality are zero.
For the previously constructed , every prime divisor of sees residue one, so . But , because and is odd. The order- unit therefore has . This supplies a unit failing the proposed test.
Finally the passing units form the kernel of the homomorphism
Multiplicativity makes this a homomorphism, and the failing unit shows its kernel is proper. A proper subgroup has index at least two. Hence the test fails on at least half the units modulo .
An action assigns each a homeomorphism of , with and . For the covering assertion use a properly discontinuous free action: every has an open neighbourhood such that for every . Then the translates are pairwise disjoint. The quotient map is open because is open. Each restriction is a continuous open bijection and hence a homeomorphism. Thus is evenly covered and is a covering map.
For the surjective homomorphism one additionally needs path connected; choose and its image . Lift a based loop at from . Its endpoint has a unique form . Homotopy lifting makes this assignment well-defined on the fundamental group. With concatenation meaning first the first loop and then the second, the second lift from is times the lift from , so the endpoint is . This proves the homomorphism property. For each , a path in from to projects to a loop realizing . Hence
Pointwise freeness alone is insufficient for a covering: an irrational rotation action of on the circle is free but its orbits are dense. Path connectedness is also essential for the final surjectivity claim as written: the discrete space with left translation is a free properly discontinuous action whose quotient is a point, and its trivial fundamental group cannot surject onto nontrivial . The proof supplies the standard connected covering-space interpretation rather than hiding these hypotheses.
For a plane crystallographic group, the translation subgroup consists of translations by vectors in a rank-two lattice ; the lattice is this additive group of translation vectors. The point group is the image under the linear-part homomorphism , equivalently . Conjugating a translation by an isometry with linear part gives translation by , so every point-group element preserves .
Choose a lattice basis. A point-group rotation is represented in that basis by an integral matrix, because it maps lattice vectors to lattice vectors, and its inverse does likewise. The trace is therefore an integer. In an orthonormal basis the same rotation has trace , which lies between minus two and two. Hence . The value two gives the identity, while the other values give angles , , , or . Thus every nonidentity rotation has order
This proves the crystallographic restriction theorem from the lattice action rather than assuming the classification of wallpaper groups.