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

#tnumarancyitle.., what is classification and how can you teach it?

what is classification and how can you teach it?

Inverse functions, We have seen that if y is a function of x, then fo...

We have seen that if y is a function of x, then for each given value of x, we can determine uniquely the value of y as per the functional relationship. For some f

Electronic whiteboards, Topic : Use of Electronic whiteboards (ICT) in prim...

Topic : Use of Electronic whiteboards (ICT) in primary education in Australia and international. What are the key theories, concepts and ideas related to your topic? Wha

Lower than average, A local police precinct has seen a recent enhance in th...

A local police precinct has seen a recent enhance in the number of complaints filed regarding how officers are interacting with the public. Before addressing the issue, the command

Integers, hi i would like to ask you what is the answer for [-9]=[=5] grade...

hi i would like to ask you what is the answer for [-9]=[=5] grade 7

Geometry, how to do proving of rectilinear figures?..

how to do proving of rectilinear figures?..

Find out the absolute extrema for function and interval, Find out the absol...

Find out the absolute extrema for the given function and interval.  g (t ) = 2t 3 + 3t 2 -12t + 4 on [-4, 2] Solution : All we actually need to do here is follow the pr

Example of subtraction , Example of subtraction: Example: Subtrac...

Example of subtraction: Example: Subtract 78 from 136. Solution:     2 136 -78 ------  58 While subtracting the units column, 6 - 8, a 10 that is b

Complementary addition model, E1) How is the 'comparison model' different...

E1) How is the 'comparison model' different from the 'complementary addition model'? E2) Create one word problem related to the children's world for each of the 4 models liste

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