Когда система линейных уравнений имеет бесконечное множество решений матрицы

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

Решение системы уравнений методом Гаусса. Бесконечное множество решений

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

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

Видео:14. Метод Гаусса решения систем линейных уравнений ( бесконечное множество решений ). Часть 3Скачать

14. Метод Гаусса решения систем линейных уравнений ( бесконечное множество решений ). Часть 3

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

Системы линейных алгебраических уравнений с 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

Видео:ФСР. Система однородных уравнений. Общее решениеСкачать

ФСР.  Система однородных уравнений.  Общее решение

Когда система линейных уравнений имеет бесконечное множество решений матрицы

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

Когда система линейных уравнений имеет бесконечное множество решений матрицы

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

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

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

Совокупность n чисел c1,…,cn называется решением данной системы, если каждое уравнение системы обращается в равенство после подстановки в него чисел c1,…,cn вместо соответствующих неизвестных x1,…,xn.

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

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

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

Рассмотрим способы нахождения решений системы.

МАТРИЧНЫЙ МЕТОД РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ

Матрицы дают возможность кратко записать систему линейных уравнений. Пусть дана система из 3-х уравнений с тремя неизвестными:

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Рассмотрим матрицу системы Когда система линейных уравнений имеет бесконечное множество решений матрицыи матрицы столбцы неизвестных и свободных членов Когда система линейных уравнений имеет бесконечное множество решений матрицы

Когда система линейных уравнений имеет бесконечное множество решений матрицы

т.е. в результате произведения мы получаем левые части уравнений данной системы. Тогда пользуясь определением равенства матриц данную систему можно записать в виде

Когда система линейных уравнений имеет бесконечное множество решений матрицыили короче AX=B.

Здесь матрицы A и B известны, а матрица X неизвестна. Её и нужно найти, т.к. её элементы являются решением данной системы. Это уравнение называют матричным уравнением.

Пусть определитель матрицы отличен от нуля |A| ≠ 0. Тогда матричное уравнение решается следующим образом. Умножим обе части уравнения слева на матрицу A -1 , обратную матрице A: Когда система линейных уравнений имеет бесконечное множество решений матрицы. Поскольку A -1 A = E и EX = X, то получаем решение матричного уравнения в виде X = A -1 B.

Заметим, что поскольку обратную матрицу можно найти только для квадратных матриц, то матричным методом можно решать только те системы, в которых число уравнений совпадает с числом неизвестных. Однако, матричная запись системы возможна и в случае, когда число уравнений не равно числу неизвестных, тогда матрица A не будет квадратной и поэтому нельзя найти решение системы в виде X = A -1 B.

Примеры. Решить системы уравнений.

    Когда система линейных уравнений имеет бесконечное множество решений матрицы

Найдем матрицу обратную матрице A.

Когда система линейных уравнений имеет бесконечное множество решений матрицы, Когда система линейных уравнений имеет бесконечное множество решений матрицы

Таким образом, x = 3, y = – 1.

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Решите матричное уравнение: XA+B=C, где Когда система линейных уравнений имеет бесконечное множество решений матрицы

Выразим искомую матрицу X из заданного уравнения.

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Найдем матрицу А -1 .

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Решите матричное уравнение AX+B=C, где Когда система линейных уравнений имеет бесконечное множество решений матрицы

Из уравнения получаем Когда система линейных уравнений имеет бесконечное множество решений матрицы.

Когда система линейных уравнений имеет бесконечное множество решений матрицы

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

Рассмотрим систему 3-х линейных уравнений с тремя неизвестными:

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Определитель третьего порядка, соответствующий матрице системы, т.е. составленный из коэффициентов при неизвестных,

Когда система линейных уравнений имеет бесконечное множество решений матрицы

называется определителем системы.

Составим ещё три определителя следующим образом: заменим в определителе D последовательно 1, 2 и 3 столбцы столбцом свободных членов

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Тогда можно доказать следующий результат.

Теорема (правило Крамера). Если определитель системы Δ ≠ 0, то рассматриваемая система имеет одно и только одно решение, причём

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Доказательство. Итак, рассмотрим систему 3-х уравнений с тремя неизвестными. Умножим 1-ое уравнение системы на алгебраическое дополнение A11 элемента a11, 2-ое уравнение – на A21 и 3-е – на A31:

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Сложим эти уравнения:

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Рассмотрим каждую из скобок и правую часть этого уравнения. По теореме о разложении определителя по элементам 1-го столбца

Когда система линейных уравнений имеет бесконечное множество решений матрицы.

Далее рассмотрим коэффициенты при x2:

Когда система линейных уравнений имеет бесконечное множество решений матрицы

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

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

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

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

Аналогично выводятся равенства Когда система линейных уравнений имеет бесконечное множество решений матрицыи Когда система линейных уравнений имеет бесконечное множество решений матрицы, откуда и следует утверждение теоремы.

