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

Left-handed limit, Left-handed limit We say provided we can mak...

Left-handed limit We say provided we can make f(x) as close to L as we desire for all x sufficiently close to a and x Note that the change in notation is extremely m

How tall was peter when he turned 15, Peter was 60 inches tall on his thirt...

Peter was 60 inches tall on his thirteenth birthday. By the time he turned 15, his height had increased 15%. How tall was Peter when he turned 15? Find 15% of 60 inches and add

Multiplication example, Example  Multiply 3x 5 + 4x 3 + 2x - 1 ...

Example  Multiply 3x 5 + 4x 3 + 2x - 1 and x 4 + 2x 2 + 4. The product is given by 3x 5 . (x 4 + 2x 2 + 4) + 4x 3 . (x 4 + 2x 2 + 4) + 2x .

How many baseball cards does peter now have, Peter purchased 14 latest base...

Peter purchased 14 latest baseball cards for his collection. This increased the size of his collection through 35%. How many baseball cards does Peter now have? First, you must

Find relative extrema f ( x ) = x2 on [-2, Recognizes the absolute extrema...

Recognizes the absolute extrema & relative extrema for the given function.  f ( x ) = x 2        on                  [-2, 2] Solution Following is the graph for this fun

Related to MCA, AskIf y=e^(a?sin?^(-1) x), prove that (1 – x2)yn+2 – (2n + ...

AskIf y=e^(a?sin?^(-1) x), prove that (1 – x2)yn+2 – (2n + 1)xyn+1 – (n2 + a2)yn = 0. Hence find the value of yn when x = 0. question #Minimum 100 words accepted#

Marvin helping teachers plan trip what is the minimum no, Marvin is helping...

Marvin is helping his teachers plan a ?eld trip. There are 125 people going on the ?eld trip and each school bus holds 48 people. What is the minimum number of school buses they wi

Equilibrium solutions, In the earlier section we modeled a population depen...

In the earlier section we modeled a population depends on the assumption that the growth rate would be a constant. Though, in reality it doesn't make much sense. Obviously a popula

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