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

Weighted mean-progression, Weighted mean - It is the mean which employ...

Weighted mean - It is the mean which employs arbitrarily given weights - This is a useful measure especially whereas assessment is being done yet the situation prevailing a

LASPEYRES AND PAASCHE, advantages and disadvantages of laspeyres and paasch...

advantages and disadvantages of laspeyres and paasche

Basic operations for complex numbers, Now we have to discuss the basic oper...

Now we have to discuss the basic operations for complex numbers. We'll begin with addition & subtraction. The simplest way to think of adding and/or subtracting complex numbers is

Longer- term forecasting, Longer- Term Forecasting Moving averages, ex...

Longer- Term Forecasting Moving averages, exponential smoothing and decomposition methods tend to be utilized for short to medium term forecasting. Longer term forecasting is

Evaluate the measure of the smallest angle, The calculation of the angles o...

The calculation of the angles of a triangle are shown by 2x + 15, x + 20 and 3x + 25. Evaluate the measure of the smallest angle within the triangle. a. 40° b. 85° c. 25°

Equations and Inequalities, Write an algebraic expression for “Julie runs t...

Write an algebraic expression for “Julie runs three miles less than twice the number of miles,

#perimeter, what are the formulas in finding the perimeter of a plane figur...

what are the formulas in finding the perimeter of a plane figure?

Integers, need answer to integers that equal 36

need answer to integers that equal 36

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

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