Étant donné un système $S$ de $m$ équations linéaires faisant intervenir $n$ inconnues $x_1,x_2,\dots,x_n$, on souhaite savoir si ce système possède des solutions, et si oui, laquelle ou lesquelles.
Pour résoudre ce problème on utilise la méthode de Gauß:
1 Échanger deux équations: $E_j \leftrightarrow E_k$
2 Multiplier les deux membres d'une équation par un nombre non-nul: $E_j \leftarrow a E_j ,\, a\neq 0$
3 Ajouter à une équation un multiple d'une autre équation: $E_j \leftarrow E_j + a E_k,\, k\neq j$
Observons l'effet des operations élémentaires sur un système linéaire.
On peut d'abord s'entraîner avec une aide.
Puis on peut échelonner des systèmes sans aide.
Pour résoudre un système linéaire échelonné, on détermine la variable de l'équation du bas, puis on la remplace par sa valeur dans les équations du dessus, puis on détermine de même les autres variables en "remontant" les équations.