Линейная алгебра: системы, базисы и спектр

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

Задачи модуля

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

Затем перейдите от единственного решения к общему случаю системы. Исключение Гаусса помогает увидеть противоречие или свободные параметры, а подстановка проверяет найденное семейство. После базовых примеров расширим вычисления на большие и прямоугольные матрицы, затем исследуем ортогональные и собственные направления.

  • Вычислять определитель 2×2 и различать вырожденность матрицы и несовместность конкретной системы.
  • Находить обратную матрицу 2×2 и проверять восстановление умножением на единичную матрицу.
  • Приводить систему трёх уравнений к ступенчатому виду и описывать все решения через свободные параметры.
  • Строить базис ядра прямоугольной матрицы и проверять полноту семейства решений.
  • Ортогонализовать независимые направления и различать кратность корня и размерность собственного подпространства.

Линейная алгебра: системы и операторы

Левое ядро: какие правые части допускают решение

Три уравнения могут описывать только два независимых условия. Связь между их левыми частями немедленно накладывает связь на правые; нарушение этой связи даёт короткий сертификат отсутствия решения.

Перед началом: Умножение матриц; Линейная зависимость.

Связь строк должна повториться справа

Пусть третья строка матрицы равна сумме первых двух. Тогда при любом векторе неизвестных третья компонента произведения также равна сумме первых двух компонент. Проверять это условие полезно до исключения Гаусса: иногда достаточно одного сложения, чтобы отвергнуть несовместную правую часть. Приближённые данные требуют отдельного допуска, но для точных чисел условие является равенством.

В общей записи вектор y из левого ядра удовлетворяет yᵀA=0. Если Ax=b, умножение слева даёт yᵀb=0. Поэтому ненулевое значение yᵀb доказывает несовместность. Сам вектор y вместе с двумя произведениями служит проверяемым сертификатом: проверяющему не нужно доверять всему ходу вычисления решения.

Необходимость превращается в критерий

В конечномерном вещественном пространстве образ A совпадает с ортогональным дополнением ядра Aᵀ. Следовательно, ортогональность b всем векторам левого ядра достаточна для существования решения. Проверка только одного случайного вектора достаточной не будет, когда размерность левого ядра больше единицы. Нужен базис этого пространства либо другой полный способ описать ограничения.

Число независимых ограничений на b равно числу строк минус ранг. Это не число свободных неизвестных: последние определяются числом столбцов минус ранг. Две величины относятся к разным пространствам и могут различаться даже у одной прямоугольной матрицы.

Совместность ещё не определяет единственность

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

Для контроля полезно хранить оба свидетельства отдельно: ограничения на данные и параметризацию ответа. При изменении одной правой части можно повторно использовать найденные линейные связи строк, не выполняя полный пересчёт матрицы. Это особенно удобно для серии одинаковых моделей с разными измерениями.

Проверка трёх наблюдений

Условие. Даны x+2y=5, 2x−y=0, 3x+y=k. Найдите допустимое k и решение.

  1. Сложение первых двух левых частей даёт третью, поэтому берём y_лев=(1,1,−1).
  2. Связь правых частей требует 5+0−k=0, откуда k=5.
  3. Из второго уравнения y=2x. В первом получаем 5x=5.
  4. Следовательно, x=1, y=2; при любом k≠5 решения нет.

Ответ. Совместность ровно при k=5; решение (1,2).

Проверка. Подстановка даёт правые части 5,0,5; минор первых двух строк равен −5 и гарантирует единственность.

Где легко ошибиться. Нулевое произведение с одним найденным левым вектором не проверяет остальные независимые ограничения на правую часть.

Проверьте понимание

Что доказывает yᵀA=0, yᵀb=7?

Вопросы к этой главе

Нужно ли находить решение для доказательства несовместности?

Нет. Достаточно предъявить y с yᵀA=0 и yᵀb≠0; это конечная проверка умножением.

Почему левое ядро не даёт свободные параметры x?

Его векторы имеют размерность пространства уравнений. Свободные изменения x лежат в ядре самой A.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

Замена базиса: почему матрицы связаны сопряжением

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

Перед началом: Базис; Обратная матрица.

Столбцы перехода имеют направление

Составим P из новых базисных векторов, записанных в старых координатах. Тогда старые координаты x и новые ξ связаны равенством x=Pξ. Название «матрица перехода» само по себе не фиксирует направление. Надёжнее записать это равенство и проверить его на первом базисном векторе: P умножить на первый единичный столбец должно дать первый новый вектор.

Матрица P обратима именно потому, что её столбцы образуют базис. Если столбцы зависимы, это уже не замена координат во всём пространстве. Формула с обратной матрицей не может исправить неверно выбранный набор направлений.

Проведите вектор через три действия

Пусть A действует в старых координатах. Новые координаты сначала переводят через P, затем применяют A, затем возвращают через P⁻¹. Получается B=P⁻¹AP. Этот порядок определяется маршрутом вектора; читать произведение нужно справа налево. Эквивалентная проверка AP=PB часто удобнее вычисления обратной матрицы.

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

Сопряжение не равно произвольному преобразованию системы

При замене базиса одного оператора базис пространства входа и пространства выхода согласован. Для отображения между разными пространствами допустимы независимые замены, и формула становится Q⁻¹AP. Тогда речь идёт об эквивалентности матриц, а не обязательно о подобии. Спектральные выводы от подобия переносить на этот случай нельзя.

Для практической проверки берут один вектор в новых координатах и вычисляют результат двумя маршрутами. Это ловит перепутанное направление P быстрее, чем сравнение длинных формул. После такой проверки можно использовать инварианты как дополнительный контроль, но совпадение одного следа само по себе не доказывает правильность матрицы.

При преобразовании численно заданных базисов отдельно оценивайте обусловленность P: почти зависимые оси способны усиливать ошибки координат, хотя точное сопряжение остаётся верным.

Оператор в наклонном базисе

Условие. A=diag(2,5), новые векторы p₁=(1,0), p₂=(1,1). Найдите B.

  1. P=[[1,1],[0,1]], поэтому P⁻¹=[[1,−1],[0,1]].
  2. Умножение даёт AP=[[2,2],[0,5]].
  3. Затем B=P⁻¹AP=[[2,−3],[0,5]].
  4. Для ξ=(1,2) получаем x=(3,2), Ax=(6,10); новые координаты результата равны (−4,10).

Ответ. B=[[2,−3],[0,5]].

Проверка. B(1,2)=(−4,10); обратный перевод P(−4,10)=(6,10). След 7 и определитель 10 сохранены.

Где легко ошибиться. Формула PAP⁻¹ соответствует другому определению направления перехода. Не выбирайте её по памяти без равенства координат.

Проверьте понимание

Если x=Pξ и старый оператор A, новая матрица равна

Вопросы к этой главе

Обязательно ли P ортогональна?

Нет. Для замены базиса достаточно обратимости. Ортогональность лишь позволяет заменить обратную матрицу транспонированной.

Совпадение собственных чисел проверяет всю матрицу?

Нет. Это необходимое свойство подобия, но ошибка в недиагональном элементе может сохранить спектр.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • MIT 18.06SC, лекция 31: замена базиса

    Перевод координат и матрицы одного отображения в разных базисах. Проверены релевантные определения и условия, а не прочитан весь учебник. Условия задач и расчёты главы подготовлены отдельно.

Жорданова форма: как построить цепочку векторов

Повторное собственное значение иногда оставляет слишком мало собственных векторов. Недостающее направление ищут не повторным решением того же ядра, а уравнением для присоединённого вектора.

Перед началом: Собственные значения; Ядро матрицы.

Алгебраическая кратность и размерность ядра

Для значения λ вычисляют N=A−λI. Собственные векторы — ненулевые элементы ker N. Кратность λ в характеристическом многочлене не обещает столько же независимых собственных векторов. Если их меньше, диагональная форма через базис собственных векторов невозможна, хотя подходящий более общий базис по-прежнему существует.

В цепочке длины два выбирают v₁≠0 с Nv₁=0 и ищут v₂ с Nv₂=v₁. Тогда Nv₂≠0, но N²v₂=0. Векторы v₁ и v₂ автоматически независимы: равенство v₂=cv₁ после действия N дало бы v₁=0. Это короткое доказательство объясняет, почему новый вектор действительно добавляет направление.

Порядок цепочки задаёт положение единицы

В базисе (v₁,v₂) оператор действует как Av₁=λv₁ и Av₂=v₁+λv₂. Поэтому единица стоит над диагональю. Если переставить векторы, изменится и вид блока. Запись жорданова блока без указания порядка базиса оставляет существенную часть вычисления непроверенной.

Присоединённый вектор обычно не единственен: к нему можно прибавить собственный вектор. Это меняет базис, сохраняя цепочечное равенство. Но не для любого собственного вектора произвольной матрицы существует предшественник под N: требуется принадлежность образу N. Размеры ядер N, N² и следующих степеней помогают определить возможные длины цепочек.

Степени обнаруживают добавочный рост

Если на блоке N²=0, биномиальное разложение даёт (λI+N)^m=λ^mI+mλ^(m−1)N при m≥1. Появляется множитель m, которого нет у чисто диагонального блока. Для λ=1 это линейный рост даже при единичном собственном значении. Поэтому оценка степеней только по модулю спектра может пропустить полиномиальный множитель.

В численных вычислениях точная жорданова форма чувствительна к возмущениям. Небольшая ошибка может разделить кратное значение. Здесь мы работаем с точными целыми данными и проверяем цепочку непосредственно, не выдавая результат за устойчивый численный способ классифицировать почти кратный спектр.

Для проверки длины цепочки недостаточно равенства N²v₂=0: оно выполняется и для собственного вектора. Существенно дополнительно показать Nv₂≠0. Именно эта пара условий отличает новый уровень цепочки от уже найденного ядра.

Двумерная цепочка

Условие. A=[[4,3],[0,4]]. Постройте цепочку и вычислите A²v₂.

  1. N=[[0,3],[0,0]], поэтому выбираем v₁=(3,0).
  2. Вектор v₂=(0,1) удовлетворяет Nv₂=(3,0)=v₁.
  3. В базисе (v₁,v₂) матрица равна [[4,1],[0,4]].
  4. A²=16I+8N; следовательно, A²v₂=16v₂+8v₁=(24,16).

Ответ. Цепочка ((3,0),(0,1)); A²v₂=(24,16).

Проверка. Прямое действие: Av₂=(3,4), затем A(3,4)=(24,16).

Где легко ошибиться. Нельзя объявлять матрицу диагонализируемой только потому, что характеристический многочлен полностью разложился на линейные множители.

Проверьте понимание

Для Nv₂=v₁≠0 и Nv₁=0 верно

Вопросы к этой главе

Можно ли нормировать v₁?

Да, но тогда согласованно пересчитывают v₂, чтобы Nv₂=v₁ сохранилось.

Присоединённый вектор является собственным?

В цепочке длины два нет: Nv₂=v₁≠0, что прямо нарушает условие собственного вектора.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • MIT 18.06SC, лекция 28: подобие и жорданова форма

    Подобие, дефицит собственных векторов и размеры жордановых блоков. Проверены релевантные определения и условия, а не прочитан весь учебник. Условия задач и расчёты главы подготовлены отдельно.

Косая проекция: задать образ и направление проектирования

Проектор может сохранять горизонтальную ось и сдвигать точки вдоль наклонных прямых. Условие P²=P описывает повторяемость действия, а не прямой угол между отброшенным и сохранённым направлениями.

Перед началом: Прямая сумма; Матрица линейного отображения.

