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

Kyla, hi i am doing the oaks test do you have somthing that could help me

hi i am doing the oaks test do you have somthing that could help me

Math project , Topic 1: Statistical Studies Find two different news storie...

Topic 1: Statistical Studies Find two different news stories in a mainstream media source (CNN, FoxNews, Newsweek, etc.), that cite data from a recognized poling agency. Locate th

Mode, how to work out mode

how to work out mode

Cylinder, #question Show that the enveloping cylinder of the conicoid ax 2 ...

#question Show that the enveloping cylinder of the conicoid ax 2 + by 2 + cz 2 = 1 with generators perpendicular to the z-axis meets the plane z = 0 in parabolas

Reduction-types of word problems related to subtraction, Reduction -when t...

Reduction -when the original amount and the balance or remainder are known, to find the part that has been given away. (e.g., there were 15 toffees in a container, and there are

Numerical method, find the newton raphson iterative formula for a reciproca...

find the newton raphson iterative formula for a reciprocal of a number N and hence find the value of 1/23

Positive real exponents, Simplify following and write the answers with only...

Simplify following and write the answers with only positive exponents.  (a) ( x 8.2 y -0.26 z 2 ) 0.5  (b)  (x 3 y -4.1   / x -2.7 ) -3 Solution  (a) (x 8.2

Homogeneous system , Provided a homogeneous system of equations (2), we wil...

Provided a homogeneous system of equations (2), we will have one of the two probabilities for the number of solutions. 1.   Accurately one solution, the trivial solution 2.

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