Alternating group
The alternating group
Simplicity
An important property of the alternating group
forA l t π is generated by 3-cycles.π β₯ 3 - If
withπ β΄ A l t π contains a 3-cycle, thenπ β₯ 3 .π = A l t π - Every nontrivial
forπ β΄ A l t π contains a 3-cycle.π β₯ 5
Proof
Since pairs of transpositions generate
for A l t π by construction, we need only show that any pair of transpositions can be written as a product of 3-cycles. Noting that π β₯ 3 , the following list exhausts any pair of transpositions: ( π , π ) = ( π , π ) ( π , π ) ( π , π ) = π ( π , π ) ( π , π ) = ( π , π , π ) ( π , π , π ) ( π , π ) ( π , π ) = ( π , π , π ) proving ^S1.
Now
for A l t π can in fact be generated only from 3-cycles of the form π β₯ 3 with ( π , π , π ) fixed in π , π , since every 3-cycle can be expressed as such: β π ( π , π , π ) = ( π , π , π ) 2 ( π , π , π ) = ( π , π , π ) ( π , π , π ) ( π , π , π ) = ( π , π , π ) ( π , π , π ) ( π , π , π ) = ( π , π , π ) ( π , π , π ) Now assume
contains a 3-cycle, say π β΄ A l t π . By normality it follows for any ( π , π , π ) π β β π β { π , π , π } ( π , π , π ) = [ ( π , π ) ( π , π ) ] ( π , π , π ) 2 [ ( π , π ) ( π , π ) ] β 1 β π Hence
contains all 3-cycles of the form π and hence all 3-cycles, thus by ^S1 it is ( π , π , π ) , proving ^S2. A l t π Now let
for π β΄ A l t π be nontrivial. Then one of the following holds: π β₯ 5 Case 1: Suppose there exists
with a cycle of length π β π , so without loss of generality (by relabelling) β₯ 4 where π = ( 1 2 3 β¦ π ) π and ( 1 2 3 β¦ π ) are disjoint. Since π , it follows ( 1 2 3 ) β A l t π π β 1 ( 1 2 3 ) π ( 1 2 3 ) β 1 = π β 1 ( 1 2 3 β¦ π ) β 1 ( 1 2 3 ) ( 1 2 3 β¦ π ) π ( 1 2 3 ) β 1 = ( π β¦ 3 2 1 ) ( 2 3 1 β¦ π ) = ( 1 3 π ) β π so
contains a 3-cycle. π Case 2a: Suppose there exists a
which contains two disjoint 3-cycles (and nothing longer). Without loss of generality, π β π for disjoint π = ( 1 2 3 ) ( 4 5 6 ) π , ( 1 2 3 ) , and ( 4 5 6 ) . Since π , it follows ( 1 2 4 ) β A l t π π β 1 ( 1 2 4 ) π ( 1 2 4 ) β 1 = π β 1 ( 4 5 6 ) β 1 ( 1 2 3 ) β 1 ( 1 2 4 ) ( 1 2 3 ) ( 4 5 6 ) π ( 1 2 4 ) β 1 = ( 6 5 4 ) ( 3 2 1 ) ( 1 2 3 ) ( 1 2 3 ) ( 4 5 6 ) ( 4 2 1 ) = ( 1 4 2 6 3 ) β π which falls under case 1.
Case 2b: Suppose there exists a
containing exactly one 3-cycle and otherwise only transpositions. Without loss of generality π β π where π = ( 1 2 3 ) π and ( 1 2 3 ) are disjoint, and π . Then π β 1 = π , so π 2 = ( 1 2 3 ) π ( 1 2 3 ) π = ( 1 2 3 ) 2 = ( 1 3 2 ) β π contains a 3-cycle. π Case 2c: If
contains a 3-cycle we are already done. π Case 3: The only remaining possibility is that there exists a
which is a product of disjoint transpositions, and an even number thereof since π β π . Without loss of generality π β΄ A l t π with π = ( 1 2 ) ( 3 4 ) π , ( 1 2 ) , ( 3 4 ) disjoint and π . Then π β 1 = π π β 1 ( 1 2 3 ) π ( 1 2 3 ) β 1 = π β 1 ( 3 4 ) ( 1 2 ) ( 1 2 3 ) ( 1 2 ) ( 3 4 ) π ( 1 3 2 ) = ( 3 4 ) ( 1 2 ) ( 1 2 3 ) ( 1 2 ) ( 3 4 ) ( 1 3 2 ) = ( 1 3 ) ( 2 4 ) β π whence
( 1 3 ) ( 2 4 ) ( 1 3 5 ) ( 1 3 ) ( 2 4 ) ( 1 3 5 ) β 1 = ( 1 3 5 ) β π thus
contains a 3-cycle. π This proves ^S3 and therewith the simplicity of
for A l t π . π β₯ 5
Note that
Properties
isA l t π -transitive.( π β 2 )