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

Triangles, CM and RN are resp. the medians of triangle ABC and Triangle PQR...

CM and RN are resp. the medians of triangle ABC and Triangle PQR.if triangle ABC similar to Triangle PQR TRIANGLE AMC SIMILAR TO PNR

Conic-section , How will you find the vertex of a parabola given in 2nd de...

How will you find the vertex of a parabola given in 2nd degree form (the axis of parabola is not parallel to coordinate axes)? Ans) Write the equation in type of standard form.

Multiply 3 (x + 4) = 3x + 12 to find out the total perimeter, Jake required...

Jake required to find out the perimeter of an equilateral triangle whose sides measure x + 4 cm each. Jake realized that he could multiply 3 (x + 4) = 3x + 12 to find out the total

Important points about the alternating series test, Important Points About ...

Important Points About the Alternating Series Test There are a several things to note about this test.  Very first, unlike the Integral Test and the Comparison or Limit Compari

Function, f(x)=x^2-5x+6, determine inverse of f(x)!

f(x)=x^2-5x+6, determine inverse of f(x)!

Help, how do I round a # and decimal

how do I round a # and decimal

Describe about absolute values, Describe about Absolute Values ? When a...

Describe about Absolute Values ? When an integer is written with a vertical line on each side of the integer, it is called the absolute value of that integer. For example,

Caselets, how are indian customers visiting shoppers stop any different fro...

how are indian customers visiting shoppers stop any different from customers of developed western countries

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