- •Міністерство інфраструктури України
- •1. Предмет, мета та завдання дисципліни
- •2. Теоретичні питання навчальної програми
- •Розділ 2
- •3.2. Додаткова література
- •3.3. Наочні посібники
- •4.2. Рекомендації до опрацьовування тем 4-7 розділу 2 Теоретико-числові обчислювальні алгоритми
- •4.3 Рекомендації до опрацьовування тем 8-12 розділу 3 Вибрані глави теорії ймовірностей і математичної статистики
- •5. Контрольні практичні завдання Розділ 1 Прикладні аспекти лінійної алгебри
- •Тема 1. Скінченновимірні векторні простори
- •Тема 2. Лінійні оператори в векторних просторах
- •Тема 3. Лінійні рекурентні послідовності над полем
- •Розділ 2 Теоретико-числові обчислювальні алгоритми
- •Тема 4. Розв’язування алгебраїчних конгруенцій
- •Тема 6. Розв’язування систем лінійних алгебраїчних рівнянь над скінченними полями
- •Розділ 3 Вибрані глави теорії ймовірностей і математичної статистики
- •Тема 8. Розподіли ймовірностей випадкових величин
- •Тема 9. Методи аналізу законів розподілу ймовірностей випадкових величин
- •6. Зразки виконання і оформлення контрольних практичних завдань Розділ 1 Прикладні аспекти лінійної алгебри
- •Тема 1. Скінченновимірні векторні простори
- •Тема 2. Лінійні оператори в векторних просторах
- •Тема 3. Лінійні рекурентні послідовності над полем
- •Розділ 2 Теоретико-числові обчислювальні алгоритми
- •Тема 4. Розв’язування алгебраїчних конгруенцій
- •Тема 6. Розв’язування систем лінійних алгебраїчних рівнянь над скінченними полями
- •Розділ 3 Вибрані глави теорії ймовірностей і математичної статистики
- •Тема 8. Розподіли ймовірностей випадкових величин
- •Тема 9. Методи аналізу законів розподілу ймовірностей випадкових величин
- •7. Вимоги до оформлення звіту про самостійну роботу
- •8. Критерії оцінювання знань та вмінь студентів
6. Зразки виконання і оформлення контрольних практичних завдань Розділ 1 Прикладні аспекти лінійної алгебри
Тема 1. Скінченновимірні векторні простори
Завдання
1.
Обчислити коефіцієнти лінійної залежності
системи ненульових векторів над полем
:
;
;
;
;
;
.
Розв’язання.
Якщо
система векторів
лінійно залежна, то довільний вектор
з неї можна представити як лінійну
комбінацію інших векторів системи, що
дає систему рівнянь
.
Таким чином, достатньо знайти числа
з поля
,
тобто знайти розв’язок системи виду
,
де стовпці матриці
утворені координатами векторів системи
.
Виберемо,
наприклад, вектор
,
тоді будемо мати систему рівнянь
,
або
![]()
.
або
.
Розв’яжемо
цю систему методом Гаусса. Визначимо
ранг розширеної матриці системи
:


.
Очевидно
,
отже, система сумісна. А оскільки
,
то система невизначена, тобто має безліч
розв’язків.
Невідомі
,
і
–
базисні, невідомі
і
– вільні.
Продовжимо
перетворення матриці
так, щоб базисні невідомі виявилися на
головній діагоналі одиничної матриці:

Після всіх перетворень отримали матрицю, яка відповідає системі:

звідки
або

Надаючи
довільні значення вільним змінним
і
,
ми легко безпосередньо знайдемо
,
і
.
Нехай, наприклад,
,
,
тоді
є одним з шуканих розв’язків системи.
Дійсно,
![]()
.
Інші
розв’язки виходять за рахунок довільних
значень
і
.
Завдання
2.
Обчислити
розмірність векторного простору
над полем
,
який є лінійною оболонкою (сукупністю
лінійних комбінацій) системи векторів
.
Розв’язання.
Розмірність
векторного простору
над полем
–це
число векторів базису простору –
максимальне
число лінійно незалежних векторів цього
простору.
Визначимо це число.
Якщо
система векторів
лінійно незалежна, то лінійна комбінація
векторів системи
при
,
які не всі водночас дорівнюють нулю.
Таким чином, достатньо знайти числа
з поля
,
тобто знайти розв’язок системи виду
,
де стовпці матриці
утворені координатами векторів системи
:
![]()
![]()

Розв’яжемо цю однорідну систему методом Гаусса.

.
Отримали, що рівність
![]()
![]()
можлива
лише при
.
А це означає, що вектори
лінійно незалежні, тобто утворюють
базис. Таким чином, розмірність
векторного простору
над полем
дорівнює 3.
Тема 2. Лінійні оператори в векторних просторах
Завдання
3.
Побудувати
характеристичний та мінімальний
многочлени матриці
над полем
.
Розв'язання.
Побудуємо характеристичний
многочлен
матриці
:

Характеристичний
многочлен матриці
має єдиний корінь
кратності
.
При цьому
,
,
,
.
Отже,
і мінімальний многочлен є
.
Другий спосіб побудови мінімального многочлена.
За
теоремою про
анулюючий многочлен мінімальним
многочленом може бути один з многочленів
,
,
.
Треба перевірити, які з цих многочленів
є анулюючими і вибрати з них многочлен
мінімального степеня.
;


Анулюючими
є
і
.
Мінімальний степінь має
. Отже, мінімальний многочлен є
.
Завдання
4. Побудувати
мінімальний многочлен вектора
відносно матриці
над полем
.
, 
Розв'язання.
Побудуємо
послідовність
,
яка
є періодичною:
;
;
;
;
;
;
;
;
.
Отже,
вектори
будуть лінійно незалежні, а вектор
буде лінійною комбінацією цих векторів
з коефіцієнтами з поля
. Визначимо коефіцієнти лінійної
комбінації
![]()


для чого розв’яжемо систему рівнянь:


Невідомі
,
базисні, невідомі
,
,
,
,
,
– вільні.

або

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