on note

les matrices élémentaires (celles de la base canonique); soit la famille B formée par:
Si p=n:

, les matrices

avec i

j et:
si n est pair, les matrices

avec 1

i

n-1 (

désignant la matrice avec des 1 sur la seconde diagonale, des 0 ailleurs);
si n est impair, on remplace

par la matrice qui a 1 en position (i,i), des 0 dans le reste de la ligne i et de la colonne i et telle que si on supprime la ligne i et la colonne i on obtienne la matrice

il est facile de vérifier que ces matrices sont de rang n, que toute matrice élémentaire est combinaison linéaire de matrices de B et que card(B)=n
2; B est donc bien une base.
si p<n:
)
(avec p fois 1), les matrices

avec i

j et min(i,j)

p, puis les (n-p)
2 matrices
})
avec i et j entre p+1 et n,
})
désignant la matrice déduite de

en décalant de k vers la droite, et enfin les matrices
})
avec i entre 1 et p-1; toutes ces matrices ont pour rang p, toute matrice élémentaire est combinaison linéaire de matrices de B et card(B)=n
2; B est donc bien une base.