Применение теории определителей к решению систем линейных уравнений

Реферат: Определители Решение систем линейных уравнений

КОСТРОМСКОЙ ФИЛИАЛ ВОЕННОГО УНИВЕРСИТЕТА РХБ ЗАЩИТЫ

Кафедра «Автоматизации управления войсками»

Только для преподавателей

Начальник кафедры № 9

полковник ЯКОВЛЕВ А.Б.

«____»______________ 2004 г.

РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ»

Обсуждено на заседании кафедры № 9

1. Определители второго и третьего порядка.

2. Свойства определителей. Теорема разложения.

3. Теорема Крамера.

Литература

1. В.Е. Шнейдер и др., Краткий курс высшей математики, том I, гл. 2, п.1.

2. В.С. Щипачев, Высшая математика, гл.10, п.2.

На лекции рассматриваются определители второго и третьего порядков, их свойства. А также теорема Крамера, позволяющая решать системы линейных уравнений с помощью определителей. Определители используются также в дальнейшем в теме «Векторная алгебра» при вычислении векторного произведения векторов.

1-ый учебный вопросОПРЕДЕЛИТЕЛИ ВТОРОГО И ТРЕТЬЕГО

Рассмотрим таблицу из четырех чисел вида

Числа в таблице обозначены буквой с двумя индексами. Первый индекс указывает номер строки, второй – номер столбца.

ОПРЕДЕЛЕНИЕ 1. Определителем второго порядка называют выражение вида :

(1)

Числа а _{11, …,} а ₂₂ называют э л е м е т а м и определителя.

Диагональ, образованная элементами а ₁₁ ; а ₂₂ называется г л а в н ой, а диагональ, образованная элементами а ₁₂ ; а ₂₁ -п о б о ч н ой.

Таким образом, определитель второго порядка равен разности произведений элементов главной и побочной диагоналей.

Заметим, что в ответе получается число.

Рассмотрим теперь таблицу из девяти чисел, записанных в три строки и три столбца:

ОПРЕДЕЛЕНИЕ 2. Определителем третьего порядка называется выражение вида :

Изобразим, схематически, как образуются слагаемые с плюсом и с минусом:

» + » » – «

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

Слагаемые с минусом образуются по той же схеме относительно побочной диагонали.

Это правило вычисления определителя третьего порядка называют

п р а в и л о м т р е у г о л ь н и к о в.

ПРИМЕРЫ. Вычислить по правилу треугольников:

ЗАМЕЧАНИЕ. Определители называют также д е т е р м и н а н т а м и.

2-ой учебный вопросСВОЙСТВА ОПРЕДЕЛИТЕЛЕЙ.

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

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

.

Раскрывая оба определителя, убеждаемся в справедливости равенства.

Свойство 1 устанавливает равноправность строк и столбцов определителя. Поэтому все дальнейшие свойства определителя будем формулировать и для строк и для столбцов.

Свойство 2. При перестановке двух строк (или столбцов) определитель изменяет знак на противоположный, сохраняя абсолютную величину .

.

Свойство 3. Общий множитель элементов строки (или столбца ) можно выносить за знак определителя.

.

Свойство 4. Если определитель имеет две одинаковые строки (или столбца), то он равен нулю.

Это свойство можно доказать непосредственной проверкой, а можно использовать свойство 2.

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

D = — DÞ 2 D = 0 ÞD = 0.

Свойство 5. Если все элементы какой–то строки (или столбца ) равны нулю, то определитель равен нулю.

Это свойство можно рассматривать как частный случай свойства 3 при

Свойство 6. Если элементы двух строк (или столбцов ) определителя пропорциональны, то определитель равен нулю.

.

Можно доказать непосредственной проверкой или с использованием свойств 3 и 4.

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

.

Доказывается непосредственной проверкой.

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

Для дальнейшего нам понадобится понятия минора и алгебраического дополнения. Рассмотрим эти понятия для определения третьего порядка.

