К элементарным относятся следующие преобразования:
1) умножение всех элементов строки (столбца) на число 
,
2) прибавление к элементам одной строки элементов другой строки, умноженных на одно и то же число (то же верно для столбца),
3) перемена местами строк (столбцов),
4) отбрасывание нулевых строк (столбцов).
После элементарных преобразований ранг матрицы не меняется, то есть матрицы, получаемые после элементарных преобразований, эквивалентны.
Тема. Теория систем линейных уравнений.
Вопрос 1. Основные понятия и определения.
Систему уравнений:
(1)
называют системой 
уравнений с 
неизвестными 
.
Система линейных уравнений называется совместной, если она имеет решение и несовместной, если она не имеет решений.
Совместная система линейных уравнений называется определенной если она имеет единственное решение и неопределенной если решений больше 1.
Две системы уравнений называются равносильными, если они либо обе несовместны, либо обе имеют одни и те же решения.
Элементарные преобразования, приводящие к равносильным системам:
1) перемена местами двух любых уравнений,
2) умножение обеих частей любого уравнения на произвольное число не равное нулю,
3) прибавление к обеим частям какого-либо уравнения соответствующих частей другого уравнения, умноженных на любое действительное число.
Коэффициенты системы можно записать в виде матрицы размера 
Матрица вида 
– называется основной матрицей системы.
Матрица вида 
– называется расширенной матрицей системы.
Неизвестные и свободные члены можно записать в виде матриц-столбцов:
; 
столбец свободных членов.
Тогда систему можно записать в виде:
. (2)
Система линейных уравнений называется однородной, если все свободные члены равны 0.
Решением системы линейных уравнений называется совокупность чисел 
, таких, что каждое уравнение системы обращается в числовое равенство после подстановки соответствующих значений 
вместо 
.
Теорема Кронекера-Капелли.
Для того чтобы система m линейных уравнений относительно n неизвестных
была совместна (имела решение), необходимо и достаточно, чтобы ранг основной матрицы системы А и ранг расширенной матрицы 
были равны, т.е. rang A = rang = r. Если rang A = rang = r и r = n, то система имеет единственное решение; если r < n, то система имеет бесконечное множество решений, зависящее от n-r произвольных параметров.
Пример 1.
Определить совместность системы линейных уравнений:
A = 
~ 
.
RgA = 2.
A* = 
RgA* = 3.
Система несовместна.
Пример 2. Определить совместность системы линейных уравнений.
А = 
; 
= 2 + 12 = 14 ¹ 0; RgA = 2;
A* = 
RgA* = 2.
Система совместна. Решения: x1 = 1; x2 =1/2.
