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

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. Если коэффициенты при неизвестных a1 = a2 = . = an =0 и b = 0, в этом случае уравнение имеет вид: 0*x1+0*x2+. +0*xn=0 и называется тривиальным (данное уравнение имеет бесконечное множество решений)
  2. Если коэффициенты a1 = a2 = . = an =0, а b ≠ 0, в этом случае уравнение имеет вид: 0*x1+0*x2+. +0*xn= b и называется противоречивым. (данное уравнение не имеет ни одного решения)
  3. Хотя бы один из коэффициентов при неизвестных отличен от нуля.

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

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

Важно: При этом x1 называется разрешенной неизвестной, x2, x3. xn называются свободными неизвестными. Если свободными неизвестным придать любые конкретные значения x2=k2, x3=k3. xn=kn, то вектор K=(k2, k3. kn) является решением исходного уравнения.

Видео:Математика без Ху!ни. Метод Гаусса.Скачать

Математика без Ху!ни. Метод Гаусса.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

AX=B

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

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

Видео:Исследование систем линейных уравнений на совместностьСкачать

Исследование систем линейных уравнений на совместность

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

Видео:Метод Крамера за 3 минуты. Решение системы линейных уравнений - bezbotvyСкачать

Метод Крамера за 3 минуты. Решение системы линейных уравнений - bezbotvy

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

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

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

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

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

Решением СЛАУ (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$. Можно, сказать, что задана система $3times 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=4cdot 0+2cdot 0-0=0.$$

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

Видео:15. Однородная система линейных уравнений / фундаментальная система решенийСкачать

15. Однородная система линейных уравнений / фундаментальная система решений

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

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

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

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

Используя введённые выше обозначения, СЛАУ (1) можно записать в форме матричного уравнения: $Acdot 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) $$

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

В матричной форме заданная СЛАУ будет иметь вид $Acdot 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. endright.$ в матричной форме и указать расширенную матрицу системы.

Как видите, порядок следования неизвестных в уравнениях данной СЛАУ различен. Например, во втором уравнении порядок таков: $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. endright.$

Матрица системы имеет вид: $ 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)$. Итак, матричная форма записи заданной СЛАУ такова: $Acdot 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. endright.$

Матрица системы имеет вид: $ 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)$. Итак, матричная форма записи заданной СЛАУ такова: $Acdot 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) $.

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

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

Видео:6 способов в одном видеоСкачать

6 способов в одном видео

Исследование СЛАУ. Общие сведения

В данной статье мы расскажем о методах, видах, условиях и определениях исследований решений систем линейных уравнений, что такое метод Кронекера-Капели, а также приведем примеры.

Видео:Cистемы уравнений. Разбор задания 6 и 21 из ОГЭ. | МатематикаСкачать

Cистемы уравнений. Разбор задания 6 и 21 из ОГЭ.  | Математика

Общие сведения (определения, условия, методы, виды)

Системы линейных алгебраических уравнений с n неизвестными могут иметь:

  • единственное решение;
  • бесконечное множество решение (неопределенные СЛАУ);
  • ни одного решения (несовместные СЛАУ).

Пример 1

Система x + y + z = 1 2 x + 2 y + 2 z = 3 не имеет решений, поэтому она несовместна.

Система x + y = 1 2 x + 7 y = — 3 имеет единственное решение x = 2 ; y = 1 .

Система x + y = 1 2 x + 2 y = 2 3 x + 3 y = 3 имеет бесконечное множество решений x = t y = 1 — t при — ∞ t ∞ .

Перед решением системы уравнений необходимо исследовать систему, т.е. ответить на следующие вопросы:

  • Совместна ли система?
  • Если система совместна, то, какое количество решений она имеет — одно или несколько?
  • Как найти все решения?

Если система малоразмерна при m = n , то ответить на поставленные вопросы можно при помощи метода Крамера:

  • если основной определитель системы, то система совместна и имеет единственное решение, которое вычисляется методом Крамера;
  • если, и один из вспомогательных определителей, то система не является совместной, т.е. не имеет решений;
  • если и все, и один из коэффициентов СЛАУ, то система не является определенной и имеет бесконечное множество решений.

