Elementary transvection matrix Created 2026-10-14 Updated 2026-11-05
This matrix adds times coordinate to coordinate . Left multiplication performs the corresponding row addition. Such matrices generate the special linear group over a finite field: row elimination also realizes signed interchanges and compensating diagonal scalings using products of these matrices.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 3 1G Solution Created 2026-09-24 Updated 2026-10-14
An element of the general linear group over a finite field is an invertible matrix. Its columns must form an ordered basis of . There are choices for the first column. Its linear span contains vectors, so there are choices for a second column outside that linear span. Thus the order of a general linear group over a finite field isThe determinant is a surjective group homomorphism : for each , the diagonal matrix has determinant . Its kernel of a group homomorphism is the special linear group over a finite field. The first isomorphism theorem gives , hence
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
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 3 6D a i Solution Created 2026-09-24 Updated 2026-10-07
For in the special linear group over a finite field, define the Möbius transformation when the denominator is nonzero, and set when it is zero. At the extra point, for , and for . Determinant one prevents simultaneous zero numerator and denominator.
The orbit-stabiliser theorem states , and for a finite group . The matrix sends infinity to any chosen , so the orbit of infinity is the whole projective line, of size . Its stabilizer subgroup iswhich has elements. ConsequentlyThe SL2 action on a finite projective line need not be faithful: scalar matrices can fix every projective point. Faithfulness is not needed for this orbit calculation.
Perfectness of the special linear group Created 2026-10-14 Updated 2026-11-05
For dimension at least three, for distinct , with . In dimension two over a field with more than three elements, choose with and commute an elementary matrix with . In both cases all generating transvections lie in the commutator subgroup, so the special linear group over a finite field is perfect outside and .
// Target: algebra.bigb