How Can You Evaluate This Infinite Series with a Recurrence Relation?

Click For Summary
SUMMARY

The discussion focuses on evaluating the infinite series defined by the sum of \((-1)^n a(n)/10^n\) for \(n\) from zero to infinity, where \(a(n)\) follows the recurrence relation \(a(n) = 5a(n-1) - 6a(n-2)\) with initial conditions \(a(0) = 0\) and \(a(1) = 1\). The explicit formula for \(a(n)\) is derived as \(a(n) = 3^n - 2^n\). The series simplifies to two geometric series, \(\sum_{n=0}^\infty \left(-\frac{3}{10}\right)^n\) and \(\sum_{n=0}^\infty \left(-\frac{2}{10}\right)^n\), which can be evaluated using the formula for the sum of a geometric series.

PREREQUISITES
  • Understanding of recurrence relations, specifically linear homogeneous relations.
  • Knowledge of geometric series and their summation formulas.
  • Familiarity with generating functions and their applications in series evaluation.
  • Basic algebraic manipulation skills to simplify expressions.
NEXT STEPS
  • Study the derivation and application of generating functions for recurrence relations.
  • Learn about the properties and summation techniques for geometric series.
  • Explore advanced topics in series convergence and divergence.
  • Investigate other types of series and their evaluations, such as power series.
USEFUL FOR

Students and educators in mathematics, particularly those studying series and sequences, as well as anyone interested in the application of recurrence relations in evaluating infinite series.

saubbie
Messages
8
Reaction score
0

Homework Statement



The question is to evaluate the infinite series of the Sum[(((-1)^n)*a(n))/10^n], as n goes from zero to infinity, and a(n) is the recurrence relation a(n)=5a(n-1)-6a(n-2) where a(0)=0, and a(1)=1


Homework Equations



I found the explicit equation for a(n)=3^n - 2^n, but I can't find how that will help. It doesn't really simplify the sum that I can tell.

The Attempt at a Solution



I think that if I could find a generating function for the recurrence relation, then it would probably be a lot easier to relate the series to something that I already know, but I am not sure how to find the generating function. Any help is much appreciated. Thanks a lot.
 
Physics news on Phys.org
Since you know that an= 3n- 2n and obvious thing to do is to put it in the sum- it certainly DOES simplify it!
The sum becomes
[tex]\sum_{n=}^{\infty}\frac{(-1)^n(3^n- 2^n)}{10^n}= \sum_{n=0}^\infty\left(\frac{-3}{10}\right)^n}-\sum_{n=0}^\infty\left(\frac{-2}{10}\right)^n[/tex]
both of which are geometric series.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K