Таким образом, заметим, что если определитель системы Δ ≠ 0, то система имеет единственное решение и обратно. Если же определитель системы равен нулю, то система либо имеет бесконечное множество решений, либо не имеет решений, т.е. несовместна.

Примеры. Решить систему уравнений

    Когда система линейных уравнений имеет бесконечное множество решений матрицы

Решите систему уравнений при различных значениях параметра p: Когда система линейных уравнений имеет бесконечное множество решений матрицы

Система имеет единственное решение, если Δ ≠ 0.

Когда система линейных уравнений имеет бесконечное множество решений матрицы. Поэтому Когда система линейных уравнений имеет бесконечное множество решений матрицы.

Когда система линейных уравнений имеет бесконечное множество решений матрицы

  1. При Когда система линейных уравнений имеет бесконечное множество решений матрицы
  2. При p = 30 получаем систему уравнений Когда система линейных уравнений имеет бесконечное множество решений матрицыкоторая не имеет решений.
  3. При p = –30 система принимает вид Когда система линейных уравнений имеет бесконечное множество решений матрицыи, следовательно, имеет бесконечное множество решений x=y,y Î R.

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

Вновь рассмотрим систему из трёх уравнений с тремя неизвестными:

Когда система линейных уравнений имеет бесконечное множество решений матрицы.

Первое уравнение оставим без изменения, а из 2-го и 3-го исключим слагаемые, содержащие x1. Для этого второе уравнение разделим на а21 и умножим на –а11, а затем сложим с 1-ым уравнением. Аналогично третье уравнение разделим на а31 и умножим на –а11, а затем сложим с первым. В результате исходная система примет вид:

Когда система линейных уравнений имеет бесконечное множество решений матрицы

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

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Отсюда из последнего уравнения легко найти x3, затем из 2-го уравнения x2 и, наконец, из 1-го – x1.

При использовании метода Гаусса уравнения при необходимости можно менять местами.

Часто вместо того, чтобы писать новую систему уравнений, ограничиваются тем, что выписывают расширенную матрицу системы:

Когда система линейных уравнений имеет бесконечное множество решений матрицы

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

К элементарным преобразованиям матрицы относятся следующие преобразования:

  1. перестановка строк или столбцов;
  2. умножение строки на число, отличное от нуля;
  3. прибавление к одной строке другие строки.

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

    Когда система линейных уравнений имеет бесконечное множество решений матрицы

Вернувшись к системе уравнений, будем иметь

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Выпишем расширенную матрицу системы и сведем ее к треугольному виду.

Когда система линейных уравнений имеет бесконечное множество решений матрицы

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

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Разделим вторую строку матрицы на 2 и поменяем местами первый и третий столбики. Тогда первый столбец будет соответствовать коэффициентам при неизвестной z, а третий – при x.

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Вернемся к системе уравнений. Когда система линейных уравнений имеет бесконечное множество решений матрицы

Из третьего уравнения выразим одну неизвестную через другую и подставим в первое.

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Таким образом, система имеет бесконечное множество решений.

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

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

Когда система линейных уравнений имеет бесконечное множество решений матрицы

Внимание! Если вы делали заказ после 19.08.2021, вход в новый Личный кабинет — тут

Неправильный логин или пароль.

Укажите электронный адрес и пароль.

Пожалуйста, укажите электронный адрес или номер телефона, который вы использовали при регистрации. Вам будет отправлено письмо со ссылкой на форму изменения пароля или SMS сообщение с новым паролем.

Инструкция по изменению пароля отправлена на почту.

Чтобы зарегистрироваться, укажите ваш email и пароль

Нажимая кнопку «Зарегистрироваться» вы даете согласие на обработку персональных данных в соответствии с политикой конфеденциальности.

🌟 Видео

Система линейных уравнений. Общее решение. Метод ГауссаСкачать

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

Системы с бесконечным множеством решенийСкачать

Системы с бесконечным множеством решений

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

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

Система уравнений имеет бесконечное множество решений | Системы уравнений | Алгебра 1Скачать

Система уравнений имеет бесконечное множество решений | Системы уравнений | Алгебра 1

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

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

Система уравнений не имеет решений или имеет бесчисленное множество решенийСкачать

Система уравнений не имеет решений или имеет бесчисленное множество решений

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

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

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

Когда система уравнений имеет бесконечное множество решений .

Когда система имеет бесконечное количество решенийСкачать

Когда система имеет бесконечное количество решений

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

12. Метод Гаусса решения систем линейных уравнений. Часть 1.

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

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

Фундаментальная система решений системы линейных уравнений ФСР СЛАУСкачать

Фундаментальная система решений системы линейных уравнений ФСР СЛАУ

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

Матричный метод решения систем уравнений

Теорема о количестве решений системы линейных уравненийСкачать

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