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

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

Если в пространстве заданы координаты концов вектора : A (x 1 , y 1 , z 1), B (x 2 , y 2 , z 2), то

= (x 2 – x 1 , y 2 – y 1 , z 2 – z 1). (1)

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

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

(a 1 , a 2 , … , a n ) + (b 1 , b 2 , … , b n ) = (a 1 + b 1 , a 2 + b 2 , … , a n + b n ). (2)

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

l(a 1 , a 2 , … , a n ) = (la 1 , la 2 , … , la n ). (3)

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

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

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

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

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

x 1 + x 2 + … + x m = . (4)

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

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

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

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

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

Решение . Строим матрицу, в которой координаты данных векторов располагаем по столбцам. Это матрица системы x 1 + x 2 + x 3 + x 4 =. . Приводим матрицу к ступенчатому виду:

~ ~ ~

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

Последовательно находим:

x 4 = 0;

x 2 = 2;

x 1 + 4 = 3, x 1 = –1;

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

У п р а ж н е н и е 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). Через этот базис любой вектор = (a 1 , a 2 , … , a n ) выражается следующим образом:

= (a 1 , 0, … , 0) + (0, a 2 , … , 0) + … + (0, 0, … , a n ) =

A 1 (1, 0, … , 0) + a 2 (0, 1, … , 0) + … + a n (0, 0, … ,1) = a 1 + a 2 +… + a n .

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

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

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

Выражение вида называется линейной комбинацией векторов A 1 , A 2 ,...,A n с коэффициентами λ 1, λ 2 ,...,λ n .

Определение линейной зависимости системы векторов

Система векторов A 1 , A 2 ,...,A n называется линейно зависимой , если существует ненулевой набор чисел λ 1, λ 2 ,...,λ n , при котором линейная комбинация векторов λ 1 *A 1 +λ 2 *A 2 +...+λ n *A n равна нулевому вектору , то есть система уравнений: имеет ненулевое решение.
Набор чисел λ 1, λ 2 ,...,λ n является ненулевым, если хотя бы одно из чисел λ 1, λ 2 ,...,λ n отлично от нуля.

Определение линейной независимости системы векторов

Система векторов A 1 , A 2 ,...,A n называется линейно независимой , если линейная комбинация этих векторов λ 1 *A 1 +λ 2 *A 2 +...+λ n *A n равна нулевому вектору только при нулевом наборе чисел λ 1, λ 2 ,...,λ n , то есть система уравнений: A 1 x 1 +A 2 x 2 +...+A n x n =Θ имеет единственное нулевое решение.

Пример 29.1

Проверить, является ли линейно зависимой система векторов

Решение :

1. Составляем систему уравнений :

2. Решаем ее методом Гаусса . Преобразования Жордано системы приведены в таблице 29.1. При расчете правые части системы не записываются так как они равны нулю и при преобразованиях Жордана не изменяются.

3. Из последних трех строк таблицы записываем разрешенную систему, равносильную исходной системе:

4. Получаем общее решение системы :

5. Задав по своему усмотрению значение свободной переменной x 3 =1, получаем частное ненулевое решение X=(-3,2,1).

Ответ: Таким образом, при ненулевом наборе чисел (-3,2,1) линейная комбинация векторов равняется нулевому вектору -3A 1 +2A 2 +1A 3 =Θ. Следовательно, система векторов линейно зависимая .

Свойства систем векторов

Свойство (1)
Если система векторов линейно зависимая, то хотя бы один из векторов разлагается по остальным и, наоборот, если хотя бы один из векторов системы разлагается по остальным, то система векторов линейно зависимая.

Свойство (2)
Если какая-либо подсистема векторов линейно зависимая, то и вся система линейно зависимая.

Свойство (3)
Если система векторов линейно независимая, то любая ее подсистема линейно независимая.

Свойство (4)
Любая система векторов, содержащая нулевой вектор, линейно зависимая.

Свойство (5)
Система m-мерных векторов всегда является линейно зависимой, если число векторов n больше их размерности (n>m)

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

Базисом системы векторов A 1 , A 2 ,..., A n называется такая подсистема B 1 , B 2 ,...,B r (каждый из векторов B 1 ,B 2 ,...,B r является одним из векторов A 1 , A 2 ,..., A n) , которая удовлетворяет следующим условиям:
1. B 1 ,B 2 ,...,B r линейно независимая система векторов;
2. любой вектор A j системы A 1 , A 2 ,..., A n линейно выражается через векторы B 1 ,B 2 ,...,B r

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

Теорема 29.1 О единичном базисе системы векторов.

Если система m-мерных векторов содержит m различных единичных векторов E 1 E 2 ,..., E m , то они образуют базис системы.

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

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

• Составить соответствующую системе векторов однородную систему уравнений A 1 x 1 +A 2 x 2 +...+A n x n =Θ
• Привести эту систему

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

1) она линейно-независима,

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 определяется системой линейных равенств или неравенств.

Пример 8

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

Решение: Сначала разбираемся с условием. По условию даны четыре вектора, и, как видите, у них уже есть координаты в некотором базисе. Какой это базис – нас не интересует. А интересует следующая вещь: три вектора вполне могут образовывать новый базис. И первый этап полностью совпадает с решением Примера 6, необходимо проверить, действительно ли векторы линейно независимы:

Вычислим определитель, составленный из координат векторов :

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

