Quel est le cardinal de GL_n (K) si K est un corps fini de cardinal q ?
- User
Quel est le cardinal de GL_n (K) si K est un corps fini de cardinal q ?
Assistant
Soit un corps fini de cardinal . On cherche le cardinal de , le groupe général linéaire des matrices inversibles à coefficients dans .
Une matrice de taille est inversible si et seulement si ses colonnes (ou ses lignes) forment une base de . Cela signifie que les colonnes doivent être linéairement indépendantes.
Nous allons compter le nombre de façons de choisir les colonnes de la matrice . Chaque est un vecteur de . L'espace vectoriel a éléments.
-
Choix de la première colonne : La première colonne ne peut pas être le vecteur nul (sinon les colonnes ne seraient pas linéairement indépendantes). Il y a vecteurs possibles dans , dont un seul est le vecteur nul. Donc, il y a choix pour .
-
Choix de la deuxième colonne : La deuxième colonne doit être linéairement indépendante de . Cela signifie que ne peut pas être un multiple de . Les multiples de forment le sous-espace vectoriel engendré par , noté . Ce sous-espace a éléments (puisque , il y a choix pour le scalaire de multiplication). Donc, il y a choix pour .
-
Choix de la troisième colonne : La troisième colonne doit être linéairement indépendante de et . Cela signifie que ne peut pas être dans le sous-espace engendré par et , noté . Puisque et sont linéairement indépendants, est un sous-espace de dimension 2, et il contient éléments. Donc, il y a choix pour .
-
Choix de la -ième colonne : La -ième colonne doit être linéairement indépendante des premières colonnes . Elle ne peut pas être dans le sous-espace . Ce sous-espace a une dimension (car sont linéairement indépendants), et il contient éléments. Donc, il y a choix pour .
-
Choix de la -ième colonne : La dernière colonne doit être linéairement indépendante des premières colonnes . Elle ne peut pas être dans le sous-espace , qui a éléments. Donc, il y a choix pour .
Le nombre total de matrices inversibles est le produit du nombre de choix pour chaque colonne :
On peut factoriser chaque terme par :
Donc :
En regroupant les puissances de :
Et en regroupant les termes entre parenthèses :
Finalement, le cardinal de est :
-
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.