Past exam of the mathematics course of the University of Cambridge 2020 ib Paper 2 1G Solution Created 2026-09-24 Updated 2026-10-03
Fix . If , then normality of givesThus the transitive group action of permutes the orbits of a group action of , so all -orbits have the same cardinality . They partition the prime-sized set , hence divides . The only possibilities are and . The first would make every element of fix every point, contrary to the assumption that acts nontrivially. Therefore and
Now suppose . Define the orbit mapIt is surjective by transitivity of . If , then , so ; hence is bijective. For ,Thus is an equivariant map: conjugation by on corresponds exactly to the given action of on .
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 3 1G Solution Created 2026-09-24 Updated 2026-09-25
Let act by left multiplication on the set of left cosets. This gives a group action homomorphismIts kernelis a normal subgroup of , and the first isomorphism theorem gives . By Lagrange's theorem, divides . The image acts transitively on the cosets, so the orbit-stabilizer theorem shows that divides ; in particular,
Now suppose is nonabelian and simple. Since is proper, the coset action is nontrivial, so . Simplicity gives , and embeds into . Composing with the sign homomorphism givesIts kernel is normal. A nontrivial map would embed the simple group into the abelian group of order two, which is impossible because is nonabelian. The sign is therefore always , so
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 3 5E Solution Created 2026-09-23 Updated 2026-09-25
A group action of on is a map such that and . The orbit and stabilizer of areFor a finite group, the mapis a well-defined bijection from the left cosets of to . Each coset has elements, so the orbit-stabilizer theorem is
The Cauchy theorem for groups says that if a prime number divides , then has an element of order . To prove it, letThe first entries determine the last, so , which is divisible by . The cyclic group acts on by cyclically rotating the entries; rotation preserves the product condition becauseEvery orbit has size one or . The fixed points are exactly the tuples with . Their number is therefore divisible by . Since the identity gives one fixed point, there is another, and its entry has order .
Now let . Cauchy's theorem gives a subgroup of order . Let act by the conjugation action on the set of subgroups of order . It fixes . If it also fixed , then would normalize ; since , the product would be a subgroup of order , which is impossible. Every other -orbit in therefore has size , soDistinct members of share only the identity and each contributes ten nonidentity elements. Hence , forcing . Thus is a normal subgroup.
Conjugation now defines a group homomorphismBecause , its automorphism group has order . By the Lagrange theorem, the image has order dividing both and , so the image is trivial and lies in the center of . Cauchy's theorem also supplies of order . If generates , then and commute and has order . Therefore
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 3 1E Solution Created 2026-09-23 Updated 2026-09-25
Fordefine its action on the projective line by the Möbius transformationwith the usual conventions when the denominator vanishes or . Matrix multiplication agrees with composition, so this is a group action. If fixes every projective point, then it fixes and , forcing , and fixing then gives . Thus the kernel consists exactly of the nonzero scalar matrices . The induced group homomorphismis therefore injective. This is the projective general linear group action on the projective line.
For ,The scalar subgroup has order , soThe four classes represented byform a subgroup of order four, hence a Sylow subgroup for the prime two. Its action is translation on and fixes . For , characteristic two makes this permutation a product of two disjoint transpositions on the four finite points. It is therefore even, andThis realizes the Sylow 2-subgroup of PGL2 over F4.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 324 1 a i Solution Created 2026-09-24 Updated 2026-09-25
Let . The identity belongs to because . If , the group action law givesso . Finally, if , thenso . The subgroup criterion therefore proves that is the stabilizer subgroup of .
The group action law givesThus is a bijection with inverse , hence a permutation of . Also, for every ,Therefore the assignment takes values in the symmetric group and satisfiesIt is a group homomorphism, with the group product on the right interpreted as composition of permutations.
A left group action of on a set is a function satisfyingfor all and . Writing , these are and . No commutativity is assumed, so the order of composition matters.
By Lagrange's theorem, the index of a subgroup is . Thus the set of left cosets has three elements, and the preceding group action yields a group homomorphism after labelling them.
Its image is a subgroup of , so its order divides . By the first isomorphism theorem, also divides . Hence its order divides , giving possibilities and . The action on cosets is transitive: sends to . It cannot be the trivial action on a three-element set, so the image does not have order . ThereforeIt follows that . Part (b)(i) gives , and ; equal finite orders force equality. A kernel of a group homomorphism is a normal subgroup, soThis is an instance of the fact that a subgroup of index the smallest prime divisor is normal.
Define on the set of left cosets. It is well-defined: if , then for some , so . The identity fixes each coset, and associativity in givesHence this is a left group action, and part (a) supplies its group homomorphism .
An element of the kernel of a group homomorphism fixes every coset, in particular itself. Thus implies , which implies . ThereforeThe subgroup symbol is justified because a kernel of a group homomorphism is a subgroup, and the argument proves containment.
A left group action of on a set is a function , written , satisfyingfor all , . The orbit of a group action through and the stabilizer subgroup of are, respectively,The identity element belongs to . If , then , so . If , applying to gives , so . These facts prove that the stabilizer subgroup is a subgroup of .
For , define . Since is a normal subgroup, this sends into itself. It preserves multiplication, and its inverse is conjugation by , so it is an group automorphism of . MoreoverThus is a group homomorphism, induced by the group action of conjugation.
If is trivial, every element of commutes with every element of . Henceis a group homomorphism, since . Its image of a group homomorphism is a subgroup containing both and , and every product lies in , so its image is exactly . If , then , so . Thus is injective and gives
The stabilizer subgroup of for this conjugation group action is its normalizerIf it is all of , the equality holds for every , which is precisely the definition of a normal subgroup.
If instead , the orbit-stabilizer theorem says that the group orbit of has size . Every conjugate is isomorphic to , with group isomorphism , so this group orbit is a subset of . ThereforeThe group action need not be transitive on all of ; this one group orbit supplies the lower bound.
A left group action is a map satisfyingDefine by . The action axioms giveHence each is a bijection, with inverse , and belongs to the symmetric group . Finally,so is a group homomorphism.
Let . Choose a unit vector perpendicular to , and put . The cross product identities show that is an orthonormal basis with positive orientation: , soThus the matrix with these columns belongs to the special orthogonal group and satisfies . For any , the element sends to . Therefore the group action on the unit sphere is transitive.
For , the defining identity givesThus an orthogonal transformation preserves the Euclidean norm and sends the unit sphere to itself. Restricting the given group action to this invariant set preserves both action axioms.
If , the first column of is . The other columns are unit vectors perpendicular to it, so the first row is also . Hence with and . Conversely, every such matrix lies in and fixes . Since every element of the special orthogonal group in two dimensions has the planar rotation matrix form, the stabilizer subgroup isGeometrically these are exactly the rotations in three dimensions about the first coordinate axis.
If , choose ordinary addition on , giving the additive group of integers. Every power function is the unique identity function on the singleton , so the group action axioms hold:Thus ordinary addition supplies the required group operation on . Together with ii, existence is equivalent to being the trivial group.
Suppose an arbitrary binary operation makes a group and makes a left group action on . For any group action, each acting element induces a bijection: the function induced by its inverse element is its inverse function.
In particular, the acting element whose underlying integer is must induce a bijection . But its power function isa constant function. This is injective only when all elements of equal . ThereforeThis proves the power-map group action obstruction for every possible ; it never assumes that is ordinary integer multiplication, or that the integer is the acting identity element.
The orbit of under conjugation is its conjugacy classIt contains by using , so the conjugacy classes cover . If , then , and the group action identity shows that conjugating either element further gives the same orbit; hence . If and intersect at , this gives . Thus distinct conjugacy classes are disjoint and the conjugacy classes form a partition of a set .
Write . If is the identity element of , then . Also, for ,The middle equality uses associativity and the inverse element rule . Thus this is a left group action, the conjugation action of on itself.
A group action is a map , , satisfying and . Its group orbit and stabilizer areThe stabilizer contains the identity. If fix , then fixes it; and implies after applying . Thus it is a subgroup.
The map from left cosets to group-orbit points is well-defined, surjective and injective: is equivalent to . Therefore for finite .
For conjugation in , the group orbits are exactly the conjugacy classes, determined by cycle type:Conjugation sends to , so these displayed sets are invariant and each is one group orbit. Their sizes also agree with centralizer orders .