Система линейных уравнений классификация систем

Система линейных алгебраических уравнений. Основные термины. Матричная форма записи.

Определение системы линейных алгебраических уравнений. Решение системы. Классификация систем.

Под системой линейных алгебраических уравнений (СЛАУ) подразумевают систему

содержащую $m$ уравнений и $n$ неизвестных ($x_1,x_2,\ldots,x_n$). Прилагательное «линейных» означает, что все неизвестные (их еще называют переменными) входят только в первой степени.

Параметры $a_$ ($i=\overline<1,m>$, $j=\overline<1,n>$) называют коэффициентами, а $b_i$ ($i=\overline<1,m>$) – свободными членами СЛАУ. Иногда, чтобы подчеркнуть количество уравнений и неизвестных, говорят так «$m\times n$ система линейных уравнений», – тем самым указывая, что СЛАУ содержит $m$ уравнений и $n$ неизвестных.

Если все свободные члены $b_i=0$ ($i=\overline<1,m>$), то СЛАУ называют однородной. Если среди свободных членов есть хотя бы один, отличный от нуля, СЛАУ называют неоднородной.

Решением СЛАУ (1) называют всякую упорядоченную совокупность чисел ($\alpha_1, \alpha_2,\ldots,\alpha_n$), если элементы этой совокупности, подставленные в заданном порядке вместо неизвестных $x_1,x_2,\ldots,x_n$, обращают каждое уравнение СЛАУ в тождество.

Любая однородная СЛАУ имеет хотя бы одно решение: нулевое (в иной терминологии – тривиальное), т.е. $x_1=x_2=\ldots=x_n=0$.

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

Имеем систему линейных алгебраических уравнений, содержащую $3$ уравнения и $5$ неизвестных: $x_1$, $x_2$, $x_3$, $x_4$, $x_5$. Можно, сказать, что задана система $3\times 5$ линейных уравнений.

Коэффициентами системы (2) есть числа, стоящие перед неизвестными. Например, в первом уравнении эти числа таковы: 3, -4, 1, 7, -1. Свободные члены системы представлены числами 11, -65, 0. Так как среди свободных членов есть хотя бы один, не равный нулю, то СЛАУ (2) является неоднородной.

Упорядоченная совокупность $(4;-11;5;-7;1)$ является решением данной СЛАУ. В этом несложно убедиться, если подставить $x_1=4$, $x_2=-11$, $x_3=5$, $x_4=-7$, $x_5=1$ в уравнения заданной системы:

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

Система (3) является СЛАУ, содержащей $5$ уравнений и $3$ неизвестных: $x_1$, $x_2$, $x_3$. Так как все свободные члены данной системы равны нулю, то СЛАУ (3) является однородной. Несложно проверить, что совокупность $(0;0;0)$ является решением данной СЛАУ. Подставляя $x_1=0$, $x_2=0$, $x_3=0$, например, в первое уравнение системы (3), получим верное равенство:

$$4x_1+2x_2-x_3=4\cdot 0+2\cdot 0-0=0.$$

Подстановка в иные уравнения делается аналогично.

Матричная форма записи систем линейных алгебраических уравнений.

С каждой СЛАУ можно связать несколько матриц; более того – саму СЛАУ можно записать в виде матричного уравнения. Для СЛАУ (1) рассмотрим такие матрицы:

Матрица $A$ называется матрицей системы. Элементы данной матрицы представляют собой коэффициенты заданной СЛАУ.

Матрица-столбец $B$ называется матрицей свободных членов, а матрица-столбец $X$ – матрицей неизвестных.

Используя введённые выше обозначения, СЛАУ (1) можно записать в форме матричного уравнения: $A\cdot X=B$.

Матрицы, связанные с системой, можно записать различными способами: всё зависит от порядка следования переменных и уравнений рассматриваемой СЛАУ. Но в любом случае порядок следования неизвестных в каждом уравнении заданной СЛАУ должен быть одинаков (см. пример №4).

Записать СЛАУ $ \left \ < \begin& 2x_1+3x_2-5x_3+x_4=-5;\\ & 4x_1-x_3=0;\\ & 14x_2+8x_3+x_4=-11. \end \right. $ в матричной форме и указать расширенную матрицу системы.

