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

Multiply the polynomials, Multiply following. (a) (4x 2 -x)(6-3x) (b)...

Multiply following. (a) (4x 2 -x)(6-3x) (b) (2x+6) 2 Solution  (a) (4x 2 - x )(6 - 3x ) Again we will only FOIL this one out. (4x 2  - x )(6 - 3x) = 24x 2 -

Calculate the limit of f (-4), Let's take a look at one more example to ens...

Let's take a look at one more example to ensure that we've got all the ideas about limits down that we've looked at in the last couple of sections. Example: Given the below gr

Geometry, i need help trying make a presentation for my teacher

i need help trying make a presentation for my teacher

What is the objective of lipids metabolism, What is the objective of lipids...

What is the objective of lipids metabolism ? After studying this unit, you will be able to: 1. explain how fatty acids are oxidized for the production of energy, 2. describe

Two circles touch internally, Two circles touch internally at a point P and...

Two circles touch internally at a point P and from a point T on the common tangent at P, tangent segments TQ and TR are drawn to the two circles. Prove that TQ = TR. Given:

Linear Programming, describe phases of operations research study ?

describe phases of operations research study ?

Describe the properties of inequalities, Describe the Properties of Inequal...

Describe the Properties of Inequalities ? Postulate In comparing two quantities, say a and b, there are exactly three possibilities. (1) a is less than b. (a b)

Negative skewness-measure of central tendency, Negative Skewness It i...

Negative Skewness It is an asymmetrical curve whether the long tail extends to the left NB: In developed countries this frequency curve for the age distribution is charact

Angels, angel 1 and angel 2 are what angels?

angel 1 and angel 2 are what angels?

Example on eulers method, For the initial value problem y' + 2y = 2 - e ...

For the initial value problem y' + 2y = 2 - e -4t , y(0) = 1 By using Euler's Method along with a step size of h = 0.1 to get approximate values of the solution at t = 0.1, 0

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