stringtranslate.com

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

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

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

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

Определение

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

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

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

если и если

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Векторы в R 2

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

или

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

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

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

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

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

или

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

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

Векторы в R 4

Чтобы определить, совпадают ли три вектора в

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

Строка сократит это уравнение, чтобы получить:

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

Это уравнение легко решить, чтобы определить ненулевое значение a i ,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

С

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

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

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

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

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

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

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

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

Линейная зависимость или линейное отношение между векторами v 1 , ..., v n представляет собой кортеж ( a 1 , ..., an ) с 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. ^ аб Бахман, Джордж; Наричи, Лоуренс (2000). Функциональный анализ (Второе изд.). Минеола, Нью-Йорк: Dover Publications. ISBN 978-0486402512. ОСЛК  829157984.стр. 3–7

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