Processing math: 100%

Существование ортонормированного базиса

Определение. Ортонормированный базис (ОНБ) — это базисная система векторов, которая ортогональна и нормирована.

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

Определение. Любой вектор евклидова пространства, скалярный квадрат которого равен единице, называется нормированным. Причем любой ненулевой вектор можно нормировать. Если вектор a1=μa, при μ=(a,a)12, становится нормированным.

Определение. Система называется нормированной, если каждый вектор этой системы нормирован.

Теорема. (существование ОНБ в евклидовом пространстве) В любом конечномерном евклидовом пространстве можно найти ортонормированный базис.

Допустим, имеется система S=e1,e2,,en в евклидовом пространстве e0. Если мы возьмем произвольный вектор a из E и если бы ортонормированная система S=e1,e2,,en была бы базисом, то вектор a совпадал бы с вектором b. Тогда рассмотрим вектор ab при b=(a,e1)e1+(a,e2)e2++(a,en)en.

Тогда вектор ab: (ab,ek)=(ani=1(a,ei)ei,ek)=(a,ek)ni=1(a,ei)(ei,ek)=
=(a,ek)(a,ek)=0.
То есть вектор ab ортогонален ко всем векторам системы S=e1,e2,,en. Причем мы еще и доказали, что ab=0a=b.
Значит ЛНЗ система S=e1,e2,,en образует базис в евклидовом пространстве, т. к. векторы S линейно выражают векторы E. Таким образом, в любом конечномерном евклидовом пространстве мы можем найти ортонормированный базис, причем ортогонализировать его векторы можно процессом ортогонализации Грама-Шмидта, а нормировать по определению выше.

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

  1. Личный конспект на основе лекций Белозерова Г.С. Евклидовы пространства
  2. Курош А.Г. Курс высшей алгебры. М.: Наука, 1968, Глава 8, §34, «Определение евклидова пространства. Ортонормированные базы», c.215
  3. Воеводин В.В. Линейная алгебра. М.: Наука, 1994, Глава 3, §28, «Ортогональность», стр. 93

Существование ортонормированного базиса

Тест на знание темы «Существование ортонормированного базиса»

Конечномерность

Определение 1. Пусть линейное пространство называется конечномерным, если существует такая константа MN, так что любая линейно независимая система (далее ЛНЗ) содержит не более M векторов. В противном случае пространство называется бесконечномерным.

Замечание. Нулевое пространство будем считать конечномерным.

Пример 1. Бесконечномерным пространством является (R[x],R). Рассмотрим систему векторов 1,x,x2,,xn. Это система ЛНЗ, так как из равенства α01+α1x+α2x2++αkxk=0 следует, что α0=α1=α2==αk=0. Так как k произвольно, то не существует ограничения M.

Пример 2. Пусть X — конечномерное пространство. Рассмотрим в нем ЛНЗ систему, содержащую максимальное число векторов: x1,x2,,xm. Дополняя эту систему произвольным векторм y, получаем уже линейно зависимую систему: x1,x2,,xm,y. Тогда вектор y линейно выражается через исходную систему, а именно: y=α1x1+α2x2++αmxm.

Лемма 1. Каждое подпространство конечномерного пространства в свою очередь конечномерно.

Лемма 2. Каждое подпространство есть линейная оболочка некоторой своей системы.

Конечномерность

Тест для проверки знаний по теме «Конечномерность».

Литература

  1. Личный конспект, составленный на основе лекций Белозерова Г.С..
  2. Воеводин В.В. Линейная алгебра М.: Наука, 1980.-400 с. (стр. 44-47)

Базис и размерность линейного пространства, свойства

Определение 1. Базисом конечномерного пространства называется такая линейно независимая система (далее ЛНЗ) векторов этого пространства, через которую линейно выражается каждый вектор этого пространства.

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

Любой вектор x из линейного пространства X может быть представлен в виде линейной комбинации x=α1e1+α2e2++αnen,

где α1,α2αn — некоторые числа из поля, а e1,e2,,en — базис X. Данная линейная комбинация называется разложением вектора x по базису, а сами числа α1,α2αn называются координатами вектора x относительно этого базиса.

Лемма 1. Каждое конечномерное пространство является линейной оболочкой своего базиса.

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

