1. Основные понятия

В самом общем случае система линейных уравнений имеет следующий вид:

a₁₁x₁ + a₁₂x₂ + …+ a_1n x_n = b₁;

a₂₁x₁ + a₂₂x₂ + …+ a_2n x_n = b₂; (1)

……………………………………

a_m1x₁+ a_m2x₂ + …+ a_mnx_n = b_m;

где х₁, х₂, …, х_n - неизвестные, значения которых подлежат нахождению. Как видно из структуры системы (1), в общем случае число неизвестных не обязательно должно быть равно числу уравнений самой системы. Числа а₁₁, а₁₂, …, а_mn называются коэффициентами системы, а b₁, b₂, …, b_m - её свободными членами. Для удобства коэффициенты системы а_ij (i=1, 2,..., m; j = 1, 2,...,n) и свободные члены b_i (i=1, 2,...,m) снабжены индексами. Первый индекс коэффициентов а_ij соответствует номеру уравнения, а второй индекс - номеру неизвестной х_i, при которой коэффициент поставлен. Индекс свободного члена b_i соответствует номеру уравнения, в которое входит b_i.

Дадим определения некоторых понятий, необходимых при изучении системы уравнений. Решением системы уравнений (1) называется всякая совокупность чисел б₁, б₂, б_n, которая будучи поставлена в систему (1) на место неизвестных х₁, х₂, …, х_n, обращает все уравнения системы в тождества. Система уравнений называется совместной, если она имеет хотя бы одно решение, и несовместной, если не имеет решений. Совместная система уравнений называется определенной, если она имеет одно единственное решение, и неопределенной, если она имеет по крайней мере два различных решения.

Две системы уравнений называются равносильными или эквивалентными, если они имеют одно и тоже множество решений.