Меню

Как найти все базисы системы векторов



2. Линейная зависимость. Базис системы векторов

Линейной комбинацией векторов называется вектор, где λ1, . , λm– произвольные коэффициенты.

Система векторов называется линейно зависимой, если существует ее линейная комбинация, равная, в которой есть хотя бы один ненулевой коэффициент.

Система векторов называется линейно независимой, если в любой ее линейной комбинации, равной, все коэффициенты нулевые.

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

П р и м е р 2. Найти базис системы векторов= (1, 2, 2, 4),= (2, 3, 5, 1),= (3, 4, 8, -2),= (2, 5, 0, 3) и выразить остальные векторы через базис.

Р е ш е н и е. Строим матрицу, в которой координаты данных векторов располагаем по столбцам. Приводим ее к ступенчатому виду.

.

Базис данной системы образуют векторы ,,, которым соответствуют ведущие элементы строк, выделенные кружками. Для выражения векторарешаем уравнениеx1+x2+ x4=. Оно сводится к системе линейных уравнений, матрица которой получается из исходной перестановкой столбца, соответствующего, на место столбца свободных членов. Поэтому для решения системы используем полученную матрицу в ступенчатом виде, сделав в ней необходимые перестановки.

= —+2.

Замечание 1. Если требуется выразить через базис несколько векторов, то для каждого из них строится соответствующая система линейных уравнений. Эти системы будут отличаться только столбцами свободных членов. Поэтому для их решения можно составить одну матрицу, в которой будет несколько столбцов свободных членов. При этом каждая система решается независимо от остальных.

Замечание 2. Для выражения любого вектора достаточно использовать только базисные векторы системы, стоящие перед ним. При этом нет необходимости переформировывать матрицу, достаточно поставить вертикальную черту в нужном месте.

У п р а ж н е н и е 2. Найти базис системы векторов и выразить остальные векторы через базис:

а) = (1, 3, 2, 0),= (3, 4, 2, 1),= (1, -2, -2, 1),= (3, 5, 1, 2);

б) = (2, 1, 2, 3),= (1, 2, 2, 3),= (3, -1, 2, 2),= (4, -2, 2, 2);

в) = (1, 2, 3),= (2, 4, 3),= (3, 6, 6),= (4, -2, 1);= (2, -6, -2).

3. Фундаментальная система решений

Система линейных уравнений называется однородной, если все ее свободные члены равны нулю.

Фундаментальной системой решений однородной системы линейных уравнений называется базис множества ее решений.

Пусть дана неоднородная система линейных уравнений. Однородной системой, ассоциированной с данной, называется система, полученная из данной заменой всех свободных членов на нули.

Если неоднородная система совместна и неопределенна, то ее произвольное решение имеет вид fн + 1fо1+ . + kfоk ,гдеfн– частное решение неоднородной системы иfо1, . , fоk– фундаментальная система решений ассоциированной однородной системы.

П р и м е р 3. Найти частное решение неоднородной системы из примера 1 и фундаментальную систему решений ассоциированной однородной системы.

Р е ш е н и е. Запишем решение, полученное в примере 1, в векторном виде и разложим получившийся вектор в сумму по свободным параметрам, имеющимся в нем, и фиксированным числовым значениям:

= (x1, x2, x3, x4) = (–2a + 7b – 2, a, –2b + 1, b) = (–2a, a, 0, 0) + (7b, 0, –2b, b) + +(– 2, 0, 1, 0) = a(-2, 1, 0, 0) + b(7, 0, -2, 1) + (– 2, 0, 1, 0).

Замечание. Аналогично решается задача нахождения фундаментальной системы решений однородной системы.

У п р а ж н е н и е 3.1 Найти фундаментальную систему решений однородной системы:

а)

б)

У п р а ж н е н и е 3.2. Найти частное решение неоднородной системы и фундаментальную систему решений ассоциированной однородной системы:

а)

б)

Источник статьи: http://studfile.net/preview/2378407/page:2/

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник статьи: http://bstudy.net/719717/estestvoznanie/algoritm_nahozhdeniya_bazisa_sistemy_vektorov

Как найти базис данной системы векторов

Определение базиса.Система векторов образует базис, если:

2) любой вектор пространства через нее линейно выражается.

Пример 1.Базис пространства : .

2. В системе векторов базисом являются векторы: , т.к. линейно выражается через векторы .

Замечание.Чтобы найти базис данной системы векторов необходимо:

1) записать координаты векторов в матрицу,

2) с помощью элементарных преобразований привести матрицу к треугольному виду,

3) ненулевые строки матрицы будут являться базисом системы,

4) количество векторов в базисе равно рангу матрицы.

Теорема Кронекера-Капелли

Теорема Кронеккера–Капелли дает исчерпывающий ответ на вопрос о совместности произвольной системы линейных уравнений с неизвестными

Теорема Кронеккера–Капелли. Система линейных алгебраических урав­нений совместна тогда и только тогда, когда ранг расширенной матрицы системы равен рангу основной матрицы, .