Имеем четыре неизвестных, которые в каждом уравнении следуют в таком порядке: $x_1$, $x_2$, $x_3$, $x_4$. Матрица неизвестных будет такой: $\left( \begin x_1 \\ x_2 \\ x_3 \\ x_4 \end \right)$.

Свободные члены данной системы выражены числами -5, 0, -11, посему матрица свободных членов имеет вид: $B=\left( \begin -5 \\ 0 \\ -11 \end \right)$.

Перейдем к составлению матрицы системы. В первую строку данной матрицы будут занесены коэффициенты первого уравнения: 2, 3, -5, 1.

Во вторую строку запишем коэффициенты второго уравнения: 4, 0, -1, 0. При этом следует учесть, что коэффициенты системы при переменных $x_2$ и $x_4$ во втором уравнении равны нулю (ибо эти переменные во втором уравнении отсутствуют).

В третью строку матрицы системы запишем коэффициенты третьего уравнения: 0, 14, 8, 1. Учитываем при этом равенство нулю коэффициента при переменной $x_1$ (эта переменная отсутствует в третьем уравнении). Матрица системы будет иметь вид:

$$ A=\left( \begin 2 & 3 & -5 & 1\\ 4 & 0 & -1 & 0 \\ 0 & 14 & 8 & 1 \end \right) $$

Чтобы была нагляднее взаимосвязь между матрицей системы и самой системой, я запишу рядом заданную СЛАУ и ее матрицу системы:

В матричной форме заданная СЛАУ будет иметь вид $A\cdot X=B$. В развернутой записи:

$$ \left( \begin 2 & 3 & -5 & 1\\ 4 & 0 & -1 & 0 \\ 0 & 14 & 8 & 1 \end \right) \cdot \left( \begin x_1 \\ x_2 \\ x_3 \\ x_4 \end \right) = \left( \begin -5 \\ 0 \\ -11 \end \right) $$

Запишем расширенную матрицу системы. Для этого к матрице системы $ A=\left( \begin 2 & 3 & -5 & 1\\ 4 & 0 & -1 & 0 \\ 0 & 14 & 8 & 1 \end \right) $ допишем столбец свободных членов (т.е. -5, 0, -11). Получим: $\widetilde=\left( \begin 2 & 3 & -5 & 1 & -5 \\ 4 & 0 & -1 & 0 & 0\\ 0 & 14 & 8 & 1 & -11 \end \right) $.

Записать СЛАУ $ \left \ <\begin& 3y+4a=17;\\ & 2a+4y+7c=10;\\ & 8c+5y-9a=25; \\ & 5a-c=-4. \end\right.$ в матричной форме и указать расширенную матрицу системы.

Как видите, порядок следования неизвестных в уравнениях данной СЛАУ различен. Например, во втором уравнении порядок таков: $a$, $y$, $c$, однако в третьем уравнении: $c$, $y$, $a$. Перед тем, как записывать СЛАУ в матричной форме, порядок следования переменных во всех уравнениях нужно сделать одинаковым.

Упорядочить переменные в уравнениях заданной СЛАУ можно разными способами (количество способов расставить три переменные составит $3!=6$). Я разберу два способа упорядочивания неизвестных.

Введём такой порядок: $c$, $y$, $a$. Перепишем систему, расставляя неизвестные в необходимом порядке: $\left \ <\begin& 3y+4a=17;\\ & 7c+4y+2a=10;\\ & 8c+5y-9a=25; \\ & -c+5a=-4. \end\right.$

Матрица системы имеет вид: $ A=\left( \begin 0 & 3 & 4 \\ 7 & 4 & 2\\ 8 & 5 & -9 \\ -1 & 0 & 5 \end \right) $. Матрица свободных членов: $B=\left( \begin 17 \\ 10 \\ 25 \\ -4 \end \right)$. При записи матрицы неизвестных помним о порядке следования неизвестных: $X=\left( \begin c \\ y \\ a \end \right)$. Итак, матричная форма записи заданной СЛАУ такова: $A\cdot X=B$. В развёрнутом виде:

