
- •Розділ 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. Критерій сумісності систем лінійних рівнянь.
12.8. Теорема Крамера (загальний випадок).
Сформульоване означення визначника n-го порядку дозволяє сформулювати і довести теорему Крамера для загального випадку.
Теорема Крамера. Нехай є квадратна система лінійних рівнянь
Якщо визначник основної матриці відмінний від нуля, то ця СЛР має і до того ж єдиний розв’язок, який можна обчислити за формулами Крамера:
,
де
12.9. Інтерполяційний многочлен.
Прогнозування розвитку певних процесів і подій є однією з найважливіших задач будь-якої науки. Зрозуміло, за законом інерції, що майбутнє в значній мірі визначається минулим. Алгебраїчна конструкція, яка називається інтерполяційним поліномом, дозволяє обґрунтовано підрахувати очікувані значення чисельних показників, що характеризують певний динамічний процес. Наприклад, зміни курсів валют: маємо дані спостережень за певний проміжок часу; що є найімовірнішим назавтра, чи залишиться курс незмінним, чи він зросте, чи впаде?
З позиції математики
на цю проблему можна дивитись так: є
дані спостережень за числовою величиною
(валютний курс), яка залежить від числової
величини
(час):
;
треба відшукати конкретну функцію, бажано – задану аналітично, тобто формулою, яка у заданих значеннях величини („моментах спостереження”) набувала б відповідних, тобто спостережених, значень величини . За шукану функцію можна взяти многочлен:
степеня
(такий многочлен визначається своїми
коефіцієнтами, що відповідає такій
самій кількості спостережень).
Підставимо
у формулу многочлена відповідні значення
:
Відносно невідомих коефіцієнтів многочлена – це система лінійних рівнянь. Вона є квадратною: п х п. Розглянемо визначник цієї СЛР:
.
Цей визначник має особливу назву – визначник Вандермонда – за іменем математика, який дослідив його і встановив для нього формулу:
,
де
є стандартним позначенням в математиці
для добутку:
Як
бачимо, добуток складається з відмінних
від нуля множників, а отже, основний
визначник СЛР, утвореної для пошуку
невідомих коефіцієнтів інтерполяційного
полінома, відмінний від 0. Звідси, з
використанням теореми Крамера, отримуємо:
Теорема (про інтерполяційний поліном).
Для будь-якої
кількості п
пар чисел
існує, і до того ж єдиний, поліном
степеня п-1,
такий, що
.
Наведене вище доведення цієї теореми є конструктивним, воно вказує спосіб знаходження інтерполяційного полінома за допомогою відповідної СЛР.
Приклад.
Знайти квадратний тричлен
,
для якого виконувалося б:
.
Складаємо СЛР:
Ця СЛР має невеликі розміри і коефіцієнти при невідомих; використаємо для її розв’язання метод Гаусса
.
Шуканий інтерполяційний многочлен:
.
§13. Лінійна залежність і незалежність n-вимірних векторів.
Попередні навідні факти (розклад векторів за базисом, колінеарність векторів, розклад вектора на площині за парою неколінеарних векторів, компланарність, розклад вектора у просторі за трійкою некомпланарних векторів, система лінійних рівнянь як питання про можливість розкладу стовпчика вільних членів за стовпчиками основної матриці, рівняння-наслідки в системах лінійних рівнянь). Варіанти означень понять лінійної залежності і незалежності систем n-вимірних векторів. Лінійна залежність і незалежність в ℝ2 і ℝ3. Лінійна залежність і незалежність і елементарні перетворення систем n-вимірних векторів. Базиси n-вимірних векторних просторів. Ранг матриці. Основна теорема про лінійну незалежність (детермінантний критерій). Критерій сумісності систем лінійних рівнянь (теорема Кронекера-Капеллі).