Dado un sistema lineal de ecuaciones con matriz de coeficientes "A" y ampliada "B", el método de Gauss, legitimado por el teorema de equivalencia de sistemas lineales de ecuaciones, consiste en "manipular" las líneas de "A/B" de modo que consigamos una "estructura escalonada": el primer elemento de la 2ª fila es 0, los dos primeros elementos de la 3ª fila son 0, los tres primeros elementos de la 4ª fila son 0, ....