On the probability that the determinant of an n\(\times n\) matrix over a finite field vanishes (Q801998)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the probability that the determinant of an n\(\times n\) matrix over a finite field vanishes |
scientific article |
Statements
On the probability that the determinant of an n\(\times n\) matrix over a finite field vanishes (English)
0 references
1984
0 references
L'A. considère l'ensemble des matrices de dimension \(n\times n\), dont les éléments font partie d'un corps de Galois GF(p) fini d'ordre p, où p est un nombre premier fixe quelconque. Soit \(A=[a_{ij}]\) une telle matrice. L'A. démontre que la probabilité que le déterminant det (A) d'une telle matrice s'annulle tend vers 1, soit vers la certitude, lorsque n augmente indéfiniment. Pour établir ce résultat, l'A. cherche d'abord les lois de distribution du produit \(X_ 1X_ 2...X_ n\), où les \(X_ i\) sont des variables aléatoires indépendantes à distribution uniforme prenant leur valeurs dans le corps \(Z_ p\), et d'une somme finie de tels produits. La rigueur des prémisses sur lesquelles reposent les démonstrations des cinq théorèmes préliminaire n'est pas évidente.
0 references
probability that the determinant vanishes
0 references
finite field
0 references
Galois field
0 references