Видео:Решение системы линейных уравнений. Подстановка. С дробными выражениями.Скачать

Решение системы линейных уравнений. Подстановка. С дробными выражениями.

Ранг матрицы и его свойства

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

Для такого варианта решения существует ранг матрицы, который представляет собой алгоритм действий в случае решения системы матрицы, когда

В математике выделяют следующие подходы к определению ранга матрицы:

  • при помощи понятия линейной зависимости/независимости строк/столбцов матрицы. Ранг равен максимальному количеству независимых строк (столбцов) матрицы
  • при помощи понятия минора матрицы в качестве наивысшего порядка минора, который отличается от нуля. Минор матрицы порядка k — определитель k-го порядка, составленный из элементов, которые стоят на пересечении вычеркиваемых k-строк и k-столбцов матрицы;
  • при помощи метода Гаусса. По завершении прямого хода ранг матрицы равняется количеству ненулевых строк.

Обозначение ранга матрицы: r ( A ) , r g ( A ) , r A .

Свойства ранга матрицы:

  1. квадратная невырожденная матрица обладает рангом, который отличается от нуля;
  2. если транспонировать матрицу, то ранг матрицы не изменяется;
  3. если поменять местами 2 параллельные строки или 2 параллельных столбца, ранг матрицы не изменяется;
  4. при удалении нулевого столбца или строки ранг матрицы не изменяется;
  5. ранг матрицы не изменяется, если удалить строку или столбец, которые являются линейной комбинацией других строк;
  6. при умножении все элементов строки/столбца на число k н е р а в н о н у л ю ранг матрицы не изменяется;
  7. ранг матрицы не больше меньшего из ее размеров: r ( А ) ≤ m i n ( m ; n ) ;
  8. когда все элементы матрицы равны нулю, то только тогда r ( A ) = 0 .

Пример 2

А 1 = 1 1 1 2 2 2 3 3 3 , B 1 = 1 0 0 0 0 0

r ( A 1 ) = 1 , r ( B 1 ) = 1

А 2 = 1 2 3 4 0 5 6 7 0 0 0 0 ; В 2 = 1 1 3 1 2 1 4 3 1 2 5 0 5 4 13 6

📸 Видео

Лекция 13. Исследование систем линейных уравнений. Теорема Кронекера — Капелли.Скачать

Лекция 13. Исследование систем линейных уравнений. Теорема Кронекера — Капелли.

Решение системы линейных уравнений графическим методом. 7 класс.Скачать

Решение системы линейных уравнений графическим методом. 7 класс.

10. Метод Крамера решения систем линейных уравнений.Скачать

10. Метод Крамера решения систем линейных уравнений.

Решение систем уравнений методом подстановкиСкачать

Решение систем уравнений методом подстановки

Базисные решения систем линейных уравнений (03)Скачать

Базисные решения систем линейных уравнений (03)

Математика без Ху!ни. Метод Гаусса. Совместность системы. Ранг матрицы.Скачать

Математика без Ху!ни. Метод Гаусса. Совместность системы. Ранг матрицы.

Решение системы уравнений методом Крамера.Скачать

Решение системы уравнений методом Крамера.

ПОСМОТРИ это видео, если хочешь решить систему линейных уравнений! Метод ПодстановкиСкачать

ПОСМОТРИ это видео, если хочешь решить систему линейных уравнений! Метод Подстановки

Решение системы линейных уравнений с двумя переменными способом подстановки. 6 класс.Скачать

Решение системы линейных уравнений с двумя переменными способом подстановки. 6 класс.

Решение системы уравнений методом ГауссаСкачать

Решение системы уравнений методом Гаусса

Совместные и несовместные, определенные и неопределенные системы линейных уравненийСкачать

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

ЛИНЕЙНЫЕ УРАВНЕНИЯ - Как решать линейные уравнения // Подготовка к ЕГЭ по МатематикеСкачать

ЛИНЕЙНЫЕ УРАВНЕНИЯ - Как решать линейные уравнения // Подготовка к ЕГЭ по Математике
Поделиться или сохранить к себе: