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 coefficient of traction, Problem 1 Work through TALPAC 10 Bas...

Problem 1 Work through TALPAC 10 Basics (refer to attached handout). Answer the set of questions at the end of tutorial module. Problem 2 Referring to both the haul cyc

Finding the area of a triangle, Q. Finding the Area of a Triangle? Ther...

Q. Finding the Area of a Triangle? There are three commonly used methods to find the area of a triangle. The method you use to find the area depends on the information you kno

Word problem, Twins Olivia and Chelsea and their friend Rylee were celebrat...

Twins Olivia and Chelsea and their friend Rylee were celebrating their fourteenth birthdays with a party at the beach. The first fun activity was water games. As Nicole arrived, sh

Operations with rational numbers, larry spends 3/4 hours twice a day walkin...

larry spends 3/4 hours twice a day walking and playing with his dog. He spends 1/6 hours twice a day feeding his dog. how much time does larry spend on his dog each day?

Testing the difference between two sample means-illustration, An observatio...

An observation was made concerning reading abilities of males and females. The observation leads to a conclusion that females are faster readers than males. The observation was bas

Show that the ratio of the volume of the sphere, A sphere and a cube have e...

A sphere and a cube have equal surface areas. Show that the ratio of the volume of the sphere to that of the cube is √6 : √π. Ans:    S.A. of sphere = S.A of cube    4π r 2

Hydrostatic pressure and force - applications of integrals, Hydrostatic Pre...

Hydrostatic Pressure and Force - Applications of integrals In this part we are going to submerge a vertical plate in water and we wish to know the force that is exerted on t

Determine the head loss, A 3 km pipe starts from point A end at point B ...

A 3 km pipe starts from point A end at point B Population = 3000 people Q = 300 L/day/person Roughness = cast ion pipe Length of the pipe = 3km Case 1 From A to B

3-d coordinate system - three dimensional spaces, The 3-D Coordinate System...

The 3-D Coordinate System We will start the chapter off with a quite brief discussion introducing the 3-D coordinate system and the conventions that we will be utilizing.  We

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