Разложение определяет действие

Пусть пространство является прямой суммой U и W. Каждый вектор единственным образом записывается x=u+w, где u∈U и w∈W. Проекция на U вдоль W отправляет x в u. Единственность разложения нужна принципиально: если пересечение ненулевое, одному вектору можно приписать разные сохраняемые части.

Из определения следуют образ P=U и ядро P=W. На U оператор действует тождественно, на W — нулём. Поэтому повторная проекция ничего не меняет. Обратно, из P²=P следует разложение x=Px+(I−P)x, где вторая часть лежит в ядре. Так алгебраическое равенство восстанавливает геометрический смысл.

Ортогональность — дополнительное требование

Ортогональный проектор в евклидовом пространстве имеет W=U⊥. В ортонормированных координатах его матрица симметрична. У косого проектора симметрия может отсутствовать. При этом собственные значения всё равно принадлежат множеству {0,1}, поскольку P²v=Pv для собственного вектора приводит к λ²=λ.

Косая проекция может увеличивать длину. Если направление W почти совпадает с U, малое изменение входа способно вызвать большое движение точки пересечения. Следовательно, идемпотентность не обещает норму оператора не больше единицы. Это отличает геометрическую корректность разложения от устойчивости его вычисления.

Стройте по базисам, проверяйте по ядру

Выберите базис U, дополните базисом W и запишите диагональное действие с единицами и нулями в этом составном базисе. Затем вернитесь к исходным координатам. В малой размерности проще решить само разложение x=u+w. Обе процедуры дают одинаковую матрицу, если порядок базисов не перепутан.

Полная проверка включает три свойства: сохраняемые векторы остаются на месте, отбрасываемые переходят в нуль и любое изображение принадлежит U. Одного равенства P²=P недостаточно, чтобы подтвердить именно заказанное направление проектирования: у пространства существует много разных проекторов.

След такого проектора равен размерности его образа: в согласованном базисе стоят только единицы и нули. Это дополнительный контроль ранга, но не направления ядра.

Проекция вдоль наклонной прямой

Условие. U=span(1,0), W=span(2,1). Найдите P и образ точки (5,3).

  1. Записываем (x,y)=a(1,0)+b(2,1).
  2. Из второй координаты b=y, из первой a=x−2y.
  3. Следовательно, P(x,y)=(x−2y,0), матрица [[1,−2],[0,0]].
  4. Для (5,3) ответ (−1,0); разность (6,3) принадлежит W.

Ответ. P=[[1,−2],[0,0]], P(5,3)=(−1,0).

Проверка. P²=P; P(1,0)=(1,0), P(2,1)=0. При этом P(0,1)=(−2,0), длина выросла вдвое.

Где легко ошибиться. Симметризовать найденную матрицу ради красивого вида нельзя: это изменит ядро и саму геометрическую задачу.

Проверьте понимание

Матрица P²=P обязательно

Вопросы к этой главе

Что произойдёт при U∩W≠{0}?

Единственная проекция с такими образом и ядром невозможна: ненулевой общий вектор пришлось бы одновременно сохранять и уничтожать.

Проекция всегда приближает к началу координат?

Нет. Уменьшение нормы гарантировано ортогональной проекцией, а у косой оно может нарушаться.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • MIT 18.06SC, лекция 15: проекции

    Ортогональная проекция для сравнения. Косой случай здесь отдельно выведен из прямой суммы, без приписывания его формулы этой лекции. Проверены релевантные определения и условия, а не прочитан весь учебник. Условия задач и расчёты главы подготовлены отдельно.

Матрица Грама: длина в косоугольных координатах

Координатный столбец (1,−1) может описывать единичный вектор, хотя сумма квадратов координат равна двум. Чтобы считать длины в наклонном базисе, нужно сохранить попарные скалярные произведения его направлений.

Перед началом: Скалярное произведение; Замена координат.

Координаты не являются длинами

