Повторить

Собственные значения и инвариантные подпространства

Прогресс изучения0 из 8

Отмечай теоремы кнопками ✓ (изучено) и ↻ (повторить)

Все теоремы темы8
  1. Свойства инвариантных подпространств
  2. Инвариантность характеристического многочлена
  3. Собственные значения — корни характеристического многочлена
  4. Линейная независимость собственных векторов
  5. Критерий диагонализуемости оператора
  6. Существование собственных векторов и инвариантных подпространств малой размерности
  7. Теорема Гамильтона–Кэли
  8. Свойства минимального многочлена
теорема

Свойства инвариантных подпространств

Формулировка

  1. Ker⁡A\operatorname{Ker}\mathcal A и Im⁡A\operatorname{Im}\mathcal A инвариантны относительно A\mathcal A. Более общо, для любого многочлена pp подпространства Ker⁡p(A)\operatorname{Ker}p(\mathcal A) и Im⁡p(A)\operatorname{Im}p(\mathcal A) инвариантны.
  2. Сумма и пересечение инвариантных подпространств инвариантны.
  3. Если e1,…,eke_1,\dots,e_k — базис инвариантного подпространства LL, дополненный до базиса VV, то матрица A\mathcal A в этом базисе блочно-треугольная:
A=(A11A120A22),A = \begin{pmatrix}A_{11}&A_{12}\\0&A_{22}\end{pmatrix},

где A11A_{11} — матрица A∣L\mathcal A|_L. Если V=L1⊕L2V = L_1\oplus L_2 с инвариантными L1,L2L_1, L_2, то в объединённом базисе матрица блочно-диагональная.

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

Развернуть
  1. A\mathcal A перестановочен с p(A)p(\mathcal A). Если p(A)x=0p(\mathcal A)x = 0, то p(A)Ax=Ap(A)x=0p(\mathcal A)\mathcal Ax = \mathcal Ap(\mathcal A)x = 0. Если y=p(A)xy = p(\mathcal A)x, то Ay=p(A)(Ax)\mathcal Ay = p(\mathcal A)(\mathcal Ax). При p(t)=tp(t) = t получаем ядро и образ A\mathcal A.

  2. Если x∈L1x\in L_1, y∈L2y\in L_2, то A(x+y)=Ax+Ay∈L1+L2\mathcal A(x + y) = \mathcal Ax + \mathcal Ay\in L_1 + L_2. Для пересечения рассуждение очевидно.

  3. При j≤kj\le k вектор Aej\mathcal Ae_j лежит в LL, то есть раскладывается только по e1,…,eke_1,\dots,e_k. Поэтому в первых kk столбцах ниже kk-й строки стоят нули. Во втором случае то же верно для столбцов второго блока. ■\blacksquare

Источники:Канатников, Крищенко, Линейная алгебра, гл. «Собственные векторы и собственные значения»Ильин, Позняк, Линейная алгебра, гл. «Собственные векторы и собственные значения»
теорема

Инвариантность характеристического многочлена

Формулировка

  1. Подобные матрицы имеют одинаковые характеристические многочлены; поэтому характеристический многочлен оператора определён корректно.
  2. χA(λ)=(−λ)n+(−λ)n−1tr⁡A+⋯+det⁡A\chi_A(\lambda) = (-\lambda)^n + (-\lambda)^{n-1}\operatorname{tr}A + \dots + \det A.

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

Развернуть
  1. det⁡(T−1AT−λE)=det⁡(T−1(A−λE)T)=det⁡T−1det⁡(A−λE)det⁡T=det⁡(A−λE)\det(T^{-1}AT - \lambda E) = \det\big(T^{-1}(A - \lambda E)T\big) = \det T^{-1}\det(A - \lambda E)\det T = \det(A - \lambda E).

  2. В определителе det⁡(A−λE)\det(A - \lambda E) слагаемое, соответствующее подстановке σ≠ε\sigma\ne\varepsilon, содержит не больше n−2n - 2 диагональных множителей, поэтому имеет степень по λ\lambda не выше n−2n - 2. Значит, коэффициенты при λn\lambda^n и λn−1\lambda^{n-1} берутся из произведения ∏(aii−λ)\prod(a_{ii} - \lambda); это (−1)n(-1)^n и (−1)n−1∑aii(-1)^{n-1}\sum a_{ii}. Свободный член равен χ(0)=det⁡A\chi(0) = \det A. ■\blacksquare

Источники:Канатников, Крищенко, Линейная алгебра, гл. «Собственные векторы и собственные значения»Ильин, Позняк, Линейная алгебра, гл. «Собственные векторы и собственные значения»
теорема

Собственные значения — корни характеристического многочлена

Формулировка

  1. Число λ\lambda (из поля, над которым рассматривается пространство) является собственным значением тогда и только тогда, когда χ(λ)=0\chi(\lambda) = 0.
  2. dim⁡Vλ=n−rank⁡(A−λE)\dim V_\lambda = n - \operatorname{rank}(A - \lambda E); собственные векторы находятся из однородной системы (A−λE)X=0(A - \lambda E)X = 0.
  3. Геометрическая кратность собственного значения не превосходит алгебраической.

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

