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

Logs, the variables x and y are thought to be related by a law of the form ...

the variables x and y are thought to be related by a law of the form ay^2=(x+b)lnx Where a and b are unknown constants. Can a and b be found and how.

What are the three sides of a right triangle, What are the Three Sides of a...

What are the Three Sides of a Right Triangle? Each side of a right triangle can be labeled opposite, adjacent, or hypotenuse, based on its relationship to the right angle and o

Calculate the profit of company, Company A and Company B have spent a lot o...

Company A and Company B have spent a lot of money on research to develop a cure for the common cold. Winter is approaching and there is certainly going to be a lot of demand for th

probability that the card is a 8 or an ace, A standard deck of cards conta...

A standard deck of cards contains 52 cards. One card is selected at random. Determine a)    The probability that the card is a 8 or an Ace? b)    The probability that the card is

#title.automotive cruise control system., What are some of the interestingm...

What are some of the interestingmodern developments in cruise control systems that contrast with comparatively basic old systems

Sets, creative assignment about sets

creative assignment about sets

Calculate plurality voting and borda count, Consider the following set of p...

Consider the following set of preference lists:                                                      Number of Voters (7)                 Rank            1          1

Derivatives of exponential and logarithm functions, Derivatives of Exponent...

Derivatives of Exponential and Logarithm Functions : The next set of functions which we desire to take a look at are exponential & logarithm functions. The most common exponentia

Given x+1/x=2cosy then find x^n +1/x^n, Here we know x can only be 1 or -1...

Here we know x can only be 1 or -1. so if it is 1 ans is 2. if x is -1, for n even ans will be 2 if x is -1 and n is odd ans will ne -2. so we can see evenfor negative x also an

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