logo
Lektsii_po_GA_1_semestr_PI

Прибавление к некоторой строке другой строки, умноженной на число.

Доказательство. Равносильность всех трёх преобразований доказывается по одному плану. Приведём этот план. Пусть M – множество решений исходной системы линейных уравнений, а T – множество решений преобразованной системы линейных уравнений (одним из трёх перечисленных преобразований). Взяв элемент x из M, подстановкой убедимся, что он принадлежит T. Тем самым покажем включение . Далее, от новой системы линейных уравнений можно вернуться к исходной системе, выполнив обратное преобразование. Значит, по доказанному ранее . Объединив оба включения получаем требуемое равенство.