Системи лінійних алгебраїчних рівнянь

Приклад розв’язання системи лінійних алгебраїчних рівнянь з невідомими на прикладі виключення та заміни невідомого, однорідних та симетричних систем рівнянь, виключення спільного виразу, системи рівнянь з модулями та екстремуму функції кількох змінних.

Рубрика Математика
Вид лекция
Язык украинский
Дата добавления 25.01.2014
Размер файла 134,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

10.1 Система лінійних алгебраїчних рівнянь

Основним методом розв'язання системи m лінійних алгебраїчних рівнянь з n невідомими є метод виключення Гаусса. Розглянемо один із варіантів цього методу.

Нехай маємо систему рівнянь

(1)

На першому кроці виключаємо невідоме з усіх рівнянь системи, крім першого. Для цього з будь-якого, наприклад першого, рівняння визначаємо і підставляємо його в решту рівнянь системи (1). Після відповідних перетворень дістаємо систему рівнянь:

(2)

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

(3)

Аналогічно виключаємо і т. д. Якщо в результаті виконання такої процедури дістанемо неможливу числову рівність, то система рівнянь (1) несумісна і, отже, не має розв'язку.

Якщо система рівнянь зводиться зрештою до вигляду

(4)

то система рівнянь (1) має єдиний розв'язок, який знаходимо із системи рівнянь (4), починаючи з останнього рівняння.

Приклад. Розв'язати систему рівнянь

Із другого рівняння знаходимо

Підставляючи у перше та третє рівняння, знаходимо систему рівнянь, з якої виключено

Далі виключаємо із другого рівняння останньої системи, користуючись залежністю Рівняння набирає вигляду

або

Звідси послідовно знаходимо:

10.2 Системи двох рівнянь із двома невідомими

Розглянемо деякі найчастіше застосовувані способи розв'язування системи двох рівнянь із двома невідомими.

1. Виключення одного невідомого. Якщо одне з рівнянь системи можна розв'язати відносно одного із невідомих, то знаходимо це невідоме і підставляємо в друге рівняння. При цьому дістаємо одне рівняння з одним невідомим.

Приклад. Розв'язати систему рівнянь

Перше рівняння розв'язуємо відносно х і підставляємо знайдений вираз у друге рівняння:

звідки

Розв'язуючи здобуте квадратне рівняння, дістаємо Відповідні значення другого невідомого такі:

Приклад. Розв'язати систему рівнянь

Друге рівняння можна розв'язати відносно

Отже, визначимо і підставимо цей вираз у перше рівняння. Дістанемо квадратне рівняння

яке має розв'язки: Для невідомого знаходимо такі відповідні значення:

Приклад. Розв'язати систему рівнянь

Помноживши друге рівняння на 2, додамо його до першого рівняння. Дістанемо рівняння

лінійне відносно . Знаходимо

.

Виключаючи із другого рівняння системи, приходимо до алгебраїчного рівняння

яке після перетворень набирає вигляду

Розв'язуючи це рівняння, дістаємо:

Відповідні значення другого невідомого такі:

2. Однорідні системи рівнянь. Функція називається однорідною порядку якщо виконується тотожність

(1)

Наприклад, функція

однорідна порядку 2, оскільки виконується тотожність

Стала величина є однорідною функцією нульового порядку, оскільки при . Нуль -- однорідна функція довільного порядку, оскільки при кожному .

Система алгебраїчних рівнянь

(2)

називається однорідною, якщо -- однорідні функції відповідно порядків

Із системи рівнянь (2) випливає рівняння

(3)

де -- однорідні функції одного й того самого порядку. У рівнянні (3) виконуємо заміну і дістаємо одне рівняння виду

(4)

Якщо знайдено розв'язок рівняння (4), то друге рівняння системи рівнянь (2) розв'язують спільно з рівнянням

.

Приклад. Розв'язати однорідну систему рівнянь

У першому рівнянні ліворуч маємо однорідну функцію другого порядку. Виконавши заміну , дістанемо рівняння

Розв'язуємо систему рівнянь

Знаходимо

Розв'язуємо систему рівнянь

Знаходимо

Приклад. Розв'язати систему рівнянь