$$ \left( \begin 0 & 3 & 4 \\ 7 & 4 & 2\\ 8 & 5 & -9 \\ -1 & 0 & 5 \end \right) \cdot \left( \begin c \\ y \\ a \end \right) = \left( \begin 17 \\ 10 \\ 25 \\ -4 \end \right) $$

Расширенная матрица системы такова: $\left( \begin 0 & 3 & 4 & 17 \\ 7 & 4 & 2 & 10\\ 8 & 5 & -9 & 25 \\ -1 & 0 & 5 & -4 \end \right) $.

Введём такой порядок: $a$, $c$, $y$. Перепишем систему, расставляя неизвестные в необходимом порядке: $\left \ < \begin& 4a+3y=17;\\ & 2a+7c+4y=10;\\ & -9a+8c+5y=25; \\ & 5a-c=-4. \end\right.$

Матрица системы имеет вид: $ A=\left( \begin 4 & 0 & 3 \\ 2 & 7 & 4\\ -9 & 8 & 5 \\ 5 & -1 & 0 \end \right)$. Матрица свободных членов: $B=\left( \begin 17 \\ 10 \\ 25 \\ -4 \end \right)$. При записи матрицы неизвестных помним о порядке следования неизвестных: $X=\left( \begin a \\ c \\ y \end \right)$. Итак, матричная форма записи заданной СЛАУ такова: $A\cdot X=B$. В развёрнутом виде:

$$ \left( \begin 4 & 0 & 3 \\ 2 & 7 & 4\\ -9 & 8 & 5 \\ 5 & -1 & 0 \end \right) \cdot \left( \begin a \\ c \\ y \end \right) = \left( \begin 17 \\ 10 \\ 25 \\ -4 \end \right) $$

Расширенная матрица системы такова: $\left( \begin 4 & 0 & 3 & 17 \\ 2 & 7 & 4 & 10\\ -9 & 8 & 5 & 25 \\ 5 & -1 & 0 & -4 \end \right) $.

Как видите, изменение порядка следования неизвестных равносильно перестановке столбцов матрицы системы. Но каким бы этот порядок расположения неизвестных ни был, он должен совпадать во всех уравнениях заданной СЛАУ.

Заметили ошибку, опечатку, или некорректно отобразилась формула? Отпишите, пожалуйста, об этом в данной теме на форуме (регистрация не требуется).

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

Линейные уравнения

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

Любой n-мерный вектор Х = (x₁, x₂. x_n) называется решением уравнения, если при подстановке его координат уравнение обращается в тождество.

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

Три случая при решении линейных уравнений

1. Если коэффициенты при неизвестных a₁ = a₂ = . = a_n =0 и b = 0, в этом случае уравнение имеет вид: 0*x₁+0*x₂+. +0*x_n=0 и называется тривиальным (данное уравнение имеет бесконечное множество решений)
2. Если коэффициенты a₁ = a₂ = . = a_n =0, а b ≠ 0, в этом случае уравнение имеет вид: 0*x₁+0*x₂+. +0*x_n= b и называется противоречивым. (данное уравнение не имеет ни одного решения)
3. Хотя бы один из коэффициентов при неизвестных отличен от нуля.

Пусть а₁ ≠0. В этом случае можно разрешить уравнение относительно x₁:

Важно: При этом x₁ называется разрешенной неизвестной, x₂, x₃. x_n называются свободными неизвестными. Если свободными неизвестным придать любые конкретные значения x₂=k₂, x₃=k₃. x_n=k_n, то вектор K=(k₂, k₃. k_n) является решением исходного уравнения.

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

Классификация систем линейных уравнений по количеству решений

В общем случае система линейных уравнений, содержащая m уравнений и n уравнений имеет вид:

где, a_ij (i=1,2. m; j=1,2. n) и b_i (i=1,2. m), постоянные величины.

Решением системы уравнений называется такой n-мерный вектор Х = (x₁, x₂. x_n), который одновременно является решением каждого из уравнений системы.

Векторная и матричная формы записи систем линейных уравнений

Векторная форма записи

Система уравнений может быть записана в векторном виде:

Пример 1. Записать в векторном виде.

Матричная форма записи

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

AX=B

Пример 2: Записать в матричном виде систему из предыдущего примера

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

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

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

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

Например, возьмем два уравнения 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 .

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

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

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

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