Théorie des groupes — solved exercise (Undergraduate)
Statement
Find the order of the group GL₂(𝔽₂) of invertible 2×2 matrices over the field with 2 elements.
Strategy
Count invertible matrices by choosing their columns as an ordered basis of the vector space $\mathbb F_2^2$.
Step-by-step solution
1. Choose the first column
An invertible $2\times 2$ matrix over $\mathbb F_2$ has two linearly independent columns. The first column can be any nonzero vector in $\mathbb F_2^2$.
📖 There are $2^2=4$ vectors in $\mathbb F_2^2$, and exactly one of them is the zero vector. Thus there are $4-1=3$ choices for the first column.
2. Choose the second column
The second column must not lie in the span of the first column.
📖 Over $\mathbb F_2$, the span of a nonzero vector has $2$ elements: $\{0,v\}$. Therefore, among the $4$ vectors of $\mathbb F_2^2$, there are $4-2=2$ possible choices for the second column.
3. Multiply the choices
Hence
$$
|\mathrm{GL}_2(\mathbb F_2)|=(2^2-1)(2^2-2)=3\cdot 2=6.
$$
📖 The columns form an ordered basis, so the choices are sequential and independent after imposing linear independence.
Result
The group $\mathrm{GL}_2(\mathbb F_2)$ has order $\boxed{6}$.
Question-by-question check (two independent resolutions)
| 1 | 6 | ✔ |
Key concepts
finite fieldsgeneral linear grouplinear independenceordered bases
Tip
For finite general linear groups, it is often easiest to count ordered bases column by column.
Have a similar exercise? Get it solved step by step, for free.
🧮 Solve my exercise