Система линейных уравнений

Системой m линейных уравнений с n неизвестными называется система вида

где a_ij и b_i (i =1,…, m; b =1,…, n) – некоторые известные числа, а x₁,…,x_n – неизвестные. В обозначении коэффициентов a_ij первый индекс i обозначает номер уравнения, а второй j – номер неизвестного, при котором стоит этот коэффициент.

Коэффициенты при неизвестных будем записывать в виде матрицы , которую назовём матрицей системы.

Числа, стоящие в правых частях уравнений, b₁,…,b_m называются свободными членами.

Совокупность n чисел c₁,…,c_n называется решением данной системы, если каждое уравнение системы обращается в равенство после подстановки в него чисел c₁,…,c_n вместо соответствующих неизвестных x₁,…,x_n.

Наша задача будет заключаться в нахождении решений системы. При этом могут возникнуть три ситуации:

1. Система может иметь единственное решение.
2. Система может иметь бесконечное множество решений. Например, . Решением этой системы является любая пара чисел, отличающихся знаком.
3. И третий случай, когда система вообще не имеет решения. Например, , если бы решение существовало, то x₁ + x₂ равнялось бы одновременно нулю и единице.

Система линейных уравнений, имеющая хотя бы одно решение, называется совместной. В противном случае, т.е. если система не имеет решений, то она называется несовместной.

10) Решение невырожденных линейных систем. Формулы Крамера

Пусть дана система 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) запишем в виде

то есть

Отсюда следует, что

Но есть разложение определителя

по элементам первого столбца. Определитель D₁ получается из определителя D путем замены первого столбца коэффициентов столбцом из свободных членов. Итак,

Аналогично:

,

где D2 получен из D путем замены второго столбца коэффициентов столбцом из свободных членов:

,...,

Формулы

называются формулами Крамера.

Итак, невырожденная система n линейных уравнений с n неизвестными имеет единственное решение, которое может быть найдено матричным способом (4.1) либо по формулам Крамера (4.2).

Пример 4.3.

11) теорема Кронекера-Капелли

Пусть дана произвольная система n линейных уравнений с n неизвестными

Исчерпывающий ответ на вопрос о совместности этой системы дает теорема Кронекера-Капелли.

Теорема 4.1. Система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг расширенной матрицы системы равен рангу основной матрицы.

Примем ее без доказательства.

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

Теорема 4.2. Если ранг совместной системы равен числу неизвестных, то система имеет единственное решение.

Теорема 4.3. Если ранг совместной системы меньше числа неизвестных, то система имеет бесчисленное множество решений.