АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

РАНГ І БАЗИС СКІНЧЕННОЇ СИСТЕМИ ВЕКТОРІВ

Читайте также:
  1. Аналіз оцінки системи управління розподілом готової продукції підприємства
  2. АНАТОМІЧНІ ОСОБЛИВОСТІ СЕЧОВИВІДНОЇ СИСТЕМИ
  3. База даних як складова інформаційної системи
  4. БАЗИС И НАДСТРОЙКА ОРГАНИЗМА
  5. Базис і розмірність векторного простору
  6. Базисні умови зовнішньоекономічних договорів (контрактів) купівлі-продажу (поставки)
  7. Базисные шкалы
  8. Банківської системи в Україні.
  9. в базисных ценах по состоянию на 01.01.2000
  10. в умовах рейтингової системи
  11. Вибір технічних засобів та розробка технічної структури системи управління
  12. Визначення властивостей нервової системи за психомоторними показниками (теппінг-тест)

n -вимірним вектором називається упорядкована сукупність дійсних чисел. Для позначення векторів вживають символи

Два вектори рівні тоді і тільки тоді, коли рівні їх відповідні компоненти. Над векторами проводяться математичні операції:

а) додавання векторів за правилом

A+B=(a1, a2,..., an)+(b1, b2,..., bn)=(a1+b1, a2+b2,..., an+bn)

б) множення вектора на число за правилом

la= l(a1, a2,..., an)=(la1, la2,..., lan)

Система m n-вимірних векторів a1, a2,..., am називається лінійно залежною, якщо можна підібрати такі числа l1, l2,..., lm, з яких хоч би одно не дорівнювало нулю, що справджується рівність

l1a1+l2a2,..., lmam=0 (1)

Система векторів a1, a2,..., am, є лінійно незалежною, якщо рівність (1) справджується лише тоді, коли всі li дорівнюють нулю.

Якщо система векторів є лінійно залежною, то хоча би один з векторів цієї системи є лінійною комбінацією інших. Будь-яка система векторів, яка включає нуль вектор 0=(0, 0,.., 0), є лінійно залежною. Довільна підсистема лінійно незалежної системи векторів є також лінійно незалежною системою.

Досить часто ставиться завдання знайти існуючу лінійну залежність в системі векторів. Це питання можна розв'язати, досліджуючи властивості матриці, складеної з компонентів векторів.

Якщо розглядається система m n-вимірних векторів

a1=(a11, a12,..., a1n),

a2=(a21, a22,..., a2n),

×××××××××××××××××××××××××××××××××××××

am=(am1, am2,..., amn).

то досліджують матрицю даної системи векторів

При цьому важливим є поняття рангу матриці

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

1) переставляння місцями рядків матриці;

2) множення рядка матриці на довільне число, відмінне від нуля;

3) додавання до будь-якого рядка матриці іншого рядка, помноженого на будь-яке число, відмінне від нуля;

4) викреслювання рядка, який складається із одних нулів.

Ранг матриці при елементарних перетвореннях не змінюється.

Будь-яку ненульову матрицю А за допомогою елементарних перетворень можна звести до вигляду:

де всі діагональні елементи b11, b22,..., b rr відмінні від нуля, а елементи, розташовані нижче діагональних, рівні нулю. В матриці В система всіх рядків лінійно незалежна, тому її ранг дорівнює R. Враховуючи, що ранг не змінюється при елементарних перетвореннях, можемо записати: ранг А=R або Rang A=R

В процесі зведення матриці А до матриці В (із R рядків) деякі рядки матриці А перетворюються в нульові і відкидаються; R рядків, які залишилися, переходять в рядки матриці В. Тому R рядків матриці А і будуть складати базис системи рядків цієї матриці.

Елементарні перетворення матриці А зводять до нульових ті рядки матриці, які являються лінійними комбінаціями інших(попередніх) рядків. Отже, після викреслення нульових рядків із матриці А, ті R рядків, які залишилися, мають той же ранг, що і А, тобто R рядків лінійно незалежні і утворюють базис.

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

ПРИКЛАДИ:

Приклад №1.

Знайти ранг матриці


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)