У лівій частині кожного рівняння маємо однорідну функцію третього порядку. У результаті почленного ділення першого рівняння на друге дістаємо:

Ліворуч і праворуч маємо однорідну функцію нульового порядку.

Виконавши заміну дістанемо рівняння

.

Розв'язуючи систему рівнянь

знаходимо розв'язки

Приклад. Розв'язати однорідну систему рівнянь

Поділивши почленно перше рівняння на друге, дістанемо однорідне рівняння

в якому ліва та права частини є однорідними функціями першого порядку. При маємо рівняння

звідки

Розв'язавши систему рівнянь

дістанемо два розв'язки:

Розв'язавши систему рівнянь

дістанемо ще два розв'язки:

Розв'язавши систему рівнянь

дістанемо ще два розв'язки:

Приклад. Розв'язати однорідну систему рівнянь

Ліві частини даних рівнянь є однорідними функціями другого порядку. Узявши дістанемо рівняння

Із системи рівнянь

знаходимо розв'язки:

Система рівнянь

дійсних розв'язків не має.

3. Симетричні системи рівнянь. Функція називається симетричною, якщо виконується

Система рівнянь

називається симетричною, якщо функції симетричні.

Симетричну систему можна спростити, скориставшись симетричною заміною невідомих:

або або тощо.

Приклад. Розв'язати систему рівнянь

система лінійне алгебраїчне рівняння

Зробимо таку заміну невідомих:

Скориставшись перетворенням

дістанемо систему рівнянь:

з якої знаходимо:

Для відшукання маємо систему рівнянь:

Знаходимо розв'язок вихідної системи рівнянь:

Приклад. Розв'язати систему рівнянь

Виконавши симетричну заміну змінних

дістанемо систему рівнянь

яка має розв'язок Для знаходимо таку систему рівнянь:

з якої знаходимо дві системи рівнянь

і розв'язок вихідної системи рівнянь:

Приклад. Розв'язати систему симетричних рівнянь

Введемо нові невідомі

Виконаємо перетворення

Приходимо до системи рівнянь

Виключивши невідоме дістаємо рівняння

яке має розв'язок . Звідси дістаємо

Із системи рівнянь

знаходимо

Із системи рівнянь

знаходимо

Із системи рівнянь

знаходимо

4. Заміна невідомих. Систему алгебраїчних рівнянь часто можна спростити, якщо ввести нові значення для невідомих .

Приклад. Розв'язати систему рівнянь

Узявши із системи рівнянь

знайдемо

Із системи рівнянь

знайдемо розв'язок вихідної системи

Приклад. Знайти розв'язок системи рівнянь

Скориставшись заміною дістанемо рівняння

звідки

Із системи рівнянь

маємо:

Система рівнянь

не має розв'язку, оскільки зводиться до рівняння яке не має дійсного розв'язку.

5. Виключення спільного виразу. Якщо в обидва рівняння системи входить один і той самий вираз, то можна виключити цей вираз, тобто з одного рівняння знайти його і підставити в інше рівняння. При цьому можна дістати простіше рівняння.

Приклад. Розв'язати систему рівнянь

Запишемо цю систему рівнянь у вигляді:

В обидва рівняння входить вираз . Далі маємо:

або

Підставивши у друге рівняння вираз вихідної системи, отримаємо

Приклад. Розв'язати систему рівнянь

Запишемо систему рівнянь у вигляді

Виключаючи спільний вираз дістаємо:

Розв'язуючи останню систему, знаходимо розв'язок

Приклад. Розв'язати систему рівнянь

Друге рівняння можна записати у вигляді

В обидва рівняння входить вираз . Перемножуючи рівняння, виключаємо вираз і приходимо до рівняння

яке має розв'язок:

6. Система рівнянь з модулями. При розв'язуванні рівнянь з модулями використовують означення модуля числа:

Приклад. Знайти розв'язок системи рівнянь

Робимо всі можливі припущення про значення чисел

1. Нехай Система рівнянь має вигляд:

Її розв'язок:

2. Нехай Дістаємо систему рівнянь:

яка має розв'язок:

3. Нехай Дістаємо систему рівнянь:

яка має розв'язок:

4. Нехай Дістаємо систему рівнянь:

яка має рішення:

Множину розв'язків зображено на рисунку.

