Если в каком-либо уравнении все коэффициенты равны нулю, то либо
и уравнение противоречиво, либо
и уравнение можно опустить. Если же одно из неизвестных
в каком-либо уравнении имеет ненулевой коэффициент, то его можно из этого уравнения Еыразить через прочие неизвестные и подставить во все остальные уравнения. Продолжая таким образом, мы либо придем к противоречию после нескольких шагов, либо некоторые из неизвестных, скажем,
выразим через остальные, причем остальные
могут потом уже выбираться произвольно.
Если данная система уравнений однородна (все
), то у нее обязательно есть нулевое решение
Другие (нетривиальные) решения существуют в точности тогда, когда ранг системы меньше
(см. скан)