Алгоритм отыскания всех решений совместной системы линейных уравнений вытекает из теоремы Кронеккера–Капелли и следующих теорем.

Теорема. Если ранг совместной системы равен числу неизвестных, то система имеет единственное решение.

Теорема. Если ранг совместной системы меньше числа неизвестных, то система имеет бесчисленное множество решений.

Алгоритм решения произвольной системы линейных уравнений:

1. Найдем ранги основной и расширенной матриц системы. Если они не равны ( ), то система несовместна (не имеет решений). Если ранги равны ( , то система совместна.

2. Для совместной системы найдем какой-нибудь минор, порядок которого определяет ранг матрицы (такой минор называют базисным). Составим новую систему из уравнений, в которых коэффициенты при неизвестных, входят в базисный минор (эти неизвестные называют главными неизвестными), остальные уравнения отбросим. Главные неизвестные с коэффициентами оставим слева, а остальные неизвестных (их называют свободными неизвестными) перенесем в правую часть уравнений.

3. Найдем выражения главных неизвестных через свободные. Получаем общее решение системы.

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

Линейное программирование. Основные понятия

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

Необходимым условием постановки задачи линейного программирования являются ограничения на наличие ресурсов, величину спроса, производственную мощность предприятия и другие производственные факторы.

Сущность линейного программирования состоит в нахождении точек наибольшего или наименьшего значения некоторой функции при определенном наборе ограничений, налагаемых на аргументы и образующихсистему ограничений, которая имеет, как правило, бесконечное множество решений. Каждая совокупность значений переменных (аргументов функции F), которые удовлетворяют системе ограничений, называетсядопустимым планом задачи линейного программирования. Функция F, максимум или минимум которой определяется, называется целевой функцией задачи. Допустимый план, на котором достигается максимум или минимум функции F, называется оптимальным планом задачи.

Система ограничений, определяющая множество планов, диктуется условиями производства. Задачей линейного программирования (ЗЛП) является выбор из множества допустимых планов наиболее выгодного (оптимального).

В общей постановке задача линейного программирования выглядит следующим образом:

Имеются какие-то переменные х = (х1 , х2 , … хn ) и функция этих переменных f(x) = f (х1 , х2 , … хn ), которая носит название целевой функции. Ставится задача: найти экстремум (максимум или минимум) целевой функции f(x) при условии, что переменные x принадлежат некоторой области G:

В зависимости от вида функции f(x) и области G и различают разделы математического программирования: квадратичное программирование, выпуклое программирование, целочисленное программирование и т.д. Линейное программирование характеризуется тем, что
а) функция f(x) является линейной функцией переменных х1 , х2 , … хn
б) область G определяется системой линейных равенств или неравенств.

Математическая модель любой задачи линейного программирования включает в себя:

  • максимум или минимум целевой функции (критерий оптимальности);
  • систему ограничений в форме линейных уравнений и неравенств;
  • требование неотрицательности переменных.

Источник статьи: http://megaobuchalka.ru/10/21983.html

19.Базис системы векторов

r — число векторов входящих в базис.

Ба́зис — набор n векторов в n-мерном линейном пространстве, таких, что любой вектор пространства может быть представлен в виде некоторой их линейной комбинации, при этом ни один из базисных векторов не представим в виде линейной комбинации остальных. В более точной формулировке, базис в векторном пространстве — это упорядоченная линейно независимая система векторов такая, что любой вектор этого пространства разложим по ней.

Некоторые свойства базиса : Единственная тривиальная линейная комбинация векторов базиса возможна только при тривиальном наборе коэффициентов. Для любого вектора существует единственное представление в виде линейной комбинации соответствующего базиса. Количество векторов базиса не зависит от выбора базисных векторов и называется размерностью пространства (обозначается dimV).

20. Ранг системы векторов, размерность подпространства

Рангом системы векторов называется число векторов в любом базисе системы, т.е. рангом системы векторов является максимальное число линейно независимых векторов системы.

21. Основные свойства базиса в конечномерном пространстве

Некоторые свойства базиса :

Единственная тривиальная линейная комбинация векторов базиса возможна только при тривиальном наборе коэффициентов.

Для любого вектора существует единственное представление в виде линейной комбинации соответствующего базиса.

Количество векторов базиса не зависит от выбора базисных векторов и называется размерностью пространства (обозначается dimV).

22.Координаты вектора.

Координа́ты ве́ктора ― коэффициенты единственно возможной линейной комбинации базисных векторов в выбранной системе координат, равной данному вектору.

где — координаты вектора.

Равные векторы в единой системе координат имеют равные координаты

Координаты коллинеарных векторов пропорциональны:

Подразумевается, что координаты вектора b не равны нулю.

Квадрат длины вектора равен сумме квадратов его координат:

При умножении вектора на действительное число каждая его координата умножается на это число:

При сложении векторов соответствующие координаты векторов складываются:

Скалярное произведение двух векторов равно сумме произведений их соответствующих координат:

Векторное произведение двух векторов можно вычислить с помощью определителя матрицы

Аналогично, смешанное произведение трех векторов можно найти через определитель

23. Формула преобразования координат вектора

