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

Bisection method and the newton method, 1. Write two m-files, one for the b...

1. Write two m-files, one for the bisection method and another for Newton's method. 2. Using both the Bisection method and the Newton method answer the following: Include th

Determine how many poles are there in the stack, 1. A stack of poles has 22...

1. A stack of poles has 22 poles in the bottom row, 21 poles in the next row, and so on, with 6 poles in the top row. How many poles are there in the stack? 2. In the formula N

Mathematics for finance, 1. XYZ company’s cost function for the next four m...

1. XYZ company’s cost function for the next four months is C = 600,000 + 8Q a) Find the BEP dollar volume of sales if the selling price is br. 10 / unit b) What woul

Inductive reasoning.., 2, -8, 32, -128, ?, ?, ?, what are these next 3?

2, -8, 32, -128, ?, ?, ?, what are these next 3?

SYSTEMS OF ODE, Problem 1 Let ~x0 = A~x and y 0 = B~y be two 2  2 linear s...

Problem 1 Let ~x0 = A~x and y 0 = B~y be two 2  2 linear systems of ODE. (1) Suppose that A and B have the same purely imaginary eigenvalues. Prove that these systems are topologi

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

Rationalize the denominator, Rationalize the denominator for following.  Su...

Rationalize the denominator for following.  Suppose that x is positive. Solution We'll have to start this one off along with first using the third property of radica

Core concepts, what are the core concept of marketing

what are the core concept of marketing

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