Из определения 2 получаем числовую характеристику пространства.

Определение 3. Размерностью ненулевого конечномерного пространства называется число векторов его базиса. Размерность нулевого пространства равна 0.

Обозначение для размерности пространства X: dimХ.

Свойства базиса

  1. Любая линейно независимая система n-мерного пространства, содержащая n векторов, является базисом этого пространства.
  2. Любая система n-мерного пространства, содержащая более n векторов линейно зависима.
  3. Любой вектор конечномерного пространства однозначно линейно выражается через базис.

Еще одно свойство базиса сформулируем в виде небольшой леммы и докажем ее.

Лемма 2. Каждую линейно независимую систему векторов конечномерного пространства можно пополнить до базиса этого пространства.

Пусть задано линейное пространство X над произвольным полем P. Пусть в этом пространстве задана ЛНЗ система векторов x1,x2,,xk. А размерность dimХ=n.

  1. При k=n очевидно, что наша система векторов сама является базисом(свойство 1).
  2. При k<n рассмотрим множество всех ЛНЗ систем x, для которых наша система — подсистема. Выберем систему содержащую максимальное количество векторов: x1,,xk,xk+1,xs.

    Эта система максимально ЛНЗ в X, следовательно она является базисом. Тогда s=n и отсюда следует, что xk+1,xn — искомое дополнение.

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

Примеры решения задач

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

  1. Показать, что следующая система векторов образуют линейное пространство. Найти базис и размерность. Все n-мерные векторы вида (α,β,α,β,α,β,), где α и β — любые числа. L={x=(α,β,α,β,)|α,βR}

    Решение

    x,yL:a,bR(ax+by)L?

    Покажем, что система векторов образуют линейное пространство: ax+by=a(α,β,α,β)+b(φ,γ,φ,γ)=

    =(aα,aβ,aα,aβ)+(φb,γb,φb,γb)=
    =(aα+bφ,aβ+γb,aα+bφ,aβ+γb)L.

    Построим стандартный базис: e1=(1,0,0,0,,0)e1=(1,0,1,0,)

    e2=(0,1,0,0,,0)e1=(0,1,0,1,)
    e3=(0,0,1,0,,0)e3=(1,0,1,0,)
    e4=(0,0,0,1,,0)e4=(0,1,0,1,)

    Следовательно, e1,e2 — базис L. Размерность равна 2.

  2. Определить является ли L линейным подпространством пространства X. Найти базис и размерность. X=M2(R)
    L={(abcd)M2(R)|a+b+c=d}.

    Решение

    A,BL,α,βR

    αA+βBL?

    Покажем сначала принадлежность к M2(R). Пусть A=(a1b1c1d1)B=(a2b2c2d2),

    тогда α(a1b1c1d1)+β(a2b2c2d2)=(αa1αb1αc1αd1)+(βa2βb2βc2βd2)=
    =(αa1+βa2αb1+βb2αc1+βc2αd1+βd2)M2(R)

    Можем доказать, что L является подпространством X. d1=a1+b1+c1d2=a2+b2+c2}αd1=αa1+αb1+αc1αd2=αa2+αb2+αc2

    αd1+βd2=(αa1+βa2)+(αb1+βb2)+(αc1+βc2)
    (αA+βB)LLX.

    Теперь найдем базис исходя из условий.E11=(1000)E11=(1001)

    E12=(0100)E12=(0101)
    E21=(0010)E21=(0011)
    E22=(0001)

    Предполагаемый базис: E=E11,E12,E21. Проверим ЛНЗ нашего базиса.

    Пусть α1E11+α2E12+α3E21=0,

    тогда (α1α2α3α1+α2+α3)=(0000)α1=α2=α3=0
    по критерию ЛНЗ, E — ЛНЗ.

    Покажем, что через нашу ЛНЗ систему выражается каждый вектор этого пространства. Вспомним, что по условию d=a+b+c. Отсюда следует, что a(1001)+b(0101)+c(0011)=

    =(abca+b+c)=(abcd)=A
    AL линейно выражается через E. А так как мы доказали, что E — ЛНЗ, то E — базис L. Размерность равна 3.

  3. Определить является ли L линейным подпространством пространства X. Найти базис и размерность. X=R4[x]
    L={f(x)=R4[x]|f(x):x2+2}.

    Решение

    Пусть f(x)L и f(x):x2+2, тогда f(x)=(x2+2)(ax2+bx+c).

    Докажем, что α,βR,f(x),g(x)L?

    α(ax2+bx+c)+β(ax2+bx+c)=

    (x2+2)(αax2+αbx+αc+βax2+βbx+βc)=
    (x2+2)(αax2+βax2+αbx+βbx+αc+βc)L

    Теперь найдем базис: f(x)=ax4+bx3+x2c+2ax2+2bx+2c,

    тогда a(x4+2x2)+b(x3+2x)+c(x2+2)
    и следовательно e1=x4+2x2e2=x3+2xe3=x2+2

    Наш предполагаемый базис: e=e1,e2,e3. Докажем ЛНЗ нашего базиса. α1e1+α2e2+α3e3=

    =α1x4+α12x2+α2x3+α22x+α3x2+2α3=0
    α1=α2=α3=0
    по критерию ЛНЗ, e — ЛНЗ.

    Покажем, что через нашу ЛНЗ систему выражается каждый вектор этого пространства. f(x)L:f(x)=ax4+bx3+x2c+2ax2+2bx+2c

    α1=a,α2=b,α3=c.

    Тогда α1e1+α2e2+α3e3=

    =a(x4+2x2)+b(x3+2x)+c(x2+2)
    ax4+2ax2+bx3+2bx+cx2+2c=
    =ax4+bx3+x2c+2ax2+2bx+2c=f(x)
    f(x) линейно выражается через любой вектор e=e1,e2,e3. Тогда e — базис. Размерность равна 3.

