[Home]

#### A Fifth Generalization   We derive some relationships of our recurrence formula

A ( n+2 ) = m · A ( n+1 ) - A ( n )

#### 1. ∑ A ( n ) :

We rewrite the equation for A ( n ): We sum up both sides of the equation over n yielding Observing A ( 2 ) = m · A ( 1 ) - A ( 0 ) finally yields The binomial summation formula is achieved using equation (30) Writing equation (30) in full yields Summing up over n yields   We give an example for n = 5:

m = 4 , A (1 ) = 1 , A ( 2 ) = 4  We present ∑ A ( n ) in the left - justified manner: We ask now for a recurrence formula for ∑ A ( n ) and give the answer below and prove it later for a more general formula: #### 2. A ( 2n-1 ) , A ( 2n )

We start from equation A ( n ) = m · A ( n-1 ) - A ( n-2 ).

Observing yields So we achieve a correlation between every second element of the sequence which is of the same form as the starting recurrence formula but m replaced by m2 -2 and the seeds replaced in case of A ( 2n-1 ) by the seed ( A ( 1 ) , m · A ( 2 ) - A ( 1 ) ) , in case of A ( 2n ) by the seed ( A ( 2 ) , ( m - 1 ) A ( 2 ) - m A ( 1 ) ) yielding  #### 3. ∑ A ( 2n-1 ) , ∑ A ( 2n ) :

We sum up both sides of the equations (63) and (64) over n and obtain We give an example for ∑ A ( 2n ) , m = -3 , seed ( - 2 , 1 ) and n = 5.  We present ∑ A ( 2n ) in the left justified manner. We can derive formulae for ∑ A ( 2n ) and ∑ A ( 2n-1 ) equivalent to equation ( 59 ) rewriting equation ( 62). Replacing n by 2n and 2n-1 respectively and summing up both sides of the equation over n we obtain Observing A ( 2 ) = m · A ( 1 ) - A ( 0 ) yields In a very similar way we can obtain In our next page we will present binomial summation formulae for the more general recurrence formula A ( n+2 ) = m · A ( n+1 ) + p · A ( n ) and G ( k n + l ) . You are kindly invited to visit this page.