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

Operations Research inventory , A firm buys a product using the price sched...

A firm buys a product using the price schedule given in the table: The company estimate holding costs at 10% of the purchase price per year and ordering costs at $40 per order .

Characteristics of exponential smoothing, Characteristics of Exponential Sm...

Characteristics of Exponential Smoothing 1. More weight is described to the most recent data. 2. All past data are incorporated not like in moving averages. 3. Les

Rounding, round 200 to nearest hundreds

round 200 to nearest hundreds

Muptipucation, if 2+2=4 what does two times two epual?

if 2+2=4 what does two times two epual?

Word problems, A baseball card was worth $5.00 in 1940. It doubled in value...

A baseball card was worth $5.00 in 1940. It doubled in value every decade. How much was it worth in 2000?

Converting, I need help converting my project fractions to the number 1.

I need help converting my project fractions to the number 1.

Calculate the probability - contingency table, 1) A survey was done where a...

1) A survey was done where a random sample of people 18 and over were asked if they preferred comedies, dramas, or neither. The information gathered was broken down by age group an

Naming fractions greater than 1, the 10 miles assigned to the chess club st...

the 10 miles assigned to the chess club start at the 10 mile point and go to the 20 mile point when the chess club members have cleaned 5/8 of their 10 mile section between which m

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