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

Solving ratios, you are in charge of making punch for an upcoming dance. th...

you are in charge of making punch for an upcoming dance. the punch recipe makes 5 cups of punch by making 3 cups of cranberry juice with 2 cups of apple juice. What is the ratio of

Definition of concavity, Definition 1: Given the function f (x ) then 1...

Definition 1: Given the function f (x ) then 1. f ( x ) is concave up in an interval I if all tangents to the curve on I are below the graph of f ( x ) . 2. f ( x ) is conca

What will the day of the week be the further time at the gym, Max goes to t...

Max goes to the gym every fourth day. Ellen's exercise routine is to go every third day. Today is Monday and both Max and Ellen are at the gym. What will the day of the week be the

Prove that ar= 3/7 ac of parallelogram , ABCD is a parallelogram in the giv...

ABCD is a parallelogram in the given figure, AB is divided at P and CD and Q so that AP:PB=3:2 and CQ:QD=4:1. If PQ meets AC at R, prove that AR= 3/7 AC. Ans:    ΔAPR ∼ Δ

Fibonacci number, 1. Suppose n ≡ 7 (mod 8). Show that n ≠ x 2 + y 2 + z 2...

1. Suppose n ≡ 7 (mod 8). Show that n ≠ x 2 + y 2 + z 2 for any x, y, z ε Z. 2. Prove ∀n ε Z, that n is divisible by 9 if and only if the sum of its digits is divisible by 9.

Multiplication and division, you want to share 34 pencils among 6 friends ....

you want to share 34 pencils among 6 friends .How many would each friend get?

How many ounces of tomatoes does mark have, Mark has three 4 1/2 oz cans o...

Mark has three 4 1/2 oz cans of tomatoes and ?ve 8 1/4 oz cans. How many ounces of tomatoes does Mark have? Ignore the fractional parts of the mixed numbers at first and mul

Queuing Theory, A telephone exchange has two long distance operators.The te...

A telephone exchange has two long distance operators.The telephone company find that during the peak load,long distance calls arrive in a poisson fashion at an average rate of 15 p

Triangle and its properties, in a triangle angle a is 70 and angle b is 50 ...

in a triangle angle a is 70 and angle b is 50 what is angle c.

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