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

Numeric patterns, Kelli calls her grandmother every month Kelli also calls ...

Kelli calls her grandmother every month Kelli also calls her cousin.If Kelli calls her cousin in January, how many calls will Kelli have made to her grandmother and her cousin by t

Standard deviation, Certain model of new home distributed with a mean of $1...

Certain model of new home distributed with a mean of $150,000. Find percentage of buyers who paid between $150,000-155,000 if standard deviation is $1800.

Give an example of divisibility, Give an example of Divisibility? If yo...

Give an example of Divisibility? If you can divide one number by another without getting a remainder, we say that the first number is divisible by the second. For instance, the

Estimate the value of x and y in liner equation, ( a+2b)x + (2a - b)y = 2...

( a+2b)x + (2a - b)y = 2, (a - 2b)x + (2a +b)y = 3 (Ans: 5b - 2a/10ab , a + 10b/10ab ) Ans: 2ax + 4ay = y , we get 4bx - 2by = -1 2ax+ 4ay = 5  4bx- 2by = - 1

Hypothesis testing, Hypothesis Testing Definition of Hypothesis Testing...

Hypothesis Testing Definition of Hypothesis Testing - A hypothesis is a claim or an opinion about an issue or item.  Hence it has to be tested statistically in order to esta

How many ounces of soup does she required, Sharon needs to make 25 half-cup...

Sharon needs to make 25 half-cup servings of soup. How many ounces of soup does she required? One cup is 8 ounces, so half a cup is 4 ounces. Multiply 25 by 4 ounces to find ou

Evaluate the circumference of circle, If the diameter of a circle is triple...

If the diameter of a circle is tripled times, the circumference is a. multiplied by 3. b. multiplied by 6. c. multiplied by 9. d. multiplied by 12. a. The formula fo

Evaluate the area of the shaded region, Using the example provided, Evaluat...

Using the example provided, Evaluate the area of the shaded region in terms of π. a. 264 - 18π b. 264 - 36π c. 264 - 12π d. 18π- 264 b. The area of the shaded r

Operation research, interestind topic in operation research for doing proje...

interestind topic in operation research for doing project for msc mathematics

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