ОПРЕДЕЛЕНИЕ 3. Минором данного элемента определителя третьего порядка называется определитель второго порядка, полученный из данного вычеркиванием строки и столбца, на пересечении которых стоит данный элемент.

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

ОПРЕДЕЛЕНИЕ 4. Алгебраическим дополнением элемента определителя называют его минор, умноженный на (-1) k , где k — сумма номеров строки и столбца, на пересечении которых стоит данный элемент.

Таким образом, А _{i j} = .

Выпишем алгебраические дополнения для элементов а ₁₁ и а _12.

.

.

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

ПРИМЕР. Найти миноры и алгебраические дополнения для элементов первой строки определителя:

Ясно, что миноры и алгебраические дополнения могут отличаться только знаком.

Рассмотрим без доказательства важную теорему – теорему разложения определителя.

Определитель равен сумме произведений элементов какой-либо строки или столбца на их алгебраические дополнения.

Используя эту теорему, запишем разложение определителя третьего порядка по первой строке.

.

В развернутом виде:

.

Последнюю формулу можно использовать как основную при вычислении определителя третьего порядка.

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

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

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

ПРИМЕРЫ. Вычислить определитель, используя теорему разложения.

использовали разложения по второй строке.

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

Так, определитель четвертого порядка можно свести к вычислению четырех определителей третьего порядка.

3-ий учебный вопрос ТЕОРЕМА КРАМЕРА

Применим рассмотренную теорию определителей к решению систем линейных уравнений.

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

(3)

а ₁₁ , …, а ₂₂ – коэффициенты при неизвестных, занумерованные двумя индексами, где первый индекс означает номер уравнения, а второй индекс – номер неизвестного.

Напомним, что под решением системы (3) понимается пара значений х _1, х ₂ , которые при подстановке в оба уравнения обращают их в верные равенства.

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

ОПРЕДЕЛЕНИЕ 5 . Определитель, составленный из коэффициентов при неизвестных, называется определителем системы.

Обозначим определитель системы D.

D = .

В столбцах определителя D стоят коэффициенты соответственно при х ₁ и при_, х ₂ .

Введем два д о п о л н и т е л ь н ы х о п р е д е л и т е л я , которые получаются из определителя системы заменой одного из столбцов столбцом свободных членов:

D₁ = D₂ = .

Рассмотрим без доказательства следующую теорему:

ТЕОРЕМА КРАМЕРА (для случая n = 2)

Если определитель D системы (3) отличен от нуля (D¹ 0), то система имеет единственное решение, которое находится по формулам:

(4)

Формулы (4) называются формулами Крамера.

ПРИМЕР. Решить систему по правилу Крамера.

.

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

(5)

В случае единственного решения систему (5) можно решить с помощью определителей третьего порядка.

Определитель системы D имеет вид:

Введем три дополнительных определителя:

.

Аналогично формулируется теорема.

ТЕОРЕМА КРАМЕРА (для случая n = 3)

Если определитель D системы (5) отличен от нуля, то система имеет единственное решение, которое находится по формулам:

Формулы ( 6 ) – это формулы Крамера.

ЗАМЕЧАНИЕ. Г. Крамер (1704 – 1752) – швейцарский математик.

Заметим, что теорема Крамера применима, когда число уравнений равно числу неизвестных и когда определитель системы D отличен от нуля.

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

Отметим только один случай:

Если определитель системы равен нулю (D = 0), а хотя бы один из дополнительных определителей отличен от нуля, то система решений не имеет (т.е. является несовместной).

Теорему Крамера можно обобщать для системы n линейных уравнений с n неизвестными.

Если , то единственное решение системы находится по

формулам Крамера:

Дополнительный определитель получается из определителя D, если в нем столбец коэффициентов при неизвестном

x_i заменить столбцом свободных членов.

Заметим, что определители D, D₁ , … , D_n имеют порядок n .

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

Применение определителей к исследованию и решению системы линейных уравнений.

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

1) Если определитель системы

