Теорема (критерий ЛНЗ)
Система векторов S=<a1,a2,..,an> линейно независима тогда и только тогда, когда из равенства
α1a1+α2a2+…+αnan=0
следует равенство нулю всех коэффициентов линейной комбинации
(α1=α2=…=αn=0).
Доказательство
Необходимость. Пусть система векторов S=<a1,a2,..,an> линейно независима, но существуют числа α1,…,αn, не все равные нулю, такие, что
α1a1+α2a2+…+αnan=0
Допустим, что αk≠0. Тогда из этого равенства ak определяется как линейная комбинация остальных векторов из a1,…,an. Это означает, что система векторов S=<a1,a2,..,an>, согласно определению, линейно зависима, что противоречит предположению.
Достаточность. Пусть теперь указанное выше равенство выполняется только тогда, когда все числа α1,…,αn равны нулю. Предположим, однако, что система векторов S=<a1,a2,..,an> линейно зависима. Это означает, что один из векторов ak линейно выражается через остальные, т.е.
ak=α1a1+…+αk−1ak−1+αk+1ak+1+…+αnan
Но тогда
α1a1+…+αk−1ak−1+(−1)ak+αk+1ak+1+…+αnan
и не все коэффициенты этой линейной комбинации равны нулю, что противоречит условию. Поэтому система векторов S=<a1,a2,..,an> линейно независима.
Пример
Проверить является ли система S=<(1,0,0),(0,1,0),(0,0,1)> линейно независимой.
Составим линейную комбинацию из векторов системы:
α1(1,0,0)+α2(0,1,0)+α3(0,0,1)=0⇒
(α1,0,0)+(0,α2,0)+(0,0,α3)=0⇒
(α1,α2,α3)=0⇒α1=α2=α3=0
Т.е. система S=<(1,0,0),(0,1,0),(0,0,1)> линейно независима по критерию ЛНЗ.
Теорема (первый критерий ЛЗ)
Система S=<a1,a2,..,an> линейно зависима тогда и только тогда, когда существует линейная комбинация α1a1+α2a2+…+αnan=0 с ненулевым набором коэффициентов.
Пример
Проверить является ли система S=<(1,0,0),(0,2,0),(1,2,0)> линейно независимой.
Составим линейную комбинацию из векторов системы:
α1(1,0,0)+α2(0,2,0)+α3(1,2,0)=0⇒
(α1,0,0)+(0,2α2,0)+(α3,2α3,0)=0⇒
(α1+α3,2α2+2α3,0)=0
При α1=1 и α3=−1 линейная комбинация равна нулю, т.е. система линейно зависима по первому критерию.
Теорема (второй критерий ЛЗ)
Векторы a1,a2,…,an линейно зависимы тогда и только тогда, когда либо a1=0, либо некоторый вектор ak, 2≤k≤n, является линейной комбинацией предшествующих векторов.
Доказательство
Предположим, что векторы a1,a2,…,an линейно зависимы. Тогда в линейной комбинации, составленной из этих векторов не все коэффициенты равны нулю. Пусть последний ненулевой коэффициент есть αk. Если k=1, то это означает, что a1=0. Пусть теперь k>1. Тогда из равенства α1a1+α2a2+…+αnan=0 находим, что
ak=(−α1αk)a1+(−α2αk)ak+…+(−αk−1αk)ak−1
Этим доказана необходимость утверждения, сформулированного в теореме. Достаточность очевидна, поскольку и случай, когда a1=0, и случай, когда вектор ak линейно выражается через предшествующие векторы, означает линейную зависимость первых векторов из a1,a2,…,an. Но отсюда следует линейная зависимость и всей системы векторов.
Пример
Проверить является ли система S=<(1,0,0),(0,2,0),(1,4,0)> линейно независимой.
Данная система является линейно зависимой по второму критерию, т.к. третий вектор является линейной комбинацией первых двух:
(1,4,0)=(1,0,0)+2⋅(0,2,0)
Литература
- Конспект лекций по линейной алгебре. Белозёров Г.С.
- Воеводин В.В. Линейная алгебра. М.: Наука, 1994 с. 44-47.
- Курош А.Г. Курс высшей алгебры. М.: Наука, 1968 c.63-70
Критерии ЛЗ и ЛНЗ
Тест для проверки знаний по теме: «Критерии линейной зависимости и линейной независимости»
Таблица лучших: Критерии ЛЗ и ЛНЗ
Место | Имя | Записано | Баллы | Результат |
---|---|---|---|---|
Таблица загружается |