В евклидовом пространстве (x,y)2≤(x,x)(y,y), причём равенство выполнено тогда и только тогда, когда x и y линейно зависимы.
Доказательство
Развернуть
При y=0 обе части нулевые. Пусть y=0. Для всех t∈R
0≤(x−ty,x−ty)=(x,x)−2t(x,y)+t2(y,y).
Квадратный трёхчлен неотрицателен, поэтому его дискриминант 4(x,y)2−4(x,x)(y,y)≤0. Равенство дискриминанта нулю означает существование корня t0, то есть x=t0y. Обратно, при x=t0y равенство проверяется непосредственно. ■
теорема
Свойства нормы. Теорема Пифагора
Формулировка
∣x∣=(x,x) — норма; в частности, ∣x+y∣≤∣x∣+∣y∣. Следовательно, евклидово пространство — нормированное.
Угол между ненулевыми векторами определён корректно.
ненулевые, попарно ортогональны и span(b1,…,bm)=span(a1,…,am) при каждом m. Векторы ei=bi/∣bi∣ образуют ортонормированную систему.
2. В любом ненулевом конечномерном евклидовом пространстве существует ортонормированный базис.
3. Любую ортонормированную систему можно дополнить до ортонормированного базиса.
Доказательство
Развернуть
Индукция по m. Пусть b1,…,bm−1 ненулевые, ортогональны и порождают span(a1,…,am−1). При j<m
Если bm=0, то am лежит в span(b1,…,bm−1)=span(a1,…,am−1), что противоречит независимости. Вектор bm выражается через a1,…,am, а am — через b1,…,bm, поэтому оболочки совпадают.
Применяем процесс к любому базису: получаем ортонормированную систему из n векторов. Она линейно независима, а значит, это базис.
Дополним ортонормированную систему e1,…,ek до базиса и применим процесс: первые k векторов не изменятся, так как они уже ортонормированы. ■
теорема
Скалярное произведение в ортонормированном и произвольном базисах
Формулировка
В ортонормированном базисе xi=(x,ei), (x,y)=∑xiyi=XTY, ∣x∣2=∑xi2.
В произвольном базисе e с матрицей Грама Γ верно (x,y)=XTΓY; матрица Γ симметрична. Если e′=eT, то Γ′=TTΓT.
Доказательство
Развернуть
По билинейности (x,y)=(∑xiei,∑yjej)=∑i,jxiyj(ei,ej)=XTΓY. Симметричность следует из симметричности скалярного произведения. Подставив X=TX′, Y=TY′, получаем X′T(TTΓT)Y′; по единственности матрицы билинейной функции Γ′=TTΓT.
В ОНБ Γ=E. Умножая x=∑xiei скалярно на ej, получаем (x,ej)=xj. ■
теорема
Свойства определителя Грама
Формулировка
G(a1,…,ak)≥0, причём G=0 тогда и только тогда, когда a1,…,ak линейно зависимы.
Матрица Грама любого базиса невырождена, и её определитель положителен.
Для двух векторов в V3 величина G(a,b) равна площади параллелограмма, построенного на a и b.
Доказательство
Развернуть
Если ∑jcjaj=0 нетривиально, то ∑jcj(ai,aj)=0 при всех i: столбцы Γ линейно зависимы, и G=0.
Пусть векторы независимы, L=span(a1,…,ak), и P — матрица, столбцы которой — координаты aj в ортонормированном базисе L. Тогда (ai,aj)= сумма произведений координат, то есть Γ=PTP, и G=(detP)2>0, так как столбцы P независимы.
Частный случай п. 1.
G(a,b)=∣a∣2∣b∣2−(a,b)2=∣a∣2∣b∣2sin2φ. ■
01
Ортогонализация системы векторов в ℝ⁴
Условие
Ортогонализовать и нормировать систему a1=(1,1,0,0), a2=(1,0,1,0), a3=(0,1,1,1) в R4 со стандартным скалярным произведением.
Ортонормированный базис многочленов на отрезке [0, 1]
Условие
В P2 со скалярным произведением (p,q)=∫01p(t)q(t)dt ортонормировать базис 1,t,t2.
Решение
Развернуть
Нужные интегралы: ∫01tkdt=k+11.
b1=1, ∣b1∣2=1.
b2=t−(t,1)⋅1=t−21, ∣b2∣2=∫01(t−21)2dt=121.
(t2,1)=31, (t2,t−21)=41−61=121, поэтому b3=t2−31−(t−21)=t2−t+61, ∣b3∣2=1801.
Ортонормированный базис:
e1=1,e2=3(2t−1),e3=5(6t2−6t+1).
03
Скалярное произведение на пространстве матриц
Условие
Доказать, что (A,B)=tr(ATB) — скалярное произведение на M2×2, и найти угол между E и B=(1011).
Решение
Развернуть
tr(ATB)=∑i,jaijbij — это стандартное скалярное произведение векторов из 4 элементов матрицы. Поэтому все аксиомы выполнены.
(E,B)=trB=2, ∣E∣=2, ∣B∣=3, откуда cosφ=62=32.
04
Площадь параллелограмма через определитель Грама
Условие
Найти площадь параллелограмма, построенного на a=(1,2,3) и b=(2,3,4), и выяснить, зависимы ли векторы a, b, c=(3,4,5).
Решение
Развернуть
(a,a)=14, (b,b)=29, (a,b)=20, поэтому G(a,b)=14⋅29−202=6 и S=6. Это совпадает с ∣a×b∣=∣(−1,2,−1)∣=6.
a−2b+c=0, поэтому система зависима, и G(a,b,c)=0.
0на повторение
0новых сегодня
0освоено
На сегодня всё. Можно пройти всю тему без учёта расписания.
Для этой темы пока не получилось составить упражнения.
Как это работает
Упражнения собраны из теорем, определений и задач темы. Отвечать нужно касанием — печатать формулы не придётся:
узнать — дана формулировка без названия, выберите теорему;
пропуск — в формулировке пропущена формула, выберите верную среди похожих;
ошибка — в определении или формулировке одна формула искажена, нажмите на неё;
связи — отметьте, на что опирается доказательство;
порядок — соберите доказательство из перемешанных шагов;
в док-ве — восстановите формулу внутри доказательства;
задача — отметьте утверждения, которые нужны для решения; после ответа откроется решение.
Ответ проверяется сразу. Верные упражнения возвращаются всё реже — через дни, недели, месяцы (алгоритм FSRS), ошибки — ещё в этой же сессии. Если ответили наугад, нажмите «Угадал», и упражнение вернётся раньше. Сложные упражнения открываются, когда освоены простые: сначала узнать теорему, потом формулы, потом доказательство. Названия теорем в ответах можно нажать — теорема откроется в окне поверх страницы.
В день вводится не больше 15 новых упражнений темы. Теоремы, отмеченные кнопкой ↻, идут первыми. Прогресс хранится в этом браузере.
С клавиатуры: 1–9 выбрать · Enter проверить / дальше ·Backspace убрать последний шаг · Ctrl+Z отменить
Здесь появится доказательство. Нажмите на шаг, с которого оно начинается.
Шаги
Правильный порядок
Нажмите на название, чтобы открыть теорему.
Решение
Повтор всей темы: ответы не меняют расписание
Сессия завершена
Пройдено упражнений: 0
Скалярное произведение. Евклидово пространство
Скалярным произведением в вещественном линейном пространстве V называется функция (x,y), сопоставляющая паре векторов число так, что для всех x,y,z∈V, λ∈R:
(x,y)=(y,x);
(x+y,z)=(x,z)+(y,z);
(λx,y)=λ(x,y);
(x,x)>0 при x=0.
Вещественное линейное пространство со скалярным произведением называется евклидовым.
Примеры: Rn с (x,y)=∑xiyi; C[a,b] с (f,g)=∫abf(t)g(t)dt; Mm×n с (A,B)=tr(ATB).
Норма, угол, ортогональность. Нормированное пространство
Нормой (длиной) вектора в евклидовом пространстве называется ∣x∣=(x,x). Углом между ненулевыми векторами — число φ∈[0,π] с
cosφ=∣x∣∣y∣(x,y).
Векторы ортогональны, если (x,y)=0.
Вообще, нормированным пространством называется линейное пространство с функцией ∥x∥, для которой ∥x∥>0 при x=0, ∥λx∥=∣λ∣∥x∥ и ∥x+y∥≤∥x∥+∥y∥.
Ортогональная и ортонормированная системы. Ортонормированный базис
Система векторов называется ортогональной, если её векторы попарно ортогональны, и ортонормированной, если, кроме того, все они имеют единичную длину: (ei,ej)=δij. Базис, являющийся ортонормированной системой, называется ортонормированным базисом (ОНБ).
Матрица Грама
Матрицей Грама системы векторов a1,…,ak называется матрица Γ=((ai,aj))i,j=1k, а её определитель G(a1,…,ak) — определителем Грама.
Линейная комбинация. Линейная зависимость
Линейной комбинацией векторов a1,…,ak с коэффициентами λ1,…,λk называется вектор λ1a1+⋯+λkak. Комбинация тривиальна, если все λi=0.
Система векторов a1,…,ak называется линейно зависимой, если существует нетривиальная линейная комбинация этих векторов, равная нулю, и линейно независимой, если нулю равна только тривиальная комбинация.
Линейная оболочка
Линейной оболочкой системы векторов a1,…,ak называется множество всех их линейных комбинаций:
span(a1,…,ak)={λ1a1+⋯+λkak},
обозначается также L(a1,…,ak) или ⟨a1,…,ak⟩.
Ортогональная проекция и расстояние до подпространства
Формулировка
Ортогональная проекция вектора на подпространство существует и единственна.
Если e1,…,ek — ортонормированный базис L, то prLx=∑i=1k(x,ei)ei.
Если a1,…,ak — произвольный базис L, то prLx=∑cjaj, где коэффициенты — единственное решение системы
j=1∑k(ai,aj)cj=(x,ai),i=1,…,k.
Проекция — ближайший к x вектор подпространства: ∣x−u∣>∣x−prLx∣ при u∈L, u=prLx. Поэтому ρ(x,L)=∣x−prLx∣.
Доказательство
Развернуть
Следует из V=L⊕L⊥.
Вектор z=x−∑(x,ei)ei удовлетворяет (z,ej)=(x,ej)−(x,ej)=0, то есть z∈L⊥.
Условие x−∑cjaj⊥ai при всех i — это указанная система. Её матрица — матрица Грама базиса, она невырождена, поэтому решение единственно.
Пусть y=prLx, z=x−y. Для u∈L вектор y−u лежит в L и ортогонален z, поэтому по теореме Пифагора
∣x−u∣2=∣z∣2+∣y−u∣2>∣z∣2приu=y.
■
Нормальное псевдорешение и псевдообратная матрица
Формулировка
Нормальное псевдорешение существует и единственно; это единственное псевдорешение, лежащее в ImAT — линейной оболочке строк A.
Псевдообратная матрица A+ существует и единственна.
Если rankA=n, то A+=(ATA)−1AT; если rankA=m, то A+=AT(AAT)−1; если A квадратная невырожденная, то A+=A−1.
Доказательство
Развернуть
Ядро.AX=0 означает, что X ортогонален всем строкам A, поэтому KerA=(ImAT)⊥ и Rn=ImAT⊕KerA.
Псевдорешения — это все X с AX=prImAB, то есть множество X0+KerA. Разложим X0=X1+X2, X1∈ImAT, X2∈KerA. Тогда X1 — псевдорешение, и для любого другого псевдорешения X1+K, 0=K∈KerA, по теореме Пифагора ∣X1+K∣2=∣X1∣2+∣K∣2>∣X1∣2. Два псевдорешения из ImAT различаются на вектор из ImAT∩KerA={0}.
Отображение B↦X1 — композиция ортогонального проектирования на ImA и обратного к ограничению A∣ImAT, которое взаимно однозначно отображает ImAT на ImA (ядро нулевое, размерности равны рангу). Значит, оно линейно, и его матрица — A+.
При rankA=n псевдорешение единственно (теорема о методе наименьших квадратов). При rankA=m система совместна при любом B, и вектор X=AT(AAT)−1B — её решение, лежащее в ImAT; значит, это нормальное псевдорешение. Матрица AAT невырождена по тем же соображениям, что и ATA. ■
Критерии ортогональности оператора
Формулировка
Для оператора Q в конечномерном евклидовом пространстве равносильны условия:
Q сохраняет скалярное произведение;
Q сохраняет длины: ∣Qx∣=∣x∣;
Q переводит некоторый (а тогда и любой) ортонормированный базис в ортонормированный;
матрица Q в ортонормированном базисе ортогональна;
Q∗Q=I, то есть Q обратим и Q−1=Q∗.
Доказательство
Развернуть
1⇒2: положить y=x. 2⇒1: (x,y)=21(∣x+y∣2−∣x∣2−∣y∣2), а правая часть сохраняется.
1⇒3: (Qei,Qej)=(ei,ej)=δij. 3⇒1: если e и Qe — ортонормированные базисы, то Qx=∑xiQei и (Qx,Qy)=∑xiyi=(x,y).
1⟺4: в ортонормированном базисе (Qx,Qy)=XTQTQY. Это равно XTY при всех X,Y тогда и только тогда, когда QTQ=E.
4⟺5: матрица Q∗ в ортонормированном базисе равна QT. ■
Свойства n-мерного пространства
Формулировка
Пусть dimV=n. Тогда:
любые n+1 векторов V линейно зависимы;
любые n линейно независимых векторов образуют базис;
если n векторов порождают V (любой вектор — их линейная комбинация), то они образуют базис;
любую линейно независимую систему векторов V можно дополнить до базиса.
Доказательство
Развернуть
Все векторы — линейные комбинации n векторов базиса; применяем лемму о линейной зависимости линейных комбинаций.
Если a1,…,an независимы, то для любого x система a1,…,an,x из n+1 векторов зависима (п. 1). По критерию линейной зависимости x — линейная комбинация a1,…,an.
Если бы порождающие векторы a1,…,an были зависимы, один из них выражался бы через остальные, и V порождалось бы n−1 векторами. Тогда по лемме о линейных комбинациях любые n векторов V были бы зависимы, в том числе базис, — противоречие.
Пусть a1,…,ak независимы и не образуют базиса. Тогда некоторый x через них не выражается, и система a1,…,ak,x независима (иначе по критерию x выражался бы через ai). Повторяем; по п. 1 процесс оборвётся не позже чем на n векторах, а получившаяся порождающая независимая система — базис. ■
Свойства ортогонального дополнения
Формулировка
Для подпространства Ln-мерного евклидова пространства V:
L⊥ — подпространство и dimL⊥=n−dimL;
V=L⊕L⊥;
(L⊥)⊥=L;
если L=span(a1,…,ak), то x∈L⊥⟺(x,ai)=0 при i=1,…,k.
Доказательство
Развернуть
Пусть e1,…,ek — ортонормированный базис L; дополним его до ортонормированного базиса e1,…,en пространства V. Так как xi=(x,ei), вектор x ортогонален L тогда и только тогда, когда x1=⋯=xk=0, то есть
L⊥=span(ek+1,…,en).
Отсюда следуют п. 1 и 2. Аналогично (L⊥)⊥=span(e1,…,ek)=L.
Если x ортогонален всем ai, то он ортогонален и их линейным комбинациям. ■
Изоморфизм конечномерных евклидовых пространств
Формулировка
Конечномерные евклидовы пространства изоморфны тогда и только тогда, когда их размерности равны. В частности, любое n-мерное евклидово пространство изоморфно Rn со стандартным скалярным произведением.
Доказательство
Развернуть
Изоморфизм евклидовых пространств — в частности, изоморфизм линейных, поэтому размерности равны. Обратно, выберем ортонормированные базисы e в V и f в W и положим φ(∑xiei)=∑xifi. Это изоморфизм линейных пространств, а скалярное произведение в обоих пространствах равно ∑xiyi в координатах ортонормированного базиса. ■
Единственность разложения вектора по базису
Формулировка
Координаты вектора в данном базисе определены однозначно.
Доказательство
Развернуть
Если x=∑xiei=∑xi′ei, то ∑(xi−xi′)ei=0. Базис линейно независим, поэтому xi=xi′ при всех i. ■
Связь симметричных билинейных форм и самосопряжённых операторов
Формулировка
В конечномерном евклидовом пространстве для каждой симметричной билинейной формы b существует единственный самосопряжённый оператор A с
b(x,y)=(Ax,y)длявсехx,y.
В любом ортонормированном базисе матрицы b и A совпадают.
Доказательство
Развернуть
Пусть B — матрица формы в ортонормированном базисе. Оператор с матрицей B самосопряжён (матрица симметрична), и (Ax,y)=(BX)TY=XTBY=b(x,y). Если операторы A1,A2 подходят, то (A1x−A2x,y)=0 для всех y, откуда A1=A2. ■
Матрица перехода между ортонормированными базисами
Формулировка
Матрица перехода от ортонормированного базиса к ортонормированному ортогональна. Обратно, если e — ортонормированный базис, а T ортогональна, то базис e′=eT ортонормирован.
Доказательство
Развернуть
Столбцы T — координаты векторов ej′ в ортонормированном базисе e, поэтому (ei′,ej′) равно скалярному произведению i-го и j-го столбцов T. Условие (ei′,ej′)=δij равносильно TTT=E. ■
Существование и свойства сопряжённого оператора
Формулировка
Для любого оператора в конечномерном евклидовом пространстве сопряжённый существует и единствен.
В ортонормированном базисе матрица A∗ равна AT; в произвольном базисе с матрицей Грама Γ она равна Γ−1ATΓ.
(A∗)∗=A, (A+B)∗=A∗+B∗, (λA)∗=λA∗, (AB)∗=B∗A∗.
Доказательство
Развернуть
Единственность. Если (x,By)=(x,Cy) для всех x, то при x=By−Cy получаем ∣By−Cy∣2=0.
Существование и матрица. В базисе с матрицей Грама Γ равенство (Ax,y)=(x,A∗y) записывается как
(AX)TΓY=XTΓA∗YдлявсехX,Y,
то есть ATΓ=ΓA∗. Так как Γ невырождена, A∗=Γ−1ATΓ подходит, и оператор с этой матрицей — сопряжённый. В ОНБ Γ=E.
Проверяется подстановкой, например (ABx,y)=(Bx,A∗y)=(x,B∗A∗y). ■
Определитель произведения матриц
Формулировка
Для квадратных матриц A и B одного порядка
det(AB)=detA⋅detB.
Доказательство
Развернуть
Приведём A к ступенчатому виду: A=S1⋯SkR, где Si — элементарные матрицы, R — ступенчатая. Так как det(SA)=detS⋅detA для элементарной S, получаем
так как AB=S1⋯Sk(RB). Достаточно доказать det(RB)=detRdetB.
Квадратная ступенчатая матрица R верхнетреугольна.
Случай а: последняя строка R нулевая. Тогда detR=0 как определитель треугольной матрицы с нулём на диагонали. Последняя строка RB — линейная комбинация строк B с нулевыми коэффициентами, то есть тоже нулевая, и det(RB)=0.
Случай б: нулевых строк нет. Тогда n ведущих элементов стоят на диагонали, и rii=0. Поделив строки на rii и затем обнулив наддиагональные элементы снизу вверх преобразованиями третьего типа, приведём R к E. Как и выше, отсюда R=G1⋯Gm с элементарными Gi. Тогда
det(RB)=detG1⋯detGmdetB=detRdetB,
так как detR=det(G1⋯GmE)=detG1⋯detGm. ■
Определитель транспонированной матрицы
Формулировка
detAT=detA. Как следствие, всякое свойство определителя, сформулированное для строк, верно и для столбцов.
Доказательство
Развернуть
Так как (AT)ij=aji,
detAT=σ∈Sn∑sgnσaσ(1)1aσ(2)2⋯aσ(n)n.
Переставим множители в каждом произведении по возрастанию первого индекса. Множитель с первым индексом i — это aiσ−1(i), поэтому произведение равно ∏iaiσ−1(i). Кроме того, sgnσ−1=sgnσ. Когда σ пробегает Sn, подстановка ρ=σ−1 тоже пробегает всё Sn. Значит,
detAT=ρ∈Sn∑sgnρa1ρ(1)⋯anρ(n)=detA.
■
Критерий равенства нулю определителя
Формулировка
Определитель квадратной матрицы равен нулю тогда и только тогда, когда её строки (столбцы) линейно зависимы.
Доказательство
Развернуть
Достаточность. Одна строка — линейная комбинация остальных. Вычтя из неё эту комбинацию, получим нулевую строку, и определитель равен нулю.
Необходимость. Если detA=0, то r=rankA<n. При r=0 матрица нулевая, и строки зависимы. При r>0 найдётся небазисная строка. Она — линейная комбинация базисных, и строки зависимы. Для столбцов рассуждение аналогично. ■
Определение
Сообщить об ошибке
Опишите опечатку, ошибку в доказательстве или задаче. Укажите, где именно — мы поправим.
Страница:
Введите запрос — например, «единственность» или «предел»