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

Three dimensional geometry, Three Dimensional geometry Intorduction ...

Three Dimensional geometry Intorduction In earlier classes we studied about the coordinates in two planes that is the XY plane. Here we are going to study in detail about th

What is chain based index numbers?, What is Chain Based Index Numbers? ...

What is Chain Based Index Numbers? A chain based index is one whereas the index is calculated every year by using the previous year as the base year. This kind of index measur

What are factor trees explain, What are Factor Trees explain? In algebr...

What are Factor Trees explain? In algebra, we often need to factor a number into its prime factors. One way to do this is to use a factor tree. This is a network of numbers, st

Testing the hypothesis equality of two variances, Testing the hypothesis eq...

Testing the hypothesis equality of two variances The test for equality of two population variances is based upon the variances in two independently chosen random samples drawn

Alternating series test - sequences and series, Alternating Series Test - S...

Alternating Series Test - Sequences and Series The final two tests that we looked at for series convergence has needed that all the terms in the series be positive.  Actually t

Directional derivatives, What are directional derivatives? Explain with two...

What are directional derivatives? Explain with two or more examples..

Joey participated-a-thon how many hours did joey team dance, Joey participa...

Joey participated within a dance-a-thon. His team begin dancing at on Friday 10 A.M. and stopped at 6 P.M. on Saturday. How many hours did Joey's team dance? From 10 A.M. Frida

Probability, If a school has lockers with 50 numbers on each co...

If a school has lockers with 50 numbers on each combination lock, how many possible combinations using three numbers are there.

Which formula he use if he does not paint bottom of tank, Al is painting a ...

Al is painting a right cylinder storage tank. In sequence to purchase the correct amount of paint he requires to know the total surface area to be painted. Which formula will he us

Analysis, Ask question #Minimum 1Let X be a topological space, let p ? X, a...

Ask question #Minimum 1Let X be a topological space, let p ? X, and let F and ? be C-valued functions on X that are continuous at p. Then the functions F + ?, F?, |F|, ReF and ImF

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