Формулу преобразования координат вектора при изменении базиса принято записывать в виде

Источник статьи: http://studfile.net/preview/7337100/page:5/

§ 6. Базис и ранг системы векторов

Выше мы показали, что любой n -мерный вектор b = ( b 1 , b , n ) можно разложить по диагональной системе единичных векторов e 1 , e , n . Возникает во-

прос: существуют ли другие, отличные от единичных векторов, векторы такие, что любой n -мерный вектор можно представить как линейную их комбинацию? Если да, то как их описать?

Определение . Пусть задана система векторов (1). Максимально независимой подсистемой совокупности (1) (векторов a 1 , a , k ) называется любой

частичный набор векторов этой системы, удовлетворяющий двум условиям:

1) векторы этого частичного набора линейно независимы;

2) любой вектор исходной совокупности (1) линейно выражается через векторы этого частичного набора.

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

Теорема . Все максимально независимые подсистемы заданной совокупности векторов имеют одно и то же число векторов.

Это утверждение делает возможным следующее определение.

Определение . Максимально независимая подсистема системы векторов называется ее базисом . Число векторов базиса называется рангом исходной системы векторов.

Другими словами , ранг системы векторов – это максимальное число линейно независимых векторов системы.

Ясно, что если ранг системы векторов a 1 , a , k меньше числа k , то эта с и- стема может иметь несколько базисов.

Замечание. Один из возможных способов вычисления ранга системы векторов непосредственно следует из определения (путем очевидного перебора различных комбинаций). О других способах вычисления ранга системы векторов будет сказано в Главе 2 (Матрицы).

Лекция №1 Векторы и операции над ними проф. Дымков М.П. 11

Лемма . Система векторов, состоящая более чем из n-штук n-мерных векторов, линейно зависима .

Доказательство . Пусть a 1 , a , m , m > n . Добавим к ней еще n штук единичных векторов e 1 , e , n . В расширенной системе a 1 , a , m , e 1 , e , n векторы e 1 , e , n образуют базис, так как они, во-первых, линейно независимы (пишут иногда сокращенно как ЛНЗ ), и, во-вторых, любой вектор a i является их ли-

нейной комбинацией (см. ранее)]. Значит, ранг расширенной системы равен n . Но и тогда и ранг исходной системы векторов равен n . А так как m > n , то исходная система векторов является линейно зависимой. ▄

До сих пор мы говорили о конечной совокупности векторов a 1 , a , k оди-

наковой размерности. Как быть, если рассмотреть систему векторов, содержащую бесконечное число векторов a 1 , a 2 , a k , ?

Доказанная лемма позволяет распространить понятие базиса и ранга и на бесконечную совокупность. Согласно этой лемме базис любой такой совокупности n -мерных векторов состоит из конечного числа векторов, не превосходящих числа n , где n – размерность пространства векторов, из которых образована данное множество векторов. Значит, мы можем говорить о базисе и ранге

системы всех n -мерных векторов, т.е. всего n -мерного пространства R n (см. ранее). Одним из базисов этого пространства является система единичных векторов e 1 , e 2 , e n , введенных выше.

С учетом сказанного выше можно сделать следующий вывод : в любом n — мерном векторном пространстве R n существует много базисов; любой базис n —

мерного векторного пространства R n содержит ровно n -векторов.

Замечание. Существуют бесконечномерные линейные пространства. Например, пространство всех непрерывных на отрезке [ a , b ]функций имеет

бесконечный базис вида 1, x , x 2 . x n .

Пусть система векторов a 1 , a 2 , a k является базисом некоторой совокупности векторов, а вектор b является их линейной комбинацией

Имеет место следующая теорема

Теорема . Разложение любого вектора конечномерного вектора в заданном базисе, если оно существует, единственно .

Следствие. Пусть теперь векторы a 1 , a , n − базис пространства R n .

Тогда любой вектор из пространства R n обязательно представим в виде разложения по базису

Источник статьи: http://studfile.net/preview/5407490/page:3/

Векторное пространство: размерность и базис, разложение вектора по базису

В статье о n -мерных векторах мы пришли к понятию линейного пространства, порождаемого множеством n -мерных векторов. Теперь нам предстоит рассмотреть не менее важные понятия, такие как размерность и базис векторного пространства. Они напрямую связаны с понятием линейно независимой системы векторов, так что дополнительно рекомендуется напомнить себе основы и этой темы.

Введем некоторые определения.

Размерность векторного пространства – число, соответствующее максимальному количеству линейно независимых векторов в этом пространстве.

Базис векторного пространства – совокупность линейно независимых векторов, упорядоченная и в своей численности равная размерности пространства.

Рассмотрим некое пространство n -векторов. Размерность его соответственно равна n . Возьмем систему из n -единичных векторов:

e ( 1 ) = ( 1 , 0 , . . . , 0 ) e ( 2 ) = ( 0 , 1 , . . . , 0 ) e ( n ) = ( 0 , 0 , . . . , 1 )