Пусть столбцы B — базисные векторы евклидова пространства. Геометрический вектор x=Bξ имеет квадрат длины ξᵀBᵀBξ. Матрица G=BᵀB называется матрицей Грама. Её диагональ содержит квадраты длин базисных векторов, а недиагональные элементы описывают взаимный наклон. Только для ортонормированного базиса G равна единичной матрице.

Для двух векторов с координатами ξ и η скалярное произведение равно ξᵀGη. Поэтому проверка ортогональности по обычной сумме произведений координат в косом базисе может дать неверный ответ. Ошибка возникает не в геометрии, а в потере сведений о выбранных осях.

Положительность проверяет независимость

Матрица Грама любого набора векторов симметрична и неотрицательно определена: ξᵀGξ=||Bξ||²≥0. Строгая положительность для всех ненулевых ξ эквивалентна независимости столбцов B. Если набор зависим, найдётся ненулевой координатный столбец, задающий нулевой геометрический вектор.

Определитель G равен квадрату объёма параллелепипеда, натянутого на независимые векторы. Это даёт ещё одну проверку: отрицательный определитель у вещественной матрицы, объявленной матрицей Грама независимого набора, указывает на ошибку данных. Для прямоугольной B речь идёт об объёме в её линейной оболочке.

Метрика меняется согласованно с координатами

Если ξ=Pζ, то в новых координатах матрица скалярного произведения становится PᵀGP. Это преобразование по конгруэнтности, а не сопряжение P⁻¹GP. Различие связано с двумя аргументами билинейной формы: каждый получает свой множитель P. Смешение формул замены оператора и замены метрики — частый источник неверных длин.

При вычислении угла сначала находят произведение через G и обе нормы через ту же G. Смешивать косое произведение с обычными координатными нормами нельзя. В конце полезно восстановить исходные геометрические векторы и независимо проверить результат в ортонормированных координатах.

Для комплексных координат вместо транспонирования используется сопряжённое транспонирование. Иначе выражение может перестать быть вещественным квадратом нормы; вещественный пример не оправдывает буквального переноса записи.

Длина и угол без прямых осей

Условие. Базис b₁=(1,0), b₂=(1,2). Даны ξ=(2,−1), η=(1,0). Найдите длину первого вектора и косинус угла.

  1. G=[[1,1],[1,5]] по попарным скалярным произведениям.
  2. Gξ=(1,−3), поэтому ξᵀGξ=5 и ||x||=√5.
  3. ηᵀGη=1, а ξᵀGη=1.
  4. Значит cos угла=1/√5. В исходных координатах x=(1,−2), y=(1,0).

Ответ. Длина √5, косинус 1/√5.

Проверка. Прямое произведение (1,−2)·(1,0)=1; det G=4 соответствует площади базисного параллелограмма 2.

Где легко ошибиться. Положительная диагональ ещё не делает произвольную симметричную матрицу матрицей Грама независимого набора: нужна строгая положительность всей формы.

Проверьте понимание

Для G=BᵀB значение ξᵀGξ равно

Вопросы к этой главе

Зависит ли сама длина от базиса?

Нет. Меняются координаты и матрица метрики, а согласованное выражение ξᵀGξ сохраняет длину.

Почему в формуле перехода стоит транспонирование?

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

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • MIT 18.06SC, лекция 28: подобие и жорданова форма

    Начальный раздел AᵀA: квадрат нормы и положительность при независимости столбцов; интерпретация метрики выведена в главе. Проверены релевантные определения и условия, а не прочитан весь учебник. Условия задач и расчёты главы подготовлены отдельно.

Связанные методы

Как определитель два на два обнаруживает потерю независимости

Определитель матрицы со строками (a;b),(c;d) равен ad−bc. Нулевое значение означает вырожденность; модуль определителя задаёт площадь параллелограмма из её столбцов.

Разобрать с примером

Как обратная матрица восстанавливает две неизвестные

