This article gives a proof/explanation of the equivalence of multiple definitions for the term symmetric group:S4
View a complete list of pages giving proofs of equivalence of definitions
Statement
The general affine group of degree two over field:F2 (the field of two elements) is isomorphic to symmetric group:S4.
Related facts
Similar facts
Facts used
- Order formulas for linear groups of degree two
Proof
| Step no. |
Assertion/construction |
Facts used |
Previous steps used |
Explanation
|
| 1 |
For any field the group has a faithful group action on and hence has an injective homomorphism to the symmetric group on . |
|
|
By definition of , it has a faithful group action on .
|
| 2 |
For a field of size , has size . |
Fact (1) |
|
[SHOW MORE]Follows directly from Fact (1). Explicitly:  is a semidirect product of  and  . The former has order  and the latter has order  , so  has order  .
|
| 3 |
For the field of size two, the symmetric group on is the symmetric group of degree four and its order is 24, and has order . |
|
Step (2) |
[SHOW MORE]The order of  can be computed by the formula in Step (2). The size of  is  , so the symmetric group on it has order  .
|
| 4 |
For the field of size two, the injective homomorphism of Step (2) gives an isomorphism from to . |
|
Steps (1), (3) |
[SHOW MORE]By Step (1), there is an injective homomorphism from  to  . By Step (3), both groups have the same finite order, so the injective homomorphism is an isomorphism.
|