Базис и размерность линейного пространства, свойства

Тест для проверки знаний по теме «Базис и размерность линейного пространства, свойства».

Литература

  1. Личный конспект, составленный на основе лекций Белозерова Г.С..
  2. Воеводин В.В. Линейная алгебра М.: Наука, 1980.-400 с. (стр. 50-54)
  3. Фадеев Д.К. Лекции по алгебре. М.: Наука, 1984.-416 с. (стр. 301-305)
  4. Проскуряков И.В. Сборник задач по линейной алгебре. М.: Наука, 1984.-384 с. (стр. 204-211)

Изоморфизм линейных пространств. Критерий изоморфности. Применение понятия изоморфизма к решению задач.

Спойлер

ПРИМЕР

Любой геометрический радиус-вектор плоскости, представим в виде:
[latex] x = ix_1 + jx_2[/latex]
svg111
При этом, если [latex] x = ix_1 + jx_2[/latex], [latex] y = iy_1 + jy_2[/latex], то
[latex] x + y = (x_1 + y_1)i +(x_2 + y_2)j[/latex] и [latex] \alpha x = (\alpha x_1)i + (\alpha x_2)j[/latex].
В результате устанавливаем взаимно однозначное соответствие [latex] x \Leftrightarrow (x_1, x_2)[/latex], соответствие между пространствами геометрических радиусов-векторов плоскости и двумерных арифметических векторов. Очевидно, оно будет изоморфизмом данных пространств, так как
если [latex] x \Leftrightarrow (x_1, x_2)[/latex], [latex] y \Leftrightarrow (y_1, y_2)[/latex], то [latex] x + y \Leftrightarrow (x_1 + y_1, x_2 + y_2)[/latex] и [latex] \alpha x \Leftrightarrow ( \alpha x_1, \alpha x_2 )[/latex].

Задача

Даны пространства [latex] A = \mathbb{R}[/latex] и [latex] B = \mathbb{R}[/latex]. Установить между ними соответствие, которое:

  1. будет являться изоморфизмом;
  2. не будет являться изоморфизмом.

