stringtranslate.com

Линейная независимость

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

В теории векторных пространств набор векторов называетсялинейно независимы , если не существует нетривиальнойлинейной комбинациивекторов, которая равна нулевому вектору. Если такая линейная комбинация существует, то говорят, что векторылинейно зависимы . Эти концепции являются центральными для определенияразмерности.[1]

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

Определение

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

где обозначает нулевой вектор.

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

если и если

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

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

может быть удовлетворено только для Это означает, что никакой вектор в последовательности не может быть представлен в виде линейной комбинации оставшихся векторов в последовательности. Другими словами, последовательность векторов линейно независима, если единственным представлением в виде линейной комбинации ее векторов является тривиальное представление, в котором все скаляры равны нулю. [2] Еще более кратко, последовательность векторов линейно независима тогда и только тогда, когда может быть представлена ​​в виде линейной комбинации ее векторов единственным образом.

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

Последовательность векторов линейно независима тогда и только тогда, когда она не содержит один и тот же вектор дважды и набор ее векторов линейно независим.

Бесконечный случай

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

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

Набор векторов, который линейно независим и охватывает некоторое векторное пространство, образует базис для этого векторного пространства. Например, векторное пространство всех полиномов от x над вещественными числами имеет (бесконечное) подмножество {1, x , x 2 , ...} в качестве базиса.

Геометрические примеры

Географическое положение

Человек, описывающий местоположение определенного места, может сказать: «Оно находится в 3 милях к северу и в 4 милях к востоку отсюда». Этой информации достаточно для описания местоположения, поскольку географическую систему координат можно рассматривать как двумерное векторное пространство (игнорируя высоту и кривизну земной поверхности). Человек может добавить: «Это место находится в 5 милях к северо-востоку отсюда». Последнее утверждение верно , но оно не обязательно для нахождения местоположения.

В этом примере векторы «3 мили на север» и «4 мили на восток» линейно независимы. То есть, вектор на север не может быть описан в терминах вектора на восток, и наоборот. Третий вектор «5 миль на северо-восток» является линейной комбинацией двух других векторов, и он делает набор векторов линейно зависимым , то есть один из трех векторов не нужен для определения конкретного местоположения на плоскости.

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

Оценка линейной независимости

Нулевой вектор

Если один или несколько векторов из заданной последовательности векторов являются нулевым вектором , то векторы обязательно линейно зависимы (и, следовательно, они не являются линейно независимыми). Чтобы понять, почему, предположим, что — индекс (т. е. элемент ), такой что Тогда пусть (в качестве альтернативы, пусть будет равен любому другому ненулевому скаляру, это также будет работать), а затем пусть все остальные скаляры будут (явно это означает, что для любого индекса, отличного от (т. е. для ), пусть так, что, следовательно, ). Упрощение дает:

Поскольку не все скаляры равны нулю (в частности, ), это доказывает, что векторы линейно зависимы.

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

Теперь рассмотрим особый случай, когда последовательность имеет длину (т.е. случай, когда ). Набор векторов, состоящий ровно из одного вектора, линейно зависим тогда и только тогда, когда этот вектор равен нулю. Явно, если — любой вектор, то последовательность (которая является последовательностью длины ) линейно зависима тогда и только тогда, когда ; в качестве альтернативы, набор линейно независим тогда и только тогда, когда

Линейная зависимость и независимость двух векторов

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

  1. является скалярным кратным (явно это означает, что существует скаляр такой, что ) или
  2. является скалярным кратным (явно это означает, что существует скаляр такой, что ).

Если то, установив, мы имеем (это равенство выполняется независимо от значения ), что показывает, что (1) верно в этом конкретном случае. Аналогично, если то (2) верно, поскольку Если (например, если они оба равны нулевому вектору ), то оба (1) и (2) верны (при использовании для обоих).

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

Векторы и линейно независимы тогда и только тогда, когда не является скалярным кратным и не является скалярным кратным .

Векторы в R2

Три вектора: Рассмотрим набор векторов , а затем условие линейной зависимости ищет набор ненулевых скаляров, такой, что

или

Уменьшим строку этого матричного уравнения, вычитая первую строку из второй, чтобы получить,

