1. Найти ранги основной и расширенной матриц системы. Если r(A)≠r(A), то система несовместна.
2. Если r(A)=r(A)=r, система совместна. Найти какой-либо базисный минор порядка r(напоминание: минор, порядок которого определяет ранг матрицы, называется базисным). Взять r уравнений, из коэффициентов которых составлен базисный минор (остальные уравнения отбросить). Неизвестные, коэффициенты которых входят в базисный минор, называют главными и оставляют слева, а остальные n-r неизвестных называют свободными и переносят в правые части уравнений.
3. Найти выражения главных неизвестных через свободные. Получено общее решениесистемы.
4. Придавая свободным неизвестным произвольные значения, получим соответствующие значения главных неизвестных. Таким образом можно найти частные решения исходной системы уравнений.
Решение невырожденных линейных систем. Формулы Крамера
Пусть дана система n линейных уравнений с n неизвестными
(4.1)
или в матричной форме А*Х=В.
Основная матрица А такой системы квадратная. Определитель этой матрицы 
называется определителем системы. Если определитель системы отличен от нуля, то система называется невырожденной.
Найдем решение данной системы уравнений в случае D¹0
Умножив обе части уравнения А*Х=В слева на матрицу A-1, получим
A-1*A*X=A-1*B Поскольку. A-1*A=E и Е*Х=Х, то
X=A-1*B (4.1)
Отыскание решения системы по формуле (4.1) называют матричным способомрешения системы.
Матричное равенство (4.1) запишем в виде
то есть
Отсюда следует, что
Но 
есть разложение определителя
по элементам первого столбца. Определитель D1 получается из определителя D путем замены первого столбца коэффициентов столбцом из свободных членов. Итак,
Аналогично: 
,
где D2 получен из D путем замены второго столбца коэффициентов столбцом из свободных членов: 
,..., 
Формулы
Называются формулами Крамера.
Итак, невырожденная система n линейных уравнений с n неизвестными имеет единственное решение, которое может быть найдено матричным способом (4.1) либо по формулам Крамера (4.2).
ВОПРОС Системы линейных однородных уравнений
Пусть дана система линейных однородных уравнений
Очевидно, что однородная система всегда совместна 
, она имеет нулевое (тривиальное) решение x1=x2=x3=...=xn=0.
При каких условиях однородная система имеет и ненулевые решения?
Теорема 4.4. Для того, чтобы система однородных уравнений имела ненулевые решения, необходимо и достаточно, чтобы ранг r ее основной матрицы был меньше числа n неизвестных, т. е. r<n.
Необходимость.
Так как ранг не может превосходить размера матрицы, то, очевидно, r<=n. Пусть r=n. Тогда один из минеров размера nхn отличен от нуля. Поэтому соответствующаясистема линейных уравнений имеет единственное решение:
Значит, других, кроме тривиальных, решений нет. Итак, если есть нетривиальное решение, то r<n.
Достаточность:
Пусть r<n. Тогда однородная система, будучи совместной, является неопределенной. Значит, она имеет бесчисленное множество решений, т. е. имеет и ненулевые решения. Пусть дана однородная система n линейных уравнений с n неизвестными
Теорема 4.5. Для того, чтобы однородная система n линейных уравнений с n неизвестными имела ненулевые решения, необходимо и достаточно, чтобы ее определительD был равен нулю, т. е. D=0.
Если система имеет ненулевые решения, то D=0. Ибо при D¹0 система имеет только единственное, нулевое решение. Если же D=0, то ранг r основной матрицы системы меньше числа неизвестных, т.е. r<n. И, значит, система имеет бесконечное множество (ненулевых) решений.
Пример 4.6.
Решить систему
Положив x3=0,получаем одно частное решение: x1=0, x2=0, x3=0. Положив x3=1, получаем второе частное решение: x1=2, x2=3, x3=1 и т д.
