Espace vectoriel fini
Hormis l'espace nul, les espaces vectoriels finis, c'est-à-dire de cardinal fini, sont exactement les espaces vectoriels de dimension finie sur les corps finis. Se posent des questions de combinatoire, comme le calcul du nombre de bases, ou du nombre de sous-espaces vectoriels. Des outils d'algèbre linéaire interviennent dans la classification des corps finis. Les espaces vectoriels finis apparaissent dans les codes linéaires.
Préliminaires
Soit E un espace vectoriel sur K. Si E n'est pas l'espace nul, alors le corps K est équipotent à toute droite vectorielle Ku de E engendrée par u. Une bijection de K dans Ku est donnée par la multiplication à gauche de u par les scalaires. Si E est fini, alors K est fini, et E est nécessairement de dimension finie sur K, car il ne contient qu'un nombre fini de vecteurs.
Réciproquement, si E est un espace vectoriel de dimension finie n sur un corps K, alors E est isomorphe au produit Kn. Le cardinal |E| de E vaut
- .
Bases et sous-espaces vectoriels
Soit q le cardinal de K. Donc E comporte exactement qn – 1 vecteurs non nuls. Une base de E est une famille de n vecteurs linéairement indépendants. Elle peut se construire par une récurrence finie :
| Choix successifs | Nombre de possibilités |
|---|---|
| Choix d'un premier vecteur non nul v1 | qn – 1 |
| Choix d'un deuxième vecteur v2 non colinéaire à v1 | qn – q |
| Choix d'un deuxième vecteur v3 n'appartenant pas au plan engendré par v1 et v2 | qn – q2 |
| etc. | … |
| Choix d'un n-ième vecteur vn n'appartenant pas à l'hyperplan engendré par (v1,v2,…,vn–1) | qn – qn–1 |
Le nombre de bases de E est
- .
Par le même raisonnement, le nombre de familles de k vecteurs linéairement indépendants est
- .
Une telle famille engendre un sous-espace vectoriel de dimension k de E . Cette méthode permet de construire tous les sous-espaces vectoriels de E, mais chaque sous-espace de dimension k est compté autant de fois qu'il a de bases. Par le lemme des bergers, le nombre de sous-espaces de dimension k est donc le coefficient binomial de Gauss
Articles connexes
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.