Every involution of is a transvection , because its nilpotent part has square zero and rank one. Two distinct commuting transvections either have common image line or common fixed plane. This gives two types of elementary abelian groups of order four, displayed above. No larger elementary abelian -subgroup is possible: a transvection commuting with all three elements of a common-image group must have that same image, and the dual argument applies to a common-fixed-plane group. Their normalizers are respectively point and plane stabilizers of order . The common fixed-space dimensions one and two distinguish their conjugacy classes.
For distinct coordinates , let , where is the matrix unit. For this is a transvection: it fixes the hyperplane with th coordinate zero pointwise, has determinant one and inverse . We show these elementary transvection matrices generate over any field.
Let . Row addition is left multiplication by an . If the current diagonal pivot is zero, a nonzero entry occurs below it in the same remaining column, since the remaining square block is invertible; adding that row makes the pivot nonzero. Row additions then clear the entries below the pivot. Repeating produces an upper-triangular matrix with nonzero diagonal. Clearing the entries above the diagonal, starting from the last column, gives a diagonal matrix with . Thus it remains to realize determinant-one diagonal matrices using elementary transvections.
In a two-coordinate block put
Direct multiplication gives
The diagonal matrix is the product, for , of these blocks on coordinates , with entries . Their final th entry is . Therefore , and hence , is a product of elementary transvections. All row operations used are invertible transvections, and no division except by a nonzero pivot or has been made. This proves
The identity element can be omitted from the generating set. This is transvections generate the special linear group; ordinary row scaling alone would not prove it, because such a scaling can leave .
Let and let act on its one-dimensional subspaces. First identify the kernel of a group homomorphism in . A matrix fixing every coordinate line is diagonal, and fixing every line forces all diagonal entries equal. Thus the projective kernel of a group homomorphism is . These scalars are central. Conversely a central matrix commutes with all : comparing entries in shows all off-diagonal entries of vanish and all diagonal entries agree. Therefore the kernel of a group homomorphism is exactly . This proves scalar kernel of the projective linear action and faithfulness of the induced -action.
The action is doubly transitive. Given two ordered pairs of distinct lines, choose two independent representatives of each pair and extend them to bases. A linear map taking the first basis to the second sends the desired lines correctly. If its determinant is , postcompose with a diagonal map in the target basis that scales its first basis vector by and fixes all the others. It preserves the two target lines and corrects the determinant. Thus an element of sends either ordered pair to the other. Double transitivity implies primitivity: a block containing two distinct points must contain every point by the transitive point-stabilizer action.
For , consider
Products add the functionals, so is abelian. If fixes , write . Then , and the new functional still vanishes on . Thus the image of in is normal in the point stabilizer. Its conjugates contain all elementary transvections: changing the center line to gives every map with , including . Part (b) then shows that those conjugates generate .
It remains to prove perfectness, not assume it. Use . For , distinct give
Every generator is therefore a group commutator, so . For and , choose with , possible because a quadratic polynomial has at most two roots. With ,
Both coefficients are nonzero, so every upper and lower elementary transvection is again a group commutator. Part (b) proves perfectness in this case as well. Quotients of perfect groups are perfect, hence in exactly the stated range.
Apply part (a) to the faithful primitive -action and its abelian normal point-stabilizer subgroup . Every nontrivial normal subgroup contains , so it is the whole group. A transvection is not scalar, showing . We have proved
The proof works for infinite fields too and uses no finite-order count. The excluded two-dimensional fields give the familiar soluble exceptions and .
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 proves
This 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 gives
Taking 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. Therefore
The 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 consider
Here 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 gives
In 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 give
For , use an explicit subgroup to obtain a five-point action. In set
All 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 imply
This 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 . Hence
The 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
Use finitely generated right projective modules throughout. The group K0 of a ring is the Grothendieck group of their direct-sum monoid, with . The group K1 of a ring is , equivalently the abelianization of the stable general linear group. Stabilization is ; is generated by elementary transvections. The stable elementary subgroup is the commutator subgroup: elementary transvections are commutators using a third index, and stable block interchange and elementary row identities make the quotient abelian.
Write for the lower-right ring, printed as in the source. A Milnor square has unital commuting maps, is a pullback
and has at least one of surjective. Interchange the two sides if necessary so that is surjective.
We first establish the patching fact used in the proof. For projective and an isomorphism , set
For free modules denote the result by . The block matrix identity
expresses as elementary matrices. Their entries lift through , and their elementary lifts remain invertible. A change of basis on the first side then trivializes this gluing. Thus , proving that is finitely generated projective. Notice that we lifted elementary matrices, not arbitrary invertible matrices.
For general , choose and . The reductions of and are isomorphic: insert the common reduced and reorder the two complements. Patch them by such an isomorphism. The sum with now patches two free modules of equal size, so is projective by the free case, making each summand projective. The same free change of basis followed by these direct-summand projections shows that extension to recovers . Conversely, write an -projective as the image of an idempotent over a finite free module. Since matrices over the pullback are compatible pairs of matrices, applying the compatible idempotents to the free pullback reconstructs this projective from its two reductions. Compatible module isomorphisms patch as well. This proves Milnor patching of projective modules in the form needed below.
The diagonal maps in the sequence are extension of scalars; the two maps to are differences . Define the connecting map by
It is unchanged by stabilization or elementary multiplication: an elementary factor lifts through and changes a free basis in the gluing. The identity and the preceding elementary factorization show after matching sizes. Thus is an additive homomorphism on .
Exactness at . If the two reduced classes agree, choose stabilized representatives of the same size. Their reductions differ by an elementary matrix over . Lift to an elementary matrix over and adjust without changing its class. Its reduction now equals that of . The compatible pair and its compatible inverse give an invertible matrix over , so the original pair of classes is in the diagonal image. The reverse containment follows from commutativity of the square.
Exactness at . A gluing obtained from a change of basis over either upper ring patches a free module, so the difference-map image is killed by . Conversely, means that becomes free after adding a common projective summand. Add a complement of that summand to obtain an actual isomorphism . Its two local bases express . Therefore , which lies in the image of the difference map. This uses stable equality of projective classes, not cancellation of arbitrary projectives.
Exactness at . Connecting classes reduce to zero on both sides. Conversely, write a class in the kernel as by adding a complement to its negative projective term. Its reductions have the same classes as . Equality in becomes an isomorphism after a finite common free summand, by taking a complement to the auxiliary projective. Use one sufficiently large free summand on both sides. The stabilized is then locally free with gluing , so the original class is .
Exactness at . Write a kernel pair as , using complements and padding to make the free sizes equal. Their reduced positive classes agree. Adding a common finite free summand makes those reductions isomorphic. Patch the resulting projectives, and subtract the matching free -module. Its restrictions are the desired pair. The reverse containment is immediate because both reductions to agree.
These arguments prove the Mayer-Vietoris sequence in algebraic K-theory
No zero is inserted at either end; this fragment does not assert injectivity at the first term or surjectivity at the last.
For the group ring of the cyclic group, take the cyclotomic Milnor square
The maps send the cyclic generator to and to ; the lower map sets , and the right map reduces modulo . Since , . To verify the pullback, represent an element by a polynomial of degree at most . If both evaluations vanish, it is a constant multiple of the minimal polynomial of an algebraic element , and evaluation at one forces that constant to be zero. Conversely, represent by of degree below . For a compatible integer , is divisible by ; replacing by yields the pair . The right map is surjective, so this is a Milnor square.
The hinted cyclotomic units are . If with , the geometric sum is their inverse, because . Their residues are , covering every unit of the common field. Gaussian elimination identifies with by determinant. Thus is surjective, and the connecting map vanishes.
The remaining exact sequence injects into , with image . Here , and reduction of a projective over the integral domain has dimension its rank: localize at , where the projective is free, and compare its residue-field dimension with its fraction-field dimension. Projection onto the second factor is therefore a bijection on this kernel. Hence extension along the cyclotomic evaluation gives
The essential step is reduction of cyclotomic units at the ramified prime; surjectivity of a ring map alone would not imply surjectivity on .
For , put . When this is a transvection: it fixes the hyperplane pointwise and has rank-one difference from the identity. Its inverse is and its determinant is one.
Left multiplication performs a row addition. For an invertible matrix, bring a nonzero entry into a pivot position by a signed interchange, then clear its column by row additions. A signed interchange on two coordinates is itself a product of row additions, because
Repeating the pivot construction and then clearing above the pivots reduces any determinant-one matrix to a diagonal matrix of determinant one. Finally
A determinant-one diagonal matrix is a product of such two-coordinate matrices, using the last coordinate to compensate each of the first diagonal entries. Each displayed matrix is a product of elementary transvection matrices. Hence reversing the elimination proves
This argument works over every field, including characteristic two.
Let and let be its scalar center. Its action on the lines of has kernel exactly : a linear map fixing every line is diagonal in a basis, and fixing the lines spanned by makes all its diagonal entries equal. The action is two-transitive. Indeed an ordered pair of distinct lines can be represented by two independent vectors and extended to a basis. A linear map between two such bases can be adjusted to determinant one by scaling one target basis vector; this preserves both target lines. Therefore has a faithful primitive group action.
Fix . The maps
form an abelian subgroup: all products of the rank-one terms vanish. It is normal in the line stabilizer, since conjugation replaces by a scalar multiple and transports . Its conjugates contain every transvection, and hence generate by 4(b). The same statements hold for its image in .
It remains to prove perfectness rather than assume it. Use the group commutator convention . If , distinct give
Every elementary generator is consequently in . If and , choose with . There are at most two roots of , so such a choice exists. For ,
Varying gives every upper transvection; conjugating by gives every lower one. Again , and its projective quotient is a perfect group.
Apply 4(a) to this faithful primitive projective action. Every nontrivial normal subgroup contains the commutator subgroup, which is the whole quotient. Thus
The restriction is real: and are not simple.
Replace by a symplectic vector space of dimension , and elementary row operations by symplectic transvections
The 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, since
over . 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 exceptions
The 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 .