Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 3 8D a Solution Created 2026-09-24 Updated 2026-10-14
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, soConjugation by sends to the stabilizer of , which is different: for instance belongs to but does not fix . Thusgives a nonnormal subgroup of every prescribed index .
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 1E Solution Created 2026-09-24 Updated 2026-10-07
For a finite group and a subgroup , Lagrange's theorem statesIn 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. Consequentlyfor 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 groupHere 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 .
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 2E Solution Created 2026-09-24 Updated 2026-10-07
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 withHence 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.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 7E Solution Created 2026-09-24 Updated 2026-10-07
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, andhas 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 basisThus 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.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 18 1 ii Solution Created 2026-10-03 Updated 2026-10-07
Suppose , with , and put . The identitiesshow 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. WriteThe 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 isThis is the noncompact modular curve classification; no cusp points have been added.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 18 1 i Solution Created 2026-10-03 Updated 2026-10-07
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 whichChoose the orientation of this basis so that . Dividing the coordinate on by gives an isomorphism of complex toriHere 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.
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 3 8D Solution Created 2026-09-24 Updated 2026-10-07
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 saysThe 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 isBoth groups exist and are nonisomorphic, since only the first has an element of order .
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 3 2D Solution Created 2026-09-24 Updated 2026-10-06
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 isThe 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.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 3 2D Solution Created 2026-09-24 Updated 2026-10-06
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
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 6E Solution Created 2026-09-24 Updated 2026-10-05
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 isHere 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:
Thus the list is both exhaustive and pairwise non-isomorphic.
Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 3 6D a Solution Created 2026-09-24 Updated 2026-09-29
Lagrange's theorem for finite groups states that if and is finite, thenso divides . Indeed, the left cosets of partition , and multiplication by a coset representative is a bijection from to each coset.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 2 a Solution 2026-10-03
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 , withand
The large lifted product from a coset progression applied to this progression givesBriefly, 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.
SetThe 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.
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2006 Paper 2 8 ii Solution Created 2026-10-18 Updated 2026-10-20
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 areBoth 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. DefineThis preserves all products, is surjective, and has kernel exactly . The first isomorphism theorem therefore givesThis 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 givesIn 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 . Thenis 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 . ConsequentlyThe 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. ThereforeThis 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 multiplicationwith 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