Общее решение системы уравнений определение

Системы линейных уравнений: основные понятия

— это объединение из n линейных уравнений, каждое из которых содержит k переменных. Записывается это так:

Многие, впервые сталкиваясь с высшей алгеброй, ошибочно полагают, что число уравнений обязательно должно совпадать с числом переменных. В школьной алгебре так обычно и бывает, однако для высшей алгебры это, вообще говоря, неверно.

— это последовательность чисел ( k ₁, k ₂, . k_n ), которая является решением каждого уравнения системы, т.е. при подстановке в это уравнение вместо переменных x ₁, x ₂, . x_n дает верное числовое равенство.

Соответственно, решить систему уравнений — значит найти множество всех ее решений или доказать, что это множество пусто. Поскольку число уравнений и число неизвестных может не совпадать, возможны три случая:

1. Система несовместна, т.е. множество всех решений пусто. Достаточно редкий случай, который легко обнаруживается независимо от того, каким методом решать систему.
2. Система совместна и определена, т.е. имеет ровно одно решение. Классический вариант, хорошо известный еще со школьной скамьи.
3. Система совместна и не определена, т.е. имеет бесконечно много решений. Это самый жесткий вариант. Недостаточно указать, что «система имеет бесконечное множество решений» — надо описать, как устроено это множество.

Переменная x_i называется , если она входит только в одно уравнение системы, причем с коэффициентом 1. Другими словами, в остальных уравнениях коэффициент при переменной x_i должен быть равен нулю.

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

Обе системы являются разрешенными относительно переменных x ₁, x ₃ и x ₄. Впрочем, с тем же успехом можно утверждать, что вторая система — разрешенная относительно x ₁, x ₃ и x ₅. Достаточно переписать самое последнее уравнение в виде x ₅ = x ₄.

Теперь рассмотрим более общий случай. Пусть всего у нас k переменных, из которых r являются разрешенными. Тогда возможны два случая:

1. Число разрешенных переменных r равно общему числу переменных k : r = k . Получаем систему из k уравнений, в которых r = k разрешенных переменных. Такая система является совместной и определенной, т.к. x ₁ = b ₁, x ₂ = b ₂, . x_k = b_k ;
2. Число разрешенных переменных r меньше общего числа переменных k : r k . Остальные ( k − r ) переменных называются свободными — они могут принимать любые значения, из которых легко вычисляются разрешенные переменные.

Так, в приведенных выше системах переменные x ₂, x ₅, x ₆ (для первой системы) и x ₂, x ₅ (для второй) являются свободными. Случай, когда есть свободные переменные, лучше сформулировать в виде теоремы:

Обратите внимание: это очень важный момент! В зависимости от того, как вы запишете итоговую систему, одна и та же переменная может быть как разрешенной, так и свободной. Большинство репетиторов по высшей математике рекомендуют выписывать переменные в лексикографическом порядке, т.е. по возрастанию индекса. Однако вы совершенно не обязаны следовать этому совету.

Теорема. Если в системе из n уравнений переменные x ₁, x ₂, . x_r — разрешенные, а x _{r + 1}, x _{r + 2}, . x _k — свободные, то:

1. Если задать значения свободным переменным ( x _{r + 1} = t _{r + 1}, x _{r + 2} = t _{r + 2}, . x_k = t_k ), а затем найти значения x ₁, x ₂, . x_r , получим одно из решений.
2. Если в двух решениях значения свободных переменных совпадают, то значения разрешенных переменных тоже совпадают, т.е. решения равны.

В чем смысл этой теоремы? Чтобы получить все решения разрешенной системы уравнений, достаточно выделить свободные переменные. Затем, присваивая свободным переменным разные значения, будем получать готовые решения. Вот и все — таким образом можно получить все решения системы. Других решений не существует.

Вывод: разрешенная система уравнений всегда совместна. Если число уравнений в разрешенной системе равно числу переменных, система будет определенной, если меньше — неопределенной.

И все бы хорошо, но возникает вопрос: как из исходной системы уравнений получить разрешенную? Для этого существует метод Гаусса.

Система линейных уравнений. Общее решение

Система линейных уравнений (СЛУ) может быть записана в виде

