Fie
liniile lui
vazute ca matrice linie, iar
coloanele lui
vazute ca matrice coloane. Avem atunci
Pe linia
exista un element nenul, altfel
nu ar fi inversabila. Daca ar avea 3 elemente nenule atunci din
rezulta ca
si
au toate elementele nule, contradictie. Daca
are doua elemente nenule atunci elementele corespunzatoare din
si
sunt nule si atunci aceste coloane sunt proportionale, ceea ce conduce la
, contradictie. La fel se arata ca fiecare linie a lui
are exact un element nenul. Cum
este
produsul acestor 3 elemente nenule, fiecare din ele trebuie sa fie 1 si astfel suma elementelor fiecarei linii este 1. Pentru coloane se procedeaza analog folosind
.
Comentariu. Conditia este si suficienta: daca
are suma elementelor pe fiecare linie si pe fiecare coloana 1, atunci X este inversabila si inversa este in M.