то система имеет единственное решение, определяемое формулами Крамера:

х_i = ,

где Δ х_i – определитель, полученный из Δ заменой элементов i столбца на столбец свободных членов.

2) Если Δ = 0, а среди определителей Δ х_i есть не равные нулю, то система не имеет решения.

3) Если Δ = Δ х₁=Δ х₂=. . .=Δ х_k = 0 , причем один из миноров (п – 1) –го порядка определителя Δ не равен нулю. Тогда система сводится к п – 1 уравнениям; в этом случае одно из уравнений есть следствие остальных. Одному из неизвестных можно дать произвольное значение. Остальные неизвестные определяются единственным образом из системы п – 1 уравнений.

Пример 1: Решить систему уравнений:

2х – 3у = 7,

Здесь Δ = 7; Δ_х = 14; Δ_у = — 7.

Δ ≠ 0, следовательно система имеет единственное решение, определяемое формулами Крамера:

х_i = .

Тогда х = = 2, у = = -1.

Пример 2: Решить систему уравнений:

Здесь Δ = 11, Δ_х = 11,Δ_у = 55 ,Δ_z = -22.

Δ ≠ 0, следовательно система имеет единственное решение, определяемое формулами Крамера:

х_i = .

Тогда х = = 1, у = = 5, z = = -2.

Пример 3: Решить систему уравнений:

Здесь Δ = Δ х₁=Δ х₂=. . .=Δ х_k = 0.

Вычеркнув четвертую строку и четвертый столбец, получим минор

1 -1 2

2 3 0

Система сводится к трем уравнениям:

х₁ — х₂ + 2х₃ – х₄ = 1,

Четвертое уравнение есть их следствие. Неизвестному х₄ можно дать любое значение. Из последней системы находим:

х₁ = , х₂ = , х₃ = .

Ответ: <(х₁, х₂, х₃, х₄)| х₄ R, х₁ = , х₂ = , х₃ = >.

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

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

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

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

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

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

133. Решить систему уравнений:

а) -3х + 2у = -1,	b ) — 7х – 12 у = -2,
-5х + 4у = -5;	5х + 3 у = 7.

134. Решить систему уравнений:

а) х + 2 у = 3,	b) 9х + 2 у = 6,
-3х — 13 у = 5;	-5х + у = 3.

135. Решить систему уравнений:

а) — 7х + 2 у = 5,	b) 13х – 3 у = 1,
8х – у = 2;	-7х + 5 у = -13.

136. Решить систему уравнений:

137. Решить систему уравнений:

138. Решить систему уравнений:

139. Решить систему уравнений:

140. Решить систему уравнений:

Глава 3. Теория пределов

§1.Предел функции

Определение предела функции

Число b называется пределом функции у = f(x) при х → + , если, каково бы ни было положительное число ε, можно найти такое число N, что для всех х, больших N, выполняется неравенство

│f(x) – b│ . Так как мы рассматриваем предел функции при х → + , то x можно считать положительным. Поэтому неравенство выполняется для всех x > . Итак число N равно . А это значит, что

= 7.

