Алгоритмы
Занимательные задачки
Математика
Комментарии 15
+1
Задача 7 решается проще. Достаточно доказать, что спектр AB совпадает со спектром BA. Пусть ABx = λx. Тогда BA(Bx) = λ(Bx); обратно BAy = λy => AB(Ay) = λy. Поскольку определитель — это произведение собственных значений, получаем det(I — AB) = det(I — BA).
(Уточнение: доказательство работает при попарно различных собственных значениях у AB. Но поскольку определитель непрерывен, а сколь угодно близко к любой матрице лежит матрица с попарно различными собственными значениями, формула доказана для всех матриц.)

Кстати, факт про спектр справедлив и для операторов в бесконечномерных пространствах (с некоторыми оговорками).
0
Можно ещё легче решить:
image
Если же у матрицы B нет обратной матрицы, то её определитель равен нулю и определитель произведения с A в обоих случаях тоже равен нулю.
0
Хотя это не доказывает исходное уравнение в случае отсутствия обратной матрицы у B.
0
То, что у них равны определители, ещё не значит, что одинаковы спектры.
0
В задаче 3, я правильно понимаю, что эта формула верна, только если фи распределена равномерно? Вроде как это не так.
0
Хотя понял. Действительно равномерно, так как угол линейно зависит от длины дуги, а длина дуги равномерна, по условию задачи (так как мы зафиксировали точку)
0
Смотря на какое направление.
На SE, насколько мне известно — попроще.
И могут спросить об алгоритмах и каком-нибудь языке программирования.
НЛО прилетело, и опубликовало эту надпись здесь
+3
Всегда завидовал людям, кто в таких вещах как рыба в воде. :)
0
Поскольку я программист, а не математик, могу сказать, что понял только четвертую задачу.

И по хорошему, там достаточно трех проходов.
Классическая побитная сортировка.
0
Спасибо за статью.
Сам раздумываю над поступлением, но очень переживаю — универ я закончил три года назад и с тех пор знания подугасли для решения таких задач…
0
У меня тоже самое :) Да и, сказать честно, у нас в университете такого уровня по линейной алгебре/мат.анализу не было.
Только полноправные пользователи могут оставлять комментарии. , пожалуйста.