Используем эти векторы в качестве составляющих матрицы A : она будет являться единичной с размерностью n на n . Ранг этой матрицы равен n . Следовательно, векторная система e ( 1 ) , e ( 2 ) , . . . , e ( n ) является линейно независимой. При этом к системе невозможно добавить ни одного вектора, не нарушив ее линейной независимости.

Так как число векторов в системе равно n , то размерность пространства n -мерных векторов равна n , а единичные векторы e ( 1 ) , e ( 2 ) , . . . , e ( n ) являются базисом указанного пространства.

Из полученного определения сделаем вывод: любая система n -мерных векторов, в которой число векторов меньше n , не является базисом пространства.

Если мы поменяем местами первый и второй вектор, получим систему векторов e ( 2 ) , e ( 1 ) , . . . , e ( n ) . Она также будет являться базисом n -мерного векторного пространства. Составим матрицу, взяв за ее строки векторы полученной системы. Матрица может быть получена из единичной матрицы перестановкой местами первых двух строк, ранг ее будет равен n . Система e ( 2 ) , e ( 1 ) , . . . , e ( n ) линейно независима и является базисом n -мерного векторного пространства.

Переставив местами в исходной системе другие векторы, получим еще один базис.

Мы можем взять линейно независимую систему неединичных векторов, и она также будет представлять собой базис n -мерного векторного пространства.

Векторное пространство с размерностью n имеет столько базисов, сколько существует линейно независимых систем из n -мерных векторов числом n.

Плоскость является двумерным пространством – ее базисом будут два любых неколлинеарных вектора. Базисом трехмерного пространства послужат три любых некомпланарных вектора.

Рассмотрим применение данной теории на конкретных примерах.

Исходные данные: векторы

a = ( 3 , — 2 , 1 ) b = ( 2 , 1 , 2 ) c = ( 3 , — 1 , — 2 )

Необходимо определить, являются ли указанные векторы базисом трехмерного векторного пространства.

Для решения поставленной задачи исследуем заданную систему векторов на линейную зависимость. Составим матрицу, где строки – координаты векторов. Определим ранг матрицы.

A = 3 2 3 — 2 1 — 1 1 2 — 2 A = 3 — 2 1 2 1 2 3 — 1 — 2 = 3 · 1 · ( — 2 ) + ( — 2 ) · 2 · 3 + 1 · 2 · ( — 1 ) — 1 · 1 · 3 — ( — 2 ) · 2 · ( — 2 ) — 3 · 2 · ( — 1 ) = = — 25 ≠ 0 ⇒ R a n k ( A ) = 3

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

Ответ: указанные векторы являются базисом векторного пространства.

Исходные данные: векторы

a = ( 3 , — 2 , 1 ) b = ( 2 , 1 , 2 ) c = ( 3 , — 1 , — 2 ) d = ( 0 , 1 , 2 )

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

Указанная в условии задачи система векторов является линейно зависимой, т.к. максимальное число линейно независимых векторов равно 3. Таким образом, указанная система векторов не может служить базисом трехмерного векторного пространства. Но стоит отметить, что подсистема исходной системы a = ( 3 , — 2 , 1 ) , b = ( 2 , 1 , 2 ) , c = ( 3 , — 1 , — 2 ) является базисом.

Ответ: указанная система векторов не является базисом.

Исходные данные: векторы

a = ( 1 , 2 , 3 , 3 ) b = ( 2 , 5 , 6 , 8 ) c = ( 1 , 3 , 2 , 4 ) d = ( 2 , 5 , 4 , 7 )

Могут ли они являться базисом четырехмерного пространства?

Cоставим матрицу, используя в качестве строк координаты заданных векторов

A = 1 2 3 3 2 5 6 8 1 3 2 4 2 5 4 7

По методу Гаусса определим ранг матрицы:

A = 1 2 3 3 2 5 6 8 1 3 2 4 2 5 4 7

1 2 3 3 0 1 0 2 0 1 — 1 1 0 1 — 2 1

1 2 3 3 0 1 0 2 0 0 — 1 — 1 0 0 — 2 — 1

1 2 3 3 0 1 0 2 0 0 — 1 — 1 0 0 0 1 ⇒ ⇒ R a n k ( A ) = 4

Следовательно, система заданных векторов линейно независима и их численность равна размерности векторного пространства – они являются базисом четырехмерного векторного пространства.

Ответ: заданные векторы являются базисом четырехмерного пространства.

Исходные данные: векторы

a ( 1 ) = ( 1 , 2 , — 1 , — 2 ) a ( 2 ) = ( 0 , 2 , 1 , — 3 ) a ( 3 ) = ( 1 , 0 , 0 , 5 )

Составляют ли они базис пространства размерностью 4?

Исходная система векторов линейно независима, но численность векторов в ней недостаточна, чтобы стать базисом четырехмерного пространства.

Ответ: нет, не составляют.

Разложение вектора по базису

Примем, что произвольные векторы e ( 1 ) , e ( 2 ) , . . . , e ( n ) являются базисом векторного n-мерного пространства. Добавим к ним некий n -мерный вектор x → : полученная система векторов станет линейно зависимой. Свойства линейной зависимости гласят, что хотя бы один из векторов такой системы может линейно выражаться через остальные. Переформулируя это утверждение, можно говорить о том, что хотя бы один из векторов линейно зависимой системы может раскладываться по остальным векторам.

