Solve the recurrence relation, Mathematics

Assignment Help:

Solve the recurrence relation

T (K) = 2T (K-1), T (0) = 1

Ans: The following equation can be written in the subsequent form: 

tn - 2tn-1 =  0 

Here now successively replacing n by (n - 1) and then by (n - 2) and so on we obtain a set of equations.

The method is continued till terminating condition. Add these equations in such type of a way that all intermediate terms get cancelled. The equation can be rearranged as 

1709_Solve the recurrence relation.png

Multiplying all the equations correspondingly by 20, 21, ..., 2n - 1 and then adding them together, we get

tn - 2nt0 = 0 

or,  tn = 2n


Related Discussions:- Solve the recurrence relation

Determine the marginal probability distributions, (1)   The following table...

(1)   The following table gives the joint probability distribution p (X, Y) of random variables X and Y. Determine the following: (a) Do the entries of the table satisfy

Dynamath, The canister of the nerf super soaker washout holds 22 ounces of ...

The canister of the nerf super soaker washout holds 22 ounces of water. say you use 1/2 of the water. how much water is left in the canister

Equations of lines - three dimensional spaces, Equations of Lines In t...

Equations of Lines In this part we need to take a view at the equation of a line in R 3 .  As we saw in the earlier section the equation y = mx+b does not explain a line in R

Liniar Algebra, Assume A and B are symmetric. Explain why the following are...

Assume A and B are symmetric. Explain why the following are symmetric or not. 1) A^2 - B^2 2) (A+B)(A-B) 3) ABA 4) ABAB 5) (A^2)B

Which of the following could the length of the base height, The area of a p...

The area of a parallelogram can be expressed as the binomial 2x 2 - 10x. Which of the following could be the length of the base and the height of the parallelogram? To ?nd out

Series, find the series of the first twenty terms

find the series of the first twenty terms

Algorithm for division helping a child grasp, E1) Why don't you think of so...

E1) Why don't you think of some activities for the same purpose now? E2) Suggest, in detail, another activity for helping a child grasp the algorithm for division. We come to

Left-handed limit, Left-handed limit We say provided we can mak...

Left-handed limit We say provided we can make f(x) as close to L as we desire for all x sufficiently close to a and x Note that the change in notation is extremely m

Determine the value of the unknown side of a right triangle, Determine the ...

Determine the value of the unknown side of a right triangle: The two legs of a right triangle are 5 ft and 12 ft.  How long is the hypotenuse? Now Let the hypotenuse be c ft.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd