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

5th grade, 6 and 3/8 minus 1 and 3/4

6 and 3/8 minus 1 and 3/4

Normal Distribution, You don''t have to give me the answer. I just want to ...

You don''t have to give me the answer. I just want to know HOW to do it. In a set of 400 ACT scores where the mean is 22 and the standard deviation is 4.5, how many scores are ex

Correlation, How o make vicariate frequency distribution table

How o make vicariate frequency distribution table

Direct and inverse variation, A man can do a piece of work in 25 days how m...

A man can do a piece of work in 25 days how many people are required to complete same work in 15 days?

How much area will it irrigate in 30 minutes , Water in a canal 30 dm wide ...

Water in a canal 30 dm wide and 12 dm deep is flowing with a velocity of 10 km/h. How much area will it irrigate in 30 minutes if 8 cm of standing water is required for irrigation?

Conversion\, how many mg are there in g?

how many mg are there in g?

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