Таким образом, мы пришли к формулировке важнейшей теоремы:

Любой вектор n -мерного векторного пространства единственным образом раскладывается по базису.

зададим базис n -мерного векторного пространства — e ( 1 ) , e ( 2 ) , . . . , e ( n ) . Сделаем систему линейно зависимой, добавив к ней n -мерный вектор x → . Этот вектор может быть линейно выражен через исходные векторы e :

x = x 1 · e ( 1 ) + x 2 · e ( 2 ) + . . . + x n · e ( n ) , где x 1 , x 2 , . . . , x n — некоторые числа.

Теперь докажем, что такое разложение является единственным. Предположим, что это не так и существует еще одно подобное разложение:

Отнимем от левой и правой частей этого равенства соответственно левую и правую части равенства x = x 1 · e ( 1 ) + x 2 · e ( 2 ) + . . . + x n · e ( n ) . Получим:

Система базисных векторов e ( 1 ) , e ( 2 ) , . . . , e ( n ) линейно независима; по определению линейной независимости системы векторов равенство выше возможно только тогда, когда все коэффициенты ( x

n — x n ) будут равны нулю. Из чего справедливым будет: x 1 = x

n . И это доказывает единственный вариант разложения вектора по базису.

При этом коэффициенты x 1 , x 2 , . . . , x n называются координатами вектора x → в базисе e ( 1 ) , e ( 2 ) , . . . , e ( n ) .

Доказанная теория делает понятным выражение «задан n -мерный вектор x = ( x 1 , x 2 , . . . , x n ) »: рассматривается вектор x → n -мерного векторного пространства, и его координаты заданы в некотором базисе. При этом также понятно, что этот же вектор в другом базисе n -мерного пространства будет иметь другие координаты.

Рассмотрим следующий пример: допустим, что в некотором базисе n -мерного векторного пространства задана система из n линейно независимых векторов

e ( 1 ) = ( e 1 ( 1 ) , e 2 ( 1 ) , . . . , e n ( 1 ) ) e ( 2 ) = ( e 1 ( 2 ) , e 2 ( 2 ) , . . . , e n ( 2 ) ) ⋮ e ( n ) = ( e 1 ( n ) , e 2 ( n ) , . . . , e n ( n ) )

а также задан вектор x = ( x 1 , x 2 , . . . , x n ) .

Векторы e 1 ( 1 ) , e 2 ( 2 ) , . . . , e n ( n ) в этом случае также являются базисом этого векторного пространства.

Предположим, что необходимо определить координаты вектора x → в базисе e 1 ( 1 ) , e 2 ( 2 ) , . . . , e n ( n ) , обозначаемые как x

Вектор x → будет представлен следующим образом:

Запишем это выражение в координатной форме:

1 · ( e ( 1 ) 1 , e ( 1 ) 2 , . . . , e ( 1 ) n ) + x

2 · ( e ( 2 ) 1 , e ( 2 ) 2 , . . . , e ( 2 ) n ) + . . . + + x

