Лінійна залежність n мірних векторів Програма (стр. 1 из 2)

Міністерство освіти і науки України

ФАКУЛЬТЕТ ІНФОРМАТИКИ

КАФЕДРА ФІЗИКО-МАТЕМАТИЧНИХ ДИСЦИПЛІН

Реєстраційний №________

Дата ___________________

КУРСОВА РОБОТА

з математичних методів дослідження операцій

Тема: Лінійна залежність

–мірних векторів. Програма.

Рекомендована до захисту

“____” __________ 2007р.

Робота захищена

“____” __________ 2007р.

з оцінкою

_____________________

Підписи членів комісії

Зміст

Вступ

Теорія

Опис програми

Текст програми

Контрольні приклади

Висновки

Література

Вступ

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

мірному просторі.

Визначення (*) Система векторів

називається лінійно залежної, якщо існує такий набір коефіцієнтів , з яких хоча б один відмінний від нуля, що .

Система векторів, що не є лінійно залежної, називається лінійно незалежної. Але останнє визначення краще сформулювати по іншому.

Визначення (**) Система векторів

називається лінійно незалежної, якщо рівність можлива тільки при .

Теорія

Припущення 1Система векторів

лінійно залежний тоді і тільки тоді, коли один з векторів системи є лінійною комбінацією інших векторів цієї системи.

Доведення.

Нехай система векторів лінійно залежна. Тоді існує такий набір коефіцієнтів

, що , причому хоча б один коефіцієнт відмінний від нуля. Припустимо, що . Тоді:

,

тобто

є лінійною комбінацією інших векторів системи.

Нехай один з векторів системи є лінійною комбінацією інших векторів. Припустимо, що це вектор

, тобто . Очевидно, що . Одержали, що лінійна комбінація векторів системи дорівнює нулю, причому один з коефіцієнтів відмінний від нуля (дорівнює ).

Припущення 2Якщо система векторів містить лінійно залежну підсистему, те вся система лінійно залежна.

Доведення.

Нехай у системі векторів

підсистема , , є лінійно залежної, тобто ,, і хоча б один коефіцієнт відмінний від нуля. Тоді складемо лінійну комбінацію ,. Очевидно, що ця лінійна комбінація дорівнює нулю, і що серед коефіцієнтів є ненульовий.

Припущення 3 Система, що складається з одного вектора, лінійно залежна тоді і тільки тоді, коли цей вектор нульової.

Доведення.

Нехай система складається з вектора

. Лінійна комбінація має вид . Якщо , то , тобто система лінійно залежна. Якщо і , то .

Припущення 4Система, що складається з двох векторів, лінійно залежна тоді і тільки тоді, коли ці вектори колінеарні.

Доведення цієї пропозиції тривіальне – воно аналогічно доказу наступного припущення.

Припущення 5 Система з трьох векторів лінійно залежна тоді і тільки тоді, коли ці вектори компланарні.

Доведення.

Нехай вектори

- компланарні. Якщо - колінеарні, то в силу попереднього пропозиції вони утворять лінійно залежну підсистему системи . За припущенням 2 система - лінійно залежна. Якщо вектори - не колінеарні, то є лінійною комбінацією векторів і за припущенням 1 система векторів - лінійно залежна.

Нехай система векторів лінійно залежна. За припущенням 1 один вектор, скажемо

, є лінійною комбінацією інших векторів, і , . Права частина останньої рівності лежить у площині, у якій лежать вектори . Тому вектор лежить в одній площині з векторами , тобто вектори - компланарні.

Припущення 7Чотири вектори завжди утворять лінійно залежну систему.

Доведення. Якщо перші три вектори є компланарними, то вони утворять лінійно залежну підсистему (припущення 5). Отже, уся система лінійно залежна (припущення 2). Якщо перші три вектори – не компланарні, то четвертий є їхньою лінійною комбінацією. За припущенням 1 система є лінійно залежної.

Фактично ми маємо справу з лінійною однорідною системою рівнянь відносно невідомих коефіцієнтів. Якщо дана система має нульовий розв‘язок, то вектори будуть лінійно незалежними, Якщо ж крім нульового система має ще й ненульовий розв‘язок, то дані вектори лінійно залежні.

Перерахуємо наступні властивості:

Якщо система векторів містить нульовий вектор, то вона лінійно залежна

Якщо система векторів містить лінійно-залежну підсистему векторів, то вона буде лінійно - залежною.

Якщо система векторів лінійно-незалежна, то і будь-якій її підсистемі буде лінійно незалежною.

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

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

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

.

Максимальне число лінійно незалежних векторів деякого простору називається його розмірністю. Розмірність простору дорівнює числу базисних векторів цього простору.

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

Отже зважаючи на все вище сказане дамо загальне визначення базису:

Визначення 1Базисом векторного простору

називається така упорядкована лінійно незалежна система векторів, що будь-який вектор простору розкладається по векторах цієї системи.