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

Geometry, what are the parts of angles

what are the parts of angles

A single student is selected at random, The scores of students taking the A...

The scores of students taking the ACT college entrance examination are normally distributed with a mean µ = 20.1 and a standard deviation σ = 5.8. a)    A single student is sele

Perform algebraic operation , Perform each of the following algebraic expr...

Perform each of the following algebraic expression as instruction says;- I.Multiply 5x+6m+4y by5 II.Divide 4ax+6ay-10az by 2a

Theorem of continuous functions, Consider the subsequent IVP. y' = f(t,y...

Consider the subsequent IVP. y' = f(t,y) ,        y(t 0 ) = y 0 If f(t,y) and ∂f/∂y are continuous functions in several rectangle a o - h o + h which is included in a

Mealy and Moore Machine, Distinguish between Mealy and Moore Machine? Const...

Distinguish between Mealy and Moore Machine? Construct a Mealy machine that can output EVEN or ODD According to the total no. of 1''s encountered is even or odd.on..

Pharmacy technician, Tetracycline 500 mg capsules Sig: 1 cap po bid for 14...

Tetracycline 500 mg capsules Sig: 1 cap po bid for 14 days. Refills: 2 What is the dose of this medication:____________________ (0.5 point) How many doses are given per day:______

Determine the area of the regular octagon, Determine the area of the regula...

Determine the area of the regular octagon with the following measurements. a. 224 square units b. 112 square units c. 84 square units d. 169 square units b. See

Application of interpolation and extrapolation, Application Interpolati...

Application Interpolation and extrapolation are widely used by businessmen, administrators, sociologists, economists and financial analysts. While interpolation hel

Permatuation and combination problem, How may six digit numbers can be made...

How may six digit numbers can be made in which the sum of the digits is even? Ans = 9*10*10*10*10*5

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