! Важно : координаты векторов обязательно записываем в столбцы определителя, а не в строки. Иначе будет путаница в дальнейшем алгоритме решения.

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

Поскольку наши векторы образуют базис трёхмерного пространства (это уже доказано), то вектор можно единственным образом разложить по данному базису:
, где – координаты вектора в базисе .

По условию и требуется найти координаты .

Для удобства объяснения поменяю части местами: . В целях нахождения следует расписать данное равенство покоординатно:

По какому принципу расставлены коэффициенты? Все коэффициенты левой части в точности перенесены из определителя , в правую часть записаны координаты вектора .

Получилась система трёх линейных уравнений с тремя неизвестными. Обычно её решают поформулам Крамера , часто даже в условии задачи есть такое требование.

Главный определитель системы уже найден:
, значит, система имеет единственное решение.

Дальнейшее – дело техники:

Таким образом:
– разложение вектора по базису .

Ответ:

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

Такая же задача с трёхмерными векторами для самостоятельного решения:

Пример 9

Даны векторы . Показать, что векторы образуют базис и найти координаты вектора в этом базисе. Систему линейных уравнений решить методом Крамера.

Полное решение и примерный образец чистового оформления в конце урока.

Аналогично можно рассмотреть четырёхмерное, пятимерное и т.д. векторные пространства, где у векторов соответственно 4, 5 и более координат. Для данных векторных пространств тоже существует понятие линейной зависимости, линейной независимости векторов, существует базис, в том числе, ортонормированный, разложение вектора по базису. Да, такие пространства невозможно нарисовать геометрически, но в них работают все правила, свойства и теоремы двух и трех мерных случаев – чистая алгебра. Собственно, о философских вопросах меня уже пробивало поговорить в статье Частные производные функции трёх переменных , которая появилась раньше данного урока.

Любите векторы, и векторы полюбят вас!

Решения и ответы:

Пример 2: Решение : составим пропорцию из соответствующих координат векторов:

Ответ: при

Пример 4: Доказательство : Трапецией называется четырёхугольник, у которого две стороны параллельны, а две другие стороны не параллельны.
1) Проверим параллельность противоположных сторон и .
Найдём векторы:


, значит, данные векторы не коллинеарны, и стороны не параллельны.
2) Проверим параллельность противоположных сторон и .
Найдём векторы:

Вычислим определитель, составленный из координат векторов :
, значит, данные векторы коллинеарны, и .
Вывод: Две стороны четырёхугольника параллельны, а две другие стороны не параллельны, значит, он является трапецией по определению. Что и требовалось доказать .

Пример 5: Решение :
б) Проверим, существует ли коэффициент пропорциональности для соответствующих координат векторов:

Система не имеет решения, значит, векторы не коллинеарны.
Более простое оформление:
– вторая и третья координаты не пропорциональны, значит, векторы не коллинеарны.
Ответ: векторы не коллинеарны.
в) Исследуем на коллинеарность векторы . Составим систему:

Соответствующие координаты векторов пропорциональны, значит
Вот здесь как раз не проходит «пижонский» метод оформления.
Ответ:

Пример 6: Решение : б) Вычислим определитель, составленный из координат векторов (определитель раскрыт по первой строке):

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

Пример 9:Решение: Вычислим определитель, составленный из координат векторов :


Таким образом, векторы линейно независимы и образуют базис.
Представим вектор в виде линейной комбинации базисных векторов:

Покоординатно:

Систему решим по формулам Крамера:
, значит, система имеет единственное решение.

Ответ: Векторы образуют базис,

Высшая математика для заочников и не только >>>

(Переход на главную страницу)

Векторное произведение векторов.
Смешанное произведение векторов

На данном уроке мы рассмотрим ещё две операции с векторами: векторное произведение векторов и смешанное произведение векторов . Ничего страшного, так иногда бывает, что для полного счастья, помимо скалярного произведения векторов , требуется ещё и ещё. Такая вот векторная наркомания. Может сложиться впечатление, что мы залезаем в дебри аналитической геометрии. Это не так. В данном разделе высшей математики вообще мало дров, разве что на Буратино хватит. На самом деле материал очень распространенный и простой – вряд ли сложнее, чем то же скалярное произведение , даже типовых задач поменьше будет. Главное в аналитической геометрии, как многие убедятся или уже убедились, НЕ ОШИБАТЬСЯ В ВЫЧИСЛЕНИЯХ. Повторяйте как заклинание, и будет вам счастье =)

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

Чем вас сразу порадовать? Когда я был маленьким, то умел жонглировать двумя и даже тремя шариками. Ловко получалось. Сейчас жонглировать не придётся вообще, поскольку мы будем рассматривать только пространственные векторы , а плоские векторы с двумя координатами останутся за бортом. Почему? Такими уж родились данные действия – векторное и смешанное произведение векторов определены и работают в трёхмерном пространстве. Уже проще!

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

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

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

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

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

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

~
~
~
.

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

Последовательно находим:

x 1 + 4 = 3, x 1 = -1;

= -+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).

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

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

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

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

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

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

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

= (x 1 , x 2 , x 3 , x 4) = (–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).

­­ Получаемf н =(– 2, 0, 1, 0), f о1 = (-2, 1, 0, 0), f о2 = (7, 0, -2, 1).

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

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

а)

б)

в) 2x 1 – x 2 +3x 3 = 0.

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

а)

б)