Решение

  1. Первое, что мы делаем, это каждому числу [latex] a \in \mathbb{R}[/latex] ставим в соответсвие число [latex] b \in \mathbb{R}[/latex], придерживаясь правила: [latex] b= 2a[/latex]. Каждое [latex] b \in \mathbb{R}[/latex] будет отвечать единственному числу [latex] a= \frac{1}{2}b[/latex]. Отсюда следует, что утверждение [latex] b= 2a[/latex] устанавливает взаимно однозначное соответствие [latex] \mathbb{R} \Leftrightarrow \mathbb{R}[/latex]. Если [latex] a_1 \Leftrightarrow b_1[/latex] и [latex] a_2 \Leftrightarrow b_2[/latex], т.е. [latex] b_1 = 2a_1[/latex] и [latex] b_2= 2a_2[/latex] то [latex] (a_1+a_2) \Leftrightarrow (b_1+b_2)[/latex], так как [latex] b_1+b_2= 2a_1+2a_2 = 2(a_1+a_2)[/latex]. Если [latex] a \Leftrightarrow b[/latex], т.е. [latex] b= 2a[/latex], то [latex] \lambda a \Leftrightarrow \lambda b[/latex] для каждого действительного числа [latex] \lambda [/latex], так как [latex] \lambda b= \lambda 2a= 2 \lambda a[/latex]. Как результат, в данном соответствии [latex] b= 2a[/latex] сохраняются линейные операции, и оно является изоморфизмом.
  2. Следующее взаимно однозначное соответствие, которое будем рассматривать [latex] \mathbb{R} \Leftrightarrow \mathbb{R}[/latex], устанавливается формулой [latex] b= a^3[/latex] (число сопоставляемое числу [latex] a= \sqrt[3]{b}[/latex]). Данное соответствие не будет являться изоморфизмом, потому что будет сохранять линейные операции. Как пример, если [latex] a \Leftrightarrow b[/latex], т.е. [latex] b= a^3[/latex], то [latex]{(2a)}^3= 8a^3= 8b[/latex]. Значит, [latex] 2a \Leftrightarrow 8b[/latex], возникает противоречие условию [latex] \lambda a \Leftrightarrow \lambda b[/latex] для [latex] \lambda = 2[/latex] .

Задача

Проверить, являются ли изоморфными пространства:
[latex] X_1= \{ f(x) \in R[x] | f(x) \quad\vdots\quad (x^2+1) \}[/latex] и [latex] X_2[/latex], натянутое на систему векторов [latex] <a_1, a_2, a_3>. a_1=(0,0,1,0,1)[/latex], [latex] a_2=(0,1,0,1,0)[/latex] и [latex] a_3=(1,0,1,0,0)[/latex].

Решение

Найдем базис [latex] X_1[/latex]
[latex] \forall f(x) \in X_1 \Leftrightarrow f(x)= [/latex] [latex](x^2+1)(ax^2+bx+c)=[/latex] [latex]ax^4+bx^3+ax^2+cx^2+bx+c=[/latex] [latex]a(x^4+x^2)+b(x^3+x)+c(x^2+1)[/latex], таким образом [latex]<x^4+x^2,x^3+x,x^2+1>[/latex] — базис.
Очевидно, что система [latex] <a_1,a_2,a_3>[/latex], на которую натянуто [latex] X_2[/latex] ЛНЗ (линейно независимая система), dim [latex] X_1 =[/latex] dim [latex] X_2= 3[/latex]. Следовательно по критерию изоморфности [latex] X_1 \simeq X_2[/latex].

Источники

  1. Белозеров Г.С. Конспект лекций
  2. Проскуряков И.В. Сборник задач по линейной алгебре. Издание пятое, 1974.Стр. 170

Изоморфизм линейных пространств

Тест по теме: «Изоморфизм линейных пространств. Критерий изоморфности»

База и ранг системы векторов. Нахождение базы и вычисление ранга (приведением системы к трапециевидной форме)

Спойлер

Для нахождения ранга системы векторов, нужно использовать метод Гаусса и привести систему к треугольной или трапециевидной форме.

Пример:
[latex]a_{1}=(1, 1, 1, 1)[/latex]
[latex]a_{1}=(1, -1, 0, 2)[/latex]
[latex]a_{1}=(2, 2, 1, -1)[/latex]
[latex]a_{1}=(0, 1, 3, 0)[/latex]

Преобразуем данные вектора в матрицу для нахождения базы.
Получим:
[latex] (1111110222110130)

[/latex]

Теперь при помощи метода Гаусса будем преобразоывавать матрицу к трапецеидальному виду:

