# Solutions of Recurrence Relations

Not what you're looking for?

Consider the recurrence relation . Show that the general solution is

.

Show that the solution with starting values and corresponds to and .

Please see the attached file for the fully formatted problems.

##### Purchase this Solution

##### Solution Summary

Solutions of a recurrence relation are found. The solution is detailed and well presented. The response received a rating of "5" from the student who originally posted the question.

##### Solution Preview

Please see the attached file for the complete solution.

Thanks for using BrainMass.

Problem

Consider the recurrence relation . Show that the general solution is

.

Show that the solution with starting values and corresponds to and .

Solution

For linear recurrence relations of the form

we would try a solution of the form

substituting this ...

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Probability Quiz

Some questions on probability

##### Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.