Beruflich Dokumente
Kultur Dokumente
x^2 - ax - b
__________
a - / a^2 + 4b
---------------
pdfcrowd.com
It follows that, for the initial values s[0]=0, s[1]=1, the nth term
of the recurring sequence is
s[n]
1
/
n
------- ( r1
sqrt(D) \
n \
+
r2
)
/
s[0]
s[1]
s[2]
---- + ---- + ---- + ....
B
B^2
B^3
1 oo s[n]
- SUM ----B n=0 B^n
1
/
1
--------- ( -------B sqrt(D) \ 1 - r1/B
1
/
1
------- ( -----sqrt(D) \ B - r1
1
\
-------- )
1 - r2/B /
1
\
------ )
B - r2 /
1
/
r1 - r2
\
------- ( ------------ )
pdfcrowd.com
------- ( ------------ )
sqrt(D) \ (B-r1)(B-r2) /
oo s[n]
SUM ----n=0 B^n
B
---f(B)
1/f(10)
1/(1000-300+50-7)
1 / 743
pdfcrowd.com
perspective, and shows that it's just one special case of of much
more general result.
This can be seen as a generalization of the simple geometric sum,
because if we define the 1st-order recurring sequence by s[0]=1
and s[k] = a s[k-1] then we have s[n] = a^n, and the characteristic
polynomial is f(x) = x - a. So, the general formula reduces to the
familiar sum
oo
SUM
n=0
a^n
--B^n
B
----B - a
1
-------1 - (a/B)
f_j(x) + c_(N-j)
---------------x
x^3 - ax^2 - bx - c
f_1(x)
x^2 - ax
f_2(x)
f_3(x)
In these terms we can write the sum of s[n]/B^n for n=0 to infinity
open in browser PRO version
pdfcrowd.com
In these terms we can write the sum of s[n]/B^n for n=0 to infinity
for any arbitrary linear recurrence (with distinct characteristic
roots) and any initial values s[0], s[1],.., s[N-1] as
oo s[n]
SUM ----n=0 B^n
pdfcrowd.com