1) В нашей основной матрице, будем анулировать весь первый столбец кроме первой строки  от второй отнимим первую умноженную на [latex]-1[/latex], от третьей отнимим первую умноженную на [latex]-2[/latex], а от четвётой мы ничего не будем отнимать так как первый элемент четвёртой строки, то есть пересечение первого столбца и четвёртой строки, равен нулю. Получим матрицу [latex]S_{2}[/latex] :
[latex] S_{2} = (1111021100130130)

[/latex]
2) Теперь в матрице [latex]S_{2}[/latex], поменяем местами строки 2, 3 и 4 для простоты решения, что бы на месте элемента [latex]a_{22}[/latex] была еденица. Четвёртую строку поменяем поставим вместо второй, вторую вместо третьей и третью на место четвёртой. Получим матрицу [latex]S_{3}[/latex] :
[latex] S_{3} = (1111013002110013)
[/latex]
3)В матрице [latex]S_{3}[/latex] анулируем все элементы под элементом [latex]a_{22}[/latex].
Поскольку вновь элемент [latex]a_{42}[/latex] нашей матреци равен нулю, мы ничего не отнимаем от четвёртой строки, а к третьей добавим вторую умноженную на [latex]2[/latex]. Получим матрицу [latex]S_{4}[/latex] :
[latex] S_{4} = (1111013000510013)
[/latex]
4)Вновь поменяем в матрице [latex]S_{4}[/latex] строки 3 и 4 местами. Получим матрицу [latex]S_{5}[/latex] :
[latex] S_{5} = (1111013000130051)
[/latex]
5)В матрице [latex]S_{5}[/latex] прибавим к червётрой строке третью, умноженную на 5. Получим матрицу [latex]S_{6}[/latex], которая будет иметь треугольный вид:
[latex] S_{6} = (11110130001300014)
[/latex]

Системы [latex]S_{1}\sim S_{6}[/latex], их ранги совпадают в силу свойств ранга и их ранг равен rank [latex]S_{1} =[/latex] rank [latex]S_{6} =4[/latex]

Замечания:
1) В отличие от традиционного метода Гаусса, если в строке матрицы все элементы делятся на определённое число, мы не имеем право сокращать строку матрицы в силу действия свойств матрицы. Если мы захотим сократить строку на определённое число, придётся сокращать всю матрицу на это число.
2) В случае, если мы получим линейно зависящую строку, мы можем её убрать из нашей матрицы и заменить на нулевую строку.
Пример:
[latex] A = (1111222200510013)

[/latex]
Сразу видно что вторая строка выражается через первую, если домножить первую на 2.
В тиаком случае можем заменить всю вторую строку на нулевую. Получим:
[latex] A = (1111000000510013)
[/latex]
В итоге, приведя матрицу, либо к треугольному, либо к трапецеидальному виду, где у неё нету линейно зависящих векторов, все не нулевые векторы матрицы и будут базой матрицы, а их количество рангом.

Вот так же пример системы векторов в виде графика:
Дана система [latex]S=<e_{1}, e_{2}, e_{3}, e_{4}>[/latex] где [latex]e_{1}=(1, 0)[/latex], [latex]e_{2}=(0, 1)[/latex], [latex]e_{3}=(2, 1)[/latex] и [latex]e_{4}=(1.5, 3)[/latex]. Базой данной системы очевидно буду вектора [latex]e_{1}[/latex] и [latex]e_{2}[/latex], поскольку через них выражаются векторы [latex]e_{3}, e_{4}[/latex].
Данная система в графическом виде будет иметь вид:
svg1

Литература:

  1. Воеводин В.В. Линейная алгебра. М.: Наука, 1980 с. 52-55.
  2. Проскуряков И.В. Сборник задач по линейной алгебре. М.: Наука, 1984 с. 90-99.
  3. Белозёров Г.С. Конспект лекций по линейной алгебре.

База и ранг системы векторов. Нахождение базы и вычисление ранга (приведением системы к трапециевидной форме)

Тестовые вопросы по вышеизложенному материалу.

Таблица лучших: База и ранг системы векторов. Нахождение базы и вычисление ранга (приведением системы к трапециевидной форме)

максимум из 11 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных