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

Polynomials in two variables, Polynomials in two variables Let's take a...

Polynomials in two variables Let's take a look at polynomials in two variables.  Polynomials in two variables are algebraic expressions containing terms in the form ax n y m

Solid mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Compound interest, principal=2000 rate=5% time=2 years find compound intere...

principal=2000 rate=5% time=2 years find compound interest

UNITARY METHOD, A group of 120 men had food for 200 days.After 5 days , 30 ...

A group of 120 men had food for 200 days.After 5 days , 30 men die of disease.How long will the remaining food last

Find the value of ((a+b)/(a-b)) , If arg (a/b) = pi/2, then find the value ...

If arg (a/b) = pi/2, then find the value of ((a+b)/(a-b)) where a,b are complex numbers. Ans) Arg (a/b) =Pi/2 Tan-1   (a/b)=   Pi/2 A/B = tanP/2 ,therefore a/b=infinity.

Calculate the cost make use of trigonometric functions, In this task you ar...

In this task you are required to make use of trigonometric functions, research and use the Monte Carlo method of integration to determine areas under curves and perform calculation

Invariant lines under transformation, What lines are invariant under the tr...

What lines are invariant under the transformation [(103)(01-4)(001)]? I do not know where to even begin to solve this. Please help!!

Tower of hanoi, how to create an activity of tower of hanoi

how to create an activity of tower of hanoi

Differentiation formulas, Differentiation Formulas : We will begin this s...

Differentiation Formulas : We will begin this section with some basic properties and formulas.  We will give the properties & formulas in this section in both "prime" notation &

Strategy -game theory, STRATEGY It refers to a total pattern of cho...

STRATEGY It refers to a total pattern of choices employed by any player. Strategy could be pure or a mixed one In a pure strategy, player X will play one row all of the

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