n · ( e ( n ) 1 , e ( n ) 2 , . . . , e ( n ) n ) = = ( x

Полученное равенство равносильно системе из n линейных алгебраических выражений с n неизвестными линейными переменными x

Матрица этой системы будет иметь следующий вид:

e 1 ( 1 ) e 1 ( 2 ) ⋯ e 1 ( n ) e 2 ( 1 ) e 2 ( 2 ) ⋯ e 2 ( n ) ⋮ ⋮ ⋮ ⋮ e n ( 1 ) e n ( 2 ) ⋯ e n ( n )

Пусть это будет матрица A , и ее столбцы – векторы линейно независимой системы векторов e 1 ( 1 ) , e 2 ( 2 ) , . . . , e n ( n ) . Ранг матрицы – n , и ее определитель отличен от нуля. Это свидетельствует о том, что система уравнений имеет единственное решение, определяемое любым удобным способом: к примеру, методом Крамера или матричным методом. Таким образом мы сможем определить координаты x

n вектора x → в базисе e 1 ( 1 ) , e 2 ( 2 ) , . . . , e n ( n ) .

Применим рассмотренную теорию на конкретном примере.

Исходные данные: в базисе трехмерного пространства заданы векторы

e ( 1 ) = ( 1 , — 1 , 1 ) e ( 2 ) = ( 3 , 2 , — 5 ) e ( 3 ) = ( 2 , 1 , — 3 ) x = ( 6 , 2 , — 7 )

Необходимо подтвердить факт, что система векторов e ( 1 ) , e ( 2 ) , e ( 3 ) также служит базисом заданного пространства, а также определить координаты вектора х в заданном базисе.

Система векторов e ( 1 ) , e ( 2 ) , e ( 3 ) будет являться базисом трехмерного пространства, если она линейно независима. Выясним эту возможность, определив ранг матрицы A , строки которой – заданные векторы e ( 1 ) , e ( 2 ) , e ( 3 ) .

R a n k ( A ) = 3 . Таким образом, система векторов e ( 1 ) , e ( 2 ) , e ( 3 ) линейно независима и является базисом.

Пусть в базисе вектор x → имеет координаты x

3 . Связь этих координат определяется уравнением:

Применим значения согласно условиям задачи:

Решим систему уравнений методом Крамера:

∆ = 1 3 2 — 1 2 1 1 — 5 — 3 = — 1 ∆ x

1 = 6 3 2 2 2 1 — 7 — 5 — 3 = — 1 , x

2 = 1 6 2 — 1 2 1 1 — 7 — 3 = — 1 , x

3 = 1 3 6 — 1 2 2 1 — 5 — 7 = — 1 , x

Так, вектор x → в базисе e ( 1 ) , e ( 2 ) , e ( 3 ) имеет координаты x

Ответ: x = ( 1 , 1 , 1 )

Связь между базисами

Предположим, что в некотором базисе n-мерного векторного пространства даны две линейно независимые системы векторов:

c ( 1 ) = ( c 1 ( 1 ) , c 2 ( 1 ) , . . . , c n ( 1 ) ) c ( 2 ) = ( c 1 ( 2 ) , c 2 ( 2 ) , . . . , c n ( 2 ) ) ⋮ c ( n ) = ( c 1 ( n ) , e 2 ( n ) , . . . , c n ( n ) )

e ( 1 ) = ( e 1 ( 1 ) , e 2 ( 1 ) , . . . , e n ( 1 ) ) e ( 2 ) = ( e 1 ( 2 ) , e 2 ( 2 ) , . . . , e n ( 2 ) ) ⋮ e ( n ) = ( e 1 ( n ) , e 2 ( n ) , . . . , e n ( n ) )

Указанные системы являются также базисами заданного пространства.

n ( 1 ) — координаты вектора c ( 1 ) в базисе e ( 1 ) , e ( 2 ) , . . . , e ( 3 ) , тогда связь координат будет задаваться системой линейных уравнений:

n ( 1 ) e 2 ( n ) ⋮ с n ( 1 ) = c

В виде матрицы систему можно отобразить так:

( c 1 ( 1 ) , c 2 ( 1 ) , . . . , c n ( 1 ) ) = ( c

n ( 1 ) ) · e 1 ( 1 ) e 2 ( 1 ) … e n ( 1 ) e 1 ( 2 ) e 2 ( 2 ) … e n ( 2 ) ⋮ ⋮ ⋮ ⋮ e 1 ( n ) e 2 ( n ) … e n ( n )

Сделаем по аналогии такую же запись для вектора c ( 2 ) :

( c 1 ( 2 ) , c 2 ( 2 ) , . . . , c n ( 2 ) ) = ( c

n ( 2 ) ) · e 1 ( 1 ) e 2 ( 1 ) … e n ( 1 ) e 1 ( 2 ) e 2 ( 2 ) … e n ( 2 ) ⋮ ⋮ ⋮ ⋮ e 1 ( n ) e 2 ( n ) … e n ( n )

И, далее действуя по тому же принципу, получаем:

( c 1 ( n ) , c 2 ( n ) , . . . , c n ( n ) ) = ( c

n ( n ) ) · e 1 ( 1 ) e 2 ( 1 ) … e n ( 1 ) e 1 ( 2 ) e 2 ( 2 ) … e n ( 2 ) ⋮ ⋮ ⋮ ⋮ e 1 ( n ) e 2 ( n ) … e n ( n )

Матричные равенства объединим в одно выражение:

c 1 ( 1 ) c 2 ( 1 ) ⋯ c n ( 1 ) c 1 ( 2 ) c 2 ( 2 ) ⋯ c n ( 2 ) ⋮ ⋮ ⋮ ⋮ c 1 ( n ) c 2 ( n ) ⋯ c n ( n ) = c

n ( n ) · e 1 ( 1 ) e 2 ( 1 ) ⋯ e n ( 1 ) e 1 ( 2 ) e 2 ( 2 ) ⋯ e n ( 2 ) ⋮ ⋮ ⋮ ⋮ e 1 ( n ) e 2 ( n ) ⋯ e n ( n )

Оно и будет определять связь векторов двух различных базисов.

Используя тот же принцип, возможно выразить все векторы базиса e ( 1 ) , e ( 2 ) , . . . , e ( 3 ) через базис c ( 1 ) , c ( 2 ) , . . . , c ( n ) :

e 1 ( 1 ) e 2 ( 1 ) ⋯ e n ( 1 ) e 1 ( 2 ) e 2 ( 2 ) ⋯ e n ( 2 ) ⋮ ⋮ ⋮ ⋮ e 1 ( n ) e 2 ( n ) ⋯ e n ( n ) = e

n ( n ) · c 1 ( 1 ) c 2 ( 1 ) ⋯ c n ( 1 ) c 1 ( 2 ) c 2 ( 2 ) ⋯ c n ( 2 ) ⋮ ⋮ ⋮ ⋮ c 1 ( n ) c 2 ( n ) ⋯ c n ( n )

Дадим следующие определения:

n ( n ) является матрицей перехода от базиса e ( 1 ) , e ( 2 ) , . . . , e ( 3 )

к базису c ( 1 ) , c ( 2 ) , . . . , c ( n ) .

n ( n ) является матрицей перехода от базиса c ( 1 ) , c ( 2 ) , . . . , c ( n )

к базису e ( 1 ) , e ( 2 ) , . . . , e ( 3 ) .

Источник статьи: http://zaochnik.com/spravochnik/matematika/vektory/vektornoe-prostranstvo/

Линейная зависимость. Базис системы векторов

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

Если в пространстве заданы координаты концов вектора : A(x1, y1, z1), B(x2, y2, z2), то

= (x2x1, y2y1, z2z1). (1)

Аналогичная формула имеет место на плоскости. Это значит, что вектор можно записать в виде координатной строки. Операции над векторами, – сложение и умножение на число, над строками выполняются покомпонентно. Это дает возможность расширить понятие вектора, понимая под вектором любую строку чисел. Например, решение системы линейных уравнений, а также любой набор значений переменных системы, можно рассматривать как вектор.

Над строками одинаковой длины операция сложения выполняется по правилу

Умножение строки на число выполняется по правилу

Множество векторов-строк заданной длины n с указанными операциями сложения векторов и умножения на число образует алгебраическую структуру, которая называется n-мерным линейным пространством.

Линейной комбинацией векторов называется вектор , где λ1, . , λm – произвольные коэффициенты.

Система векторов называется линейно зависимой, если существует ее линейная комбинация, равная , в которой есть хотя бы один ненулевой коэффициент.

Система векторов называется линейно независимой, если в любой ее линейной комбинации, равной , все коэффициенты нулевые.

Таким образом, решение вопроса о линейной зависимости системы векторов сводится к решению уравнения

x1 + x2 + … + xm = . (4)

Если у этого уравнения есть ненулевые решения, то система векторов линейно зависима. Если же нулевое решение является единственным, то система векторов линейно независима.

Для решения системы (4) можно для наглядности векторы записать не в виде строк, а в виде столбцов.

Тогда, выполнив преобразования в левой части, придем к системе линейных уравнений, равносильной уравнению (4). Основная матрица этой системы образована координатами исходных векторов, расположенных по столбцам. Столбец свободных членов здесь не нужен, так как система однородная.

Базисом системы векторов (конечной или бесконечной, в частности, всего линейного пространства) называется ее непустая линейно независимая подсистема, через которую можно выразить любой вектор системы.

Пример 1.5.2.Найти базис системы векторов = (1, 2, 2, 4), = (2, 3, 5, 1), = (3, 4, 8, –2), = (2, 5, 0, 3) и выразить остальные векторы через базис.

Решение. Строим матрицу, в которой координаты данных векторов располагаем по столбцам. Это матрица системы x1 + x2 + x3 + x4 =. . Приводим матрицу к ступенчатому виду:

Базис данной системы векторов образуют векторы , , , которым соответствуют ведущие элементы строк, выделенные кружками. Для выражения вектора решаем уравнение x1 + x2 + x4 = . Оно сводится к системе линейных уравнений, матрица которой получается из исходной перестановкой столбца, соответствующего , на место столбца свободных членов. Поэтому при приведении к ступенчатому виду над матрицей будут сделаны те же преобразования, что выше. Значит, можно использовать полученную матрицу в ступенчатом виде, сделав в ней необходимые перестановки столбцов: столбцы с кружками помещаем слева от вертикальной черты, а столбец, соответствующий вектору , помещаем справа от черты.

= – + 2 .

Замечание. Если требуется выразить через базис несколько векторов, то для каждого из них строится соответствующая система линейных уравнений. Эти системы будут отличаться только столбцами свободных членов. При этом каждая система решается независимо от остальных.

У п р а ж н е н и е 1.4. Найти базис системы векторов и выразить остальные векторы через базис:

а) = (1, 3, 2, 0), = (3, 4, 2, 1), = (1, –2, –2, 1), = (3, 5, 1, 2);

