2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 21:30 


16/08/16
5
Я занимаюсь самостоятельно по сборнику задач по высшей математике авторов Лунгу, Письменный. Все вроде бы и понятно, но есть и сложные пока для меня задачи. Я пока в математике слабоват. Вот такая задача мне попалась, надо найти определитель методом рекуррентных соотношений.
$$\begin{bmatrix}
 5 & 6 & 0 & 0 & 0 & ... & 0 & 0\\
4 & 5 & 2 & 0 & 0 & ... & 0 & 0\\
0 & 1 & 3 & 2 & 0 & ... & 0 & 0\\
0 & 0 & 1 & 3 & 2 & ... & 0 & 0\\
... & ... & ... & ... & ... & ... & ...\\
0 & 0 & 0 & 0 & 0 & ... & 3 & 2\\
0 & 0 & 0 & 0 & 0 & ... & 1 & 3
\end{bmatrix}$$
$ D_n=(-1)^2 \cdot 5 \cdot D_{n-1}+(-1)^{1+2} \cdot6 \cdot D_{n-1}=(-1)^4 \cdot 25 \cdot D_{n-2}+(-1)^3 \cdot 2 \cdot (-1)^2 \cdot D_{n-3}+(-1)^5 \cdot 24 \cdot D_{n-2}=25 \cdot D_{n-2}-24 \cdot D_{n-2}-2 \cdot D_{n-3} $Я возился с этим примером почти весь день. У меня получилось рекуррентное уравнение
$ D_n=D_{n-2}-2D_{n-3} $ что не совпадает с ответом в книге: $ 9-2^{n+1} $Подскажите, где я ошибаюсь?

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 21:44 
Заслуженный участник


10/01/16
2315
vitalijpavula
А можете Вы описать словами - что это у Вас за матрица $D_n$ ?
Или это обозначение для всех матриц размера $n$ ?

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 21:47 
Аватара пользователя


15/08/09
1458
МГУ
DeBill
Смею предположить, что $D_n$ это определитель исходной матрицы.

Хотя ТС виднее.

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 21:51 
Заслуженный участник


10/01/16
2315
Или таки это матрица, в которой в первой строке - 5,6,
во второй - 4,5,2, а уж дальше - 1,3,2 - ползущие....
А у Вас - разве так будет при разложении?


(Оффтоп)

А ваще - разлагайте по последней строке....

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 21:53 


16/08/16
5
Это обозначение определителя n-го порядка. У меня получились правильные значения для $ D_{1,2,3...6} $: 5,1,-7,-23,55,-119

-- 16.08.2016, 20:55 --

Проблема с составлением правильного рекуррентного уравнения

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 21:59 
Заслуженный участник


10/01/16
2315
vitalijpavula в сообщении #1144584 писал(а):
Это обозначение определителя n-го порядка.

Об чем и речь: это обозначение для определителя $n$-го порядка ЛЮБОЙ матрицы, или таки матрицы специального вида? Если - второе, то - какого вида? Сохранится ли этот самый вид после отбрасывания первой строки и первого столбца? А - последних?

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 22:09 


16/08/16
5
скорее всего надо начинать разложение с последних строк и столбцов, я проверил по формуле если начинать с первой строки и столбца, то соотношения не сходятся с формулой определителя которая в книге, спасибо что навели на мою возможную ошибку. Уже ближе к ответу.

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 22:14 
Заслуженный участник


09/05/13
8904
Но, мне кажется, это вполне логично: если раскладывать по первой (строке/столбцу), не удастся выразить через определитель того же вида, но меньшего порядка.

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 22:14 
Заслуженный участник


10/01/16
2315
vitalijpavula
Да пожалуйста. Вот только слова о "возможной" ошибке, и ссылки на то, что, мол, если делать так, то правильный ответ не получается - наводят на мысль, что ошибку то свою - и грубую - Вы таки не осознали. Что не есть хорошо....

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 22:27 


16/08/16
5
ну, что плохого в этом, вот я бы и сидел с этим примером еще пару битых часов, но так и не догадался бы, скорее всего и бросил бы этот пример так и не доделав его до конца, потом перешел бы на следующий.. но на ошибках и учатся. В книге много чего есть, я уже прорешал около сотни простеньких.

 Профиль  
                  
 
 Re: Определитель методом рекуррентных соотношений
Сообщение16.08.2016, 23:50 


16/08/16
5
Получилось! Уравнение такое $ D_{n}=3D_{n-1}-2D_{n-2}=-2\cdot2^{n}+9, D_{1}=5, D_{2}=1$

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group