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

Proof of alternating series test, Proof of Alternating Series Test With...

Proof of Alternating Series Test With no loss of generality we can assume that the series begins at n =1. If not we could change the proof below to meet the new starting place

Numerical methods, Consider the following interpolation problem: Find a q...

Consider the following interpolation problem: Find a quadratic polynomial p(x) such that p(x0) = y0 p’(x1) = y’1 , p(x2) = y2 where x0 is different from x2 and y0, y’1 , y2 a

Childrens errors are a natural and inevitable part, Childrens errors are a ...

Childrens errors are a natural and inevitable part of their process of learning. In the process of grasping new concepts, children apply their existing understanding, which may

Linear graph, in the form of linear graph interpret the ralationship betwee...

in the form of linear graph interpret the ralationship between two quantities

Rectilinear figure, In a parallelogram ABCD AB=20cm and AD=12cm.The bisecto...

In a parallelogram ABCD AB=20cm and AD=12cm.The bisector of angle A meets DC at E and BC produced at F.Find the length of CF.

Simplify compound fractions, A compound fraction is a fraction that has oth...

A compound fraction is a fraction that has other fractions inside its numerator or denominator. Here's an example: While compound fractions can look really hairy, they're r

Long distance calls cost x cent how much 5-minute call cost, A long distanc...

A long distance calls costs x cents for the first minute and y cents for every additional minute. How much would a 5-minute call cost? The cost of the call is x cents plus y ti

Metric and costamary, can you please help me with this topic that im on in ...

can you please help me with this topic that im on in classand I just don''t get it and can u help me with dividing fractions adding mutply subtract add

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