Число b называется пределом функции у = f(x) при х →х₀, если, каково бы ни было положительное число ε, можно найти такие числа M и N (N 4 = 81;

= 2 · = 2 · (-3) 3 = 2 · (-27) = -54.

Замечая, что 1 = 1, получим = 81 – 54 – 1 = 26.

Пример 2. Найти .

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

= .

Разделим числитель и знаменатель дроби на х – 4. Это сокращение допустимо, так как при разыскании предела рассматриваются значения х ≠ 4. Итак, для всех значений х ≠ 4 имеет место тождество = . Поэтому пределы этих функций равны между собой:

= = = = .

Пример 3. Найти .

В этом случае имеет место неопределенность вида . Для того чтобы найти предел данной дроби, преобразуем ее разделив числитель и знаменатель на х 3 ; дробь от этого не изменит своей величины, а следовательно, и своего предела. Получим:

= = = .

Определители второго и третьего порядков и их свойства с примерами решения

Содержание:

Определители второго порядка:

Под определителем (детерминантом) второго порядка понимается выражение

Числа

Формула (1) дает правило «развертывания» определителя второго порядка, а именно: определитель второго порядка равен разности произведений его элементов первой и второй диагоналей.

Определители второго порядка

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

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

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

Для нахождения решений системы (2) применим метод исключения. Умножая первое уравнение системы (2) на , а второе — на — и складывая, будем иметь

Аналогично, умножая первое уравнение системы (2) на а₂ второе — на складывая, получаем

Введем определитель системы

а также дополнительные определители

Заметим, что дополнительные определители Dx и Dy получаются из определителя системы D путем замены коэффициентов при указанном неизвестном на соответствующие свободные члены.

Уравнения (3) и (4) принимают вид

Если , то отсюда получаем, что система (2) имеет единственное решение

Замечание. Если определитель D = 0, то система (2) или не имеет решений (т. е. несовместна), или имеет бесконечно много решений (т. е. система неопределенная).

Пример:

Решение:

Имеем

Отсюда на основании формул Крамера (6) получаем

Геометрически решение (95; 110) представляет собой точку пересечения прямых (7).

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

Рассмотрим однородную систему

Эта система всегда совместна, так как, очевидно, имеет нулевое решение х = 0, у = 0, z = 0. Однако интересно найти не н у л е в ы е решения (х, у, z) системы (1). Пусть, например, .

Тогда систему (1) можно переписать в виде

Отсюда, предполагая, что , получаем

Введем в рассмотрение матрицу коэффициентов системы (1)

Определители второго порядка , которые получаются из матрицы (5) путем вычеркивания соответствующего столбца, называются ее минорами. Таким образом, имеем

Используя эти обозначения, уравнения (3) и (4) можно переписать в следующем виде:

Равенства (6), очевидно, справедливы также и для нулевого решения.

Таким образом, имеем следующее правило: неизвестные однородной системы (1) пропорциональны соответствующим минорам ее матрицы коэффициентов, взятым с надлежащими знаками.

Обозначая через t коэффициент пропорциональности для отношений (6), получим полную систему решений системы (1):

При выводе формул (7) мы предполагали, что . Однако, как легко убедиться, формулы (7) будут справедливы, если любой (хотя бы один) из миноров отличен от нуля.

Замечание. Если все миноры равны нулю, то система (1) требует особого рассмотрения.

Пример:

Решение:

Составляя матрицу коэффициентов

находим ее миноры: На основании формулы (7) полная система решений системы (8) имеет вид

где

Простейшее ненулевое решение системы (1), получающееся при t — 1, есть х = -3, у = 18, z = 13.

Определители третьего порядка

Числа называются элементами определителя; они расположены в трех строках и трех столбцах его (ряды определителя). ,

Раскрывая определители второго порядка (миноры) в формуле (1) и собирая члены с одинаковыми знаками, получаем, что определитель третьего порядка представляет собой знакопеременную сумму шести слагаемых:

из которых три берутся со знаком плюс, а три — со знаком минус.

Пример:

Решение:

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

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

Например, для определителя (3) минором его элемента 2, стоящего во второй строке и в первом столбце, является определитель В дальнейшем для краткости будем говорить, что элемент определителя третьего порядка занимает четное место, если сумма номеров его строки и его столбца есть число четное, и нечетное место, если эта сумма есть число нечетное.

Определение: Алгебраическим дополнением (минором со знаком) элемента определителя третьего порядка называется минор этого элемента, взятый со знаком плюс, если элемент занимает четное место у и со знаком минус, если его место нечетное.

Таким образом, если М есть минор элемента определителя, a i и j — соответственно номер строки и номер столбца, на пересечении которых находится данный элемент, то его алгебраическое дополнение есть

Например, для элемента с₂ определителя (1), находящегося во второй строке и в третьем столбце, его алгебраическое дополнение есть

Соответствующие знаки, приписываемые при этом минорам элементов определителя, можно задать таблицей

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

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

Таким образом, для определителя (1) справедливы шесть разложений:

Легко проверить, что формулы (4) и (5) дают одно и то же выражение (2), принятое за определение.

Замечание. С помощью формул типа (4) или (5), по индукции, можно ввести определители высших порядков.

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

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

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

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

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

Пусть, например, в определителе переставлены первая и вторая строки; тогда получим определитель Разлагая определитель D по элементам второй строки и учитывая, что при перестановке строк изменилась четность мест этих элементов, будем иметь

Аналогичное положение получается и в других случаях.

Следствие 1. Определитель, у которого два параллельных ряда одинаковы, равен нулю.

В самом деле, пусть, например,

Переставляя первую и вторую строки определителя, в силу теоремы получим определитель -D. Но очевидно, эта операция не изменяет определитель D, поэтому -D = D и, следовательно, D = 0.

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

Левые части всех соотношений (3) и (4) представляют собой разложения соответствующих определителей третьего порядка, содержащих два одинаковых параллельных ряда и, следовательно, равны нулю. Например, (здесь разложение нужно производить во второй строке!).

III. Общий множитель элементов какого-либо ряда определителя можно выносить за знак определителя, т. е.

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

Следствие 1. Если все элементы какого-либо ряда определителя равны нулю, то определитель равен нулю.

Следствие 2. Если элементы какого-либо ряда определителя пропорциональны соответствующим элементам параллельного ряда его, то определитель равен нулю.

Например, имеем

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

Следствие. Величина определителя не изменится, если /с элементам какого-либо ряда его прибавить (или отнять) числа, пропорциональные соответствующим элементам параллельного ряда с одним и тем же коэффициентом пропорциональности (так называемые «элементарные преобразования определителя»).

Рассмотрим, например, определители

Используя свойства IV и III, будем иметь Элементарные преобразования дают удобный способ вычисления определителей.

Пример:

Вычислить симметричный определитель

Решение:

Вычитая из второй строки удвоенную первую строку, а из третьей строки утроенную первую строку, получим

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

Рассмотрим стандартную линейную систему трех уравнений

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

а также дополнительные определители

Последовательно умножая уравнения системы (1) на алгебраические дополнения соответствующих элементов первого столбца определителя D, получим

Отсюда, применяя теорему разложения и следствие 2 к свойству II, будем иметь , т. е. Используя алгебраические дополнения элементов второго и третьего столбцов определителя D, аналогично находим

Если определитель системы , то из уравнений (5) и получаем единственное решение системы (1): Таким образом, имеем правило Крамера: неизвестные стандартной линейной системы (1) с ненулевым определителем представляют собой дроби, знаменатель которых есть определитель системы, а числители равны соответствующим дополнительным определителям.

Замечание. Если определитель системы D = 0, то система (1) или несовместна, или имеет бесконечно много решений.

Пример:

Решение:

Вычитая из второго столбца удвоенный первый столбец, а из третьего столбца утроенный первый столбец, получим

Для дополнительных определителей находим следующие значения: Используя правило Крамера, получаем решение системы:

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

Рассмотрим линейную систему

свободные члены которой равны нулю. Такая линейная система называется однородной.

Однородная линейная система (1), очевидно, допускает нулевое решение х = 0, у = 0, z = 0 и, следовательно, всегда совместна.

Интересно выяснить случаи, когда однородная система имеет ненулевые решения.

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

Доказательство: Пусть система (1) имеет ненулевое решение Если определитель ее то на основании формул Крамера система (1) обладает только нулевым решением, что противоречит предположению. Следовательно, D = 0.

Пусть D = 0. Тогда линейная система (1) либо несовместна, либо имеет бесконечно много решений. Но наша система совместна, так как имеется нулевое решение. Следовательно, система (1) допускает бесконечно много решений, в том числе и ненулевые.

Замечание. Укажем способ нахождения ненулевых решений однородной системы (1) в типичном случае.

Пусть определитель системы D = 0, но не все его миноры второго порядка равны нулю.

Мы будем предполагать, что

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

Рассмотрим подсистему, состоящую из двух первых уравнений системы (1):

В силу решения этой системы имеют вид

где — соответствующие алгебраические дополнения. Подставляя эти числа в неиспользованное третье уравнение системы (1) и учитывая, что определитель D = 0, получаем

Следовательно, формулы (5), где t произвольно, дают все решения полной системы (1).

Геометрически уравнения системы (1) представляют собой уравнения трех плоскостей в пространстве Oxyz. Если определитель , то эти плоскости пересекаются в единственной точке 0(0, 0, 0); если же определитель D =0, но не все его миноры второго порядка равны нулю, то в нашем случае эти плоскости пересекаются по прямой линии (как «листы книги»). Без рассмотрения оставлен случай слияния трех плоскостей.

Система линейных уравнений с многими неизвестными. Метод Гаусса

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

Здесь для коэффициентов системы введена двойная индексация, а именно: у коэффициента первый индекс i обозначает номер уравнения, а второй j — номер неизвестного. Для удобства выкладок свободные члены обозначены через

Наиболее простой метод решения системы (1) — это метод исключения. Мы изложим его в форме схемы Гаусса (обычно называемой методом Гаусса).

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

Рассмотрим i-e уравнение системы (1):

Для исключения xx из этого уравнения умножим приведенное уравнение (2) на ап и полученное уравнение вычтем из уравнения (4). Тогда будем иметь

Таким образом, получаем укороченную систему

коэффициенты которой определяются по формулам (6).

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

Для определения неизвестных Рассмотрим приведенные уравнения

Отсюда последовательно находим неизвестные (обратный ход) Заметим, что операции (9) выполняются без деления.

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

Пример:

Методом Гаусса решить систему

Решение:

Составляем таблицу коэффициентов системы (10), рассматривая свободные члены ее как коэффициенты при :

Последний столбец содержит суммы элементов соответствующих строк таблицы; этот столбец служит для контроля вычислений.

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

Далее, используя формулу (6), подсчитываем коэффициенты укороченной системы, не содержащей неизвестного xv Для наглядности будем называть строку, содержащую коэффициенты приведенного уравнения, приведенной, а столбец, содержащий ведущий элемент раздела, — ведущим. Тогда на основании формулы (6) справедливо правило: преобразованные коэффициенты схемы Гаусса, равны ее прежним коэффициентам минус произведение «проекций» их на соответствующие приведенную строку и ведущий столбец таблицы. Пользуясь этим, заполняем раздел II таблицы, включая контрольный столбец. Для удобства вычислении в качестве ведущего коэффициента раздела П берем элемент 8 (см. табл.).

Аналогично производится заполнение раздела III таблицы. Этим заканчивается прямой ход схемы Гаусса.

Неизвестные последовательно определяются из приведенных уравнений

(обратный ход). Результаты обратного хода помещены в разделе IV таблицы.

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

• Метод Гаусса — определение и вычисление
• Прямая линия на плоскости и в пространстве
• Плоскость в трехмерном пространстве
• Функция одной переменной
• Ряды в математике
• Дифференциальные уравнения с примерами
• Обратная матрица — определение и нахождение
• Ранг матрицы — определение и вычисление

При копировании любых материалов с сайта evkova.org обязательна активная ссылка на сайт www.evkova.org

Сайт создан коллективом преподавателей на некоммерческой основе для дополнительного образования молодежи

Сайт пишется, поддерживается и управляется коллективом преподавателей

Whatsapp и логотип whatsapp являются товарными знаками корпорации WhatsApp LLC.

Cайт носит информационный характер и ни при каких условиях не является публичной офертой, которая определяется положениями статьи 437 Гражданского кодекса РФ. Анна Евкова не оказывает никаких услуг.