б) = (2, 1, 2, 3), = (1, 2, 2, 3), = (3, –1, 2, 2), = (4, –2, 2, 2);

в) = (1, 2, 3), = (2, 4, 3), = (3, 6, 6), = (4, –2, 1); = (2, –6, –2).

В заданной системе векторов базис обычно можно выделить разными способами, но во всех базисах будет одинаковое число векторов. Число векторов в базисе линейного пространства называется размерностью пространства. Для n-мерного линейного пространства n – это размерность пространства, так как это пространство имеет стандартный базис = (1, 0, … , 0), = (0, 1, … , 0), … , = (0, 0, … , 1). Через этот базис любой вектор = (a1, a2, … , an) выражается следующим образом:

= (a1, 0, … , 0) + (0, a2, … , 0) + … + (0, 0, … , an) =

= a1(1, 0, … , 0) + a2(0, 1, … , 0) + … + an(0, 0, … ,1) = a1 + a2 +… + an .

Таким образом, компоненты в строке вектора = (a1, a2, … , an) – это его коэффициенты в разложении через стандартный базис.

Прямые на плоскости

Задача аналитической геометрии – применение к геометрическим задачам координатного метода. Тем самым задача переводится в алгебраическую форму и решается средствами алгебры.

В прямоугольной декартовой системе координат каждой точке соответствует пара чисел – ее координаты.

