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

Estimate the probability - noncritical path , An advertising project manage...

An advertising project manager developed the network diagram shown below for a new advertising campagign.  In addition, the manager gathered the time information for each activity,

Prove that op=2ap, Two tangents PA and PB are drawn to the circle with cent...

Two tangents PA and PB are drawn to the circle with center O, such that ∠APB=120 o . Prove that OP=2AP. Ans:    Given : - ∠APB = 120o Construction : -Join OP To prove : -

How many 6-inch tiles are required to tile the floor, Mark intends to tile ...

Mark intends to tile a kitchen floor, which is 9 by 11 ft. How many 6-inch tiles are required to tile the floor? a. 60 b. 99 c. 396 c. Since the tiles are calculated in

+, what is 2+2=

what is 2+2=

Algebra 1, the equation of a line that passes through (-3,4) and is perpend...

the equation of a line that passes through (-3,4) and is perpendicular to the line y= -3x + 1 Also Graph the inequality: -3x + y And Use -4.9t(4.9t) + 10t + 1.5 to create a fu

Math, weather prediction on monsoon past data on project

weather prediction on monsoon past data on project

Determine if following sequences are monotonic or bounded, Determine if the...

Determine if the following sequences are monotonic and/or bounded. (a)   {-n 2 } ∞ n=0 (b) {( -1) n+1 } ∞ n=1 (c) {2/n 2 } ∞ n=5 Solution {-n 2 } ∞ n=0

What difference among the areas of the two sections of a, If the areas of t...

If the areas of two sections of a garden are 6a + 2 and 5a, what is the difference among the areas of the two sections within terms of a? Because the question asks for the diff

Divides a given line-segment externally in the ratio of 1:2, Divides a give...

Divides a given line-segment externally in the ratio of 1:2 Construction: i )Draw BX making an actueangle at B. ii) Starting from B, mark 2 equal points on BX as shown in the f

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