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

Given x+1/x=2cosy then find x^n +1/x^n, Here we know x can only be 1 or -1...

Here we know x can only be 1 or -1. so if it is 1 ans is 2. if x is -1, for n even ans will be 2 if x is -1 and n is odd ans will ne -2. so we can see evenfor negative x also an

Addition of unlike terms, In this case, the first point we have to re...

In this case, the first point we have to remember is that we do not get a single value when we add two or more terms which are unlike in nature. This certainly ob

Estimate the distance to this star, To find the distance to nearby stars, t...

To find the distance to nearby stars, the method of parallax is used. The idea is to find a triangle with the star at one vertex and with a base as large as possible. To do this, t

Where is the bus in relation to the hotel, A bus picks up a group of touris...

A bus picks up a group of tourists at a hotel. The sightseeing bus travels 2 blocks north, 2 blocks east, 1 block south, 2 blocks east, and 1 block south. Where is the bus in relat

Limitation of operation research, i need ten points about limitation of ope...

i need ten points about limitation of operation research

Find a minimum cost spanning arborescence rooted, Find a minimum cost spann...

Find a minimum cost spanning arborescence rooted at r for the digraph shown below, using the final algorithm shown in class.  Please show your work, and also give a final diagram w

Topological spease, let X be a nonempty set. let x belong to X. show that t...

let X be a nonempty set. let x belong to X. show that the collection l={ union subset of X : union = empty or belong U

Erin is painting a bathroom what is the area to be painted, Erin is paintin...

Erin is painting a bathroom along with four walls each measuring 8 ft through 5.5 ft. Ignoring the doors or windows, what is the area to be painted? The area of the room is the

Explain comparing mixed numbers in maths, Explain Comparing Mixed Numbers i...

Explain Comparing Mixed Numbers in maths? A mixed number is made up of two parts: a whole number and a fraction. For example: 2(3/4) 2(3/4) is read "two and three-fourths

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