Алгоритм нахождения базиса системы векторов

Для того чтобы найти базис системы векторов A_v А₂,..., А , необходимо:

1) составить соответствующую системе векторов однородную систему уравнений

2) привести эту систему к равносильной разрешенной системе вида

• 3) записать базис системы векторов Б = (А_р А₂, ..., А ), включив в него векторы, соответствующие разрешенным неизвестным;
• 4) записать разложения векторов по базису; коэффициентами разложения вектора А. по этому базису являются координаты соответствующего вектора

в разрешенной системе уравнений, т.е.

Система векторов, состоящая из п векторов, ранг которой равен г, может иметь несколько базисов. Число возможных базисов системы векторов определяется как число меньшее или равное числу сочетаний из п по г.

Пример 3.3. Найти ранг и базис системы векторов

разложения векторов по базису, перейти к новому базису и найти число возможных базисов системы.

Решение. Составим систему уравнений A _t ay + А₂х₂ + ... + А„х_п = 0, которая в координатной записи имеет вид

Приведение данной системы уравнений с помощью преобразований Жордана к равносильной разрешенной приведено в ниже следующей таблице.

Разрешенная система имеет вид

В базис системы векторов включаем 1-й и 2-й векторы Б_: = (A_VA₂), которые соответствуют разрешенным неизвестным х₁ и х₂. Ранг системы векторов равен числу векторов, вошедших в базис, т.е. г = 2.

Запишем разложения векторов по базису. Коэффициентами разложения вектора А₃ являются координаты вектора А'₃ = (3, -2), т.е. коэффициенты при х₃ в разрешенной системе уравнений (в последних трех строках таблицы), они образуют столбец, расположенный под х₃ А₃ = ЗЛ₁ - 2А_г Аналогично, коэффициентами разложения вектора А₄ являются координаты вектора А'₄ = (4, 1) А₄ = 4А_у + 1 А_т

Для нахождения нового базиса необходимо выбрать новый разрешающий элемент. Пусть этим элементом будет элемент я₉₄ = 1.

В новый базис системы векторов включаем 1-й и 4-й векторы Б₂ = (A j, А₄), которые соответствуют разрешенным неизвестным х и х₄.

Записываем разложения векторов по базису А₂ = -4А₄ + А₄, А₃ = 11А₁-2А₄.

Так как система векторов состоит из четырех векторов (п = 4), а ее ранг равен двум (г = 2), то число возможных базисов данной системы определяется как число сочетаний из четырех по два и равно