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

Proportions, bananas are on sale for 3 pounds for $2. At that price how man...

bananas are on sale for 3 pounds for $2. At that price how many pounds can you buy for $22

Graphical method for interpolation, Graphical Method Whil...

Graphical Method While drawing the graph on a natural scale, the independent variables are marked along the horizontal line and corresponding dependen

If all the tickets are the similar price what was the cost, The total ticke...

The total ticket sales for a soccer game were $1,260; 210 tickets were purchased. If all the tickets are the similar price, what was the cost of a ticket? Divide the total sale

Lines, Standard form of the line Let's begin this section off along a q...

Standard form of the line Let's begin this section off along a quick mathematical definition of a line. Any equation that can be written in the following form,

Find the middle term of the arithmetic progressions, Find the middle term o...

Find the middle term of the AP 1, 8, 15....505. A ns:    Middle terms a + (n-1)d = 505 a + (n-1)7 = 505 n - 1 = 504/7 n = 73 ∴ 37th term is middle term a 37

Example of integrals involving trig functions, Example of Integrals Involvi...

Example of Integrals Involving Trig Functions Example: Estimate the following integral. ∫ sin 5 x dx Solution This integral no longer contains the cosine in it that

RATIO, 3 years to 104 weeks,express answer in ratio

3 years to 104 weeks,express answer in ratio

How much money does she have left, Mary has $2 in her pocket. She does yard...

Mary has $2 in her pocket. She does yard work for four various neighbors and earns $3 per yard. She then spends $2 on a soda. How much money does she have left? This translates

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