13.3

Матрица Грама. nn-мерный объем

[28/46%]
Показать
LaTeX
Задача 1315

Найти матрицу Грама системы векторов 1,x,x21, x, x^{2} в евклидовом пространстве многочленов степени не выше 2 со скалярным произведением, заданным следующим образом:

?
(1)

(f,g)=f0g0+f1g1+f2g2(f, g) = f_{0} g_{0}+f_{1} g_{1}+f_{2} g_{2}, где f=f0+f1x+f2x2,g=g0+g1x+g2x2;f = f_{0}+f_{1} x+f_{2} x^{2}, g = g_{0}+g_{1} x+g_{2} x^{2} ;

(2)

(f,g)=∫−11f(x)g(x)dx(f, g) = \int_{-1}^{1} f(x) g(x) d x

(3)

(f,g)=f(−1)g(−1)+f(0)g(0)+f(1)g(1)(f, g) = f(-1) g(-1)+f(0) g(0)+f(1) g(1).

Задача 1316

Доказать, что матрица Грама G(a1,a2,…,an)=GG\left(a_{1}, a_{2}, \ldots , a_{n}\right) = G системы векторов a1,a2,…,ana_{1}, a_{2}, \ldots , a_{n} эрмитова пространства является эрмитовой, т. е. G=Gˉ⊤G = \bar{G}^{\top }.

?
Задача 1317

Доказать, что система векторов a1,a2,…,aka_{1}, a_{2}, \ldots , a_{k} линейно зависима тогда и только тогда, когда определитель Грама g(a1,a2,…,ak)g\left(a_{1}, a_{2}, \ldots , a_{k}\right) этой системы равен нулю.

?
Задача 1318

Две системы векторов x1,x2,…,xnx_{1}, x_{2}, \ldots , x_{n} и y1,y2,…,yny_{1}, y_{2}, \ldots , y_{n} называются взаимными, если