где m, n натуральные числа, a_ij (i= 1,2, . m, j= 1,2. n) называются коэффициентами, b_i (i= 1,2. m) называются свободными членами, x_i (i= 1,2. n) называются неизвестными.

Систему линейных уравнений (1) можно записать в виде

где A матрица порядка m×n , x — вектор порядка n (x∈R n ), b — вектор порядка m (b ∈R m ).

Решением системы (2) называется выбор такого вектора x’, что выполнено равенство

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

Если СЛУ не имеет решения, то СЛУ называется несовместным.

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

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

Система линейных уравнений (2) называется неоднородной cистемой линейных уравнений, если b≠0.

Система линейных уравнений (2) называется однородной cистемой линейных уравнений, если b=0.

Нахождение общего решения системы линейных уравнений

Общее решение системы линейных уравнений (1)((или (2))− это множество всех решений этой системы.

Пусть A m×n — матрица rankA=r. В общем случае можем предположить что r .

Применяя метод исключения Гаусса для системы (3), получим:

где M₁ верхняя треугольная матрица, 0 — нулевые матрицы соответствующих порядков. Далее, применяя обратный ход исключения Гаусса, и, далее, разделив элементы каждой строки на ведущий элемент этой строки (если ведущий элемент существует) получим:

где E — единичная матрица порядка r×r.

Запишем (5) в виде системы линейных уравнений:

где

Решим систему линейных уравнений (6). Для этого перезапишем в следующем виде:

Из второго уравнения системы (7) следует, что для совместности системы (6) и, следовательно, (2) (или (1)) должно выполняться условие b₂»≡ 0. Если система совместна, то решаем первое уравнение системы (7) относительно вектора x_r:

(8)

Таким образом первые r координаты вектора x выражены через остальные координаты . — свободные координаты, т.е. могут принимать любые значения.

Найдем, далее, множество всех векторов x, удовлетворяющих уравнению (6) и, следовательно, (2)( или (1)).

Рассмотрим множество всех векторов х, удовлетворяющих условию

(9)

где λ — произвольный вектор-столбец длины n-r.

Подставляя (9) в (6) получим:

Следовательно (9) является решением системы (6) и, следовательно, (2)(или (1)). Отметим что вектор является частным решением неоднородной системы линейных уравнений Ax=b, а является общим решением однородной системы линейных уравнений Ax=0;

Нахождение общего решения системы линейных уравнений с помощью псевдообратной матрицы

Обозначим через R(A) пространство столбцов матрицы A, т.е.

1. Пусть A n×n матрица и rank(A)=n. Тогда существует обратная к A матрица A -1 , и следовательно единственное решение СЛУ (2) примет вид:

Действительно, подставляя (3) в (2) имеем:

2. Пусть A m×n − матрица, rank(A)=r.

Системы уравнений: определение, виды, примеры решения

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

Определение системы уравнений

Чтобы перейти к определению системы уравнений, необходимо обратить внимание на два момента: вид записи и ее смысл. Чтобы понять это, нужно подробно остановиться на каждом из видов, тогда сможем прийти к определению систем уравнений.

Например, возьмем два уравнения 2 · x + y = − 3 и x = 5 , после чего объединим фигурной скобкой такого плана:

2 · x + y = — 3 , x = 5 .

Уравнения, объединенные фигурной скобкой, считаются записями систем уравнений. Они задают множества решений уравнений данной системы. Каждое решение должно являться решением всех заданных уравнений.

Другими словами это означает, что любые решения первого уравнения будут решениями всех уравнений, объединенных системой.

Системы уравнений – это некоторое количество уравнений, объединенных фигурной скобкой, имеющих множество решений уравнений, которые одновременно являются решениями для всей системы.

Основные виды систем уравнений

Видов уравнений достаточно много, как систем уравнений. Для того, чтобы было удобно решать и изучать их, подразделяют на группы по определенным характеристикам. Это поможет в рассмотрении систем уравнений отдельных видов.

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

Другая классификация затрагивает число переменных. Когда количество переменных 1 , говорят, что имеем дело с системой уравнений с одной неизвестной, когда 2 – с двумя переменными. Рассмотрим пример

x + y = 5 , 2 · x — 3 · y = 1

Очевидно, что система уравнений включает в себя две переменные х и у .

При записи таких уравнений считается число всех переменных, имеющихся в записи. Их наличие в каждом уравнении необязательно. Хотя бы одно уравнение должно иметь одну переменную. Рассмотрим пример системы уравнений

2 x = 11 , x — 3 · z 2 = 0 , 2 7 · x + y — z = — 3

Данная система имеет 3 переменные х , у , z . Первое уравнение имеет явный х и неявные у и z . Неявные переменные – это переменные, имеющие 0 в коэффициенте. Второе уравнение имеет х и z , а у неявная переменная. Иначе это можно записать таким образом

2 x + 0 · y + 0 · z = 11

А другое уравнение x + 0 · y − 3 · z = 0 .

Третья классификация уравнений – это вид. В школе проходят простые уравнения и системы уравнений, начиная с систем двух линейных уравнений с двумя переменными. Имеется в виду, что система включает в себя 2 линейных уравнения. Для примера рассмотрим

2 · x — y = 1 , x + 2 · y = — 1 и — 3 · x + y = 0 . 5 , x + 2 2 3 · y = 0

Это основные простейшие линейные уравнения. Далее можно столкнуться с системами, содержащими 3 и более неизвестных.

В 9 классе решают уравнения с двумя переменными и нелинейные. В целых уравнениях повышается степень для увеличения сложности. Такие системы называют системами нелинейных уравнений с определенным количеством уравнений и неизвестных. Рассмотрим примеры таких систем

x 2 — 4 · x · y = 1 , x — y = 2 и x = y 3 x · y = — 5

Обе системы с двумя переменными и обе являются нелинейными.

При решении можно встретить дробно-рациональные уравнения. Например

x + y = 3 , 1 x + 1 y = 2 5

Могут называть просто системой уравнений без уточнения, каких именно. Редко уточняют сам вид системы.

Старшие классы переходят к изучению иррациональных, тригонометрических и показательных уравнений. Например,

x + y — x · y = 5 , 2 · x · y = 3 , x + y = 5 · π 2 , sin x + cos 2 y = — 1 , y — log 3 x = 1 , x y = 3 12 .

Высшие учебные заведения изучают и исследуют решения систем линейных алгебраических уравнений (СЛАУ). Левая часть таких уравнений содержит многочлены с первой степенью, а правая – некоторые числа. Отличие от школьных в том, что количество переменных и количество уравнений может быть произвольным, чаще всего несовпадающим.

Решение систем уравнений

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

К примеру, пара значений х = 5 и у = 2 являются решением системы уравнений x + y = 7 , x — y = 3 . Потому как при подстановке уравнения обращаются в верные числовые неравенства 5 + 2 = 7 и 5 − 2 = 3 . Если подставить пару х = 3 и у = 0 , тогда система не будет решена, так как подстановка не даст верное уравнение, а именно, мы получим 3 + 0 = 7 .

Сформулируем определение для систем, содержащих одну и более переменных.

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

Рассмотрим на примере системы уравнений с одной переменной t

t 2 = 4 , 5 · ( t + 2 ) = 0

Число — 2 – решение уравнения, так как ( − 2 ) · 2 = 4 , и 5 · ( − 2 + 2 ) = 0 являются верными числовыми равенствами. При t = 1 система не решена, так как при подстановке получим два неверных равенства 12 = 4 и 5 · ( 1 + 2 ) = 0 .

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

Если имеем значения переменных х = 1 , у = 2 , z = 0 , то подставив их в систему уравнений 2 · x = 2 , 5 · y = 10 , x + y + z = 3 , получим 2 · 1 = 2 , 5 · 2 = 10 и 1 + 2 + 0 = 3 . Значит, эти числовые неравенства верные. А значения ( 1 , 0 , 5 ) не будут решением, так как, подставив значения, второе из них будет неверное, как и третье: 5 · 0 = 10 , 1 + 0 + 5 = 3 .

Системы уравнений могут не иметь решений вовсе или иметь бесконечное множество. В этом можно убедиться при углубленном изучении данной тематики. Можно прийти к выводу, что системы уравнений – это пересечение множеств решений всех ее уравнений. Раскроем несколько определений:

Несовместной называют систему уравнений, когда она не имеет решений, в противном случае ее называют совместной.

Неопределенной называют систему, когда она имеет бесконечное множество решений, а определенной при конечном числе решений либо при их отсутствии.

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