Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось Sherpa 28.05.2007, 18:54, всего редактировалось 3 раз(а).
Насколько я понимаю тут нужно как-то через базисы действовать, но вот как для меня не очень очевидно. Не могли бы сказать в каком направлении действовать?
ИСН
28.05.2007, 18:40
Ну что же. Вектор получается из вектора умножением на матрицу (какую?), у которой есть некие собственные числа и собственные векторы, которые...
Sherpa
28.05.2007, 18:45
ооооо, пока я пытался правильно написать условие мне уже ответили)))
спасибо.
нужно умножать на матрицу {-1, 4, -4, 7}??
и чтобы получить 151-й элемент я, видимо, должен возмести эту свою матрицу в 151 степень... так?
ИСН
28.05.2007, 18:55
Да, а чтобы удобнее было возводить в степени, её надо сначала привести к какому виду?
Sherpa
28.05.2007, 18:57
ммммм
вот над этим я и думал...=\
наверняка что-то похожее на PDQ-разложение???
но я не пойму как его сделать...
V.V.
Re: рекуррентные формулы
28.05.2007, 19:05
Sherpa писал(а):
Насколько я понимаю тут нужно как-то через базисы действовать, но вот как для меня не очень очевидно. Не могли бы сказать в каком направлении действовать?
Почему обязательно через базисы? Есть замечательная вещь под названием производящая функция...
ИСН
28.05.2007, 19:06
Sherpa писал(а):
наверняка что-то похожее на PDQ-разложение?
ой
я и словей-то таких не знаю
я жорданову нормальную форму имел в виду, если чо.
Sherpa
28.05.2007, 19:07
Во-первых, я не знаю, что такое производящая функция.
Во-вторых, это с контрольной по линейной алгебре.
Именно поэтому я должен в полной мере осознать силу базисов =)
Ааааа, ну а про разложение... Вроде же есть теорема, что каждую матрицу мы можем на три разложить, или я что-то путаю.
Сейчас буду осознавать
V.V.
28.05.2007, 19:12
Sherpa писал(а):
Во-первых, я не знаю, что такое производящая функция.
Грэхем, Кнут, Паташник. "Конкретная математика".
Sherpa
28.05.2007, 20:38
Спасибо. Постараюсь осилить на досуге.
Добавлено спустя 1 час 24 минуты 47 секунд:
у меня ступор...
в нормальной форме матрица будет такой??
RIP
28.05.2007, 22:57
Sherpa писал(а):
в нормальной форме матрица будет такой??
Да. Только надо ещё найти матрицу перехода.
Brukvalub
28.05.2007, 22:58
Такой. Теперь найдите преобразование, переводящее исходную матрицу
к ЖНФ, примените его , возведите ЖНФ в 151-ю степень, после чего примените обратное преобразование - получится 151-я степень итерационной матрицы умножьте ее вторую строку на начальный вектор - будет ответ.