Рассмотрим произвольное уравнение от двух переменных F(x, y) = 0. Изобразив на плоскости точки координаты которых (x, y) удовлетворяют уравнению, получим некоторую фигуру. Исходное уравнение является уравнением этой фигуры. Вместо уравнения может фигурировать неравенство или другое условие – каждое такое условие всегда можно записать в виде уравнения.

Пересечение двух фигур задается системой уравнений, определяющих эти фигуры.

. (1)

Пример 1.4.1.Построить уравнение окружности с центром в точке А(a, b) и радиусом r.

Обозначим произвольную точку окружности через M(x, y), тогда, согласно определению, окружность задается уравнением АМ = r. Воспользовавшись формулой (1), получаем алгебраическое уравнение , или

. (2)

Источник статьи: http://lektsii.org/14-12865.html

§ 6. Базис и ранг системы векторов

Выше мы показали, что любой n -мерный вектор b = ( b 1 , b , n ) можно разложить по диагональной системе единичных векторов e 1 , e , n . Возникает во-

прос: существуют ли другие, отличные от единичных векторов, векторы такие, что любой n -мерный вектор можно представить как линейную их комбинацию? Если да, то как их описать?

Определение . Пусть задана система векторов (1). Максимально независимой подсистемой совокупности (1) (векторов a 1 , a , k ) называется любой

частичный набор векторов этой системы, удовлетворяющий двум условиям:

1) векторы этого частичного набора линейно независимы;

2) любой вектор исходной совокупности (1) линейно выражается через векторы этого частичного набора.

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

Теорема . Все максимально независимые подсистемы заданной совокупности векторов имеют одно и то же число векторов.

Это утверждение делает возможным следующее определение.

Определение . Максимально независимая подсистема системы векторов называется ее базисом . Число векторов базиса называется рангом исходной системы векторов.

Другими словами , ранг системы векторов – это максимальное число линейно независимых векторов системы.

Ясно, что если ранг системы векторов a 1 , a , k меньше числа k , то эта с и- стема может иметь несколько базисов.

Замечание. Один из возможных способов вычисления ранга системы векторов непосредственно следует из определения (путем очевидного перебора различных комбинаций). О других способах вычисления ранга системы векторов будет сказано в Главе 2 (Матрицы).

Лекция №1 Векторы и операции над ними проф. Дымков М.П. 11

Лемма . Система векторов, состоящая более чем из n-штук n-мерных векторов, линейно зависима .

Доказательство . Пусть a 1 , a , m , m > n . Добавим к ней еще n штук единичных векторов e 1 , e , n . В расширенной системе a 1 , a , m , e 1 , e , n векторы e 1 , e , n образуют базис, так как они, во-первых, линейно независимы (пишут иногда сокращенно как ЛНЗ ), и, во-вторых, любой вектор a i является их ли-

нейной комбинацией (см. ранее)]. Значит, ранг расширенной системы равен n . Но и тогда и ранг исходной системы векторов равен n . А так как m > n , то исходная система векторов является линейно зависимой. ▄

До сих пор мы говорили о конечной совокупности векторов a 1 , a , k оди-

наковой размерности. Как быть, если рассмотреть систему векторов, содержащую бесконечное число векторов a 1 , a 2 , a k , ?

Доказанная лемма позволяет распространить понятие базиса и ранга и на бесконечную совокупность. Согласно этой лемме базис любой такой совокупности n -мерных векторов состоит из конечного числа векторов, не превосходящих числа n , где n – размерность пространства векторов, из которых образована данное множество векторов. Значит, мы можем говорить о базисе и ранге

системы всех n -мерных векторов, т.е. всего n -мерного пространства R n (см. ранее). Одним из базисов этого пространства является система единичных векторов e 1 , e 2 , e n , введенных выше.

С учетом сказанного выше можно сделать следующий вывод : в любом n — мерном векторном пространстве R n существует много базисов; любой базис n —

мерного векторного пространства R n содержит ровно n -векторов.

Замечание. Существуют бесконечномерные линейные пространства. Например, пространство всех непрерывных на отрезке [ a , b ]функций имеет

бесконечный базис вида 1, x , x 2 . x n .

Пусть система векторов a 1 , a 2 , a k является базисом некоторой совокупности векторов, а вектор b является их линейной комбинацией

Имеет место следующая теорема

Теорема . Разложение любого вектора конечномерного вектора в заданном базисе, если оно существует, единственно .

Следствие. Пусть теперь векторы a 1 , a , n − базис пространства R n .

Тогда любой вектор из пространства R n обязательно представим в виде разложения по базису

Источник статьи: http://studfile.net/preview/5405979/page:3/

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *