When , there are exactly two left cosets and two right cosets. For , both and are the complement ; for , both equal . This is the index-two subgroup is normal argument: for every , which is equivalent to . Therefore every subgroup of index two is normal.
In the dihedral group , the rotation cyclic subgroup has order and index two, so it is a normal subgroup. It is nontrivial and proper for the usual dihedral convention (polygon symmetries have ). If the degenerate convention were allowed, the claimed nontrivial proper subgroup would not exist; the rotation argument uses .
For any , let and take the stabilizer subgroup of the letter . Its elements freely permute the other letters, so
Conjugation by sends to the stabilizer of , which is different: for instance belongs to but does not fix . Thus
gives a nonnormal subgroup of every prescribed index .
For a finite group and a subgroup , Lagrange's theorem states
In particular divides : the left cosets partition , and multiplication by a representative is a bijection from to each coset. Apply this to the cyclic subgroup . Its size is the order of a group element , so every element order divides .
Under the square condition, every group element is its own inverse element. Consequently
for all . This proves that a group of exponent two is abelian, including the trivial group.
For the fourth-power condition a counterexample to commutativity is the quaternion group
Here and . Thus its six elements outside have order of a group element four, while and have orders one and two. All fourth powers are the identity, yet .
A permutation cycle sends to , each successive listed point to the next, and to , fixing every unlisted point. Its length is . For any permutation ,
Thus conjugate group elements in the symmetric group have the same cycle length. Conversely, two cycles of the same length are conjugate: send their entries, in cyclic order, to one another and extend this bijection arbitrarily to the unused points. Length-one cycles represent the identity and cause no exception to this conclusion.
An odd-length permutation cycle is an even permutation, since its sign is . Let be such cycles on points and choose with . If is odd, let be the transposition of the two points unused by the listed cycle . Then , and is even with
Hence all the -cycles are conjugate within . The two spare letters supply the parity correction; they are the reason the same argument need not work with only one spare letter.
In the answer is no. For example, and are conjugated by the odd transposition in . The centralizer of in is exactly its order-three cyclic subgroup: a commuting permutation fixes the unique fixed point and acts as a power of the cycle on the other three points. All these centralizing elements are even. Every other conjugating element differs from by a centralizing element, so it is also odd. There is no conjugator in . Equivalently, the eight three-cycles split into two conjugacy classes of size , illustrating the alternating conjugacy class splitting criterion.
Use the standard implicit assumption that is prime, so is a finite field. The matrices in question form , the general linear group over a finite field. Products stay in the set because determinants multiply, the identity has determinant one, and
has entries in the finite field and nonzero determinant. Together with associativity this verifies the group axioms. The multiplication of matrices with column vectors is a group action because and .
Let be the order- cyclic subgroup. By the orbit-stabilizer theorem, its group orbits on have size either one or . If is the number of fixed vectors, counting all vectors gives . Since the zero vector is fixed, and hence . There is a nonzero fixed vector .
Extend to a basis . In this basis has matrix . From we get ; in the prime finite field, , so . Since has order , it is not the identity, and . Replace by . Then , and in the new basis
Thus all the order-p matrices in GL2 over the prime field form one conjugacy class. This proof also works at . Primality is essential to the first assertion: for modulus four, has nonzero determinant but no inverse, so the set defined using merely nonzero determinants would not be a group.
Suppose , with , and put . The identities
show that multiplication by takes one period lattice isomorphically to the other: its basis matrix has determinant . If , the image of is congruent to modulo the target period lattice. Moreover , so is a unit modulo . The image therefore generates the same cyclic subgroup.
Conversely, a holomorphic group isomorphism of complex tori lifts to , with . Indeed its lift fixing zero is additive: its failure to be additive is a continuous lattice-valued function, hence zero. An additive holomorphic map is complex linear. Write
The corresponding integral basis matrix has determinant : complex multiplication preserves the real orientation, and both bases are positively oriented. Solving gives . Preservation of the cyclic subgroup means for some unit modulo . Comparing the two real basis coefficients gives . Thus the matrix lies in the Gamma 0 congruence subgroup, and the classification is
This is the noncompact modular curve classification; no cusp points have been added.
Let , and let be the inverse image of the cyclic subgroup under the quotient map. Then is an inclusion of Euclidean lattices with . The Smith normal form supplies a basis of for which
Choose the orientation of this basis so that . Dividing the coordinate on by gives an isomorphism of complex tori
Here maps to , and its class generates . Thus the isomorphism carries to the required cyclic subgroup. Every pair is represented: is surjective. This argument avoids assuming that an arbitrary integer lift of a primitive vector modulo is itself primitive.
For a nontrivial finite p-group of order with , partition into conjugacy classes. A noncentral class has size , a positive power of larger than one by Lagrange's theorem. The class equation therefore says
The center of a group contains the identity, so , proving its nontriviality. The positive-exponent qualification matters: the one-element group has no nonidentity central element.
If , its center of a group has order or . In the first case, the quotient group has prime order and is cyclic. Whenever a central quotient group is cyclic, writing all elements as with central shows that they commute: . Thus that case would already make Abelian and its center of a group all of , a contradiction. Hence every group of order is Abelian.
If there is an element of order , it is a generator of a group for , giving . Otherwise every nonidentity element has order . Pick and . Their cyclic subgroups have trivial intersection, and they commute; the distinct products exhaust . Hence the classification of groups of order p squared is
Both groups exist and are nonisomorphic, since only the first has an element of order .
Every finite cyclic subgroup of order has exactly generators, where is the Euler totient function: if has order , then generates precisely when . Each element generates exactly one cyclic subgroup. Thus counting cyclic subgroups by their generators amounts to counting elements by order of a group element and dividing by .
Use the cycle decomposition of a permutation in . A permutation with cycles of length occurs times: order the five letters, then divide by the cyclic choices of starting point and the orderings of equal-length cycles. Its order is the least common multiple of the cycle lengths. The resulting count is
The two subgroups and are both isomorphic to by a group isomorphism. They are not conjugate subgroups: conjugating their unique nonidentity elements would have to preserve cycle type, whereas a transposition and a product of two disjoint transpositions have different cycle types.
Lagrange's theorem states that, for a finite group and a subgroup ,
To prove it, define an equivalence relation by when . Its classes are the left cosets , which therefore partition . Left multiplication by gives a bijection , so every coset has elements. Counting this partition gives the formula; in particular divides . Applying the theorem to the cyclic subgroup generated by an element shows that its order of a group element divides .
Write the given order-two normal subgroup as . Conjugation must preserve and cannot send its nonidentity element to the identity, so for all . Thus is in the center of a group: a normal subgroup of order two is central.
Choose . By Lagrange's theorem, its order of a group element is , or . It cannot have order two: since is central, the four distinct elements would form a subgroup of order four, whereas does not divide for odd . If has order , it already generates . Otherwise has order , commutes with , and implies . Hence both and divide , so has order . In either case
Lagrange's theorem for finite groups states that for a subgroup of a finite group , . For , two powers among coincide, giving for some positive . The least such exponent is the order of a group element, and the cyclic subgroup generated by consists of the distinct powers . Apply Lagrange's theorem for finite groups to obtain .
Cauchy's theorem for finite groups states that if a prime divides the order of a finite group, the group contains an element of order .
The classification of a group of order eight is
Here denotes the dihedral group of order eight, not a group of order sixteen. To prove exhaustiveness, every element order is or . An element of order eight generates the whole group, giving .
If no element has order four or eight, every nonidentity element is an involution. Since while and , we have . Choose an involution , another outside , and then outside the four-element subgroup . The factors commute and each added factor has trivial intersection with the preceding subgroup. The internal direct product theorem gives , an elementary abelian group.
Otherwise choose of order four and set . It has index two, so is normal. Choose . The two cosets show that generate and that . There is no element of order eight, so is either or .
If is abelian and , the internal direct product theorem yields . If instead , let ; commutativity gives and , producing the same direct product.
If is nonabelian, conjugation by is a nonidentity group automorphism of : otherwise would commute and hence so would all of . Thus . With these are the relations of ; with they are the relations of the quaternion group . In either presentation every word reduces to , , . The standard eight-element model maps onto , and equal orders make that group homomorphism an isomorphism.
Finally group isomorphisms preserve element orders. The following numbers of elements distinguish all five possibilities:
GroupOrder 1Order 2Order 4Order 8
1124
1340
1700
1520
1160
Thus the list is both exhaustive and pairwise non-isomorphic.
Lagrange's theorem for finite groups states that if and is finite, then
so divides . Indeed, the left cosets of partition , and multiplication by a coset representative is a bijection from to each coset.
Applying the theorem to the cyclic subgroup gives
In , an element has order dividing three exactly when its first coordinate is arbitrary and its second belongs to the unique subgroup of order three. There are such elements, and after removing the identity the answer is .
Let be the abelianization map. Its image is again a -approximate group. Apply the large-progression form of the Freiman-Green-Ruzsa theorem to . It gives a finite subgroup , elements , and lengths , with
and
The large lifted product from a coset progression applied to this progression gives
Briefly, choose a section of on . Multiplication by that section is multiplicative up to ; lifting successively the subgroup part and each progression direction therefore places every element of in the displayed product. The fiber-counting lemma for a quotient map gives , which proves the estimate.
Set
The intersection of an approximate group power with a subgroup shows that each is a -approximate group contained in . The preimage of a cyclic subgroup of has step less than . The same is true of the preimage of the finite subgroup because is a torsion-free group. Consequently each has step less than , and the displayed estimate is the required conclusion.
Suppose have order three but . Their cyclic subgroups have trivial intersection: any common nonidentity element would generate both subgroups and force or . The nine products , , are distinct. Indeed implies in that intersection, so and modulo three. Nine distinct elements cannot fit in a group of order six, proving the claim without assuming commutativity.
A group has a closed binary operation, associativity, an identity, and an inverse for each element. For a finite group, Lagrange's theorem states for each subgroup , so divides .
The order of a group element is the least positive with , or infinity if none exists. In a finite group the powers form the cyclic subgroup of that order; Lagrange's theorem proves . If is prime and , its order must be . Thus generates the whole group, proving .
If every nonidentity element has order two, every element is its own inverse. Then . This proves that a group of exponent two is abelian.
For a subgroup of a finite group , distinct left cosets are disjoint and partition . Each coset has exactly elements because is a bijection. Counting the partition proves Lagrange's theorem:
A cyclic group is generated by a single element. In a group of order four, an element of order four generates the whole group, giving . Otherwise all three nonidentity elements have order two. Choose two of them ; cancellation makes the third. Since , . The remaining products then give the Klein four-group. This proves that there are precisely two groups of order four up to isomorphism, distinguished by whether an element of order four exists.
For the square, take to be counterclockwise rotation by and reflection in the horizontal axis. They satisfy and . The dihedral group here is of order eight, with elements . Both generators are necessary: one generator would give a cyclic, hence abelian, group, while and do not commute. In the following Cayley table, the row acts after the column; the formula , with exponents reduced modulo four and two, computes every entry.
The largest cyclic subgroup is , of order four. Every reflection has order two and there is no element of order eight. The other subgroups of order four are
Both are Klein four-groups, generated by the commuting involutions and one reflection. For completeness, any order-four subgroup containing or equals . Otherwise it contains a reflection ; the product of two distinct reflections is a nonidentity rotation, which must be if odd powers of are excluded. This forces the subgroup to be , giving exactly the two displayed choices. It is the square case of the classification of subgroups of a dihedral group.
The order of a finite group is its number of elements. Lagrange's theorem states that for a subgroup ,
so divides . In particular the order of a group element divides , because it is the order of its generated cyclic subgroup.
For , if some element has order four it generates the whole group, which is therefore the cyclic group . Otherwise every nonidentity element has order two. Choose two distinct ones and put . Cancellation shows , so is the remaining element. Since ,
The other products follow: , , and . Thus the second possibility is the Klein four-group. The two groups are not isomorphic because only has an element of order four. This proves the order-four case of the classification of groups of order p squared.
A group homomorphism obeys . It maps identity to identity and inverses to inverses. Its group kernel contains and is closed under , so the subgroup test makes it a subgroup. For and ,
Thus ; applying the same argument to gives equality. Hence is a normal subgroup.
Define by . If , then , giving , so this is well-defined. Coset multiplication shows it is a group homomorphism. Its kernel is just the identity coset, since means . It is therefore injective, and the assumed surjectivity of makes it surjective as well. This proves the first isomorphism theorem here:
In the quaternion group, the element commutes with each of , because an element commutes with its square. It then commutes with their negatives too, and with . The set is a subgroup because , and it is central, hence a normal subgroup.
The four quotient cosets are . They square to , and . Reversed products have the same coset: for example , while , so . The same calculation gives and . After signs are identified, these are precisely the products in the Klein four-group. Define
This preserves all products, is surjective, and has kernel exactly . The first isomorphism theorem therefore gives
This is the quaternion group modulo its centre: the reverse-product relations also show that none of is central, so .
The order of a group element is the least positive integer such that , or infinity if there is no such integer. In a finite group such a exists, because two powers among must coincide.
The powers are distinct: a repetition with exponents differing by less than would contradict its minimality. Division of any exponent by shows that these are all the elements of the cyclic subgroup . Thus . Applying Lagrange's theorem gives
In particular the identity has order one, and every nonidentity element has order greater than one. The divisibility assertion here concerns finite group order.
For the intended finite nontrivial case, let have composite order . Choose a prime divisor of , with . Then
is a nontrivial proper cyclic subgroup of order . Indeed , and no smaller positive power is the identity because has order . Thus .
If the source also allows an infinite cyclic group, is a proper cyclic subgroup: its powers have even exponents and do not include . The trivial group, of order one, is an exception to the literal formulation “not of prime order”: it has no proper subgroup at all. The nontriviality assumption is therefore necessary for that general wording. These facts are instances of subgroups and quotients of a cyclic group.
For every positive integer , the group laws give . Consequently
The sets of positive exponents returning the two elements to the identity element are identical. If this set is nonempty, its least member is the order of a group element in both cases. If it is empty, neither element has finite order. Therefore, including the infinite-order case,
For a direct divisibility argument in the finite case, if has order , then , so its inverse’s order divides . Reversing the roles shows divides that order, forcing equality. This is the general fact that an element and its inverse have the same order; it also reflects as cyclic subgroups.
The cyclic subgroup has order four and index two. Every index-two subgroup is normal: its complement is both the only nontrivial left coset and the only nontrivial right coset. Thus conjugation by is an automorphism of . It must send its generator to another element of order four, namely or . Since ,
equivalently or , as required. Also , since otherwise could generate at most four elements.
In the commuting case, every word reduces uniquely to with and . The eight expressions are distinct because and are disjoint. Multiplication is addition of the two exponents modulo four and two, respectively. Therefore
This gives the multiplication table independently of any other properties of , proving uniqueness up to group isomorphism.
In the inversion case, the relation gives the same eight unique normal forms, now with multiplication
with exponents reduced modulo four and two. Thus this case also has a uniquely determined group structure. A faithful geometric realization is the dihedral group of a square, with a quarter-turn and a reflection in a line through opposite edge midpoints. For example, on the plane,
These preserve the square with vertices and satisfy , . They generate eight distinct transformations, so