Приклад. Знайти розв'язок системи рівнянь

Нехай Приходимо до системи рівнянь

яка має розв'язок:

Нехай Приходимо до системи рівнянь

яка має розв'язок:

10.3 Системи рівнянь із трьома невідомими

1. Екстремум функції кількох змінних. Якщо кількість рівнянь менша за кількість невідомих, то відшукання невідомих пов'язане з відшуканням мінімуму чи максимуму функції кількох змінних.

Приклад. Розв'язати рівняння

Функція має єдиний мінімум у точці (1; 2; 3), і цей мінімум дорівнює нулю. Тому рівняння має розв'язок

Приклад. Розв'язати систему рівнянь

Перші рівняння можна записати у вигляді

З урахуванням другого рівняння

Приклад. Розв'язати систему рівнянь

Перше рівняння помножимо на 2 і віднімемо від другого рівняння. Дістанемо рівняння

Або

Приклад. Розв'язати систему рівнянь

Оскільки , дістаємо рівняння:

Наведемо кілька прикладів розв'язування системи рівнянь за допомогою відшукання екстремуму функції.

Приклад. Розв'язати систему рівнянь

Додавши почленно два останні рівняння, дістанемо рівняння

Або

Звідси знаходимо:

Усі невідомі мають один знак, оскільки

З першого рівняння знаходимо розв'язок

Приклад. Розв'язати систему рівнянь

Перемноживши рівняння, дістанемо:

Якщо то маємо розв'язок

Відшукуючи інший розв'язок при дістанемо рівняння

Ліва частина рівняння має мінімум у точці який дорівнює 6. Система має єдиний розв'язок

Размещено на Allbest.ru

...

