Hallo Jesco,
kennst du die Äquivalenz "A invertierbar" g.d.w. "A besitzt vollen Rang"? Mit der geht das relativ einfach:
Schauen wir uns einfach mal eine Matrix A∈GL(2,Fq) an, diese hat die Form
A=(acbd)
Das A vollen Rang hat bedeutet, dass der Zeilenrang von A gleich 2 ist, insbesondere müssen die beiden Zeilen also linear unabhängig sein (ansonsten wäre er 0 oder 1). Wie viele Matrizen mit vollem Rang können wir "basteln"?
Für die Zeile (a b) gibt es insgesamt q2 Wahlmöglichkeiten, aber da wir die Nullzeile ausschließen müssen (sonst hat die Matrix keinen vollen Rang) bleiben in Wirklichkeit nur q2−1 Möglichkeiten.
Die zweite Zeile (c d) müssen wir jetzt so wählen, dass die beiden Zeilen linear unabhängig sind. Es sind also alle Vielfachen von (a b) auszuschließen. Da unser Körper genau q Elemente besitzt, sind das auch q Stück. Wir erhalten hier also q2−q weitere Wahlmöglichkeiten.
Insgesamt dann eben ∣GL(2,Fq)∣=(q2−1)(q2−q)
Man kann diese Überlegungen übrigens verallgemeinern und erhält dann:
∣GL(n,Fq)∣=i=1∏n(qn−qi−1)