I. Szükségesség
($\implies$):
Tegyük fel, hogy létezik $A^{-1}$ úgy, hogy $A \cdot A^{-1} = E$.
Alkalmazzuk a determinánsok szorzástételét:
$$\det(A \cdot A^{-1}) = \det E$$
$$(\det A) \cdot (\det A^{-1}) = 1$$
Mivel két valós szám szorzata csak akkor lehet 1, ha egyikük sem nulla,
ebből következik, hogy $\det A \neq 0$.
II. Elégségesség
($\impliedby$):
Tegyük fel, hogy $\det A \neq 0$. Keressük azt az $X$ mátrixot, amelyre
$AX = E$. Bontsuk fel az $X$ mátrixot és az $E$ egységmátrixot oszlopvektoraikra:
$A \underline{x}_1 = \underline{e}_1, \quad A \underline{x}_2 = \underline{e}_2,
\quad \dots, \quad A \underline{x}_n = \underline{e}_n$
Mivel $\det A \neq 0$, a 2.4.11. tétel (determináns és egyenletrendszerek) alapján
minden egyes oszlopra vonatkozó egyenletrendszernek létezik egyértelmű
megoldása. Ezek az $\underline{x}_i$ oszlopok alkotják az $X$ mátrixot.
Az
egyértelműség és $XA=E$ igazolása
A táblai levezetés alapján, ha $AX=E$, akkor $\det A \cdot \det X = 1$, tehát $\det
X \neq 0$. Ekkor létezik egy egyértelmű $Y$ mátrix, amelyre $XY=E$. Az
asszociativitást kihasználva:
$(AX)Y = A(XY) \implies EY = AE \implies Y = A$
Mivel $Y=A$ és $XY=E$, ezért $XA=E$ is teljesül. □