Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 3 5 a Solution Created 2026-10-03 Updated 2026-10-14
The orbits of a normal subgroup form a block system: , so every group element permutes these orbits. By primitivity the orbits are either all singletons or one whole orbit. In the singleton case fixes every point, giving .
In the other case is transitive. For each choose with . Then , so . Work in the quotient . If with , the image of is the image of , which equals the image of because . All conjugates of thus have the same image in .
By hypothesis those conjugates generate , so the quotient is generated by the single subgroup , and equals it. Since is abelian, is abelian. The kernel of a group homomorphism of a group homomorphism to an abelian group contains the commutator subgroup, yieldingThis is the normal-subgroup argument behind the Iwasawa simplicity lemma. Faithfulness is not needed for this version: retaining the pointwise kernel of a group homomorphism as the second alternative is essential. In a faithful primitive group action it says every nontrivial normal subgroup contains .
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 1 5 Solution Created 2026-10-03 Updated 2026-10-14
Write for and . When these are transvections, and their inverses are . Row addition by such an elementary transvection matrix preserves the determinant. It also realizes signed interchanges and compensating diagonal scalings: in any two coordinate positions,Thus elimination can reduce any invertible matrix to diagonal form using only row additions and signed interchanges, all products of transvections. For a diagonal matrix with determinant one, , use the displayed two-coordinate diagonal matrices in positions with parameter , for . Their product has diagonal entries . Hence the residual diagonal matrix is also a product of transvections, and reversing elimination provesThis proves transvections generate the special linear group, including the small fields.
For perfectness, use the convention in the following calculations. If and are distinct, direct matrix multiplication givesTaking puts every elementary generator in the commutator subgroup. Thus is perfect. When and , choose with ; such an element exists because a degree-two polynomial has at most two roots and . For ,Both coefficients are nonzero, so varying supplies every upper and lower elementary generator as a commutator. ThereforeThe exceptions really fail: has a nontrivial sign quotient, and has quotient , which has the nontrivial Abelian quotient . For the latter identification, the faithful projective action embeds the order-twelve group as an index-two subgroup of , necessarily .
The Iwasawa simplicity lemma states that, in a faithful primitive group action, if a point stabilizer has an Abelian normal subgroup whose conjugates generate the whole group, then every nontrivial normal subgroup contains the commutator subgroup. In particular a nontrivial perfect group with this property is simple. The lemma is applied here, as allowed, without assuming the desired simplicity theorem.
Let act on the one-dimensional subspaces of . This action is two-transitive: a linear map taking two specified distinct lines to two others can be made determinant one by rescaling one of the target basis vectors, without changing either target line. Its kernel consists exactly of scalar matrices. Indeed fixing all lines makes a matrix diagonal in any fixed basis, and fixing the lines through makes all its diagonal entries equal. The scalar matrices in are with . They also form its group center, since a central matrix commutes with every elementary generator, forcing all off-diagonal entries to vanish and all diagonal entries to agree. Their number is . Consequently the quotient acts faithfully and primitively.
Fix a line and considerHere is the rank-at-most-one map . These matrices have determinant one, and , so is Abelian under addition of the functionals. If , then and . Thus is normal in the line stabilizer. Its image in is a nontrivial Abelian normal subgroup of the point stabilizer. Conjugates of these groups include every elementary transvection, hence generate . Perfectness passes to a quotient. The Iwasawa simplicity lemma therefore givesIn those exceptions the projective groups are and , as above.
For , counting columns gives . Its scalar group center is trivial, so has order sixty. Its faithful action on the five points of the projective line embeds it in . Because it is perfect, its sign homomorphism is trivial and its image lies in . Equal orders then giveFor , use an explicit subgroup to obtain a five-point action. In setAll three have determinant one. Matrix multiplication gives , , and . The eight distinct matrices form a quaternion group. Moreover,Thus normalizes that quaternion group and has order three. Their generated subgroup has order and contains the scalar group center . Its image in has order twelve, hence index five since . The resulting coset action is nontrivial and, by the simplicity already proved, faithful. Perfectness again puts its image in , and equal orders implyThis is the quaternion construction of an index-five subgroup of PSL2 over F5; it avoids assuming a classification of groups of order sixty.
For the last comparison, the order of a general linear group over a finite field comes from choosing independent columns:The determinant map onto has kernel , and the scalar quotient divides by . HenceThe highest power of two dividing either order is . Their Sylow -subgroups are respectively the upper unitriangular groups of order and the image of of order . The latter image is isomorphic to because its intersection with the odd-order scalar group center is trivial.
The center of an upper unitriangular group can be computed directly here. Commuting with forces ; commuting with forces ; commuting with forces . Only can remain, and those matrices commute with the whole group. Thus has order two. In , commutation with and similarly forces , leaving the arbitrary entry . Its group center has order four. An isomorphism of the whole groups would send a Sylow subgroup to a Sylow subgroup and preserve its group center order, which is impossible. Therefore
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 4 3 Solution Created 2026-10-03 Updated 2026-10-14
Let be a nondegenerate alternating bilinear form on of dimension over . A symplectic basis has and all and pairings zero. Such bases are built by choosing a nonzero , finding with , and continuing in their nonsingular orthogonal complement for a sesquilinear form. In these coordinates the group preserving isIts action on symplectic bases is regular. There are choices for and for , so induction gives the finite symplectic group orderThe center of a group consists of with , and has order . To see there are no other central elements, a central element commutes with every symplectic transvection and hence fixes every symplectic transvection center line; a linear map fixing every line is scalar. Consequently the projective symplectic group over a finite field has this order divided by .
Here is a proof of the main ingredients in simplicity. The symplectic transvectionpreserves , has inverse , and fixes pointwise. These transformations generate . Indeed if , then sends to . If the pairing is zero, choose an intermediate vector having nonzero pairing with both, so two symplectic transvections suffice. This aligns the first vector of any symplectic basis. For partners of the same , their difference lies in . If a symplectic transvection centered at aligns them and fixes . If it is zero and the partners differ, pairs nontrivially with both and still pairs to one with ; two such symplectic transvections work. After fixing the pair, induction in its orthogonal complement for a sesquilinear form aligns the rest of the basis.
The projective action on one-spaces is faithful. For , a line stabilizer has three orbits: the line itself, the other lines perpendicular to it, and the lines not perpendicular to it. Witt's lemma proves transitivity within the latter two orbits by matching the two-dimensional restricted form. This action is primitive. A block containing distinct perpendicular lines is invariant under both stabilizers and therefore contains a line perpendicular to but not to . A block containing distinct nonperpendicular lines likewise contains a line perpendicular to but not to , by using the stabilizer. Such lines exist by nonsingularity in dimension at least four. Either possibility makes the block contain both nontrivial stabilizer orbits, hence every line. For the action on the projective line is two-transitive and thus primitive.
Symplectic transvections with one fixed center line form an Abelian normal subgroup of its stabilizer, and their conjugates generate the whole group. The Iwasawa simplicity lemma now reduces simplicity to being perfect. Its short proof is useful: any nontrivial normal subgroup of a faithful primitive group is transitive, since its orbits are blocks. Writing , where is a point stabilizer, shows that all conjugates of the specified Abelian subgroup have the same image modulo . Thus is Abelian. If is perfect, .
The groups can also be shown to be perfect concretely. For choose with and let scale by and by . Thenso every symplectic transvection is a group commutator. For , symplectic transvections of coefficient one are conjugate, have order three, and the four with centers in a two-dimensional totally isotropic subspace multiply to the identity. They commute, and the sum of their rank-one terms is zero modulo three. Their common class in the abelianization is therefore annihilated by both three and four, hence is zero. For , use the seven nonzero vectors of a three-dimensional totally isotropic subspace. The symplectic transvections commute and their product is the identity, because each diagonal coefficient occurs four times and each cross coefficient twice. Their common abelianized class is annihilated by two and seven, hence is zero. Generation now proves these groups are perfect.
It follows thatThe exceptions are , and respectively. For odd the full symplectic group over a finite field has nontrivial center of a group, so simplicity refers to its quotient group; for even the center of a group is trivial.
A symplectic parabolic subgroup stabilizes a flag of totally isotropic subspaces. The maximal such parabolic subgroups stabilize a single -space, . In an adapted basis their Levi subgroup is , with an arbitrary block of parameters and a remaining symmetric block of parameters. ThusThese are the single-member flag stabilizers, equivalently the standard maximal parabolic subgroups obtained by omitting one node of the symplectic Dynkin diagram. Two particular cases have transparent descriptions.
For the symplectic point stabilizer, write . Its unipotent radical consists ofAll pairings are preserved by direct substitution. The product law is , so this radical has order . With group commutator convention , its commutator has central parameter : it is Heisenberg-type in odd characteristic, but Abelian in characteristic two. A Levi subgroup scales inversely and acts as , givingThis index counts the one-spaces, all of which are isotropic for an alternating bilinear form.
For a Lagrangian subspace , the symplectic Lagrangian stabilizer has block formSubstituting into proves both the inverse-transpose lower block and symmetry of . The unipotent radical is the additive group of symmetric matrices, and acts by . ThereforeThe last identity follows by canceling -powers and factors in the two order formulas; it counts maximal totally isotropic subspaces.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 2 4 a Solution Created 2026-10-03 Updated 2026-10-14
The orbits of a normal subgroup are blocks for the primitive group action. If every orbit is a singleton then , giving the second alternative. Otherwise is transitive, and .
Work in . Every can be written with , . Conjugation by has no effect on the image of a subgroup in this quotient, while normalizes . Thus every conjugate of has the same image . The generation hypothesis says this image generates all of . But it is already an abelian subgroup, so is abelian and . This proves the Iwasawa simplicity lemma in its possibly nonfaithful form:
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 2 4 d Solution Created 2026-10-03 Updated 2026-10-14
Replace by a symplectic vector space of dimension , and elementary row operations by symplectic transvectionsThe cross terms in cancel, and , so these maps preserve . Their inverses are .
They generate by the following symplectic basis elimination. If , a single transvection with direction and parameter sends to . If and , choose with both and nonzero: the union of two proper hyperplanes does not exhaust a vector space, even over . Two transvections then suffice. Thus one can make a form-preserving linear map fix the first basis vector . Next align its partner , while keeping fixed. Two partners have difference in , so the preceding single-transvection construction uses a direction in whenever their mutual pairing is nonzero. If it is zero, the intermediate partner , , has nonzero pairing with both. All these transvections fix . Once both are fixed, recurse on their nondegenerate symplectic orthogonal complement. This proves generation over every field.
Use the action on the points of projective space, whose kernel is the scalar center . For this is the case. For the action is primitive, although it is generally not two-transitive. The stabilizer of a line has two orbits on other lines: those orthogonal to and those not orthogonal to . This follows by extending a hyperbolic pair, or an independent isotropic pair, to a symplectic basis. A block containing and a second line contains the entire corresponding orbit of the stabilizer of . The stabilizer of then supplies a line of the other type: choose a vector orthogonal to one of and not to the other. Nondegeneracy and independence guarantee such a vector, also in dimension four. Hence the block contains both orbits and is the whole set.
The transvections along form an abelian normal subgroup of its stabilizer; their conjugates generate the group. Thus the Iwasawa simplicity lemma applies as soon as perfectness is established. For , every transvection lies in an embedded acting on a hyperbolic plane, and 4(c) proves that embedded group perfect.
For the remaining fields, the perfectness of finite symplectic groups has a short direct proof. Over with , all parameter-one transvections have the same class in the abelianization, and . In an isotropic plane with basis , the four directions give commuting transvections whose product is : their rank-one terms add to zero, sinceover . Thus , giving . Parameter-two transvections are inverses, so all generators vanish in the abelianization. Over with , use the seven nonzero vectors of an isotropic three-space. Their commuting transvections multiply to , since each diagonal coordinate of occurs four times and each off-diagonal coordinate twice. Their common abelianized class satisfies , and again the group is perfect.
Consequently the projective symplectic group is simple, with the necessary exceptionsThe first two are the linear exceptions; the last is , proved in 6(c). The word “projective” matters: the unquotiented symplectic group may have the nontrivial scalar center .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 2 4 Solution Created 2026-10-03 Updated 2026-10-14
The special linear group over a finite field consists of the determinant-one invertible matrices over . Counting an ordered basis givesThe determinant map is onto , soA transvection has the form , where , the linear functional is nonzero and . It has determinant one, fixes the hyperplane pointwise, and its displacement has image the line . In particular for is an elementary transvection when .
Row addition is multiplication by such a matrix. Gaussian elimination reduces a determinant-one matrix to diagonal form using row additions and determinant-one pivot exchanges. The latter, and all remaining diagonal factors, are themselves products of transvections: within two coordinates,A diagonal matrix with product of entries one is a product of these two-coordinate diagonal matrices. Thus transvections generate . This generation statement actually holds for every and every finite field; the exclusions in the question are needed for the subsequent simplicity assertion.
Commuting with all elementary matrices forces the group center to consist of scalar matrices with , so its order is . The projective quotient acts faithfully on the one-dimensional subspaces. Its action is two-transitive: send an ordered pair of independent representative vectors to any other pair and adjust the determinant by rescaling a representative without changing its line. Therefore it is primitive.
The Iwasawa simplicity lemma says that in a faithful primitive action, if a point stabilizer has an abelian normal subgroup whose conjugates generate the group, every nontrivial normal subgroup contains the derived subgroup. In particular a nontrivial perfect group satisfying these conditions is simple. No proof of the lemma is required here.
For the point , the subgroupis abelian, is normal in the line stabilizer, and its conjugates contain all transvections. Its image in the projective quotient has the same properties. Perfectness follows explicitly from elementary commutators. If , choose a third index to obtainIf , choose with and set . ThenEvery upper transvection is a commutator, and conjugation gives the lower ones. The group and its projective quotient are perfect. Iwasawa's simplicity lemma now proves
The order of is . Its faithful projective-line action has degree five, so its image is an index-two subgroup of , necessarily . Thus .
For the order is . We construct a faithful degree-five action. In takeThey satisfy and . Their quaternion subgroup projects to a Sylow 2-subgroup . Its projective centralizer is : a lift of a centralizing element conjugates each of to itself or its negative. In the matrix basis , those four sign choices each leave a one-dimensional space, and determinant one leaves just its two quaternion representatives. The matrixhas order three and cyclically permutes the three nonidentity elements of . The normalizer quotient embeds in and has order dividing both and , so it has order exactly three. Hence and there are five Sylow 2-subgroups. Their conjugation action is nontrivial and transitive, and simplicity makes it faithful. Its image again has order in , proving
Finally,In characteristic two an involutory matrix has form with . Its Jordan blocks have size at most two. A projective involution in has a unique involutory lift to : its square is central, and squaring is an automorphism of the scalar center of order three, allowing a unique scalar adjustment. The nonidentity Jordan form in dimension three is only . This GL-class remains a single SL-class, since the centralizer contains of every determinant . Thus has one involution class.
In there are two forms, and , so there are two involution classes. More concretely, the first group's single class has elements, counting image line, kernel plane through it and nonzero map between the quotient and image. The rank-one class in dimension four over has elements; the rank-two class has . Isomorphisms preserve conjugacy classes, so
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 4 4 i Solution Created 2026-10-03 Updated 2026-10-14
Let . The general linear group over a finite field consists of all invertible linear maps , and the special linear group over a finite field is its determinant-one subgroup. Counting the ordered bases givesThe determinant map is onto , since has determinant . Its kernel is , so
For , commuting with all the elementary transvection matrices forces a matrix to be scalar. Therefore the center of a group of consists of with . The multiplicative group of a finite field is cyclic, so this center of a group has size . The projective special linear group over a finite field consequently has order
Here is a proof of simplicity which isolates all the required ingredients. First we prove the Iwasawa simplicity lemma in the form needed. Suppose a group acts faithfully and primitively, is a perfect group, and has an abelian subgroup normal in a stabilizer subgroup , whose conjugates generate . For a nontrivial normal subgroup , its orbits form a block system. Faithfulness prevents all these orbits from being singletons, so primitivity makes transitive. Thus . Modulo , each conjugate of has exactly the same image as , because we may write its conjugating element as with and . The quotient is generated by this one abelian image and hence is abelian. Since is a perfect group, . Thus every nontrivial normal subgroup is .
Apply this to the action on projective points, that is, one-dimensional vector subspaces of . Any ordered pair of distinct lines can be sent to any other by a linear map obtained by extending representatives to bases. Multiplying one target basis vector by a suitable nonzero scalar adjusts the determinant to one without changing either target line. Thus is two-transitive on these points. A linear map fixing every line is scalar: it is diagonal on a fixed basis, and fixing the lines spanned by makes all diagonal entries equal. The projective quotient therefore acts faithfully, two-transitively, and primitively.
For the line , useThese matrices multiply by addition of , so is abelian. Conjugating by a matrix preserving preserves , so it is normal in that stabilizer subgroup. Its conjugates include every elementary transvection matrix .
These elementary transvection matrices generate by row elimination. For completeness, row addition is elementary, signed row interchange is elementary, and compensating diagonal scalings are elementary because, in a two-dimensional coordinate block,Elimination using these operations reduces a determinant-one matrix to the identity.
It remains to show that these groups are perfect groups. In the following matrix identities use ; the alternative group commutator convention generates the same commutator subgroup. If , distinct indices give the group commutator identityEvery elementary generator is therefore a group commutator. For and , choose with , and let . ThenAs varies this supplies all upper elementary transvection matrices, and conjugation supplies the lower ones. Thus , and its projective quotient, are perfect in the asserted cases. The preceding simplicity argument now applies.
The two exceptions are genuine: the projective actions identify with and with , of orders 6 and 12 respectively. The first contains its normal subgroup of order 3; the second contains the normal Klein four group. We have proved
Projective special linear group 2026-10-14
The quotient of the special linear group by its scalar center, acting faithfully on projective space. It is a simple group for , or for and . Elementary transvection matrices give generation and perfectness, and the Iwasawa simplicity lemma applies to the abelian subgroup of transvections with a fixed center.
The scalar center has order . For the quotient is simple except at . Its faithful primitive projective-point action, abelian fixed-center transvections, elementary-matrix generation and perfectness give the Iwasawa simplicity lemma proof.