Подобные документы

  • Історія створення теорії алгебраїчних рівнянь. Сутність системи лінійних алгебраїчних рівнянь в лінійній алгебрі. Повна характеристика методів розв'язання рівнянь: точні, ітераційні та ймовірнісні. Особливості теорем Гауса-Жордана та Габріеля Крамера.

    реферат [543,7 K], добавлен 23.04.2015

  • Системи лінійних алгебраїчних рівнянь, головні означення. Коротка характеристика головних особливостей матричного способу, методу Жордано-Гаусса. Формули Крамера, теорема Кронекера-Капеллі. Практичний приклад розв’язання однорідної системи рівнянь.

    курсовая работа [690,9 K], добавлен 25.04.2013

  • Розв’язання систем лінійних рівнянь методом Жордана-Гауса. Еквівалентні перетворення системи, їх виконання як елемент методів розв’язування системи рівнянь. Базисні та вільні змінні. Лінійна та фундаментальна комбінації розв’язків, таблиці коефіцієнтів.

    контрольная работа [170,2 K], добавлен 16.05.2010

  • Сумісність лінійних алгебраїчних рівнянь. Найвищий порядок відмінних від нуля мінорів матриці. Детермінант квадратної матриці. Фундаментальна система розв’язків та загальний розв'язок системи лінійних однорідних рівнянь. Приклади розв’язання завдань.

    курсовая работа [86,0 K], добавлен 15.09.2008

  • Дослідження системи лінійних алгебраїчних рівнянь на стійкість. Одержання характеристичного многочлена методом Левур’є, в основу якого покладено обчислювання слідів степенів матриці А. Приклад перевірки на стійкість систему Аx=B за допомогою програми.

    курсовая работа [33,0 K], добавлен 29.08.2010

  • Огляд складання програми на мові програмування С++ для обчислення чотирьох лінійної системи рівнянь матричним методом. Обчислення алгебраїчних доповнень до елементів матриці. Аналіз ітераційних методів, заснованих на використанні повторюваного процесу.

    практическая работа [422,7 K], добавлен 28.05.2012

  • Основні етапи розв'язування алгебраїчних рівнянь: аналіз задачі, пошук плану розв'язування та його здійснення; перевірка та розгляд інших способів виконання. Раціоналізація розв'язування алгебраїчних рівнянь вищих степенів методом заміни змінних.

    курсовая работа [229,8 K], добавлен 13.05.2013

  • Лінійні діофантові рівняння. Невизначені рівняння вищих порядків. Невизначене рівняння Ферма. Приклади розв’язання лінійних діофантових рівнянь та системи лінійних діофантових рівнянь. Алгоритми знаходження всіх цілочисельних розв’язків рівнянь.

    курсовая работа [1,7 M], добавлен 29.12.2010

  • Визначення системи лінійних рівнянь та її розв’язання. Поняття рангу матриці, правило Крамера та види перетворень з матрицею. Способи знайдення оберненої матриці А–1 до невиродженої матриці А. Контрольні запитання та приклади розв’язування задач.

    задача [73,5 K], добавлен 25.03.2011

  • Застосування методу Гауса (або методу послідовного виключення невідомих) для розв'язання систем лінійних рівнянь. Економний спосіб запису за допомогою компактної схеми Гауса. Алгоритм знаходження рангу матриці, метод Гауса з вибором головного елемента.

    курсовая работа [879,9 K], добавлен 02.10.2010

  • Прийоми розв’язання задач в першому і другому степені на Далекому Сході та Греції. Досягнення арабських математиків в області алгебраїчних рівнянь. Розв'язання похідного кубічного рівняння. Найвидатніші теореми про радикали вищих степенів, їх розв’язання.

    курсовая работа [536,1 K], добавлен 23.02.2014

  • Основні поняття чисельних методів розв’язання систем лінійних алгебраїчних рівнянь. Алгоритм Гаусса зведення системи до східчастого виду послідовним застосуванням елементарних перетворень. Зворотній хід методу Жордана-Гаусса. Метод оберненої матриці.

    курсовая работа [165,1 K], добавлен 18.06.2015

  • Чисельні методи розв’язання систем нелінійних рівнянь: лінійні і нелінійні рівняння, метод простих ітерацій, метод Ньютона. Практичне використання методів та особливості розв’язання систем нелінійних рівнянь у пакеті Mathcad, Excel та на мові С++.

    курсовая работа [2,0 M], добавлен 30.11.2010

  • Застосування систем рівнянь хемотаксису в математичній біології. Виведення системи визначальних рівнянь, розв'язання отриманої системи визначальних рівнянь (симетрій Лі). Побудова анзаців максимальних алгебр інваріантності математичної моделі хемотаксису.

    дипломная работа [1,9 M], добавлен 09.09.2012

  • Аналіз найвідоміших методів розв’язування звичайних диференціальних рівнянь і їх систем, користуючись рекомендованою літературою. Розробка відповідної схеми алгоритму. Розв’язання системи звичайних диференціальних рівнянь в за допомогою MathCAD.

    лабораторная работа [412,4 K], добавлен 21.10.2014

  • Розв'язання системи лінійних рівнянь методом повного виключення змінних (метод Гаусса) з використанням розрахункових таблиць. Будування математичної моделі задачі лінійного програмування. Умови для застосування симплекс-методу. Розв'язка спряженої задачі.

    практическая работа [42,3 K], добавлен 09.11.2009

  • Системи лінійних рівнянь з двома змінними з параметром. Тригонометричні рівняння та системи тригонометричних рівнянь з параметрами. Лінійні та квадратні нерівності. Застосування графічних методів паралельного переносу в розв’язанні задач з параметрами.

    дипломная работа [1,3 M], добавлен 16.06.2013

  • Метод простої ітерації Якобі і метод Зейделя. Необхідна і достатня умова збіжності методу простої ітерації для розв’язання системи лінейних рівнянь. Оцінка похибки. Діагональне домінування матриці як умова збіжності ітерації. Основні переваги цих методів.

    презентация [79,9 K], добавлен 06.02.2014

  • Запис системи рівнянь та їх розв'язання за допомогою методів оберненої матриці та Гауса. Поняття вектора-стовпця з невідомих та вільних членів. Пошук оберненої матриці до даної. Послідовне виключення невідомих за допомогою елементарних перетворень.

    контрольная работа [115,2 K], добавлен 16.07.2010

  • Умова існування цілих розв’язків лінійних діофантових рівнянь, алгоритм Евкліда. Розв’язування лінійних рівнянь з двома змінними в цілих числах. Методика вивчення діофантових рівнянь в загальноосвітніх школах. Діофантові рівняння вищих порядків.

    курсовая работа [758,4 K], добавлен 15.05.2019

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.