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

Function composition, Function composition: The next topic that we have to...

Function composition: The next topic that we have to discuss here is that of function composition. The composition of f(x) & g(x) is ( f o g ) ( x ) = f ( g ( x )) In other

Determine the function f ( x ) , Determine the function f ( x ) .       ...

Determine the function f ( x ) .             f ′ ( x )= 4x 3 - 9 + 2 sin x + 7e x , f (0) = 15 Solution The first step is to integrate to fine out the most general pos

Find the number of vertices in graph, A graph G has 21 Edges, 3 vertices of...

A graph G has 21 Edges, 3 vertices of degree 4 and other vertices are of degree 3. Find the number of vertices in G.   Ans: It is specified that graph G has 21 edges, so total

Relations, test is tomorrow, don''t know anything lol, please help

test is tomorrow, don''t know anything lol, please help

Common graphs, Common Graphs : In this section we introduce common graph o...

Common Graphs : In this section we introduce common graph of many of the basic functions. They all are given below as a form of example Example   Graph y = - 2/5 x + 3 .

Word Problem, a local pizza store offers medium two-topping pizzas delivere...

a local pizza store offers medium two-topping pizzas delivered for $6.00 per pizza plus a $1.50 delivery charge per order. on weekends, the store runs a game day special: if six or

Money, how do you add 1,ooo and 100?

how do you add 1,ooo and 100?

Math makes sense pg 261 #3 c., A seahorse layes about 200 eggs.How would yo...

A seahorse layes about 200 eggs.How would you include this data on your pictograph.would you need to change anything.Explain the change.show your work.

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