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

If 0.3 is added to 0.2 times the quantity x - 3, If 0.3 is added to 0.2 tim...

If 0.3 is added to 0.2 times the quantity x - 3, the result is 2.5. What is the value of x? The statement, "If 0.3 is added to 0.2 times the quantity x - 3, the result is 2.5,

Shares and dividends, A man invests rs.10400 in 6%shares at rs.104 and rs.1...

A man invests rs.10400 in 6%shares at rs.104 and rs.11440 in 10.4% shares at rs.143.How much income would he get in all?

Solve the inequality |x - 1| + |x - 2|, Solve the inequality |x - 1| + |x -...

Solve the inequality |x - 1| + |x - 2|≤ 3. Working Rule:    First of all measure the expression to zero whose modulus happens in the given inequation and from this search the va

Quantitative, A lobster catcher spends $12 500 per month to maintain a lobs...

A lobster catcher spends $12 500 per month to maintain a lobster boat. He plans to catch an average of 20 days per month during lobster season. For each day, he must allow approx

How high is a structure, One method of calculating the height of an object ...

One method of calculating the height of an object is to place a mirror on the ground and then position yourself so that the top of the object will be seen in the mirror. How high i

Analysis of algorithm running time - undirected graph, Problem. You are giv...

Problem. You are given an undirected graph G = (V,E) in which the edge weights are highly restricted. In particular, each edge has a positive integer weight of either {1, 2, . .

Calculate the area and perimeter of a square, Calculate the area and perime...

Calculate the area and perimeter of a square: Calculate the area and perimeter of a square with w = 5´ and l = 6´.  Be sure to involved units in your answer. Solution:

Compound interest, you have RM5O,OOO to invest,and two fund that you''d li...

you have RM5O,OOO to invest,and two fund that you''d like to invest in.The You-Risk-It Fund yields 14% interest.The Extra-Dull Fund yields 6% interest.Besause of college financial-

Pigeonhole principle, By pigeonhole principle, show that if any five number...

By pigeonhole principle, show that if any five numbers from 1 to 8 are chosen, then two of them will add upto 9.    Answer: Let make four groups of two numbers from 1 to 8 like

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