2014 dxdy logo

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

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




 
 Линейная рекуррентность
Сообщение30.05.2010, 14:45 
Аватара пользователя
Здраствуйте! Знаю, что общий член последовательности, заданой двумя первыми членами и соотношением $I_n=\alpha I_{n-1}+\beta I_{n-2}$ имеет вид $I_n=Ax_1^n+Bx_2^n$, где $x_1, x_2$ - корни уравнения $x^2-\alpha x-\beta=0$, а коэффициенты находятся из системы уравнений
$\left\{ \begin{array}{l}
x_1A+x_2B=I_1\\
x_1^2A+x_2^2B=I_2
\end{array} \right.
$
Таким способом можно, например вывести формулу общего члена для чисел Фибоначчи. Если дискриминант положительный, то общий член выражается через действительные числа, если отрицательный - то через комплексные. А если дискриминант равен нулю, то что делать в этом случае? Например, как найти общий член последовательности
$I_1=1, I_2=1, I_n=4I_{n-1}-4I_{n-2}$
Первые члены:
$1, 1, 0, -4, -16, -48, -128, -320, -768, -1792$
Заранее спасибо!

 
 
 
 Re: Линейная рекуррентность
Сообщение30.05.2010, 14:53 
Аватара пользователя
Тогда будет комбинация $x^n$ и $nx^n$.

 
 
 
 Re: Линейная рекуррентность
Сообщение30.05.2010, 15:36 
Аватара пользователя
То есть общий член будет иметь вид $I_n=Ax^n+Bnx^n$
Тогда общий член моей последовательности $I_n=\frac{3}{4}2^n-\frac{1}{4}n2^n$.
Большое спасибо!

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group