Математика конспекты и примеры решения задач

Математика
  • Частные  производные сложной функции.
  • Дифференциал  сложной функции
  • Дифференцирование  неявных функций
  • Производная  по направлению
  • Градиент
  • Разложить на множители полином:
  • Основы векторной алгебры
  • Базис и разложение векторов
  • Скалярное произведение векторов
  • Определители 2-го и 3-го порядка
  • Векторное и смешанное произведения векторов
  • векторная алгебра
  • Аналитическая геометрия Уравнение линии
  • Примеры решения типовых задач:
    прямая на плоскости
  • Уравнение плоскости
  • прямая в пространстве
  • кривые второго порядка
  • Пример выполнения контрольной работы
  • Вычислить определитель матрицы 2-го порядка:
  • Найти матрицу обратную матрице
  • Решение систем линейных уравнений
  • Исследовать совместность
  • системы линейных уравнений
  • Введение в численные методы
  • Решение систем линейных уравнений

    Определители используются при решении систем линейных уравнений. Произвольная система линейных уравнений имеет вид:

    ,

    ( 4.1 )

    где ,  – натуральные числа. Числа   называются коэффициентами системы, а числа    – свободными членами. Числа   и  являются заданными.  называются неизвестными. Необходимо определить их значения.

    Определение 4.1. Решением системы ( 4.1 ) называется всякая совокупность чисел , подстановка которых в исходную систему вместо соответствующих неизвестных обращает каждое уравнение системы в тождество.

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

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

    Определение 4.4. Система, имеющая единственное решение, называется определенной, а имеющая более одного решения - неопределенной.

    Определение 4.5. Матрица, составленная из коэффициентов при неизвестных   называется основной, а матрица, полученная добавлением к основной матрице столбца свободных членов , называется расширенной матрицей системы ( 4.1 ). Критерий совместности для системы уравнений ( 4.1 ) определяет следующая теорема.

    Теорема 4.1 (Теорема Кронекера-Капелли). Система линейных уравнений совместна тогда и только тогда, когда ранг основной матрицы равен рангу расширенной.

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

    Однородная система всегда совместна (имеет единственное решение), так как для нее .

    Рассмотрим существующие методы решения систем линейных уравнений.

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

    Рассмотрим систему линейных уравнений с двумя неизвестными  и : , где , , ,  – коэффициенты при неизвестных; ,  – свободные члены.

    Как известно из школьного курса, подобные системы решаются методом исключения, например, умножим первое уравнение на , второе на  и вычтем второе из первого, таким образом, избавляемся от второго неизвестного:

    ,

    (4.2 )

    откуда . Аналогично определяется и второе неизвестное:

    ,

    ( 4.3 )

    откуда . Введем три определителя:

    , , .

    Определитель  составлен из коэффициентов при неизвестных; определитель  получается из  заменой первого столбца на столбец свободных членов; определитель  – аналогичной заменой второго столбца. Тогда равенства (4.2 ) и ( 4.3 ) можно переписать в виде: , . Рассмотрим возможные случаи:

    1) . В этом случае система имеет единственное решение:

      и .

    Это решение известно как правило Крамера.

    2) . В этом случае имеются две возможности:

    а)  и тогда система имеет бесконечное множество решений;

    б)  или , тогда система не имеет решений, так как одно из равенств противоречиво.

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

    Точно так же можно исследовать решение системы, содержащей  линейных уравнений с  неизвестными:

    Введем обозначения: неизвестные обозначим вектором ; коэффициенты при неизвестных – матрицей ; правые части – как вектор :

    , ,

    тогда система перепишется в виде: .

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

    Правило Крамера

    Если , система  имеет единственное решение:

    , , …, .

    ( 4.4 )

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

    Если , то система имеет бесконечно много решений.

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

    Матричный метод

    Пусть дано матричное уравнение: , где  и  - заданные матрицы, причем матрица  – невырожденная. Требуется найти матрицу .

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

    .

    ( 4.5 )

    Аналогично, рассуждаем при поиске решения матричного уравнения вида

    .

    Умножаем справа обе части уравнения на матрицу , обратную к матрице , получаем формулу:

    .

    ( 4.6 )

    Метод Гаусса-Жордано

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

    Пример 4.12. Решить систему линейных уравнений, используя правило Крамера, матричным методом и методом Гаусса-Жордано:

    .

    Решение (правило Крамера). Согласно правилу Крамера нужно составить определители системы и соответствующие каждому неизвестному. И затем по формуле ( 4.4 ) найти решение.

    Найдем определитель системы:

    .

    Найдем определители для каждого неизвестного, заменяя столбец коэффициентов при этом неизвестном, столбцом свободных членов:

    ;

    .

    .

    Теперь по формуле ( 4.4 ) определим значения неизвестных:

    ; ; .

    Ответ: ; ; .

    Решение (матричным методом):

    Введем обозначения:

    ; ; ,

    тогда исходную систему можно переписать в виде: .

    Решение такой системы определяется по формуле ( 4.5 ), в которую входит матрица обратная к исходной . Найдем ее:

    определитель исходной матрицы мы уже находили, он равен: ;

    транспонируем исходную матрицу: ;

    для каждого элемента транспонированной матрицы нужно найти алгебраические дополнения:

    ; ; ; ; ; ; ; ; .

    записать их в транспонированную матрицу вместо ее элементов и разделить каждый элемент на определитель исходной матрицы:

    .

    Подставляем в формулу ( 4.5 ):

    .

    Ответ: .

    Решение (методом Гаусса-Жордано):

    Составляем расширенную матрицу системы и преобразуем к треугольному виду. Умножим элементы первой строки на (-2) и сложим с соответствующими элементами третьей строки. Затем умножим элементы второй строки на 3 и сложим с соответствующими элементами третьей строки:

    получили треугольную матрицу, которая соответствует системе:

    .

    Ответ: ; ; .

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

    Вернемся к произвольной системе линейных уравнений вида ( 4.1 ).

    Утверждение 4.1. Совместная система линейных уравнений имеет единственное решение тогда и только тогда, когда  (числу неизвестных).

    Утверждение 4.2. Система линейных уравнений неопределенна тогда и только тогда, когда .

    Нахождение решения для таких систем можно описать следующим алгоритмом:

    Находим ранги основной и расширенной матриц системы. Если они не равны, то по теореме Кронекера-Капелли система несовместна.

    Если ранги равны, то выделяем базисный минор. При этом, неизвестные, коэффициенты при которых вошли в базисный минор, составят группу зависимых переменных, остальные – группу независимых (вообще говоря, выбор зависимых и независимых неизвестных может быть неоднозначным).

    Вычеркиваем те уравнения системы, коэффициенты которых не вошли в состав базисного минора (их можно получить из него).

    Члены уравнений, содержащие свободные неизвестные, переносятся в правую часть (для матрицы – это означает изменение знака соответствующего коэффициента). В результате получится система из  уравнений, содержащая  неизвестных, причем ее определитель отличен от нуля.

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

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

    Математика Решение систем линейных уравнений