Автор работы: Пользователь скрыл имя, 22 Ноября 2012 в 16:17, реферат
Цель исследования – сравнить различные методы решения систем линейных уравнений с несколькими переменными и выявить наиболее рациональные из них.
Задачи:
1) Изучить основные понятия по теме: «Системы линейных уравнений и методы их решения».
2) Проанализировать и отобрать задания по указанной теме.
Введение........................................................................................................................................2
Глава I. Историческая справка.....................................................................................................4
Глава II. Системы линейных уравнений.....................................................................................5
2.1Системы линейных уравнений с двумя неизвестными.............................................5
2.2Основные методы решения систем линейных уравнений с 2-мя неизвестными..8
2.3Системы линейных уравнений с тремя неизвестными...........................................12
2.4Основные методы решения систем линейных уравнений с 3-мя неизвестными.14
Глава III. Определители 2-го, 3-го и n-го порядка...................................................................17
3.1 Понятие определителей 2-го порядка......................................................................17
3.2 Основные свойства определителей 2-го порядка...................................................19
3.3 Понятие определителей 3-го порядка......................................................................21
3.4 Основные свойства определителей 3-го порядка...................................................23
Глава IV. Решение систем с двумя, тремя неизвестными с помощью определителя...........25
4.1 Метод Крамера...........................................................................................................25
4.2 Метод Гаусса..............................................................................................................27
Глава V. Результаты проведенного исследования...................................................................30
Заключение..................................................................................................................................35
Список литературы.....................................................................................................................36
Приложение. Банк задач для самостоятельного решения.......................................................37
равносильна совокупности систем
2.2 Основные методы решения систем линейных уравнений с двумя неизвестными.
При решении систем уравнений часто применяется метод подстановки (метод исключения неизвестного), с помощью которого решение системы с двумя неизвестными сводится к решению уравнения с одним неизвестным. В основе этого метода лежит утверждение.
Система уравнений
равносильна системе
1
Алгоритм:
Пример: «Решить систему уравнений»
Решение
Ответ: х=1, у=-1 2
Одним из эффективных методов решения систем уравнений является метод замены переменной, который состоит в следующем. Пусть левые части уравнений системы
записываются в виде F1(x,y)=f1(u,v), F2(x,y)=f2(u,v), где u=f1 (x,y), v=f2 (x,y). Тогда система примет вид
Если (uk; vk) – все решения этой системы, k=1,2,…,n, то, решив n систем уравнений
и объединив эти решения, найдем все решения исходной системы.
Метод введения новых переменных применяется при решении систем двух уравнений с двумя переменными одним из следующих способов:
Пример: «Решить систему уравнений»
Решение
Введем новые неизвестные u=1/x, v=1/y. Тогда система примет вид
Эта система равносильна системе
имеющей единственное решение u=1/2, v=-1. Следовательно, x=1/u=2, y=1/v=-1
Ответ: (2;-1)
Метод сложения основан на следующих теоремах:
Алгоритм:
Пример: «Решить систему уравнений»
Решение
; 4*(2)-5y=-22, y=6
Ответ: х=2, у=6 3
Чтобы решить систему
Методом сравнения, предполагают, что эта система имеет решения и из каждого уравнения системы находят y (или x):
, ,
Приравнивая полученные для y выражения
получим уравнение относительно неизвестного x. Это уравнение называется выводным из системы уравнений (10.1)
Решая выводное уравнение при найдем
Подставляя найденное значение x в какое-либо выражение для y, например в первое, получим
=,
Таким образом, если система (10.1) имеет решения, то ее решением будет
, при 4
2.3
Системы линейных уравнений с тремя неизвестными.
В общем виде система трех линейных уравнений с тремя переменными записывается так:
где x, y, z – неизвестные, а a1, b1,c1,d1, a2, b2, c2, d2, a3, b3, c3, d3 – коэффициенты системы (d1,d2, d3 - свободные члены).
Всякое общее решение трех уравнений, образующих систему, называется решением системы. Система трех линейных уравнений с тремя неизвестными может иметь единственное решение, бесконечное множество решений и не иметь ни одного решения.
Так, например, система имеет единственное решение: x=1, y=2 и z=-3. Действительно, из третьего уравнения следует, что переменная z может иметь единственное значение, а именно z=-3. Теперь получаем
Эта система имеет единственное решение: x=1, y=2. Следовательно, и данная система также имеет единственное решение.
Рассмотрим другой пример. Система
имеет бесконечное множество решений, поскольку всякое решение первого уравнения является решением системы.
Наконец, системане имеет решений. В самом деле, заменяя третье уравнение ему равносильным уравнением и сравнивая его с первым уравнением системы, видим, что эти два уравнения не имеют общего решения. Из этого следует, что данная система не имеет решения.5
2.4 Основные методы решения систем линейных уравнений с тремя неизвестными.
Из первого уравнения системы (11) найдем
и подставим это значение z во второе и третье уравнения системы:
После преобразований получаем систему двух линейных уравнений с двумя неизвестными
из которой находим
Подставляя значения x и y в (13), находим
После преобразований решение системы (11) получаем в виде
Если обе части первого и второго уравнений умножить соответственно на с2 и с1 , а первого и третьего уравнений на с3 и с1 (с1¹0, с2¹0, с3¹0) и полученные результаты почленно сложить, то получим систему двух линейных уравнений с двумя неизвестными.
Определив из этой системы по формулам
x и y, подстановкой в одно из уравнений системы (11) найдем z. В результате получаются формулы (14).
Чтобы решить систему уравнений (11) способом сравнения, найдем z из каждого уравнения системы:
Приравнивая выражения, полученные для z, приходим к системе двух линейных уравнений с двумя неизвестными.
из которой найдем x и y, а затем, подставив эти значения в одно из выражений для z, найдем z. Таким образом, для системы (11) решение получаем в виде формул (14) для определения x,y,z при условии
В каждом из приведенных способов решения системы (11) предполагается, что эта система имеет решения. Таким образом, значения неизвестных (14) будут решением системы (11), если она имеет решения.
Глава III. Определители 2-го, 3-го и n-го порядка
3.1Понятие определителей 2-го порядка.
Рассмотрим систему двух уравнений с двумя неизвестными
Исключим из этой системы переменную у. Для этого умножим на b2 обе части первого уравнения и на – b2 – обе части второго (считаем b1¹0, b2 ¹0). Полученная система
равносильна данной. Сложим оба уравнения системы:
(a1b2-a2b1)x = c1b2-c2b1
Аналогично имеем (считая a1¹0, a2 ¹0)
(a1b2-a2b1)y = a1c2-a2c1
Тогда из уравнений (11) и (12) получаем
,
Если выполняется условие a1b2-
Установим правило, по которому образованы правые части равенств (17). Пусть
- общий знаменатель дробей (16), т.е.
Число назовем определителем системы (14) и обозначим его символом
,
а числа а1, b1, a2, b2 назовем элементами этого определителя. В первом и втором столбцах определителя (16) расположены соответственно коэффициенты при неизвестном х и неизвестном у системы (12). Диагональ, на которой расположены элементы a1 и b2,называют главной, а диагональ, на которой расположены элементы a1 и b1 определителя (16), называют побочной.
Из равенства
следует, что определитель равен разности произведений элементов, стоящих на главной и побочной диагоналях.
Обозначим числители в формулах (17) через и . Тогда, пользуясь правилом (19), получаем
Следовательно, равенства (15) можно записать так:
Заметим, что определители и можно получить из определителя заменой столбца из коэффициентов соответственно при x и y системы (14) столбцом свободных членов этой системы. Определителя имеющие две строки и два столбца, называют определителями второго порядка.
3.2Основные свойства определителей второго порядка.
,
т.е. столбцы и строки в определителе второго порядка равноправны. Доказательство следует из определения.
Из этого свойства следует,
что все свойства, верные для
строк, будут верными для
.
Доказательство.
Доказательство.
0
Доказательство.
Следствие. Если строки определителя одинаковы, то он равен 0:
Доказательство.
+
6. Если каждый элемент какой-либо строки (столбца) можно представить как сумму двух слагаемых, то определитель будет равен сумме двух определителей. У первого из слагаемых определителей элементами соответствующей строки (столбца) будет первое слагаемое, а у другого - второе. Остальные элементы этих определителей будут такие же, как у исходного.
Доказательство.
Сравнивая результат с исходным определителем убеждаемся в справедливости шестого свойства.