(xi,yj)=δij={1, если i=j0, если i≠j \left(x_{i}, y_{j}\right) = \delta _{i j} = \begin{cases} 1, & \text{ если } i = j \\ 0, & \text{ если } i \neq j\end{cases}

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

?
Задача 1319

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

?
Задача 1320

Даны две взаимные системы векторов x1,x2,…,xnx_{1}, x_{2}, \ldots , x_{n} и y1y_{1}, y2,…,yny_{2}, \ldots , y_{n}. Доказать, что при 1⩽k⩽n−11 \leqslant k \leqslant n-1 система yk+1,…,yny_{k+1}, \ldots , y_{n} векторов является базисом ортогонального дополнения линейной оболочки системы x1,x2,…,xkx_{1}, x_{2}, \ldots , x_{k}.

?
Задача 1321

Найти взаимный базис для системы 1,x,x21, x, x^{2} в евклидовом пространстве многочленов степени не выше 2 со скалярным произведением, заданным следующим образом:

?
(1)

(f,g)=f0g0+f1g1+f2g2(f, g) = f_{0} g_{0}+f_{1} g_{1}+f_{2} g_{2}, где f=f0+f1x+f2x2,g=g0+g1x+g2x2;f = f_{0}+f_{1} x+f_{2} x^{2}, g = g_{0}+g_{1} x+g_{2} x^{2} ;

(2)

(f,g)=∫−11f(x)g(x)dx(f, g) = \int_{-1}^{1} f(x) g(x) d x;

(3)

(f,g)=f(−1)g(−1)+f(0)g(0)+f(1)g(1)(f, g) = f(-1) g(-1)+f(0) g(0)+f(1) g(1).

Задача 1322

Дан базис e1,e2,…,ene_{1}, e_{2}, \ldots , e_{n} евклидова пространства и его матрица Грама G=G(e1,e2,…,en)G = G\left(e_{1}, e_{2}, \ldots , e_{n}\right). Найти матрицу перехода от базиса e1,e2,…,ene_{1}, e_{2}, \ldots , e_{n} к взаимному с ним базису.

?
Задача 1323

Пусть SS — матрица перехода от базиса e1,e2,…,ene_{1}, e_{2}, \ldots , e_{n} к базису e1′,e2′,…,en′e_{1}^{\prime }, e_{2}^{\prime }, \ldots , e_{n}^{\prime }. Найти матрицу перехода TT от базиса f1,f2,…,fnf_{1}, f_{2}, \ldots , f_{n}, взаимного с e1,e2,…,ene_{1}, e_{2}, \ldots , e_{n}, к базису f1′,f2′,…,fn′f_{1}^{\prime }, f_{2}^{\prime }, \ldots , f_{n}^{\prime }, взаимному с e1′,e2′,…,en′e_{1}^{\prime }, e_{2}^{\prime }, \ldots , e_{n}^{\prime } :

?
(1)

в евклидовом пространстве;

(2)

в эрмитовом пространстве.

Задача 1324

Доказать, что квадрат длины ортогональной составляющей zz вектора xx относительно пространства LL, заданного своим базисом a1,a2,…,aka_{1}, a_{2}, \ldots , a_{k}, может быть вычислен при помощи определителя Грама:

∣z∣2=gk+1(a1,…,ak,x)gk(a1,…,ak) |z|^{2} = \frac{g_{k+1}\left(a_{1}, \ldots , a_{k}, x\right)}{g_{k}\left(a_{1}, \ldots , a_{k}\right)}
?
Задача 1325

Доказать, что определитель Грама g(a1,a2,…,ak)g\left(a_{1}, a_{2}, \ldots , a_{k}\right) системы векторов a1,a2,…,aka_{1}, a_{2}, \ldots , a_{k} не меняется при процессе ортогонализации, т. е.

g(a1,a2,…,ak)=g(b1,b2,…,bk) g\left(a_{1}, a_{2}, \ldots , a_{k}\right) = g\left(b_{1}, b_{2}, \ldots , b_{k}\right)

где векторы b1,b2,…,bkb_{1}, b_{2}, \ldots , b_{k} получены процессом ортогонализации из системы a1,a2,…,aka_{1}, a_{2}, \ldots , a_{k}.

?
Задача 1326

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

?
Задача 1327

Выразить при помощи определителей Грама g0=1,g1(a1),……,gn(a1,…,an)g_{0} = 1, g_{1}\left(a_{1}\right), \ldots \ldots , g_{n}\left(a_{1}, \ldots , a_{n}\right) подсистем системы векторов a1,…,ana_{1}, \ldots , a_{n} квадраты длин ∣bk∣2,k=1,…,n\left|b_{k}\right|^{2}, k = 1, \ldots , n, векторов, полученных из a1,…,ana_{1}, \ldots , a_{n} процессом ортогонализации.

?
Задача 1328

Доказать, что формулы процесса ортогонализации (с точностью до умножения ортогональных векторов bib_{i} на некоторые константы αi\alpha_{i}, т. е. формулы для bi′=αibib_{i}^{\prime } = \alpha_{i} b_{i}) могут быть переписаны в виде

b1′=a1b2′=[(a1,a1)a1(a2,a1)a2]bn′=[(a1,a1)…(a1,an−1)a1……………,…………(an,a1)…(an,an−1)an] \begin{aligned} & b_{1}^{\prime } = a_{1} \\ & b_{2}^{\prime } =\left[\begin{smallmatrix} \left(a_{1}, a_{1}\right) & a_{1} \\ \left(a_{2}, a_{1}\right) & a_{2} \end{smallmatrix}\right] \\ & b_{n}^{\prime } =\left[\begin{smallmatrix} \left(a_{1}, a_{1}\right) & \ldots & \left(a_{1}, a_{n-1}\right) & a_{1} \\ \ldots \ldots \ldots \ldots \ldots , \ldots \ldots \ldots \ldots \\ \left(a_{n}, a_{1}\right) & \ldots & \left(a_{n}, a_{n-1}\right) & a_{n} \end{smallmatrix}\right] \end{aligned}
?
Задача 1329

Доказать, что nn-й многочлен Лежандра (см. задачу 1302) равен, с точностью до некоторого числового множителя cnc_{n}, следующему выражению:

Pn(x)=∑k=0n(−1)kg(1,x,…,xk−1,xk+1,…,xn)xk P_{n}(x) = \sum _{k = 0}^{n}(-1)^{k} g\left(1, x, \ldots , x^{k-1}, x^{k+1}, \ldots , x^{n}\right) x^{k}

где g(1,x,…,xk−1,xk+1,…,xn)g\left(1, x, \ldots , x^{k-1}, x^{k+1}, \ldots , x^{n}\right) — определитель Грама системы векторов-многочленов, полученной удалением многочлена xkx^{k} из стандартного базиса 1,x,x2,…,xn1, x, x^{2}, \ldots , x^{n} многочленов степени не выше nn. Напомним, что скалярное произведение задано по формуле

(f1,f2)=∫−11f1(x)f2(x)dx \left(f_{1}, f_{2}\right) = \int _{-1}^{1} f_{1}(x) f_{2}(x) d x

для произвольных многочленов f1f_{1} и f2f_{2}.

?
Задача 1330

Доказать, что для определителя Грама g(a1,a2,…,ak)g\left(a_{1}, a_{2}, \ldots , a_{k}\right) справедливо неравенство (неравенство Адамара)

g(a1,a2,…,ak)⩽∣a1∣2…∣ak∣2 g\left(a_{1}, a_{2}, \ldots , a_{k}\right) \leqslant \left|a_{1}\right|^{2} \ldots \left|a_{k}\right|^{2}

причем равенство имеет место тогда и только тогда, когда векторы a1,a2,…,aka_{1}, a_{2}, \ldots , a_{k} попарно ортогональны или хотя бы один из них равен нулю.

?
Задача 1331

Доказать, что вещественная симметричная матрица A=(aij)A = \left(a_{i j}\right) является матрицей Грама некоторой системы векторов e1,e2,…,ene_{1}, e_{2}, \ldots , e_{n} евклидова пространства, т. е. aij=(ei,ej),i,j=1,2,…,na_{i j} = \left(e_{i}, e_{j}\right), i, j = 1,2, \ldots , n, тогда и только тогда, когда все главные миноры матрицы AA неотрицательны.

?
Задача 1332

Доказать, что любая эрмитова матрица A=(aij)A = \left(a_{i j}\right) с неотрицательными главными минорами является матрицей Грама некоторой системы векторов e1,e2,…,ene_{1}, e_{2}, \ldots , e_{n} эрмитова пространства V:aij=(ei,ej),i,j=1,2,…,nV: a_{i j} = \left(e_{i}, e_{j}\right), i, j = 1,2, \ldots , n.

?
Задача 1333

Может ли матрица

[1−23−24−63−610] \left[\begin{smallmatrix} 1 & -2 & 3 \\ -2 & 4 & -6 \\ 3 & -6 & 10 \end{smallmatrix}\right]

быть матрицей Грама:

?
(1)

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

(2)

некоторой (необязательно линейно независимой) системы векторов?

Задача 1334

Может ли матрица

[121211112] \left[\begin{smallmatrix} 1 & 2 & 1 \\ 2 & 1 & 1 \\ 1 & 1 & 2 \end{smallmatrix}\right]

быть матрицей Грама некоторой линейно независимой системы векторов?

?
Задача 1335

Может ли матрица

[21111−11−11] \left[\begin{smallmatrix} 2 & 1 & 1 \\ 1 & 1 & -1 \\ 1 & -1 & 1 \end{smallmatrix}\right]

быть матрицей Грама некоторой системы векторов (необязательно линейно независимой)?

nn-Мерным параллелепипедом P(a1,a2,…,an)P\left(a_{1}, a_{2}, \ldots , a_{n}\right), построенным по системе линейно независимых векторов a1,a2,…,ana_{1}, a_{2}, \ldots , a_{n} векторного пространства, называется множество векторов, представимых в виде линейной комбинации ∑i=1nλiai\sum_{i = 1}^{n} \lambda_{i} a_{i}, где 0⩽λi⩽1,i=1,2,…,n0 \leqslant \lambda_{i} \leqslant 1, i = 1,2, \ldots , n. Если векторы a1,a2,…,ana_{1}, a_{2}, \ldots , a_{n} попарно ортогональны, то параллелепипед P(a1,a2,…,an)P\left(a_{1}, a_{2}, \ldots , a_{n}\right) называется прямоугольным. Определим объем nn-мерного параллелепипеда индуктивно.

?
(1)

n=1n = 1. Объемом назовем длину ∣a1∣\left|a_{1}\right| вектора a1:V(a1)=∣a1∣a_{1}: V\left(a_{1}\right) = \left|a_{1}\right|.

(2)

n=2n = 2. В этом случае двумерный объем-это площадь параллелограмма V(a1,a2)V\left(a_{1}, a_{2}\right), построенного на векторах a1,a2a_{1}, a_{2}. При этом V(a1,a2)=V(a1)h2V\left(a_{1}, a_{2}\right) = V\left(a_{1}\right) h_{2}, где h2h_{2} — высота параллелограмма, опущенная на сторону a1a_{1}, или, что то же самое, ортогональная составляющая вектора a2a_{2} относительно подпространства, порожденного вектором a1a_{1}.

(3)

n=3n = 3. Для объема трехмерного параллелепипеда V(a1,a2,a3)V\left(a_{1}, a_{2}, a_{3}\right) известна формула V(a1,a2,a3)=V(a1,a2)h3V\left(a_{1}, a_{2}, a_{3}\right) = V\left(a_{1}, a_{2}\right) h_{3}, где V(a1,a2)V\left(a_{1}, a_{2}\right) — площадь двумерной грани, заданной векторами a1,a2a_{1}, a_{2}, а h3h_{3} — длина ортогональной составляющей вектора a3a_{3} относительно подпространства, порожденного векторами a1,a2a_{1}, a_{2} (высота параллелепипеда).

(4)

Индуктивный переход. Определим nn-мерный объем V(a1,a2,…,an)V\left(a_{1}, a_{2}, \ldots , a_{n}\right) параллелепипеда, построенного на линейно независимых векторах a1,a2,…,ana_{1}, a_{2}, \ldots , a_{n}, по формуле «площадь (объем) основания на высоту», т. е.

V(a1,a2,…,an)=V(a1,a2,…,an−1)hn V\left(a_{1}, a_{2}, \ldots , a_{n}\right) = V\left(a_{1}, a_{2}, \ldots , a_{n-1}\right) h_{n}

где hnh_{n}-длина ортогональной составляющей вектора ana_{n} относительно подпространства, порожденного векторами a1,a2,…,an−1a_{1}, a_{2}, \ldots , a_{n-1}.

Задача 1336

Доказать корректность определения nn-мерного объема (т. е. его независимость от выбора порядка в системе векторов a1,…,ana_{1}, \ldots , a_{n}), связав его с определителем Грама g(a1,…,an)g\left(a_{1}, \ldots , a_{n}\right) формулой

V(a1,a2,…,an)=g(a1,…,an) V\left(a_{1}, a_{2}, \ldots , a_{n}\right) = \sqrt{g\left(a_{1}, \ldots , a_{n}\right)}
?
Задача 1337

Доказать, что если векторы a1,…,ana_{1}, \ldots , a_{n} заданы своими координатами в некотором ортонормированном базисе, то объем V(a1,a2,…,an)V\left(a_{1}, a_{2}, \ldots , a_{n}\right) параллелепипеда, построенного на векторах a1,a2,…,ana_{1}, a_{2}, \ldots , a_{n}, может быть найден по формуле

V(a1,a2,…,an)=∣det⁡A∣ V\left(a_{1}, a_{2}, \ldots , a_{n}\right) = \left|\operatorname {det} A\right|

где det⁡A\operatorname {det} A — определитель матрицы, по столбцам (или по строкам) которой записаны координаты {aij}\left\{ a_{i}^{j}\right\} векторов a1,…,ana_{1}, \ldots , a_{n}.

?
Задача 1338

Выяснить геометрический смысл неравенства Адамара

g(a1,a2,…,an)⩽∣a1∣2…∣an∣2 g\left(a_{1}, a_{2}, \ldots , a_{n}\right) \leqslant \left|a_{1}\right|^{2} \ldots \left|a_{n}\right|^{2}

и обращения его в равенство.

?
Задача 1339

Доказать обобщенное неравенство Адамара

g(a1,a2,…,ak)⩽g(a1,a2,…,ap)g(ap+1,ap+2,…,ak),1⩽p⩽k g\left(a_{1}, a_{2}, \ldots , a_{k}\right) \leqslant g\left(a_{1}, a_{2}, \ldots , a_{p}\right) g\left(a_{p+1}, a_{p+2}, \ldots , a_{k}\right), \quad 1 \leqslant p \leqslant k

и выяснить его геометрический смысл. В каком случае неравенство превращается в равенство?

?
Задача 1340

Рассмотрим евклидово пространство Rn\mathbb {R}^{n} со стандартным скалярным произведением. Записав явно в координатах неравенство Адамара, найти верхнюю оценку квадрата определителя произвольной вещественной матрицы (aij)(a_{i j}).

?
Задача 1341

Доказать, что определитель det⁡(aij)\operatorname {det}\left(a_{i j}\right) матрицы положительно определенной квадратичной формы удовлетворяет неравенству

det⁡(aij)⩽∏i=1naii \operatorname {det}\left(a_{i j}\right) \leqslant \prod _{i = 1}^{n} a_{i i}
?
Задача 1342

Вычислить объем 4-мерного параллелепипеда, заданного векторами a1,a2,a3,a4a_{1}, a_{2}, a_{3}, a_{4}, если:

?
(1)

a1=(1,2,1,2),a2=(1,0,−1,0)a_{1} = (1,2,1,2), \quad a_{2} = (1,0,-1,0), a3=(1,0,1,−1),a4=(1,−3,1,2)a_{3} = (1,0,1,-1), a_{4} = (1,-3,1,2);

(2)

a1=(1,1,0,−1),a2=(1,−1,0,1)a_{1} = (1,1,0,-1), a_{2} = (1,-1,0,1), a3=(1,0,1,1),a4=(0,−1,−1,1)a_{3} = (1,0,1,1), \quad a_{4} = (0,-1,-1,1);

(3)

a1=(1,1,0,1),a2=(1,1,1,0)a_{1} = (1,1,0,1), \quad a_{2} = (1,1,1,0), a3=(1,0,1,1),a4=(0,1,1,1)a_{3} = (1,0,1,1), \quad a_{4} = (0,1,1,1);

(4)

a1=(1,1,0,1),a2=(1,1,1,0)a_{1} = (1,1,0,1), \quad a_{2} = (1,1,1,0), a3=(0,0,1,1),a4=(1,1,1,1)a_{3} = (0,0,1,1), \quad a_{4} = (1,1,1,1).