При ad−bc≠0 обратная к матрице со строками (a;b),(c;d) имеет строки (d;−b),(−c;a), разделённые на ad−bc. Её произведение с исходной матрицей равно единичной.

Разобрать с примером

Как лестница коэффициентов решает систему трёх уравнений

Метод Гаусса превращает систему в ступенчатую эквивалентными операциями строк. Затем неизвестные находят обратной подстановкой, начиная с нижней строки.

Разобрать с примером

Темы по порядку

  1. Как определитель два на два обнаруживает потерю независимостиКак вычислить ad−bc, связать знак с ориентацией двух векторов, а ноль — с потерей независимости и отсутствием обратной матрицы.
  2. Как обратная матрица восстанавливает две неизвестныеКак построить обратную матрицу два на два, проверить оба направления восстановления и не спутать обращение с заменой каждого элемента на обратное число.
  3. Как лестница коэффициентов решает систему трёх уравненийКак исключать неизвестные по ступеням в системе трёх уравнений, выбирать ненулевой ведущий элемент и возвращаться к исходным переменным.
  4. Как свободная переменная описывает все решения системыКак записать полное семейство решений через свободную переменную, почему нулевая строка не является противоречием и что показывает число ведущих столбцов.
  5. Как построить базис ядра прямоугольной матрицы и описать все решения Ax=bНаходим независимые направления ядра по свободным столбцам, доказываем полноту базиса и представляем решения прямоугольной системы как частное решение плюс ядро.
  6. Как вычислить определитель матрицы 3×3–6×6 и не потерять множители строкПереходим к треугольной матрице, отдельно учитываем перестановки и масштабирование строк и проверяем нулевой определитель без переноса правила Саррюса на большие порядки.
  7. Как найти обратную матрицу 3×3–6×6 через блок [A|I]Применяем операции Гаусса — Жордана сразу к двум блокам, понимаем причину появления обратной справа и проверяем результат точным матричным произведением.
  8. Как ортогонализовать векторы Грамом — Шмидтом и пропустить зависимыеВычитаем проекции на уже найденные направления, отличаем нулевой остаток от ошибки и проверяем, что ортогональный базис сохранил оболочку исходного набора.
  9. Когда кратное собственное значение матрицы 2×2 не даёт базис собственных векторовНаходим характеристический многочлен через след и определитель, различаем кратность корня и размерность собственного подпространства и сравниваем жорданов и скалярный случаи.

Проверьте понимание

Матрица имеет строки (3;2) и (6;4). Какой вывод верен?

Рассчитать и проверить

СЛАУ методом Гаусса — полное решение

Решить систему с 1–6 неизвестными: точные дроби, ранг, свободные переменные, единственное решение, семейство решений или несовместность.

Свои данные · ход решения

Определитель матрицы до 6×6

Вычислить определитель квадратной матрицы с точными рациональными числами и учётом знака перестановок строк.

Свои данные · ход решения

Обратная матрица методом Гаусса — Жордана

Найти обратную матрицу порядка 1–6 через преобразование [A | I] и проверить произведение A·A⁻¹.

Свои данные · ход решения

Точное произведение двух малых матриц

Произведение строк на столбцы с точными дробями и проверкой размеров, без выполнения введённого кода.

Свои данные · ход решения

Система двух линейных уравнений

Решение системы ax + by = c и dx + ey = f с разбором определителя.

Свои данные · ход решения

Ортогонализация Грама — Шмидта

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

Свои данные · ход решения

Собственные значения матрицы 2×2

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

Свои данные · ход решения

Частые вопросы

Может ли определитель быть отрицательным?

Да. Тогда модуль даёт площадь, а знак указывает ориентацию пары столбцов. Отрицательная площадь здесь не вводится.

Обратна ли транспонированная матрица исходной?

Не вообще. Транспонирование только меняет строки и столбцы. Совпадение с обратной бывает у специальных матриц и требует отдельной проверки.

Нужно ли обнулять элементы над ведущими?

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