Purchase Solution

Solving a Recurrence Relation

Not what you're looking for?

Ask Custom Question

Solve the following recurrence relation:

a(n) = a(n-1) + 3(n-1), a(0) = 1

I know this should not be a difficult problem, but my main problem is in solving the problem when the coefficient of the a(n-1) term is 1. Also, when a summation is in the solution, I do not understand how to convert from a summation to a C(n,k) or a P(n,k). Could you please give a step by step explanation of the process involved with solving this type of problem? Thank you.

Purchase this Solution

Solution Summary

A recurrence relation is solved. The solution is detailed.

Solution Preview

a(1) = a(0) + 0 = 1

a(n) = a(n-1) + 3*(n-1).....
a(n) = a(n-2)+3*(n-2)+ 3*(n-1).....
a(n)= a(n-3) + 3*(n-3) + 3*(n-2) + 3*(n-1).....

and so on till u get a(1)...

So u will have:
a(n) = a(1) + 3*(1+2+3+4........+n-1)

Now sum of first k numbers is k(k+1)/2

with k=n-1 in this case.

so a(n) = 1 + [3*n(n-1)/2]

THIS IS THE SIMPLEST KIND OF RECURRENCE ...

Purchase this Solution


Free BrainMass Quizzes
Multiplying Complex Numbers

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

Probability Quiz

Some questions on probability

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.