Основные определения и обозначения.

Рассмотрим систему из p линейных уравнений с n неизвестными (p может быть равно n):

где - неизвестные переменные, - числа (действительные или комплексные), - свободные члены.

Если , то система линейных алгебраических уравнений называется однородной, в противном случае – неоднородной.

Совокупность значения неизвестных переменных , при которых все уравнения системы обращаются в тождества, называется решением СЛАУ.

Если существует хотя бы одно решение системы линейных алгебраических уравнений, то она называется совместной, в противном случае – несовместной.

Если СЛАУ имеет единственное решение, то она называется определенной. Если решений больше одного, то система называется неопределенной.

Говорят, что система записана в координатной форме, если она имеет вид

.

Эта система в матричной форме записи имеет вид , где - основная матрица СЛАУ, - матрица столбец неизвестных переменных, - матрица свободных членов.

Если к матрице А добавить в качестве (n+1)-ого столбца матрицу-столбец свободных членов, то получим так называемую расширенную матрицу системы линейных уравнений. Обычно расширенную матрицу обозначают буквой Т, а столбец свободных членов отделяют вертикальной линией от остальных столбцов, то есть,

Квадратная матрица А называется вырожденной, если ее определитель равен нулю. Если , то матрица А называется невырожденной.

 

Следует оговорить следующий момент.

Если с системой линейных алгебраических уравнений произвести следующие действия

• поменять местами два уравнения,

 

• умножить обе части какого-либо уравнения на произвольное и отличное от нуля действительное (или комплексное) число k,

 

• к обеим частям какого-либо уравнения прибавить соответствующие части другого уравнения, умноженные на произвольное число k,

то получится эквивалентная система, которая имеет такие же решения (или также как и исходная не имеет решений).

Для расширенной матрицы системы линейных алгебраических уравнений эти действия будут означать проведение элементарных преобразований со строками:

• перестановку двух строк местами,

 

• умножение всех элементов какой-либо строки матрицы T на отличное от нуля число k,

 

• прибавление к элементам какой-либо строки матрицы соответствующих элементов другой строки, умноженных на произвольное число k.

 

 

Теперь можно переходить к описанию метода Гаусса.

К началу страницы