Развернуть
  1. λ\lambda — собственное значение   ⟺  Ker⁡(A−λI)≠{0}  ⟺  det⁡(A−λE)=0\iff\operatorname{Ker}(\mathcal A - \lambda\mathcal I)\ne\{0\}\iff\det(A - \lambda E) = 0 по критерию обратимости оператора.

  2. Теорема о ранге и дефекте для A−λI\mathcal A - \lambda\mathcal I.

  3. Пусть g=dim⁡Vλg = \dim V_\lambda. Дополним базис VλV_\lambda до базиса VV. В нём матрица блочно-треугольная с левым верхним блоком λEg\lambda E_g, так как VλV_\lambda инвариантно. Разлагая определитель по первым столбцам, получаем χ(t)=(λ−t)gχC(t)\chi(t) = (\lambda - t)^g\chi_C(t), где CC — правый нижний блок. Значит, кратность корня λ\lambda не меньше gg. ■\blacksquare

Источники:Канатников, Крищенко, Линейная алгебра, гл. «Собственные векторы и собственные значения»Ильин, Позняк, Линейная алгебра, гл. «Собственные векторы и собственные значения»
теорема

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

Формулировка

Собственные векторы, отвечающие попарно различным собственным значениям, линейно независимы. Сумма собственных подпространств Vλ1+⋯+VλsV_{\lambda_1} + \dots + V_{\lambda_s} при попарно различных λi\lambda_i прямая.

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

Развернуть

Индукция по числу ss векторов; при s=1s = 1 собственный вектор ненулевой. Пусть Axi=λixi\mathcal Ax_i = \lambda_ix_i и ∑i=1scixi=0\sum_{i=1}^sc_ix_i = 0. Применим A\mathcal A и вычтем исходное равенство, умноженное на λs\lambda_s:

∑i=1s−1ci(λi−λs)xi=0.\sum_{i=1}^{s-1}c_i(\lambda_i - \lambda_s)x_i = 0.

По предположению индукции ci(λi−λs)=0c_i(\lambda_i - \lambda_s) = 0, и так как λi≠λs\lambda_i\ne\lambda_s, все ci=0c_i = 0 при i<si < s. Тогда csxs=0c_sx_s = 0, то есть cs=0c_s = 0.

Для суммы подпространств: если ∑yi=0\sum y_i = 0, yi∈Vλiy_i\in V_{\lambda_i}, то ненулевые yiy_i были бы линейно зависимыми собственными векторами для различных собственных значений. Значит, все yi=0y_i = 0, и разложение нуля единственно; это равносильно единственности любого разложения. ■\blacksquare

Источники:Канатников, Крищенко, Линейная алгебра, гл. «Собственные векторы и собственные значения»Ильин, Позняк, Линейная алгебра, гл. «Собственные векторы и собственные значения»
теорема

Критерий диагонализуемости оператора

Формулировка

  1. Матрица оператора в базисе ee диагональна тогда и только тогда, когда ee состоит из собственных векторов; на диагонали стоят соответствующие собственные значения.
  2. Оператор диагонализуем (в некотором базисе имеет диагональную матрицу) тогда и только тогда, когда его характеристический многочлен раскладывается на линейные множители над основным полем и геометрическая кратность каждого собственного значения равна алгебраической.
  3. Достаточное условие: χ\chi имеет nn различных корней в основном поле.

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

Развернуть
  1. jj-й столбец матрицы — координаты Aej\mathcal Ae_j; он равен λj\lambda_j, умноженному на jj-й столбец единичной матрицы, тогда и только тогда, когда Aej=λjej\mathcal Ae_j = \lambda_je_j.

  2. Если матрица diag⁡(λ1,…,λn)\operatorname{diag}(\lambda_1,\dots,\lambda_n), то χ=∏(λi−λ)\chi = \prod(\lambda_i - \lambda), а размерность VμV_\mu равна числу ii с λi=μ\lambda_i = \mu — алгебраической кратности.

Обратно, пусть μ1,…,μs\mu_1,\dots,\mu_s — различные корни, а их кратности mim_i равны dim⁡Vμi\dim V_{\mu_i}, причём ∑mi=n\sum m_i = n. Сумма Vμ1⊕⋯⊕VμsV_{\mu_1}\oplus\dots\oplus V_{\mu_s} прямая, и её размерность равна ∑mi=n\sum m_i = n. Значит, это всё VV, и объединение базисов собственных подпространств — базис из собственных векторов.

  1. Каждая кратность равна 11, а геометрическая кратность не меньше 11 и не больше алгебраической. ■\blacksquare
Источники:Канатников, Крищенко, Линейная алгебра, гл. «Собственные векторы и собственные значения»Ильин, Позняк, Линейная алгебра, гл. «Собственные векторы и собственные значения»
теорема

Существование собственных векторов и инвариантных подпространств малой размерности

