På samme måte er betingelsen for å ha en løsning i det spesielle tilfellet , at alle kolonnevektorene til er lineært uavhengige av hverandre. Det betyr at determinanten slik at matrisen har en inverse . Løsningen til ligningssettet er da . Gauss-eliminasjon kan også benyttes til å beregne den inverse matrisen.