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
    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

    Identifiers