Формулировка

  1. Любой оператор в ненулевом конечномерном комплексном пространстве имеет собственный вектор, то есть одномерное инвариантное подпространство.
  2. Любой оператор в ненулевом конечномерном вещественном пространстве имеет инвариантное подпространство размерности 11 или 22.

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

Развернуть
  1. По основной теореме алгебры χ\chi имеет комплексный корень, а он является собственным значением.

  2. Пусть AA — матрица оператора в некотором базисе. Если у χ\chi есть вещественный корень, есть и собственный вектор. Иначе возьмём комплексный корень λ=α+iβ\lambda = \alpha + i\beta, β≠0\beta\ne0, и ненулевое решение Z=U+iVZ = U + iV системы AZ=λZAZ = \lambda Z (U,VU, V — вещественные столбцы). Отделяя вещественную и мнимую части, получаем

AU=αU−βV,AV=βU+αV.AU = \alpha U - \beta V,\qquad AV = \beta U + \alpha V.

Значит, векторы с координатами UU и VV порождают инвариантное подпространство, причём оно ненулевое, так как Z≠0Z\ne0, и его размерность не больше 22. ■\blacksquare

Источники:Канатников, Крищенко, Линейная алгебра, гл. «Собственные векторы и собственные значения»Ильин, Позняк, Линейная алгебра, гл. «Собственные векторы и собственные значения»
теорема

Теорема Гамильтона–Кэли

Формулировка

Каждый оператор (каждая квадратная матрица) является корнем своего характеристического многочлена: χA(A)=0\chi_A(A) = 0.

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

Развернуть

Пусть χ(λ)=∑k=0nckλk\chi(\lambda) = \sum_{k=0}^nc_k\lambda^k. Для присоединённой матрицы верно тождество

(A−λE) (A−λE)~=det⁡(A−λE)E=χ(λ)E.(A - \lambda E)\,\widetilde{(A - \lambda E)} = \det(A - \lambda E)E = \chi(\lambda)E.

Элементы присоединённой матрицы — алгебраические дополнения, то есть многочлены от λ\lambda степени не выше n−1n - 1. Поэтому

(A−λE)~=B0+λB1+⋯+λn−1Bn−1\widetilde{(A - \lambda E)} = B_0 + \lambda B_1 + \dots + \lambda^{n-1}B_{n-1}

с числовыми матрицами BkB_k. Приравниваем коэффициенты при степенях λ\lambda:

AB0=c0E,ABk−Bk−1=ckE  (1≤k≤n−1),−Bn−1=cnE.AB_0 = c_0E,\qquad AB_k - B_{k-1} = c_kE\ \ (1\le k\le n - 1),\qquad -B_{n-1} = c_nE.

Умножим kk-е равенство слева на AkA^k и сложим:

∑k=0nckAk=AB0+∑k=1n−1(Ak+1Bk−AkBk−1)−AnBn−1=0,\sum_{k=0}^nc_kA^k = AB_0 + \sum_{k=1}^{n-1}\big(A^{k+1}B_k - A^kB_{k-1}\big) - A^nB_{n-1} = 0,

так как сумма телескопическая. Для оператора: матрица χ(A)\chi(\mathcal A) равна χ(A)\chi(A). ■\blacksquare

Источники:Канатников, Крищенко, Линейная алгебра, гл. «Собственные векторы и собственные значения»Ильин, Позняк, Линейная алгебра, гл. «Собственные векторы и собственные значения»
теорема

Свойства минимального многочлена

Формулировка

  1. Минимальный многочлен существует и единствен; его степень не больше nn.
  2. Минимальный многочлен делит любой аннулирующий многочлен, в частности характеристический.
  3. Корни минимального многочлена в основном поле — это в точности собственные значения оператора.

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

Развернуть
  1. По теореме Гамильтона–Кэли ненулевой аннулирующий многочлен степени nn существует. Если m1,m2m_1, m_2 — два минимальных многочлена, то m1−m2m_1 - m_2 аннулирует A\mathcal A и имеет меньшую степень, поэтому равен нулю.

  2. Разделим аннулирующий pp на минимальный mm с остатком: p=qm+rp = qm + r, deg⁡r<deg⁡m\deg r < \deg m. Тогда r(A)=p(A)−q(A)m(A)=Or(\mathcal A) = p(\mathcal A) - q(\mathcal A)m(\mathcal A) = \mathcal O, и по минимальности r=0r = 0.

  3. Если Ax=λx\mathcal Ax = \lambda x, x≠0x\ne0, то p(A)x=p(λ)xp(\mathcal A)x = p(\lambda)x для любого многочлена; при p=mp = m получаем m(λ)x=0m(\lambda)x = 0, то есть m(λ)=0m(\lambda) = 0. Обратно, mm делит χ\chi, поэтому каждый корень mm — корень χ\chi, то есть собственное значение. ■\blacksquare

Источники:Канатников, Крищенко, Линейная алгебра, гл. «Собственные векторы и собственные значения»Ильин, Позняк, Линейная алгебра, гл. «Собственные векторы и собственные значения»