Продолжаем сокращение ряда, (i) разделив вторую строку на 5, а затем (ii) умножив на 3 и прибавив к первой строке, то есть

Перестановка этого уравнения позволяет нам получить

что показывает, что существуют ненулевые a i , такие, что их можно определить через и Таким образом, три вектора линейно зависимы.

Два вектора: Теперь рассмотрим линейную зависимость двух векторов и и проверим,

или

Такое же сокращение ряда, представленное выше, дает:

Это показывает, что это означает, что векторы и линейно независимы.

Векторы в R4

Для того чтобы определить, являются ли три вектора в

линейно зависимы, образуют матричное уравнение,

Уменьшим это уравнение, чтобы получить,

Переставьте, чтобы решить для v 3 и получите,

Это уравнение легко решается для определения ненулевого a i ,

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

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

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

В этом случае матрица, образованная векторами, имеет вид

Мы можем записать линейную комбинацию столбцов как

Нас интересует, выполняется ли условие A Λ = 0 для некоторого ненулевого вектора Λ. Это зависит от определителя , который равен

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

В противном случае предположим, что у нас есть векторы координат, с Тогда A — матрица n × m , а Λ — вектор-столбец с записями, и нас снова интересует A Λ = 0 . Как мы видели ранее, это эквивалентно списку уравнений. Рассмотрим первые строки , первые уравнения; любое решение полного списка уравнений также должно быть верным для сокращенного списка. Фактически, если i 1 ,..., i m — любой список строк, то уравнение должно быть верным для этих строк.

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

для всех возможных списков строк. (В случае , для этого требуется только один определитель, как и выше. Если , то это теорема, что векторы должны быть линейно зависимы.) Этот факт ценен для теории; в практических расчетах доступны более эффективные методы.

Векторов больше, чем измерений

Если векторов больше, чем измерений, то векторы линейно зависимы. Это показано в примере выше трех векторов в

Естественные базисные векторы

Пусть и рассмотрим следующие элементы в , известные как естественные базисные векторы:

Тогда линейно независимы.

Доказательство

Предположим, что — действительные числа, такие, что

С

тогда для всех

Линейная независимость функций

Пусть — векторное пространство всех дифференцируемых функций действительной переменной . Тогда функции и в линейно независимы.

Доказательство

Предположим, что и — два действительных числа, такие, что

Возьмем первую производную приведенного выше уравнения:

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

Пространство линейных зависимостей

Линейная зависимость или линейное отношение между векторами v 1 , ..., v n представляет собой кортеж ( a 1 , ..., a n ) с n скалярными компонентами, такой что

Если такая линейная зависимость существует хотя бы с ненулевым компонентом, то n векторов линейно зависимы. Линейные зависимости между v 1 , ..., v n образуют векторное пространство.

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

Обобщения

Аффинная независимость

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

Рассмотрим набор векторов размера каждый и рассмотрим набор расширенных векторов размера каждый. Исходные векторы аффинно независимы тогда и только тогда, когда расширенные векторы линейно независимы. [3] : 256 

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

Два векторных подпространства и векторного пространства называются линейно независимыми , если [4] В более общем смысле, совокупность подпространств называется линейно независимой , если для каждого индекса , где [4] Вектор пространства называется прямой суммой , если эти подпространства линейно независимы и

Смотрите также

Ссылки

  1. Г. Е. Шилов, Линейная алгебра (перевод Р. А. Сильвермана), Dover Publications, Нью-Йорк, 1977.
  2. ^ Фридберг, Стивен; Инсел, Арнольд; Спенс, Лоуренс (2003). Линейная алгебра . Пирсон, 4-е издание. стр. 48–49. ISBN 0130084514.
  3. ^ Ловас, Ласло ; Пламмер, доктор медицинских наук (1986), Теория соответствия , Анналы дискретной математики, том. 29, Северная Голландия, ISBN 0-444-87916-1, МР  0859549
  4. ^ ab Бахман, Джордж; Наричи, Лоуренс (2000). Функциональный анализ (второе изд.). Минеола, Нью-Йорк: Dover Publications. ISBN 978-0486402512. OCLC  829157984.стр. 3–7

Внешние ссылки