- •Розділ II.
- •§8. Системи лінійних рівнянь і n-вимірні вектори.
- •8.1. Поняття системи лінійних рівнянь, системи лінійних нерівностей та їх розв’язків.
- •8.2. Поняття n-вимірного вектора і n-вимірного лінійного векторного простору.
- •8.3. Загальні теореми про множину розв’язків систем лінійних рівнянь.
- •8.4. Теорема Крамера для квадратних слр.
- •§9. Лінійні векторні простори.
- •9.1. Загальне поняття лінійного векторного простору.
- •9.2. Підпростори лінійних векторних просторів.
- •9.3. Геометрія лінійних векторних просторів.
- •9.4. Опуклі множини в п-вимірному просторі.
- •§10. Метод Гауса розв’язання систем лінійних рівнянь.
- •10.1. Загальна ідея методу Гауса.
- •10.2. Поняття загального розв’язку слр.
- •10.3. Елементарні перетворення слр .
- •Позначення: ;
- •Позначення: .
- •10.4. Перетворення виключення.
- •10.5. Умова несумісності слр.
- •10.6. Вилучення залежних рівнянь.
- •10.7. Алгоритм методу Гауса.
- •10.8. Матрична форма методу Гауса.
- •§11. Елементи матричної алгебри.
- •11.1. Вступ до матричної алгебри.
- •11.2. Арифметичні операції над матрицями.
- •11.3. Економічне тлумачення операції матричного множення.
- •11.4. Властивості операцій над матрицями.
- •11.5. Мультиплікативна форма методу Гауса
- •11.6.Обернена матриця, її обчислення і застосування.
- •11.7. Застосування оберненої матриці до розв’язання систем лінійних рівнянь.
- •§12. Визначники n-го порядку, їх обчислення та застосування.
- •12.1. Аналіз спільних властивостей визначників 2-го та 3-го порядку.
- •12.2. Поняття визначника n-го порядку.
- •12.3. Обчислення визначників n-го порядку за означенням.
- •Спосіб генерування всіх перестановок чисел 1, 2, …..., n.
- •Перестановки чисел 1, 2, 3, 4
- •Формула для обчислення визначника 4-го порядку
- •12.4. Метод Гауса обчислення визначників.
- •12.5. Розкладення визначника за елементами рядка (або стовпчика).
- •12.6. Детермінантна формула для оберненої матриці.
- •12.7. Властивості визначників.
- •12.8. Теорема Крамера (загальний випадок).
- •12.9. Інтерполяційний многочлен.
- •§13. Лінійна залежність і незалежність n-вимірних векторів.
- •13.1. На підходах до поняття лінійної залежності і незалежності.
- •13.2. Загальне поняття лінійної залежності і незалежності.
- •13.3. Лінійна залежність в ℝ2 і ℝ3.
- •13.4. Властивості лінійно залежних і лінійно незалежних систем n-вимірних векторів.
- •13.5. Базиси n-вимірних векторних просторів.
- •13.6. Фундаментальна система розв’язків системи лінійних рівнянь.
- •Якщо скористатися результатом роботи методу Гаусса
- •13.7. Критерій сумісності систем лінійних рівнянь.
8.2. Поняття n-вимірного вектора і n-вимірного лінійного векторного простору.
При розгляді СЛР нам потрібно розглядати як дещо ціле, єдине набір чисел . Такі набори чисел ми будемо називати n-вимірними векторами, або n-вимірними точками, а відповідні числа — координатами вектора (точки). Ці вектори ми будемо позначати буквами, але вже не будемо ставити над буквами стрілки:
Над n-вимірними векторами можна вести арифметичні операції.
Означення (арифметичних операцій над векторами).
Добутком вектора на число називається вектор .
Сумою двох векторів і називається вектор .
Різницею двох векторів і називається вектор .
Скалярним добутком двох векторів і називається число, яке обчислюється за формулою .
Попередження. Додавати, віднімати та перемножувати скалярно можна лише вектори однакової розмірності !
Множина всіх n-вимірних векторів, на якій введені операції множення вектора на число та суми двох векторів, зветься n-вимірним лінійним арифметичним векторним простором.
В цьому параграфі ми обмежимось лише самою мінімально необхідною для розгляду СЛР інформацією про -вимірні вектори та лінійний -вимірний простір. Зокрема, для встановлення однієї з найзагальніших і найважливіших властивостей СЛР знадобиться ще поняття лінійної комбінації системи -вимірних векторів. Це поняття не просто аналогічне відповідному поняттю для “звичайних” векторів; воно його тотожньо повторює (див. §3): нехай є деяка скінченна сукупність -вимірних векторів і стільки ж чисел ; тоді лінійною комбінацією вказаних векторів називається вираз
.
Зрозуміло, що результатом лінійної комбінації є -вимірний вектор.
Введені поняття дозволяють зробити ще деякі види запису СЛР. Так, можна “зібрати” у -вимірний вектор коефіцієнти при змінних у якомусь рівнянні, а також і самі змінні:
.
Тоді ліві частини рівнянь з СЛР можна розглядати як скалярні добутки, і СЛР набуває вигляду:
Такий запис СЛР ми будемо називати першим векторним записом СЛР.
Можна утворити вектори з коефіцієнтів біля якоїсь однієї змінної в усіх рівняннях, а також з вільних членів; це будуть -вимірні вектори:
, , ….. .., , .
Тоді ліві частини рівнянь з СЛР утворять лінійну комбінацію векторів з коефіцієнтами , і СЛР набуде вигляду:
.
Такий запис СЛР ми будемо називати другим векторним записом СЛР.
Ще однією формою запису СЛР — матричний запис СЛР, — дуже поширеною, зокрема, в математичній економіці, є така:
.
Тут — матриця коефіцієнтів біля змінних, а означає добуток матриці на вектор . Але детальніше ця форма запису СЛР буде розглянута пізніше, при розгляді елементів матричної алгебри.
8.3. Загальні теореми про множину розв’язків систем лінійних рівнянь.
Теорема 1. (Основна теорема про множину розв’язків СЛР). Кожна система лінійних рівнянь або не має розв’язків, або має лише один розв’язок, або має безліч розв’язків.
Еквівалентне формулювання:множина розв’язків будь-якої СЛР може бути або порожньою, або містити в точності один елемент, або мати нескінченно багато елементів.
Доведення. Нехай маємо СЛР
Для спрощення доведення використаємо перший векторний запис СЛР (запис СЛР через скалярний добуток):
Припустимо, що вектори і є розв’язками розв’язаної СЛР. Візьмемо деяке довільне число і утворимо п–вимірний вектор . Покажемо, що також є розв’язком даної СЛР. Підставимо замість в перше рівняння:
.
Користуючись властивостями скалярного добутку, які є такими самими як в і , тобто однорідністю і аддитивністю, отримаємо:
Тобто задовольняє перше рівняння СЛР при будь-якому .
Так само задовольняє кожне з рівнянь системи і значить є розв’язком даної СЛР. Таких розв’язків нескінченно багато, оскільки їх стільки ж, скільки дійсних чисел . Теорему доведено.
Друга основна теорема стосується однорідних СЛР, тобто таких, в яких усі вільні члени дорівнюють 0:
Теорема 2. (Основна теорема про множину розв’язків однорідної СЛР).
Множина розв’язків будь-якої однорідної СЛР замкнена відносно операцій множення розв’язку на число і додавання розв’язків (інакше кажучи, якщо довільний розв’язок однорідної СЛР помножити на довільне число, то отримаємо також розв’язок цієї однорідної СЛР; якщо додати два довільні розв’язки однорідної СЛР, то отримаємо також розв’язок цієї однорідної СЛР).
Д о в е д е н н я. Використаємо, як і при доведенні теореми 1, перший векторний запис СЛР. Нехай — довільний розв’язок СЛР, — довільне дійсне число. Доведемо, що -вимірний вектор
є також розв’язком цієї однорідної СЛР. Для цього, за означенням розв’язку, треба пересвідчитись, що -вимірний вектор задовольняє кожне рівняння СЛР. Показуємо це на прикладі першого рівняння. За властивістю однорідності операції множення -вимірних векторів відносно множення векторів-множників на число
.
Аналогічно доводимо, що сума будь-яких двох розв’язків також є розв’язком; відмінність буде лише в тому, що потрібно скористатись властивістю адитивності операції скалярного множення -вимірних векторів:
Теорему 2 доведено.
Третя основна теорема виявляє зв’язок між множинами розв’язків неоднорідної і відповідної їй однорідної СЛР. Якщо в неоднорідній СЛР (а це є така СЛР, в якої хоча б один вільний член відмінний від 0) замінити всі вільні члени на 0, то отримана однорідна СЛР буде називатися відповідною початковій неоднорідній СЛР:
Неоднорідна СЛР Відповідна однорідна СЛР
Введемо ще такі позначення:
Sн – множина розв’язків неоднорідної СЛР,
Sо – множина розв’язків відповідної однорідної СЛР.
Теорема 3. (Основна теорема про множину розв’язків неоднорідної СЛР).
Будь –який розв’язок неоднорідної СЛР може бути отриманий додаванням до довільного фіксованого частинного розв’язку цієї неоднорідної СЛР деякого відповідного частинного розв’язку відповідної однорідної СЛР (інакше кажучи, якщо – деякий довільний фіксований частинний розв’язок неоднорідної СЛР, то
Sн = Sо + ;
останню рівність можна прокоментувати так: множина розв’язків неоднорідної СЛР може бути отримана зсувом множини розв’язків відповідної однорідної СЛР на будь-який її фіксований частинний розв’язок).
Д о в е д е н н я. Спочатку покажемо, що сума будь-якого розв’язку неоднорідної СЛР і будь-якого розв’язку відповідної однорідної СЛР неодмінно буде розв’язком неоднорідної СЛР. Отже, нехай – деякий довільний (частинний) розв’язок неоднорідної СЛР, а – деякий довільний (частинний) розв’язок відповідної однорідної СЛР. Візьмемо їх суму: і покажемо, що вектор є розв’язком неоднорідної СЛР, підставивши його в кожне рівняння СЛР. Як і при доведенні попередніх теорем, за абсолютною однаковістю дій щодо кожного з рівнянь, обмежимось підстановкою в перше рівняння. Використовуючи відповідну властивість операції скалярного множення -вимірних векторів (Вправа: вказати, яку саме властивість використано), маємо:
.
А тепер покажемо, що і навпаки, для кожного частинного розв’язку неоднорідної СЛР неодмінно знайдеться такий частинний розв’язок відповідної однорідної СЛР, що можна отримати як суму: . Дійсно, якщо взяти за різницю , то цей -вимірний вектор буде розв’язком однорідної СЛР (Вправа: переконатись у цьому самостійно). Але ж , що і треба було довести.
Теорему 3 доведено.