Oba algorytmy opisano w przypadku, gdy układ jest oznaczony. Jeśli układ jest sprzeczny, to uzyskuje się (co najmniej jedno) równanie sprzeczne, które mówi o sprzeczności całego układu. Jeśli układ jest nieoznaczony, to niektóre zmienne przenosi się do prawych części równań i rozwiązanie podaje się w postaci wyrażania jednych zmiennych przez inne (zob. też następną podsekcję). Metody te w zapisie macierzowym odpowiadają (zwykle) najefektywniejszym metodom przekształcania macierzy głównej (w przypadku jednorodnym) lub rozszerzonej (w przypadku niejednorodnym) układu do wierszowo z nią równoważnej macierzy schodkowej w metodzie Gaussa i macierzy schodkowej zredukowanej w metodzie Gaussa-Jordana.
Opis ogólny i zależność
thumb|Równania oraz nie są liniowo niezależne Jeżeli układ ma więcej niż jedno rozwiązanie, to można je scharakteryzować, podając tzw. rozwiązanie ogólne układu, będące w istocie układem równań w prostej postaci – w przypadku, jeśli układ ma jedno rozwiązanie, to rozwiązanie można odczytać wprost z rozwiązania ogólnego. Układ
gdzie a zmienne nie występują po prawej stronie równań (tzn. dla ) zadaje rozwiązanie ogólne układu (krótko: jest rozwiązaniem ogólnym układu ).